【优化覆盖】人工蜂群算法求解无线网络传感覆盖优化问题【含Matlab源码 1097期】

⛄一、人工蜂群算法求解无线网络传感覆盖优化问题简介

1 WSN覆盖模型
1.1 问题描述
在WSN中, 要实现较高的无线网络传感器节点覆盖率从而减少监测盲点的出现, 就必须加大无线网络传感器节点的分布密度。但是一旦无线网络传感器节点的分布密度太大, 势必产生冗余节点, 甚至导致数据传输发送冲突, 使节点能量过多消耗, 最终使得WSN的生存周期过短。就单个传感器节点来说, 如果该节点的监测区域可以被其他传感器节点覆盖, 那么这个节点就被视为冗余节点, 当其他传感器节点工作时, 该节点可以处于休眠状态。通过相应的算法判断出冗余节点, 在保证网络覆盖率的条件下, 使WSN中的工作节点最少, 降低整体网络的能量消耗。因此, 在WSN的初始化阶段, 工作节点的数目和节点能量的消耗需要结合考虑, 这就出现了工作节点数目和网络覆盖率之间的矛盾。

1.2 覆盖模型
网络覆盖率f1和节点休眠率函数f2分别定义为

式中, |S|为部署传感器节点总数, |Si|为工作传感器节点数。

考虑到网络的能耗均衡, 引入区域能量Ek和能量均衡系数Ea两个定义具体为

式中, Eki表示第k个网格中节点i的剩余能量, mk表示第k个网格中的节点个数。