A Survey on Centralised and Distributed Clustering Routing Algorithms for WSNs

Wireless sensor networks have a wide range of applications because they can be adapted for various environments. They can operate independently in harsh places where a human presence is risky or even impossible. Since their life time is dependent on their batteries and replacing or recharging their batteries is impossible in rough places, it is necessary to find energy efficient routing protocols for them. In this paper, a number of well-know energy efficient routing algorithms for WSNs have been classified and presented based on their attributes.

[1]  Indranil Gupta,et al.  Cluster-head election using fuzzy logic for wireless sensor networks , 2005, 3rd Annual Communication Networks and Services Research Conference (CNSR'05).

[2]  Hadi Larijani,et al.  Analytical modelling of the A-ANCH clustering algorithm for WSNs , 2015, 2015 Seventh International Conference on Ubiquitous and Future Networks.

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

[4]  Eduardo Cerqueira,et al.  A Cluster-based Approach to provide Energy-Efficient in WSN , 2012 .

[5]  Hadi Larijani,et al.  Energy based analytical modelling of ANCH clustering algorithm for wireless sensor networks , 2014 .

[6]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[7]  Mini Mathew,et al.  Quality of Information and Energy Efficiency Optimization for Sensor Networks via Adaptive Sensing and Transmitting , 2014, IEEE Sensors Journal.

[8]  Ossama Younis,et al.  Location-unaware coverage in wireless sensor networks , 2008, Ad Hoc Networks.

[9]  Giuseppe Anastasi,et al.  Performance measurements of motes sensor networks , 2004, MSWiM '04.

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

[11]  Hwee Pink Tan,et al.  Routing and Relay Node Placement in Wireless Sensor Networks Powered by Ambient Energy Harvesting , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[12]  Ivan Stojmenović,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[13]  Selcuk Okdem,et al.  Cluster based wireless sensor network routing using artificial bee colony algorithm , 2012, Wirel. Networks.

[14]  Md. Humayun Kabir,et al.  Finding the Optimal Percentage of Cluster Heads from a New and Complete Mathematical Model on LEACH , 2010, Wirel. Sens. Netw..

[15]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[16]  Donald F. Towsley,et al.  Dynamic Coverage of Mobile Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

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

[18]  Martin Collier,et al.  On the Problem of Energy Efficiency of Multi-Hop vs One-Hop Routing in Wireless Sensor Networks , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[19]  Choon-Sung Nam,et al.  The Adaptive Cluster Head Selection in Wireless Sensor Networks , 2008, 2008 IEEE International Workshop on Semantic Computing and Applications.

[20]  Hadi Larijani,et al.  Activity-aware clustering algorithm for wireless sensor networks , 2014, 2014 9th International Symposium on Communication Systems, Networks & Digital Sign (CSNDSP).

[21]  Christos Douligeris,et al.  Degree-Based Clustering Algorithms for Wireless Ad Hoc Networks Under Attack , 2012, IEEE Communications Letters.

[22]  Ahmet T. Erdogan,et al.  A Novel Self-Organizing Hybrid Network Protocol for Wireless Sensor Networks , 2006, First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06).

[23]  Ayon Chakraborty,et al.  An Optimized Lifetime Enhancement scheme for data gathering in wireless sensor networks , 2009, 2009 Fifth International Conference on Wireless Communication and Sensor Networks (WCSN).

[24]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[25]  Morteza Mohammadi Zanjireh,et al.  Virtual enterprise security: importance, challenges, and solutions , 2006 .

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

[27]  Hadi Larijani,et al.  ANCH: A New Clustering Algorithm for Wireless Sensor Networks , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[28]  Sanyang Liu,et al.  Clustering routing algorithm of wireless sensor networks based on Bayesian game , 2012 .

[29]  Yookun Cho,et al.  PEACH: Power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks , 2007, Comput. Commun..

[30]  Arkady B. Zaslavsky,et al.  Sensing as a service model for smart cities supported by Internet of Things , 2013, Trans. Emerg. Telecommun. Technol..

[31]  Yu-Chee Tseng,et al.  Positioning and location tracking in wireless sensor networks , 2004 .

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

[33]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.