A Novel Energy-Efficient and Distance-Based Clustering Approach for Wireless Sensor Networks

  • M. Mehdi Afsar
  • Mohammad-H. Tayarani-N.
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 223)


Hierarchical architecture is an effective mechanism to make the Wireless Sensor Networks (WSNs) scalable and energy-efficient. Clustering the sensor nodes is a famous two-layered architecture which is suitable for WSNs and has been extensively explored for different purposes and applications. In this paper, a novel clustering approach called the Energy-Efficient Distance-based Clustering (EEDC) protocol is proposed for WSNs. Selecting the cluster heads in the proposed EEDC is performed based on a hybrid of residual energy and the distances among the cluster-heads. At first, the nodes with the most residual energy are elected and form an initial set of cluster-head candidates. Then the candidates with a suitable distance to other neighbour candidates are elected as the cluster-heads. The proposed algorithm is fast with a low time complexity. The proposed EEDC offers a long lifetime for the network, and at the same time, a proper level of fault tolerance. Different simulation experiments are done on different states and the algorithm is compared to some well-known clustering approaches. The experiments suggest that, in terms of longevity, the EEDC presents better performance than the existing protocols.


Wireless Sensor Network Cluster Head Network Lifetime Cluster Approach Node Degree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)CrossRefGoogle Scholar
  2. 2.
    Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. Commun Mag IEEE 40(8), 102–114 (2002)CrossRefGoogle Scholar
  3. 3.
    Kleinrock, L., Kamoun, F.: Hierarchical routing for large networks, performance evaluation and optimization. Comput. Netw. 1(3), 155–174 (1977)MathSciNetGoogle Scholar
  4. 4.
    Heinzelman, W.B., Ch, IEEE, Chandrakasan, A.P., Balakrishnan, M.H., Balakrishnan, H., An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Commun. 1, 660–670 (2002)Google Scholar
  5. 5.
    Younis, O., Fahmy, S.: Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 3, 366–379 (2004)CrossRefGoogle Scholar
  6. 6.
    Chan, H., Perrig, A.: Ace: an emergent algorithm for highly uiniform cluster formation. In: Proceedings of the First European Workshop on Sensor Networks, pp. 154–171, EWSN (2004)Google Scholar
  7. 7.
    Demirbas, M., Arora, A., Mittal, V.: Floc: a fast local clustering service for wireless sensor networks. In: Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks, DIWANS/DSN (2004)Google Scholar
  8. 8.
    Bandyopadhyay, S., Coyle, E.: An energy efficient hierarchical clustering algorithm for wSensor networks. In: INFOCOM: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. vol. 3, PP. 1713–1723, IEEE Societies (2003)Google Scholar
  9. 9.
    Lee, S., Yoo, J., Chung, T.: Distance-based energy efficient clustering for wireless sensor networks .In 29th Annual IEEE International Conference on Local Computer Networks,Vol. 2004, PP. 567–568 (2004)Google Scholar
  10. 10.
    Ye, M., Li, C., Chen, G., Wu. J., Al, M. Y. E.: Eecs: an energy efficient clustering scheme in wireless sensor networks. In: Proceedings of the IEEE International Performance Computing and Communications Conference, pp. 535–540 (2005)Google Scholar
  11. 11.
    Wei, Z.: Energy efficient clustering algorithm based on neighbors for wireless sensor networks. J. Shanghai Univ. (Engl Ed) 15, 150–153 (2011)Google Scholar
  12. 12.
    Abbasi, A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30(14–15), 2826–2841 (2007)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Sama Technical Vocational Training CollegeIslamic Azad University, Mashhad BranchMashhadIran
  2. 2.University of SouthamptonSouthamptonUK

Personalised recommendations