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

Authors:
Jaekwang Kim;KwangHo Yoon;Seunghoon Lee;Je-hee Jung;Jee-Hyong Lee
Affiliations:
Sungkyunkwan University, Suwon, Gyeunggi-do, Republic of Korea;Sungkyunkwan University, Suwon, Gyeunggi-do, Republic of Korea;Sungkyunkwan University, Suwon, Gyeunggi-do, Republic of Korea;Sungkyunkwan University, Suwon, Gyeunggi-do, Republic of Korea;Sungkyunkwan University, Suwon, Gyeunggi-do, Republic of Korea
Venue:
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Year:
2009

Citing 7
Cited 0

Adaptive protocols for information dissemination in wireless sensor networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
A Self-Stabilizing Directed Diffusion Protocol for Sensor Networks

ICPPW '04 Proceedings of the 2004 International Conference on Parallel Processing Workshops
A survey on sensor networks

IEEE Communications Magazine
Minimum energy mobile wireless networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

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.