資源描述：
《connected coverage for rfid and wireless sensor networks》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
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,theproblemisto?ndtheminimumnumberofreadersVasuchthattheyform,w
3、ithagatewaynodevg,aconnectednetwork.Thatistheinducedgraphof{Va∪vg}isconnectedwhereanytworeadersareconnectediftheyareinproximityofeachother.AlgorithmLCTCwhichbuildsaconnecteddominatingsetandaddtoitmorenodestocovereverytaginthenetwork.AlgorithmLCTCwasshownthroughsimulationexperimentstogiveexcellent
4、resultsintermsofthenumberofnon-redundantreadersgeneratedandexecutiontime.AlgorithmLCTCcanbeappliedtothetargetsconnectedcoverageproblemfoundinthe?eldofwirelesssensornetworksandRFID/Sensorsnetworks.c2011PublishedbyElsevierLtd.Keywords:RFID,WirelessSensorNetworks,connectedcoverage1.IntroductionTheu
5、biquitouscomputingmodelispredictedtobedominantinthenearfuture.Inthisnewmodel,peoplearesurroundedwithmicroprocessorsthatprocessinformationgatheredfromthesurroundedphysicalenvironmenttopro-videthemwithnewservicesandapplications.Enablersofthiscomputingmodelsaresmalldevicessuchaslaptops,mobilephones,
6、microcontrollersandothers.Thismodelisstrengthenedwiththeuseoftheradiofrequencyidenti-?cation(RFID)andwirelesssensornetworking(WSN)technologiesastheyautomatetheproceduresofgatheringinformationaboutthephysicalworld.RFIDtechnologyisusedmainlytomonitorandtrackobjects,whereasWSNareusedtosenseparameter
7、sintheenvironment.Bothtechnologiesserveinthelocalphysicalspacelayer.ConnectingthephysicalspacetothevirtualspaceisnecessaryandisusuallydoneviatheInternet.Giventhelargenumberofobjectstobetrackedorsensed,anewparadigmofint
