The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Path Fault Avoided RPAODV Routing in Ad Hoc Networks

Ad Hoc 네트워크의 경로손실 회피기반 RPAODV 라우팅

  • 우매리 (영남대학교 대학원 컴퓨터공학과) ;
  • 김영락 (영남대학교 대학원 컴퓨터공학과) ;
  • 김종근 (영남대학교 컴퓨터공학전공)
  • Published : 2004.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Ad Node transmits packets to a destination node using routing function of intermediate nodes on the path in Ad Hoc networks. When the link to a next hop node in a path is broken due to the next hop node's mobility, a new route search process is required for continuing packets transmission. The node which recognizes link fault starts a local route recovery or the source node starts a new route search in the on demand routing protocol AODV. In this case, the new route search or the local route search brings packet delays and bad QoSs by packet delay. We propose RPAODV that the node predicts a link fault selects a possible node in neighbor nodes as a new next hop node for the path. The proposed protocol can avoid path faults and improve QoS.

Ad Hoc 네트워크에서는 노드들의 라우팅기능을 이용하여 목적지 노드까지 패킷을 전송한다. 노드이용 등으로 다음 홉 노드에 대한 링크를 손실하면 계속적인 패킷 전송을 위해서 새경로 탐색이 요구된다. 요구 기반 라우팅 프로토콜 AODV는 노드 이동으로 인한 경로 손실시에 다음 홉 노드의 링크 손실을 이식한 노드가 경로 유지를 위해 지역 탐색을 수행하거나 발신지 노드가 새경로 탐색을 수행하여 경로를 유지한다. 이 경우 새경로 탐색이나 지역 경로 탐색은 패킷의 지연을 가져오고, QoS에 나쁜 영향을 미친다. 본 연구에서는 다음 홉 노드에 대한 링크손실을 예측한 노드가 자신의 이웃 노드 중 적절한 다른 노드를 다음 홉 노드로 선택하여 경로 손실을 예방하고 QoS를 높이는 RPAODV 기법을 제안한다.

Keywords

References

  1. J. J. Garcia Luna Aceves, M. Mosko and C. Perkins, 'A New Approach to On-Demand Loop-Free Routing in Ad Hoc Networks,' Proc. Twenty Second ACM Symposium on Principles of Distributed Computing (PODC 2003), July, pp.13 16, 2003
  2. J. Raju and J. J. Garcia-Luna-Aceves, 'Efficient On-Demand Routing Using Source Tracing in Wireless Networks,' Proc, IEEE Global Telecommunications Conference (GLOBECOM), Nov.-Dec., 2000 https://doi.org/10.1109/GLOCOM.2000.892081
  3. C. E. Perkins and P. Bhagwat, 'Highly Dynamic Destination-Sequenced Distance-Vector Routing(DSDV) for Mobile Computers,' Comp. Commun. Rev, pp.234 44, Oct., 1994 https://doi.org/10.1145/190809.190336
  4. S. Murthy and J. J. Garcia Luna Aceves, 'An Efficient Routing Protocol for Wireless Networks,' ACM Mobile Networks and App. J., Special Issue on Routing in Mobile Communication Networks, pp.183 197, Oct., 1996 https://doi.org/10.1007/BF01193336
  5. Ching-Chuan Chiang, Haiao-Kuang Wu, Winston Liu, Mario Gerla, 'Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel,' Proceedings of IEEE Singapore International Conference on Networks (SICON '97), 1997
  6. C. E. Perkins and E. M. Royer, 'Ad hoc On Demand Distance Vector Routing,' in Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, pp.90 100, Feb., 1999
  7. C. Perkins, E. Belding-Royer, S. Das, 'RFC 3561-Ad hoc On-Demand Distance Vector (AODV) Routing,' 2003
  8. D. B. Johnson and D. A. Maltz, 'Dynamic Source Routing in Ad Hoc Wireless Networks,' in Mobile computing, T. Imielinski and H. Korth, Eds. Kluwer Academic Publishers, pp.153-181, 1996
  9. V. D. Park and M. S. Corson, 'A Highly Adaptive Distributed Routing Algorithm for Mobile wireless Networks,' in Proceedings of IEEE INFOCOM'97, pp.1405-1413, Apr., 1997 https://doi.org/10.1109/INFCOM.1997.631180
  10. Hyungon Seo, Bong Sagong and Ki Hyung Kim, Web based Modeling, Simulation and Animation of Routing Protocols, pp.356-360, Proceedings of the IASTED International Conference on Internet and Multimedia Systems and Applications, pp.19-23, Nov., 2000
  11. 서현곤, 김기형, '애드혹 네트워크에서 AODV에 기반한 효율적인 경로 복구 기법', KNOM Review, Vol.16, No.1, pp.1-8, Jun., 2003
  12. C.-K. Toh, 'Associativity-Based Routing For Ad Hoc Mobile Networks,' Journal on Wireless Personal Communications, Vol.4, First Quarter, 1997 https://doi.org/10.1023/A:1008812928561
  13. R. Dube, et al., 'Signal Stability based Adaptive Routing(SSA) for Ad Hoc Mobile Networks,' IEEE Personal Communication Magazine, Feb., 1997 https://doi.org/10.1109/98.575990
  14. 우매리, 최용준, 정영석, 임경수, 김종근, '셀룰러 망의 이동국 속도와 방향을 이용한 핸드오프율 계산법', 정보과학회논문지, 정보통신, 제29권 제4호, Aug., 2002
  15. IEEE Std 802.11b- 1999