大规模无线传感器网络节点部署研究.pdfVIP

小 型 微 型 汁 算 机 系 统 2010年 1月 第 1期 JournalofChineseComputerSystems VO1．31 No．1 2010 大规模无线传感器网络节点部署研究 孟 中楼 ，王 殊 ，王 骐 ，赵 峰 (华中科技大学 电子与信息工程系，湖北 武汉 430074) (华中科技大学 计算机科学与技术学院，湖北 武汉 430074) E—mail：zlmeng@ 163．corfl 摘 要：无线传感器网络多跳的组网方式导致不同位置的节点能耗分布不均．为避免特定位置节点耗能过多形成能量空洞，以 致 网络不能有效连通 ，从而影响网络生存周期，需要对无线传感器网络 的节点部署进行规划．本文采用环状能耗模型，根据传感 器节点的探测半径，提出了覆盖度优先和连通性优先两种策略进行节点部署．理论计算和仿真实验表明，该分布在有效保证覆 盖度和连通性的前提下，使得能耗负栽均匀分配在各个节点上，相 比于同等情况下的均匀分布策略，该策略能有效的延长节点 的生存周期约2．17倍． 关键 词：无线传感器网络，部署，覆盖性 ，连通性，生存周期 中图分类号：1]P 文献标识码：A 文 章 编 号：1000—1220(2010)01-0013-04 ResearchontheNodeDeploymentofLarge-—scaleW irelessSensorNetworks MENG Zhong—lou ‘ 。 WANGShu ，WANGQi，ZHAOFeng (DepartmentofElectricandInformationEngineering，HuazhongUniversiytofScienceandTechnology。Wuhan430074，China) (CollegelofComputerScienceand Technology。HuazJwngUniversityofScienceandTechnology，Wuhan430074，China) Abstract：Multi—hopusedinwirelesssensornetworksleadstOunevendistributionofnodesenergyconsumption indifferentloca— tions．Inordertoavoidexcessiveenergyconsumptiononsomenodeslocation—specificwhichmayconduceenergyholeanddecrease thenetwork lifetime，itneedssomemcehanism forthedeploymentofnodesinwirelesssensornetworks．Based ontheringmodelof energyconsumption，accordingtOhtedetectionradiusofhtesensornodes-itgivestwostrategiesnamedcoverage—firstandconnec- tivity—firstofrhtenodedeployment．Theoreticalcalculationsnadsimulationexperimentsshow htathtedistributionofhtenodede— ploymentCna guaranteeeffectivelythecoveragenadconnectivity，underhtepremiseofmakingenergyloadevenlydistributedinall nod es．ComparedOt theuniform distributionunderhtesamecircumstances，htestrategyCna effectivelyextendhtenod elifetime2．17 times． Keywords：wirelesssensornetworks；deployment：coverage；connectivity；lfietime 1 前 言 用带状模型，使用服务时间的概念建模数据流量 ，进而获得部