遗传算法在WSNs多Sink节点布局中的应用

无线传感器网络应用一直受到有限资源及能量的约束,sink节点布局算法是长时期内需要研究的一个关键问题.实际情况下,由于节点资源受限或无线链路的问题,sink节点经常存在服务失败的情况.因此,提出一种无线传感器网络中多sink节点的P中值布局模型,同时使用遗传算法对属于NP完全问题的sink节点布局模型进行求解计算,并对算法的计算精度、效率进行了分析.仿真实验结果表明,基于遗传算法而提出的布局模型能够有效降低无线传感器网络的能量消耗,提高网络服务效率,延长网络的生存期.

WSNs中基于PMP的多SINK节点布局研究与实现

针对sink节点可布置的无线传感器网络应用,提出了一种基于PMP模型的多sink节点布局策略.该策略在桌面电脑上计算出sink节点的最优位置集来指导sink节点的布局.本文使用该策略结合一种启发式算法实现了无线传感器网络的仿真布局.仿真结果表明,该布局策略能够有效降低无线传感器网络的能量消耗,提高网络服务效率,延长网络的生存期.

基于三链混合遗传算法的WSNs中Sink节点布局优化

对无线传感器网络的设计和布局中,多Sink节点的布局是其拓扑设计的关键,对网络通信的能量控制至关重要。本文通过分析其Sink节点布局模型,提出一种改进的三链混合遗传算法对Sink节点布局求取最优解。实验表明,三链混合遗传算法在针对Sink节点的布局算法中相对于枚举算法,具有较优解,并且算法效率高,可降低无线传感器网络的能耗,改善网络性能。