提出一种基于簇半径差异化和节点能量区间的分簇算法-RDNE算法.该算法用于解决电子导游系统能量均衡问题,从而尽可能的延长网络寿命.算法首先利用路由跳数将整个网络划分热点和非热点区域,并根据不同区域的通信开销不同的特点,定义了不同的区域簇半径.然后,根据区域簇半径和节点剩余能量所处的能量区间,分布式地选取簇首.最后,将CRDNE算法与LDCR、Leach.V算法在Matlab平台进行多个方面仿真比较,进一步证明了本文算法的优越性.
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 deffmition 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.