DocumentCode :
3034344
Title :
Distributed topology control of wireless networks
Author :
Borkar, Vivek S. ; Manjunath, D.
Author_Institution :
Sch. of Technol. & Comput. Sci., Tata Inst. of Fundamental Res., Mumbai, India
fYear :
2005
fDate :
3-7 April 2005
Firstpage :
155
Lastpage :
163
Abstract :
We propose and analyze a distributed control law that maintains the prescribed local properties of a wireless ad hoc network in the presence of node mobility, MAC layer power control and link fades. The control law uses a simple and intuitive power adaptation mechanism. We consider as an example the topology requirement of maintaining the out degrees of each node at prescribed values and keeping the in degree close to the out degree. The topology objective is achieved by adapting the transmission power based only on local information. This power adaptation algorithm is analyzed using the o.d.e. approach to stochastic approximation. Simulation results verify the analysis and demonstrate its effectiveness. We also study the ability of the proposed objective to maintain connectivity. Although many heuristics are described in the literature to maintain local topological properties, the algorithm proposed in this paper is the first one that has proven convergence properties.
Keywords :
ad hoc networks; approximation theory; convergence of numerical methods; distributed control; mobile radio; power control; stochastic processes; telecommunication control; telecommunication network topology; MAC layer power control; convergence property; distributed topology control; mobility; network connectivity; power adaptation algorithm; power adaptation mechanism; stochastic approximation; wireless ad hoc network; Algorithm design and analysis; Analytical models; Approximation algorithms; Convergence; Distributed control; Mobile ad hoc networks; Network topology; Power control; Stochastic processes; Wireless networks; control theory; mobility; network connectivity; power control; system design; topology control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2005. WIOPT 2005. Third International Symposium on
Print_ISBN :
0-7695-2267-X
Type :
conf
DOI :
10.1109/WIOPT.2005.20
Filename :
1421102
Link To Document :
بازگشت