Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

The virtual backbone concept is a method of efficient communication in wireless sensor networks. A recent variant is the energy-aware virtual backbone tree (EVBT) algorithm which applies a tree structure to the backbone. This algorithm can minimize the energy consumed in a data transfer between a sensor node and a tree node, but cannot minimize the energy consumption throughout the routing process. In this paper, we propose a modified-EVBT (m-EVBT) algorithm which consumes less energy than the EVBT algorithm over the entire routing process. While EVBT algorithm uses physical distance to determine the upstream link of a sensor node, the proposed algorithm uses energy consumption information. The experimental results show that the m-EVBT algorithm consumes less energy than the EVBT algorithm. It also efficiently constructs the backbone tree.

REFERENCES

• 1: I. F. Akyildiz , W. Su , Y. Sankarasubramaniam , E. Cayirci, Wireless sensor networks: a survey, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.38 n.4, p.393-422, 15 March 2002 [doi>10.1016/S1389-1286(01)00302-4]
• 2: I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Communication Magazine, vol. 40, pp. 102--114, 2002.
• 3: K. Akkaya and M. Younis, "A Survey on Routing Protocol for Wireless Sensor Networks," Ad Hoc Networks, vol. 3, pp. 325--349, 2005.
• 4: B. Zhou, A. Marshall, and T. H. Lee, "An Energy-Aware Virtual Backbone Tree for Wireless Sensor Networks," Proceedings of IEEE GLOBECOM, vol. 3, pp 162--167, 2005.
• 5: Wendi Rabiner Heinzelman , Joanna Kulik , Hari Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.174-185, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313529]
• 6: Doina Bein , Ajoy K. Datta, A Self-Stabilizing Directed Diffusion Protocol for Sensor Networks, Proceedings of the 2004 International Conference on Parallel Processing Workshops, p.69-76, August 15-18, 2004 [doi>10.1109/ICPPW.2004.20]
• 7: Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345920]
• 8: Wendi Rabiner Heinzelman , Anantha Chandrakasan , Hari Balakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8, p.8020, January 04-07, 2000
• 9: M. Bhardwaj, A. Chandrakasan, and T. Garnett, "Upper Bounds on the Lifetime of Sensor Networks," Proceedings of IEEE International Conference on Communication, vol. 3, pp. 785--790, 2002.
• 10: V. Rodolpu, T. H. Meng, "Minimum Energy Mobile Wireless Networks," IEEE Journal Selected Areas in Communications, vol. 17, no. 8, pp. 1333--1344, 1999.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
      C.2.3 Network Operations

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.4 Communications Management

General Terms:
Algorithms, Experimentation, Performance, Verification

Keywords:
EVBT algorithm, energy consumption, routing protocol, sensor network, virtual backbone tree