基于网格划分的无线传感器网络节点冗余分析

摘要

在无线传感器网络中,节点的大量随机部署导致冗余节点的存在,寻找冗余节点并使它定时休眠,可以减少网络冗余数据和信道拥塞、降低节点能耗,从而延长网络的生命周期.现有的CCP算法、圆周覆盖算法在去除冗余节点后网络产生覆盖盲区;基于Voronoi图的算法计算量大且只能用于同构网络;节点时间表制定算法在判定过程中只考虑部分邻居节点,不能完全消除冗余节点.提出基于网格划分的冗余节点判定方法,并且将网格算法与EECRS协议结合,建立基于冗余节点消除的路由协议.仿真分析结果表明,网格算法冗余节点判定的准确性优于圆周覆盖算法和CCP算法的;网络生命周期比圆周覆盖算法的延长22.2%,比CCP算法的延长30.5%,该路由协议能够有效延长网络生命周期.