Spanning-tree based autoconfiguration for mobile ad hoc networks

被引:0
|
作者
Longjiang Li
Yunze Cai
Xiaoming Xu
机构
[1] Shanghai Jiaotong University,Department of Computer Science and Engineering
[2] Shanghai Jiaotong University,Department of Automatic Control
[3] University of Shanghai for Science and Technology,undefined
[4] Shanghai Academy of Systems Science,undefined
来源
关键词
Mobile ad hoc networks; Autoconfiguration; IP address; Spanning tree; Self-organizing network;
D O I
暂无
中图分类号
学科分类号
摘要
In order to allow truly spontaneous and infrastructureless networking, autoconfiguration algorithm is needed in the practical usage of most mobile ad hoc networks (MANETs). This paper presents spanning-tree based autoconfiguration for mobile ad hoc networks, a novel approach for the efficient distributed address autoconfiguration. With the help of the spanning tree, the proposed scheme attempts to distribute address resources as balanced as possible at the first beginning. Since each node holds a block of free addresses, a newly joining node can obtain a free address almost immediately. Subnet partitioning and merging are well supported. Finally, analysis and simulation demonstrate that our algorithm outperforms the existing approaches in terms of both communication overhead and configuration latency.
引用
收藏
页码:1465 / 1477
页数:12
相关论文
共 50 条
  • [1] Spanning-tree based autoconfiguration for mobile ad hoc networks
    Li, Longjiang
    Cai, Yunze
    Xu, Xiaoming
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2007, 43 (04) : 1465 - 1477
  • [2] Tree based dynamic address autoconfiguration in mobile ad hoc networks
    Al-Mistarihi, Mamoun F.
    Al-Shurman, Mohammad
    Qudaimat, Ahmad
    [J]. COMPUTER NETWORKS, 2011, 55 (08) : 1894 - 1908
  • [3] TREE BASED VARIABLE LENGTH ADDRESS AUTOCONFIGURATION PROTOCOL FOR MOBILE AD HOC NETWORKS
    Ramakrishnaiah, Nagendla
    Reddy, Pakanati Chenna
    [J]. 2016 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATION, & AUTOMATION (ICACCA) (FALL), 2016, : 97 - 102
  • [4] Cluster-Based Autoconfiguration for Mobile Ad hoc Networks
    Longjiang Li
    Yunze Cai
    Xiaoming Xu
    [J]. Wireless Personal Communications, 2009, 49 : 561 - 573
  • [5] Name-based autoconfiguration for mobile ad hoc networks
    Kim, N
    Kang, S
    Lee, Y
    Lee, B
    Odu, BO
    [J]. ETRI JOURNAL, 2006, 28 (02) : 243 - 246
  • [6] Cluster-Based Autoconfiguration for Mobile Ad hoc Networks
    Li, Longjiang
    Cai, Yunze
    Xu, Xiaoming
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2009, 49 (04) : 561 - 573
  • [7] Gradient-based autoconfiguration for hybrid mobile ad hoc networks
    Li, Longjiang
    Xu, Xiaoming
    Cai, Yunze
    [J]. HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2006, 4208 : 682 - 691
  • [8] Privacy addressing and autoconfiguration for mobile ad hoc networks
    Li, Longjiang
    Mao, Yuming
    Leng, Supeng
    [J]. COMPUTER COMMUNICATIONS, 2011, 34 (03) : 423 - 428
  • [9] Dominating Sets and Spanning Tree based Clustering Algorithms for Mobile Ad hoc Networks
    Indukuri, R. Krishnam Raju
    Penumathsa, Suresh Varma
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2011, 2 (02) : 75 - 81
  • [10] A Spanning Tree Protocol over Mobile Wireless Ad Hoc Networks
    Gomes, Tome
    Guardalben, Lucas
    Salvador, Paulo
    Sargento, Susana
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (IEEE ICC), 2013, : 1089 - 1094