Location-aware routing protocol with dynamic adaptation of request zone for mobile ad hoc networks

被引:23
作者
Shih, Tzay-Farn [2 ]
Yen, Hsu-Chun [1 ]
机构
[1] Natl Taiwan Univ, Dept Elect Engn, Taipei 106, Taiwan
[2] Univ Technol, Dept Comp Sci & Informat Engn, Taichung 41349, Taiwan
关键词
MANET; location-aware; position-based routing protocol; GPS;
D O I
10.1007/s11276-006-9955-y
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
One possibility direction to assist routing in Mobile Ad Hoc Network (MANET) is to use geographical location information provided by positioning devices such as global positioning systems (GPS). Instead of searching the route in the entire network blindly, position-based routing protocol uses the location information of mobile nodes to confine the route searching space into a smaller estimated range. The smaller route searching space to be searched, the less routing overhead and broadcast storm problem will occur. In this paper, we proposed a location-based routing protocol called LARDAR. There are three important characteristics be used in our protocol to improve the performance. Firstly, we use the location information of destination node to predict a smaller triangle or rectangle request zone that covers the position of destination in the past. The smaller route discovery space reduces the traffic of route request and the probability of collision. Secondly, in order to adapt the precision of the estimated request zone, and reduce the searching range, we applied a dynamic adaptation of request zone technique to trigger intermediate nodes using the location information of destination node to redefine a more precise request zone. Finally, an increasing-exclusive search approach is used to redo route discovery by a progressive increasing search angle basis when route discovery failed. This progressive increased request zone and exclusive search method is helpful to reduce routing overhead. It guarantees that the areas of route rediscovery will never exceed twice the entire network. Simulation results show that LARDAR has lower routing cost and collision than other protocols.
引用
收藏
页码:321 / 333
页数:13
相关论文
共 29 条
[1]  
[Anonymous], P SCI 2000 ISAS 2000
[2]  
[Anonymous], P 4 ANN ACM IEEE INT
[3]  
[Anonymous], C COMM ARCH PROT APP
[4]   Parser: A parallel simulation environment for complex systems [J].
Bagrodia, R ;
Meyer, R ;
Takai, M ;
Chen, YA ;
Zeng, XA ;
Martin, J ;
Song, HY .
COMPUTER, 1998, 31 (10) :77-+
[5]  
BASAGNI S, 1998, P 4 ANN ACM IEEE INT, P76
[6]  
CAPKUN S, 2001, P HAW INT C SYST SCI
[7]  
DOMMETY G, 1996, TR24 OH STAT U CS DE
[8]   Location systems for ubiquitous [J].
Hightower, J ;
Borriello, G .
COMPUTER, 2001, 34 (08) :57-+
[9]   A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks [J].
Joa-Ng, M ;
Lu, IT .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (08) :1415-1425
[10]  
JOHNSON D, 1996, MOBILE COMPUTING