A Self-Organized Head Selection for Hierarchical Routing in Wireless Sensor Networks

  • Heesang Lee
  • Kyuhong Lee
  • YounHo Lee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5343)


Efficient energy consumption is critical for deployment and operation of wireless sensor networks (WSNs). There have been several suggestions using a hierarchical approach that organizes sensor nodes into clusters and uses one node as a cluster head to forward message received from its cluster member nodes to the base station of WSN. Efficient head selection is a major issue for the cluster-based hierarchical routing protocols. We propose a self-organized algorithms for cluster head selection and cluster-based routing. To decide cluster heads and organize cluster members, each sensor node uses only local information and simple rules which are inspired by nature. By these selforganized interactions among sensor nodes, the suggested method can form clusters for a WSN and decide routing paths efficiently. We compare our algorithms with two known routing protocols which are based on random head selections and transmitter-based code assignment schemes. In our computational experiments, we show that the energy consumption and the lifetime of our algorithm are better than those of the compared protocols.


Wireless Sensor Network Self-Organization Cluster Head Hierarchical Routing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I.F., et al.: A survey of Sensor Networks. IEEE Communications, 102 (August 2002)Google Scholar
  2. 2.
    Peter, D., et al.: A Discussion on Fundamental Approaches for the Engineering of Autonomic Systems. In: Proceedings of the 2nd IEEE International Workshop on Modeling Autonomic Communications Environments (MACE), San José, CA, USA, October 29-30 (2007)Google Scholar
  3. 3.
    Al-Karaki, J.N., Kamal, A.E.: Routing Techniques in Wireless Sensor Networks: A Survey. IEEE Wireless Communications 11(6), 6–28 (2004)CrossRefGoogle Scholar
  4. 4.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: IEEE Hawaii International Conference on System Science (2000)Google Scholar
  5. 5.
    Handy, M., Hasse, M., Timmermann, D.: Low Energy Adaptive Clustering Hierarchy with Deterministic ClusterHead Selection. In: IEEE MWCN, Stockholm, Sweden (September 2002)Google Scholar
  6. 6.
    Selvakennedy, S., Sinnappan, S., Shang, Y.: T-ANT: A Nature-Inspired Data Gathering Protocol for Wireless Sensor Networks. Journal Of Communications 1, 22–29 (2006)CrossRefGoogle Scholar
  7. 7.
    Bleckmann, H., Bender, M.: Water Surface Waves Generated by The Male Pisaurid Spider Dolomedes Triton (Walckenaer) During Courtship Behavior. Journal of American Arachnology 15, 363–369 (1987)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Heesang Lee
    • 1
  • Kyuhong Lee
    • 1
  • YounHo Lee
    • 1
  1. 1.Dept. of Systems Management Eng.Sungkyunkwan UniversityKorea

Personalised recommendations