专利名称：一种基于自组织网按需距离矢量协议的路由方法
技术领域：
本发明涉及节能技术，特别是涉及一种基于自组织网按需距离矢量协议的路由方法。
背景技术：
Ad Hoc网络是由一组无线移动用户终端组成的临时多跳自组织网络系统，其以组网灵活、覆盖范围广、网络建设时间短、节点廉价等优点满足某些特定需求，如，军事通信、 救援通信、野外临时通信等。但是，由于Ad Hoc网络设备主要依赖电池供能，而Ad Hoc网络的主机能源有限，因此，Ad Hoc网络节能问题成为了一个亟待解决的关键问题。目前，采用低功耗硬件设备降低Ad Hoc网络能量消耗，如，低功耗CMOS器件、低功耗显示技术、低功耗的1/0设备、CPU应用改进等，已取得较大成果；但由于硬件设备所固有的技术瓶颈，Ad Hoc网络无法通过硬件设备的改进进一步节能降耗。基于上述原因，通过改进协议提高能量利用率、延长网络生存时间已成为近年来的研究热点。协议改进涉及网络各个层次。在物理层，通过硬件技术与调制/解调方式、 编/解码和信号压缩方式相结合的方法；或者通过节点间距离、移动趋势，根据信道特性自适应分配发射功率的方法，提高节点能量的利用率。在MAC层，通过不同信道接入方式或者节点状态转换来减少能耗，如，可实现节点状态转换的协议IEEE802. 11、通过请求发送/允许发送RTS/CTS (Request to Sent/Clear to Send)消息确定节点睡眠时间的带信令的功率感知多址接入协议 PAMAS (Power-Aware Multiple Access protocol with Signaling)。 LLC层通过差错控制、流量控制、帧同步等实现节能，如，减少重传次数的自适应差错控制自动请求重传机制。网络层通过功率消耗、节点剩余能量或组合因素等实现节能。在传输层， 通过减少端到端的重传，以减少时延、增加网络吞吐量，提高能量效率。应用层根据节点当前能量状况、无线链路状况，确定压缩编码方法或者对业务进行取舍，减少能量消耗。由此可见，在现有技术中，上述各种节能技术均起到了一定的节能作用；但是，由于这些节能技术均针对Ad Hoc网络局部进行改进，节能效果有限、网络生存时间较短，因而网络整体性能较差。
发明内容
有鉴于此，本发明的主要目的在于提供一种节能效果较好、网络生存时间较强、网络整体性能较好的基于自组织网按需距离矢量协议的路由方法。为了达到上述目的，本发明提出的技术方案为—种基于自组织网按需距离矢量协议的路由方法，包括如下步骤步骤A、Ad Hoc网络由源节点S至目标节点D有至少一条路径Lm，路径Lm由相互链接的传输节点Nnm组成，路由跳数为凡 = + 1;目标节点D根据路径1^上的路由跳数凡 及路径Lm上各传输节点网络层从物理层、MAC层提取的传输节点发射功率、传输节点剩余能量，获取路径路由度量Costm ；其中，m、η均为自然数；
步骤B、根据自组织网按需距离矢量路由协议，源节点S通过广播向相邻传输节点 Nffll发送增加能量条目的路由请求RREQ，传输节点Nml向相邻传输节点Nm2转发所述增加能量条目的路由请求RREQ，...，传输节点Nmk向相邻传输节点转发所述增加能量条目的路由请求RREQ，传输节点Nnm向目标节点D转发所述增加能量条目的路由请求RREQ ；能量条目格式为[&，ULmkr, cosU;其中，^ 为路径Lm上第k个传输节点的传输节点功耗，为路径Lm上所有传输节点功耗之和，PLfflax为所有路径上各路径传输节点总功耗的最大值，为路径Lm上各传输节点剩余能量，k= 1,2,...,η；步骤C、目标节点D收到各路径Lm传输的所述增加能量条目的路由请求RREQ后， 判断各传输节点剩余能量等级当传输节点剩余能量等级为非危险等级时，目标节点D存储能量条目后，执行步骤D ；当传输节点剩余能量等级为危险等级时，目标节点D禁止传输节点/Nmn服务；步骤D、目标节点D将路由度量COStm最小的路径作为数据传输路径，由该数据传输路径向源节点S发送增加路由度量Costm的路由应答RREP，建立路由。综上所述，本发明所述基于自组织网按需距离矢量协议的路由方法根据跨层获取的能量、功率等信息获得的传输节点剩余能量和路由度量，当传输节点剩余能量等级为危险等级时，禁止传输节点服务；当传输节点剩余能量等级为正常级或警告级时，将最小路由度量所属路径作为数据传输路径，向源节点发送增加路由度量的路由应答RREP，建立路由。 因此，本发明路由方法避开剩余能量低的传输节点，即，避免一些关键传输节点由于过度使用而过早死亡，并通过剩余能量高的传输节点建立数据传输路径，减少了 Ad Hoc网络中能量低的传输节点的能量消耗，延长了 Ad Hoc网络的生存时间并改善了 Ad Hoc网络的连通度，因此，本发明提升了 Ad Hoc网络的整体性能。
图1为本发明所述基于自组织网按需距离矢量协议的路由方法的流程示意图。图2为本发明中加权系数α、β、Y的确定方法的流程示意图。图3为本发明实施例Ad Hoc网络局部组成结构示意图。
具体实施例方式为使本发明的目的、技术方案和优点更加清楚，下面将结合附图及具体实施例对本发明作进一步地详细描述。图1为本发明所述基于自组织网按需距离矢量协议的路由方法的流程示意图。如图1所示，本发明所述基于自组织网按需距离矢量协议的路由方法包括如下步骤步骤A、Ad Hoc网络由源节点S至目标节点D有至少一条路径Lm，路径Lm由相互链接的传输节点Nnm组成，路由跳数为凡 = + 1;目标节点D根据路径1^上的路由跳数凡 及路径Lm上各传输节点网络层从物理层、MAC层提取的传输节点发射功率、传输节点剩余能量，获取路径路由度量Costm ；其中，m、η均为自然数。实际应用中，各路径Lm上的传输节点数可以不同。路由跳数Him由目标节点D从网络层提取得到。步骤B、根据自组织网按需距离矢量路由协议AODV(Ad hoc On-demand DistantVector)，源节点S通过广播向相邻传输节点Nml发送增加能量条目的路由请求RREQ，传输节点Hnl向相邻传输节点Nm2转发增加能量条目的路由请求RREQ，依次地，传输节点Nmk 向相邻传输节点Nm(k+1)转发增加能量条目的路由请求RREQ，传输节点Nnm向目标节点D 转发增加能量条目的路由请求RREQ;能量条目格式为朽max，Ehmkr, Cosim];其中， Plm = ^nmk，^Lzf为路径Lm上第k个传输节点的传输节点功耗，&为路径Lm上所有传输节点功耗之和，PLfflax为所有路径上各路径传输节点总功耗中的最大值，^^^ 为路径Lm上各传输节点剩余能量，k = 1，2，. . .，η。步骤C、目标节点D收到各路径Lm传输的增加能量条目的路由请求RREQ后，判断各传输节点剩余能量等级当传输节点剩余能量等级为非危险等级时，目标节点D存储能量条目后，执行步骤D ；当传输节点剩余能量等级为危险等级时，目标节点D禁止传输节点 Nnm服务。步骤D、目标节点D将路由度量Costm最小的路径作为数据传输路径，由该数据传输路径向源节点S发送增加路由度量Costm的路由应答RREP，建立路由。总之，本发明所述基于自组织网按需距离矢量协议的路由方法中，传输节点网络层从物理层、MAC层提取传输节点发射功率、传输节点剩余能量，实现跨层提取信息，目标节点根据网络层路由跳数与提取信息获得各路径路由度量；基于AODV(Ad hoc On-demand D istant Vector)，源节点通过各条路径向目标节点发送增加能量条目的路由请求RREQ ；目标节点收到各增加能量条目的路由请求RREQ后，判断各传输节点剩余能量等级，当传输节点剩余能量等级为危险等级时，禁止传输节点服务；当传输节点剩余能量等级为非危险等级时，将路由度量最小的路径作为数据传输路径，向源节点发送增加路由度量的路由应答 RREP，建立路由。本发明根据跨层获取的能量、功率等信息获得的传输节点剩余能量和路由度量，避开剩余能量低的传输节点，即，避免一些关键传输节点由于过度使用而过早死亡， 并通过剩余能量高的传输节点建立数据传输路径，减少了 Ad Hoc网络中能量低的传输节点的能量消耗，延长了 Ad Hoc网络的生存时间并改善了 Ad Hoc网络的连通度，因此，本发明提升了 Ad Hoc网络的整体性能。本发明中，基于自组织网按需距离矢量协议路由方法实质上是对路由能耗、网络生存时间和路由跳数进行综合处理，减少Ad Hoc网络中能量低的传输节点的能耗，延长了 Ad Hoc网络的生存时间并改善了 Ad Hoc网络连通度，提升了 Ad Hoc网络的整体性能。实际应用中，假设路径Lm上传输节点Nmk所传输数据的数据分组比特长度为1，则
传输节点Nmk的数据接收时间υ”和数据发送时间州为Tlji(r) = ^、TLmk(s)=
根据数据接收时间U小数据发送时间U小接收功率^ /^)、发送功率化小)，得到传输节点能耗民^ = ΚΚ0 + Ρ。ω Ι 、路径Lm上所有传输节点能耗之和
且满足^" = "^-;其中，C为电磁波在理想空间的传播速度，
Lm 一 j^kGLm Lmk ，Lm maxLm maxLm max
为所有路径上各路径传输节点总能耗中的最大值。实际应用中，根据路径Lm上各传输节点剩余能量^^,，得到传输节点剩余生命期为7^ = 。在p —定的情况下
权利要求
1.一种基于自组织网按需距离矢量协议的路由方法，其特征在于，所述路由方法包括如下步骤步骤A、Ad Hoc网络由源节点S至目标节点D有至少一条路径Lm，路径Lm由相互链接的传输节点Nnm组成，路由跳数为
2.根据权利要求1所述的路由节能方法，其特征在于，步骤A中，所述路由度量Costm具体为cosim-;其中，pLmax为所有路径上所有传输节点功耗
3.根据权利要求1所述的路由节能方法，其特征在于，步骤B中，所述增加能量条目的路由请求RREQ的结构为
4.根据权利要求3所述的路由节能方法，其特征在于，所述传输节点剩余生命期具体为
5.根据权利要求2所述的路由节能方法，其特征在于，步骤C中，所述传输节点剩余能量等级包括正常级、警告级和危险级当I夂> 20%时，路径Lm上的传输节点剩余能量级为正常级；当
6.根据权利要求5所述的路由节能方法，其特征在于，所述加权系数α、β、γ的确定方法包括如下步骤步骤Al、将尺 、Ptax与Etaax、^^min设置为最高优先级，、HLfflax设置为次优先级； 步骤A2、根据路径Lm上的传输节点剩余能量级确定加权系数α、β、γ 当路径的传输节点剩余能量级为正常级时，设置
全文摘要
本发明提供一种基于自组织网按需距离矢量协议的路由方法，包括步骤目标节点根据路由跳数及传输节点网络层从物理层、MAC层提取的传输节点发射功率、传输节点剩余能量，获取路径路由度量；源节点向目标节点转发所述增加能量条目的路由请求RREQ；目标节点收到增加能量条目的路由请求RREQ后，判断各传输节点剩余能量等级；根据判断结果，将路由度量最小的路径作为数据传输路径，由该数据传输路径向源节点发送增加路由度量的路由应答RREP，建立路由。本发明具有节能效果较好、网络生存时间较强、网络整体性能较好等特点，可广泛应用于Ad Hoc网络中。
文档编号H04W40/02GK102271378SQ20111027129
公开日2011年12月7日 申请日期2011年9月14日 优先权日2011年9月14日
发明者刘玉英, 孙珍, 李世银, 程德强, 肖淑艳 申请人:中国矿业大学