无线传感器网络分簇路由改进算法及其性能  

An improved WSNs clustering routing algorithm and its performance

作　　者：张新秀[1] 张淼[1] 张振川[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004

出　　处：《中国科技论文在线》2010年第2期92-96,共5页

基　　金：国家高技术研究发展计划(863计划)项目(2006AA701428)

摘　　要：针对分簇路由和多跳传输存在的不足,提出一种无线传感器网络(WSNs)分簇路由改进算法,并进行性能分析。改进算法的簇首选择基于节点的剩余能量,簇的建立时,节点综合考虑了节点到簇首及簇首到基站的复合距离,选择复合距离最小的簇加入;簇间通信采用多跳的方式,多跳通信的下一跳路由是基于网络通信开销指标和簇首的剩余能量选择的,使得网络的负载更均衡。仿真结果表明,改进路由算法高效地平衡了整个网络的能量消耗,从而延长了网络的生命周期。Aimed at the shortcoming of clustering muting and multi-hop transmission, put forward an improved WSNs clustering routing algorithm and make performance analyze. Cluster head selection is based on residual energy, and when cluster formation, the nodes consider the composite distance of nodes to cluster head （CH） and CH to base station （BS）, and join the cluster which the composite distance is minimum. Inter-cluster communication adopts multi-hop mode, and the next hop routing is chosen based on the network communication cost and the residual energy of CH, which makes the network load more balanced. The simulation results show that improved algorithm balances energy dissipation among the network efficiently, and prolongs network lifetime.

关 键 词：无线传感器网络 分簇路由 能量消耗 多跳传输 改进算法 

分 类 号：TN929.5[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]