Int. J. of Wireless and Mobile Computing   »   2014 Vol.7, No.1

 

 

Title: Opportunistic routing for multiple multicast flows in wireless mesh networks

 

Authors: Shi-Ming He; Da-Fang Zhang; Kun Xie; Ji Zhang; Hong Qiao

 

Addresses:
College of Information Science and Engineering, Hunan University, Changsha, China
College of Information Science and Engineering, Hunan University, Changsha, China
College of Information Science and Engineering, Hunan University, Changsha, China
College of Information Science and Engineering, Hunan University, Changsha, China
College of Information Science and Engineering, Hunan University, Changsha, China

 

Abstract: Opportunistic routing (OR) involves multiple candidate forwarders to relay packets by taking advantage of the broadcast nature and multi-user diversity of the wireless medium. OR combats lossy wireless transmissions in comparison with traditional routing (TR) in which only one pre-selected next-hop node is involved to forward packets. At present, the OR does not take account of the traffic load, therefore some nodes may be overloaded while the others may not, leading to network performance decline. The OR for multiple multicast flows is described as a convex optimisation problem. In order to solve the problem, by combining primal-dual and sub-gradient methods, a fully distributed joint candidate forwarder selection Opportunities Routing for Multiple Multicast Flows algorithm (ORMMcF) is proposed. ORMMcF allocates the flow rate iteratively and the rate allocation decides the candidate forwarder selection of opportunistic routing. The simulation results show that ORMMcF algorithm improves 46.2%, 29.2% of the aggregative throughput than ETX and EAX, respectively.

 

Keywords: wireless mesh networks; WMNs; multi-flow; opportunistic routing; multicast flows; convex optimisation; simulation.

 

DOI: 10.1504/IJWMC.2014.058871

 

Int. J. of Wireless and Mobile Computing, 2014 Vol.7, No.1, pp.84 - 93

 

Submission date: 24 May 2013
Date of acceptance: 07 Jul 2013
Available online: 14 Jan 2014

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article