高级检索
    陈丽, 邓琨, 蒋涛, 乐光学, 李攀攀, 杨俊, 徐旭宝. 基于接入请求时空分布的延迟容忍上传接入控制方法[J]. 计算机研究与发展, 2019, 56(5): 919-928. DOI: 10.7544/issn1000-1239.2019.20190016
    引用本文: 陈丽, 邓琨, 蒋涛, 乐光学, 李攀攀, 杨俊, 徐旭宝. 基于接入请求时空分布的延迟容忍上传接入控制方法[J]. 计算机研究与发展, 2019, 56(5): 919-928. DOI: 10.7544/issn1000-1239.2019.20190016
    Chen Li, Deng Kun, Jiang Tao, Yue Guangxue, Li Panpan, Yang Jun, Xu Xubao. Delay Tolerant Access Control Method Based on Spatio-Temporal Distribution of Access Requests[J]. Journal of Computer Research and Development, 2019, 56(5): 919-928. DOI: 10.7544/issn1000-1239.2019.20190016
    Citation: Chen Li, Deng Kun, Jiang Tao, Yue Guangxue, Li Panpan, Yang Jun, Xu Xubao. Delay Tolerant Access Control Method Based on Spatio-Temporal Distribution of Access Requests[J]. Journal of Computer Research and Development, 2019, 56(5): 919-928. DOI: 10.7544/issn1000-1239.2019.20190016

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

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

    • 摘要: 海洋观测数据的获取是海洋环境保护、防灾减灾、资源开发以及科学研究等的依托与保障.观测节点上传数据的请求的接入调度问题是海洋观测系统的重要研究内容,其根源在于观测节点对稀缺无线通信资源的争用.尽管目前已有大量研究,但是现有技术应用于观测节点快速移动接入上传数据时性能不尽人意.研究解决海量移动观测节点有效的上传接入控制方法迫在眉睫.基于移动接入请求抽象的时空动态模型以及截止时间内被调度的随机性的分析,研究解决保证观测数据延迟容忍且收益最大的移动接入优化调度问题.不幸的是,该问题是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.

       

    /

    返回文章
    返回