A LINK-CLUSTER ROUTE DISCOVERY PROTOCOL FOR AD HOC NETWORKS

被引：0
|
作者：
Bein, Doina [1 ]
Datta, Ajoy K. [2 ]
Yellenki, Shashirekha [2 ]
机构：
[1] Univ Texas Dallas, Erik Jonsson Sch Engn, Dept Comp Sci, 2601 North Floyd Rd, Richardson, TX 75083 USA
[2] Univ Nevada, Sch Comp Sci, Las Vegas, NV 89154 USA
来源：
SCALABLE COMPUTING-PRACTICE AND EXPERIENCE | 2008年 / 9卷 / 01期
关键词：
ad hoc networks; clustering; location management; agent mobility;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In MANETS, node mobility induces structural changes for routing. We propose a route discovery algorithm for MANET based on the link-cluster architecture. The algorithm selects the clusterheads and gateway nodes, and then builds routing tables for nodes both inside and outside the cluster. The algorithm attempts to minimize the number of clusterheads and gateway nodes to avoid storing redundant data. For intra-cluster routing, the shortest paths are maintained. For inter-cluster routing, we implement routing on-demand (the shortest paths are maintained only for the nodes that need to send packets). The proposed algorithm adapts to arbitrary movement of nodes, and joining and/or leaving of existent nodes.
引用
收藏
页码：21 / 28
页数：8
相关论文
共 50 条
  • [1] A link-cluster route discovery protocol for ad hoc networks
    Bein, Doina
    Datta, Ajoy K.
    Yellenki, Shashirekha
    [J]. Scalable Computing, 2008, 9 (01): : 21 - 28
  • [2] A self-stabilizing link-cluster algorithm in mobile ad hoc networks
    Bein, D
    Datta, AK
    Jagganagari, CR
    Villain, V
    [J]. 8TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2005, : 436 - 441
  • [3] Secure route discovery protocol for ad hoc networks
    Park, YoungHo
    Song, Hwangjun
    Lee, KyungKeun
    Kim, CheolSoo
    Lee, SangGon
    Moon, SangJae
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (02) : 539 - 541
  • [4] On route discovery success in ad hoc networks
    Perevalov, Eugene
    Blum, Rick
    Chen, Xun
    Nigara, Anthony
    [J]. 2006 40TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-4, 2006, : 717 - 722
  • [5] Route discovery and capacity of ad hoc networks
    Perevalov, E
    Blum, R
    Nigara, A
    Chen, X
    [J]. GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 2735 - 2740
  • [6] LSD: link strength based discovery protocol for dynamic ad hoc networks
    Bassem, Christine
    El-Nahas, Amal
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION NETWORKS AND DISTRIBUTED SYSTEMS, 2010, 4 (03) : 284 - 305
  • [7] Efficient Route Discovery and Link Failure Detection Mechanisms for Source Routing Protocol in Mobile Ad-Hoc Networks
    Khudayer, Baidaa Hamza
    Anbar, Mohammed
    Hanshi, Sabri M.
    Wan, Tat-Chee
    [J]. IEEE ACCESS, 2020, 8 : 24019 - 24032
  • [8] Stable route link in on-demand multicast routing protocol for ad hoc networks
    Rajendiran, M.
    Srivatsa, S. K.
    [J]. INTERNATIONAL CONFERENCE ON MODELLING OPTIMIZATION AND COMPUTING, 2012, 38 : 1391 - 1398
  • [9] A Directional Route Discovery Protocol in Ad Hoc Multi-Hop Cellular Networks
    Park, Yongsuk
    Park, Taejoon
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2010, E93B (03) : 725 - 728
  • [10] A location information-based route discovery protocol for mobile ad hoc networks
    Ammari, H
    El-Rewini, H
    [J]. CONFERENCE PROCEEDINGS OF THE 2004 IEEE INTERNATIONAL PERFORMANCE, COMPUTING, AND COMMUNICATIONS CONFERENCE, 2004, : 625 - 630
12345