Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Hybrid Multipath Routing in Mobile Ad Hoc Networks

MANET환경에서 적용 가능한 복합적 다중 라우팅 기술

  • Ninh, Khanhchi (School of electronic Engineering, Soongsil University) ;
  • Jung, Sou-Hwan (School of electronic Engineering, Soongsil University)
  • ;
  • 정수환 (숭실대학교 정보통신전자공학부)
  • Received : 2010.09.17
  • Published : 2011.02.25
Download PDF
⟨ Previous Next ⟩

Abstract

One of the most important VANET applications is providing active safety by broadcasting emergency messages. In order to prevent broadcast storm of flooding-based broadcasting scheme in which any node receiving message will rebroadcast, the existing protocols use the different methods to limit the number of relay nodes. Nevertheless, the existing protocols have low delivery ratio with high traffic density and cause message overhead. Currently, the dramatic increase in the number of vehicles equipped with Global Positioning System (GPS) and onboard radar created new application scenarios that were not feasible before. Consequently, we proposed a broadcasting protocol that selects relay node by using GPS-based position information and detecting neighboring vehicles with the help of onboard radar to. Simulation results show that our proposed protocol has better performance than the existing schemes.

VANET 응용 중 가장 중요한 한 가지는 긴급 메시지를 전송하여 적극적인 안전을 제공하는 것이다. 메시지를 받은 아무 노드나 재방송하게 되는 플러딩 기반 방송 방식의 브로드캐스트 스톰을 방지하기 위해, 기존의 프로토콜들은 중계노드의 수를 제한하기 위한 다른 방법을 사용한다. 하지만 기존의 프로토콜들은 높은 트래픽 밀도와 메시지 오버헤드를 발생시킴에도 볼구하고 낮은 전달율을 가진다. 현재, 글로벌 위치확인 시스템(GPS)을 내장하고 레이더를 갖춘 차량 수의 극적인 증가는 이전에 볼수 없던 새로운 응용 시나리오를 만들었다. 따라서 우리는 GPS위치정보와 레이더를 사용한 인근 차량 감지를 기반으로 중계노드를 선택하는 브로드캐스팅 프로토콜을 제안한다. 시뮬레이션 결과에서는 제안하는 프로토콜이 기존의 기법들보다 나은 성능을 가짐을 볼 수 있다.

Keywords

References

  1. M.S. Corson and J. Macker, "Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation consideration, "IETF, RFC 2501 January 1999.
  2. J. Broch, D.B. Johnson, and D.A Maltz, "The Dynamic Source Routing for Mobile ad hoc networks," IETF Internet-draft, draft-ietfmanet- dsr-00.txt, 1998.
  3. C. Perkins, "Ad Hoc On-Demand Distance Vector routing," IETF Internet-draft, draft-ietfmanet- aodv-00.txt, 1997.
  4. C. Chen, W. Wu and Z. Li, "Multipath Routing Modeling in Ad hoc networks," in Proc. ICC 2005, Vol.5, May 2005.
  5. S.J. Lee and M. Gerla, "Split Multipath Routing with Maximally Disjoint Paths in Ad hoc networks," in Proc. ICC 2001, pp. 3021-3205, June 2001.
  6. L. Wang, L. Zhang, Y. Shu and Dong "Multipath source routing in wireless ad hoc networks," in Proc. Canadian Conference on Electrical and Computer Engineering, Vol. 1, pp. 479-483, 2000.
  7. Z. Ye, S.V. Krishnamurthy and S.K. Tripathi, "A framework for reliable routing in mobile ad hoc networks," in Proc. of the twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Vol. 1, pp. 270-280, 2003.
  8. X. Li and L. Cuthbert, "Stable node-disjoin multipath routing with low overhead in mobile ad hoc networks," in Proc. of the IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS2004), pp.184-191, October 2004.
  9. Z. Yao, J. Jiang, P. Fan, Z. Cao, and V.O.K Li, "A Neighbor-Table-Based multipath routing in ad hoc networks," in Proc. The 57th IEEE Semiannual Vehicular Technology Conference, Vol. 3, pp. 1739-1743, April 2003.
  10. T. Mohammed, E. Kemal, A. Sasan, and E. Shervin., "Survey of multipath routing protocols for mobile ad hoc networks," Jounal of Network and Computer Applications, Vol. 32, No. 6, pp. 1125-1143, November 2009. https://doi.org/10.1016/j.jnca.2009.07.002
  11. A. Nasipuri and S.R. Das, "On-Demand Multipath Routing for Mobile Ad hoc Networks," in Proc. of the 8th International Conference on Computer Communications and Networks (1999), Boston, pp. 64-70, October 1999.
  12. Z. Haseeb, H. David, A. Ivan, and A. Mahmood "SMS: Shortest Multipath Source Routing for Mobile Ad hoc Networks," in Proc. ICSPC 2007, November 2007.
  13. The VNIT Project, The Network Simulator - NS-2, http://www.isi.edu/nsnam/ns/
  14. C. Bettstetter, G. Resta, P. Santi, "The Node Distribution of RWP Model for Wireless Ad Hoc Networks," IEEE transactions on Mobile Computing, Vol. 2, No. 3, July-September 2003.