首页 | 本学科首页   官方微博 | 高级检索  
     

WSN中一种基于能量的层次型拓扑生成算法
引用本文:王 娅,许凯华,刘玉华. WSN中一种基于能量的层次型拓扑生成算法[J]. 计算机工程与应用, 2007, 43(23): 147-150
作者姓名:王 娅  许凯华  刘玉华
作者单位:华中师范大学,物理学院,武汉,430079;华中师范大学,物理学院,武汉,430079;华中师范大学,物理学院,武汉,430079
摘    要:通过考虑无线传感器网络节点的能量问题确定了单层拓扑结构中簇头节点的最优个数,结合WCA算法提出了一种基于能量的无线传感器网络的层次型拓扑结构生成算法,并评估了该算法的各项性能指标。经过算法复杂度分析得出该算法的时间复杂度和网络节点的个数相关,适合生成中小型规模的网络。仿真结果表明,使用该算法可以生成具有最优簇头个数的网络拓扑结构,能大大节省网络节点能量的消耗,且延长了网络的生存周期。

关 键 词:层次型拓扑结构  无线传感器网络  生成算法  簇头  节点能量
文章编号:1002-8331(2007)23-0147-04
修稿时间:2007-01-01

Clustering algorithm based on power for WSNs
WANG Ya,XU Kai-hua,LIU Yu-hua. Clustering algorithm based on power for WSNs[J]. Computer Engineering and Applications, 2007, 43(23): 147-150
Authors:WANG Ya  XU Kai-hua  LIU Yu-hua
Affiliation:College of Physical Science and Technology,Central China Normal University,Wuhan 430079,China
Abstract:In this paper,we computed the optimum number of cluster heads based on power first,and then proposed the clustering algorithm for WSNs,at last estimated its performances by the emulator.On analysis,clustering time complexity is dependent on the network diameter and it is suitable for small or medium networks.The simulation results show that using this clustering algorithm can generate network topology of optimum number of clusters,the nodes energy is reduced greatly and the lifetime of networks is extended.
Keywords:clustering topology  Wireless Sensor Network(WSN)  generation algorithm  cluster heads  node energy
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号