课题基金基金详情
无线传感网中面向移动目标检测的最小暴露路径问题的优化新模型与求解算法研究
结题报告
批准号:
61662018
项目类别:
地区科学基金项目
资助金额:
40.0 万元
负责人:
叶苗
依托单位:
学科分类:
F0208.物联网及其他新型网络
结题年份:
2020
批准年份:
2016
项目状态:
已结题
项目参与者:
张烈平、董明刚、韦必忠、俸皓、黎辛晓、陈俊彦、陈守学、赵美玲、艾兵
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
移动目标在最小暴露路径(MEP)上的暴露度值反应了无线传感网检测移动目标穿越覆盖区域时的能力,是衡量感知服务质量的一个重要指标。现有基于带权图模型求解最小暴露路径方法(如网格法和维诺图法)存在如下两个缺陷:1. 精度不好控制、偏差大,感应模式单一不够通用;2.缺乏考虑实际约束条件限制、过于依赖起点终点位置.针对这些缺点,本项目首先考虑基于泛函极值理论将起点终点固定的MEP问题抽象成连续优化新模型;其次考虑结合实际限制条件将固定起点和终点的MEP问题推广成带约束条件限制的MEP问题,并抽象成混合优化新模型.最后针对这些新模型高维非线性的特点,结合问题实际背景,研究集成各种高维优化、局部加速、平滑等全局寻优技术的进化求解算法,可以有效减小偏差,以解决异构传感器节点覆盖能力评估、适合多种感应模式等场合的要求,而推广的MEP问题的讨论可以作为更为灵活的评价覆盖质量的方式。
英文摘要
The exposure value of the Minimum Exposure Path (MEP) for mobile target detection shows the sensing and monitoring abilities that a given WSN can offer when a mobile target through the sensing field, and is one of the important indicators to measure the quality of coverage. The shortcomings of the existing methods (such as grid-based and the Voronoi-diagram-based methods) to MEP include: first, the solving algorithms are either hard to control precision, big deviation or are limit in one single sensing way and not general enough; second, MEP relies too much on the locations of starting point and finishing point, lacks of considering the limits of actual situation. In this project, first, a new continuous optimization model is built up based on the funcitonal extreme theory for MEP; second, MEP with fixed original piont finish point is protmoted as one with some path constraint conditions, and a new hybrid optimization model is abstracted to the protmoed one; finally, as it is difficult to solve these models with high-dimensional and nonlinear characteristics, some evolutionay algorithms are adopted, incorporating with the background characteristics and some global opimal technology such as high-dimensional optimizaiton technology, local searching technology ,smooth scheme.The design of these models and their solving algorithms would effectively reduce the deviation, solve the heterogeneous sensor node coverage capability assessment, and would be suitable for a variety of sensing patterns and other occasions, and the promoted MEP could be used as a general way to evaluate the quality of the cover.
移动目标暴露穿越监控区域的难易程度是衡量覆盖无线传感器网络(WSN)感知服务质量的重要指标,反应给定WSN所能监控移动目标的能力,对应了WSN中最小暴露路径问题(MEP)。现有MEP问题的讨论存在如下两个问题:1.基于带权图模型求解方法(网格法和维诺图法)或精度不易控制、偏差大,或感应模式单一不够通用;2.过多依赖起点终点位置、缺乏考虑对路径的实际运用场合限制条件。针对这些问题,本项目对原有的最小暴露路径问题进行了不同程度的推广,主要包括:首先基于泛函极值理论对起点终点固定及起始边界不固定两种情况下的MEP问题抽象成连续优化模型;其次,考虑实际应用场合对起点终点固定及起始边界不固定的MEP推广成带路径限制要求的MEP,并抽象成混合优化模型。针对这些模型高维非线性复杂而难于求解,结合问题实际背景,研究集成高维优化、局部加速等全局寻优技术的进化算法,所设计模型和算法均可以有效减少偏差、解决异构传感器节点覆盖能力评估、适合多种感应模式等多种场合,而推广的MEP可以作为评价覆盖质量更为灵活的方式。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:10.3991/ijoe.v13i02.6358
发表时间:2017-02
期刊:INTERNATIONAL JOURNAL OF ONLINE ENGINEERING
影响因子:--
作者:Zhang Lieping;Peng Fei;Cao Peng;Ji Wenjun
通讯作者:Ji Wenjun
DOI:10.16208/j.issn1000-7024.2019.01.022
发表时间:2019
期刊:计算机工程与设计
影响因子:--
作者:谢兵兵;王勇;叶苗;俸皓
通讯作者:俸皓
DOI:--
发表时间:2017
期刊:通信学报
影响因子:--
作者:俸皓;罗蕾;王勇;叶苗
通讯作者:叶苗
GRSA: Service-aware flow scheduling for cloud storage datacenter networks
GRSA:云存储数据中心网络的服务感知流调度
DOI:10.23919/jcc.2020.06.014
发表时间:2020-06
期刊:China Communications
影响因子:4.1
作者:Wenlong Ke;Yong Wang;Miao Ye
通讯作者:Miao Ye
DOI:--
发表时间:2018
期刊:计算机工程与设计
影响因子:--
作者:康文杰;王勇;俸皓
通讯作者:俸皓
基于SDN的工业物联网数据云边协同层级化存储及性能优化方法研究
  • 批准号:
    62161006
  • 项目类别:
    地区科学基金项目
  • 资助金额:
    35万元
  • 批准年份:
    2021
  • 负责人:
    叶苗
  • 依托单位:
国内基金
海外基金