Position-based, Energy-efficient, centralised clustering protocol for wireless sensor networks

We propose a position-based, energy-efficient, and centralised clustering protocol for wireless sensor networks. The protocol aims at prolonging the network lifetime by evenly distributing energy load among sensor nodes in the network. A new cluster head selection algorithm is developed in the proposed protocol. In addition, the protocol uses a novel multi-hop routing approach for inter-cluster communication between cluster heads and the base station. The performance of the proposed protocol is evaluated and compared with three existing clustering-based protocols. Simulation results show that the proposed protocol achieves better energy efficiency and longer network lifetime.

[1]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[2]  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).

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

[4]  Jie Wu,et al.  An energy-efficient unequal clustering mechanism for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

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

[6]  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).

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

[8]  L. R. Maciel,et al.  Radio propagation characteristics for line-of-sight microcellular and personal communications , 1993 .

[9]  Wu Jie,et al.  EECS:an energy-efficient clustering scheme in wireless sensor networks , 2007 .

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

[11]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

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

[13]  Hyung Seok Kim,et al.  Reconfiguration of clusterheads for load balancing in wireless sensor networks , 2008, Comput. Commun..

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

[15]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

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

[17]  Choong Seon Hong,et al.  An Energy* Delay Efficient Multi-Hop Routing Scheme for Wireless Sensor Networks , 2006, IEICE Trans. Inf. Syst..