A re-route method for reliable data transport in Ad Hoc Networks

Ad Hoc 망에서 신뢰성 있는 데이터 전송을 위한 경로 재설정 기법

  • 한정안 (숭실대학교 대학원 컴퓨터학과) ;
  • 백종근 (㈜베타리서치&컨설팅 모바일 리서치팀) ;
  • 김병기 (숭실대학교 컴퓨터학부)
  • Published : 2004.03.01

Abstract

An ad hoc network is infra(Base Sstation or Access Point) free wireless mobile communication technology. Mobile nodes function as routers and servers in ad hoc networks. Many routing protocols for ad hoc network have been proposed. If any route is broken owing to moving node, source must repair broken route again. But route repair technology after route collapses is not suitable to transmit real-time data packet for QoS guarantee. So this paper presents route repair technology that prevents route from breaking. If intermediate node moves to critical section, the node issues handoff packet and sends the packet to the next node. After next node receives handoff packet, the node broadcasts route request packet to the previous node for intermediate node. Finally, even if intermediate node moves out of the routing region, the source can continuously transmit data packets to the destination through the new path.

Ad hoc 망은 기지국이나 엑세스 포인트(AP) 같은 인프라가 없는 무선이동통신기술이다. 즉, ad hoc 망에서는 이동노드들이 라우터와 서버의 역할을 모두 한다. 기존의 경로 재 설정 방법에서는 노드의 이동으로 인하여 경로가 끊어졌을 경우 송신노드는 경로를 다시 재 설정 해야한다. 하지만 경로가 끊어진 후 다시 재 설정하는 방법은 QoS를 보장해야하는 실시간 데이터 전송에서는 적합하지 않을 수 있다. 그러므로 본 논문에서는 경로가 끊어지는 것을 미리 예방하는 경로 재 설정 기법을 제안한다. 중간노드가 이동하면서 어떤 임계영역으로 들어가는 경우 자신의 다음 노드에게 핸드오프 패킷을 발생시키고, 핸드오프 패킷을 수신한 노드는 경로가 끊어지기 전에 경로요청패킷을 중간노드의 바로 이전노드에게 브로트캐스트 함으로써 중간 노드가 경로를 벗어나더라도 지속적으로 새로운 경로를 통하여 데이터 패킷을 전송할 수 있다.

Keywords

References

  1. Ad Hoc Mobile Wireless Networks C.K.Toh
  2. IEEE Personal Communications v.6 A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks Elizabeth M. Royer;C.K.Toh https://doi.org/10.1109/98.760423
  3. 802.11 Wireless Networks Mattew S. Gast
  4. Computer Communication Review Highly Dynamic Destination-Sequenced Distance-Vector Routing(DSDV) for Mobile Computers C.E.Perkins;P.Bhagwat
  5. Proceedings of IEEE 8th International Symposium on Analysis of Randomized Congestion Control in DSDV Routing Boukerche,A.;Fabbri,A.;Das,S.K.
  6. Flows in Networks L.R.Ford Jr.;D.R.Fulkerson
  7. Mobile Computing Dynamic Source Routing in Ad-Hoc Wireless Networks D.B.Johnson;D.A.Maltz
  8. Wireless Communications and Networking Conference v.3 An Implementation Study of the AODV Routing Protocol Royer,E.M.;Perkins,C.E.
  9. Wireless Presonal Communications Journal, Special Issue on Mobile Networking & Computing Systems v.4 no.2 Associativity-Based Routing For Ad-Hoc Mobile Networks C.K.Toh
  10. Vehicular Technology Conference v.3 ABAM: On-Demand Associativity-Based Multicast Routing for Ad Hoc Mobile Networks C.K.Toh;G.Guichal;S.Bunchua
  11. Vehicular Technology Conference, IEEE 51st v.2 A Novel Route Reconstruction Protocol for P-MP Communication over Wireless Ad-hoc Network Toshifumi Miyagi;Masataka Iizuka;Masahiro Morikura
  12. Proceedings of IEEE INFOCOM 2002 v.2 QoS Routing for Mobile Ad Hoc Networks Chenxi Zhu;Corson,M.S.
  13. Vehicular Technology, IEEE Transactions on v.51 Determining The Optimal Configuration for The Relative Distance Microdiscovery Ad Hoc Routing Protocol Agglou,G.;Tafazolli,R. https://doi.org/10.1109/25.994811
  14. Understanding the GPS: Principles and Applications E.D.Kaplan