Grid-Based Hybrid Network Deployment Approach for Energy Efficient Wireless Sensor Networks

Wireless sensor networks (WSN) empower applications for critical decision-making through collaborative computing, communications, and distributed sensing. However, they face several challenges due to their peculiar use in a wide variety of applications. One of the inherent challenges with any battery operated sensor is the efficient consumption of energy and its effect on network lifetime. In this paper, we introduce a novel grid-based hybrid network deployment (GHND) framework which ensures energy efficiency and load balancing in wireless sensor networks. This research is particularly focused on the merge and split technique to achieve even distribution of sensor nodes across the grid. Low density neighboring zones are merged together whereas high density zones are strategically split to achieve optimum balance. Extensive simulations reveal that the proposed method outperforms state-of-the-art techniques in terms of load balancing, network lifetime, and total energy consumption.

[1]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[2]  Young-Long Chen,et al.  Grid-Based Data Aggregation for Wireless Sensor Networks , 2014 .

[3]  Yung-Kuei Chiang,et al.  Cycle-Based Data Aggregation for Grid-Based Wireless Sensor Networks , 2013, 2013 Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[4]  Gang Wang,et al.  An Energy-Aware Distributed Unequal Clustering Protocol for Wireless Sensor Networks , 2011, Int. J. Distributed Sens. Networks.

[5]  Kamalrulnizam Abu Bakar,et al.  Adaptive energy aware cluster-based routing protocol for wireless sensor networks , 2017, Wirel. Networks.

[6]  Mohamed F. Younis,et al.  Topology management techniques for tolerating node failures in wireless sensor networks: A survey , 2014, Comput. Networks.

[7]  Ankit Thakkar,et al.  A new Bollinger Band based energy efficient routing for clustered wireless sensor network , 2015, Appl. Soft Comput..

[8]  Jingming Kuang,et al.  A grid-based energy efficient routing protocol in Wireless Sensor Networks , 2013, International Symposium on Wireless and pervasive Computing (ISWPC).

[9]  M. A. Mohamed,et al.  A Scheduled Activity Energy Aware Distributed Clustering Algorithm for Wireless Sensor Networks with Nonuniform Node Distribution , 2014, Int. J. Distributed Sens. Networks.

[10]  Hai Lin,et al.  Energy Efficient Clustering Protocol for Large-Scale Sensor Networks , 2015, IEEE Sensors Journal.

[11]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[12]  M. Misra,et al.  GBDD: Grid Based Data Dissemination in Wireless Sensor Networks , 2008, 2008 16th International Conference on Advanced Computing and Communications.

[13]  Jiguo Yu,et al.  A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution , 2012 .

[14]  Wendi B. Heinzelman,et al.  Prolonging the lifetime of wireless sensor networks via unequal clustering , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[15]  Jau-Yang Chang,et al.  An energy-saving routing architecture with a uniform clustering algorithm for wireless body sensor networks , 2014, Future Gener. Comput. Syst..

[16]  Sukumar Nandi,et al.  A multihop routing protocol for wireless sensor network based on grid clustering , 2015, 2015 Applications and Innovations in Mobile Computing (AIMoC).

[17]  Wei Xiong,et al.  A Cluster-based and Tree-based Power Efficient Data Collection and Aggregation Protocol for Wireless Sensor Networks , 2011 .

[18]  Jun Zeng.  A Clustering Method of Combining Grid and Genetic Algorithm in Wireless Sensor Networks , 2013 .

[19]  W. Z. Wan Ismail,et al.  Study on coverage in Wireless Sensor Network using grid based strategy and Particle Swarm Optimization , 2010, 2010 IEEE Asia Pacific Conference on Circuits and Systems.

[20]  Weiren Shi,et al.  Energy-balanced unequal clustering protocol for wireless sensor networks , 2010 .

[21]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[22]  Srikanth Jannu,et al.  Energy Efficient Grid Based Clustering and Routing Algorithms for Wireless Sensor Networks , 2014, 2014 Fourth International Conference on Communication Systems and Network Technologies.

[23]  W. Suntiamorntut,et al.  Load balanced and energy efficient cluster head election in Wireless Sensor Networks , 2011, The 8th Electrical Engineering/ Electronics, Computer, Telecommunications and Information Technology (ECTI) Association of Thailand - Conference 2011.

[24]  Marina L. Gavrilova,et al.  Transactions on Computational Science XXVII - Volume 9570 , 2016 .

[25]  Noor Zaman,et al.  Enhancing routing energy efficiency of Wireless Sensor Networks , 2015, 2015 17th International Conference on Advanced Communication Technology (ICACT).

[26]  Francesco Chiti,et al.  A distributed clustering scheme with self nomination: proposal and application to critical monitoring , 2015, Wirel. Networks.

[27]  Nabanita Das,et al.  Coverage constrained non-uniform node deployment in wireless sensor networks for load balancing , 2014, 2014 Applications and Innovations in Mobile Computing (AIMoC).

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

[29]  Syed Misbahuddin,et al.  A Uniform Clustering Mechanism for Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[30]  Hye-Young Kim.  An energy-efficient load balancing scheme to extend lifetime in wireless sensor networks , 2015, Cluster Computing.