1、電子科技大學碩士學位論文無線傳感器網(wǎng)絡中任務動態(tài)調度姓名：李海濤申請學位級別：碩士專業(yè)：檢測技術與自動化裝置指導教師：雷霖20090501ABSTRACTWirelesssensornetwork(WirelessSensorNetwork)isthecurrentconcernintheimematio叫communitywhichinvolvingahighdegreeofcross—multidiseiplinaryhighlyi

2、ntegratedknowledgeofcutting—edgeresearchareasInthispaperwemal‘蚵researchintasksdynamicschedulinginwirelesssensornetworksCompared塒吐lotheralgorithmsantcolonyalgorithmhaspositivefeedback，distributed，andmany甜1eradvaIltages，so

3、inthispaperweselectantcolonyalgorithmforthedynamicschedulingalgorithmInWirelesssensornetworks，node’senergyisconstrained，SOthetasKschedulingalgorithmnotonlytoensurethesuccessrateoftasksdynamicscheduling，butalsotoextendnet

4、worklifeBasedontheabovetworequirementsandtheantcolonyalgorithm，sdisadvantageoflocaloptimizationweimproveantcolonyalgorithmfrompheromonedynamicdiffuseandheuristicfunctionimprovingbasedonenergycostSimulationtestprovedthatt

5、heimprovingwaynotonlytoenhancetheSuccessrateoftaskscheduling，butalsotoextendthenetworklifetimeInordertolmprovmgsuccessrate鼬erwhennodesbegintodead，weputforwardataskmigrationstrategyInfactthisstrategyachievedtheinitialpurp

6、oseReaJly，dat2L也attasksneedalwaysfromothersInviewofthistaskwhichcontactwitheachotherthispaperputforwardaCGDCpolicywhichisbasedonPartitionReconfigurationarithmeticCGDCpolicyconsistsofthreepartwhichisCriticalP抽億kGather’Tas

7、kDynamicCopyandredundancytaskdeleteTaskclusterscomeintobeingbyCGDCpolicyandschedulebyantcolonyalgorithmFinallycomparedwithothertaskdynamaticschedulingalgorithmthatbasedonDAGCGDCpolicyachievedbetterresultsKeywords：taskdyn