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.

A Genetic Algorithm Integrated Approach for Efficient Relay Nodes Placement

“…A solution targeting cost-effective deployment was also proposed to provide full network coverage and connectivity with the lowest number of RNs [11,18,[39][40]. Other combinations considering the maximization of network lifetime, coverage, and connectivity without limitation on the number of deployed RNs were also considered [41][42].…”