基于调度的无线自组网邻居节点检测算法研究.pdfVIP

第35卷第5期 仪 器 仪 表 学 报 VoL35No．5 Chinese ofScientificInstrument 2014年5月 JouHlal Mav．2014 基于调度的无线自组网邻居节点检测算法研究 高申勇1，仇建2，张颖1，林炳2，曾虹2 (1．浙江水利水电学院计算机与信息工程系杭州310018；2．杭州电子科技大学计算机学院杭州310018) 摘要：无线自组网实际应用中，查找邻居节点的效率是衡量协议性能的重要因素之一，通常采用竞争机制占用信道。但在节 点密度较大的自组网络中，信道载荷加重导致传输成功率降低，造成信息包重传次数增加，从而引起节点能量严重浪费问题。 针对该问题，提出一种基于调度的无线自组网邻居节点检测算法，随机等待P时隙广播消息包后，在获取并分析平均一跳邻居 节点数基础上，确定最优时间帧长度初始值，根据成功接收消息包数量实时调整时间帧长度。仿真和实验结果表明，该算法可 大幅减少消息包的碰撞概率，有效提高无线自组网的能量利用率和吞吐率。 关键词：调度；自适应；邻居节点检测；能量利用率 11P393 中图分类号：TN915 文献标识码：A 国家标准学科分类代码：5lO．50 nodedetection forWSNs Iksearchonschedllle-b嬲ed neighbor algodthm Gao Hon92 Shenyon91，QiuJian2，zhangYin91，“nBin92，zeng (J．DepⅡn船m矿CD唧眦r口以倒br7加t如nE画胱^增，删i口增‰i卯舟渺矿耽把r鼢ourc∞口以眈c疵Po雠r， 3JoDJ8，吼i，l口) 讹，鄂bu3JoDJ8，饥讹；2．Scbof矿c0唧姚r＆拓胱Ⅱ树‰^，10研，砌啦ou讹杨‰觇聆妙，胁，lg勘M the of of nodesisoneoftlle factorsfor Abstract：InapplicationWSNs，tllee伍ciencysearchingneighbor import明t measuringpmtocol to ch咖e1． meWSNswith node tlle mechaIlismisoftenused competition accessing However，in 1arge dens畸，the pe面m粕ce，and channelload leadstothe oftlleloadtransfersuccess increaLses血enumberofthei—b册ation re— increaLsing decre鹊ing rate，wllich packet t瑚msmissionandcausesseTiousnode atthis aschedllle．basednodedetection energyconsumption．Aimingpmblem，wepmpose neighbor forWSNs．ARer Ptimeslotbmadc鹊t on