Skip to main navigation Skip to search Skip to main content

Power conservation for strongly connected topology control in wireless sensor network

  • Deying Li*
  • , Hongwei Du
  • , Wenping Chen
  • *Corresponding author for this work
  • School of Information
  • City University of Hong Kong

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

Abstract

Topology control is one of the most elementary topics in wireless sensor networks. Typically, most of the research only considered the bidirectional communication and symmetric weighted communication model, while the real wireless world contains not only bidirectional but also unidirectional communication links and asymmetric weighted communication model. In this paper, we present two heuristics for the minimum power topology control problem on general model, i.e., given a set of sensors in the Euclidean plane and a transmission power threshold for each directed pair of sensors, to find a power assignment for each sensor to achieve a strong connectivity with minimum total transmission power. Extensive results in simulation evaluate the efficiency of the proposed algorithms.

Original languageEnglish
Title of host publication9th ACM International Symposium on Mobile Ad Hoc Networking and Computing - Proceeding of the 1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing 2008
PublisherAssociation for Computing Machinery (ACM)
Pages9-15
Number of pages7
ISBN (Print)9781605581491
DOIs
StatePublished - 26 May 2008
Externally publishedYes
Event1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing, FOWANC 2008 - Hong Kong, China
Duration: 26 May 200826 May 2008

Publication series

NameProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Conference

Conference1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing, FOWANC 2008
Country/TerritoryChina
CityHong Kong
Period26/05/0826/05/08

Keywords

  • Greedy algorithm
  • Minimum power topology control
  • Power assignment
  • Power threshold
  • Wireless sensor networks

Fingerprint

Dive into the research topics of 'Power conservation for strongly connected topology control in wireless sensor network'. Together they form a unique fingerprint.

Cite this