1、 l : 2009-04-28; : 2009-06-03 “: 国家自然科学基金资助项目( 60773168)Te:王伟(1987-),男,硕士研究生,主要研究方向为无线传感器网络;林锋( 1975-),男(通信作者),讲师,主要研究方向为无线传感器网络( linfeng scu. edu. cn);周激流(1963-),男,教授,主要研究方向为分布式系统a计算机智能识别.L. 5Z* , , (四川大学计算机学院, 成都 610064)K 1: 分析了无线传感器网络的网络特征以及影响网络覆盖的重要因素,总结和评估了近年来提出的覆盖机制,同时对该领域尚存问题以及发展趋势进行了讨论b1oM:
2、无线传感器网络; 移动传感器网络; 网络覆盖; 能量有效性; 事件监测ms |: TN92 DS : A cI|: 1001-3695(2010)01-0032-04do:i 10. 3969/.j issn. 1001-3695. 2010. 01. 008Research progresson coverage problem inwireless sensornetworksWANGWe,i LIN Feng, ZHOU J-i liu( School of C ompu ter Science, S ichuan University, Chengdu 610064, China )A
3、bstract: Thispaper analyzed the characteristicsofwirelesssensornetworksand the factors affecting network coverage firs-tly, and then reviewed theproposed coverage schemes in recentyears. Finally, concluded the existing and emerging problemsinnetwork coverage.Key words: wirelesssensornetworks; mobile
4、 sensornetworks; network coverage; energy efficiency; eventdetectionL. S u =v .F,YVLYZ TBK1F b5Q . S e uS e, L. BSb ,S . ,51 K HW =S1bL. ? v, O ? aY ? #9 ? K,yNL. 5 H,1 InZ : a) Z Tb Z T Vs 9 b. T Vr H, ?YV l Z T ,NZ T bMQ,. V$ T u H,9 bb)SYSb. , S %,7 Y5YS %, SYS 3 vYbWoehrle 2 “SE. Y1“ |bc)? rbL.
5、? K,1 p VYV eT , P ,N Kv 3i HWbd) E+b e Es“ T EsT Eb“ T E 5 dB e,1 p5 rS ,yN E bLiu 15 M uY, M V4B HWW= u qbVirtual force drivenmovement: 4 u, O H K # 1 p,D 164 B ET zM e EbL !Wi E_ T F coverFdegree, - PWM uKv,7 PM # Kb B H Yji FT Fcover( i, j) + F degree ( i,j)b :Fcover ( i, j) = ( -K cover$X2ij) (
6、X i-X j$Xij) (1)Fdegree( i, j) =Kdegree($X ij -R c ) 2X i-X j$X ij ij “ 0 (2): K coverK degree ; X iX jsYij; $X ijij b B H Yi sT # FT bF i= E jI JF ( i, j ) (3): Ji # “biG Fi %1d “S ; K bL ! H,BS , i |“M HW, |“ ? VK1,N % S “S Yq,i| %T? hbh l“ %T“d %, TT %,L 7 S=S ,M 7 SBM _4Mb T H Y,| |“9 ? K21 , Tv
7、,T %ih,TSb= , T |“9 ? V,T %ihbQ TM h A1M ? h,7 O4 YqS qb , 4Y EN, #9 ? 4 1 pbUtility-driven sampling:D204r zM% El B |“rf Yq |“ ,iN %Mb E S , MbS Yq, 7 S qKBSb K Yqq,1 Yq? 3(POI)WKTcritical( Yqqw), Cheng 22| HWK5sweepcoveragebBisnik 21S Yq HW # V ?S,sYKl BELPK BELP5 ,4 T HW E,5 M“ ebsweepcoverage5,D2
8、24 Dsweeps T#34# 计算机应用研究 第 27卷M e Eb EEpidemic exchangeNext-POI sF, -POI,5 P %_ 1 &K HW1 pK POIMb LV Dsweep EV ?rZ (V M Eb Ei5 :YVNext-POI %,9 _ 1 & POIM,sPOI V ?yN ,V7 YqS qb3 5 L. B1 15, # ,7 O 53YbL. Ka ,5 H,1 I nt+b,XL. 5 MTb M 4Bt 9, V A, ,t ? ra9aY 7g# LCZ ib7 “. C, V ? 1 p? ,Ya9 ? 9“b WSN5T|“
9、/+Z : a)5CX ? r M, ?K S WSN “B15b ? r,V7Kv 3i HW 5B,7 O 9 B1Sbb) z a a9 p,M 7 S$ L. b “ -M YqST ) , YV !9 M e,V7B4YqS q,|5B bc) 5 L. B 5, 5 Bb| 5 M,|/B t b ID: 1 MEGUERDICHIAN S, KOUSHANFAR F, POTKONJAK M, et a l.Coverage problems inwirelessAdhoc sensornetworksC /Proc ofthe 20thAnnualJointConference
10、 ofthe IEEEComputerandCommu-nications Societies. Washington DC: IEEE ComputerSociety, 2001:1380-1387.2 WOEHRLEM, BROCKHOFF D, HOHM T, et a l. Investigating co-verage and connectivity trade-offs inwirelesssensornetworks: thebene-fitsofMOEAs, TIK Report294R. Zurich: ComputerEngineeringandNetworksLab,
11、ETH Zurich, 2008. 3 HEFEEDA M, BAGHERIM. EfficientK-coverage algorithms forwire-less sensornetworksD. Vancouver: SimonFraserUniversity, 2006. 4 SIQUEIRA IG, RUIZL B, LOUREIROA A F, et a l. Coverageareamanagement forwireless sensornetworks J. InternationalJournalofNetworkManagement, 2007, 17(1): 17-3
12、1. 5 RUIZ L B, NOGUEIRA JM, LOUREIRO A A F. MANNA: aman-agement architecture forwireless sensor networks J. IEEE Com-municationsMagazine, 2003, 41(2): 116-125. 6 BAIXiao-le, KUMAR S, XUAN Dong, et a l. Deploying wirelesssensors to achieve both coverage and connectivityC /Proc of the7thACM Internatio
13、nalSymposium onMobileAdhocNetworking andComputing. New York: Association forComputingMachinery, 2006:131-142. 7 BAIXiao-le, YUN Z-iqiu, XUAN Dong, et a l. Deploying four-con-nectivity and ful-l coveragewireless sensornetworksC /Proc of the27th Conference on Computer Communications. Washington DC:IEE
14、E ComputerSociety, 2008: 296-300. 8 BAIX-iqiu, XUAN Dong, YUN Z-iqiu, et al. Complete optimalde-ploymentpatterns for ful-l coverage andK-connectivity (K 6) wire-lesssensornetworksC /Proc of the 9thACM InternationalSympo-sium onMobileAdhocNetworking andComputing. New York: Asso-ciation forComputingMa
15、chinery, 2008: 401-410. 9 ZHANGHong-ha,i HOU JC. Maintaining sensing coverage and con-nectivity in large sensornetworks J. JournalonW irelessAd hocand SensorNetworks, 2005, 1( 1-2): 89-123. 10 HUANG Ch-i fu, TSENG Y C. The coverage problem in a wirelesssensornetwork J. Mobile Networksand Application
16、s, 2005, 10(4): 519-528. 11 JIANG JR, SUNGTM. Maintaining connected coverage forwirelesssensornetworksC /Proc of the 28th International Conference onDistributed Computing SystemsWorkshops. Washington DC: IEEEComputerSociety, 2008: 297-302. 12 KUMAR S, LAITH, ARORA A. Barriercoveragewithwirelesssen-s
17、orsC /Procof the11thAnnualInternationalConferenceonMobileComputing and Networking. New York: Association forComputingMachinery, 2005: 284-298. 13 CHEN A,i KUMAR A, LAIT H. Designing localized algorithms forbarrier coverage C /Proc of the 13th AnnualACM InternationalConference onMobileComputing andNe
18、tworking. New York: Associa-tion forComputingMachinery, 2007: 63-74. 14 LIU Ben-yuan, DOUSSEO, WANG Jie, et a l. Strong barriercover-age ofwireless sensor networksC /Proc of the 9th ACM Interna-tionalSymposium onMobileAd hocNetworking andComputing. NewYork: Association forComputingMachinery, 2008: 4
19、11-420. 15 LIU Ben-yuan, BRASS P, DOUSSEO, et a l. Mobility improvescover-age ofsensornetworksC /Proc of the6thACM InternationalSym-posium onMobileAdhocNetworking andComputing. NewYork: As-sociation forComputingMachinery, 2005: 300-308. 16 PODURIS, SUKHATME G S. Constrained coverage formobile sen-so
20、rnetworksC /Proc of IEEE InternationalConference onRoboticsand Automation. Washington DC: IEEE Computer Society, 2004:165-171. 17 SHEN Chang-xiang, CHENGWe-ifang, LIAO Xiang-ke, et a l. Bar-riercoveragewithmobile sensorsC /Procof InternationalSympos-ium onParallelArchitectures, Algorithms, andNetwor
21、ks. WashingtonDC: IEEE ComputerSociety, 2008: 99-104. 18 XING Guo-liang, WANG Jian-ping, SHEN Ke, et al. Mobility-assis-ted spatio-temporaldetection inwireless sensornetworksC /Procofthe 28th InternationalConference onDistributedComputing Systems.WashingtonDC: IEEEComputerSociety, 2008: 103-110. 19
22、TAN Ru,i XING Guo-liang, WANG Jian-ping, et al. Collaborativetarget detection in wireless sensor networks with reactive mobilityC /Proc ofthe16th InternationalWorkshop onQuality ofService.WashingtonDC: IEEE ComputerSociety, 2008: 150-159. 20 YANG Yu, RITTLE L J. Utility-driven spatio-temporal sampli
23、ngusingmobile sensors C /Proc of the 27thConference on ComputerCommunications. Washington DC: IEEE Computer Society, 2008:2225-2233. 21 BISNIKM, ABOUZEIDA A, ISLER A A. Stochastic event captureusingmobile sensorssubject to a qualitymetric J. IEEE TransonRobotics, 2007, 23(4): 676-692. 22 CHENGWe-i fang, LIMo, LIU Ke-bin, et a l. Sweep coveragewithmobile sensorsC /Proc of IEEE InternationalSymposium onPara-lleland Distributed Processing. WashingtonDC: IEEE Computer So-ciety, 2008: 1-9.#35#第 1期 王 伟,等:无线传感器网络覆盖问题的研究进展
