无线传感器网络能效时延平衡数据收集机制.pdfVIP

第38卷第12期 中 国 舛 孽 技 求 大 誊 辱 娘 Vo1．38，No．12 2008年 12月 J0URNALOFUNIVERSITYOFSCIENCEANDTECHNOLOGYOFCHINA Dec．2008 文章编号：0253—2778(2008)12—1414—08 无线传感器网络能效时延平衡数据收集机制 郑 杰h，郭淑杰 ，屈玉贵 ，张英堂 ，赵保华 (1．中国科学技术大学电子工程与信息科学系，安徽合肥 230027；2．网络与交换技术国家重点实验室，北京 100876) 摘要：在追求无线传感器网络高能量效率的同时，考虑数据汇聚时延，提出了一种能效与时延平衡 的数据收集机制 (energyefficiencyanddelaybalancingdatagathering，EEDBDG)．该机制采用一 种新型动态树来组织网络拓扑，消除了“热区”问题，节点动态选择路由并轮换充当树根，根节点收 集数据并与基站直接通信．同时，针对不同的时延和能效要求，提出了3种数据收集策略：时延最优 算法(EEDBDG-D)，能效最优算法(EEDBD@E)和能效时延平衡算法(EEDBDG-M)．仿真结果表 明，在节点通信半径受限的情况下，EEDBDG平衡 了节点能量消耗，延长了网络生命时间，在节能 与省时上均表现出了突出的性能．与GSEN相比，在最好情况下，EEDBDG-E网络生命期提高了 72 ，EEDBDG-D汇聚时延降低 了74 ． 关键词：无线传感器网络；能量效率；时延；动态树 ；数据收集 中图分类号：TN929．53 文献标识码 ：A Energyefficiencyanddelaybalancingdatagathering forwirelesssensornetworks ZHENGJie ，GUOShu-jie ，QUYu—gui ，ZHANGYing—tang ，ZHAOBao—hua。 (1_DepartmentofElectronicEngineeringandInformatinoScience，UniversityofScienceand TechnologyofChina，Hefei230027，hCina 2．StateKeyLaboratoryofNetworkingandSwitchingTechnology，Beijing100876，hC ina) Abstract：Consideringdatagatheringdelaywhileseekinghighenergyefficiencyinwirelesssensornetworks，all energyefficiencyanddelaybalancingdatagathering scheme(EEDBDG)wasproposed．EEDBDG organizedthe topoloyg basedonanoveldynamictreeandavoidedthehotspotproblem．Thenodesselectedroutingpaths dynamicallyandtookturnstoactastherootofthetree,Therootnodegatheredthedataandcommuniactedwith thebasestationdirectly．InEEDBDG，threedatagatheringstrategieswereproposedfordifferentrequests fordelayandenergyefficiency．Thesewereoptimum delayalgorithm (EEDBDG-D)，optimum energy efficiencyalgorithm (EEDBDG-E)andacompromisealgorithm (EEDBDG-M )．Inthecasewherethe sensornodecommunication radiuswasrestricted，simulation resultsshow thatEEDBDG equalizesthe energyconsumptio