Skip to main navigation Skip to search Skip to main content

SPT-based topology algorithm for constructing power efficient wireless Ad Hoc networks

  • National Taiwan University
  • Fordham University

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

Abstract

In this paper, we present a localized Shortest Path Tree (SPT) based algorithm for constructing a sub-network with the minimum-energy property for a given wireless ad hoc network. Each mobile node determines its own transmission power based only on its local information. The proposed algorithm constructs local shortest path trees from the unit disk graph. The performance improvements of our algorithm are demonstrated through simulations.

Original languageEnglish
Title of host publicationProceedings of the 13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004
PublisherAssociation for Computing Machinery, Inc
Pages234-235
Number of pages2
ISBN (Electronic)1581139128, 9781581139129
DOIs
StatePublished - 19 05 2004
Externally publishedYes
Event13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004 - New York, United States
Duration: 19 05 200421 05 2004

Publication series

NameProceedings of the 13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004

Conference

Conference13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004
Country/TerritoryUnited States
CityNew York
Period19/05/0421/05/04

Keywords

  • Power consumption
  • Topology control
  • Wireless ad hoc networks

Fingerprint

Dive into the research topics of 'SPT-based topology algorithm for constructing power efficient wireless Ad Hoc networks'. Together they form a unique fingerprint.

Cite this