Link-preserving channel assignment game for wireless mesh networks
by Li-Hsing Yen; Bo-Rong Ye
International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC), Vol. 31, No. 1, 2019

Abstract: To deliver user traffic in a wireless mesh network (WMN), mesh stations equipped with multiple interfaces communicate with one another utilising multiple orthogonal channels. Channel assignment is to assign one channel to each interface to minimise co-channel interference among wireless links while preserving link connectivity. The interference and connectivity objectives are generally conflicting. This paper first analyses the probability of link connectivity when channels are randomly assigned to interfaces. We then propose a game-theoretic approach that jointly considers the two objectives with a unified payoff function. We prove that the proposed approach is an exact potential game, which guarantees stability in a finite time. We also prove the link-preserving property of the approach. Simulation results show that the proposed approach generally outperforms counterparts in terms of network interference when a moderate number of channels are available. For fairness of link interference, both the proposed approach and its variant outperform the counterparts.

Online publication date: Fri, 17-May-2019

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com