北京邮电大学学报 ›› 2020, Vol. 43 ›› Issue (3): 72-76.doi: 10.13190/j.jbupt.2019-121
稀疏移动网络中时延软约束的低能耗路由算法
许蒙蒙, 朱海, 崔娅杰, 徐恒舟
- 周口师范学院 网络工程学院, 周口 466001
-
收稿日期:
2019-06-26出版日期:
2020-06-28发布日期:
2020-06-24 -
作者简介:
许蒙蒙(1987-),男,讲师,E-mail:568062616@qq.com. -
基金资助:
国家自然科学基金项目(61801527,61702071);河南省科技发展计划项目(182102310867,192102210279);河南省教育厅科学技术研究重点项目(20A510017).
Energy-Efficient Routing with Delay Soft-Constraint in Sparse Mobile Networks
XU Meng-meng, ZHU Hai, CUI Ya-jie, XU Heng-zhou
- School of Network Engineering, Zhoukou Normal University, Zhoukou 466001, China
-
Received:
2019-06-26Online:
2020-06-28Published:
2020-06-24 -
Supported by:
摘要: 针对稀疏移动网络中能量高效的数据传输问题,提出一种满足时延软约束的路由算法.将多个时隙的静态网络拓扑建模为虚拟的空时图模型.该空时图模型既包含网络拓扑在每一时隙的连通信息,也包含由移动性引起的链路变化信息.重新定义端到端的路由问题为寻找一条低能耗空时路径,并满足时延软约束.根据重新定义的路由问题,提出一种满足时延软约束的低能耗路由算法.仿真结果表明,该算法可以实现能量消耗与传输时延的权衡.
中图分类号:
引用本文
许蒙蒙, 朱海, 崔娅杰, 徐恒舟. 稀疏移动网络中时延软约束的低能耗路由算法[J]. 北京邮电大学学报, 2020, 43(3): 72-76.
XU Meng-meng, ZHU Hai, CUI Ya-jie, XU Heng-zhou. Energy-Efficient Routing with Delay Soft-Constraint in Sparse Mobile Networks[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 72-76.
[1] Zuo Jing, Dong Chen, Ng S X, et al. Cross-layer aided energy-efficient routing design for ad hoc networks[J]. IEEE Communications Surveys and Tutorials, 2015, 17(3):1214-1238. [2] Xu Mengmeng, Yang Qinghai, Shen Zhong, et al. Joint design of routing and power control over unreliable links in multi-hop wireless networks with energy-delay tradeoff[J]. IEEE Sensors Journal, 2017, 17(23):8008-8020. [3] 朱立才, 王汝传, 杨浩, 等. 一种能量有效的RPL多路径数据分发机制[J]. 北京邮电大学学报, 2016, 39(6):82-87. Zhu Licai, Wang Ruchuan, Yang Hao, et al. An energy-efficient multi-path distribution mechanism based on RPL[J]. Journal of Beijing University of Posts and Telecommunication, 2016, 39(6):82-87. [4] Sermpezis P, Spyropoulos T. Delay analysis of epidemic schemes in sparse and dense heterogeneous contact networks[J]. IEEE Transactions on Mobile Computing, 2017, 16(9):2464-2477. [5] 张德千, 葛辉, 刘晓欢, 等. 一种基于Q-Learning策略的自适应移动物联网路由新算法[J]. 电子学报, 2018, 46(10):2325-2332. Zhang Deqian, Ge Hui, Liu Xiaohuan, et al. A kind of new routing algorithm with adaptivity for mobile IOT based on Q-learning[J]. Acta Electronica Sinica, 2018, 46(10):2325-2332. [6] Song Chaoming, Qu Zehui, Blumm N, et al. Limits of predictability in human mobility[J]. Science, 2010, 327(5968):1018-1021. [7] Li Fan, Chen Siyuan, Huang Minsu, et al. Reliable topology design in time-evolving delay-tolerant networks with unreliable links[J]. IEEE Transactions on Mobile Computing, 2015, 14(6):1301-1314. [8] Jiang Ruobing, Zhu Yanmin, Wang Xin, et al. TMC:exploiting trajectories for multicast in sparse vehicular networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2015, 26(1):262-271. [9] Yao Yuhui, Sun Yan, Phillips C, et al. Movement-aware relay selection for delay-tolerant information dissemination in wildlife and monitoring applications[J]. IEEE Internet of Things Journal, 2018, 5(4):3079-3090. |
[1] | 常琪卿 王森 金婧 李逸潇 龙航. OTFS系统信道参数迭代估计算法[J]. 北京邮电大学学报, 2023, 46(4): 52-57. |
[2] | 彭艺 吴桐 杨青青. 下行 RIS-NOMA 系统交替优化波束形成方法[J]. 北京邮电大学学报, 2023, 46(4): 64-69. |
[3] | 王璞 刘超 包建荣 姜斌. 信息感知的分层加权干扰消除编码缓存[J]. 北京邮电大学学报, 2023, 46(4): 46-51. |
[4] | 杨青青, 陈剑, 彭艺. 基于DDPG的无人机轨迹规划及功率控制算法[J]. 北京邮电大学学报, 2023, 46(3): 43-48. |
[5] | 陈发堂, 韩才君, 张航, 李欣超. 一种时空混合的位置管理方案[J]. 北京邮电大学学报, 2023, 46(3): 67-72. |
[6] | 林德平, 王亚祺, 钱荣荣, 彭涛, 王文博. 领导-跟随协同飞行无人网络的通信容量分析[J]. 北京邮电大学学报, 2023, 46(3): 97-102. |
[7] | 杨丽花, 聂倩, 呼博, 江婷. 联合BP神经网络与基扩展模型的信道预测算法 [J]. 北京邮电大学学报, 2023, 46(3): 13-18. |
[8] | 公雨 魏翼飞. 一种集成学习辅助DDPG的资源优化算法[J]. 北京邮电大学学报, 2023, 46(2): 29-36. |
[9] | 彭维平 杨玉莹 宋成 阎俊豪. VEC中多边缘节点协作卸载与资源分配算法[J]. 北京邮电大学学报, 2023, 46(2): 78-83. |
[10] | 彭维平 王戈 宋成 阎俊豪. 面向高移动性车联网场景的预测卸载决策算法[J]. 北京邮电大学学报, 2023, 46(2): 43-49. |
[11] | 魏明亮 耿绥燕 赵雄文 胡玮 范静怡. 超密集网络中移动边缘计算的资源分配和任务卸载联合优化研究[J]. 北京邮电大学学报, 2023, 46(2): 50-56. |
[12] | 尹志宁 刘文军. 面向多买家系统的频谱共享策略[J]. 北京邮电大学学报, 2023, 46(1): 1-5. |
[13] | 万鹏武 魏健 姚媛媛 彭康 李文杰. 非视距环境下基于时域测量的刚体位姿估计[J]. 北京邮电大学学报, 2023, 46(1): 115-120. |
[14] | 章晨宇 温向明 陈亚文. 蜂窝移动网络低成本高精度授时[J]. 北京邮电大学学报, 2023, 46(1): 103-108. |
[15] | 董坤明 申滨 蒋慧林. 基于直传和全双工中继的CR-NOMA系统中断性能分析及功率分配研究[J]. 北京邮电大学学报, 2022, 45(6): 92-97. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||