面向数量最少化的双层WSN中继节点部署算法

提出2种算法,目标是在监测区域部署中继节点,以便所有的传感节点都能和至少一个中继节点进行通信,同时保证中继节点数目最小化。整数线性规划最优解算法是对已选择出的CRegions通过数学上的整数线性规划的方法找到部署中继节点的最佳区域;传感网络规模较大时,提出启发式算法,将每一次排序后含传感节点个数最多的集合作为部署区域,经过多次循环排序后近似的找到部署中继节点的最佳位置。最后通过与2个同类算法在相同参数环境下进行仿真实验,比较仿真结果证明整数线性规划最优解算法及启发式算法在覆盖所有传感节点的前提下,部署中继节点最小化的性能较好,并且其部署时间也在可以接受的范围之内。     

基于移动节点二次部署的WSN栅栏新型强化方法

无线传感器网络栅栏覆盖在入侵检测方面发挥着重要作用,如何构建顽健的栅栏是重点研究问题.针对栅栏初始部署后,随着节点能量的消耗,部分节点过早死亡,从而导致栅栏中存在较多薄弱点的问题,提出了一种利用移动节点二次部署来强化栅栏的方法.该方法采用基于集合的最大流算法计算能强化薄弱点的数量,并根据薄弱情况部署和调度可移动节点来强化栅栏,经过强化后的栅栏具有更好的性能,解决了栅栏薄弱点强化问题.仿真实验表明,该算法能有效强化栅栏,延长栅栏的生存时间,且算法复杂度也比较低.