RAA: a ring-based address autoconfiguration protocol in mobile ad hoc networks

被引:5
|
作者
Chen, Yuh-Shyan [1 ]
Lin, Tsung-Hung
Lin, Shih-Min
机构
[1] Natl Taipei Univ, Dept Informat & Comp Sci, Taipei, Taiwan
[2] Hsing Wu Coll, Dept Informat Management, Taipei, Taiwan
关键词
autoconfiguration; IP address assignment; MANET; RAA; wireless IP;
D O I
10.1007/s11277-007-9249-4
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
The problem for dynamic IP address assignment is manifest in mobile ad hoc networks, especially in 4G all-IP-based heterogeneous networks. Existing solutions are mainly riveted to decentralized algorithms, applying a large number of broadcast messages to (1) maintain available IP address pools and (2) ensure no address duplication occurring. In this paper, we propose a ring-based address autoconfiguration protocol to configure node addresses. This work aims at the decentralized ring-based address autoconfiguration (DRAA) protocol, which has the advantage of low latency, low communication overhead and high uninterruptible connection. The DRAA protocol is a low-latency solution because each node independently allocates partial IP addresses and does not need to perform the duplicate addresses detection (DAD) during the node-join operation. Communication overhead is significantly lessened in that DRAA protocol uses the logical ring, thus utilizing fewer control messages solely by means of uni-cast messages to distribute address resources and to retrieve invalid addresses. Furthermore, if duplicate addresses are shown at network merging, the DRAA protocol checks the number of both TCP connections and of nodes to allow duplicate nodes to rejoin the smaller network so that lost connections are fast re-connected. To improve communication overhead and provide the evenness of address resources, the centralized ring-based address autoconfiguration (CRAA) protocol is discussed. The CRAA protocol reduces larger numbers of broadcast messages during network merging. The other contribution is that our CRAA protocol also has an even capability so that address resources can be evenly distributed in each node in networks; this accounts for the reason our solution is suitable for large-scale networks. Finally, the performance analysis illustrates performance achievements of RAA protocols. The simulation result shows that the DRAA protocol has the shortest latency, that the CRAA protocol has the capability to evenly distribute address resources and that both of DRAA and CRAA protocols are the good solutions which achieve low communication overhead and high uninterruptible connection.
引用
收藏
页码:549 / 571
页数:23
相关论文
共 50 条
  • [1] RAA: a ring-based address autoconfiguration protocol in mobile ad hoc networks
    Yuh-Shyan Chen
    Tsung-Hung Lin
    Shih-Min Lin
    [J]. Wireless Personal Communications, 2007, 43 : 549 - 571
  • [2] RAA: A ring-based address autoconfiguration protocol in mobile ad hoc networks
    Chen, YS
    Lin, SM
    [J]. MOBILE AD-HOC AND SENSOR NETWORKS, PROCEEDINGS, 2005, 3794 : 773 - 782
  • [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] 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
  • [5] SAAMAN: Scalable Address Autoconfiguration in Mobile Ad Hoc Networks
    Syed Rafiul Hussain
    Subrata Saha
    Ashikur Rahman
    [J]. Journal of Network and Systems Management, 2011, 19 : 394 - 426
  • [6] SAAMAN: Scalable Address Autoconfiguration in Mobile Ad Hoc Networks
    Hussain, Syed Rafiul
    Saha, Subrata
    Rahman, Ashikur
    [J]. JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2011, 19 (03) : 394 - 426
  • [7] An Efficient Filter-based Addressing Protocol for Autoconfiguration of Mobile Ad Hoc Networks
    Fernandes, Natalia Castro
    Donato Moreira, Marcelo Duffles
    Muniz Bandeira Duarte, Otto Carlos
    [J]. IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 2464 - 2472
  • [8] Address autoconfiguration in mobile ad hoc networks: Current approaches and future directions
    Weniger, K
    Zitterbart, M
    [J]. IEEE NETWORK, 2004, 18 (04): : 6 - 11
  • [9] Cluster-Based Autoconfiguration for Mobile Ad hoc Networks
    Longjiang Li
    Yunze Cai
    Xiaoming Xu
    [J]. Wireless Personal Communications, 2009, 49 : 561 - 573
  • [10] An address autoconfiguration protocol for IPv6 hosts in a mobile ad hoc network
    Fan, Z
    Subramani, S
    [J]. COMPUTER COMMUNICATIONS, 2005, 28 (04) : 339 - 350