A Novel Multi-Path Routing Algorithm Based on Clustering for Wireless Mesh Networks = A Novel Multi-Path Routing Algorithm Based on Clustering for Wireless Mesh Networks

다국어 초록 (Multilingual Abstract)

As one of the new self-organizing and self-configuration broadband networks, wireless mesh networks are being increasingly attractive. In order to solve the load balancing problem in wireless mesh networks, this paper proposes a novel multi-path routing algorithm based on clustering (Cluster_MMesh) for wireless mesh networks. In the clustering stage, on the basis of the maximum connectivity clustering algorithm and k-hop clustering algorithm, according to the idea of maximum connectivity, a new concept of node connectivity degree is proposed in this paper, which can make the selection of cluster head more simple and reasonable. While clustering, the node which has less expected load in the candidate border gateway node set will be selected as the border gateway node. In the multi-path routing establishment stage, we use the intra-clustering multi-path routing algorithm and inter-clustering multi-path routing algorithm to establish multi-path routing from the source node to the destination node. At last, in the traffic allocation stage, we will use the virtual disjoint multi-path model (Vdmp) to allocate the network traffic. Simulation results show that the Cluster_MMesh routing algorithm can help increase the packet delivery rate, reduce the average end to end delay, and improve the network performance.

참고문헌 (Reference)

1 I. F. Akyikliz, "Wireless mesh networks: a survey" 47 : 445-487, 2005

2 "The network simulator-ns-2"

3 C. E. Koksal, "Quality-Aware Routing Metrics for Time-Varying Wireless Mesh Networks" 24 (24): 1984-1994, 2006

4 Y. Li, "Optimization Architecture for Joint Multi-path Routing and Scheduling in Wireless Mesh Networks" 53 (53): 458-470, 2011

5 T. S. Li, "On a Multipath Routing Algorithm for Wireless Mesh Networks" 30 (30): 75-79, 2013

6 W. J. Feng, "Multipath and Load Balancing Routing Protocol in Multi-radio Wireless Mesh Network" 23 (23): 2518-2522,

7 L. Le, "Multipath Routing Design for Wireless Mesh Networks" 1-6, 2011

8 H. W. Yang, "Min-Cut Multi-Path Routing Algorithm" 23 (23): 2115-2129, 2012

9 H. Y. An, "Maximally Reliable Pathset Selection for Multipath Routing in MANET" 28 (28): 64-70, 2006

10 A. D. Amis, "Max-min d-cluster formation in wireless ad hoc networks" 32-41, 2000

11 R. K. Giri, "Link Quality Based Multipath Routing Protocol in Wireless Mesh Networks" 87 (87): 368-378, 2012

12 X. Wang, "IEEE 802.11s wireless mesh networks: Framework and challenges" 6 (6): 970-984, 2008

13 B. D. Reddy, "Enhanced Intra-Cluster Network Routing Scheme for Efficient Wireless Mesh Network" 172 (172): 2012

14 A. Valera, "CHAMP: a highly-resilient and energy-efficient routing protocol for mobile ad hoc networks" 43-47, 2002

15 P. Laurent, "Ant-Based Multipath Routing for Wireless Mesh Networks" 31 (31): 2011

16 M. V. Ramesh, "An Effective Implementation of Multi-Path Routing Protocol in Wireless Mesh Networks" 2 (2): 364-368, 2012

17 W. K. Lai, "Adaptive Backup Routing for Ad-hoc Networks" 30 (30): 453-464, 2007

18 M. K. Marina, "Ad Hoc On-demand Multipath Distance Vector Routing" 6 (6): 92-93, 2002

19 S. J. Lee, "AODV-BR: Backup Routing in Ad Hoc Networks" 1311-1316, 2000

20 S. Sivavakeesar, "A prediction-based algorithm to achieve quality of service in multihop Ad Hoc networks" 2002

21 S. Banerjee, "A clustering scheme for hierarchical control in multi-hop wireless networks" 1028-1037, 2001

22 L. Ma, "A Routing Metric for Load-Balancing in Wireless Mesh Networks" 409-414, 2007

23 W. M. Cheng, "A Clustering Algorithm for Mobile Ad-Hoc Network" 28 (28): 864-869, 2005

24 X. C. Lu, "A Cluster-Based QoS Multipath Routing Protocol for Large-Scale MANET" 18 (18): 1786-1798, 2007