Optimized design of relay node placement for industrial wireless network

Abstract

The industrial wireless network (IWN) is an important part of industrial CPS, which must address the key issue of reliable and real-time communication as well as the desired network lifetime. The nodes of IWN are usually fixed on the devices for better monitoring of the state information of the equipment and environment, while the relay node placement plays a significant role on network performance guarantee. This paper proposes an Integer Linear Program (ILP) placement strategy to meet the fault tolerance and survivability requirement. In addition, an edge coloring algorithm is proposed to solve the conflict of TDMA communication, which improves paralleled and real-time communication performance. Simulation results show that this placement strategy not only meets the requirements of robust communication and survivability, but also enhances real-time communication of IWN.