无线ad+hoc网络多编码节能多播路由算法的研究

《无线ad+hoc网络多编码节能多播路由算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、AThesisfortheDegreeofMasterinCommunicationsandInformationSystemsStudyofMultiple--descriptionCodingandEnergyEfficiencyMulticastRoutingAlgorithminAdHocNetworksbyLiQiSupervisor：ProfessorYuanPingNortheasternUniversityJune2010独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加

2、以标注和致谢的地方外，不包含其他入己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：鹌日期：加f。．‘、2歹学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口

3、一年口一年半口两年团学位论文作者签名：签字日期：Zof。．‘、巧导师签名：厚努签字日期：≯f口．‘．1岁东北大学硕士学位论文摘要无线Adhoc网络多编码节能多播路由算法的研究摘要近年来，无线技术得到快速的发展并已成为随时随地提供通信连接的工具。它不受地理位置限制的能力使其能应用于人类活动的各个方面。一组带有无线收发器的节点自发组成的网络被称作Adhoe无线自组网。Adhoe网的优点是不需要固定的基础设施。然而，节点的能量主要是由电池提供的。这种能源是受到限制的，而且是决定Adhoc网成功和生存性的关键因素。本文主要研究无

4、线Adhoc网的功率控制问题。有许多方法可以解决能量约束，比如设计大容量的电池、功率控制等等。本文采用的方法是：通过在最小功率多播的设计方案中加入两种描述的RS(ReedRolomoncoding，RS)编码来减少总传输功率，并满足每个接收节点上的误包率(MessageErrorRate，MER)要求。本文提出了一种针对多跳多播的两种描述的里德所罗门(Two—descpritionReedSolomoncoding，2DRS)编码的设计方案。分别提出了接收方案和转发方案。在接收方案中，接收节点允许从它传输范围内的任何节点

5、接收。在转发方案中，解决了三个问题：转发节点选择，编码分配和功率配置。提出了两种不同的功率配置方案：静态功率配置方案和动态功率配置方案。对两种功率配置方案进行仿真。两种配置的总传输功率都可以在若干循环后或传输若干数据包后，趋于稳定。对三种设计(也就Tree，Unicode，2DRS)的性能进行比较。随机产生20种拓扑，分别传输相同数量的数据包。然后统计20种拓扑的总功率稳定后的平均值和平均投递率。仿真结果表明，2DRS编码不但比单编码和Tree设计节省能量，同时还提供了优于后两者的投递率。关键词：自组织网络；编码；功率控

6、制；多播东北大学硕士学位论文AbstractAStudyofMultiple··descriptionCodingandEnermEffi("3MulticastRoutinggner羽yttlclencyMultlCastRoutingAbstractInrecenttimes，wirelesstechnologyhasmaderapidadvancesandemergedasatooltoprovideubiquitousconnectivity．Thisabilitytostayconnectedindepende

7、ntofgeographiclocation，enablesavarietyofapplicationsthatCanpervadevariousfacetsofhumanactivity．Whenasetofnodeswithwirelesstransceiversspontaneouslyformanetwork，itiscalledanAdhocnetwork．TheadvantageofAdhocnetworksisthatthereisnoneedforanyfixedinfrastructure，ornetw

8、orkplanning．However,theenergysourceforthenodesisprovidedbybatteries．ThisisafinitesonrceofenergyandCanbeacriticalfactorindeterminingtheSBccessandviabilityofAdho