基于目标检测能量有效的边界节点选择算法.pdfVIP

学兔兔 第34卷 第 12期 仪 器 仪 表 学 报 Vo1．34No．12 2013年 12月 ChineseJournalofScientificInstrument Dee．20l3 基于 目标检测能量有效的边界节点选择算法 齐小刚r，魏 鹏 ．r，陆赞赞 ，谢满德 ，胡明明’ (1．电子信息系统复杂电磁环境效应国家重点实验室 洛阳 471003；2．西安电子科技大学数学与 统计学院 西安 710071；3．浙江工商大学计算机与信息T程学院 杭州 310018) 摘 要：目标检测是无线传感器网络一种非常重要的应用。提出了一种能量有效的分布式边界节点选择算法(DBNS)，在监测 区域边缘从 Sink节点开始分布式选择边界节点(BN)，对备选边界节点进行筛选，保证边界节点选择的有效性。在 目标检测的 过程中，当目标进入监测区域，边界节点向周围的节点发送消息，记录 目标进入时间和位置，并通过节点的应答机制对 目标进行 跟踪。仿真实验表明，该算法与其他算法相比在边界节点数 目、平均数据包 、目标确定时间和节点剩余能量方面具有较好的 性能。 关键词：无线传感器网络；目标检测；边界节点；能量有效 中图分类号：TP393 文献标识码：A 国家标准学科分类代码：520 Energy-efficientboundarynodeselectionalgorithm basedon targetdetection QiXiaogang一，WeiPeng’一，LuZanzan一，XieMande，HuMingming (．StateKeyLaboratoryofComplexElectromagneticEnvironmentEffectsonElectronicsandInformationSystem， Luoyang471003，China；2．SchoolofMathematicsandStatistics，XidianUniversity，Xi’an710071，China；3．Collegeof ComputerandInformationEngineering．ZhejiangTechnologyandBusinessUniversity，Hangzhou310018，China) Abstract：Thetargetdetectionisakindofveryimportantapplicationinwirelesssensornetworks．Thispaperpresents anenergyefficientdistributedboundarynodeselection(DBNS)algorithm．Theboundarynodes(BN)areselecteddis- tributively．startingfrom theSinknodeattheedgeofthemonitoringarea．Then，thecandidatenodesarescreenedto guaranteetheeffectivenessoftheboundarynodeselection．Inthetargetdetectionprocess，whenthetargetentersthe monitoringarea，theboundarynodessendmessagestotheadjacentnodes，andrecordtheentrytimeandentryposition； andthetargettrackingisrealizedthrough thenoderesponsemechanism．Simulation experimentresultsindicatethat comparedwithotherboundarynodeselectionalgorithms，theproposedalgorithmhasbett