Distributed topology control in wireless sensor networks with asymmetric links

Topology control with per-node transmission power adjustment in wireless sensor networks has been shown to be effective with respect to prolonging network lifetime via power conservation and increasing network capacity via better spatial bandwidth reuse. In this work, we consider the problem of topology control in a network of heterogeneous wireless devices with different maximum transmission ranges, where asymmetric wireless links are not uncommon. In such an environment, we present a distributed topology control algorithm to calculate the per-node minimum transmission power, so that (1) reachability between any two nodes is guaranteed to be the same as in the initial topology; and (2) nodal transmission power is minimized to cover the least number of surrounding nodes. Analysis and simulation results demonstrate the correctness and effectiveness of our proposed algorithm.