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

学兔兔 第37卷 第3期 仪 器 仪 表 学 报 V01．37 No．3 2016年3月 Chinese Journal of Scientific Instrument Mar．2016 基于无线充电的Sink 轨迹固定WSN路由算法术 徐新黎，皇甫晓洁，王万良，吕 琪 (浙江工业大学计算机科学与技术学院 杭州 310023) 摘 要：利用无线充电技术给节点供电已经成为延长无线传感器网络寿命的一种有效方式。针对Sink节点轨迹固定的无线传 感器网络，采用移动Sink无线充电，提出一种基于近邻传播聚类的能量均衡无线充电路由算法。该算法采用近邻传播聚类算 法对节点进行分簇，使得分簇更加均匀，分簇后簇结构不变，簇头轮换，减少频繁成簇带来的不必要能量开销。数据传输阶段在 簇头之间建立层次树优化传播路径，计算权值时考虑中继节点的剩余能量，均衡簇问能量；Sink节点采集数据的同时，对充电范 围内的可充电节点进行无线供电，以填补Sink节点轨迹周围的能量空洞。仿真结果表明，与传统分簇算法相比，该算法更为有 效地延长了网络的生命周期。 关键词：无线充电；分簇算法；无线传感器网络；WiTricity 中图分类号：TH862 文献标识码：A 国家标准学科分类代码：510．99 Wireless charging routing algorithm in WSN with a path-fixed sink Xu Xinli，Huangfu Xiaojie，Wang Wanliang，Lv Qi (College of Computer Science and Technology，Zhejiang University of Technology，Hangzhou 310023，China) Abstract：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 cluste— ring is presented．Using affinity propagation clustering，the network can be split into uniform clusters．In order to reduce unnecessary en— ergy 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 consid— ered 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 traieetory of the sink n