Optimized Design of Relay Node Placement for Industrial Wireless Network

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.

[1]  Arunita Jaekel,et al.  Design of fault tolerant wireless sensor networks satisfying survivability and lifetime requirements , 2012, Comput. Commun..

[2]  Jiafu Wan,et al.  Advances in Cyber-Physical Systems Research , 2011, KSII Trans. Internet Inf. Syst..

[3]  Y.T. Hou,et al.  On energy provisioning and relay node placement for wireless sensor networks , 2005, IEEE Transactions on Wireless Communications.

[4]  Jie Wu,et al.  Deploying Wireless Sensor Networks with Fault-Tolerance for Structural Health Monitoring , 2015, IEEE Trans. Computers.

[5]  Satyajayant Misra,et al.  Joint Base Station Placement and Fault-Tolerant Routing in Wireless Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[6]  Satyajayant Misra,et al.  Fault-Tolerant Relay Node Placement in Wireless Sensor Networks: Problems and Algorithms , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[7]  Rachel Cardell-Oliver,et al.  FlexiTP: A Flexible-Schedule-Based TDMA Protocol for Fault-Tolerant and Energy-Efficient Wireless Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[8]  Song Han,et al.  WirelessHART: Applying Wireless Technology in Real-Time Industrial Process Control , 2008, 2008 IEEE Real-Time and Embedded Technology and Applications Symposium.

[9]  Xiaofeng Han,et al.  Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks , 2010, IEEE Trans. Mob. Comput..

[10]  Ing-Ray Chen,et al.  Adaptive Fault-Tolerant QoS Control Algorithms for Maximizing System Lifetime of Query-Based Wireless Sensor Networks , 2011, IEEE Transactions on Dependable and Secure Computing.

[11]  Joan García-Haro,et al.  Wireless communications deployment in industry: a review of issues, options and technologies , 2005, Comput. Ind..

[12]  Peng Sun,et al.  A genetic simulated annealing hybrid algorithm for relay nodes deployment optimization in industrial wireless sensor networks , 2012, 2012 IEEE International Conference on Computational Intelligence for Measurement Systems and Applications (CIMSA) Proceedings.

[13]  Val Pinciu,et al.  Art gallery theorems for guarded guards , 2003, Comput. Geom..

[14]  Arunabha Sen,et al.  Relay node placement in large scale wireless sensor networks , 2006, Comput. Commun..

[15]  Wang Qi.  Research on Multi-Restricted Fault-Tolerant Relay Node Placement Algorithm in Wireless Sensor Networks , 2011 .

[16]  Yixin Chen,et al.  Real-Time Scheduling for WirelessHART Networks , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[17]  Erik D. Demaine,et al.  Deploying Sensor Networks With Guaranteed Fault Tolerance , 2010, IEEE/ACM Transactions on Networking.

[18]  Feng Xia,et al.  From machine-to-machine communications towards cyber-physical systems , 2013, Comput. Sci. Inf. Syst..

[19]  Yoonmee Doh,et al.  Guaranteeing Real-Time Services for Industrial Wireless Sensor Networks With IEEE 802.15.4 , 2010, IEEE Transactions on Industrial Electronics.

[20]  Xiang Cao,et al.  Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[21]  Daniele Marioli,et al.  On the Implementation and Performance Assessment of a WirelessHART Distributed Packet Analyzer , 2010, IEEE Transactions on Instrumentation and Measurement.

[22]  Li Li,et al.  A Novel WSN Relay Nodes Placement Strategy in NPP Equipment Monitoring Application , 2012, 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing.

[23]  M. Al-Turjman Fadi,et al.  Deploying fault-tolerant grid-based wireless sensor networks for environmental applications , 2010, LCN 2010.

[24]  Qiang Liu,et al.  Enabling cyber-physical systems with machine-to-machine technologies , 2013, Int. J. Ad Hoc Ubiquitous Comput..

[25]  Samir Khuller,et al.  Relay placement for fault tolerance in wireless networks in higher dimensions , 2011, Comput. Geom..

[26]  Cristina Alcaraz,et al.  A Security Analysis for Wireless Sensor Mesh Networks in Highly Critical Systems , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[27]  Gerhard P. Hancke,et al.  Industrial Wireless Sensor Networks: Challenges, Design Principles, and Technical Approaches , 2009, IEEE Transactions on Industrial Electronics.

[28]  Hossam S. Hassanein,et al.  Transactions Papers - Device Placement for Heterogeneous Wireless Sensor Networks: Minimum Cost with Lifetime Constraints , 2007, IEEE Transactions on Wireless Communications.

[29]  Ratan K. Guha,et al.  Optimal Placement of Wireless Sensor Nodes with Fault Tolerance and Minimal Energy Consumption , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[30]  Karyn Hede.  News Briefs , 2013, Genetics in Medicine.

[31]  L. Liu,et al.  Energy conservation algorithms for maintaining coverage and connectivity in wireless sensor networks , 2010, IET Commun..

[32]  Wayne H. Wolf,et al.  The Good News and the Bad News , 2007, Computer.

[33]  Arunita Jaekel,et al.  Optimal Placement of Relay Nodes in Two-Tiered, Fault Tolerant Sensor Networks , 2007, 2007 12th IEEE Symposium on Computers and Communications.

[34]  Dongyi Chen,et al.  A WSN Vibration Sensor Nodes Optimization Placement Strategy in Nuclear Power Plant Equipment Monitoring Application , 2013 .

[35]  Hai Liu,et al.  Fault-Tolerant Relay Node Placement in Wireless Sensor Networks , 2005, COCOON.

[36]  Yixin Chen,et al.  Transactions on Parallel and Distributed Systems 1 1 2 3 4 5 6 7 8 , 2022 .

[37]  Kenneth N. Brown,et al.  Fault-tolerant relay deployment for k node-disjoint paths in wireless sensor networks , 2011, 2011 IFIP Wireless Days (WD).

[38]  Guoliang Xue,et al.  Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

[39]  Hai Liu,et al.  On optimal placement of relay nodes for reliable connectivity in wireless sensor networks , 2006, J. Comb. Optim..