欧晔

（闽江师范高等专科学校计算机系 福建省福州市 350108）

1 导言

由于小车的充电半径远大于簇的作用半径，所以小车在驶到簇节点位置时可以同时给簇内节点充电。由于小车给簇内节点同时开始充电，所以充电时间就是簇内能量最低的节点充满电量所花费的时间，因此在充电时只要找到这个能量最弱的节点就可以算出该簇的充电时间。之后小车按照基站所规划的充电路径驶到下一个簇节点，按照上面的方式重新开始充电，并把充电后的簇状态信息传回给基站，然后继续按步就搬地移到下一个簇节点，这样直到小车的电量耗费殆尽，至此这辆小车的工作任务就顺利完成，然后回到基站后再由基站根据接收回的传感数据信息处理后规划好下一辆小车的充电过程。

2 非均匀分簇的充电策略设计的研究方向

基于非均匀分簇的充电策略设计，主要从两方面进行研究：

（1）减少充电路径；

（2）缩短充电时间。

其中过分追求最短路径会忽视节点的剩余生存时间，导致小车还未到来，节点就已死亡。为了能兼顾到非均匀分簇的节点充电问题，笔者采用节点转发的技术把随机分布的传感器上采集回来的能量数据信息传送到基站，再由基站根据一定的算法设定出充电小车的行驶路径，让小车沿行驶路径对尽可能多的簇进行充电，以便让簇内节点能够在自身能量耗尽前及时得到充电，能够尽可能延长无线传感网络的维持时间，使得传感网络能够尽可能协调一致地运行下去。……