Title: Scalable cross-layer multipath routing under interference constraints in wireless mesh networks

Authors: Wei Feng; Suili Feng; Yuehua Ding; Yun Liu

Addresses: Department of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, China ' Department of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, China ' Department of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, China ' Department of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, China

Abstract: This paper investigates the problem of flow routing under interference constraints for wireless mesh networks. A new routing metric called cross-layer weight function (CLWF), which is proved to be isotonic using virtual network decomposition, is initially developed by considering the traffic load and interference. Based on CLWF, a new routing algorithm called weighted hybrid multipath routing algorithm (WHMRA) is proposed in which the joint design of CLWF-based multipoint relay selection algorithm and fuzzy-slighted routing algorithm is introduced to improve the routing scalability. In addition, a cross-layer design framework is also developed in WHMRA in order to exchange information and enable interaction between layers where is enforced strict boundaries in original OSI networking model. Finally, through the system simulation and performance comparison, the proposed algorithms are demonstrated to succeed in improving network performance in terms of delay, packet loss ratio, throughput and overhead.

Keywords: routing protocols; routing metrics; cross-layer design; interference constraints; routing scalability; multipath routing; WMNs; wireless mesh networks; flow routing; traffic load; simulation; performance evaluation; delay; packet loss ratio; throughput; overheads.

DOI: 10.1504/IJAHUC.2016.075379

International Journal of Ad Hoc and Ubiquitous Computing, 2016 Vol.21 No.3, pp.194 - 206

Received: 05 Jun 2013
Accepted: 23 Apr 2014
Published online: 18 Mar 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article