Browse > Article

Cluster-Based Multi-Path Routing for Multi-Hop Wireless Networks  

Zhang, Jie (Dept. of Computer Eng. Kangwon National University)
Jeong, Choong-Kyo (Dept. of Computer Eng. Kangwon National University)
Lee, Goo-Yeon (Dept. of Computer Eng. Kangwon National University)
Kim, Hwa-Jong (Dept. of Computer Eng. Kangwon National University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.45, no.6, 2008 , pp. 114-121 More about this Journal
Abstract
Multi-path routing has been studied widely in wired networks. Multi-path routing is known to increase end-to-end throughput and provide load balancing in wired networks. However, its advantage is not obvious in wireless multi-hop network because the traffic along the multiple paths may interfere with adjacent paths. In the paper, we introduce a new multi-path routing scheme, Cluster-Based Multi-Path Routing for multi-hop wireless networks. The main idea of the proposed routing scheme is to extend the hop-by-hop multi-path to a cluster-by-cluster multi-path. In cluster network, each cluster can work independently from other clusters and hence reduce interference. The purpose of the proposed scheme is to find a less interfering path for wireless multi-hop networks. We also showed the throughput improvement of the proposed scheme through simulations.
Keywords
cluster-based routing; multi-path; multi-hop; interference; pathID;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Ganesh Ananthanarayanan, Venkata N. Padmanabhan, Chandramohan A. Thekkath, Lenin Ravindranath, "Collaborative Downloading for Multi-homed Wireless Devices," Microsoft Research
2 Ming Liu, Zhiyan Xu, Junli Yang, Juan Ye, "Collision-constrained Minimum Energy Node- disjoint Multipath Routing in Ad Hoc Networks,"Wireless Communications, Networkingand Mobile Computing, 2006
3 Aristotelis Tsirigos and Zygmunt J. Haas, "Multipath Routing in the Presence of Frequent Topological Changes", IEEE Communications Magazine, Nov. 2001, pp. 132-138
4 Chunhung Richard Lin, Mario Gerla, "Adaptive Clustering for Mobile Wireless Networks," IEEE journal on selected areas in communications, vol 15, No 7, Sept, 1997
5 S.J. Lee, M. Gerla, SMR, "Split Multipath Routing with Maximally Disjoint Paths in ad hoc networks," Proceedings of ICC 2001, Helsinki, Finland, June 2001
6 Yashar G. and Abtin K, "Load balancing in Ad hoc networks: single-path routing vs. multi-path routing," IEEE Infocom 2004, vol 2, pp 1120-1125   DOI
7 Y. Wang, H. Lin, S. Chang, "Interfering-aware QoS Multipath Routing for Ad Hoc Wireless Network," Proc. of 18th International Conference on Advanced Information Networking and Applications, 2004, vol. 1, pp. 29-4
8 http://pcl.cs.ucla.edu/projects/glomosim/
9 Stephen Mueller, Rose P. Tsang, and Dipak Ghosal, "Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges," Lecture Notes in Computer Science, vol 2965, April, 2004, pp 209-234   DOI
10 Chuan-Ching Sue and Ren-Jie Chiou, "A Hybrid Multipath Routing in Mobile ad hoc Networks," 2006 IEEE 12th Pacific Rim International Symposium on Depen
11 Marina, M. K. and Das, S. R., "On-demand Multipath Distance VectorRouting for Ad Hoc Networks," Proc. of 9th IEEE Int. Conf. On Network Protocols, pp 14-23 (2001)
12 Xiaoguang Niu, Zhihua Tao, Gongyi Wu, Changcheng Huang, Li Cui, "Hybrid Cluster Routing: An Efficient Routing Protocol for Mobile Ad Hoc Networks," Communications, 2006 IEEE International Conference on vol 8, June, 2006, pp 3554-3559
13 P. Chatzimisios, A.C. Boucouvalas and V. Vitsas,"Effectiveness of RTS/CTS handshake in IEEE 802.11a Wireless LANs," Electronics letters, 8th July, 2004, vol 40, No 14
14 Jinyang Li, Charles Blake, Douglas S. J. De Couto, Hu Imm Lee, Robert Morris, "Capacity of ad hoc wireless networks," Proceeding of ACM, MobiCom'01, Jul, 2001