无线传感器网络中的鲁棒性分段组播路由算法.pdfVIP

小 型 微 型 计 算 机 系 统 2015年3月 第3期 JournalofChineseComputerSystem s VO1．36 No．3 2015 无线传感器网络中的鲁棒性分段组播路 由算法 陈 熙，洪佩琳，卢 昊 中‘国科学技术大学 电子工程与信息科学系信息网络实验室，合肥 230027) E—mail：plhong@ ustc．edu．crl 摘 要：在无线传感器网络 (WirelessSensorNetwork，WSN)组播路由算法的各类研究中，无状态组播可扩展性差，而分级及分 支组播又存在单点失效问题．为权衡可扩展性及鲁棒性，提出一种鲁棒性分段组播路 由算法(RobustSegmentedMulticastRou— tingAlgorithm，RSMR)，将组播树分割成多个组播子树 ，并将这些组播子树的拓扑信息分布式地存储在一部分分支节点上．从 而在控制分组头长度的同时减少了整个组播结构单点失效的概率．另外，还提 出一种组播树存储节点的更新算法，在原存储节 点剩余能量过小时，从附近选取一个新的存储节点，从而进一步提升整个组播结构的鲁棒性．仿真结果表明，RSMR能获得可扩 展性及鲁棒性综合性能的提升，且在密集部署的大规模wsN中提升尤为显著． 关 键 词：WSN；组播；分段 ；鲁棒 中图分类号：TP393 文献标识码 ：A 文 章 编 号：1000—1220(2015)03-0478-05 A RobustSegmentedMulticastRoutingAlgorithm inW irelessSensorNetwork CHEN X1。HONG Pei—lin，LU Hao (TheInformationNetworkLabofEEISDepartment。UniversityofScienceandTechnologyofChina，Hefei230027，China) Abstract：Amongvariousstudiesonmulticastroutingalgorihtmsinwirelesssensornetworks(WSN)。statelessmulticastworkswiht poorscalability，whilehierarchical andbrnachmulticasthasaproblem thataggregationnodesmayeasilybecomeinvalid．Thispaper proposesarobustsegmentedmulficastroutingalgorithm (RSMR)。whichdividesamulticasttreeintomultiplemulticastsubrtees。and separatelystoresthetopologyinformationofthosesubtreesinapartofbrnachnodes，SOhtatthelenght ofpacketheaderCna becon— trolledwhilehtefailureprobabilitiesofaggregationnodesinmulticaststrucutreCna bereduced．Inaddition，htepaperproposesanal— gorithm toupdatestoragenodes，whichselectsnew storagenodesnera original oneswhenhtelattersfindhteirresidual energytOOlow- htusfurtherenhancinghterobustnessoftheentiremulticaststrucutre．Simulationresultsshow htat，RSMR Cna obtmnna improvement interm sofscalabilitynadrobustness，andhteimprovementisparticulralysignificnatin lrage—scaledenselydeployedW SNs． Keywords：W SN；multicast；segmented；robust 1 简 介 变换为一条序列路径，并将