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

基于簇半径差异化和节点能量区间的分簇算法
引用本文:许晓天,李德敏,周凡,紫罗.基于簇半径差异化和节点能量区间的分簇算法[J].计算机系统应用,2015,24(2):170-173.
作者姓名:许晓天  李德敏  周凡  紫罗
作者单位:东华大学 信息科学与技术学院,上海 201620; 数字化纺织服装技术教育部 工程研究中心,上海 201620
基金项目:国家自然科学基金(71171045);上海市科委保密专项项目(11JG0500300)
摘    要:提出一种基于簇半径差异化和节点能量区间的分簇算法——CRDNE算法.该算法用于解决电子导游系统能量均衡问题,从而尽可能的延长网络寿命.算法首先利用路由跳数将整个网络划分热点和非热点区域,并根据不同区域的通信开销不同的特点,定义了不同的区域簇半径.然后,根据区域簇半径和节点剩余能量所处的能量区间,分布式地选取簇首.最后,将CRDNE算法与LDCR、Leach-V算法在Matlab平台进行多个方面仿真比较,进一步证明了本文算法的优越性.

关 键 词:分簇  簇半径差异化  能量区间
收稿时间:2014/5/24 0:00:00
修稿时间:2014/7/24 0:00:00

Clustering Algorithm Based on the Cluster Radius Differentiation and Node Energy Interval
XU Xiao-Tian,LI De-Min,ZHOU Fan and Zolomaya.Clustering Algorithm Based on the Cluster Radius Differentiation and Node Energy Interval[J].Computer Systems& Applications,2015,24(2):170-173.
Authors:XU Xiao-Tian  LI De-Min  ZHOU Fan and Zolomaya
Affiliation:1 Department of Information Science and Technology, Donghua University, Shanghai 201620, China;2 Engineering Research Center of Digitized Textile & Fashion Technology, Ministry of Education, Shanghai 201620, China;1 Department of Information Science and Technology, Donghua University, Shanghai 201620, China;2 Engineering Research Center of Digitized Textile & Fashion Technology, Ministry of Education, Shanghai 201620, China;1 Department of Information Science and Technology, Donghua University, Shanghai 201620, China;2 Engineering Research Center of Digitized Textile & Fashion Technology, Ministry of Education, Shanghai 201620, China;1 Department of Information Science and Technology, Donghua University, Shanghai 201620, China;2 Engineering Research Center of Digitized Textile & Fashion Technology, Ministry of Education, Shanghai 201620, China
Abstract:In this paper, we propose an optimized Cluster Radius Differentiation and Node Energy interval algorithm, the CRDNE algorithm. This algorithm is aimed to prolong the network lifetime of electronic guide systems by balancing nodes' energy. In our CRDNE algorithm, we divide the tour guide area into hot spots and non-hot spots by routing hops firstly. Then, according to the characteristics of different spots, we give different definition of cluster radius. At last, we select the cluster head based on interval energy. At the end of our paper, we also give simulation results by comparing CRDNE algorithm, LDCR algorithm and Leach-V algorithm to show the superiority of our algorithm based on Matlab.
Keywords:clustering  cluster radius  differerntiation  energy interval
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机系统应用》浏览原始摘要信息
点击此处可从《计算机系统应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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