一个新型分布式无线传感器分层路由协议.pdfVIP

第20 期 计算 机 技术 与发 展 Vo1．20 No．4 2010年 4月 COMPUTERTECHNOLOGYANDDEVELOPMENT Apr． 2010 一 个新型分布式无线传感器分层路由协议 刘春涛，陆建德，王月平 (苏州大学计算机科学与技术学院 江苏省计算机信息处理技术重点实验室，江苏苏州 215006) 摘 要：LEACH算法假定所有节点都可以和Sink节点通信，致使其不适合大规模网络场景下的应用。一些研究机构力图 对 LEACH进行改进，但是这些改进本身要么需要大量的计算，要么需要 占用大量的存储，不适合在实际应用中使用。在 分析现有算法的基础上，提出了一种分布式的、簇间多跳的无线传感器分层路由协议MSRP，并在 OMNET++平台上进 行了仿真。算法通过簇间多跳机制提高协议的扩展性；协议提出了基于邻接度、剩余能量等信息的随机数加权簇头选举 机制，使簇头的分布更加合理；协议提出“虚拟Sink层技术”缓解 “通信热区”问题，抵御 Worml~e攻击。仿真结果表明， MSR路由协议有较低的能耗、良好的扩展性，适合在大规模网络场景中使用。 关键词：无线传感器 ；路由；多跳；扩展性 中图分类号：TP393 文献标识码 ：A 文章编号：1673—629X(2010)04一oo35—04 A New DistributedW SN Cluster_。‘BasedRoutingProtocol LIUChun-tao，LUJian—de，WANGYue-ping (JiangsuProvinceComputerITKeyLab，SchoolofComputerofSoochowUniversity，Suzhou215006，China) Abstract：LEACHrouteprotocolsupposesthatallnodescancommunicatewithSinknodedirectly．It’snotsuitableforlarge—scalewire- less9日1S0rnetworks．Solheresearchinstitutionstrytooptimizetheprotocol，buttheworksneedeitherhighpowerprocessororbigspace。 cannotbeusedinpractice ．Ontheanalysisofcurrentprotocols，designadistributed。multi—hopWSNroutingprotocolM sI andsimu— lateitonaphdormcalledOMNET++． sealabilityoftheprotocolisimprovedthroughtheinter—clust~ multi—hopmechanism． Theelmt~headelectionmcehanismwithrandcmweightedrumberbased011informationincludingadjacencydegree．theremaining erter— gYandetc．isgiventomakethedistributionofclmt~headsrlx)rereasonable．Avirtualsinklayertcehniqueisproratedtomit~ateoolfl— mum~toinhotZoneproblemanddefnedagainstWormholeattack．ThesimulatorresultsshowthatMsRPcanbeusedinlarge—scales∞一 sotnetworks． Keywords：WSN；routing；multi—hop；seala,bility 0 引 言