An Energy Efficient Cluster Formation Protocol with Low Latency In Wireless Sensor Networks

Data gathering is an essential operation in wireless sensor network applications. So it requires energy efficiency techniques to increase the lifetime of the network. Similarly, clustering is also an effective technique to improve the energy efficiency and network lifetime of wireless sensor networks. In this paper, an energy efficient cluster formation protocol is proposed with the objective of achieving low energy dissipation and latency without sacrificing application specific quality. The objective is achieved by applying randomized, adaptive, self-configuring cluster formation and localized control for data transfers. It involves application specific data processing, such as data aggregation or compression. The cluster formation algorithm allows each node to make independent decisions, so as to generate good clusters as the end. Simulation results show that the proposed protocol utilizes minimum energy and latency for cluster formation, there by reducing the overhead of the protocol. Keywords—Sensor networks, Low latency, Energy sorting protocol, data processing, Cluster formation.

[1]  Anantha Chandrakasan,et al.  Energy-scalable algorithms and protocols for wireless microsensor networks , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[2]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[3]  Archana Bharathidasan,et al.  Sensor Networks : An Overview , 2002 .

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

[5]  Kijoon Chae,et al.  An Energy-Efficient Sensor Routing with low latency, scalability for Smart Home Networks , 2007 .

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

[7]  Jonas Neander,et al.  Energy-Efficient Cluster Formation for Large Sensor Networks using a Minimum Separation Distance , 2006 .

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

[9]  Antoine B. Bagula,et al.  Energy Constrained Multipath Routing in Wireless Sensor Networks , 2008, UIC.

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

[11]  Minyi Guo,et al.  Local Update-Based Routing Protocol in Wireless Sensor Networks with Mobile Sinks , 2007, 2007 IEEE International Conference on Communications.

[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]  Gregory J. Pottie,et al.  Instrumenting the world with wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[14]  Sanjay Kumar Madria,et al.  Sensor networks: an overview , 2003 .

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

[16]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[17]  H. Su,et al.  Energy-Efficient Clustering System Model and Reconfiguration Schemes for Wireless Sensor Networks , 2006, 2006 40th Annual Conference on Information Sciences and Systems.