An Efficient Clustering Protocol with Reduced Energy and Latency for Wireless Sensor Networks

  • A. Allirani
  • M. Suganthi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5592)


The applications in wireless networks deem data gathering as an essential process that intends to increase the lifetime of the network by utilizing energy efficient techniques. Correspondingly, the energy efficiency and network lifetime in wireless sensor network can be enhanced by implementing an efficient technique, Clustering. This paper intends to minimize the energy and latency through efficient clustering protocol (ECP) architecture. In wireless micro-sensor networks, ECP architecture aims at achieving low energy dissipation and latency provided that application specific quality is not sacrificed. The ECP utilizes (i) randomized, adaptive, self - configuring cluster formation (ii) localized control for data transfers and (iii) application - specific data processing, for instance data aggregation or compression to achieve the goal. The cluster formation algorithm produces good clusters as the result by allowing each node to make autonomous decisions. The simulation results demonstrate that this algorithm also reduces overhead to the protocol by reducing the energy and latency for cluster formation.


Sensor Networks Energy Sorting Protocol cluster formation Energy Latency Data processing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akkaya, K., Younis, M.: A Survey on Routing Protocols for Wireless Sensor Networks. Proceedings of Ad Hoc Networks 3(3), 325–349 (2005)CrossRefGoogle Scholar
  2. 2.
    Bharathidasan, A., Ponduru, V.A.S.: Sensor Networks: An Overview. IEEE Potentials 22(2), 20–23 (2003)Google Scholar
  3. 3.
    Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next Century Challenges: Scalable Coordination in Sensor Networks. In: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, Seattle, Washington, United States, pp. 263–270 (1999)Google Scholar
  4. 4.
    Heinzelman, W.R., Sinha, A., Wang, A., Chandrakasan, A.P.: Energy-scalable algorithms and protocols for wireless microsensor networks. In: IEEE International Conference on Proceedings of the Acoustics, Speech, and Signal Processing, 2000, vol. 6, pp. 3722–3725 (2000)Google Scholar
  5. 5.
    Yrjölä, J.: Energy-Efficient Communication Protocol forWireless Microsensor Networks. In: T-79.194 Seminar on theoretical computer science 2005 Algorithmics of sensor networks (2005)Google Scholar
  6. 6.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol forWireless Microsensor Networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences, vol. 8, p. 8020 (2000)Google Scholar
  7. 7.
    Heinzelman, W.B., et al.: An Application-Specific Protocol Architecture for Wireless Micro sensor Networks. IEEE transactions on wireless communications 1(4) (October 2002)Google Scholar
  8. 8.
    Hansen, E., Neander, J., Nolin, M., Björkman, M.: Energy-Efficient Cluster Formation for Large Sensor Networks using a Minimum Separation Distance. Mälardalen Real-Time Research Centre, Mälardalen University, Sweden (2006)Google Scholar
  9. 9.
    Younis, O., Fahmy, S.: HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad-hoc Sensor Networks. IEEE Transactions on Mobile Computing 3(4), 366–379 (2004)CrossRefGoogle Scholar
  10. 10.
    Lindsey, S., Raghavendra, C.S.: PEGASIS: Power-Efficient Gathering in Sensor Information Systems. In: Proceedings of IEEE Aerospace Conference, vol. 3 (March 2002)Google Scholar
  11. 11.
    Ye, M., Li, C., Chen, G., Wu, J.: EECS: An energy efficient clustering scheme in wireless sensor networks. In: 24th IEEE International Performance, Computing, and Communications Conference, IPCCC 2005, April 7-9, 2005, pp. 535–540 (2005)Google Scholar
  12. 12.
    Su, H., Zhang, X.: Energy-Efficient Clustering System Model and Reconfiguration Schemes for Wireless Sensor Networks. In: IEEE Information Theory Society, the 40th Conference on Information Sciences and Systems (CISS 2006), March 22-24, 2006, Princeton University, Princeton (2006)Google Scholar
  13. 13.
    Handy, M.J., Haase, M., Timmermann, D.: Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: 4th International Workshop on Mobile and Wireless Communications Network, pp. 368–372 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • A. Allirani
    • 1
  • M. Suganthi
    • 2
  1. 1.Department of ECESona College of TechnologySalemIndia
  2. 2.Department of ECEThiagarajar College of EngineeringMaduraiIndia

Personalised recommendations