A graph-center-based scheme for energy-efficient data collection in wireless sensor networks

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

2 Scopus citations

Abstract

We consider the problem of sensor data collection in a wireless sensor network (WSN). The geographic deployment of sensors is random, with an irregular network topology. We propose a data collection scheme for the WSN, based on the concept of the center of the graph in graph theory. The purpose of the scheme is to use less power in the process of data collection. Because it is mostly true that the sensors of WSN are powered by batteries, power saving is an especially important issue in WSN. In this paper, we will propose the energy-saving scheme, and provide the experimental results. It is shown that under the energy consumption model used in the paper, the proposed scheme saves about 20% of the power collecting data from sensors.

Original languageEnglish
Title of host publicationMobile Ad-Hoc and Sensor Networks - 2nd International Conference, MSN 2006, Proceedings
Pages579-587
Number of pages9
DOIs
StatePublished - 2006
Event2nd International Conference on Mobile Ad-Hoc and Sensor Networks, MSN 2006 - Hong Kong, China
Duration: 13 Dec 200615 Dec 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4325 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other2nd International Conference on Mobile Ad-Hoc and Sensor Networks, MSN 2006
Country/TerritoryChina
CityHong Kong
Period13/12/0615/12/06

Keywords

  • Energy efficiency
  • Graph center
  • Hierarchical structures
  • Wireless networks
  • Wireless sensor networks

Fingerprint

Dive into the research topics of 'A graph-center-based scheme for energy-efficient data collection in wireless sensor networks'. Together they form a unique fingerprint.

Cite this