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 条
  • [1] A distributed broadcast algorithm for wireless mobile ad hoc networks
    Li Layuan
    Zheng Feng
    Li Chunlin
    Sun Qiang
    ADVANCES IN MULTIMEDIA MODELING, PT 2, 2007, 4352 : 494 - +
  • [2] An efficient distributed broadcasting algorithm for wireless ad hoc networks
    Li, YM
    Peng, ST
    Chu, WM
    PDCAT 2005: SIXTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2005, : 75 - 79
  • [3] A distributed geometric routing algorithm for ad hoc wireless networks
    Bin Muhammad, Rashid
    INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY, PROCEEDINGS, 2007, : 961 - 963
  • [4] A distributed joint scheduling and power control algorithm for multicasting in wireless ad hoc networks
    Wang, K
    Chiasserini, CF
    Rao, RR
    Proakis, JG
    2003 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5: NEW FRONTIERS IN TELECOMMUNICATIONS, 2003, : 725 - 731
  • [5] A distributed mobile backbone formation algorithm for wireless ad hoc networks
    Ju, HJ
    Rubin, Z
    Ni, K
    Wu, C
    FIRST INTERNATIONAL CONFERENCE ON BROADBAND NETWORKS, PROCEEDINGS, 2004, : 661 - 670
  • [6] A distributed algorithm for connecting dominating sets in wireless ad hoc networks
    Cao Yongtao
    He Chen
    Wang Jun
    Zheng Chunlei
    2006 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1-4: VOL 1: SIGNAL PROCESSING, 2006, : 1472 - +
  • [7] A distributed fairness support scheduling algorithm in wireless ad hoc networks
    Chen, Yong-Qian
    Roh, Kwen-Mun
    Yoo, Sang-Jo
    UBIQUITOUS INTELLIGENCE AND COMPUTING, PROCEEDINGS, 2006, 4159 : 290 - 300
  • [8] Secure dynamic distributed routing algorithm for ad hoc wireless networks
    El-Khatib, K
    Korba, L
    Song, RG
    Yee, G
    2003 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2003, : 359 - 366
  • [9] Distributed Algorithm for Node Localization in Wireless Ad-Hoc Networks
    Cheng, Bing Hwa
    Vandenberghe, Lieven
    Yao, Kung
    ACM TRANSACTIONS ON SENSOR NETWORKS, 2009, 6 (01)
  • [10] Distributed Broadcast Algorithm for Wireless Ad Hoc Networks with Forbidden Set
    Lin, Jia-Bao
    Wang, Hwang-Cheng
    PROCEEDINGS OF 2010 CROSS-STRAIT CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY, 2010, : 184 - +