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.

Authors:

• A. Allirani
• M. Suganthi

Keywords:

• Sensor networks
• Low latency
• Energy sorting protocol
• data processing
• Cluster formation.

References:

[1] Estrin, D. Girod, L. Pottie, G. Srivastava, M., "Instrumenting the
world with wireless sensor networks", Proceedings. (ICASSP '01). IEEE
International Conference on Acoustics, Speech, and Signal Processing,
2001, Volume: 4, pp: 2033-2036.
[2] Archana Bharathidasan, Vijay Anand Sai Ponduru, "Sensor Networks:
An Overview", IEEE Potentials, April-May 2003, Volume: 22, Issue: 2,
pp: 20- 23.
[3] Deborah Estrin, Ramesh Govindan, John Heidemann, Satish Kumar,
"Next Century Challenges: Scalable Coordination in Sensor Networks",
Proceedings of the 5th annual ACM/IEEE international conference on
Mobile computing and networking, Seattle, Washington, United States,
Pages: 263 - 270, 1999
[4] Wendi Rabiner Heinzelman, Amit Sinha, Alice Wang, and Anantha P.
Chandrakasan, "Energy-scalable algorithms and protocols for wireless
microsensor networks" Proceedings of the Acoustics, Speech, and Signal
Processing, 2000. On IEEE International Conference - Volume 06,
pp.3722-3725, 2000
[5] Juhana Yrjöl├ñ, "Energy-Efficient Communication Protocol forWireless
Microsensor Networks", T-79.194 Seminar on theoretical computer
science 2005 Algorithmics of sensor networks.
[6] Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari
Balakrishnan, "Energy-Efficient Communication Protocol forWireless
Microsensor Networks", Proceedings of the 33rd Hawaii International
Conference on System Sciences-Volume 8, Page: 8020, 2000
[7] Wendi B. Heinzelman et al., "An Application-Specific Protocol
Architecture for Wireless Micro sensor Networks", IEEE transactions on
wireless communications, vol. 1, no. 4, October 2002.
[8] Ewa Hansen, Jonas Neander, Mikael Nolin and Mats Björkman,
"Energy-Efficient Cluster Formation for Large Sensor Networks using a
Minimum Separation Distance", Mälardalen Real-Time Research
Centre, Mälardalen University, Sweden, 2006.
[9] Ossama Younis and Sonia Fahmy, "HEED: A Hybrid, Energy-Efficient,
Distributed Clustering Approach for Ad-hoc Sensor Networks", IEEE
Transactions on Mobile Computing, Volume 3 , Issue 4, October 2004,
Pages: 366 - 379
[10] S. Lindsey, C. S. Raghavendra, "PEGASIS: Power-Efficient Gathering
in Sensor Information Systems", in Proceedings of IEEE Aerospace
Conference, Vol. 3, March, 2002.
[11] M. Ye, C. Li, G. Chen, and J. Wu, "EECS: An energy efficient
clustering scheme in wireless sensor networks," 24th IEEE International
Performance, Computing, and Communications Conference, 2005.
IPCCC 2005, 7-9 April 2005 Page(s): 535 - 540
[12] Hang Su and Xi Zhang, "Energy-Efficient Clustering System Model and
Reconfiguration Schemes for Wireless Sensor Networks" IEEE
Information Theory Society, the 40th Conference on Information
Sciences and Systems (CISS 2006), Princeton University, Princeton, NJ,
USA, March 22--24, 2006.
[13] M. J. Handy, M. Haase, and D. Timmermann, "Low energy adaptive
clustering hierarchy with deterministic cluster-head selection", 4th
International Workshop on Mobile and Wireless Communications
Network, 2002, pp: 368- 372.
[14] Ameer Ahmed Abbasi and Mohamed Younis "A survey on clustering
algorithms for wireless sensor networks" Computer Communications,
Volume 30, Issues 14-15, 15 October 2007, Pages 2826-2841.
[15] Antoine B. Bagula and Kuzamunu G. Mazandu "Energy Constrained
Multipath Routing inWireless Sensor Networks" Lecture Notes In
Computer Science; Vol. 5061, 5th international conference on
Ubiquitous Intelligence and Computing Oslo, Norway pages: 453 - 467,
Year of Publication: 2008, ISBN:978-3-540-69292-8.
[16] Guojun Wang , Tian Wang, Weijia Jia, Minyi Guo, Hsiao-Hwa Chen,
Mohsen Guizani "Local Update-Based Routing Protocol in Wireless
Sensor Networks with Mobile Sinks" This full text paper was peer
reviewed at the direction of IEEE Communications Society subject
matter experts for publication in the ICC 2007 proceedings.
[17] Hayoung Oh and Kijoon Chae "An Energy-Efficient Sensor Routing
with low latency, scalability for Smart Home Networks" International
Journal of Smart Home, Vol. 1, No. 2, July, 2007.