Robust topology construction method with radio interface constraint for multi-radio multi-channel wireless mesh network using directional antennas

Xuecai Bao, Longzhe Han, Chengzhi Deng, Hai Zhang and Wenqun Tan

International Journal of Distributed Sensor Networks, 2016, vol. 12, issue 9, 1550147716668062

Abstract: Multi-radio and multi-channel wireless mesh networks using directional antenna (MR-MC DWMN) greatly improve the spatial reuse of wireless channels and increase network capacity. However, the number of directional radio interfaces in MR-MC DWMN affects topology reliability and survivability. This article focuses on the construction of robust topology with radio interface constraints in MR-MC DWMN. Because of the limitation of the number of directional radio interfaces, we first formulate this topology optimization problem with directional radio interface constraints to be equivalent to establish k -connected topology with node degree constraints and then propose a robust topology construction algorithm with directional radio interface constraint. We define the link weight based on node degree and then use graph theory to construct the robust topology with node degree constraints. The proposed constructing robust topology with directional radio interface constraint can not only establish k -connected topology but also minimize the maximum node degree and meet the requirement of radio interface constraints. Simulation shows that constructing robust topology with directional radio interface constraint obtains less maximum node degree and average path length than existing k -connected topology control algorithms under the limitation of directional radio interfaces. Moreover, the constructing robust topology with directional radio interface constraint achieves better network performance than other algorithms.

Keywords: Robust topology; interface constraint; multi-radio interfaces and multi-channel; wireless mesh network (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1550147716668062 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:12:y:2016:i:9:p:1550147716668062

DOI: 10.1177/1550147716668062

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().