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

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

DOI QR Code

The establishment of Proactive Routing Selection and Maintenance Algorithms for Mobile Ad Hoc Networks

이동 Ad Hoc 네트워크에서 사전 활성화 라우팅 선택과 관리유지 알고리즘의 구축

  • Published : 2007.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

In conventional on-demand mobile ad hoc routing algorithms, an alternate path is sought only after an active path is broken. It incurs a significant cost in terms of money and time in detecting the disconnection and establishing a new route. In this thesis, we propose proactive route selection and maintenance to conventional mobile ad hoc on-demand routing algorithms. The key idea for this research is to only consider a path break to be likely when the signal power of a received packet drops below an optimal threshold value and to generate a forewarning packet. In other words, if a path is lost with high probability, the neighboring node that may easily be cut off notifies the source node by sending a forewarning packet. Then the source node can initiate route discovery early and switched to a reliable path potentially avoiding the disconnection altogether. For the simulational study, network simulator(NS2) is used. The result of simulation shows that the algorithm significantly improves the performance of networks comparing to conventional on-demand routing protocols based on DSR and AODV in terms of packet delivery ratio, packet latency and routing overhead.

기존의 이동 Ad Hoc On-demand 라우팅 알고리즘은 단지 경로의 손실이 발생할 경우에만 경로 발견을 시작하며, 단절된 경로를 발견하고 새로운 경로 확립하는데 막대한 경비와 시간이 소요된다. 본 논문에서는 기존 라우팅 알고리즘에서 사전 활성화 경로 선택과 관리유지 방식을 추가하는 것을 제안한다. 본 연구의 핵심 아이디어는 수신되는 패킷의 신호파워 세기가 손실되기 전의 최적 임계치 신호파워 세기까지 근접하게 되면 경로는 손실될 경향이 높다고 간주하는 것과 수신되는 패킷의 신호파워 세기가 최적 임계치 이하로 떨어졌을 경우, 사전경고 패킷을 발생하는 것이다. 사전경고 패킷을 발생 후에, 송신 노드는 계속적으로 패킷이 전송하는 동안 사전에 경로 발견을 시작하기 때문에, 모든 경로의 단절에 대한 잠재적인 가능성을 피할 수 있다. 성능평가 연구를 위하여 네트워크 시뮬레이토(NS2)가 사용된다. 결과에 의하면 된 알고리즘은 기존의 DSR과 AODV 프로토콜보다 패킷 전달율과 평균 지연시간 그리고 오버헤드 측면에서 성능이 우수한 경향을 나타낸다.

Keywords

References

  1. C. Perkins, Ad Hoc Networking, Addison-Wesley, New York, NY, 2001
  2. C. Toh, Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice Hall PTR, 2002
  3. M. Scott, P. Macker and H. Cirinclone, 'Internet-based Mobile Ad Hoc Networking,' In Proc. of the IEEE Internet Computing archive, Vol.3, No.4, pp.63-70, 1999 https://doi.org/10.1109/4236.780962
  4. Internet Engineering Task Force (IETF) Mobile Ad Hoc Networks (MANET) Working Group Charter. http://www.ietf.org/html.charters/manet-charter.html. 2000
  5. J. Brach, D. Maltz, D. Johnson, Y. Hu and J. Jetcheva, 'A Performance Comparison of Multi-hop Wireless Ad Hoc Network Routing Protocols,' In Proc. of IEEE Personal Communications, Vol.4, pp.85-97, 1998 https://doi.org/10.1145/288235.288256
  6. E. Royer and C. Toh, 'A Reivew of Currnet Routing Protocols for Ad Hoc Mobile Wireless Networks,' In Proc. of the IEEE Personal Communications, Vol.6, No.2, pp.46-55, 1999 https://doi.org/10.1109/98.760423
  7. R. Das, R. Castaneda, J. Yan and R. Sengupta, 'Comparative Performance Evaluation of Routing Protocols for Mobile, Ad hoc,' In Proc. of the International Conference on Computer Communications and Networks, pp.153, 1998
  8. S. Lee, M. Gerla, and C. Toh, 'A Simulation Study of Table-Driven and On-Demand Routing Protocols for Mobile Ad Hoc Networks,' Lecture Notes in Computer Science, Vol.1748, pp.45-59, 1999 https://doi.org/10.1007/3-540-46669-X_5
  9. D. Maltz, J. Broch, J. Jetcheva and D. Johnson, 'The Effects of On-Demand Behavior in Routing Protocols for Multi-Hop Wireless Ad Hoc Networks,' In Proc. of the IEEE J. Selected Areas in Communications, Vol.17, pp.1439-1453, 1999 https://doi.org/10.1109/49.779925
  10. D. Johnson, D. Maltz, Y. Hu and J. Jetcheva, 'The Dynamic Source Routing Protocol for Mobile Ad hoc Networks,' Internet Engineering Task Force (IETF) Mobile Ad Hoc Networks (MANET) draft-ietf-manet-dsr-05.txt, 2001
  11. E. Perkins, M. Royer and R. Das, 'Ad hoc On-Demand Distance Vector (AODV) Routing,' Internet Engineering Task Force (IETF) Mobile Ad Hoc Networks (MANET) draft-ietf-manet-aodv-13.txt, 2003
  12. A. Kamerman and L. Monteban, WaveLAN-II: A High-Performance Wireless LAN for the Unlicensed Band, Bell Labs Technical Journal, 1997
  13. The Network Simulator ns-2 : http://www.isi.edu/nsnam/ns/
  14. UCB/LBNL/VINT Network Simulator, web-site http://www-mash.CS.Berkeley.EDU/ns
  15. NS-2 with Wireless and Mobility Extensions CMU Monarch Project : http://www.monarch.cs.cmu.edu/
  16. J. Kim, S. Moh, I. Chung, C. Yu, 'Robust Multipath Routing to Exploit Maximally disjoint Paths for wireless Ad Hoc networks,' Lecture Notes in Computer Science 3842, Springer, pp.306-309, 2006 https://doi.org/10.1007/11610496_40