An Efficient Distance-Energy-based Minimum Spanning Tree (DE-MST) for Wireless Sensor Networks

The sensor nodes used in Wireless Sensor Networks (WSN) perform close-range sensing in any environment and are compact, battery-powered, light-weight devices. The overall network performance depends on the routing protocols in the network layer and the flow control protocols at the data link layer. This study proposes a novel routing protocol by adapting the Minimum Spanning Tree (MST), Low-Energy Adaptive Clustering Hierarchy (LEACH), and Clustering with One-Time Setup (COTS) to save energy and maximize the network life time and reduce the network delay. The intercluster communication among Cluster Heads (CH) has been proposed based on the Distance Energybased MST (DEMST) technique and a novel pipelining technique was introduced for effective channel utilization. Simulations showed an improvement over LEACH, MST-based clustering, and COTS techniques by this method.

[1]  Yan Gu,et al.  A Novel Routing Protocol for Mobile Nodes in WSN , 2012, 2012 International Conference on Control Engineering and Communication Technology.

[2]  V.W.S. Wong,et al.  An energy-aware spanning tree algorithm for data aggregation in wireless sensor networks , 2005, PACRIM. 2005 IEEE Pacific Rim Conference on Communications, Computers and signal Processing, 2005..

[3]  M. Anupama,et al.  Survey of Cluster Based Routing Protocols in Mobile Adhoc Networks , 2011 .

[4]  Ilyong Chung,et al.  Clustering with One-Time Setup for Reduced Energy Consumption and Prolonged Lifetime in Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[5]  Gao Ji.  Research and improvement on the LEACH protocol of wireless sensor network , 2014 .

[6]  Sangjun Lee,et al.  T-LEACH: The method of threshold-based cluster head replacement for wireless sensor networks , 2009, Inf. Syst. Frontiers.

[7]  Muhammad Omer Farooq,et al.  MR-LEACH: Multi-hop Routing with Low Energy Adaptive Clustering Hierarchy , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[8]  Mohammed Feham,et al.  CES: Cluster-based Energy-efficient Scheme for Mobile Wireless Sensor Networks , 2008, WSAN.

[9]  Han Li.  LEACH-HPR: An energy efficient routing algorithm for Heterogeneous WSN , 2010, 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[10]  Xiaoyan Hong,et al.  Scalable routing protocols for mobile ad hoc networks , 2002, IEEE Netw..

[11]  Mohammad Ali Jabraeil Jamali,et al.  Modify LEACH Algorithm for Wireless Sensor Network , 2011 .

[12]  N. Marriwala,et al.  An approach to increase the wireless sensor network lifetime , 2012, 2012 World Congress on Information and Communication Technologies.

[13]  Hyung Yun Kong,et al.  Energy efficient cooperative LEACH protocol for wireless sensor networks , 2010, Journal of Communications and Networks.

[14]  Huazhong Zhang,et al.  Weighted spanning tree clustering routing algorithm based on LEACH , 2010, 2010 2nd International Conference on Future Computer and Communication.

[15]  Huazhong Zhang,et al.  IMPROVING ON LEACH PROTOCOL OF WIRELESS SENSOR NETWORKS USING FUZZY LOGIC , 2010 .

[16]  Dhaval K. Patel,et al.  Scalability Analysis in Wireless Sensor Network with LEACH Routing Protocol , 2011, 2011 International Conference on Computer and Management (CAMAN).

[17]  Suzi Seroja Sarnin,et al.  Maximizing Network Lifetime with Energy Efficient Routing Protocol for Wireless Sensor Networks , 2009, 2009 Fifth International Conference on MEMS NANO, and Smart Systems.

[18]  Sartaj Sahni,et al.  Algorithms for Wireless Sensor Networks , 2005, Int. J. Distributed Sens. Networks.

[19]  Eman Shaaban,et al.  Enhancing S-LEACH security for wireless sensor networks , 2012, 2012 IEEE International Conference on Electro/Information Technology.

[20]  C. Rosenberg,et al.  An address-light, integrated MAC and routing protocol for wireless sensor networks , 2006, IEEE/ACM Transactions on Networking.

[21]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[22]  Guangyan Huang,et al.  Dynamic Minimal Spanning Tree Routing Protocol for Large Wireless Sensor Networks , 2006, 2006 1ST IEEE Conference on Industrial Electronics and Applications.

[23]  Hana Khamfroush,et al.  A New Tree-Based Routing Algorithm for Energy Reduction in Wireless Sensor Networks , 2009, 2009 International Conference on Signal Processing Systems.

[24]  Yongduan Song,et al.  Energy-Efficient Routing Control Algorithm in Large-Scale WSN for Water Environment Monitoring with Application to Three Gorges Reservoir Area , 2014, TheScientificWorldJournal.

[25]  Qing Hui Wang,et al.  Research and Improvement of LEACH Protocol for Wireless Sensor Networks , 2012 .