摘要
本文对无线传感器网络的分簇算法进行了研究,提出了一种分簇算法。该算法将网络分成若干个相互交叠的簇,从而产生网关节点,并利用连通支配集理论优化网络的拓扑结构,选取剩余能量值高的网关节点成为支配节点作为,均衡了网络的负载和能量消耗,达到了延长网络生命时间的目的。
Through researching the clustering algorithm for WSN,we proposed the clustering algorithm.The networks are divided into a number of overlapping clusters and produce gateway nodes,using connected dominating set theory to optimize with the topology structure of networks,selecting the gateway nodes with higher energy to be new dominating nodes,the network load and energy consumption are balanced,coming to the purpose of extending the life time of networks.
出处
《微计算机信息》
2009年第19期251-253,共3页
Control & Automation
关键词
无线传感器网络
分簇算法
交叠
连通支配集
Wireless Sensor Network
clustering algorithm
overlap
connected dominating set
