Volume 8 Number 8 (Aug. 2013)
Home > Archive > 2013 > Volume 8 Number 8 (Aug. 2013) >
JCP 2013 Vol.8(8): 1898-1905 ISSN: 1796-203X
doi: 10.4304/jcp.8.8.1898-1905

Network Coding-based Directional Scheduling for Fairness Provisioning in Wireless Mesh Networks

Yafei Hu, Fangmin Li, and Xinhua Liu
Department of Information Engineering, Wuhan University of Technology, Wuhan 430070, P.R. China

Abstract—This paper addresses the problem of fairness portioning in multi-channel, multi-radio wireless mesh networks by applying the integration of network coding and directional antennas techniques. It is the fact that Network coding can increase transmission efficiency in wireless networks. Moreover, directional antennas, concentrating the beam energy at a specified direction, can also improve the network performance. However, the interacting of the two techniques is scarcely studied. In this paper, we propose an analytical model to figure out the incorporation of directional antennas and network coding schemes to improve fairness provisioning. To address the problem, we first present integer linear programming formulation optimizations, which maximize the throughput while satisfying the fairness requirements. Based on solving the linear programming, we propose a link scheduling and channel assignment with a heuristic method. The evaluations show that the algorithm we propose can effectively take advantages of the number of channels and radios. In addition, it shows that our algorithm outperforms other algorithms which either coding-oblivious or directional antenna-oblivious.

Index Terms—Directional antennas, Network coding, Linear programming, Link scheduling, Channel assignment

[PDF]

Cite: Yafei Hu, Fangmin Li, and Xinhua Liu, " Network Coding-based Directional Scheduling for Fairness Provisioning in Wireless Mesh Networks," Journal of Computers vol. 8, no. 8, pp. 1898-1905, 2013.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>