基于网络编码的无线传感器网络路由算法研究

被引量 : 0次 | 上传用户:blackfairy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究如何应用网络编码技术来提高无线传感器网络路由算法的性能,以减少在路由过程中的节点能量消耗,延长整个网络的寿命。网络编码是信息论领域诞生的新技术,它的出现改变了传统路由技术所采用的存储-转发的数据分发形式,而将数据在网络的中继节点进行编码处理后再转发,以压缩数据的方式减少了网络中传送的数据分组数目,从而提高了带宽利用率。针对无线传感器网络节点能量受限这一特点,本文利用网络编码技术,以降低节点能耗为目的,研究了基于网络编码的无线传感器网络路由算法,主要工作可以概括为:1)针对固定网络拓扑结构中的无线传感器网络多播路由问题,提出了链路共享度的概念,按照链路共享度的值来确定链路的优先级,利用共享链路来减少多播路由所需的链路数目。在实验中,采用随机网络进行实验验证,计算机仿真结果表明,该算法与传统的最短路径多播树算法相比,可节省网络资源约6%~15%,结合随机网络编码算法,能够有效提升多播传输的性能。2)针对未知网络拓扑结构中的无线传感器网络多播路由问题,提出了改进的Ford-Fulkerson算法,该算法是结合网络编码技术和节点分离路径建立无线传感器网络多播路由的分布式算法,能够减少参与多播路由的节点,并且整个多播过程中单个节点所需的传输次数大大减少,使得传感器节点的能量消耗得到有效减小,整个网络的数据流量分布更加均匀,从而延长了整个网络的生命周期。3)基于在无线传感器网络中多汇聚节点同时向网络中广播不同查询信息所带来的多余能量损耗问题,提出了一种利用网络编码技术在部分传感器节点对数据包进行编码一转发的广播节能算法。在该算法中,节点是否参与编码转发依赖于本地邻居节点的信息。实验仿真结果表明,根据网络规模和节点密度不同,该算法能有效减少广播中参与转发的节点数目和编码节点数,从而降低了整个网络的能量消耗和计算开销,改善了网络性能。
其他文献
<正>CHILDREN-CENTERED DESIGN以儿童为核心设计理念MULTIFUNCTIONAL BLOCKS多功能集成模块INDIVIDUAL HEALTH AND HAPPINESS健康愉悦的个人体验2017年,教育创新先锋机构"一
课前五分钟能力训练的目的是训练学生听、说、读、写的能力,以学生上讲台展示为主要形式却又不拘一格,富于变化,通过这次活动,学生学习语文的积极性和主动性将会与日俱增。本
<正>"培养什么样的人""如何培养人""为谁培养人",这是我们一切教育工作的出发点和最终落脚点,关乎教育的历史使命,更是中华民族延续的基础。在全国高校思想政治工作会议上,习
“新散文”是一种以新时期后一批先锋诗人为主体的、在90年代后期出现的散文创作现象。创作主力包括于坚、庞培、张锐锋、钟鸣、翟永明、陈东东等人。现有研究的不足之处在于
2012年两会"道德之问"成为社会关注的热点,也成为当前大学生思想政治教育中的热点、难点,高校教师在教学过程中感到大学生存在法律意识淡薄、道德观念冷漠、迷茫等现实问题,
澳大利亚作家麦卡洛的《荆棘鸟》作为爱情小说,以梅吉和拉尔夫爱情为线索,穿插几代人的感情纠葛,情节婉转复杂,给读者以丰富的阅读体验。作品中主人公梅吉的爱情观通过嫁接于
外流贩毒是毒品蔓延的重要因素,形成原因复杂,涉及面广,治理难度大。党中央、国务院高度重视禁毒工作,2014年6月在《中共中央国务院关于加强禁毒工作的意见》中对禁毒整治工
想象是人类共有的一种思维能力,想象是人类创造活动中最重要的心理活动之一,人类涉及的所有的领域都要想象。艺术创作需要想象;科学研究也需要想象;陶艺创作也是需要想象的。
目的研究麻醉恢复室规范化护理管理模式,减少手术并发症的发生。方法回顾性分析我院600例进行全麻手术的患者。患者进行麻醉恢复室复苏,给予规范化的护理管理,总结规范化护理
<正>梅花鹿的饲养管理工作直接关系到鹿的体质健康、鹿茸质量和经济效益。生产实践证明,一个鹿场的生产和经济效益的提高、鹿群的发展壮大,日常饲养工作是关键的因素。因此,
会议