基于节点度的移动自组网络Grover路由算法研究.pdf

《基于节点度的移动自组网络Grover路由算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第24卷第9期传感技术学报V01．24No．9CHINESEJOURNALOFSENSORSANDACTUATORSSep．20112011年9月ResearchonGroverRoutingModelforMANETBasedonNodeDegreeAlgorithmLUJun，Xuejun，ZHOUKai／1．CollegeofZhijiang，ZhqiangUniversityofTechnology，Hangzhou310032，China．＼＼2．CollegeofScience，ZhejiangUniversityofTechnology，Hangz

2、hou310032，China／Abstract：MobileAdHocnetworksisrecentlyahotspotinwirelessnetworkresearchingdomainandtheresearchingofnetworkroutingalgorithmisoneofmanykeyproblems．AfteranalyzingtheexistingMANETroutingprotocols，combiningwiththefeaturesofDSRprotocol，thispaperputsforwardaGroverroutingalgo

3、rithmbasedonthecomputationofnodedegreevalue．ThismethodstudiesthemainfeaturesofMANETsystematically，forexample，nodedegreevalue，nodeenergyandSOon，constructsoperationmatrixandprobabilitybranchmatrixtogettheselectionprobabilityofeachnodeinnetworksbyGroverresearchingalgorithm，eventuallysel

4、ectstherouting．ResultsofsimulationshowthatroutingalgorithmputforwardinthispapercanconvergequicklyandprovideQoSguarantee，whichfillsupthedeficiencyoftheexitingalgorithm．Keywords：MANET；routemodel；nodedegreecomputation；GroveralgorithmEEACC：6150Pdoi：10．3969／i．issn．1004-1699．2011．09．021基于节

5、点度的移动自组网络Grover路由算法研究术卢军，邬学军，周凯／1．浙江工业大学之江学院理学系，杭州310024；、＼2．浙江工业大学理学院，杭州310023／摘要：移动自组网络是当前无线网络研究的热点问题，网络路由算法研究是其中的一个关键问题。在深人分析现有移动自组网络路由协议基础上，本文结合动态源路由协议的特点，提出了一种基于节点度值计算的Grover路由算法。该方法系统地研究移动自组网络的主要特征：节点度值、节点能量等，利用Grover搜索算法构造操作矩阵和概率扩散矩阵计算得到网络中各节点选择概率，进而进行路由选择。仿真结果表明：本文提出的路由算法可以快速

6、收敛、提供服务质量保障等特点，弥补了已有算法的不足。关键词：移动自组织网络；网络路由模型；节点度值计算；Grover搜索算法中图分类号：TP393文献标识码：A文章编号：1004—1699(2011)09-1331-05移动自组织网络(Mobileadhocnetworks，言，节点通常为笔记本电脑和无线电台等便携式通MANET)是一种具有全新的信息获取、信息处理与信设备。这些装置虽然重量轻、移动性好，但主要靠传输技术的通信网络，通常包含大量的可自组织成电池供电，由于电池的能量有限，因此节点的发射功多跳无线网络的分布式节点。MANET具有组网率、传输距离和处理数

7、据的能力都受到限制J。因快捷、灵活、不受有线网络约束等优点，可用于紧急此，在进行网络路由协议设计过程中必须要考虑到搜索、灾难救助、军事、医疗等环境中，具有广泛的应节电问题，以提高网络的生存时间。用前景。MANET已经引起了学术界和工业界的高移动自组织网络环境下，节点间的无线链路及由度重视，被称为是21世纪最有发展前景的技术之此而形成的网络拓扑结构随节点的位置分布和移动、_2J一。作为网络层的核心技术，如何设计MANET信道的变化等因素呈现出动态变化的特性，移动自组路由协议一直是近几年专家学者致力研究的热点问网络的路由技术面临挑战。国内研究无线传感网络题。对于MA

8、NET这种特殊类型的移动