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

Jaekwang Kim, Kwang Ho Yoon, Seunghoon Lee, Je Hee Jung, Jee Hyong Lee

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC'09
Pages586-591
Number of pages6
DOIs
StatePublished - 2009
Externally publishedYes
Event3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC'09 - Suwon, Korea, Republic of
Duration: 15 Jan 200916 Jan 2009

Publication series

NameProceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC'09

Conference

Conference3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC'09
Country/TerritoryKorea, Republic of
CitySuwon
Period15/01/0916/01/09

Keywords

  • Energy consumption
  • EVBT algorithm
  • Routing protocol
  • Sensor network
  • Virtual backbone tree

Fingerprint

Dive into the research topics of 'An m-EVBT algorithm for energy efficient routing in wireless sensor networks'. Together they form a unique fingerprint.

Cite this