Mobility-Based Topology Control for Wireless Ad Hoc Networks

Jae-Young SEOL  Seong-Lyun KIM  

Publication
IEICE TRANSACTIONS on Communications   Vol.E93-B   No.6   pp.1443-1450
Publication Date: 2010/06/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E93.B.1443
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
Keyword: 
effective capacity,  mobility control,  topology control,  wireless ad hoc networks,  

Full Text: PDF>>
Buy this Article




Summary: 
The mobility control of mobile nodes can be an alternative to the transmitting power adjustment in case that fixed transmitting power is just used in the topology control. Assuming the controllable mobility of nodes, we propose four distributed mobility control algorithms assuring the network connectivity and the capacity improvement. We compare the throughput of each algorithm with the widely accepted capacity scale law considering the energy consumption. The proposed mobility-based topology control algorithms are named according to its operational characteristics; RP (Rendezvous Point), NNT (Nearest Neighbor Tracking), DM (Diffusion Model), and GP (Grid Packing). Through extensive simulations, we show that all the proposed algorithms successfully change a partitioned random network topology into a connected network topology without the power control. Furthermore, the topology reconfigured by the mobility control has the improved network capacity beyond that of the initial network. In the newly defined performance metric, effective capacity, the simulation results show that GP provides more improved and stable performance over various node densities with the short completion time.