Mobility-Based Topology Control for Wireless Ad Hoc Networks

Jae-Young SEOL; Seong-Lyun KIM

doi:10.1587/transcom.E93.B.1443

Mobility-Based Topology Control for Wireless Ad Hoc Networks

Jae-Young SEOL, Seong-Lyun KIM

Full Text Views

0

Cite this

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.

Publication: IEICE TRANSACTIONS on Communications Vol.E93-B No.6 pp.1443-1450

Publication Date: 2010/06/01

Publicized

Online ISSN: 1745-1345

DOI: 10.1587/transcom.E93.B.1443

Type of Manuscript: PAPER

Category: Network

Cite this

Copy

Jae-Young SEOL, Seong-Lyun KIM, "Mobility-Based Topology Control for Wireless Ad Hoc Networks" in IEICE TRANSACTIONS on Communications, vol. E93-B, no. 6, pp. 1443-1450, June 2010, doi: 10.1587/transcom.E93.B.1443.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E93.B.1443/_p

Copy

@ARTICLE{e93-b_6_1443,
author={Jae-Young SEOL, Seong-Lyun KIM, },
journal={IEICE TRANSACTIONS on Communications},
title={Mobility-Based Topology Control for Wireless Ad Hoc Networks},
year={2010},
volume={E93-B},
number={6},
pages={1443-1450},
abstract={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.},
keywords={},
doi={10.1587/transcom.E93.B.1443},
ISSN={1745-1345},
month={June},}

Copy

TY - JOUR
TI - Mobility-Based Topology Control for Wireless Ad Hoc Networks
T2 - IEICE TRANSACTIONS on Communications
SP - 1443
EP - 1450
AU - Jae-Young SEOL
AU - Seong-Lyun KIM
PY - 2010
DO - 10.1587/transcom.E93.B.1443
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E93-B
IS - 6
JA - IEICE TRANSACTIONS on Communications
Y1 - June 2010
AB - 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.
ER -