Skip to Main Content
We consider the power control problem in ad-hoc wireless networks. 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. Its superiority over previous solutions demonstrates once again that strict protocol layering in wireless networks tends to be detrimental to performance.