基于簇半径差异化和节点能量区间的分簇算法①-计算机系统应用.PDF

计 算 机 系 统 应 用 2015 年 第 24 卷 第 2 期 ① 基于簇半径差异化和节点能量区间的分簇算法 许晓天, 李德敏, 周 凡, 紫 罗 1(东华大学 信息科学与技术学院, 上海 201620) 2(数字化纺织服装技术教育部 工程研究中心, 上海 201620) 摘 要: 提出一种基于簇半径差异化和节点能量区间的分簇算法——CRDNE 算法. 该算法用于解决电子导游系 统能量均衡问题, 从而尽可能的延长网络寿命. 算法首先利用路由跳数将整个网络划分热点和非热点区域, 并根 据不同区域的通信开销不同的特点, 定义了不同的区域簇半径. 然后, 根据区域簇半径和节点剩余能量所处的能 量区间, 分布式地选取簇首. 最后, 将 CRDNE 算法与 LDCR 、Leach-V 算法在 Matlab 平台进行多个方面仿真比 较, 进一步证明了本文算法的优越性. 关键词: 分簇; 簇半径差异化; 能量区间 Clustering Algorithm Based on the Cluster Radius Differentiation and Node Energy Interval XU Xiao-Tian, LI De-Min, ZHOU Fan, Zolomaya 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. Key words: clustering; cluster radius; differerntiation; energy interval 随着国内外电子导游系统的发展, 研究者对语音 电子导游系统节点相对较多, 应用于无线传感网 导游系统的研究正如火如荼地进行中. 目前, 电子导 络的分簇算法是解决电子导游系统节能问题的有效途