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

第37 卷第1 期 通 信 学 报 Vol.37 No.1 2016 年1 月 Journa l on Communications January 2016 doi:10.11959/j .issn.1000-436x.2016007 无线传感器网络中新的最小暴露路径问题及其求解算法 1,2 ,3 ,4 1 1 1 叶苗 ，王宇平 ，代才 ，王晓丽 (1. 西安电子科技大学计算机学院，陕西 西安 71007 1；2 ．桂林理工大学信息科学与工程学院，广西 桂林 541004 ； 3. 桂林电子科技大学广西云安全与云服务工程技术研究中心，广西 桂林 54 1104 ；4 . 陕西师范大学计算机科学学院，陕西 西安 7 10062 ) 摘 要：无线传感器网络中原始的最小暴露路径问题没有考虑对路径的实际限制条件，提出一种要求经过某一特 别保护区域部分边界的最小暴露路径问题。由于无法建立相应的图模型，原有求解最小暴露路径问题的经典方法 （网格法和维诺图法）对提出的新问题不再起效。先将该问题转化成带约束条件的优化问题，然后针对转化后的 数学模型高度非线性、高维度而不好用确定性优化方法的特点，结合问题实际背景设计出混合人工蜂群求解算法。 通过在多种情况下的仿真实验发现，设计的带约束条件优化模型和混合人工蜂群求解算法能有效解决提出的最小 暴露路径问题。 关键词：无线传感器网络；最小暴露路径；保护区域；混合人工蜂群算法 中图分类号：TP393; TP2 12 文献标识码：A New minimum exposure path problem and its solving algorithm in wireless sensor networks 1,2 ,3 ,4 1 1 1 YE Miao , WAN G Yu-ping , DAI Cai , WAN G Xiao-li (1. School o f Comp uter Science and Techno lo gy, X id ian U iversity, X i’an 7 1007 1, China ; 2. College o f Information Sc ience and Engineer ing, Guilin University o f Techno lo gy, Guilin 54 1004, China; 3. Guangxi C loud Secur ity and Cloud Services Engineer ing Techno lo gy Research Center, Guilin niversity o f Electronic Techno lo gy, Guilin 54 1104, China; 4 . College o f Comp uter Science, Shaanxi N orma l University, X ian 7 10062, China) Abstract: Due to the original minimum exp osure p ath (MEP) prob lem