Topology control of tactical wireless sensor networks using energy efficient zone routing

Abstract The US Department of Defense (DoD) routinely uses wireless sensor networks (WSNs) for military tactical communications. Sensor node die-out has a significant impact on the topology of a tactical WSN. This is problematic for military applications where situational data is critical to tactical decision making. To increase the amount of time all sensor nodes remain active within the network and to control the network topology tactically, energy efficient routing mechanisms must be employed. In this paper, we aim to provide realistic insights on the practical advantages and disadvantages of using established routing techniques for tactical WSNs. We investigate the following established routing algorithms: direct routing, minimum transmission energy (MTE), Low Energy Adaptive Cluster Head routing (LEACH), and zone clustering. Based on the node die out statistics observed with these algorithms and the topological impact the node die outs have on the network, we develop a novel, energy efficient zone clustering algorithm called EZone. Via extensive simulations using MATLAB, we analyze the effectiveness of these algorithms on network performance for single and multiple gateway scenarios and show that the EZone algorithm tactically controls the topology of the network, thereby maintaining significant service area coverage when compared to the other routing algorithms.

[1]  Preetha Thulasiraman,et al.  Energy efficient cross layer load balancing in tactical multigateway wireless sensor networks , 2015, 2015 IEEE International Multi-Disciplinary Conference on Cognitive Methods in Situation Awareness and Decision.

[2]  Hanmin Jung,et al.  Improving the Energy Efficiency of a Cluster Head Election for Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[3]  Dilip Kumar,et al.  Performance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks , 2013, IET Wirel. Sens. Syst..

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[5]  Cosmin Cirstea,et al.  Energy efficient routing protocols for Wireless Sensor Networks: A survey , 2011, 2011 IEEE 17th International Symposium for Design and Technology in Electronic Packaging (SIITME).

[6]  Hwang Soo Lee,et al.  Wireless sensor network design for tactical military applications : Remote large-scale environments , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[7]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[8]  H. T. Mouftah,et al.  Routing protocols for duty cycled wireless sensor networks: A survey , 2012, IEEE Communications Magazine.

[9]  Marwan Krunz,et al.  Disjoint multipath routing using colored trees , 2007, Comput. Networks.

[10]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[11]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[12]  Kevin A White Tactical Network Load Balancing in Multi-Gateway Wireless Sensor Networks , 2013 .

[13]  Khaled M. Elleithy,et al.  LS-LEACH: A New Secure and Energy Efficient Routing Protocol for Wireless Sensor Networks , 2013, 2013 IEEE/ACM 17th International Symposium on Distributed Simulation and Real Time Applications.

[14]  Hwang Soo Lee,et al.  6LoWpan-based tactical wireless sensor network architecture for remote large-scale random deployment scenarios , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[15]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[16]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[17]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

[18]  Raouf Boutaba,et al.  Load-Balanced Routing Scheme for Energy-Efficient Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[19]  Tho Le-Ngoc,et al.  An Energy-Efficient and Load-Balancing Cluster-Based Routing Algorithm for CSMA-Based Wireless Sensor Networks , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[20]  D. K. Singh,et al.  Energy Efficient Homogenous Clustering Algorithm for Wireless Sensor Networks , 2010 .

[21]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[22]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[23]  Preetha Thulasiraman,et al.  Disjoint Multipath Routing to Two Distinct Drains in a Multi-Drain Sensor Network , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[24]  David E. Culler,et al.  System architecture directions for networked sensors , 2000, SIGP.

[25]  Ashwani Sharma,et al.  A Novel Cluster-Based Energy Efficient Routing in Wireless Sensor Networks , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).

[26]  Wendi B. Heinzelman,et al.  Cluster head election techniques for coverage preservation in wireless sensor networks , 2009, Ad Hoc Networks.

[27]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[28]  Matt Welsh,et al.  Simulating the power consumption of large-scale sensor network applications , 2004, SenSys '04.

[29]  Hamidreza Bakhshi,et al.  A new energy efficient routing algorithm based on load balancing for wireless sensor networks , 2014, 7'th International Symposium on Telecommunications (IST'2014).

[30]  Seokhie Hong,et al.  Related-Key Cryptanalysis on the Full PRINTcipher Suitable for IC-Printing , 2014, Int. J. Distributed Sens. Networks.

[31]  M. R. Tripathy,et al.  Routing Protocols in Wireless Sensor Networks: A Survey , 2012, 2012 Second International Conference on Advanced Computing & Communication Technologies.

[32]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .