无线感知网络


JournalofNetworkandComputerApplications36(2013)262–273
ContentslistsavailableatSciVerseScienceDirect
JournalofNetworkandComputerApplications
journalhomepage:doc.guandang.net
SensingtaskassignmentviasensorselectionformaximumtargetcoverageinWSNs
MarjanNaderan,MehdiDehghann,HosseinPedram
ComputerEngineeringandInformationTechnologyDepartment,AmirkabirUniversityofTechnology,424HafezAvenue,Tehran,Iran
articleinfo
Articlehistory:
Received30September2011Receivedinrevisedform23April2012
Accepted7June2012
Availableonline16June2012Keywords:WSN
TargetcoverageTaskassignmentSensingrangeSensorselectionDualdecomposition
abstract
Inthispaper,weconsidertheproblemofassigningthesensingtasktocovermaximumnumberoftargetswhileminimizingtheenergyconsumptionofthesensingoperation.Tothisend,wede nethesensingtaskasanoptimizationproblemofadjustingthesensingrangeparameterjointlywithselectionofnodesinatargetcoveragemission.Wederiveanenergyconsumptionmodelforthesensingoperationandproposeadistributedgreedy-basedheuristic.Eachnodeextractsapriorityvaluebasedonitsutilityfunction,whichisrelatedtothedistancesoftargetsfromthatnode.Nodeswithlesspriorityreducetheirsensingrangebeforetheirneighborsandoptimaladjustmentofsensingrangeofactivenodesisdoneviaadual-basedalgorithm.Wefurtherextendthealgorithmforscenarioswithdynamicmovementsoftargetsandforlocalizationofpossibletargetsbetweenneighboringnodes.Comparisonofsimulationresultswiththreeothermethods,showsanaveragereductionof30%andamaximumof38%inthesensingenergyconsumptionbyreducingtheoverlapsatanaverageof56%.Asaresultofadjustingthesensingrangesandreducedoverlaps,energyconsumptionisdistributedmoreuniformlyinthenetwork,whichconsequencesinincreasingthenetworklifetimeby26%.
&2012ElsevierLtd.Allrightsreserved.
1.Introduction
WirelessSensorNetworks(WSNs)consistofsmall-sizedlowcostsensornodeswithlimitedresourcesofcomputation,energyandwirelesscommunications.Researchersaremostlyinterestedinthesenetworksforapplicationsincludinglongtimemonitoringofenvironments,eventdetectionandmobiletargettrackingmissions.TargettrackingviaWSNsencompasseschallengingproblemssuchas,target(point)coverage(Wang,2010;KarlandWillig,2005;GhoshandDas,2008),trackingprotocols(Naderanetal.,inpress-a),targetlocalization(Wangetal.,2008,2004;Nanmaranetal.,2009),andcoveragescheduling(EsnaashariandMeybodi,2010).
Fromtheapplicationlayerpointofview,aWSN’smission(orapplication)canberepresentedasasetoftasks,inwhicheachnoderunsaspeci ctask(FrankandRomer,2005;Nakamuraetal.,2009).CommontasksinWSN’sapplicationsmaybementionedassensing,processing,actingandcommunicating.Ingeneral,anapplicationmayallowassignmentofmorethanonetaskonasinglesensororitmaylimitthenumberofnodeswhich
Correspondingauthor.Postaladdress:MobileAdhocandWirelessSensorNetworksLab,DepartmentofComputerEngineeringandInformationTechnology,AmirkabirUniversityofTechnology,POBox15875-4413,424HafezAvenue,Tehran,Iran.Tel.:þ982164542749;fax:þ982166495521.
E-mailaddresses:naderan@aut.ac.ir(M.Naderan),
dehghan@aut.ac.ir(M.Dehghan),pedram@aut.ac.ir(H.Pedram).
URL:doc.guandang.net(M.Dehghan).1084-8045/$-seefrontmatter&2012ElsevierLtd.Allrightsreserved.doc.guandang.net
n
executethesametask(PathakandPrasanna,2010).Abstractde nitionsofthetaskassignmentprobleminWSNshaveusedDirectedAcyclicGraph(DAG)forrepresentation,inwhichdepen-denciesoftaskstoeachotherareshowedbydirectededgesconnectingthetaskvertices(PathakandPrasanna,2010;XieandQin,2008;TianandEkici,2007).
Intargetcoveragemissions,thesensingrangeparameterisusedtocharacterizethesensingcapabilityofasensornode.Differentsensortypeshavedifferentsensingranges(Wang,2010,Section2.2.2),whilemoredevelopedandcomplicatedsensorsapplydiffer-entsensingrangesforonespeci csensor.ExamplesofsuchadjustablesensingrangenodesareavailablecommerciallyasinPhotoelectricSensors,E2K-Cdatasheetandhavebeenstudiedinsomerecentcoverage-relatedresearchesasinWuandYang(2004),WangandMedidi(2007),BoukercheandFei(2007),Cardeietal.(2006)andDhawanetal.(2006).Ingeneral,thesensingpartsofasensornodemustbedesignedinapoweref cientfashion,duetothefactthatcontinuoussensorsignalprocessingmustbeprovided,especiallyincoveragerelatedmissions,whileontheotherhanddatacommunicationisperiodicandtriggeredbyevents(WangandMedidi,2007;Asadaetal.,1998).Inparticular,somerecentstudieshaveshowedthatincreasingthesensinglevels,increasesnetworklifetimesigni cantlyandwithadjustablesensingrangestheenergyconsumptionrelatedtothesensingoperationisoptimized(WangandMedidi,2007;Cardeietal.,2006).
Inthispaper,we rstlyinvestigateenergyconsumptionmodelsrelatedtothesensingoperationinWSNsandderiveanenergyconsumptionmodelforthesensingoperationintarget
Sensor Placement for Sensing Coverage and Data Precision in Wireless Sensor Networks_专业资料。维普资讯 http://www.cqvip.com 200 8年 4月 系统仿真技术 ...
Wireless sensor network, camera network, selection,...Such selection allows for ef?cient sensing with ...[3, 4], coverage [9], and occupancy map [7...
eld. Each sensor performs a sensing task for ...assignment will be disseminated through the sensor ... deployment, and coverage) in wireless sensor ...
sensing mode selection and transmission power of ...(5) is the maximum capacity of the cluster in...N-node coverage in wireless sensor networks [J]...
for distributed mobile sensor network coverage. ... the distributed sensing task is achieved by the... no prior information about the exact target ...
Optimal sensor selection... 暂无评价 4页 免费 ...WSNs have many advantages over traditional sensing ...coverage, robustness, scalability, and the ability...
Problem: Given the target area, maximize the sensor coverage with less time...sensors in a 50m by 50m flat space, with the sensing range of 6 ...
to maintain the sensing coverage of the network....solved as a problem of generalized maximum flow....and target location in distributed sensor networks....
On Maximum Lifetime Routing in Wireless Sensor Networks-WSN, IEEE CDC/CCC...Qiao,Research on Task Allocation Technique for Multi-Target Tracking in ...
On Maximum Lifetime Routing in Wireless Sensor Networks-WSN, IEEE CDC/CCC...Qiao,Research on Task Allocation Technique for Multi-Target Tracking in ...
热门文档