张倩

摘要    目前，随着社会经济的快速发展，无线传感器网络节点运行中，优化部署方案中，对网络节点位置移动引起节点间共享密钥破坏安全通信链路等问题考虑的不够周全。此种情况下，本文主要论述了无线传感器网络节点多目标安全优化部署相关问题。

【关键词】无线传感器 网络节点 优化部署

1 无线传感器网络多节点目标安全优化部署相关模型

1.1 网络优化部署模型

无线传感器网络中，假设在二维平面T区域部署中，随机部署N个感知半径Rs与通信半径Rc相同的无线传感器网络节点（下文简称节点）。其节点集是S={S1，S2，S3，...，SN}，在此其中，节点Si的坐标位置可表述为（x，y）。SiSi

1.2 多目标节点数学安全优化部署模型

无线传感器网络中，可将多目标组合优化问题视为一组参数决策变量到另一组目标的映射过程。对于多目标节点安全优化部署问题，网络安全性的提高是值得深入考量的问题，同时确保网络覆盖率得到提升。所以，应用多目标优化策略，基于安全性与覆盖率考虑，设计两个目标函数。此种情况下，基于安全连通度，为多目标节点构建数学优化部署模型，具体如下所示：

在上述公式中，X=（xS1，yS1，xS2，yS2，...，xSN，ySN）表示2N维的决策变量，而y则表示2维目标向量;而f1（x）与f2（x）分别表示节点安全连通度与网络覆盖率等相关目标函数;i∈[1，N]，j∈[1，N]，i=?j，满足d（Si，Sj）≤Rc条件，是节点全连通约束力，其中d（Si，Sj）是节点Si与Sj间的欧氏距离;而d（Si，S'i）≤dth表示节点移动能耗约束力，d（Si，S'i）是节点优化后及其初始位置间的距离，在此过程中，dth是节点移动最大范围值。……