skip to main content
10.1145/1516241.1516343acmconferencesArticle/Chapter ViewAbstractPublication PagesicuimcConference Proceedingsconference-collections
research-article

An m-EVBT algorithm for energy efficient routing in wireless sensor networks

Published: 15 February 2009 Publication History

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, and E. Cayirci, "Wireless Sensor Networks: a Survey," Computer Networks: The International Journal of Computer and Telecommunications Networking, vol. 38, no. 4, pp. 393--422, 2002.
[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]
W. R. Heinzelman, J. Kulik and H. Balakrishnan, "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks," Proceedings of ACM/IEEE International Conference on Mobile Computing and Networking, pp.174--185, 1999.
[6]
D. Bein and A. K. Datta, "A Self-Stabilizing Directed Diffusion Protocol for Sensor Networks," Proceedings of the 2004 International Conference on Parallel Processing Workshops, pp. 69--76, 2004.
[7]
C. Intanagonwiwat, R. Govindan and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proceedings of International Conference on Mobile Computing and Networking, pp. 56--67, 2000.
[8]
W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-Efficient Communication Protocols for Wireless Microsensor Networks," Proceedings of Hawaii International Conference on System Sciences, pp. 179--193, 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.

Cited By

View all
  • (2015)Randomized fault-tolerant virtual backbone tree to improve the lifetime of wireless sensor networksComputers and Electrical Engineering10.1016/j.compeleceng.2015.02.01748:C(286-297)Online publication date: 1-Nov-2015
  • (2012)ViTAMinProceedings of the The International Conference on Information Network 201210.1109/ICOIN.2012.6164366(144-149)Online publication date: 1-Feb-2012

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICUIMC '09: Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
February 2009
704 pages
ISBN:9781605584058
DOI:10.1145/1516241
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 February 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. EVBT algorithm
  2. energy consumption
  3. routing protocol
  4. sensor network
  5. virtual backbone tree

Qualifiers

  • Research-article

Conference

ICUIMC '09
Sponsor:

Acceptance Rates

Overall Acceptance Rate 251 of 941 submissions, 27%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2015)Randomized fault-tolerant virtual backbone tree to improve the lifetime of wireless sensor networksComputers and Electrical Engineering10.1016/j.compeleceng.2015.02.01748:C(286-297)Online publication date: 1-Nov-2015
  • (2012)ViTAMinProceedings of the The International Conference on Information Network 201210.1109/ICOIN.2012.6164366(144-149)Online publication date: 1-Feb-2012

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media