一种基于聚类思想的多跳无线可充电传感器网络中继器布置方法

本发明涉及基于聚类思想的多跳无线可充电传感器网络中继器布置方法。本发明首先布置多跳无线可充电传感器网络中继器的环境；再根据网络的覆盖概率确定中继节点个数；基于传感器节点的度数选择中继器的初始位置，然后利用聚类算法，根据中继器与传感器节点之间的欧式距离进行归类，通过计算每个归类的类重心来获得新的中继器位置，依次迭代直到算法收敛，以此来优化中继节点的位置，充电小车通过在线充电的方式给请求充电的传感器节点充电。本发明可合理确定中继器数量并且优化中继器的布置，可有效延长多跳无线充电环境下充电装置和传感器节点之间的充电距离，降低节点等待充电的时间延迟，从整体上提高网络的能量补充效率。