1.一种面向延迟容忍网络的能量感知路由方法,其特征在于:包括如下步骤:
步骤1,数据包优先排序,首先源节点产生数据包,然后在节点内部存储区对数据包的优先级进行数据发送中的规则排序;
步骤2,邻居发现,在转发消息之前,当前节点需在可通信范围内发现其他的邻居节点,若发现,则进行数据转发;
步骤3,数据转发,当两个节点进入相互的通信范围内后,各自转发其数据包,在邻居发现和数据转发前,节点内部对数据包进行优先级排序,对于节点间,根据能量感知选择合适的下一跳进行转发;将前述步骤中的数据包转发给邻居节点,在当前节点的能量小于邻居节点的能量时,按优先级将数据包转发给下一跳节点;在当前节点的能量大于邻居节点的能量时,则不进行转发,当前节点继续产生或接受数据包,再重新对数据包进行优先级排序,由于在接收数据包的过程中,当前节点会继续消耗能量,随后再对当前节点和邻居节点能量进行判断进行选择转发数据包,直到交付给目的节点为止;
在节点内部除了对数据包进行排序转发之外,由于节点的内存是有限的,还需要在缓存空间中对相应的数据包进行删除,删除后该数据包将不会再被传输;在不会降低延迟容忍网络的数据包传输率的情况下,节点需要完成以下三种情况之一才能删除数据包:第一,该数据包的副本已经传送到了目的节点;第二,在数据包的时间戳范围内,当前节点和目的节点之间的剩余带宽小于数据包传输的所需带宽以保证数据包能够被传送;第三,如果当前数据包的任何一个副本都没传送到目的节点,但是在当前节点删除其保存的对应数据包后,其他节点中存在的该数据包副本依然可以被传送给目的节点。
2.根据权利要求1所述的面向延迟容忍网络的能量感知路由方法,其特征在于:所述节点中的消息缓存方式为:存储区被门限值分为左右两个部分,在网络中,数据包转发跳数小于门限值的数据包则被定义为更高的优先级,如果某数据包的跳数小于门限值,它的优先级则大于门限值的数据包;对于数据包转发跳数小于门限值的情况,按照跳数来对响应的数据包进行排列,如果数据包的跳数越大,则优先级越低;在数据包经过跳数大于门限值中,该路由采取了一种自适应的方法来对门限值进行调整,公式如下所示:其中,x是有机会传输消息时传输的平均字节数,b是存储区的容量大小,p是存储区大小的一部分,门限值t的大小等于在消息缓存区中含有第p个字节所对应的数据包经过的跳数;如果x<b/2,则已经转发跳数比较小的数据包会被定义有更高的优先级;随着x的不断变大,门限值t主要由x与b‑x的最小值决定;当x比p大时,门限值定义为0。
3.根据权利要求2所述的面向延迟容忍网络的能量感知路由方法,其特征在于:当数据包跳数大于门限值时,根据传送概率对数据包进行排序,传送概率值越大,则优先级越高;
传送概率估值定义如下:
i
假设网络节点的集合为s,对于任何一个节点i∈s,计算出和节点j相遇的概率fj ,其中i
i∈s,j≠i,初始的值为1/(|s|‑1),当节点i和节点j相遇的时候,fj的值会自动加1,然后节点i中的所有有关联的概率值会进行再一次地归一化;每当节点相遇时,彼此会交换这些概率值;本地的节点在获得其他节点的概率估值之后会将其保存下来,进而能求出通过不同路径到目的节点d的传送成本c(i,i+1,…,d),定义如公式(2)所示,为每条链路不发生概率估值的总和;
。
4.根据权利要求1所述的面向延迟容忍网络的能量感知路由方法,其特征在于:通过对节点之间能量的判断完成下一跳节点的选择问题,DTN的每一个节点资源是有限的,为了保证信息的传输,需要耗费大量的能量,包括发送消耗能量Et、接收消耗能量Er、扫描信息能量Es,具体计算方式如公式(3)、(4)、(5)所示:n
Et=(Pe+PaR)Tt(3)
Er=(Pe+Pp)Tr(4)
Es=PsTs(5)
其中,Pe是收发器每秒消耗的能量,Pa是发射机射频放大器每秒消耗的能量;Pp是在接收器中进行处理所消耗的能量,Ps是扫描到无线电环境所消耗的能量,Ps=Pe,这些参数由收发机的设计特性决定;R是传输范围,n是信道路径损耗的功率指数;Tt是发送数据所消耗的时间,Tr是接收数据包所消耗的时间,Ts是扫描消息所消耗的时间;假设网络中节点的能量不会变为零,在节点接收到数据包时,将其当前的能量水平与邻居的能量水平进行比较,判断是否转发消息至其邻居节点,在当前节点的能量小于邻居节点的能量时,按优先级将数据包转发给下一跳节点;当前节点的能量大于邻居节点的能量时,不进行转发,当前节点继续产生或接受数据包,再重新对数据包进行优先级排序,由于在接收数据包的过程中,当前节点会继续消耗能量,随后再对当前节点和邻居节点能量进行判断进行选择转发数据包,直至交付给目的节点为止。