无线传感器网络基于泰森图分簇的路由算法

摘要

为了更高效地利用无线传感器网络节点的能量，均衡网络能耗，文中提出了一种基于泰森图的无线传感器网络非均匀分簇路由算法。该算法首先利用泰森图划分区域原理对区域内所有节点进行分簇，然后基于查询报文获取最小跳数的多径路由发现机制进行多路径搜索，搜索过程充分考虑了路径最大剩余能量、最小路由跳数和最近传输距离等因素，最后选出满足条件的最优路径，完成源目的节点间的信息传输。仿真结果表明，该算法能有效地均衡网络能耗，延长网络使用期限。