ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2019, Vol. 56 ›› Issue (5): 919-928.doi: 10.7544/issn1000-1239.2019.20190016

所属专题: 2019智能网络理论与关键技术专题

• 网络技术 • 上一篇    下一篇

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

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

  1. (嘉兴学院数理与信息工程学院 浙江嘉兴 314001) (chenli20040415@163.com)
  • 出版日期: 2019-05-01
  • 基金资助: 
    浙江省自然科学基金项目(LY15F020040,LY16F020026,LY18F020020);国家自然科学基金项目(61572014);教育部人文社会科学研究青年基金资助项目(17YJCZH033);浙江省教育厅科研项目(Y201636127,Y201840356)

Delay Tolerant Access Control Method Based on Spatio-Temporal Distribution of Access Requests

Chen Li, Deng Kun,Jiang Tao,Yue Guangxue,Li Panpan,Yang Jun, Xu Xubao   

  1. (College of Mathematics Physics and Information Engineering, Jiaxing University, Jiaxing, Zhejiang 314001)
  • Online: 2019-05-01

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

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

Abstract: In ocean observations, the infrastructure providing wireless communication is sparsely deployed and the wireless observation nodes move very fast. The limited or even scarce wireless network resources are difficult to meet the uploading requirements of large-scale data collection. It is extremely urgent to study and solve the effective upload access control method for massive observation nodes to compete for scarce communication resources. Based on the historical data of the observation access request, the neural network is used to perform time series analysis on them, and then gets their future revenues based on probability. To maximize total revenue, this paper studies the optimization method of uploading access scheduling problem that guarantees the delay tolerance of observation data based on time series analysis. Unfortunately, it is an NP-hard problem (see in theorem 1). Therefore, the approximation algorithm of enhanced access control (P-RSA) is proposed based on the dynamic programming idea. Firstly, the wireless access requests with spatio-temporal dynamic features is a quantified. Secondly, performance parameters are generalized to “revenue”. Finally, simulation experiments are performed that the total revenues of access requests are analysed under different AP’s load conditions until the deadline. P-RSA’s effectiveness is verified by detailed simulation experiments than the existing algorithms.

Key words: access point (AP), data collection, delay tolerant access (DTA), uploading access, spatial-temporal dynamic model

中图分类号: