一种基于功率控制的Ad Hoc稳定路由算法制造技术

本发明专利技术公开了一种基于功率控制的Ad Hoc稳定路由算法。首先，通过侦听MAC层信息交互，每个节点维护一张本地联通性表，用于记录邻居节点及链路的特性。借助联通表，节点采用最佳功率控制算法进行数据及控制包的转发，目的是保证能量消耗最低，从而提高网络寿命。其次，根据能量、负载特性将网络中的节点进行分类，尽量选择较优性能的节点作为转发路由，从而保证网络寿命。本发明专利技术从最小功率的控制及稳定路由的建立两方面节省网络能量，由此达到了在保证路由稳定的同时最大程度延长网络寿命的目的。

A Ad Hoc stable routing algorithm based on power control

The invention discloses a stable Ad routing algorithm based on power control Hoc. First, by listening to MAC layer information interaction, each node maintains a local Unicom table to record neighbor nodes and link characteristics. With the help of the Unicom table, the node uses the best power control algorithm to transmit data and control packets, with the aim of guaranteeing the lowest energy consumption and improving the network lifetime. Secondly, the nodes in the network are classified according to the energy and load characteristics, so as to select the nodes with better performance as forwarding routes, so as to guarantee the network lifetime. The invention saves network energy from two aspects of the minimum power control and the establishment of stable routing, thereby achieving the goal of prolonging the network life to the maximum while guaranteeing the stability of the routing.

【技术实现步骤摘要】
一种基于功率控制的AdHoc稳定路由算法
本专利技术涉及多媒体通信与网络传输
，尤其涉及一种基于功率控制的AdHoc稳定路由算法。
技术介绍
近年来，由于移动自组织AdHoc网络自有的特点，在军事及灾难等场景下得到了较普遍的应用。特别是在灾难发生时期，由于基础通信设施遭到损坏，通信无法进行。而AdHoc网络不依赖于控制中心，可以快速地建立起通信保障。但由于节点能量有限，如何延长网络寿命成为了重要的研究课题。传统的单径路由协议有移动自组织按需距离矢量路由AODV(AdhocOn-demandDistanceVector)，动态源路由DSR(DynamicSourceRouting)，目的序列距离矢量路由DSDV(DestinationSequencedDistanceVector)等。在AODV中，源节点只在有数据需要传输时，才会发起路由建立的过程，有效减少了控制开销。但是，AODV所建立起的路由都是基于跳数的路由。尽管这种路由能减少传输时延，但它无法保证路由的稳定性。为了解决路径的断裂问题，许多研究者提出了很多改进策略，能量有效性的路由算法及功率控制就是两种有效的解决办法。如能量有效性路由PEER(ProtocolforEnergy-EfficientRouting)算法，通过侦听介质访问控制层MAC(MediumAccessControl)层信号交互，建立能量消耗度量算法，这种将节点能量考虑进路由选择的方法能够减少能量消耗。但是，其采用的功率控制算法是采用最小功率发送数据，无法保证数据的正确传输。尤其是在节点移动速度大的情况下，仍然采用最小功率传输，接收功率可能低于门限值，无法正确解析；由于节点的能量有限，路由寿命问题成为了一个难题。
技术实现思路
本专利技术为了解决上述问题，提出了一种基于功率控制的AdHoc稳定路由算法PCSR(PowerControlledandStableRouting)，该算法在保证路由稳定的同时，节省节点能量，从而提高网络寿命。为了实现上述目的，本专利技术采用如下技术方案：一种基于功率控制的AdHoc稳定路由算法，具体包括以下步骤：Step1：根据节点能量、负载权衡值是否大于0，将所有节点分为两类，“优质节点”与“劣质节点”；Step2：每个节点通过侦听邻居节点的MAC层信息交互过程，在MAC及路由层建立一张本地联通性表；Step3：如果有数据请求，通过联通性表的信息，利用路由发现算法，建立到目的节点的路由，进行数据传输；如果无数据请求，返回Step1；Step4：数据传输过程中，采用功率控制算法，对本节点与邻居节点间的通信进行功率控制；Step5：如果节点能量耗尽，节点关机；否则，返回Step1。所述Step1中，节点的分类方法具体为：节点分类标准是节点能量、负载情况；节点的能量、负载权衡值b公式为：公式中，E代表节点剩余能量，L代表节点队列长度，Etotal代表节点初始能量，代表每发送队列中的单位长度数据所消耗的能量；若能量、负载权衡值b大于0，则表示节点能量较高，此节点即为“优质节点”；若b小于0，则表示节点能量不足，此节点为“劣质节点”。所述step2中，联通性表的建立是通过侦听邻居节点的MAC信息交互完成的，即数据传输过程的请求发送包RTS(request-to-send)，清除发送包CTS(clear-to-send)，数据包DATA，确认包ACK(acknowledgement)交互过程，侦听此过程，节点获得邻居节点的能量、负载权衡值，链路稳定性及最小发送功率。假设网络中的两个邻居节点为节点i及节点j，它们所形成的链路为(i，j)，则所述链路(i，j)稳定性用链路成功概率表示：公式中，l表示数据包的长度，表示链路(i，j)的误码率，链路(i，j)间，节点i向节点j发送数据的最小发送功率为：公式中，PR_th代表能正确接收所需的最小功率，PT_max代表网络中所能采用的最大发送功率，代表节点j接收到从节点i发来数据的接收能量。所述step3中，所述路由发现过程步骤如下：(1)：如果源节点没有到目的节点的路由，就发送请求包路由请求RREQ(routerequest)，路由请求RREQ里面携带了目的节点、源节点地址和路径成功概率，其中路径成功概率一项初始值设为1，其他节点收到此包后，更新此项；(2)：中间节点收到路由请求RREQ后，如果到源节点的路径成功概率大于反向路由表中的值，就更新到源节点的路由(更新上一节点地址及路径成功概率)，之后，更新路由请求RREQ中的路径成功概率，并转发该路由请求RREQ；(3)：重复步骤(2)，直到目的节点收到路由请求，邻居节点选择路径成功概率最大的作为路由，并回复路由回复包RREP(routereply)给源节点；(4)：源节点收到路由回复包RREP后，记录到目的节点的路由，并转发RREP；(5)：重复步骤(4)，直到源节点收到路由回复包RREP，建立起路由，进行数据的转发。所述步骤(1)，(3)中，路径成功概率为本路径上所有链路成功概率的乘积。(1只是初始值，之后路径成功概率会以乘积的形式更新，任何数乘以1都是本身。)所述step4中，功率控制算法的具体方法为：发送路由请求包的功率为：公式中，N(j)表示节点j联通性表中邻居节点的个数，NG(j)表示节点j联通性表中“优质”节点的个数；θ∈(0,1)是常数，根据实际网络密度进行设置；链路(i，j)间发送数据包的功率为：其他包仍是采用最大功率进行发送。本专利技术的有益效果为：本专利技术提出了一种基于功率控制的AdHoc稳定路由算法，首先，每个节点在网络层及MAC层共同维护一张本地联通性表，用于记录邻居节点及链路的特性；借助联通表，节点采用最佳功率控制算法进行数据及控制包的转发，减少了数据传输的能量消耗，从而提高了网络寿命；其次，根据能量、负载特性将网络中的节点进行分类，尽量选择较优性能的节点作为转发路由，从而也保证了网络寿命；本专利技术从稳定路由的建立及最小功率的控制两方面节省节点能量，由此达到了在保证路由稳定的同时最大程度延长网络寿命的目的。附图说明图1为本专利技术的工作过程示意图；图2为本专利技术数据传输过程的交互过程示意图；图3为本专利技术与PEER协议包投递率的比较图；图4为本专利技术与PEER协议数据包能量消耗的比较图；图5为本专利技术与PEER协议网络寿命的比较图。具体实施方式：下面结合附图与实施例对本专利技术作进一步说明。如图1所示，基于功率控制的AdHoc稳定路由算法，主要分为三个模块，联通性表的建立，路由建立及功率控制。联通性表的建立模块，主要是利用侦听邻居节点的MAC信息本文档来自技高网...

【技术保护点】
一种基于功率控制的Ad Hoc稳定路由算法，其特征是：具体包括以下步骤：Step1：根据节点能量、负载权衡值是否大于0，将所有节点分为两类，“优质节点”与“劣质节点”；Step2：每个节点通过侦听邻居节点的介质访问控制子层MAC层信息交互过程，在MAC及路由层建立一张本地联通性表；Step3：如果有数据请求，通过联通性表的信息，利用路由发现算法，建立到目的节点的路由，进行数据传输；如果无数据请求，返回Step1；Step4：数据传输过程中，采用功率控制算法，对本节点与邻居节点间的通信进行功率控制；Step5：如果节点能量耗尽，节点关机；否则，返回Step1；所述Step1中，节点的分类方法具体为：节点分类标准是节点能量、负载情况；节点的能量、负载权衡值b公式为：

【技术特征摘要】
1.一种基于功率控制的AdHoc稳定路由算法，其特征是：具体包括以下步骤：Step1：根据节点能量、负载权衡值是否大于0，将所有节点分为两类，“优质节点”与“劣质节点”；Step2：每个节点通过侦听邻居节点的介质访问控制子层MAC层信息交互过程，在MAC及路由层建立一张本地联通性表；Step3：如果有数据请求，通过联通性表的信息，利用路由发现算法，建立到目的节点的路由，进行数据传输；如果无数据请求，返回Step1；Step4：数据传输过程中，采用功率控制算法，对本节点与邻居节点间的通信进行功率控制；Step5：如果节点能量耗尽，节点关机；否则，返回Step1；所述Step1中，节点的分类方法具体为：节点分类标准是节点能量、负载情况；节点的能量、负载权衡值b公式为：公式中，E代表节点剩余能量，L代表节点队列长度，Etotal代表节点初始能量，代表每发送队列中的单位长度数据所消耗的能量；若能量、负载权衡值b大于0，则表示节点能量较高，此节点即为“优质节点”；若b小于0，则表示节点能量不足，此节点为“劣质节点”。2.如权利要求1所述的一种基于功率控制的AdHoc稳定路由算法，其特征是：所述step2中，联通性表的建立是通过侦听邻居节点的介质访问控制子层MAC信息交互完成的，即数据传输过程的请求发送包RTS，清除发送包CTS，数据包DATA，确认包ACK交互过程，侦听此过程，节点获得邻居节点的能量、负载权衡值，链路稳定性及最小发送功率；假设网络中的两个邻居节点为节点i及节点j，它们所形成的链路为(i，j)，则所述链路(i，j)稳定性用链路成功概率表示：公式中，l表示数据包的长度，表示链路(i，j)的误码率，链路(i，j)间，节点i向节点j发送数据的最小发送功率为：公式中，PR_th代表能正确接收所需的最小功率，PT_max代表网络中所能采用的最大发送功率，代表节点j接收到从节...

【专利技术属性】
技术研发人员：曹叶文，康琳，
申请(专利权)人：山东大学，
类型：发明
国别省市：山东,37