多信道多接口无线网状网络组播算法

《多信道多接口无线网状网络组播算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、劣拿未交硕士学位论文赡譬多信道多接口无线网状网络组播算法MulticastAlgorithminMulti--ChannelMulti--RadioWirelessMeshNetworks作者：陈蕊导师：沈鸿北京交通大学2014年4月学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。(保密的学位论文在解密后适用本授权

2、说明)学位论文作者签名：≯寿蕊导师签名：沈鸿签字日期：如lq啤4月f日签字日期：如I牛年年月)日中图分类号：TP301．6UDC：004学校代码：10004密级：公开北京交通大学硕士学位论文多信道多接口无线网状网络组播算法MulticastAlgorithminMulti·-ChannelMulti·—RadioWirelessMeshNetworks作者姓名：陈蕊导师姓名：沈鸿学位类别：工学学号：11120429职称：教授学位级别：硕士学科专业：计算机科学与技术研究方向：无线网络组播北京交通大学2014年4月致谢研究生期间，我的导师．沈鸿教授

3、对于我的课题研究给予了莫大的帮助。在他的悉心指导下，我完成了本论文的工作。他对待学生认真负责，其严谨的治学态度和科学的管理方式给了我极大的帮助。在此我衷心感谢沈老师对我的关心和指导。在学习上，沈老师严格要求我们。在上课期间，他从不给我们安排过多的任务，目的就是让我们能够踏实地完成学校课程。之后，他开始督促我们进行课题研究。不管工作上有多忙，他都会抽出时间认真听我们汇报工作，并对我们的科研课题提出了许多宝贵的意见。正是在沈老师的教诲和指导下，我才能在短期内发表论文。而他的踏实认真的工作态度也深深影响着我。在生活上，沈老师也十分关心我，让我懂得了许

4、多做人处事的道理。所以，在以后的工作学习中，我一定继续努力奋斗，获得更大的进步。同时，我还要诚挚地感谢实验室的李邑东老师、邬俊老师、武言博老师和桑应朋老师。在实验室工作期问，无论是在学习、工作、还是生活上，他们都提供给我很多帮助。遇到困难时，他们会开导和鼓励我，并尽心尽力地帮助我。正是由于多位老师对我的教导以及无微不至的关怀与帮助，我才有了今天的进步。另外我也要感谢我的家人。正是他们对我的关心与理解支撑我克服一切困难，使我能够在学校学习并专心完成我的学业。最后，我还要感谢我的实验室的同学、朋友给予我的鼓励与帮助。摘要组播是～种“一对多”的通信模

5、式，能够优化网络资源，例如节约带宽资源、减轻网络负载等。而对于无线网状网络来说，最重要的问题也是节约网络资源，提高网络吞吐量。所以，无线网状网络环境下的组播问题已经得到了越来越多的关注。对于该问题的已有研究大多集中于单信道单接口无线网状网络，但是单信道单接口会严重阻碍网络吞吐量的提高。提高网络吞吐量的最有效的方法是为网络中的节点配置多个接口，使得它们能够使用不同的信道来同时进行发送和接收。对于无线网络来说，另一个重要的问题是信道干扰。严重的信道干扰会增加时延，进而影响传输质量。近年来，多媒体技术快速发展，这类应用需要网络能够提供一定的服务质量保

6、证(QoS)，例如带宽、端到端时延和丢包率等。而对QoS组播问题的研究大都集中于有线网络和单信道单接口的无线网状网络，在多信道多接口无线网状网络环境下的QoS组播研究很少。本文首先对组播算法和多信道多接口无线网状网络两方面进行了概述，然后详细介绍了多信道多接口无线网状网络(Multi—ChannelMulti-RadioWirelessMeshNetwork，MCMRwMNs)环境下相关的无约束组播路由算法和传统的满足时延约束的组播路由算法。针对许多实际应用要求高吞吐量，而许多应用又对时延很敏感的问题，我们提出了一个适用于多信道多接口无线网状网

7、络的鲁棒性组播路由算法RMRA。该算法可以通过调节链路代价标准的参数来满足不同需求的应用。该标准可以同时解决带宽资源利用率和同信道干扰问题。我们在NS2仿真环境下实现了RAMA算法，并将其与Multi．ChannelMinimUlTINumberoftransmissionsTrees(MCM-NTs)[8]相比较。实验结果显示我们的算法RMP,获得更好的网络吞吐量和端到端时延。针对MCMRw}、小s，我们将满足时延约束的组播作为研究对象，提出了一个算法DCRMRA来解决多信道多接口无线网状网络环境下节约带宽资源并满足时延约束的问题。该算法主要

8、分为两步：第一步利用RMRA算法计算最小代价组播树，并去掉违反时延约束的路径及目的节点。第二步使用拉格朗日算法[9]来计算源节点到未加入到组播树的目的