稀疏移动网络中时延软约束的低能耗路由算法

doi:10.13190/j.jbupt.2019-121

北京邮电大学学报 ›› 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-26 Online:2020-06-28 Published:2020-06-24
Supported by:

摘要/Abstract

摘要： 针对稀疏移动网络中能量高效的数据传输问题，提出一种满足时延软约束的路由算法.将多个时隙的静态网络拓扑建模为虚拟的空时图模型.该空时图模型既包含网络拓扑在每一时隙的连通信息，也包含由移动性引起的链路变化信息.重新定义端到端的路由问题为寻找一条低能耗空时路径，并满足时延软约束.根据重新定义的路由问题，提出一种满足时延软约束的低能耗路由算法.仿真结果表明，该算法可以实现能量消耗与传输时延的权衡.

关键词: 稀疏移动网络, 能量高效的路由, 时延软约束, 时空图

Abstract: In order to achieve the energy-efficient data transmission in sparse mobile wireless networks, a routing algorithm with delay soft-constraint is proposed. A sequence of network topologies in a number of time-slots is modeled as a virtual spatial-temporal graph, which includes both the connectivity information in each time-slot and the link change information due to mobility. A new routing problem in the spatial-temporal graph is defined to find an energy-efficient spatial-temporal path under a given delay soft-constraint. Also, an energy-efficient routing algorithm is developed, which could meets the soft-constraint of the transmission delay. Simulations validate that the proposed algorithm achieves the tradeoff between energy consumption and transmission delay.

Key words: sparse mobile networks, energy-efficient routing, delay soft-constraint, spatial-temporal graph

中图分类号:

TN929.5

许蒙蒙, 朱海, 崔娅杰, 徐恒舟. 稀疏移动网络中时延软约束的低能耗路由算法[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.

稀疏移动网络中时延软约束的低能耗路由算法

Energy-Efficient Routing with Delay Soft-Constraint in Sparse Mobile Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价