计算机研究与发展 ›› 2019, Vol. 56 ›› Issue (5): 919-928.doi: 10.7544/issn1000-1239.2019.20190016
所属专题: 2019智能网络理论与关键技术专题
陈丽,邓琨,蒋涛,乐光学,李攀攀,杨俊,徐旭宝
Chen Li, Deng Kun,Jiang Tao,Yue Guangxue,Li Panpan,Yang Jun, Xu Xubao
摘要: 海洋观测数据的获取是海洋环境保护、防灾减灾、资源开发以及科学研究等的依托与保障.观测节点上传数据的请求的接入调度问题是海洋观测系统的重要研究内容,其根源在于观测节点对稀缺无线通信资源的争用.尽管目前已有大量研究,但是现有技术应用于观测节点快速移动接入上传数据时性能不尽人意.研究解决海量移动观测节点有效的上传接入控制方法迫在眉睫.基于移动接入请求抽象的时空动态模型以及截止时间内被调度的随机性的分析,研究解决保证观测数据延迟容忍且收益最大的移动接入优化调度问题.不幸的是,该问题是NP难的(详见定理1).因此,提出了一种基于动态规划思想的增强接入控制的近似算法(P-RSA)来解决该问题.首先,基于观测接入请求的历史数据分析并构建抽象其动态特征的时空数据模型;其次,基于“流”请求截止时间内经过AP通信覆盖区域的随机性分析,对其“未来收益”进行量化并将其引入优化目标;最后通过模拟实验对截止时间内在不同的AP负载条件下,基于“收益”这个泛化指标对移动接入调度性能进行评估,实验结果验证了该方法的有效性.
中图分类号: