Results 1 
3 of
3
Topology control for constant rate mobile networks
 Proc. IEEE GLOBECOM’06WirelessComm (6
, 2006
"... Topology control in constant rate mobile ad hoc networks ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
Topology control in constant rate mobile ad hoc networks
On Approximate Optimal Dual Power Assignment for Biconnectivity and EdgeBiconnectivity
"... Topology control is one of the major approaches to achieve the energy efficiency as well as fault tolerance in wireless networks. In this paper, we study the dual power assignment problem for 2edge connectivity and 2vertex connectivity in the symmetric graphical model. The problem is arisen from th ..."
Abstract
 Add to MetaCart
(Show Context)
Topology control is one of the major approaches to achieve the energy efficiency as well as fault tolerance in wireless networks. In this paper, we study the dual power assignment problem for 2edge connectivity and 2vertex connectivity in the symmetric graphical model. The problem is arisen from the following practical origin. In a wireless ad hoc network where each node can switch its transmission power between highlevel and lowlevel, how can we establish a faulttolerantly connected network topology in the most energyefficient way? Specifically, the objective is to minimize the number of nodes assigned with high power and yet achieve 2edge connectivity or 2vertex connectivity. Note that to achieve a minimum number of highpower nodes is harder than an optimization problem in the same model whose objective is to minimize the total power cost. We first address these two optimization problems (2edge connectivity and 2vertex connectivity version) under the general graph model. Due to the NPhardness, we propose an approximation algorithm, called prioritized edge selection algorithm, which achieves a 4ratio approximation for 2edge connectivity. After that, we modify the algorithm to solve the problem for 2vertex connectivity and also achieve the same approximation ratio. We also show that the 4ratio is tight for our algorithms in both cases.
Wireless Sensor Networks (WSNs). It therefore has been the
"... Abstract—Power consumption is one of the crucial issues in ..."
(Show Context)