在动态水环境中基于熵的无线传感器网络路由算法.pdfVIP

第 43卷 第 1期 电子 科 技 大 学 学 报 v01．43 NO．1 2014年1月 JournalofUniversityofElectronicScienceandTechnologyofChina Jna ．2014 在动态水环境中基于熵的无线传感器网络路由算法 邹 赛 ，一，汪文勇2，唐 勇 ，张 骏 (1_电子科技大学计算机科学与工程学院 成都 611731；2．重庆电子工程职业学院软件学院 重庆 沙坪坝区 401331) 【摘要】随着人们对水环境的 日益关注以及无线传感器网络技术的成熟，如何使用无线传感网络对水环境进行监控成为 一 项重大课题。该文在动态水环境中，基于正方体网格剖分思想提出了一种以熵为尺度来衡量路径稳定性的QoS路 由算法 (EWSQoS)，该算法使用正方体网格对信息收集区域进行剖分，再在此基础上寻找到达Sink节点的最短网格，最后利用 “熵” 来选择路由，减少了重建路由(或路由修复)的次数，在网络拓扑频繁变化的环境中尽可能地提供QoS保证。经仿真实验与性能 分析表明，EWSQOS算法与Long．term、DBR、DTN等算法比较，在路由重建次数、路由成功率、网络能耗、网络延时方面具 有更优性能。 关 键 词 熵； 网格剖分；QoS；传感器网络 中图分类号 TP393 文献标志码 A doi：10．39690．issn．1001．0548．2014．O1．014 RoutingAlgorithm ofW irelessSensorNetworkBased onEntropyStandardinDynamicW aterEnvironment ZOUSai ，WANGW en-yong，TANGYong andZHANGJun SchoolofComputerScienceandEngineering，UniversityofElectronicSciencenadTechnologyofChina Chengdu 611731； 2．SchoolofSoftwareEngnieering，ChongqingCollegeofElectronicEngineering ShapnigbaChongqing 401331) Abstract How toapplywirelesssensornetworktomonitorthewaterenvironmenthasbecomeanimportnat subject．Basedonhtehteoryofsquaregridpartition，htispaperproposesaroutingalgorithmwihthteyardstickof entropytoevaluatehtestabilityofrouteni htedynamicwaterenvironment．Inhtisalgorihtm，hteinformation collectnigraeaissubdividedbymeansofcubegrid，hteshortestroutetosinknodenihtegridiSserached，nadhte routerischosenbymenasofenrtopytoreducehtenumberofreconstructnigroutersorrepairnigroutersand possiblyprovideQoSguarnateenihteenvironmentniwhichnewtorktopologyrationchnagesfrequently．The stimulatedexperimentnadperformnaceanalysisprovehtatEW SOoS algorithm takesmoreadvantagethna Long-term，DBR，nadDTN algorithmsni htefieldsofhtenumberofreconstructnigrouters，successratesofrouters， energyconsumptionofnetwork，andnewtorklatency． Keywords entr