Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2008.15-C.4.289

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

Lee, Seong-Woong (숭실대학교 정보통신전자공학부)
Chung, Yun-Won (숭실대학교 정보통신전자공학부)
Publication Information
The KIPS Transactions:PartC / v.15C, no.4, 2008 , pp. 289-296 More about this Journal
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.
Keywords
Wireless mesh network; Multi-path routing; Residual bandwidth;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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   DOI   ScienceOn
2 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
3 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   DOI   ScienceOn
4 C. E. Perkins, E. B. Royer, and S. Das, “Ad hoc on-demand distance vector (AODV) routing,”IETF RFC 3561, July 2003
5 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   DOI
6 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   DOI
7 이성웅, 정윤원, “무선 메쉬 네트워크에서 홉 수와 잉여 대역폭을 이용한 개선된 다중 경로 DSDV 라우팅 프로토콜,” SKTelecommunications Review, 제17권 제6호, pp.1066-1077, 2007
8 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
9 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
10 I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: a survey," Computer Networks, Vol.47, issue 47, pp.445-487, Mar. 2005   DOI   ScienceOn
11 T. Clausen and P. Jacquet, “Optimized link state routing protocol (OLSR),” IETF RFC 3626, Oct. 2003
12 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
13 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
14 김영안, 박철현, 홍충선, "무선 메쉬 네트워크 환경에서 효율적인 다중 홉 전달 기법," 한국통신학회 논문지, 제31권 제10B호, pp.872-882, 2006   과학기술학회마을
15 오은주, 임재성. "무선 Mesh 네트워크에서 Mesh 라우터 간에 성능향상을 위한 홉 간 멀티패스(Hop-by-Hop Multipath) 라우팅 기법," 한국통신학회 추계학술대회 논문집, Nov. 2005
16 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   DOI   ScienceOn