EDHRP: Energy efficient event driven hybrid routing protocol for densely deployed wireless sensor networks

Abstract Efficient management of energy resources is a challenging research area in Wireless Sensor Networks (WSNs). Recent studies have revealed that clustering is an efficient topology control approach for organizing a network into a connected hierarchy which balances the traffic load of the sensor nodes and improves the overall scalability and the lifetime of WSNs. Inspired by the advantages of clustering techniques, we have three main contributions in this paper. First, we propose an energy efficient cluster formation algorithm called Active Node Cluster Formation (ANCF). The core aim to propose ANCF algorithm is to distribute heavy data traffic and high energy consumption load evenly in the network by offering unequal size of clusters in the network. The developed scheme appoints each cluster head (CH) near to the sink and sensing event while the remaining set of the cluster heads (CHs) are appointed in the middle of each cluster to achieve the highest level of energy efficiency in dense deployment. Second, we propose a lightweight sensing mechanism called Active Node Sensing Algorithm (ANSA). The key aim to propose the ANSA algorithm is to avoid high sensing overlapping data redundancy by appointing a set of active nodes in each cluster with satisfy coverage near to the event. Third, we propose an Active Node Routing Algorithm (ANRA) to address complex inter and intra cluster routing issues in highly dense deployment based on the node dominating values. Extensive experimental studies conducted through network simulator NCTUNs 6.0 reveal that our proposed scheme outperforms existing routing techniques in terms of energy efficiency, end-to-end delay and data redundancy, congestion management and setup robustness.

[1]  Di Ma,et al.  A Coverage-Aware Clustering Protocol for Wireless Sensor Networks , 2010, 2010 Sixth International Conference on Mobile Ad-hoc and Sensor Networks.

[2]  Tian He,et al.  Asymmetric Event-Driven Node Localization in Wireless Sensor Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[3]  D. K. Lobiyal,et al.  A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks , 2012, Human-centric Computing and Information Sciences.

[4]  Saqib Ali,et al.  Energy based Efficiency Evaluation of Cluster-Based Routing Protocols for Wireless Sensor Networks (WSNs) , 2013 .

[5]  Ashfaq A. Khokhar,et al.  CL-MAC: A Cross-Layer MAC protocol for heterogeneous Wireless Sensor Networks , 2013, Ad Hoc Networks.

[6]  Prasanta K. Jana,et al.  Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach , 2014, Eng. Appl. Artif. Intell..

[7]  Hong Chen,et al.  Clustering-based routing for top-k querying in wireless sensor networks , 2011, EURASIP J. Wirel. Commun. Netw..

[8]  Ossama Younis,et al.  An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic , 2012, Ad Hoc Networks.

[9]  Jianghong Han,et al.  A multi-hop heterogeneous cluster-based optimization algorithm for wireless sensor networks , 2015, Wirel. Networks.

[10]  In-Seon Jeong,et al.  Low latency and energy efficient routing tree for wireless sensor networks with multiple mobile sinks , 2013, J. Netw. Comput. Appl..

[11]  Wei Hu,et al.  Energy-Efficient Data Collection Protocol for Wireless Sensor Network Based on Tree , 2010, 2010 Asia-Pacific Conference on Wearable Computing Systems.

[12]  V. C. Gungor,et al.  A Real-Time and Reliable Transport (RT)$^{2}$ Protocol for Wireless Sensor and Actor Networks , 2008, IEEE/ACM Transactions on Networking.

[13]  Prasanta K. Jana,et al.  A novel differential evolution based clustering algorithm for wireless sensor networks , 2014, Appl. Soft Comput..

[14]  Changjin Suh,et al.  CREEC: Chain routing with even energy consumption , 2011, J. Commun. Networks.

[15]  Muslim Bozyigit,et al.  Cluster-based coordination and routing framework for wireless sensor and actor networks , 2011, Wirel. Commun. Mob. Comput..

[16]  Feng Xia,et al.  Energy Efficient Ant Colony Algorithms for Data Aggregation in Wireless Sensor Networks , 2011, J. Comput. Syst. Sci..

[17]  Yuanyuan Yang,et al.  Energy-efficient clustering in lossy wireless sensor networks , 2013, J. Parallel Distributed Comput..

[18]  V. C. Gungor,et al.  Real-time and reliable communication in wireless sensor and actor networks , 2007 .

[19]  Nand Kishor,et al.  Network lifetime enhanced tri-level clustering and routing protocol for monitoring of offshore wind farms , 2014, IET Wirel. Sens. Syst..

[20]  Alagan Anpalagan,et al.  Sensor-based M2M Agriculture Monitoring Systems for Developing Countries: State and Challenges , 2013, Netw. Protoc. Algorithms.

[21]  Miguel Garcia,et al.  Power Saving and Energy Optimization Techniques for Wireless Sensor Neworks (Invited Paper) , 2011, J. Commun..

[22]  Jaime Lloret,et al.  Practical Deployments of Wireless Sensor Networks: a Survey , 2010 .

[23]  Ali Ghaffari,et al.  An Energy Efficient Routing Protocol for Wireless Sensor Networks using A-star Algorithm , 2014 .

[24]  Ki Jun Han,et al.  A power efficient routing protocol based on balanced tree in wireless sensor networks , 2005, First International Conference on Distributed Frameworks for Multimedia Applications.

[25]  Jian Ma,et al.  DDRP: An efficient data‐driven routing protocol for wireless sensor networks with mobile sinks , 2012, Int. J. Commun. Syst..

[26]  M. Mehdi Afsar,et al.  An adaptive competition-based clustering approach for wireless sensor networks , 2016, Telecommun. Syst..

[27]  Jun Wang,et al.  Energy efficient backoff hierarchical clustering algorithms for multi-hop wireless sensor networks , 2011 .

[28]  Sanghita Bhattacharjee,et al.  Lifetime maximizing dynamic energy efficient routing protocol for multi hop wireless networks , 2013, Simul. Model. Pract. Theory.

[29]  Xin-Ping Guan,et al.  A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks , 2012, Future Gener. Comput. Syst..

[30]  Tao Liu,et al.  An energy-balancing clustering approach for gradient-based routing in wireless sensor networks , 2012, Comput. Commun..

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

[32]  Xinping Guan,et al.  Balance energy-efficient and real-time with reliable communication protocol for wireless sensor network , 2013 .

[33]  Smita Sonker,et al.  Degree of Approximation of Function $f\in H_p^{(w)}$ Class in Generalized Hölder Metric by Matrix Means , 2012 .

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

[35]  Prasanta K. Jana,et al.  Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks , 2015, Comput. Electr. Eng..