可充电无线传感网络能量均衡路由算法.pdfVIP

JournalofComputer ISSN1001—9081 2017—06．10 Applications 计算机应用，2017，37(6)：1545—1549CODENJYIIDU http：／／www．joea．an 文章编号：1001-9081(2017)06—1545．05 DOI：10，1 可充电无线传感网络能量均衡路由算法 谢小军1，于 浩1，陶 磊2，张信明∥’ (1．国家电网安徽省电力公司信息通信分公司，合肥230061；2．中国科学技术大学计算机科学与技术学院，合肥230027) ({通信作者电子邮箱xinming@ustc．edu．cn) 摘要：针对可充电无线传感网络中的能量均衡路由问题，提出在稳定功率无线充电和监测数据收集网络场景 下的多路径路由算法和机会路由算法，以实现网络的能量均衡。首先，通过电磁传播理论构建了无线传感节点的充 电和接收功率关系模型；然后，考虑网络中无线传感节点的发送能耗和接收能耗，基于上述充电模型将网络能量均衡 的路由问题转化为网络节点运行时闰的最大最小化问题，通过线性规划得到的各链路流量用以指导路由中数据流量 分配；最后，考虑一种更加现实的低功耗的场景，并提出了一种基于机会路由的能量均衡路由算法。实验结果表明，与 最短路径路由(SPR)和期望周期最短路由(EDC)算法相比较，所提出的两种路由算法均能有效提高采集能量的利用 率和工作周期内的网络生命周期。 关键词：能量均衡路由；可充电无线传感网络；机会路由；低功耗传感网络 中图分类号：TP393．03文献标志码：A in wirelesssensornetworks Energy-balancedroutingalgorithmrechargeable 8 XIE Ha01，TAOLei2，ZHANG Xiaojunl，YU Xinmin92 Communication，StateGridAnhuiElectricPower Anhui (1．DivisionofInformation Company,Hefei230061，China； 2．School Scienceand Scienceand Anhui of of Computer Technology,UniversityTechnologyofChina，Hefei230027，China) at in WirelessSensor new multi— Abstract：Aimingenergy—balancedroutingproblemrechargeable Network(WSN)，a andan were inthe of pathroutingalgorithmopportunisticroutingalgorithmproposedscenariowireless withstable