基于人工蜂群寻优算法的WSN中继节点布局方案

无线传感器网络(WSN)环境下,中继节点位置布局性能优劣是影响网络寿命的关键因素之一。目前,针对三维空间高密度WSN,缺少能够在硬件成本和连通性双重约束条件下提高网络寿命的中继节点位置布局方案。基于网格布局方式,提出了一种基于人工蜂群优化算法的中继节点布局方案(ABC-RNDS)。ABC-RNDS方案采用双层网络拓扑结构,首先使用最小生成树法构建骨干网络,再使用人工蜂群优化算法通过网络参数寻优和限制中继节点总数的方法实现网络寿命的延长。实验验证分析表明,在成本和连通性受约束的条件下,ABC-RNDS算法与传统方案相比能够显著提高网络寿命。