ＭＡＮＥＴ能量与其他网络性能平衡路由协议.docVIP

ＭＡＮＥＴ能量与其他网络性能平衡路由协议 　　摘要：提出了一种网络性能平衡估价函数，该函数考虑了节点通信过程中的通信信息，包括节点已成功传送的数据包数、掉包数、已发送的控制包数、路由发起次数、路由总跳数以及节点的剩余能量。基于该函数，设计了一种基于能量和其他网络性能参数平衡的路由协议――BEOP，该协议通过在网络中选择平衡估价函数值小于给定阈值的节点作为路由节点，从而得到一条网络性能较优的传输路径。仿真结果表明，该协议能够很好地平衡网络性能，与DSR、MBCR协议相比，BEOP协议在网络平均时延、平均吞吐量、控制开销、丢包率、包成功发送率及网络生存时间等性能上都有较好的改善。 　　关键词：移动自组网；路由协议；网络性能平衡；平衡估价函数 　　中图分类号： TP393.04 　　文献标识码：A 　　 　　0引言?? 　　 　　移动自组网(Mobile Ad??hoc Networks，MANET）［1］是一种不依赖于存在的固定网络设施，能够快速展开的自治的、多跳的网络结构，它由一组带有无线收发装置的节点组成,网络中的每个节点能够快速运动，并且同时具有主机和路由器的功能,具有建立方便快捷，灵活，不受网络基础设施的制约等特点。在需要固定网络设施支持的通信网络遭破坏后，这种分布式控制和无中心的网络结构由于具有较好的鲁棒性与抗毁能力，它能够维持剩余通信能力，确保重要的通信指挥畅通，因而可以用于救灾，国防战备等需要建立临时通信网络的环境中，具有广泛的应用前景。?? 　　 　　1相关的研究工作?? 　　 　　设计MANET网络的一个重要问题是如何设计有效的路由协议。目前国内外许多专家学者在这方面做了大量的工作。如表驱动路由协议DSDV［2］使用目的端序列号来避免因使用过时路由而产生无效路径；按需驱动路由协议AODV［3］,DSR［4］都是以最小跳数来选择路由；混合性路由协议ZRP［5］是一个结合表驱动和按需路由的混合型协议，网络中的所有节点都有一个以自己为中心的虚拟区，区内使用表驱动，区间则用按需驱动；分层路由协议OLSR［6］、CBRP［7］通过利用簇、群的结构减少参与路由计算的节点来限制洪泛，增加网络的扩展性，减少了通信开销。这些协议考虑了端到端延时、吞吐量、路由稳定性等网络性能参数，但是，很少涉及到节点能源的问题，忽略了网络的生存时间。?? 　　S.Singh等人提出在MANET路由协议中必须考虑节能策略［8］。MTPR（The Minimum Total Transmission Power Routing）［9］试图在一对节点之间选择一条总能耗最低的路由。MBCR (Minimum Battery Cost Routing)［8］是利用剩余能量的倒数和来找到一条剩余能量最大的路径作为路由路径。MMBCR (Min??Max Battery Cost Routing)［8］考虑在每条可用的路径上，找到一些能量残余最小的节点，选择具有最大剩余能量的节点所在的路径。CMMBCR (Conditional Max??Min Battery Capacity Routing)［10］既考虑了路径上的能量消耗总量，又考虑了节点的能量剩余情况。然而，这些协议更多的是考虑如何尽可能地节省节点的能量，以更大限度地利用节点能量为衡量网络性能的主要标准，但牺牲了网络的其他性能。?? 　　目前，国内外有许多专家学者在路由协议方面做了大量工作，但已有的协议在改善网络部分性能参数时往往同时会以牺牲其他性能作为代价。要么只是考虑了端到端延时、吞吐量、丢包率、控制开销和包成功发送率，要么只是考虑如何最大限度地节省能源、延长节点的使用寿命，很少有对网络的整体性能进行综合考虑。本文提出的协议，综合考虑了端到端延时、吞吐量、控制开销、丢包率、包成功发送率和能源使用等多方面的网络性能，在这些参数之间寻求一种平衡，以提高网络的整体性能。?? 　　 　　2网络模型?? 　　 　　移动自组网可以抽象为一个由若干个节点组成的无向图G=(V,L)，V是节点的集合，对应相应的移动设备，L是链路的集合。L=［i,j］ (i,j∈V)是L中的任一条链路。在模型中采用了如下假设：?? 　　(1) 网络中每个节点都可以任意移动的；?? 　　(2) 网络中不存在恶意节点，所有满足条件的节点都愿意与网络中别的节点通信并且可为别的节点转发数据包；?? 　　(3) 网络中各节点的初始能量、发送功率、接收功率相同；?? 　　(4) 不考虑网络中所有节点的机器能耗和驱动能耗。?? 　　 　　2.1节点模型?? 　　网络中每个节点维持以下信息：节点发送控制包数、节点掉包数、节点的发起路由数、节点路由路径总跳数、节点转发的数据包数。我们把节点状态分为:空闲