基于接入请求时空分布的延迟容忍上传接入控制方法

论文摘要

海洋观测数据的获取是海洋环境保护、防灾减灾、资源开发以及科学研究等的依托与保障.观测节点上传数据的请求的接入调度问题是海洋观测系统的重要研究内容,其根源在于观测节点对稀缺无线通信资源的争用.尽管目前已有大量研究,但是现有技术应用于观测节点快速移动接入上传数据时性能不尽人意.研究解决海量移动观测节点有效的上传接入控制方法迫在眉睫.基于移动接入请求抽象的时空动态模型以及截止时间内被调度的随机性的分析,研究解决保证观测数据延迟容忍且收益最大的移动接入优化调度问题.不幸的是,该问题是NP难的（详见定理1）.因此,提出了一种基于动态规划思想的增强接入控制的近似算法（P-RSA）来解决该问题.首先,基于观测接入请求的历史数据分析并构建抽象其动态特征的时空数据模型;其次,基于"流"请求截止时间内经过AP通信覆盖区域的随机性分析,对其"未来收益"进行量化并将其引入优化目标;最后通过模拟实验对截止时间内在不同的AP负载条件下,基于"收益"这个泛化指标对移动接入调度性能进行评估,实验结果验证了该方法的有效性.

论文目录

• 1 相关工作
• 2 系统模型与假设
• 3 问题的形式化
•   3.1 相关定义及符号
•   3.2 问题的形式化描述
• 4 问题分析
• 5 P-RSA算法
• 6 模拟实验与性能分析
•   6.1 模拟实验
•   6.2 实验结果与分析
• 7 总 结

文章来源

类型: 期刊论文

作者: 陈丽,邓琨,蒋涛,乐光学,李攀攀,杨俊,徐旭宝

关键词: 无线接入点,数据采集,延迟容忍接入,上传接入,时空动态模型

来源: 计算机研究与发展 2019年05期

年度: 2019

分类: 信息科技,基础科学

专业: 海洋学

单位: 嘉兴学院数理与信息工程学院

基金: 浙江省自然科学基金项目(LY15F020040,LY16F020026,LY18F020020),国家自然科学基金项目(61572014),教育部人文社会科学研究青年基金资助项目(17YJCZH033),浙江省教育厅科研项目(Y201636127,Y201840356)~~

分类号: P714

页码: 919-928

总页数: 10

文件大小: 2095K

下载量: 74