3rd International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

Distributed topology control of wireless networks

  • @INPROCEEDINGS{10.1109/WIOPT.2005.20,
        author={V.S. Borkar and D.  Manjunath},
        title={Distributed topology control of wireless networks},
        proceedings={3rd International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
        publisher={IEEE},
        proceedings_a={WIOPT},
        year={2005},
        month={4},
        keywords={},
        doi={10.1109/WIOPT.2005.20}
    }
    
  • V.S. Borkar
    D. Manjunath
    Year: 2005
    Distributed topology control of wireless networks
    WIOPT
    IEEE
    DOI: 10.1109/WIOPT.2005.20
V.S. Borkar1, D. Manjunath1
  • 1: Sch. of Technol. & Comput. Sci., Tata Inst. of Fundamental Res., Mumbai, India

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.