叶苗，王宇平，代才，王晓丽



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

叶苗1,2,3,4，王宇平1，代才1，王晓丽1

(1. 西安电子科技大学计算机学院，陕西西安 710071；2．桂林理工大学信息科学与工程学院，广西桂林 541004； 3. 桂林电子科技大学广西云安全与云服务工程技术研究中心，广西桂林 541104；4. 陕西师范大学计算机科学学院，陕西西安 710062 )

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

无线传感器网络；最小暴露路径；保护区域；混合人工蜂群算法

1 引言

无线传感器网络(WSN, wireless sensor networks)由具备感知、数据处理以及无线通信功能的大量传感器节点组成。因为其具有成本低廉和易于扩展的优点，在商业与军事领域内都得到了广泛应用（如环境监控、地震与气象预报、地下与深水探测等）。对WSN的研究与应用也已引起了众多研究者和厂商的高度关注。……