A Distributed Movement Control Algorithm in Wireless Ad Hoc Networks

被引:1
作者
Gong, Weibin [1 ]
Chang, Yilin [1 ]
Zhang, Ying [1 ]
Shen, Zhong [1 ]
机构
[1] Xidian Univ, State Key Lab Integrate Serv Networks, Xian 710071, Peoples R China
来源
2008 11TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), VOLS 1-3 | 2008年
关键词
topology control; movement control; deployment; transmission power; ad hoc networks;
D O I
10.1109/ICCS.2008.4737247
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In wireless ad hoe networks, in order to prolong network life time and improve network capacity, it is necessary to reduce large transmission power of nodes. Due to the random distribution of nodes, traditional topology control algorithms fail to solve this problem completely. So we propose a distributed movement control algorithm to solve this problem. Target locations and redundant nodes are identified first based on localized minimum spanning trees (LMST) and localized uncutvertex nodes (LUV) respectively. After moving nodes candidates are found out from redundant nodes, they finally move to target locations directly. Simulation results show that the LMST-LUV movement control algorithm can reduce the maximum communication radius and improve the performance of topology control dramatically.
引用
收藏
页码:564 / 568
页数:5
相关论文
共 50 条
[11]   Impact of Topology Control on Capacity of Wireless Ad Hoc Networks [J].
Guan, Quansheng ;
Jiang, Shengming ;
Ding, Quan-Long ;
Wei, Gang .
2008 11TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), VOLS 1-3, 2008, :588-592
[12]   Topology control of ad hoc wireless networks for energy efficiency [J].
Cheng, MX ;
Cardei, M ;
Sun, JH ;
Cheng, XC ;
Wang, LS ;
Xu, YF ;
Du, DZ .
IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (12) :1629-1635
[13]   A simple distributed broadcasting algorithm for Ad Hoc Networks [J].
Aziz, Sadia ;
Yuan, Li La ;
Qiang, Sun .
DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, :102-107
[14]   Distributed flow admission control for multimedia services over wireless ad hoc networks [J].
Pei, Yong ;
Ambetkar, Viraj .
WIRELESS PERSONAL COMMUNICATIONS, 2007, 42 (01) :23-40
[15]   Distributed fault tolerant topology control in wireless ad-hoc sensor networks [J].
Saha, Indranil ;
Sambasivan, Lokesh Kumar ;
Ghosh, Subhas K. ;
Patro, Ranjeet K. .
2006 IFIP INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS, 2006, :271-+
[16]   Distributed Fault-Tolerant Topology Control in Cooperative Wireless Ad Hoc Networks [J].
Guo, Junyao ;
Liu, Xuefeng ;
Jiang, Chunxiao ;
Cao, Jiannong ;
Ren, Yong .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (10) :2699-2710
[17]   Distributed Flow Admission Control for Multimedia Services Over Wireless Ad Hoc Networks [J].
Yong Pei ;
Viraj Ambetkar .
Wireless Personal Communications, 2007, 42 :23-40
[18]   On the Connectivity of Circularly Distributed Nodes in Ad Hoc Wireless Networks [J].
Misra, Ankit ;
Teltia, Gaurav ;
Chaturvedi, A. K. .
IEEE COMMUNICATIONS LETTERS, 2008, 12 (10) :717-719
[19]   Distributed-queue access for wireless ad hoc networks [J].
Baiamonte, V ;
Casetti, C ;
Chiasserini, CE .
VTC2005-SPRING: 2005 IEEE 61ST VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-5, PROCEEDINGS, 2005, :1499-1503
[20]   Design and simulation of a distributed dynamic clustering algorithm for multimode routing in wireless ad hoc networks [J].
McDonald, AB ;
Znati, TF .
SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2002, 78 (07) :408-422