A Self-Organized Head Selection for Hierarchical Routing in Wireless Sensor Networks
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.
KeywordsWireless Sensor Network Self-Organization Cluster Head Hierarchical Routing
Unable to display preview. Download preview PDF.
- 1.Akyildiz, I.F., et al.: A survey of Sensor Networks. IEEE Communications, 102 (August 2002)Google Scholar
- 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
- 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.Handy, M., Hasse, M., Timmermann, D.: Low Energy Adaptive Clustering Hierarchy with Deterministic ClusterHead Selection. In: IEEE MWCN, Stockholm, Sweden (September 2002)Google Scholar
- 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