摘要
在无线传感器网络拓扑能量控制技术中,针对减小节点能耗、延长网络生存时间问题,在分析现有分簇算法不足的基础上,提出一种能量优先的无线传感器网络多跳分簇改进算法,根据节点自身能量、累计当选簇头次数和当前轮数自适应快速选举簇头,成簇阶段各节点计算考虑节点能量以及节点距离的成簇权值,加入权值最高的簇,通过计算考虑簇头能量、至下一跳最小距离和最小跳数的路径权值来生成最优簇头多跳通信路径,同时优化簇头数和网络重组周期。仿真结果表明,提出的分簇算法能有效延长网络生存周期、降低节点能耗和均衡负载。
As its key role in reducing energy consumption and prolonging lifetime of the network, clustering is an important method of topology control technology in wireless sensor network. In the paper, the shortages of existed clustering algorithms were analyzed, and a new clustering algorithm named Multihops Clustering algorithm based on Energy Optimization （MCEO） was proposed. Cluster heads were chosen adaptively according to nodes＇ residual en- ergy, accumulated number of selected cluster head and current rounds. A weighting which takes both nodes＇ residual energy and distance into consideration was calculated while clustering. The optimal multihops communication path was constructed by adding nodes with the maximum weighting, calculating the path weighting which considers cluster heads＇ energy, distance to next hop and minimum hops. Numbers of cluster heads and network restructuring period were optimized as well. The simulation results indicate that the MCEO algorithm improves network lifetime, reduces nodes＇ energy consumption and balances network loads effectively.
出处
《计算机仿真》
CSCD
北大核心
2013年第11期276-280,共5页
Computer Simulation
基金
湖南省自然科学基金资助项目(09JJ5044)
关键词
无线传感器网络
自适应分簇算法
多跳通信
能量有效
网络生存周期
拓扑控制技术
Wireless sensor network （WSN）
Adaptive clustering algorithm
Multihop communication
Energy effi-ciency
Network lifetime
Topology control technology
