基于无线充电的Sink轨迹固定WSN路由算法

Wireless charging routing algorithm in WSN with a path-fixed sink

利用无线充电技术给节点供电已经成为延长无线传感器网络寿命的一种有效方式。针对Sink节点轨迹固定的无线传感器网络,采用移动Sink无线充电,提出一种基于近邻传播聚类的能量均衡无线充电路由算法。该算法采用近邻传播聚类算法对节点进行分簇,使得分簇更加均匀,分簇后簇结构不变,簇头轮换,减少频繁成簇带来的不必要能量开销。数据传输阶段在簇头之间建立层次树优化传播路径,计算权值时考虑中继节点的剩余能量,均衡簇间能量;Sink节点采集数据的同时,对充电范围内的可充电节点进行无线供电,以填补Sink节点轨迹周围的能量空洞。仿真结果表明,与传统分簇算法相比,该算法更为有效地延长了网络的生命周期。

Wireless power transfer technology has been an effective way to prolong the lifetime of wireless sensor networks. For wireless sensor networks with a path-fixed sink node,an energy balanced wireless charging routing algorithm based on affinity propagation clustering is presented. Using affinity propagation clustering,the network can be split into uniform clusters. In order to reduce unnecessary energy consumption of frequent clustering,the cluster structure is invariant after clustering and the cluster head of each cluster rotates.During the phase of data transmission,a hierarchical tree is built among cluster heads,and the residual energy of relay nodes is considered to balance energy costs inter cluster. In addition,nodes within a recharging radius can be wirelessly charged with a mobile sink,which can alleviate energy holes around moving trajectory of the sink node. Simulation results show that the proposed algorithm is more effective to prolong the network lifetime than the traditional clustering algorithms.