Adaptive Topology Control for Mobile Ad Hoc Networks

被引:22
作者
Jeng, Andy An-Kai [1 ]
Jan, Rong-Hong [1 ]
机构
[1] Natl Chiao Tung Univ, Dept Comp Sci, Hsinchu 300, Taiwan
关键词
Mobile ad hoc network; topology control; energy-efficient protocol; distributed system;
D O I
10.1109/TPDS.2011.68
中图分类号
TP301 [理论、方法];
学科分类号
080201 [机械制造及其自动化];
摘要
In MANETs, mobile devices are usually powered by batteries with limited energy supplies. Topology control is a promising approach, which conserves energy by either reducing transmission power for each node or preserving energy-efficient routes for the entire network. However, there is empirically a trade-off between the energy efficiency of the nodes and routes in a topology. Besides, it may consume considerable energy to maintain the topology due to node mobility. In this paper, we propose an adaptive topology control protocol for mobile nodes. The protocol allows each node to decide whether to support energy-efficient routing or conserve its own energy. Moreover, it can drastically shrink the broadcasting power of beacon messages for mobile nodes. We prove that any reconstruction and change of broadcasting radius converge in four and five beacon intervals, respectively. The experimental results show that our protocol can significantly reduce the total energy consumption for each successfully transmitted packet, and prolong the life times of nodes, especially in high mobility environments.
引用
收藏
页码:1953 / 1960
页数:8
相关论文
共 12 条
[1]
[Anonymous], 2011, NS2 SIMULATOR
[2]
The k-neighbors approach to interference bounded and symmetric topology control in ad hoc networks [J].
Blough, Douglas M. ;
Leoncini, Mauro ;
Resta, Giovanni ;
Santi, Paolo .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2006, 5 (09) :1267-1282
[3]
An energy consumption model for performance analysis of routing protocols for mobile ad hoc networks [J].
Feeney, LM .
MOBILE NETWORKS & APPLICATIONS, 2001, 6 (03) :239-249
[4]
Jeng A.A.K., 2005, P INT C WIR NETW COM
[5]
Jeng A.A.K., 2007, P IEEE WIR COMM NETW
[6]
The r-neighborhood graph:: An adjustable structure for topology control in wireless ad hoc networks [J].
Jeng, Andy An-Kai ;
Jan, Rong-Hong .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2007, 18 (04) :536-549
[7]
Li L., 2001, P IEEE INT C COMM, V1, P274
[8]
Power efficient and sparse spanner for wireless ad hoc networks [J].
Li, XY ;
Wan, PJ ;
Wang, Y .
TENTH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2001, :564-567
[9]
Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers [J].
Perkins, C.E. ;
Bhagwat, P. .
Computer Communications Review, 1994, 24 (04)
[10]
Minimum energy mobile wireless networks [J].
Rodoplu, V ;
Meng, TH .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (08) :1333-1344