An equilibrium multi-hop cluster hierarchy for wireless sensor networks

ABSTRACT

To overcome the inefficiency of the cluster structure construction in the existing wireless sensor networks, we propose an equilibrium multi-hop cluster hierarchy (EMCH). Both the remaining energy of cluster head nodes and the cluster distribution are considered during the cluster construction. According to the signal intensity of communication between sensor nodes, the cluster structure is formed in a reasonable distribution. The experiment shows EMCH can balance the energy consumption and prolong the lifetime of WSNs.

REFERENCES

• 1: David Culler , Deborah Estrin , Mani Srivastava, Guest Editors' Introduction: Overview of Sensor Networks, Computer, v.37 n.8, p.41-49, August 2004 [doi>10.1109/MC.2004.93]
• 2: Bonnet, P., GeHrke, J., "Querying the Physical World", IEEE Personal Communication, 7(5), 10--15 (2000).
• 3: Ian, F. A., Weilian, S., Yogesh, S., A Survey on Sensor Networks, Communication Magazine, 40(8), 102--114 (2002).
• 4: Hamrita, T. K., Kaluskar, N. P., Wolfe, K. L., "Advance in smart sensor technology", Conference of Industry Applications, 2059--2062 (2005).
• 5: Heinzelman, W. R., Chandrakasan, A. P., Balakrishnan, H., "An application specific protocol architecture for wireless microsensor networks", IEEE Transactions on Wireless Communication, 1(4), 660--670 (2002).
• 6: Ossama Younis , Sonia Fahmy, HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks, IEEE Transactions on Mobile Computing, v.3 n.4, p.366-379, October 2004 [doi>10.1109/TMC.2004.41]
• 7: Ya Xu , John Heidemann , Deborah Estrin, Geography-informed energy conservation for Ad Hoc routing, Proceedings of the 7th annual international conference on Mobile computing and networking, p.70-84, July 2001, Rome, Italy [doi>10.1145/381677.381685]
• 8: Fan Ye , Haiyun Luo , Jerry Cheng , Songwu Lu , Lixia Zhang, A two-tier data dissemination model for large-scale wireless sensor networks, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570664]
• 9: Liu, R., Rogers, G., Zhou, S., "Honeycomb architecture for energy conversation in wireless sensor networks", Proceedings of the 2006 IEEE Global Telecommunications Conference, San Francisco, USA: IEEE, 1--5 (2006).
• 10: Chih-Yung Chang , Kuei-Ping Shih , Shih-Chieh Lee, ZBP: A Zone-based Broadcasting Protocol for Wireless Sensor Networks, Proceedings of the 18th International Conference on Advanced Information Networking and Applications, p.84, March 29-31, 2004

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Algorithms

Keywords:
cluster distribution, clustering routing, energy equilibrium, lifetime, wireless sensor networks