资源描述:
《多目标软计算优化在无线传感器网络tdma调度中的应用》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、上海交通大学硕士学位论文TDMASchedulinginWirelessSensorNetworksBasedonMulti-objectiveSoftComputingOptimizationAlgorithmsAbstractDuetotherapidconvergenceofsensor,micro-electro-mechanismsystemandwirelesscommunicationtechnologies,wirelesssensornetwork(WSN)isanoveltechnologyaboutacquiringandprocessinginformation.Wit
2、hfunctionsofreal-timedataacquisitionandwirelessdatatransmission,WSNprovidesanentirelynewcomputingplatformthatrealizestheinteractionbetweenthemankindandthephysicalworld.WSNhasahugepotentialofapplications.Althoughthepromisingapplicationsenabledbywirelesssensornetworksareveryattractive,therearemanysyst
3、emchallengestoresolve.Firstofall,energyisanessentialproblemsincesensorsareusuallybattery-powered.Second,insomeemergencyapplications,ashorttimeofdatacollectionisalsorequired.Towardssuchadatagatheringsensornetworks,TDMAisagoodchoicetosatisfytheaboverequirements:1)TDMAcansaveenergybyeliminatingcollisio
4、ns,avoidingidlelistening,orenteringinactivestatesuntiltheirallocatedtimeslots.Second,asacollision-freeaccessmethod,TDMA第7页共76页上海交通大学硕士学位论文canboundthedelaysofpackets,guaranteesreliablecommunication.Consequently,inthisliterature,anewoptimizationframeworkandanewencodingmethodareproposedtosolvetheTDMAsl
5、otallocationprobleminWSNwithmany-to-onecommunicationmode.Basedonanewsoftcomputingmethod,i.e.,ParticleSwarmOptimization(PSO),ahybridalgorithmcalledHPSOandamultipleobjectivealgorithmcalledPAPSOareproposedtosolvesingleobjectiveoptimizationproblemandmultiple-objectiveoptimizationproblemrespectively.Toth
6、eformerone,twopopulation-basedalgorithm,PSOandsimulatedannealing(SA),arehybridizedtoenhancethesearchingability.Simulationresultswithdifferentnetworkscalesshowsthattheproposedhybridalgorithmissuperioroverotheralgorithmsonaspecifiedobjective,whichcanbethetotaltimeorthetotalenergyfordatacollection.Toth
7、elatterone,PAPSOisproposed,wheretwosolutionevaluationmechanismsareused,i.e.,CoelloCoellomethodforlocalevaluationandselectionfromParetoArchiveforglobalevaluation.PAPSOmaintainsaglobalParetosolutionsetd