无线传感器网络最大生命期数据融合算法30844.pdfVIP

第 36卷 第 1期 南京理工大学学报 V01．36 No．1 2012年2月 JournalofNa@ngUniversityofScienceandTechnology Feb．2012 无线传感器网络最大生命期数据融合算法 高德民 ，钱焕延 ，严筱永 ，王晓楠 (1．南京理工大学 计算机科学与技术学院，江苏南京 210094；2．卧龙岗大学 电子、计算机与通信工程学院， 澳大利亚 卧龙岗2500；3．常熟理工学院 汁算机系，江苏 常熟215500) 摘 要：为了降低无线传感器网络融合数据率和最大化网络生命期，根据融合数据率权函数，建立以 融合数据率与系统吞吐量的关系模型，依靠数据融合率模型和最大生命期数据融合算法，在融合数据 率和网络最大生命期之间寻求一种平衡模型，通过采用融合数据率候选采样点样本空间，在算法复杂 度较低情况下，解空间收敛到网络全局最优值，最终在达到降低融合数据率的同时，最大化网络生命 期。最后通过仿真验证了算法的性能，并表明所提出算法可以有效延长网络生命期。 关键词：无线传感器网络；网络生命期；最大生命期；数据融合 中图分类号：TP393 文章编号：1005—9830(2012)O1—0055—06 M aximum LifetimeDataAggregation Algorithm for W irelessSensorNetworks GAODe—min，QIANHuan—yan，YANXiao—yong，WANGXiao—nan’ (1．ComputerScienceandTechnology，NUST，Nanjing210094，China；2．SchoolofElectrical， Computer TelecommunicationsEngineering，UniversityofWollongong，Wollongong2500，Australia； 3．ChangshuInstituteofTechnoloyg，Changshu215500，China) Abstract：Inordertoreducethedataaggregationrateandmaximizenetworklifetime，therelationship betweenthroughputand dataaggregation rateisestablished accordingtodatafusionrateweight function．Thispaperpresentsamaximum lifetimedataaggregationroutingschemeandaddressesthe problem ofjointlyoptimizingdataaggregationandroutingSOthatthenetworklifetimecanbe maximized．A balancedmodelisestablishedbetweenthedataaggregationrateandmaximum network lifetime．Throughtheuseofoptimalcandidatesampleallocation，thealgorithm canconvergetothe globaloptimization ofnetworksandmake themaximum dataaggregation rateflow to thenetwork while maximizing network lifetime．Simulation results show that the proposed algorithm can significantlyredueethedatatrafficandimprovethenetworklifetime． Keywords：wirelesssensornetworks；networklifetime；maximum lifetime；dataaggregation