Energy-Balanced Routing for Maximizing Network Lifetime in WirelessHART

WirelessHART is an emerging wireless sensor network protocol. In this paper, a joint graph routing algorithm for maximizing the network lifetime (JRMNL) in WirelessHART is proposed. Node communication load factor is approximately estimated by matrix operations for the first time. Then node communication load, the residual energy, and the link transmission power are integrated as a link cost function that is accurately measured in this algorithm. A node chooses the optimal next hop by comparing the link cost function of all its neighbor nodes, which guarantees the energy balancing of the whole network. Simulation results show that the proposed algorithm can extend network lifetime by a factor of 2 relative to the maximum residual energy selection algorithm and prolong the network lifetime by a factor of 7 relative to the minimum transmission power routing algorithm, but the average energy consumption per route will increase by 2 dBm compared with the minimum transmission power routing algorithm.

[1]  K. Siakavara,et al.  Application of a Composite Differential Evolution Algorithm in Optimal Neural Network Design for Propagation Path-Loss Prediction in Mobile Communication Systems , 2013, IEEE Antennas and Wireless Propagation Letters.

[2]  Huiqun Yu,et al.  Energy-aware self-organisation algorithms with heterogeneous connectivity in wireless sensor networks , 2013, Int. J. Syst. Sci..

[3]  Kate Ching-Ju Lin,et al.  EFFORT: energy-efficient opportunistic routing technology in wireless sensor networks , 2013, Wirel. Commun. Mob. Comput..

[4]  Chien-Erh Weng,et al.  An Energy-Efficient Routing Algorithm Based on Relative Identification and Direction for Wireless Sensor Networks , 2013, Wirel. Pers. Commun..

[5]  Zhihao Ling,et al.  Network Management in WirelessHART Network for Industry Application , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[6]  Lucian Trifina,et al.  Analysis of Cubic Permutation Polynomials for Turbo Codes , 2011, Wirel. Pers. Commun..

[7]  Carlos Eduardo Pereira,et al.  Towards WirelessHART Protocol Decentralization: A Proposal Overview , 2012, NEW2AN.

[8]  J. M. Winter,et al.  Study of routing mechanisms in a WirelessHART network , 2013, 2013 IEEE International Conference on Industrial Technology (ICIT).

[9]  Sébastien Baey,et al.  On the Link-Quality Aware Routing in Wireless Multi-Hop Networks: A Throughput-Stability Trade-Off Study , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[10]  Luiz Affonso Guedes,et al.  Reliability and Availability Evaluation of Wireless Sensor Networks for Industrial Applications , 2012, Sensors.

[11]  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.

[12]  Xiaoqiang Li,et al.  MEBRS: Energy balancing route scheduling in centralized wireless sensor networks , 2009, 2009 1st Asia Symposium on Quality Electronic Design.

[13]  Jiannong Cao,et al.  An Energy-Aware Routing Protocol in Wireless Sensor Networks , 2009, Sensors.

[14]  Carlos Eduardo Pereira,et al.  WirelessHART field devices , 2011, IEEE Instrumentation & Measurement Magazine.

[15]  Zhu Han,et al.  Distributed energy-efficient cooperative routing in wireless networks , 2008, IEEE Trans. Wirel. Commun..

[16]  Zhao Jindong,et al.  ELHFR: A graph routing in industrial wireless mesh network , 2009, 2009 International Conference on Information and Automation.

[17]  Zhen Zhen Wu Research of WirelessHART Network Layer Routing Algorithm , 2013 .

[18]  Carlos Eduardo Pereira,et al.  A Passive Monitoring Tool for Evaluation of Routing in WirelessHART Networks , 2013, IESS.

[19]  Majid Naderi,et al.  Increasing Lifetime of a Two-Dimensional Wireless Sensor Network Using Radio Range Adjustments , 2013, IEICE Trans. Inf. Syst..

[20]  Naveen Chauhan,et al.  Balancing Energy Consumption to Maximize Network Lifetime in Data- Gathering Sensor Networks , 2013 .

[21]  Anna N. Kim,et al.  When HART goes wireless: Understanding and implementing the WirelessHART standard , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[22]  Christos G. Cassandras,et al.  On maximum lifetime routing in Wireless Sensor Networks , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[23]  Eduardo Cerqueira,et al.  A Routing Protocol Based on Energy and Link Quality for Internet of Things Applications , 2013, Sensors.

[24]  Xiaohu You,et al.  Lifetime maximization routing with network coding in wireless multihop networks , 2012, Science China Information Sciences.

[25]  Fengjun Shang,et al.  A Multi-hop Routing Algorithm based on Integrated Metrics for Wireless Sensor Networks , 2013 .