MAC-assisted topology control for ad hoc wireless networks

We consider ad hoc wireless networks and the topology control problem defined as minimizing the amount of power needed to maintain connectivity. The issue boils down to selecting the optimum transmission power level at each node based on the position information of reachable nodes. Local decisions r...

Full description

Saved in:
Bibliographic Details
Published in:International journal of communication systems 2006-11, Vol.19 (9), p.955-976
Main Authors: Rahman, A., Gburzynski, P.
Format: Article
Language:English
Subjects:
Access control
ad hoc networks
Algorithms
Communication systems
connected graphs
connectivity
Graphs
Layering
medium access control
Networks
Optimization
power constraints
Topology
topology control
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We consider ad hoc wireless networks and the topology control problem defined as minimizing the amount of power needed to maintain connectivity. The issue boils down to selecting the optimum transmission power level at each node based on the position information of reachable nodes. Local decisions regarding the transmission power level induce a subgraph of the maximum powered graph Gmax in which edges represent direct reachability at maximum power. We propose a new algorithm for constructing minimum‐energy path‐preserving subgraphs of Gmax, i.e. ones minimizing the energy consumption between node pairs. Our algorithm involves a modification to the medium access control (MAC) layer. Its superiority over previous solutions, up to 60% improvement in sparse networks, demonstrates once again that strict protocol layering in wireless networks tends to be detrimental to performance. Copyright © 2005 John Wiley & Sons, Ltd.
ISSN:1074-5351
1099-1131
DOI:10.1002/dac.776