基于时延和能耗的Ad hoc网络路由选择算法.pdfVIP

维普资讯 第40卷 第5期 哈 尔 滨 工 业 大 学 学 报 Vo1．40 Nn5 2008年 5月 J0URNALOFHARBIN INSTITUTEOFTECHNOLOGY Mav2008 基于时延和能耗的Adhoc网络路 由选择算法 李 新 ，孙丹丹 ，周立刚 ，丁 炜 (1．北京邮电大学 宽带通信网络实验室，北京 100876，Em·ail：Ix—gabe@sohu．com； 2．北京邮电大学 电子工程学院 ，北京 100876) 摘 要：为了减少网络能量消耗，优化网络性能，在网络节点MAC层发射功率可控条件下，提出了一种基于 平均分组时延与分组能量消耗乘积最小的路由路径选择算法．该算法根据链路平均分组时延和分组能量消 耗情况来进行路由路径选择．仿真表明，该算法可以动态调整网络路 由路径，使所选路径的平均分组时延与 分组能量消耗乘积达到最小，从而达到减少网络能量消耗及降低网络分组时延 目的． 关键词：Adhoc网络；路由路径；功率控制；时延；能量消耗 中图分类号：TN929 文献标识码：A 文章编号：0367—6234(2008)05—0763—04 Pathselectionalgorithm basedon delayandenergy consumption inAdhocnetworks LIXin ，SUNDan—dan ，ZHOULi．gang ，DING Wei (1．BroadbandCommunicationNetworksLab，BeijingUniversityofPostsandTelecommunications，Beijing100876，China， E—mail：xI — gabe@sohu．com；2．SchoolofElectronicEngineering，BeijingUniversityofPostsandTelecommunications， Beijing100876，China) Abstract：Inordertosavethenetworkenergyandoptimizethenetworkperformance，undertheemissionpower ofnodebeingcontrollable，aroutingpathselectionalgorithm basedontheminimalproductofpacketdelayand packeteneryg consumptionispresented．Thealgorithm isbasedon packetdelay and eneryg consumption in selectingroutingpath．Simulationresultsshowthatthepresentedalgorithmcandynamicallyadjusttherouting path，whichcanmaketheproductofpacketdelayand eneryg consumptionofroutingpathminimized inAd hocnetworks． Keywords：Adhocnetworks；routingpath；powercontrolled；delay；eneryg consumption Adhoc网络不依赖于任何基础设施 ，移动节 选择此路径作为路 由路径时，将会造成网络拥塞， 点通过无线信道 自组建立动态、多跳的网络结构． 从而使网络时延加大． 由于节点移动、信道干扰和能量消耗等因素，Ad Adhoc网络中节点通常使用 电池提供能量． hoc网络 的拓扑结构具有动态变化特性 ，这给高