无线传感器网络中的多Sink节点的放置问题

摘要

在诸如森林火灾监测等对时间敏感的无线传感器网络(WSN)应用系统中,所允许的最大消息传递延迟必须限制在可接受的范围内。通过使用多个sink节点不但能降低消息传递延迟,而且能有效降低通信中的能量消耗。本文首先为WSN中的多sink节点放置问题建立了优化模型,进而设计一个两阶段的混合智能优化算法:第1阶段使用蚂蚁算法解决给定多sink节点部署方案下的普通节点与sink节点间的关联问题;第2阶段使用遗传算法解决部署方案的寻优。最后,通过与随机优化算法的仿真对比,表明本文方法具有一定的可行性。