ad hoc网络中的低耗单播路由算法的研究与实现

《ad hoc网络中的低耗单播路由算法的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、上海交通大学硕士学位论文AdHoc网络中的低耗单播路由算法的研究与实现姓名：邵东申请学位级别：硕士专业：计算机应用技术指导教师：张冬茉20070101上海交通大学硕士学位论文AdHoc网络中的低耗单播路由算法的研究与实现摘要Adhoc网络是由一组带有无线通信收发装置的移动终端节点组成的多跳，临时，无中心网络，可以在任何时候、任何地点快速构建起来的移动通信网络，并且不需要现有基础网络设施的支持，网络中的每个终端可以自由移动，地位相等。新的网络环境和新的应用需求使Adhoc网络协议和路由算法的设计和研究成为了研究热点。而AdHoc无线网路由选择算法的设计是创建AdHoc网络的关键所在。但是，目前所

2、提出的大部分AdHoc网络中的路由算法都没有考虑到如何尽量将网络的传播损耗平均分散到网络中的所有节点上，从而延长AdHoc网络的生命周期，因此很容易导致AdHoc网络中的大部分节点因为耗电过多从而退出AdHoc网络，进而导致AdHoc网络瘫痪。本文综述了AdHoc网络中路由设计领域的研究现状，研究了基于Tabu搜索算法思想的单播路由算法，并与其他路由算法进行比较证实其有效性。论文的主要内容和成果总结如下：1.对AdHoc网络的研究背景进行了简介，并总结了现有AdHoc网络结构及路由技术的研究成果。I上海交通大学硕士学位论文2.将Tabu搜索算法的设计思想应用于最大剩余分组容量路由算法(MRPC

3、)，构造了适用于AdHoc网络的基于Tabu搜索的低耗单播路由算法。该算法充分利用了Tabu搜索算法的特点，有效地将AdHoc网络中的传播信息的消耗利用Tabu搜索的随机性平均分散到各个节点上，避免了常规AdHoc路由算法的由于关键节点的能量用尽退出网络导致的网络瘫痪，有效地延长了AdHoc网络的生命周期。3.实现了上述基于Tabu搜索的低耗单播路由算法并将其与其他已有算法进行实验比较。理论分析和仿真结果表明：该算法既能够满足AdHoc网络中的路由需要，同时又极大的提高了AdHoc网络的使用寿命，并可以通过参数的设置实现对算法性能的控制。关键词：AdHoc网络，禁忌搜索，低功耗，路由算法，Qo

4、SII上海交通大学硕士学位论文THERESEARCHANDIMPLEMENTATIONOFASINGLEROUTINGALGORITHMWITHLOWPOWERCONSUMPTIONFORADHOCNETWORKSABSTRACTAdHocnetworkscomposedofmobileterminalnodeswithwirelesscommunicationdevicearetypicallycharacterizedbytheirmulti-hop,temporaryandun-center,canbequicklybuiltupinanywhereandatanytime,needn'

5、tbesupportedbypre-existinginfrastructure,andeveryterminalcanmovefreelyandequal.ThedesignofAdhocnetworkroutingalgorithmisdrivenbytherequestofthenewnetworkandapplication.Amongtheseissues,thedesignofroutingalgorithmbecomesthekeypointoftheestablishmentoftheAdhocnetwork.However,therewasnotanycurrentalgor

6、ithmconsideringaveragetransmit-wastebetweennodesoftheAdhocnetworkinordertoprolongthelifecircleofthenetwork.Thus,suchalgorithmsareverylikelytoleadthelargeproportionofthenodesquitbecauseofshortageofpowerandfinallyIII上海交通大学硕士学位论文paralyzetheAdhocnetworkasawhole.Inthisthesis,wereviewtherecentworkofAdhocn

7、etworkroutingandthenproposeourTabu-searchbasedsingleroutingalgorithmwithlowpowerconsumptionandcompareitwithotherroutingalgorithms.Thecontributionsofthisthesisareasfollows:1.Weprovidethebriefintroducti