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

TP393%TP212; 无线传感器网络中原始的最小暴露路径问题没有考虑对路径的实际限制条件,提出一种要求经过某一特别保护区域部分边界的最小暴露路径问题.由于无法建立相应的图模型,原有求解最小暴露路径问题的经典方法(网格法和维诺图法)对提出的新问题不再起效.先将该问题转化成带约束条件的优化问题,然后针对转化后的数学模型高度非线性、高维度而不好用确定性优化方法的特点,结合问题实际背景设计出混合人工蜂群求解算法.通过在多种情况下的仿真实验发现,设计的带约束条件优化模型和混合人工蜂群求解算法能有效解决提出的最小暴露路径问题....

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 37; no. 1; pp. 49 - 60
Main Authors 叶苗, 王宇平, 代才, 王晓丽
Format Journal Article
LanguageChinese
Published 桂林电子科技大学广西云安全与云服务工程技术研究中心,广西桂林541104 2016
桂林理工大学信息科学与工程学院,广西桂林541004
陕西师范大学计算机科学学院,陕西西安710062%西安电子科技大学计算机学院,陕西西安,710071
西安电子科技大学计算机学院,陕西西安710071
Subjects
minimum exposure path
protect area
wireless sensor networks
最小暴露路径
混合人工蜂群算法
保护区域
hybrid artificial bee algorithm
无线传感器网络
Online AccessGet full text
ISSN1000-436X
DOI10.11959/j.issn.1000-436x.2016007

Cover

More Information
Summary:TP393%TP212; 无线传感器网络中原始的最小暴露路径问题没有考虑对路径的实际限制条件,提出一种要求经过某一特别保护区域部分边界的最小暴露路径问题.由于无法建立相应的图模型,原有求解最小暴露路径问题的经典方法(网格法和维诺图法)对提出的新问题不再起效.先将该问题转化成带约束条件的优化问题,然后针对转化后的数学模型高度非线性、高维度而不好用确定性优化方法的特点,结合问题实际背景设计出混合人工蜂群求解算法.通过在多种情况下的仿真实验发现,设计的带约束条件优化模型和混合人工蜂群求解算法能有效解决提出的最小暴露路径问题.
ISSN:1000-436X
DOI:10.11959/j.issn.1000-436x.2016007