An Energy-Efficient Communication Protocol for Wireless Sensor Networks

WSNs (Wireless Sensor Networks) can collect reliable and accurate information in distant and hazardous environments, and can be used in National Defence, Military Affairs, Industrial Control, Environmental Monitor, Traffic Management, Medical Care, Smart Home, etc. The sensor whose resources are limited is cheap, and depends on battery to supply electricity, so it’s important for routing to efficiently utilize its power. In this paper, an energy-efficient Single-Hop Active Clustering (SHAC) algorithm is proposed for wireless sensor networks. The core of SHAC has three parts. Firstly, a timer mechanism is introduced to select tentative cluster-heads. By analyzing relation between time of timer and residual energy, it is known that time of timer is inversely proportional to residual energy of nodes so a timer mechanism can balance the residual energy of the whole network nodes which improves the network energy efficiency. Secondly, a cost function is proposed to balance energy-efficient of each node. Finally, an active clustering algorithm is proposed for single-hop homogeneous networks. Through both theoretical analysis and numerical results, it is shown that SHAC prolongs the network lifetime significantly against the other clustering protocols such as LEACH-C and EECS. Under general instance, SHAC may prolong the lifetime by up to 50% against EECS.

[1]  Jie Wu,et al.  EECS: an energy efficient clustering scheme in wireless sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[2]  Leonidas J. Guibas,et al.  Lightweight sensing and communication protocols for target enumeration and aggregation , 2003, MobiHoc '03.

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

[4]  Qing Li,et al.  A Distributed Energy-Efficient Clustering Algorithm for Heterogeneous Wireless Sensor Networks , 2006 .

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

[6]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[7]  Catherine Rosenberg,et al.  Homogeneous vs heterogeneous clustered sensor networks: a comparative study , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[8]  Catherine Rosenberg,et al.  Design guidelines for wireless sensor networks: communication, clustering and aggregation , 2004, Ad Hoc Networks.

[9]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

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

[11]  Chen He,et al.  A Distributed Clustering Algorithm with an Adaptive Backoff Strategy for Wireless Sensor Networks , 2006, IEICE Trans. Commun..

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

[13]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Qilian Liang,et al.  An energy-efficient protocol for wireless sensor networks , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

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

[16]  Adrian Perrig,et al.  ACE: An Emergent Algorithm for Highly Uniform Cluster Formation , 2004, EWSN.

[17]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[18]  Mohamed F. Younis,et al.  Energy-aware routing in cluster-based sensor networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.