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 条
  • [31] A Node Discovery Protocol for Ad Hoc Underwater Acoustic Networks
    Patil, Ashish
    Stojanovic, Milica
    [J]. 2011 IEEE - OCEANS SPAIN, 2011,
  • [32] Adaptive cluster protocol for mobile wireless ad hoc networks
    Liu, K.
    Li, J.D.
    Li, W.Y.
    [J]. Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2001, 28 (03): : 311 - 314
  • [33] A novel stable cluster protocol for mobile ad hoc networks
    Liu, K
    Su, J
    Zhang, J
    Liu, F
    Gong, C
    [J]. IEEE 2005 INTERNATIONAL SYMPOSIUM ON MICROWAVE, ANTENNA, PROPAGATION AND EMC TECHNOLOGIES FOR WIRELESS COMMUNICATIONS PROCEEDINGS, VOLS 1 AND 2, 2005, : 1328 - 1332
  • [34] Link stability and route lifetime in ad-hoc wireless networks
    Lim, G
    Shin, K
    Lee, S
    Yoon, H
    Ma, JS
    [J]. 2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS OF THE WORKSHOPS, 2002, : 116 - 123
  • [35] Avoiding route breakage in ad hoc networks using link prediction
    Weiss, E
    Kurowski, K
    Hischke, S
    Xu, BN
    [J]. EIGHTH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATION, VOLS I AND II, PROCEEDINGS, 2003, : 57 - 62
  • [36] COMBINED APPROACH OF SERVICE AND ROUTE DISCOVERY IN MOBILE AD HOC NETWORKS
    Modi, Kirit
    Singh, Kuldip
    [J]. ICCNT 2009: PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTER AND NETWORK TECHNOLOGY, 2010, : 77 - +
  • [37] Heuristic and distributed QoS route discovery for mobile ad hoc networks
    Fu, P
    Li, JT
    Zhang, DY
    [J]. FIFTH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY - PROCEEDINGS, 2005, : 512 - 516
  • [38] Efficient Route Discovery and Repair in Mobile Ad-hoc Networks
    Chuang, Po-Jen
    Yen, Po-Hsun
    Chu, Ting-Yi
    [J]. 2012 IEEE 26TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2012, : 391 - 398
  • [39] Interference Aware Route Discovery in Wireless Mobile Ad Hoc Networks
    Abdullah Waqas
    [J]. Wireless Personal Communications, 2020, 112 : 675 - 684
  • [40] Study on cooperation stimulation mechanism in route discovery of Ad hoc networks
    Huang, Lei
    Liu, Li-Xiang
    [J]. Jisuanji Xuebao/Chinese Journal of Computers, 2008, 31 (02): : 262 - 269
12345