MAC‐assisted topology control forad hocwireless networks
Ashikur Rahman, Paweł Gburzyński · International Journal of Communication Systems · 2006
Abstract We considerad hocwireless 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 graphGmaxin which edges represent direct reachability at maximum power. We propose a new algorithm for constructing minimum‐energy path‐preserving subgraphs ofGmax, 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.