一种传感器网络的分布式多播路由优化算法.pdfVIP

第 35卷第 10期 电 子 与 信 息 学 报 V0l1．35NO 10 2013年 10月 JournalofElectronics＆InformationTechnology 0ct．2013 一 种传感器网络的分布式多播路由优化算法 刘 军 程 良伦 王建华 f广东3-业大学自动化学院 广州 510006) 摘 要：传感器感知的信息需要通过网络传送给感兴趣 目标节点，传统刚络中的多播技术往往能耗高、实时性不够 理想，／1利于在传感器网络中使用。针对WSN中节点对网络拓扑未知，该文先将多播路山问题演化为最优多播路 径问题，通过启发式算法求解分布式最优路径，并通过一种基于贪婪思想的裁剪合并策略优化多播路由树，直全整 个网络得到最优路径，最后并结合了节点区域集中以及无线多播特性，提出了DCast路 由算法。最后通过仿真实 验与uCastSenCast等经典的传感器网络的多播路由算法仿真比较，可以得出其算法在时延性以及能耗等方面性 能有优势。 关键词：传感器网络；多播路由；分布式；NP难问题；贪婪算法；裁剪合并策略 中图分类号：TP393．04 文献标识码：A 文章编号：1009—5s96(2o~a)m一2328—07 DOI：10．3724／SP．J．1146．2013．00056 DistributedM ulticastRoutingOptimalAlgorithm inSensorNetworks LiuJun ChengLiang--lun W angJian—-hua (SchoolofAutomationGuangdongUniversityofTechnologyGuangzhou510006，China) Abstract：Informationofsensorperceptaresendtointerestedtargetnodethroughsensornetwork．Themulticast technologyintraditionalnetworksareusuallymoreenergyconsumption，worsereal—time．Itisnotfittedinsensor network．Fornodesisunknownofnetworktopology．multicastroutingissueisconvertedtotheoptimalnmlticast pathissuefirstly，anditissolvedthroughtheheuristicalgorithm．Themulticastroutingtreeisoptimizedthrough cuttingmergerstrategywithgreedy，theoptimalpathisgotintheentirenetwork．Finally，combinedwiththenode areaconcentrationandwirelessnmlticastcharacteristics，aroutingalgorithm，namedDCast，isproposed．Finally， simulation resultsdemonstratetheadvantagesofenergy consumption and delay compared with otherclassic multicastroutingalgorithm suchasuCast)SenCast． Keywords：Sensornetwork；Multicastrouting；Distributed；NP—hardproblem；Greedyalgorithm；Cuttingmerger strategy 1 引言 前提条件 。本文的主要 目的就是在资源受限的无线