A topology control algorithm for constructing power efficient wireless ad hoc networks
Resource
Global Telecommunications Conference, 2003. GLOBECOM '03. IEEE
Journal
Global Telecommunications Conference, GLOBECOM 03
Pages
-
Date Issued
2003-12
Date
2003-12
Author(s)
DOI
N/A
Abstract
In this paper, we present a localized algorithm for constructing power efficient topology for wireless ad hoc networks. Each mobile node determines its own transmission power based only on local information. The proposed algorithm first constructs the constrained Gabriel graph from the given unit disk graph and then reduces the total transmission power by allowing each node individually excises some replaceable links. The constructed topology is sparse, has a constant bounded power stretch factor, and the total transmission power is lower than those obtained from other proposed algorithms. In addition, compared with others, our algorithm requires lower time complexity to generate a solution, and can thus further save the energy for each mobile node. We demonstrate the performance improvements of our algorithm through simulations.
SDGs
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
01258446.pdf
Size
374.9 KB
Format
Adobe PDF
Checksum
(MD5):d164bb4674d1435f224201d1cdc7e3e1