留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

无线网状网中多并发流路由结合调度的组合方案

黄启嵩 曹霑懋 单志龙

黄启嵩, 曹霑懋, 单志龙. 无线网状网中多并发流路由结合调度的组合方案[J]. 华南师范大学学报(自然科学版), 2020, 52(1): 122-128. doi: 10.6054/j.jscnun.2020018
引用本文: 黄启嵩, 曹霑懋, 单志龙. 无线网状网中多并发流路由结合调度的组合方案[J]. 华南师范大学学报(自然科学版), 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: 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

无线网状网中多并发流路由结合调度的组合方案

doi: 10.6054/j.jscnun.2020018
基金项目: 

国家自然科学基金项目 61671213

广州市科技计划项目 201904010195

详细信息
    通讯作者:

    曹霑懋,副教授,Email:caozhanmao@m.scnu.edu.cn

  • 中图分类号: TP393

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

  • 摘要: 为解决无线网状网中多条路径同时传送引起的干扰冲突和资源竞争问题,提出了依托信道分层方法的组合式路由结合调度的方案:首先,给出了路径发现的可行方案,并基于网状网的可用资源提出一种路径选择判据——资源可获得度;然后,确定了多条路径可并发传输的信道分配方案;最后,开发了结合路由、信道分配、调度的组合优化调度方案(COSS算法),以启发式的方法找到每个时隙下尽可能多的可兼容路径,实现可兼容路径的组合优化调度.为验证COSS算法的性能,在不同网络资源配置、多种流量请求下进行仿真实验.实验结果表明:(1)COSS算法在吞吐量、传输延迟、传输完成时间方面有较好的表现;(2)与AODV路由协议相比,COSS算法有效地提高了吞吐量.
  • 图  1  64节点随机拓扑图

    Figure  1.  The 64-node random topology

    图  2  不同接口数量、信道数量下的最大吞吐量变化

    Figure  2.  The changes of maximum throughput with different numbers of radios and channels

    图  3  不同接口数量、信道数量下的平均端到端时延变化

    Figure  3.  The changes of average end-to-end delay with diffe-rent numbers of radios and channels

    图  4  不同接口数量、信道数量下的传输时间变化

    Figure  4.  The changes of transmission time with different numbers of radios and channels

    图  5  不同节点对数量下最大吞吐量的变化

    Figure  5.  The changes of maximum throughput with different numbers of pairs

    图  6  不同节点对数量下平均端到端时延的变化

    Figure  6.  The changes of average end-to-end delay with diffe-rent numbers of pairs

    图  7  不同节点对数量下传输时间的变化

    Figure  7.  The changes of transmission time with different mumbers of pairs

    图  8  2种算法的平均吞吐量比较

    Figure  8.  The comparison of average throughput between two algorithms

  • [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.
  • 加载中
图(8)
计量
  • 文章访问数:  1447
  • HTML全文浏览量:  850
  • PDF下载量:  19
  • 被引次数: 0
出版历程
  • 收稿日期:  2019-10-18
  • 刊出日期:  2020-02-25

目录

    /

    返回文章
    返回