Combinatorial Routing and Scheduling Scheme for Multiple Concurrent Flows in Wireless Mesh Networks

HUANG Qisong; CAO Zhanmao; SHAN Zhilong

doi:10.6054/j.jscnun.2020018

Journal of South China Normal University (Natural Science Edition) > 2020 > 52(1): 122-128. > DOI: 10.6054/j.jscnun.2020018

HUANG Qisong, CAO Zhanmao, SHAN Zhilong. Combinatorial Routing and Scheduling Scheme for Multiple Concurrent Flows in Wireless Mesh Networks[J]. Journal of South China Normal University (Natural Science Edition), 2020, 52(1): 122-128. DOI: 10.6054/j.jscnun.2020018

Citation:

PDF (1006 KB)

Combinatorial Routing and Scheduling Scheme for Multiple Concurrent Flows in Wireless Mesh Networks

School of Computer, South China Normal University, Guangzhou 510613

More Information

Received Date: October 17, 2019
Available Online: March 21, 2021

Graphical Abstract

Abstract

Abstract

To solve the interference conflict and resource competition caused by the simultaneous transmission of multiple paths in wireless mesh networks, a combinatorial routing and scheduling scheme based on the channel layering is proposed. Firstly, a feasible scheme for path discovery is given, and a path selection criterion based on the available resources of the mesh networks is presented. Then, the channel allocation scheme of multiple paths for concurrent transmission is determined. Finally, a combined optimization scheduling scheme (COSS), combining routing, channel allocation and scheduling, is developed to find as many compatible paths as possible in each time slot with the heuristic method to realize the combined optimal scheduling of compatible paths. In order to verify the performance of the COSS algorithm, simulation experiments are performed under different network resource configurations and multiple traffic requests. The experimental results show that the COSS algorithm has a good performance in terms of throughput, transmission delay and transmission completion time and that, compared with AODV routing protocol, the COSS algorithm effectively improves the throughput.
- wireless mesh network,
- multi-channel multi-radio,
- multiple concurrent flows,
- routing,
- scheduling

FullText(HTML)

References (17)

References

[1]	ISLAM A B M A A, ISLAM M J, NURAIN N, et al. Channel assignment techniques for multi-radio wireless mesh networks:a survey[J]. IEEE Communications Surveys & Tutorials, 2015, 18(2):988-1017.
[2]	CAO Z M, WU C Q, BERRY M L. On routing of multiple concurrent user requests in multi-radio multi-channel wireless mesh networks[C]//IEEE Proceedings of the 17th International Conference on Parallel and Distributed Computing, Applications and Technologies. Piscataway: IEEE, 2016: 24-29.
[3]	DELGADO O, LABEAU F. Delay-aware load balancing over multipath wireless networks[J]. IEEE Transactions on Vehicular Technology, 2017, 66(8):7485-7494. doi: 10.1109/TVT.2017.2655011
[4]	ROH H T, LEE J W. Channel assignment, link scheduling, routing, and rate control for multi-channel wireless mesh networks with directional antennas[J]. Journal of Communications and Networks, 2017, 18(6):884-891. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=5bc45103c277f12872a7d14663cfd5ca
[5]	何施茗, 张大方, 谢鲲, 等.多并发流无线网状网中的机会路由算法[J].电子学报, 2014, 42(5):1004-1008. doi: 10.3969/j.issn.0372-2112.2014.05.027 HE S M, ZHANG D F, XIE K, et al. Opportunistic routing for multi-flow in wireless mesh networks[J]. Chinese Journal of Electronics, 2014, 42(5):1004-1008. doi: 10.3969/j.issn.0372-2112.2014.05.027
[6]	乔宏, 张大方, 谢鲲, 等.多射频无线mesh网中的联合协作路由与信道分配算法[J].电子学报, 2016, 44(6):1400-1405. doi: 10.3969/j.issn.0372-2112.2016.06.021 QIAO H, ZHANG D F, XIE K, et al. Joint cooperative routing and channel assignment in multi-radio wireless mesh network[J]. Chinese Journal of Electronics, 2016, 44(6):1400-1405. doi: 10.3969/j.issn.0372-2112.2016.06.021
[7]	CHU S, WANG X. MIMO-aware routing in wireless mesh networks[C]//Proceedings of the 29th Conference on Information Communications. Piscataway: IEEE, 2010: 1-9.
[8]	BEZZINA A, AYARI M, LANGAR R, et al. An interfe-rence-aware routing metric for multi-radio multi-channel wireless mesh networks[C]//Proceedings of the 2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications. Piscataway: IEEE, 2012: 284-291.
[9]	BEZZINA A, AYARI M, LANGAR R, et al. Interference-aware game-based channel assignment algorithm for MR-MC WMNs[C]//IEEE Proceedings of the IFIP Wireless Days. Piscataway: IEEE, 2014: 1-6. http://www.researchgate.net/publication/269110932_Interference-aware_Game-based_Channel_Assignment_Algorithm_for_MR-MC_WMNs
[10]	DENG X H, LUO J, HE L F, et al. Cooperative channel allocation and scheduling in multi-interface wireless mesh networks[J]. Peer-to-Peer Networking and Applications, 2019, 12(1):1-12. doi: 10.1007/s12083-017-0619-8
[11]	WANG X J, MENG L Z, PENG J F, et al. A joint routing and channel assignment in multi-radio multi-channel wireless mesh networks[J]. International Journal of Sensor Networks, 2017, 24(3):173-182. doi: 10.1504/IJSNET.2017.085762
[12]	CAO Z M, WU C Q, BERRY M L, et al. Resource-aware routing and scheduling in multi-radio multi-channel wireless mesh networks[C]//IEEE Proceedings of the Wireless Communications and Networking Conference Workshops. Piscataway: IEEE, 2018: 248-253.
[13]	CAO Z M, XIAO W J, PENG L M. A mesh×chain graph model for MIMO scheduling in IEEE802.16 WMN[C]//Proceedings of the 2010 Second International Conference on Computer Modeling and Simulation. Piscataway: IEEE, 2010: 547-551.
[14]	CAO Z M, WU C Q, ZHANG Y P, et al. On modeling and analysis of MIMO wireless mesh networks with triangular overlay topology[J]. Mathematical Problems in Enginee-ring, 2015, 2015:185262/1-11. http://www.researchgate.net/publication/273897535_On_Modeling_and
[15]	KYASANUR P, VAIDYA N H. Routing and interface assignment in multi-channel multi-interface wireless networks[C]//IEEE Proceedings of the Wireless Communications and Networking Conference. Piscataway: IEEE, 2005: 2051-2056. http://ieeexplore.ieee.org/xpls/icp.jsp?arnumber=1424834
[16]	CAO Z M, WU C Q, BERRY M L. An optimization scheme for routing and scheduling of concurrent user requests in wireless mesh networks[J]. Computer Science and Information Systems, 2017, 14(3):661-684. doi: 10.2298/CSIS170124022Z
[17]	PERKINS C E, ROYER E M. Ad-hoc on-demand distance vector routing[C]//IEEE Proceedings of the 2nd Workshop on Mobile Computing Systems and Applications. Piscataway: IEEE, 1999: 90-100.

Cited By

Get Citation

PDF

XML

Article views (1754) PDF downloads (47)

Turn off MathJax

Article Contents

Abstract

References

Combinatorial Routing and Scheduling Scheme for Multiple Concurrent Flows in Wireless Mesh Networks

Abstract

References

Catalog

Export File

Citation

Format

Content