本文已被:浏览 1317次 下载 2348次
Received:May 24, 2014 Revised:July 24, 2014
Received:May 24, 2014 Revised:July 24, 2014
中文摘要: 提出一种基于簇半径差异化和节点能量区间的分簇算法——CRDNE算法. 该算法用于解决电子导游系统能量均衡问题, 从而尽可能的延长网络寿命. 算法首先利用路由跳数将整个网络划分热点和非热点区域, 并根据不同区域的通信开销不同的特点, 定义了不同的区域簇半径. 然后, 根据区域簇半径和节点剩余能量所处的能量区间, 分布式地选取簇首. 最后, 将CRDNE算法与LDCR、Leach-V算法在Matlab平台进行多个方面仿真比较, 进一步证明了本文算法的优越性.
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.
文章编号: 中图分类号: 文献标志码:
基金项目:国家自然科学基金(71171045);上海市科委保密专项项目(11JG0500300)
引用文本:
许晓天,李德敏,周凡,紫罗.基于簇半径差异化和节点能量区间的分簇算法.计算机系统应用,2015,24(2):170-173
XU Xiao-Tian,LI De-Min,ZHOU Fan,Zolomaya.Clustering Algorithm Based on the Cluster Radius Differentiation and Node Energy Interval.COMPUTER SYSTEMS APPLICATIONS,2015,24(2):170-173
许晓天,李德敏,周凡,紫罗.基于簇半径差异化和节点能量区间的分簇算法.计算机系统应用,2015,24(2):170-173
XU Xiao-Tian,LI De-Min,ZHOU Fan,Zolomaya.Clustering Algorithm Based on the Cluster Radius Differentiation and Node Energy Interval.COMPUTER SYSTEMS APPLICATIONS,2015,24(2):170-173