| 无线传感器网络中一种能量有效的分簇组网算法 |
| |
| 引用本文： | 孙雨耕,周寅,边桂年,武晓光. 无线传感器网络中一种能量有效的分簇组网算法[J]. 传感技术学报, 2007, 20(2): 377-381 |
| |
| 作者姓名： | 孙雨耕 周寅 边桂年 武晓光 |
| |
| 作者单位： | 天津大学电气与自动化工程学院,天津,300072;天津大学电气与自动化工程学院,天津,300072;天津大学电气与自动化工程学院,天津,300072;天津大学电气与自动化工程学院,天津,300072 |
| |
| 基金项目： | 高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 针对无线传感器网络中传感器节点能量有限的特点,本文介绍了一种基于极大权的极小支配集的分簇组网算法,考虑到能量有效性,算法由SINK节点发起,泛洪网络中每个节点,优先选取剩余能量高的节点作为簇头节点与中继节点,最终得到以SINK节点为树根的簇树.并周期性轮换簇头,从而能够形成一个高效的通信骨干网,有效延长网络的生存期.仿真结果表明了算法的有效性.
|
| 关 键 词： | 无线传感器网络 分簇 簇树 生成树 极小支配集 |
| 文章编号： | 1004-1699（2007）02-0377-05 |
| 收稿时间： | 2006-03-14 |
| 修稿时间： | 2006-06-01 |
Energy-Aware Hierarchical Clustering Algorithm for Wireless Sensor Networks |
| |
| Sun Yu-Geng,Zhou Yin,Bian Gui-nian,Wu Xiao-guang. Energy-Aware Hierarchical Clustering Algorithm for Wireless Sensor Networks[J]. Journal of Transduction Technology, 2007, 20(2): 377-381 |
| |
| Authors: | Sun Yu-Geng Zhou Yin Bian Gui-nian Wu Xiao-guang |
| |
| Affiliation: | School of Electrical Engineering and automation, TianJ in University, TianJ in 300072, China |
| |
| Abstract: | Because of the energy finity of wireless sensor networks,in this paper, we describe a clustering algorithm based on maximal weighted minimal domaining set for it. thinking of the energy efficiency, The algorithm begin with the SINK node, and broadcasts messages in the network. The nodes with more energy will be selected as cluster head or relay node preferentially, finally, we can get a cluster tree, the SINK node is the boot. On the side, the algorithm is executed periodically, so a highly efficient communication backbone networks can be constructed, and the survivability can he prolonged. The simulation result proves the effectivity of the algorithm. |
| |
| Keywords: | wireless sensor networks clustering cluster tree created tree minimal domaining set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《传感技术学报》浏览原始摘要信息 |
|
点击此处可从《传感技术学报》下载全文 |
|
