Browse > Article

A Study on Backup Route Setup Scheme in Ad Hoc Networks  

Jung Se-Won (Infravalley, Inc.)
Lee Chae-Woo (Department of Electrical and Computer Engineering Ajou University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.43, no.8, 2006 , pp. 47-58 More about this Journal
Abstract
Due to the movement of nodes, ad-hoc networks suffer from the problems such as the decrease of data delivery ratio, the increase of end-to-end delay, and the increase of routing overhead. The backup routing schemes try to solve these problems by finding the backup routes during the route discovery phase and using them when a route fails. Generally the backup routing schemes outperform the single-path routing schemes in terms of data delivery ratio, end-to-end delay, and routing overhead when the nodes move rapidly. But when the nodes don't move rapidly, the backup routing schemes generate more routing traffics than the single-path routing schemes because they need to exchange packets to find the backup route. In addition, when the backup route fails earlier than the main route, it can not use the backup route because in many backup route algorithms, the backup route is found only at the initial route discovery phase. RBR(Reactive Backup Routing Algorithm) proposed in this paper is an algorithm that provides more stable data delivery than the previous backup routing schemes through the selective maintenance of backup route and the backup route rediscovery. To do that RBR prioritize the backup routes, and maintain and use them selectively Thus it can also decrease the routing overheads. Also, RBR can increase data delivery ratio and decrease delay because it reestablishes the backup route when the network topology changes. For the performance evaluation, OPNET simulator is used to compare RBR with the single-path routing scheme and some of the well known backup routing schemes.
Keywords
애드혹 네트워크;애드혹 라우팅 알고리즘;에너지 효율적 라우팅 알고리즘;보조 경로;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 IEEE Computer Society LAN MAN Standards Committee, Wireless LAN Medium Access Protocol (MAC) and Physical Layer (PRY) Specification, IEEE Std 802.11-1997. The Institute of Electrical and Electronics Engineers, New York, NY, 1997
2 T. Camp, J. Boleng, V. Davies, 'A Survey of Mobility Models for Ad Hoc Network Research,' Wirelsss Comm & Mobile Computing (WCMC): Special Issue on Mobile Ad Hoc Networking: Research, Trends, and Applications, vol. 2, no. 5, pp. 483-502, 2001   DOI   ScienceOn
3 Tomyuki Ohta, Munehiko Fujimoto, Ryotaro ada, and Yoshaki Kakuda, 'A Class of Hierarchical Routing Protocols Based on Autonomous Clustering for Large Mobile Ad Hoc Networks,' IEICE Trans. Commun., vol. ？E87-B, no. 9, pp. 2500-2510, 2004. 9
4 Xiaoyan Hong, Kaixin Xu and Mario Gerla, 'Scalable Routing Protocols for Mobile Ad Hoc Networks,' IEEE Network, vol. 16, pp. 11-21, 2002. 7-8   DOI   ScienceOn
5 Wei-He Chung, 'Probabilistic Analysis of Routes on Mobile Ad Hoc Networks,' IEEE Communications Letters, vol. 8, Issue. 8, pp. 506-508, 2004. 8   DOI   ScienceOn
6 C-K Toh, 'Ad Hoc Mobile Wireless Networks-Protocols and Systems,' Prentice Hall PTR. 2002
7 Song Guo, Oliver Yang, Yantai Shu, 'Improving Source Routing Reliability in Mobile Ad Hoc Networks,'IEEE Transactions on Parallel and Distributed Systems, vol. 16, no. 4, pp. 362-373, 2005. 4   DOI   ScienceOn
8 강경인, 박경배, 유충열, 정찬혁, 이광배, 김현욱, '이동 애드 혹 네트워크에서의 QoS를 지원하는 라우팅 프로토콜, ' 한국통신학회논문지 '02-4 vol. 27, no. 4C pp. 273-281， 2002. 4   과학기술학회마을
9 강경인, 박경배, 유충열, 정찬혁, 이광배, 김현욱, '단방향 이동 Ad Hoc 망에서의 다중경로를 이용한 QoS 라우팅 프로토콜, ' 정보처리학회논문지 C 제 9-C권 제6호, pp. 935-944. 2002. 12   과학기술학회마을   DOI
10 Elizabeth M.Royer and Chai-Keong Toh, 'A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,' IEEE Personal Communications, vol. 6, pp. 46-55, 1999. 4   DOI   ScienceOn
11 Jyoti Rain and J.J.Garcia-Luna-Aceves, 'A Comparison of On-Demand and Table Driven Routing for Ad-Hoc Wireless Networks,' Proc. IEEE ICC, 2000. 6   DOI
12 Zygmunt J. Haas, 'A Routing Protocol for the Reconfigurable Wireless Network,' ICUPC '97, vol. 2, pp. 565-566, 1997. 10   DOI
13 Sangkyung Kim, Wonjong Noh, Sunshin An, 'Multi-path Ad Hoc Routing Considering Path Redundancy,'IEEE ISCC '03, vol. 1, pp. 45-50, 2003   DOI
14 D. Johnson, D. Maltz, 'Dynamic source routing in ad hoc wireless networks, ' in Mobile Computing, T. Irnielinski and H. Korth, Eds., pp. 153-181, Kluwer Academic Publishers, Norwell, Mass., 1996
15 Vincent D. Park, M. Scott Corson, 'A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,' IEEE INFOCOM '97, 1997. 4   DOI
16 OPNET Modeler 10.0, OPNET Technologies, Inc.
17 권혜연, 신재욱, 이병복, 최지혁, 남상우, 임선배, '이동 Ad Hoc 네트워크 기술 동향, ' 전자통신동향 분석 제18권 제2호 2003. 4
18 Sung-Ju Lee, Mario Gerla, 'AODV-BR:Backup Routing in Ad hoc Networks,' IEEE WCNC '00, vol. 3, pp. 1311-1316, 2000. 9   DOI
19 Alvin Valera, Winston Seah, S.V. Rao, 'Cooperative Packet Caching and Shortest Multipath Routing In Mobile Ad hoc Networks,' IEEE INFOCOM '03, pp. 260-269, 2003   DOI
20 Shinji Motegi, Hiroki Horiuchi, 'AODV-Based Multipath Routing Protocol for Mobile Ad Hoc Networks,' IEICE Trans. Commun., vol. e87-b, no. 9, pp. 2477-2483, 2004. 9
21 Taichi Yuki, Takayuki Yamamoto, Masashi Sugano, and Masayuki Murata, Hideo Miyahara, and Takaaki Hatauchi, 'Improvementof TCP Throughput by Combination of Data and ACK Packets in Ad Hoc Networks,' IEICE Trans. Commun., vol. E87-B, no. 9, pp. 2493-2499, 2004. 9
22 Satyabrata Chakrabarti and Amitabh Mishra, 'QoS Issues in Ad Hoc Wireless Networks,' IEEE Communications Magazine, vol. 39, issue. 2, pp. 142-148, 2001. 2   DOI   ScienceOn