基于最小费用最大流的MANET网络路由能量控制模型.pdf

《基于最小费用最大流的MANET网络路由能量控制模型.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第23卷第4期传感技术学报Vol_23No．4CHINESEJOURNALOFSENSORSANDACTUATORSApr．20102010年4月ResearchonEnergy-AwareRoutingProtocolBasedonMinCostMaxFlowAlgorithmforMobileAdHocNetworksMENGLimin，，SHENXinyu，ZHOUKai，HUAJingyu，Yifan’，1．CollegeofInformationEngineering，angUniversityofTechnology，

2、Hangzhou310032，China；、2．KeyLaboratoryofOpticalFiberCommunicationTechnologyofZhejiangProvince，Hangzhou310032，China，Abstract：MANETiscurrentlyahotspotinwirelessnetworkresearchingdomain，andtheroutingprotocol，whichisasthecoretechnologyonnetworklayers，isparticularlyimportan

3、t．Controllingnodeenergyandincreasingnet—worklifetimearetwokeystorealizethetransmissionofeficientserviceforMANET．Withtheideaofmincostmaxflowinnetworks，thispapersetsupamaxresidualenergyfortheshortestpathmodelandputsforwardarouting0p—timizationmodelbasedonenergycontro1．F

4、inallythenetworklifetimeisdefinedasanevaluatingindicatorindextodonetworksimulations．Resultsofsimulationsshowthatthismodelcanprolongnetworklifetimeeficiently．Keywords：AdHocnetworks；Energy-aware；mincostmaxflow；routingprotocolEEACC：6150P基于最小费用最大流的MANET网络路由能量控制模型木孟利民，沈鑫宇，

5、周凯，华惊宇，吴一帆，1．浙江工业大学信息学院，杭州310032；、＼2．浙江省光纤通信技术重点研究实验室，杭州310032』摘要：MANET是当前无线网络研究的热点领域，作为网络层核心技术的路由协议显得尤为重要。控制节点能量、提高网络生存时间是实现在MANET中传输高效业务的关键。本文借鉴网络最小费用最大流思想，建立网络最大剩余能量最短路数学模型，提出了基于能量控制的网络路由优化模型。并且定义了网络生存时间作为评价指标，进行网络仿真。仿真结果表明，该模型可以有效地延长网络生存时间。关键词：MANET网络；能量控制；最小费用最大流

6、；路由协议中图分类号：TP393文献标识码：A文章编号：1004—1699(2010)04-0582—05无线自组织网络(Mobileadhocnetworks，MA—由协议一直是近几年专家学者致力研究的热点问NET)是一种具有全新的信息获取、信息处理与传输题。其中DSR协议就是一种比较成熟的基于源路技术的通信网络，通常包含大量的可自组织成多跳由的按需路由协议。设计DSR的目的在于创建开无线网络的分布式节点。网络中的移动节点利用自销非常低同时又能快速响应网络变化的路由协议，身的无线收发设备交换信息，当相互之间不在彼此以高度反应式的

7、服务确保数据分组在节点移动或其的通信范围内时，可以借助其他中间节点中继来实他网络条件变化的条件下仍然能够正确地递交。对现多跳通信。MANET具有组网快捷、灵活、不受有于MANET这种特殊类型的移动通信网络而言，节线网络约束等优点，可用于紧急搜索、灾难救助、军点通常为笔记本电脑和无线电台等便携式通信设事、医疗等环境中，具有广泛的应用前景。MANET备。这些装置虽然重量轻、移动性好，但主要靠电池已经引起了学术界和工业界的高度重视，被称为是供电，由于电池的能量有限，节点的发射功率、传输2l世纪最有发展前景的技术之一。距离和处理数据的能力

8、都受到限制。因此，在进行作为网络层的核心技术，如何设计MANET路网络路由协议设计过程中必须要考虑到节电问题，项目来源：国家自然科学基金项目资助(60872020)收稿日期：2009—11—03修改日期：2009—12—09第4期孟利民，沈鑫宇等：