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

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

The network reliability based OLSR protocol

네트워크의 신뢰도를 고려한 OLSR 프로토콜

  • Woo, Hyun-Jae (Department of Electronic Engineering, Ajou University) ;
  • Lee, Dong-Yul (Department of Electronic Engineering, Ajou University) ;
  • Lee, Chae-Woo (Department of Electronic Engineering, Ajou University)
  • 우현재 (아주대학교 전자공학과) ;
  • 이동열 (아주대학교 전자공학과) ;
  • 이채우 (아주대학교 전자공학과)
  • Published : 2008.11.25
Download PDF
⟨ Previous Next ⟩

Abstract

It is difficult to maintain mutes in the mobile ad hoc network (MANET) due to the high probability of disconnected routes break by frequent change of topology. The links can have the different reliability about data transmission due to these characteristics. Hence a measure which can evaluate this reliability and a algorithm which reflects this are required. In this paper, we propose routing algorithm based on reliability about transmission. First the bayesian inference which infers the hypothesis by past information is considered to obtain the link's transmission reliability. The other is that the link-based reliability estimation model which considers each link's reliability additionally is proposed while the standard uses only Dijkstra's shortest path algorithm. the simulation results using NS-2 show that the performance of proposed algorithm is superior to the standard OLSR in terms of throughput and stability.

모바일 애드 혹 네트워크(MANET)는 네트워크 토폴로지의 변화로 인해 데이터 전송의 정지확률과 경로가 끊어질 확률이 높아 경로 유지가 힘들다. 이러한 MANET의 특성 때문에 안정적인 데이터 전송률을 보장하기 어렵다. 따라서 노드 간 링크의 데이터 전송률에 대한 신뢰도를 평가하고, 이에 기반을 둔 라우팅 알고리즘이 필요하다. 이에 본 논문에서는 링크 신뢰도 기반 라우팅을 다음과 같이 제안한다. 먼저 과거 정보를 사용하여 가설을 추론하는 베이지안 추론을 적용하여 노드 간 링크의 신뢰도를 측정 할 수 있는 링크 신뢰도 측정 모델을 제안한다. 또한, 노드의 흡수와 노드 간의 연결성을 고려한 기존의 OLSR 프로토콜에 추가적으로 링크 신뢰도 측정 모델을 적용한 링크 신뢰도 기반 OLSR 프로토콜을 제안한다. NS-2를 사용한 시뮬레이션 결과는 링크 신뢰도 측정 모델을 적용한 OLSR 프로토콜이 기존의 OLSR 프로토콜에 비해 전송 성공률과 안정성 측면에서 성능이 우수함을 보여준다.

Keywords

References

  1. E. Belding-Royer, C. Toh, "A review of current routing protocols for ad-hoc mobile wireless networks," IEEE Personal Communications 46-55. 1999
  2. J. Moy, "OSPF Version 2," IETF, RFC 2328, April 1998
  3. S. Corson and J. Macker, "Mobile Ad Hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations," RFC 2501, Jan. 1999
  4. B. Johnson and D.A. Maltz, "Dynamic source routing in ad hoc wireless networks," in: Mobile Computing, Kluwer Academic, 1996
  5. C. E. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computers," in: Proceedings of ACM SIGCOMM'94, London, UK, 1994
  6. C. E. Perkins, "Ad hoc on demand distance vector (AODV) routing,"IETF Internet Draft, November 1998
  7. T. Clausen, P. Jacquet, "Optimized Link State Routing Protocol (OLSR)," IETF, RFC 3626, October 2003
  8. T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, A. Qayyum, L. Viennot, "Optimized link state routing protocol," in: IEEE INMIC, Pakistan, 2001
  9. A. Qayyum, L. Viennot, A. Laouiti, "Multipoint relaying technique for flooding broadcast message in mobile wireless networks," in: HICSS: Hawaii International Conference on System Sciences, Hawaii, 2002.
  10. OLSR implementation, ns-2simulator. http://hipercom.inria.fr /OOLSR/downloads.html
  11. F Li, A Srinivasan, M Lu, J Wu " Uncertainty Mitigation for Utility-Oriented Routing in Wireless Ad Hoc Networks " Global Tele- communications Conference, 2007
  12. Jie Li, Ruidong Li, " Future Trust Management Framework for Mobilie Ad Hoc Networks,' in: IEEE Communications Magazine, April 2008
  13. G. Theodorakopoulos and S. Baras, "On Trust Models and Trust Evaluation Metrics for Ad Hoc Networks," IEEE JSAC, Special Issue on Security in Wireless Ad Hoc Networks, Feb. 2006.