资源描述：
《公平的有向传感器网络方向优化和节点调度算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.20,No.3,March2009,pp.644−659http://www.jos.org.cndoi:10.3724/SP.J.1001.2009.03207Tel/Fax:+86-10-62562563©byInstituteofSoftware,theChineseAcademyofSciences.Allrightsreserved.∗公平的有向传感器网络方向优化和节点调度算法+温俊,蒋杰,窦文华(国防科学技术大学计算机学院,湖南长沙
2、410073)EquitableDirectionOptimizingandNodeSchedulingforCoverageinDirectionalSensorNetworks+WENJun,JIANGJie,DOUWen-Hua(SchoolofComputer,NationalUniversityofDefenseTechnology,Changsha410073,China)+Correspondingauthor:E-mail:wenjun@nudt.edu.cnWenJ,JiangJ,DouWH.Equitabledirectionoptimizingandnode
3、schedulingforcoverageindirectionalsensornetworks.JournalofSoftware,2009,20(3):644−659.http://www.jos.org.cn/1000-9825/3207.htmAbstract:Tomeetthecoveragechallengesarisingindirectionalwirelesssensornetworks,thispaperpresentstwodistributeddirectionoptimizingalgorithmsandanodescheduling:enhancedg
4、reedyalgorithm(EGA),equitabledirectionoptimization(EDO)andneighborssensingscheduling(NSS)protocol.EGAalgorithmoptimizesdirectionmerelyaccordingtotheamountofuncoveredtargets.Itisusedasthebaselineforcomparison.EDOadjuststhedirectionsofnodestocoverthecriticaltargetssuperiorlyandallocatessensingr
5、esourceamongnodesfairlytominimizethecoveragedifferencesbetweennodes.TheutilityfunctionisintroducedinEDOtoassessthevalueofadirectioncontributedtooverallnetworkssensing.Thefactorswhichaffectingtheutilityarecomposedofthetargetsinperdirection,thecoverageoftargetsandtheneighbor’sdecisionofdirectio
6、n.EDOalwaysselectsthedirectionwiththemaximumutilityastheworkingdirection.NSSarrangesallsensorsintomultiplecoversetsandallowsanodetojoinseveralcoversets.Throughemployinglocalcoverset,NSSidentifiesaredundantnodeanddecideswhetheritcansleepwhiletakingresidualenergytoaccount.Nodesareactivatedintur
7、nandtheenergyisconsumedevenlytoprolongthenetworklife.ThesimulationshowsthatEDOoutperformsEGAupto30%intermsofcriticalcoverage,andthecombinationofEDOandNSSprolongsthelifetimedistinctly.Keywords:directionalsensornetworks;multiplecoversets;utilit
