Efficient Cluster Head Selection Methods for Wireless Sensor Networks

The past few years have witnessed increased in the potential use of wireless sensor network (WSN) such as disaster management, combat field reconnaissance, border protection and security surveillance. Sensors in these applications are expected to be remotely deployed in large numbers and to operate autonomously in unattended environments. Since a WSN is composed of nodes with nonreplenishable energy resource, elongating the network lifetime is the main concern. To support scalability, nodes are often grouped into disjoint clusters. Each cluster would have a leader, often referred as cluster head (CH). A CH is responsible for not only the general request but also assisting the general nodes to route the sensed data to the target nodes. The power-consumption of a CH is higher then of a general (non-CH) node. Therefore, the CH selection will affect the lifetime of a WSN. However, the application scenario contexts of WSNs that determine the definitions of lifetime will impact to achieve the objective of elongating lifetime. In this study, we classify the lifetime into different types and give the corresponding CH selection method to achieve the life-time extension objective. Simulation results demonstrate our study can enlarge the life-time for different requests of the sensor networks.

[1]  Yi Sun,et al.  Moving Schemes for Mobile Sinks in Wireless Sensor Networks , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

[2]  Hee Yong Youn,et al.  An Energy Efficient Routing Scheme for Wireless Sensor Networks , 2007 .

[3]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[4]  P. Minet,et al.  Energy Efficient Routing , 2009 .

[5]  Mani Srivastava,et al.  Energy efficient routing in wireless sensor networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[6]  He Huang,et al.  Cluster-based load balancing multi-path routing protocol in wireless sensor networks , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[7]  Cheng-Chew Lim,et al.  Position-based, Energy-efficient, centralised clustering protocol for wireless sensor networks , 2009, 2009 4th IEEE Conference on Industrial Electronics and Applications.

[8]  Li Hong,et al.  An Overall Energy-Balanced Routing Protocol for Wireless Sensor Network , 2008, 2008 4th International Conference on Information and Automation for Sustainability.

[9]  Leonidas Georgiadis,et al.  A Distributed Algorithm for Maximum Lifetime Routing in Sensor Networks with Mobile Sink , 2006, IEEE Transactions on Wireless Communications.

[10]  Belle Wei,et al.  An energy-efficient decentralized clustering protocol for wireless sensor networks , 2006 .

[11]  Hana Khamfroush,et al.  Lifetime Increase for Wireless Sensor Networks Using Cluster-Based Routing , 2009, 2009 International Association of Computer Science and Information Technology - Spring Conference.

[12]  Depei Qian,et al.  An Energy Efficient Weight-Clustering Algorithm in Wireless Sensor Networks , 2008, 2008 Japan-China Joint Workshop on Frontier of Computer Science and Technology.

[13]  Li Wei,et al.  Study on Energy Efficient Hierarchical Routing Protocols of Wireless Sensor Network , 2009, 2009 WASE International Conference on Information Engineering.

[14]  Hui Dai,et al.  The Clustering Algorithm of Wireless Sensor Networks Based on Multi-hop between Clusters , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[15]  S. Khorsandi,et al.  A Novel cluster-based routing protocol with extending lifetime for wireless sensor networks , 2008, 2008 5th IFIP International Conference on Wireless and Optical Communications Networks (WOCN '08).

[16]  Hee Yong Youn,et al.  An Energy Efficient Chain-Based Clustering Routing Protocol for Wireless Sensor Networks , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[17]  Yuhua Liu,et al.  A Novel Hierarchical Clustering Routing Algorithm for Wireless Sensor Networks , 2008, 2008 International Conference on Internet Computing in Science and Engineering.

[18]  Sajal K. Das,et al.  Routing Correlated Data in Wireless Sensor Networks: A Survey , 2007, IEEE Network.

[19]  Jiguo Yu,et al.  EEMR: An energy-efficient multi-hop routing protocol for wireless sensor networks , 2008, 2008 IEEE/ACS International Conference on Computer Systems and Applications.

[20]  Min Yu,et al.  Energy-Efficient Hierarchical Routing Protocol for Wireless Sensor Networks , 2008, 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application.

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

[22]  M. Hanmandlu,et al.  An Energy-Aware Adaptive Clustering Protocol for Sensor Networks , 2006, 2006 Fourth International Conference on Intelligent Sensing and Information Processing.