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

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

DOI QR Code

A Cost-Aware Multi-path DSDV Routing Protocol in Wireless Mesh Networks

무선 메쉬 네트워크에서 비용 인지 다중 경로 DSDV 라우팅 프로토콜

  • 이성웅 (숭실대학교 정보통신전자공학부) ;
  • 정윤원 (숭실대학교 정보통신전자공학부)
  • Published : 2008.08.29
Download PDF
⟨ Previous Next ⟩

Abstract

In wireless mesh network, studies on routing protocols have been actively carried out recently, and hop count is used as a major routing metric in destination-sequenced distance-vector (DSDV) routing protocol, which is a representative proactive routing protocol. Although hop-by-hop multi-path (HMP) DSDV and enhanced HMP (EHMP) DSDV routing protocols perform routing by considering both hop count and residual bandwidth within one hop distance nodes, it has a shortcoming that routing is carried out via non-optimal path from the aspect of end-to-end routing. In order to overcome the shortcoming, a cost-aware multi-path (CAMP) DSDV routing protocol is proposed in this paper, which considers hop count and end-to-end minimum residual bandwidth. Simulation results based on NS-2 show that the proposed routing protocol performs better than DSDV, HMP DSDV, and EHMP DSDV protocols from the aspect of throughput and packet delivery ratio, by appropriately using hop count and end-to-end minimum residual bandwidth information and has the same number of management messages with HMP DSDV and EHMP DSDV protocols.

최근, 무선 메쉬 네트워크에서 라우팅 프로토콜에 대한 연구가 활발히 진행되고 있으며 대표적인 proactive 라우팅 프로토콜인 DSDV (Destination-Sequenced Distance-Vector) 라우팅 프로토콜에서는 홉 수가 주요 라우팅 메트릭으로 사용된다. HMP (Hop-by-Hop) DSDV 및 EHMP (Enhanced HMP) DSDV 라우팅 프로토콜에서는 홉 수 및 한 홉 거리 내에 위치한 노드들의 잉여 대역폭을 고려하여 라우팅을 수행하고 있으나, 단대단 라우팅 관점에서 최적이 아닌 경로로 라우팅을 수행하는 단점이 있다. 본 논문에서는 이러한 단점을 극복하기 위해 홉 수 및 단대단 최소 잉여 대역폭을 고려한 CAMP (Cost-Aware Multi-Path) DSDV 라우팅 프로토콜을 제안한다. NS-2를 이용한 성능 분석을 통해 제안하는 라우팅 프로토콜은 홉 수 및 단대단 최소 잉여 대역폭 정보를 적절히 사용함으로써 처리율 및 패킷 전달율의 측면에서 DSDV, HMP DSDV 및 EHMP DSDV 프로토콜에 비해 더 우수한 성능을 가지며 HMP DSDV 및 EHMP DSDV 프로토콜과 같은 수의 관리 메시지를 가지게 됨을 보인다.

Keywords

References

  1. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: a survey," Computer Networks, Vol.47, issue 47, pp.445-487, Mar. 2005 https://doi.org/10.1016/j.comnet.2004.12.001
  2. M. Abolhasan, T. Wysocki, and E. Dutkiewicz, "A review of routing protocols for mobile ad hoc networks," Ad Hoc Networks, Vol.2, No.1, pp.1-22, Jan. 2004 https://doi.org/10.1016/S1570-8705(03)00043-X
  3. C. E. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers," Proceedings of SIGCOMM, pp.234-244, Aug. 1994 https://doi.org/10.1145/190314.190336
  4. T. Clausen and P. Jacquet, “Optimized link state routing protocol (OLSR),” IETF RFC 3626, Oct. 2003
  5. C. E. Perkins, E. B. Royer, and S. Das, “Ad hoc on-demand distance vector (AODV) routing,”IETF RFC 3561, July 2003
  6. D. Johnson, Y. Hu, and D. Maltz, “The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4,”IETF RFC 4728, Feb. 2007
  7. Z. J. Hass, M. R. Pearlman, P. Samar, “The Zone Routing Protocol (ZRP) for Ad Hoc Networks,” IETF draft-ietf-manet-zone-zrp-04.txt, July 2002
  8. 김영안, 박철현, 홍충선, "무선 메쉬 네트워크 환경에서 효율적인 다중 홉 전달 기법," 한국통신학회 논문지, 제31권 제10B호, pp.872-882, 2006
  9. L. Ma and M. K. Denko, "A routing metric for load-balancing in wireless mesh networks," Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops, Vol.2, pp.409-414, May 2007 https://doi.org/10.1109/AINAW.2007.50
  10. 오은주, 임재성. "무선 Mesh 네트워크에서 Mesh 라우터 간에 성능향상을 위한 홉 간 멀티패스(Hop-by-Hop Multipath) 라우팅 기법," 한국통신학회 추계학술대회 논문집, Nov. 2005
  11. E. J. Oh, S. I. Lee, and J. S. Lim, “A hop-by-hop multipath routing protocol using residual bandwidth for wireless mesh networks,” Lecture Notes in Computer Science, Vol.4217, pp.123-134, 2006 https://doi.org/10.1007/11872153_11
  12. 이성웅, 정윤원, “무선 메쉬 네트워크에서 홉 수와 잉여 대역폭을 이용한 개선된 다중 경로 DSDV 라우팅 프로토콜,” SKTelecommunications Review, 제17권 제6호, pp.1066-1077, 2007
  13. L. Chen and W. B. Heinzelman. “Qos-aware routing based on bandwidth estimation for mobile ad hoc networks,” IEEE Journal on Selected Areas in Communication, Vol.23, No.3, pp.561-572, Mar. 2005 https://doi.org/10.1109/JSAC.2004.842560
  14. C. Sarr, C. Chaudet, G. Chelius and I. G. Lassous, “Improving accuracy in available bandwidth estimation for IEEE 802.11-based ad hoc networks,” Proceedings of IEEE International Conference on Mobile Ad hoc and Sensor Systems, pp.517-520, Oct. 2006
  15. L. Barolli, A. Koyama, N. Shiratori, “A QoS routing method for ad-hoc networks based on genetic algorithm,” Proceedings of the 14th International Workshop on Database and Expert Systems Applications, pp.175-179, Sept. 2003
  16. H. Ammari and H. E. Rewini, “Using hybrid selection scheme to support QoS when providing multihop wireless Internet access to mobile ad hoc networks,” Proceedings of the First International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Oct. 2004