Robust topology construction method with radio interface constraint for multi-radio multi-channel wireless mesh network using directional antennas
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 art...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2016-09-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147716668062 |
| _version_ | 1827008988225470464 |
|---|---|
| author | Xuecai Bao Longzhe Han Chengzhi Deng Hai Zhang Wenqun Tan |
| author_facet | Xuecai Bao Longzhe Han Chengzhi Deng Hai Zhang Wenqun Tan |
| author_sort | Xuecai Bao |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-12T11:06:45Z |
| format | Article |
| id | doaj.art-b7dd5d748a6a4de29f4c4f08d3531b8d |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2025-02-18T12:41:35Z |
| publishDate | 2016-09-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-b7dd5d748a6a4de29f4c4f08d3531b8d2024-11-02T04:11:55ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772016-09-011210.1177/1550147716668062Robust topology construction method with radio interface constraint for multi-radio multi-channel wireless mesh network using directional antennasXuecai Bao0Longzhe Han1Chengzhi Deng2Hai Zhang3Wenqun Tan4School of Information Engineering, Nanchang Institute of Technology, Nanchang, ChinaSchool of Information Engineering, Nanchang Institute of Technology, Nanchang, ChinaSchool of Information Engineering, Nanchang Institute of Technology, Nanchang, ChinaSchool of Information Engineering, Nanchang Institute of Technology, Nanchang, ChinaJiangxi Province Key Laboratory of Water Information Cooperative Sensing and Intelligent Processing, Nanchang Institute of Technology, Nanchang, ChinaMulti-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.https://doi.org/10.1177/1550147716668062 |
| spellingShingle | Xuecai Bao Longzhe Han Chengzhi Deng Hai Zhang Wenqun Tan Robust topology construction method with radio interface constraint for multi-radio multi-channel wireless mesh network using directional antennas International Journal of Distributed Sensor Networks |
| title | Robust topology construction method with radio interface constraint for multi-radio multi-channel wireless mesh network using directional antennas |
| title_full | Robust topology construction method with radio interface constraint for multi-radio multi-channel wireless mesh network using directional antennas |
| title_fullStr | Robust topology construction method with radio interface constraint for multi-radio multi-channel wireless mesh network using directional antennas |
| title_full_unstemmed | Robust topology construction method with radio interface constraint for multi-radio multi-channel wireless mesh network using directional antennas |
| title_short | Robust topology construction method with radio interface constraint for multi-radio multi-channel wireless mesh network using directional antennas |
| title_sort | robust topology construction method with radio interface constraint for multi radio multi channel wireless mesh network using directional antennas |
| url | https://doi.org/10.1177/1550147716668062 |
| work_keys_str_mv | AT xuecaibao robusttopologyconstructionmethodwithradiointerfaceconstraintformultiradiomultichannelwirelessmeshnetworkusingdirectionalantennas AT longzhehan robusttopologyconstructionmethodwithradiointerfaceconstraintformultiradiomultichannelwirelessmeshnetworkusingdirectionalantennas AT chengzhideng robusttopologyconstructionmethodwithradiointerfaceconstraintformultiradiomultichannelwirelessmeshnetworkusingdirectionalantennas AT haizhang robusttopologyconstructionmethodwithradiointerfaceconstraintformultiradiomultichannelwirelessmeshnetworkusingdirectionalantennas AT wenquntan robusttopologyconstructionmethodwithradiointerfaceconstraintformultiradiomultichannelwirelessmeshnetworkusingdirectionalantennas |