• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

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


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.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Chun-Xiao Liu, Yan Zhang, E Xu, Yu-Qiang Yang and Xu-Hui Zhao, "A Novel Multi-Path Routing Algorithm Based on Clustering for Wireless Mesh Networks," KSII Transactions on Internet and Information Systems, vol. 8, no. 4, pp. 1256-1275, 2014. DOI: 10.3837/tiis.2014.04.006

[ACM Style]
Liu, C., Zhang, Y., Xu, E., Yang, Y., and Zhao, X. 2014. A Novel Multi-Path Routing Algorithm Based on Clustering for Wireless Mesh Networks. KSII Transactions on Internet and Information Systems, 8, 4, (2014), 1256-1275. DOI: 10.3837/tiis.2014.04.006