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

无线传感器网络基于泰森图分簇路由算法 　　摘 要：为了更高效地利用无线传感器网络节点的能量，均衡网络能耗，文中提出了一种基于泰森图的无线传感器网络非均匀分簇路由算法。该算法首先利用泰森图划分区域原理对区域内所有节点进行分簇，然后基于查询报文获取最小跳数的多径路由发现机制进行多路径搜索，搜索过程充分考虑了路径最大剩余能量、最小路由跳数和最近传输距离等因素，最后选出满足条件的最优路径，完成源目的节点间的信息传输。仿真结果表明，该算法能有效地均衡网络能耗，延长网络使用期限。 　　关键词：无线传感器网络；泰森图；查询报文；分簇路由 　　中图分类号：TP393 文献标识码：A 文章编号：2095-1302（2016）08-00-04 　　0 引 言 　　无线传感器网络（Wireless Sensor Network，WSN）是由一定数量的传感器组成的智能无线网络系统[1]，它以无线通信的方式连接各传感器节点[2]，起到实时监测和采集数据的作用。无线传感器网络协议一直都是这个领域研究的热点。由于传感器节点能量十分有限，分布区域位置复杂，设计能均衡网络能耗、延长使用寿命和提供快捷实时的数据服务协议也就成了重点。 　　LEACH （ Low Energy Adaptive Clustering Hierarchy，LEACH） 是最早提出的低功耗自适应基于分簇的路由协议[3]，它随机