面向物联网的机会网络信息传输最优控制策略

doi:10.12305/j.issn.1001-506X.2023.11.34

系统工程与电子技术 ›› 2023, Vol. 45 ›› Issue (11): 3656-3662.doi: 10.12305/j.issn.1001-506X.2023.11.34

面向物联网的机会网络信息传输最优控制策略

吴亚辉, 马武彬, 邓苏, 周浩浩, 戴超凡

国防科技大学信息系统工程重点实验室, 湖南长沙 410073

收稿日期:2022-09-23 出版日期:2023-10-25 发布日期:2023-10-31
通讯作者: 周浩浩
作者简介:吴亚辉 (1983—), 男, 副研究员, 博士, 主要研究方向为物联网、信息物理系统、网络优化、大数据分析
马武彬 (1986—), 男, 副研究员, 博士, 主要研究方向为大数据分析、信息物理系统
邓苏 (1963—), 男, 教授, 博士, 主要研究方向为数据工程、信息物理系统
周浩浩 (1988—), 男, 助理研究员, 博士, 主要研究方向为信息物理系统、资源调度与优化
戴超凡 (1973—), 男, 研究员, 博士, 主要研究方向为大数据分析、数据质量
基金资助:
国家自然科学基金(61871388)

Optimal control strategy of information transmission in opportunistic network oriented to internet of things

Yahui WU, Wubin MA, Su DENG, Haohao ZHOU, Chaofan DAI

Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, China

Received:2022-09-23 Online:2023-10-25 Published:2023-10-31
Contact: Haohao ZHOU

摘要/Abstract

摘要：

面向大规模物联网系统高动态、运行环境复杂等特征, 构建了基于机会网络的存储-携带-转发信息传输模式, 进而提出了带有传输不确定性的信息传输性能评估模型。在此基础上, 综合考虑信息传输过程的能量消耗与传输性能等目标, 提出了基于庞特李雅金极大值定理的最优传输策略。进一步, 通过理论分析证明了最优传输策略服从阈值形式。仿真实验表明, 模型的误差低于4.08%。同时, 实验也表明所提出的最优传输策略明显优于传统的静态策略, 并随着信息有效期的递增, 性能表现更好。

关键词: 物联网, 机会网络, 信息传输, 最优控制

Abstract:

In light of the high dynamic property and the complex running environment of the Internet of Things, this paper sets up a store-carry-forward information transmission mode based on the opportunistic network. Then, it proposes a theoretical model to evaluate the performance of the information transmission process with uncertainty. According to the model, considering both the energy consumption and transmission performance, this paper proposes the optimal transmission policy by the Pontryagin's maximum principle, and proves that the policy conforms to the threshold structure. Finally, several experiments signify that the model is accurate with the error below 4.08%. At the same time, the experiments show that the optimal policy is better than the traditional static policy, and gets better with the increasing of the information's lifetime.

Key words: internet of things, opportunistic network, information transmission, optimal control

中图分类号:

O232

吴亚辉, 马武彬, 邓苏, 周浩浩, 戴超凡. 面向物联网的机会网络信息传输最优控制策略[J]. 系统工程与电子技术, 2023, 45(11): 3656-3662.

Yahui WU, Wubin MA, Su DENG, Haohao ZHOU, Chaofan DAI. Optimal control strategy of information transmission in opportunistic network oriented to internet of things[J]. Systems Engineering and Electronics, 2023, 45(11): 3656-3662.

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 30

1	NGUYEN D , DING M , PATHIRANA P , et al. 6G Internet of things: a comprehensive survey[J]. IEEE Internet of Things Journal, 2022, 9 (1): 359- 383. doi: 10.1109/JIOT.2021.3103320
2	SISAVATH C , YU L . Design and implementation of security system for smart home based on IOT technology[J]. Procedia Computer Science, 2021, 183, 4- 13. doi: 10.1016/j.procs.2021.02.023
3	LIU C C , KE L . Cloud assisted internet of things intelligent transportation system and the traffic control system in the smart city[J]. Journal of Control and Decision, 2022, doi: 10.1080/23307706.2021.2024460
4	MYSTAKIDIS S . Metaverse[J]. Encyclopedia, 2022, 2 (1): 486- 497. doi: 10.3390/encyclopedia2010031
5	HAN Y, NIYATO D, LEUNG C, et al. A dynamic resource allocation framework for synchronizing METAVERSE with IOT service and data[C]//Proc. of the ICC IEEE International Conference on Communications, 2022: 1196-1201.
6	SACHDEVA R , DEV A . Review of opportunistic network: assessing past, present, and future[J]. International Journal of Communication Systems, 2021, 34 (11): e4860. doi: 10.1002/dac.4860
7	马华东, 袁培燕, 赵东. 移动机会网络路由问题研究进展[J]. 软件学报, 2015, 26 (3): 600- 616. doi: 10.13328/j.cnki.jos.004741
	MA H D , YUAN P Y , ZHAO D . Research progress on routing problem in mobile opportunistic networks[J]. Journal of Software, 2015, 26 (3): 600- 616. doi: 10.13328/j.cnki.jos.004741
8	GUPTA N , SINGH J , SINGH J , et al. Contract theory based incentive design mechanism for opportunistic iot networks[J]. IEEE Internet of Things Journal, 2023, 10 (4): 2881- 2892. doi: 10.1109/JIOT.2021.3109162
9	RAMKUMAR J , VADIVEL R . Multi-adaptive routing protocol for internet of things based ad-hoc networks[J]. Wireless Personal Communications, 2021, 120, 887- 909. doi: 10.1007/s11277-021-08495-z
10	DHURANDHER S K , WOUNGANG I , SINGH J , et al. Energy aware routing for efficient green communication in opportunistic networks[J]. IET Networks, 2019, 8 (4): 272- 279. doi: 10.1049/iet-net.2018.5106
11	CHILIPIREA C, PETRE A C, DOBRE C. Energy-aware social-based routing in opportunistic networks[C]//Proc. of the 27th International Conference on Advanced Information Networking and Applications Workshops, 2013: 791-796.
12	CHHABRA A, VASHISHTH V, SHARMA D K. SEIR: a Stackelberg game based approach for energy-aware and incentivized routing in selfish opportunistic networks[C]//Proc. of the 51st Annual Conference on Information Sciences and Systems, 2017.
13	SINGH J, DHURANDHER S K, WOUNGANG I, et al. Energy efficient multi-objectives optimized routing for opportunistic networks[C]//Proc. of the IEEE International Confe-rence on Communications, 2021.
14	YIN S , WU J , YU G H . Low energy consumption routing algorithm based on message importance in opportunistic social networks[J]. Peer-to-Peer Networking and Applications, 2021, 14 (2): 948- 961. doi: 10.1007/s12083-021-01072-y
15	杨鹏, 刘豆, 王汝言, 等. 节点剩余能量均衡的机会网络路由机制[J]. 系统工程与电子技术, 2015, 37 (8): 1894- 1901.
	YANG P , LIU D , WANG R Y , et al. Node residual energy balanced routing mechanism for opportunistic networks[J]. Systems Engineering and Electronics, 2015, 37 (8): 1894- 1901.
16	ZHANG X L , NEGLIA G , KUROSE J , et al. Performance modeling of epidemic routing[J]. Computer Networks, 2007, 51 (10): 2867- 2891. doi: 10.1016/j.comnet.2006.11.028
17	LEILA R , DON T , ARMAN M K , et al. On the performance analysis of epidemic routing in non-sparse delay tolerant networks[J]. IEEE Trans.on Mobile Computing, 2022, doi: 10.1109/TMC.2022.3144683
18	KHOUZANI M H R, ESHGHI S, SARKAR S, et al. Optimal energy-aware epidemic routing in DTNs[C]//Proc. of the 13th ACM international symposium on Mobile Ad Hoc Networking and Computing, 2012: 175-182.
19	LI Y , WANG Z C , JIN D P , et al. Optimal beaconing control for epidemic routing in delay-tolerant networks[J]. IEEE Trans.on Vehicular Technology, 2011, 61 (1): 311- 320.
20	YANG B , WU Z Q , SHEN Y L , et al. Packet delivery ratio and energy consumption in multicast delay tolerant MANETs with power control[J]. Computer Networks, 2019, 161, 150- 161. doi: 10.1016/j.comnet.2019.06.003
21	GRASS D , CAULKINS J P , FEICHTINGER G , et al. Optimal control of nonlinear processes: with applications in drugs, corruption, and terror[M]. Berlin Heidelberg: Springer, 2008.
22	ZHU H Z, FU L Y, XUE G T, et al. Recognizing exponential inter-contact time in VANETs[C]//Proc. of the IEEE International Conference on Computer Communications, 2010.
23	GAO W, LI Q H, ZHAO B, et al. Multicasting in delay tole-rant networks: a social network perspective[C]//Proc. of the 10th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2009: 299-308.
24	CAI Y , ZHANG H C , FAN Y F , et al. A survey on routing algorithms for opportunistic mobile social networks[J]. China Communications, 2021, 18 (2): 86- 109. doi: 10.23919/JCC.2021.02.007
25	LI Q H, ZHU S C, CAO G H. Routing in socially selfish delay tolerant networks[C]//Proc. of the IEEE International Confe-rence on Computer Communications, 2010.
26	LI Q H , GAO W , ZHU S C , et al. A routing protocol for socially selfish delay tolerant networks[J]. Ad Hoc Networks, 2012, 10 (8): 1619- 1632. doi: 10.1016/j.adhoc.2011.07.007
27	LI Y , JIANG Y R , JIN D P , et al. Energy-efficient optimal opportunistic forwarding for delay-tolerant networks[J]. IEEE Trans.on Vehicular Technology, 2010, 59 (9): 4500- 4512. doi: 10.1109/TVT.2010.2070521
28	GAFF H , SCHAEFER E . Optimal control applied to vaccination and treatment strategies for various epidemiological models[J]. Mathematical Bioscience and Engineering, 2009, 6 (3): 469- 492. doi: 10.3934/mbe.2009.6.469
29	KERANEN A, OTT J, KARKKAINEN T, et al. The one simulator for DTN protocol evaluation[C]//Proc. of the ACM Conference on Simulation Tools and Techniques, 2009.
30	CHAINTREAU A , HUI P , CROWCROFT J , et al. Impact of human mobility on the design of opportunistic forwarding algorithms[J]. IEEE Trans.on Mobile Computing, 2007, 6 (6): 606- 620. doi: 10.1109/TMC.2007.1060

[1]	韩维, 刘子玄, 苏析超, 崔凯凯, 刘洁. 结合启发式与最优控制的舰载机甲板路径规划算法[J]. 系统工程与电子技术, 2023, 45(4): 1098-1110.
[2]	程一凡, 洪涛, 丁晓进, 张更新. 低轨卫星物联网场景下基于吸引子选择算法的多星负载均衡算法[J]. 系统工程与电子技术, 2022, 44(4): 1354-1363.
[3]	黄加佳, 雷菁, 黄英. 无码率码在无线传感器网络中的应用研究[J]. 系统工程与电子技术, 2022, 44(10): 3228-3234.
[4]	郭建国, 苏亚鲁. 高超飞行器自适应动态规划的控制系统设计[J]. 系统工程与电子技术, 2021, 43(6): 1628-1635.
[5]	李亚南, 黄海滨, 陈亮名, 庄宇飞, 王晓丽. 变化海流环境下AUV能量最优三维路径规划[J]. 系统工程与电子技术, 2021, 43(12): 3667-3674.
[6]	李玖阳, 胡敏, 王许煜, 徐家辉, 李菲菲. 基于ALPSO算法的低轨卫星小推力离轨最优控制方法[J]. 系统工程与电子技术, 2021, 43(1): 199-207.
[7]	贺敏, 王晓芳, 林海. 信息单向传输带拦截角约束的协同拦截制导律[J]. 系统工程与电子技术, 2019, 41(8): 1827-1834.
[8]	赵琳, 周俊峰, 刘源, 郝勇. 三维空间“追逃防”三方微分对策方法[J]. 系统工程与电子技术, 2019, 41(2): 322-335.
[9]	庞威, 谢晓方, 刘青松, 刘家祺. 求解非光滑轨迹的自适应网格配点优化方法[J]. 系统工程与电子技术, 2017, 39(5): 1091-1099.
[10]	胡向东, 王瑞, 胡蓉. 一种改进的物联网感知层簇维护优化算法[J]. 系统工程与电子技术, 2017, 39(1): 198-205.
[11]	杨静, 龚玲玲, 杨正川, 谢毅, 谢金凤, 王汝言. 带有模糊控制的机会网络数据转发控制策略[J]. 系统工程与电子技术, 2016, 38(2): 392-399.
[12]	雷虎民1, 周觐1, 翟岱亮1, 张大元2, 王华吉1, 李宁波1. 基于二阶变分的中制导最优弹道修正[J]. 系统工程与电子技术, 2016, 38(12): 2807-2813.
[13]	陈志翔, 谭立龙, 陈励华. 陀螺寻北仪限幅系统鲁棒近时间最优控制器[J]. 系统工程与电子技术, 2016, 38(11): 2624-2629.
[14]	朱熠, 陈欣, 李春涛, 杨艺. 基于鲁棒最优方法的无人机动态投影控制[J]. 系统工程与电子技术, 2015, 37(9): 2088-2095.
[15]	杨鹏, 刘豆, 王汝言, 闫俊杰. 节点剩余能量均衡的机会网络路由机制[J]. 系统工程与电子技术, 2015, 37(8): 1894-1901.

面向物联网的机会网络信息传输最优控制策略

Optimal control strategy of information transmission in opportunistic network oriented to internet of things

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 30

相关文章 15

编辑推荐

Metrics

本文评价