Browse > Article

Local Repair Routing Algorithm using Link Breakage Prediction in Mobile Ad Hoc Networks  

Yoo, Dae-Hun (광운대학교 컴퓨터 과학과)
Choi, Woong-Chul (광운대학교 컴퓨터 과학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.11A, 2007 , pp. 1173-1181 More about this Journal
Abstract
A number of routing algorithms have been studied for wireless mobile ad-hoc network. Among them, the AODV routing algorithm with on-demand method periodically transmits hello message and monitors link state during data transmission in order to maintain routing paths. When a path is disconnected, a node that senses it transmits a RERR packet to the transmitting node or transmits a RREQ locally so that the path could be repaired. With that, the control packet such as a RREQ is broadcast, which causes the consumption of bandwidth and incurs data latency. This paper proposes a LRRLBP algorithm that locally repairs a path by predicting link state before disconnecting the path based on the AODV routing protocol for solving such problems. Intensive simulations with the results using NS-2 simulator are shown for verifying the proposed protocol.
Keywords
Routing algorithm; AODV; Link breakage prediction; Local repair; Signal strength;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. B. Johnson and D. A. Maltz, 'Dynamic source routing in ad-hoc wireless networks,' Mobile Computing, pp. 153-181, 1996
2 C. Perkins, E. Belding-Royer and S. Das, 'Ad hoc On-demand Distance Vector(AODV) Routing,' RFC3561, July 2003
3 Jinhua Zhu, Xin Wang, 'PEER: A Progressive Energy Efficient Routing Protocol for Wireless Ad Hoc Networks,' IEEE INFOCOM 2005, pp. 1887-1896, March 2005
4 M. Pan, Sheng-Yan Chuang, Sheng-De Wang, 'Local Repair Mechanisms for On-Demand Routing in Mobile Ad hoc Networks,' WIMOB.2005, pp. 192-196, Aug. 2005
5 S. Crisostomo, S. Sargento, P. Brandao, R. Prior, 'Improving AODV with Preemptive Local Route Repair,' Wireless Ad-Hoc Networks, 2004 International Workshop on, pp. 223-227, June 2004
6 IETF MANET Working Group, http://www.ietf.org/html.charters /manet-charter.html
7 http://www.isi.edu/nsnam/ns
8 M. Maleki, K. Dantu, M. Pedram, 'Lifetime prediction routing in mobile ad hoc networks,' WCNC 2003, pp. 1185-1190, March 2003
9 Hsin-Mu Tsai, N. Wisitpongphan, O.K. Tonguz, 'Link-Quality Aware Ad Hoc On- Demand Distance Vector Routing Protocol,' Wireless Pervasive Computing, 2006 1st International Symposium on, pp. 16-18, Jan. 2006
10 P. Srinath, P. Abhilash, I. Sridhar, 'Router handoff: A Preemptive Route Repair Strategy for AODV,' 2002 IEEE International Conference on, pp. 168-171, Dec. 2002