SPT-based power-efficient topology control for wireless ad hoc networks
Resource
Military Communications Conference, 2004. MILCOM 2004. IEEE
Journal
Military Communications Conference, 2004. MILCOM 2004. IEEE
Pages
-
Date Issued
2004-11
Date
2004-11
Author(s)
DOI
N/A
Abstract
This paper presents a localized Shortest-Path-Tree (SPT) based algorithm to cope with the topology control problem in wireless ad hoc networks. Each mobile node determines its own transmission power based only on its heal information. The proposed algorithm first constructs local SPTs from the initial graph, and then the total power consumption is further reduced by allowing each mobile node to search and excise the replaceable links individually. The constructed topology ensures network connectivity, and possesses several desirable energy-efficient features: 1) its power stretch factor is bounded and can be predetermined, 2) the power consumption is evenly distributed among the mobile nodes, and 3) its total power consumption is lower than that obtained from the best known algorithms. The performance improvements of the proposed algorithm are demonstrated through extensive simulations. © 2004 IEEE.
SDGs
Other Subjects
Network connectivity; Shortest-path-tree (SPT); Topology control; Wireless ad hoc network; Algorithms; Computer simulation; Energy efficiency; Mobile telecommunication systems; Signal processing; Telecommunication networks; Trees (mathematics); Wireless telecommunication systems
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
01495159.pdf
Size
1.75 MB
Format
Adobe PDF
Checksum
(MD5):dce230f63d51152ee7356ac9908869fc