SCCP-无线传感器网络自调节圆周覆盖协议

:2009-09-09;:2009-10-20:国家科技支撑计划资助项目(2006BAF01A13);湖南省科技计划资助项目(2008GK3089);中国博士后科学基金资助项目(20080441260):刘潇(1985-),男,湖南长沙人,硕士研究生,主要研究方向为传感器网络([e-mail]);张锦(1979-),男,河南信阳人,副教授,博士,主要研究方向为传感器网络服务科学等;王星(1984-),男,湖南长沙人,硕士研究生,主要研究方向为人工智能;段俊(1987-),男,湖南常德人,本科,主要研究方向为传感器网络.SCCP:*1,1,2,1,1(1.湖南大学软件学院,长沙410082;2.浙江大学工业控制技术国家重点实验室,杭州310027):为了提高节点能量的利用率,延长网络寿命,提出了一种节能的自调节圆周覆盖协议(SCCP)协议基本思想是,基于圆周覆盖算法,在保证网络覆盖的前提下,通过休眠冗余节点提高网络生存时间模拟实验结果表明,SCCP在覆盖率性能方面与圆周覆盖算法类似,但能有效节约节点能量,延长网络生存时间:传感器网络;覆盖;节能;自调节;圆周覆盖:TP393:A:1001-3695(2010)04-1407-03do:i10.3969/.jissn.1001-3695.2010.04.055SCCP:sel-fadjustingofcirclecoverageprotocolinwirelesssensornetworksLIUXiao1,ZHANGJin1,2,WANGXing1,DUANJun1(1.SchoolofSoftware,HunanUniversity,Changsha410082,China;2NationalLaboratoryofIndustrialControlTechnology,ZhejiangUniver-sity,Hangzhou310027,China)Abstract:Inordertomiprovetheenergyutilizationofnode,andprolongitsservicelife,thispaperproposedanenergy-eff-icientandsel-fadjustingofthecirclecoverageprotocol(SCCP).Basedonthecirclecoveragealgorithm,theprotocolcoulden-hancethetmie-to-live(TTL)ofnetworkthroughsleepingtheredundantnodeswithouteffectingthenetworkcoveragerate.ThesmiulationresultsshowthattheSCCPhasthesmiilarperformanceaboutthenetworkcoveragecomparedwiththecirclecover-agealgorithm,butSCCPcansavethenodeenergyeffectivelyandextendtheTTLofWSNsignificantly.Keywords:wirelesssensornetworks(WSN);coverage;energy-saving;sel-fadjusting;circlecoverage0(WSN),,(Internet)[1]:;,,[2~5][6],,,,,,Huang[7],Huang,Huang[8],Zhang[9],,,,,,,(sel-fadjustingofthecirclecover-ageprotoco,lSCCP)1,,11,A,AN1N2N3,,,,R,,:a)N,;第27卷第4期2010年4月计算机应用研究ApplicationResearchofComputersVo.l27No.4Apr.2010b),R,R;c),R;d),;e),;f),;g)2(SCCP)211SCCP,2S1,S1,SSCCP:;,,[7]3,[0,a][b,c][d,P]SS([b,c]SNOSbNOSc),A(L)A(R)[b,c][0,a],[d,P][b,c],NOSbNOSa,NOSdNOSc,S[0,P],SS,(,S),,,,212SCCPSCCP,:a)S2i,,A(L)A(R)b)SA(L)A(R)line,[0,2P]A(L)c)[0,2P],A(L,R)(3,NOSbNOSa,NOSdNOSc),Sd)S2iSCN_S,CN_S,,S,;,CN_Se)j1,line1,,3,line1(c)),;f)a)~e)213num=length(line);ifnum==0%left=0;%elseleft=line(1);%endright=0;is_cover=0;%forp=3z2znum%ifrightline(p+1)right=line(p+1);endis_cover=1;%temp_p=p;whiletemp_p~=1&&line(p)line(temp_p-1)%temp_p=temp_p-2;endiftemp_p==1is_cover=0;breakendendif(right-left2*pi)%2p,iis_cover=0;endrev=is_cover;%rev=13,,MAT-LAB7.0,:,N,4311,SCCP,1408计算机应用研究第27卷,,,SCCPSCCP,,,100m@100m551:100m@100m;rad5m8m,1000cn,52:8m,100m@100m,120m@120m,1000cn,656,,;,;,;SCCP312,,,3:100m@100m;rad6m,8m,10m,1000an7100m@100m,7,,;,7,200,10m50%,8m,30%;5m,10%,4:10m,60m@60m80m@80m100m@100m,10008an810m,8,,;,8,100,60m@60m,70%;80m@80m,40%;100m@100m,20%SCCP,:SCCP,,SCCP,,4,SCCP,,,,,:[1]POTTIEGJ,KAISERWJ.Wirelessintegratednetworksensors[J].CommunicationsoftheACM,2000,43(5):51-58.[2]ESTRIND,GOVINDANR,HEIDEMANNJ,etal.Scalablecoord-inationinsensornetworks[C]//Procofthe5thAnnualACM/IEEE.NewYork:ACMPress,1999:263-270.[3]KAHNJM,KATZRH,PISTERKSJ.Mobilenetworkingfor/smartdust0[C]//Procofthe5thAnnualACM/IEEE.NewYork:ACMPress,1999:271-278.[4]CERPAA,ELSONJ,ESTRIND,etal.Applicationdriverforwire-lesscommunicationtechnology[C]//ProcofWorkshoponDataCom-municationinLatinAmericaandtheCaribbean.NewYork:ACMPress,2001:20-41.[5]AKYILDIZIF,SUW,SANKARASUBRAMANIAMY,etal.Wire-lesssensornetworks:asurvey[J].ComputerNetworks,2002,38(4):393-422.[6]SHIHE,CHOSH,ICKESN,etal.Physicallayerdrivenprotocolandalgorithmdesignforenergy-efficientwirelesssensornetworks[C]//Procofthe7thAnnualInternationalConferenceonMobileComputingandNetworking.NewYork:AcmPress,2001:272-287.[7]HUANGCF,TSENGYC.Thecoverageprobleminawirelesssen-sornetwork[M].NewYork:ACMPress,2003:115-121.[8]HUANGCF,TSENGYC,LOLC.Thecoverageprobleminthree-dimensionalwirelesssensornetworks[C]//ProcofIEEEGLOBE-COM.Dallas:IEEEPress,2004:3181-3186.[9]ZHANGJin,YUJian-ping,ZHOUS-iwang,etal.Asurveyonpos-ition-basedroutingalgorithmsinwirelesssensornetworks[J].Algo-rithms,2009,2(1):158-182.1409第4期刘潇,等:SCCP:无线传感器网络自调节圆周覆盖协议