Method for cluster heads selection in wireless sensor networks

Recently wireless sensor networks have become one of the most interesting networking technologies since it can be deployed without the need of a communication infrastructure. Several applications such as wild life sensing, surveillance, premise monitoring and in space environment exploit the strengths of wireless sensor networks. In general, there is one major concern with this technology. That is, it should have a long lasting system lifetime. One of the key factors to achieve this is to resourcefully utilize sensor nodes' energy. Cluster-based sensor networks are one of a kind. In such systems node's energy, which is the main factor, is used to select cluster heads. However, node's energy should not be the primary factor to select cluster heads. A system called HYENAS which employs both centralized and distributed algorithm to form clusters is proposed in this paper. This system takes into consideration not only node's energy, but also node's location and movement to select cluster heads.

[1]  Matthew Ettus,et al.  System capacity, latency, and power consumption in multihop-routed SS-CDMA wireless networks , 1998, Proceedings RAWCON 98. 1998 IEEE Radio and Wireless Conference (Cat. No.98EX194).

[2]  Timothy J. Shepard,et al.  A channel access scheme for large dense packet radio networks , 1996, SIGCOMM '96.

[3]  Di Tian,et al.  A node scheduling scheme for energy conservation in large wireless sensor networks , 2003, Wirel. Commun. Mob. Comput..

[4]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.

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

[6]  David W. Aha,et al.  Lazy Learning , 1997, Springer Netherlands.

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

[8]  Bharat Bhargava,et al.  Self-Configuring Clusters, Data Aggregation and Authentication in Microsensor Networks , 2003 .

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

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

[11]  Janet L. Kolodner,et al.  Case-Based Learning , 1993, Springer US.

[12]  Dickson Lukose,et al.  How Case-Based Reasoning and Cooperative Query Answering Techniques Support RICAD ? , 1997, ICCBR.

[13]  Tian He,et al.  Differentiated surveillance for sensor networks , 2003, SenSys '03.

[14]  Timothy J. Shepard.  A channel access scheme for large dense packet radio networks , 1996, SIGCOMM 1996.

[15]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[16]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.