DOI QR코드

DOI QR Code

A Routing Protocol with Fast-Recovery of Failures Using Backup Paths on MANETs

MANET에서 백업경로를 이용한 빠른 경로복구 능력을 가진 라우팅 프로토콜

  • Received : 2012.06.04
  • Accepted : 2012.06.26
  • Published : 2012.07.31

Abstract

This paper proposes a new multipath-based routing protocol on MANETs with Fast-Recovery of failures. The proposed protocol establishes the primary and secondary paths between a source and a destination considering the end-to-end packet reception reliability of routes. The primary path is used to transmit messages, and the secondary path is used to recover the path when detecting failures on the primary path. If a node detects a link failure during message transmission, it can recover the path locally by switching from the primary to the secondary path. By allowing the intermediate nodes to recover locally the route failure, the proposed protocol can reduce the number of packet loss and the amount of control packets for setting up new paths. The simulation result using QualNet simulator shows that the proposed protocol was about 10-20% higher than other protocols in terms of end-to-end message delivery ratio and the fault recovery time in case of link fault was about 3 times faster than the other protocols.

본 논문에서는 MANET에서 링크고장 발생시 빠른 경로복구 기능을 갖는 다중경로기반 라우팅 프로토콜을 제안한다. 제안한 프로토콜은 데이터 전송이 필요할 경우 종단간 가장 신뢰성이 높은 주경로와 주경로상에 고장이 발생할 경우 전송경로를 복구하기 위한 보조경로를 설정하고, 주경로를 통해 데이터를 전송하게 된다. 데이터 전송도중 주경로상의 링크에 고장이 발생하면 보조경로를 이용하여 빠르게 복구함으로써 데이터의 손실을 줄이고 새로운 경로설정을 위한 제어패킷 트래픽을 줄이게 된다. 제안한 프로토콜의 성능을 QualNet 시뮬레이터를 이용하여 기존 프로토콜들과 비교분석하였고, 성능분석결과 본 논문에서 제안한 프로토콜이 기존 프로토콜들에 비해 종단간 패킷전송률이 약 10-20% 정도 높고, 링크고장시 경로복구시간은 3배 정도 빠름을 알 수 있었다.

Keywords

References

  1. C.E.Perkins, Ad Hoc Networking, Addison Wesley, 2001.
  2. A.Tsirigos and Z.J.Haas, "Multipath routing in the presence of frequent topological changes," IEEE Comm. Magazine, pp. 132-138, Nov. 2001.
  3. X.Li and L.Cuthbert, "Stable node-disjoint multipath routing with low overhead in mobile ad hoc network," Proc. IEEE MASCOTS, pp. 184-191, Oct. 2004.
  4. P.P.Pham and S.Perreau, "Performance analysis of reactive shortest path and multipath routing mechanism with load balance," Proc. IEEE INFOCOM, pp. 251-259, Apr. 2003.
  5. Z.Ye, S.V.Krishnamurthy and S.K.Tripathi, "A framework for reliable routing in mobile ad hoc networks," Proc. IEEE INFOCOM, pp. 270-280, Apr. 2003.
  6. C.E..Perkins, E.M..Belding-Royer and S. R.Das, "Ad Hoc On-Demand Distance Vector (AODV) Routing," http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-13.txt, IETF Internet draft, Feb. 2003.
  7. S.J.Lee, M.Gerla, "AODV-BR: Backup routing in Ad Hoc networks." Proc. IEEE WCNC, pp. 1311-1316, 2000.
  8. J.Jeon, K.Lee and C.Kim, "Fast Route Recovery Scheme for Mobile Ad Hoc Networks," IEEE ICOIN, pp. 419-423, 2011.
  9. B.Mainaud, M.Zekri and H.Afifi, "Improving routing reliability on wireless sensors network with emergency paths," Proc. IEEE ICDCS, pp.545-550, Jun. 2008.
  10. A.Rabayah and R.Malaney, "A new hybrid locationbased ad hoc routing protocol," Proc. IEEE GLOBECOM, pp. 1-6, Dec. 2010.
  11. N.Baccour, et. al, "A comparative simulation study of link quality estimator in wireless sensor network," Proc. IEEE MASCOTS, pp. 1-10, Sep. 2009.
  12. Qualnet simulator, http://www.scalable-networks.com/content/.

Cited by

  1. Stable Message Transmission Protocol Considering Remaining Energy of Nodes on Wireless Networks vol.18, pp.5, 2014, https://doi.org/10.6109/jkiice.2014.18.5.1215