无线传感器网络中基于剩余能量的联合选举动态成簇路由算法.pdfVIP

第29卷第 12期 电 子 与 信 息 学 报 Vb1．29NO．12 2007年12月 Journal of ElectronicsInformation Technology Dec． 2007 无线传感器网络中基于剩余能量的联合选举动态成簇路由算法 郭 彬 李 (东北大学信息科学与工程学院 沈阳 110004) 摘 要：针对无线传感器网络中突发事件监测等响应式网络应用，提出了一种基于能量的联合选举动态成簇算法。 基于节点剩余能量，在事件区域内周期性地进行簇首选举，建立以簇首为根的簇树结构对事件区域内的数据进行搜 集融合，从而减少网络中传输的数据量。仿真结果表明：该算法降低了节点平均能耗，具有良好的能量均衡效果， 延长了网络生存时间。 关键词：无线传感器网络；动态成簇；剩余能量；能量均衡 中图分类号：TP393．06 文献标识码：A 文章编号：1009—5896(2007)12．3006-05 United Voting Dynamic Cluster Routing Algorithm．Based on Residual-Energy in Wireless Sensor Networks Guo Bin Li Zhe (College of Information Science and Engineerin9j Northeastern University，Shenyan9 1 10004，China) Abstract：For monitoring burst events in reactive wireless sensor networks，a new United Voting Dynamic Cluster (UVDC)routing algorithm based on residual-energy is proposed．Cluster head is periodically selected according to residual-energy among the nodes located in the event area．meanwhile a structure of cluster tree rooted at the cluster head is formed within the event area to gather and aggregate data．The data transmitted in network is reduced．Simulation results show that UVDC decreases the average energy consumptionj as well as balances the energy dissipation effectively,and extends the lifetime of network． Key words：Wireless sensor network；Dynam ic cluster；Residual-energy ；Energy balance 1 引言 关联性，很容易造成事件区域与成簇结构不吻合，使同一事 件区域内的节点不在同一个簇内，很可能分布在几个簇内。 在无线传感器网络中由于传感器节点能量受限，因此在 这样降低了数据搜集和融合的效率，也不利于用户对监测事 设计传感器路由协议的时候，要将节点能量放在考虑的第一 件的分析。 位【lJ 成簇的路由算法可以将多个节点的监测数据融合在一