无线传感器网络中新的最小暴露路径问题及其求解算法

发布时间：2017-07-19 14:23

  本文关键词：无线传感器网络中新的最小暴露路径问题及其求解算法

  更多相关文章： 无线传感器网络 最小暴露路径 保护区域 混合人工蜂群算法

【摘要】：无线传感器网络中原始的最小暴露路径问题没有考虑对路径的实际限制条件,提出一种要求经过某一特别保护区域部分边界的最小暴露路径问题。由于无法建立相应的图模型,原有求解最小暴露路径问题的经典方法(网格法和维诺图法)对提出的新问题不再起效。先将该问题转化成带约束条件的优化问题,然后针对转化后的数学模型高度非线性、高维度而不好用确定性优化方法的特点,结合问题实际背景设计出混合人工蜂群求解算法。通过在多种情况下的仿真实验发现,设计的带约束条件优化模型和混合人工蜂群求解算法能有效解决提出的最小暴露路径问题。
【作者单位】： 西安电子科技大学计算机学院;桂林理工大学信息科学与工程学院;桂林电子科技大学广西云安全与云服务工程技术研究中心;陕西师范大学计算机科学学院;
【关键词】： 无线传感器网络 最小暴露路径 保护区域 混合人工蜂群算法
【基金】：国家自然科学基金资助项目(No.61262075,No.61472297,No.61563012) 广西自然科学基金资助项目(No.014GXNSFAA118370) 广西自动检测技术与仪器重点实验室基金资助项目(No.YQ14204,No.YQ14104) 广西教育厅基金资助项目(No.YB2014148)~~
【分类号】：TN929.5;TP212.9
【正文快照】： 1引言无线传感器网络(WSN,wireless sensor net-works)由具备感知、数据处理以及无线通信功能的大量传感器节点组成。因为其具有成本低廉和易于扩展的优点,在商业与军事领域内都得到了广泛应Foundation Items:The National Natural Science Foundation of China(No.61262075,N

【相似文献】

中国期刊全文数据库 前10条

1 裴红云;周永务;;库存路径问题的一个新策略[J];合肥工业大学学报(自然科学版);2009年05期

2 王建新;杨志彪;陈建二;;最长路径问题研究进展[J];计算机科学;2009年12期

3 段凤华;何小年;孙彦彬;;近年来库存路径问题研究动态及展望[J];计算机工程与应用;2012年04期

4 范丽梅;;多源车辆最优路径问题研究[J];计算机光盘软件与应用;2012年23期

5 刘洁;何彦锋;;城市垃圾收集车辆弧路径问题研究[J];成都大学学报(自然科学版);2013年04期

6 刘树德;李淑华;;用单板机实现网络最优路径问题的动态规划分析求解[J];辽宁化工;1986年03期

7 陈久梅;;两级定位-路径问题的人工蜂群算法[J];计算机工程;2014年01期

8 党兰学;侯彦娥;孔云峰;;校车路径问题的约束检测算法[J];计算机应用研究;2014年05期

9 刘佳;夏少芳;吕亚男;陈立潮;;复杂网络中最短K条路径问题的求解算法研究[J];计算机应用;2008年04期

10 金莉;朱云龙;申海;;三级物流网络选址-路径问题建模与求解算法研究[J];控制与决策;2010年08期

中国博士学位论文全文数据库 前4条

1 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年

2 傅成红;多周期库存路径问题及其算法研究[D];中南大学;2010年

3 党兰学;大规模混载校车路径问题优化算法研究[D];河南大学;2014年

4 赵达;随机需求库存—路径问题研究[D];西南交通大学;2012年

中国硕士学位论文全文数据库 前10条

1 陈静;基于电子商务环境下的库存—路径问题优化研究[D];华南理工大学;2015年

2 李惠;电煤海运库存—路径问题研究[D];大连海事大学;2015年

3 宋颂颂;低碳化选址—路径问题优化模型研究[D];东北大学;2012年

4 王如勇;电子商务环境下城市共同配送选址—路径问题研究[D];华中科技大学;2013年

5 金光宇;面对小零售商户的库存路径问题的聚类算法研究[D];清华大学;2013年

6 郭昊;考虑退货的选址—库存—路径问题集成优化模型与算法研究[D];华中师范大学;2013年

7 李林;考虑装箱约束的集散货物路径问题研究[D];南京农业大学;2013年

8 张建民;基于改进蚁群算法的物流配送路径问题研究[D];新疆农业大学;2010年

9 宁磊;考虑提前/拖期的第四方物流路径优化问题研究[D];东北大学;2010年

10 郭美乐;基于改进蚁群算法的随机需求库存路径问题研究[D];东北大学;2011年

，

本文编号：563363