资源描述：
《connected coverage for rfid and wireless sensor networks》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、Availableonlineatwww.sciencedirect.comProcediaComputerScience10(2012)1046–1051The2ndInternationalWorkshoponInternetUbiquitousandPervasiveThingsConnectedCoverageforRFIDandWirelessSensorNetworksAhmedJedda,MazenKhair,HusseinT.Mouftahajedd077@uottawa.ca,mkhair@site.uottawa.ca,mouftah@uottawa.caUniver
2、sityofOttawa,SchoolofElectricalEngineeringandComputerScience,Ottawa,K1N6N5,CanadaAbstractWeintroducealocalizeddistributedalgorithmfortheconnectedRFIDcoverageproblemwhichwenameLCTC(LocalConnectThenCover).GivenasetofRFIDreadersVandtagsT,theproblemistofindtheminimumnumberofreadersVasuchthattheyform,w
3、ithagatewaynodevg,aconnectednetwork.Thatistheinducedgraphof{Va∪vg}isconnectedwhereanytworeadersareconnectediftheyareinproximityofeachother.AlgorithmLCTCwhichbuildsaconnecteddominatingsetandaddtoitmorenodestocovereverytaginthenetwork.AlgorithmLCTCwasshownthroughsimulationexperimentstogiveexcellent
4、resultsintermsofthenumberofnon-redundantreadersgeneratedandexecutiontime.AlgorithmLCTCcanbeappliedtothetargetsconnectedcoverageproblemfoundinthefieldofwirelesssensornetworksandRFID/Sensorsnetworks.c2011PublishedbyElsevierLtd.Keywords:RFID,WirelessSensorNetworks,connectedcoverage1.IntroductionTheu
5、biquitouscomputingmodelispredictedtobedominantinthenearfuture.Inthisnewmodel,peoplearesurroundedwithmicroprocessorsthatprocessinformationgatheredfromthesurroundedphysicalenvironmenttopro-videthemwithnewservicesandapplications.Enablersofthiscomputingmodelsaresmalldevicessuchaslaptops,mobilephones,
6、microcontrollersandothers.Thismodelisstrengthenedwiththeuseoftheradiofrequencyidenti-fication(RFID)andwirelesssensornetworking(WSN)technologiesastheyautomatetheproceduresofgatheringinformationaboutthephysicalworld.RFIDtechnologyisusedmainlytomonitorandtrackobjects,whereasWSNareusedtosenseparameter
7、sintheenvironment.Bothtechnologiesserveinthelocalphysicalspacelayer.ConnectingthephysicalspacetothevirtualspaceisnecessaryandisusuallydoneviatheInternet.Giventhelargenumberofobjectstobetrackedorsensed,anewparadigmofint
