CN101695056A - 水声通信网络中基于会话间网络编码的路由方法 - Google Patents

Abstract

本发明公开了水声通信网络中基于会话间网络编码的路由方法，本方法直接利用数据包的传输建立并选择路由，节点在收到数据包时首先判断是否需要解码，然后遍历邻居节点列表，对于每个候选邻居节点遍历路由表，判断当前的包和路由表中已有的数据包流之间是否存在会话间网络编码的机会，并计算当前节点到候选节点的发送次数，由发送次数确定当前候选节点为下一跳时，传输到目的节点还需耗费的能量，将该能量的最小值对应的候选节点作为最优的下一跳节点。实验表明，本发明通过将会话间网络编码和路由相结合，可以降低数据包的发送次数，从而降低能量消耗和时延，并且使得网络的吞吐量大大提高。

Description

水声通信网络中基于会话间网络编码的路由方法

技术领域

本发明属于水声通信网络技术领域，特别涉及水声通信网络中基于会话间网络编码的路由方法。

背景技术

近年来，路由已经成为水声通信网络中网络层的研究热点。由于水声通信网络具有大规模、自组织、动态性等特点；水下信道的传播时延大、传输带宽有限、误码率高；布放在水下的传感器节点主要靠电池供电，能量有限并且一旦耗尽后不易更换。所以地面无线传感器网络的路由方法无法直接应用于水下环境，所以必须对其进行改进或重新设计。

网络编码最早是由香港中文大学的Ahlswede等人提出的。它是一种基于网络层的编码技术，其核心思想就是尽量利用路由器的智能化功能，将传统的路由器中对数据包先接收再转发的处理模式提升到允许对接收到的数据包进行组合、编码等一系列的智能化处理，然后再转发出去。网络编码可以分为两类，一类为会话内网络编码，它的特点是只针对来自同一源节点的在不同时刻发送的数据包进行编码。而另一类为会话间网络编码，它可以对来自不同的源节点的会话流进行网络编码。

现有的水声通信网络中的路由主要还是基于传统的存储转发方式的进行路由发现和数据包的转发，其吞吐量有限，并且时延和能量消耗较大。因此，可以采用网络编码技术来提高网络的吞吐量，并且通过传输次数的减少来达到降低网络能量消耗，降低传播时延的目的。

对已经公开的专利和文献检索发现，发明专利“一种无线网络中基于网络编码的多路径路由方法”(申请号：200810124277.X)提出了一种多路径路由方法，可以有效地改进了网络的吞吐量。但是由于在多路径路由中，每个数据包的传输都需要大量节点参与，消耗了大量的能量，这是水声通信网络中所不能接受的，所以该专利提出的方法无法应用于水声通信网络。此外，该专利采用的是会话内网络编码，和会话间网络编码相比，所能获得的增益有限。

发明内容

本发明的目的就在于解决现有技术的缺陷，提出了水声通信网络中基于会话间网络编码的路由方法。本发明的技术方案是：

水声通信网络中基于会话间网络编码的路由方法，其包括以下步骤：

(1)接收到包的处理

当前节点i收到邻居节点的数据包时，首先检查该数据包的“包标识”域，如果该标识中的下一跳节点地址不是本节点，则将该包存储到缓存中；如果本节点是下一跳节点，则进一步检查该包的域中是否含有“编码标识”域，如果有则为编码包；此时检查两个原始包对应的包标识域，并检查缓存中是否存在监听到的原始包，如果有则将该原始包的“数据”域与编码包的“数据”域按位做异或操作，从而解码出另一个原始包；如果缓存中不存在原始包，则无法解码，丢弃编码包；如果收到的包不含“编码标识”域，则为普通包，则无需上述解码过程；

(2)判断是否满足会话间网络编码条件

从解码出的原始包或收到的普通包P的“包标识”域中获得该包的目的节点和上一跳节点L(P)的信息；首先遍历当前节点i的邻居节点列表，设当前遍历到的下一跳候选邻居节点为j，然后遍历节点i的路由表，判断是否有符合会话间网络编码条件的路由记录存在；

(3)计算当前节点发送数据包到候选邻居节点的期望传输次数

如果当前的路由记录满足会话间网络编码的条件，则发送编码包到节点j所需的期望传输次数为：

${\mathrm{ETX}}^{\left(C\right)}\left(j\right)=\frac{1}{2}\·{\mathrm{ETX}}^{\left(\mathrm{\Φ}\right)}$

其中， ${\mathrm{ETX}}^{\left(\mathrm{\Φ}\right)}=P_C^{\left(\mathrm{\Φ}\right)}\·{\mathrm{ETX}}_C^{\left(\mathrm{\Φ}\right)}+(1-P_C^{\left(\mathrm{\Φ}\right)})\·{\mathrm{ETX}}_N^{\left(\mathrm{\Φ}\right)}$ Φ＝I，II，III

如果当前的路由记录不满足会话间网络编码的条件，则发送普通包到节点j所需的期望传输次数为：

ETX^(N)(j)＝1/p_i，j

路由表遍历完成后，选出所有符合编码条件的路由记录和直接发送普通包到节点j所需的期望传输次数中的最小值作为ETX(j)，即ETX(j)＝ETX^(C)(i)或ETX^(N)(i)；

(4)选出最优的下一跳节点

由计算出的期望传输次数，进一步计算出选择j为下一跳传输节点时，传输该数据包到目的节点还需耗费的能量E_i ^(j)：

$E_i^{\left(j\right)}=P\·\frac{L_{\mathrm{packet}}}{R}\·\mathrm{ETX}\left(j\right)\·N_{\mathrm{ij}}^{\mathrm{Hop}}$

其中P为发送功率，R为数据传输速率，L_packet为数据包的长度，

它为当j为下一跳传输节点时，从i到目的节点D的跳数的估计，它的值为j与D之间的距离和i与j之间的距离之比加1；当遍历邻居节点列表完成后，节点i选择所有邻居节点中E_i ^(j)最小值所对应的节点j^*作为最优的下一跳节点，即：

$j^{*}={\arg \min }_j{E}_i^{\left(j\right)}$

(5)编码或发送数据包

为当前的流在节点i的路由表中添加一条新的记录，其中L(f)为L(P)，N(f)为j^*；此外，在步骤(2)中曾经判断出当下一跳节点为j^*时是否存在编码机会，如果该判断的结果为存在编码机会，则将新添加的记录中的编码标识设为“true”，并且将参与编码的另一条记录中的编码标识也设为“true”，将符合编码条件的两个原始包的“数据”域按位做异或操作，将两个原始包各自的包标识和目的节点位置分别写入数据包的“包标识1”域、“目的节点位置1”域以及“包标识2”域、“目的节点位置2”域，并将“编码标识”域设为“true”，最终发送该编码包；如果不存在编码机会，则将新添加的记录中的编码标识设为“false”，并采用普通包的结构，直接将该包发送。

在所述的水声通信网络中基于会话间网络编码的路由方法中，所述的数据包分为编码包和普通包两类，其中编码包包含“编码标识”、“包标识1”、“包标识2”、“目的节点位置1”、“目的节点位置2”以及“数据”六个域；普通包包含“包标识”、“目的节点位置”和“数据”三个域。

在所述的水声通信网络中基于会话间网络编码的路由方法中，所述的邻居节点列表存储当前其邻居节点的坐标位置信息。

在所述的水声通信网络中基于会话间网络编码的路由方法中，所述的路由表路由表中的每条记录对应于每条通过该节点转发的数据包流，该记录包括数据包流的流标识号f、上一跳转发节点L(f)、下一条转发节点N(f)、编码标识。

在所述的水声通信网络中基于会话间网络编码的路由方法中，所述的判断满足编码条件的过程为，判断路由表中的当前记录的L(f)、N(f)和L(P)、j四个节点是否满足以下三种编码结构：

如果L(P)为N(f)的邻居节点，j为L(f)的邻居节点，则为III型编码结构；

如果L(P)为N(f)的邻居节点，j和L(f)为同一个节点；或者j为L(f)的邻居节点，L(P)和N(f)的同一个节点，则为II型编码结构；

L(P)和N(f)的同一个节点，j和L(f)也为同一个节点，则为I型编码结构；

如果当前路由表的路由记录为空或没有记录满足上述三种编码结构，则不存在编码机会。

本发明的优点和效果在于：

1.充分发挥了会话间网络编码在节省发送次数，提高吞吐量，以及节省能量消耗等方面的优势，采用最小化剩余能量消耗作为衡量和选择最优下一跳节点的指标，从而获得最优的网络性能。

2.编码包在结构上和传统的普通包相比代价增加十分很有限，并且在会话间网络编码的编解码过程，只需要将数据部分按位做异或操作，处理和计算十分简单。

3.无需像传统的路由方法那样采用洪泛控制包的方式建立路由，而是在数据包发送时动态确定最优的下一跳节点，节省了网络的开销和负载。

本发明的其他优点和效果将在下面继续描述。

附图说明

图1——数据包结构

图2——会话间网络编码的编解码方式

图3——本发明提出的路由方法的流程图

图4——满足会话间网络编码条件的三种编码结构

图5——典型拓扑下的性能比较

图6——随机拓扑下的性能比较

具体实施方式

下面结合附图和实施例，对本发明所述的技术方案作进一步的阐述。

在本方法中，源节点到目的节点的业务流以数据包的形式传输。图1给出了本发明提出的路由方法的数据包结构，各个域的名称如图1所示，按照是否编码将数据包分成两类。图1(a)为编码包的结构，它主要包含如下几个域：首先是“编码标识”域，表明该包是编码包。其后紧接着参与编码的两个包(又称为原始包)分别对应的“包标识1”域和“包标识2”域(标识中分别包含了原始包1或原始包2的ID号、源节点地址、目的节点地址、上一跳节点地址和下一跳节点地址)，然后为两个原始包的各自的目的节点位置，分别为“目的节点位置1”和“目的节点位置2”域，最后为经过编码的“数据”域。图1(b)为普通包的结构，与编码包相比少了“编码标识”域，并且仅有一个“包标识”域和“目的节点位置”域。

在本方法中，每个节点i维护一张邻居节点列表，存储当前其邻居节点的坐标位置信息。节点i还维护一张路由表，路由表由路由记录组成，每条路由记录保存并代表着每条通过该节点转发的数据包流的信息，具体来说，路由记录包含数据包流的流标识号f、上一跳转发节点L(f)、下一条转发节点N(f)、编码标识。此外，节点i还包含一个缓存，用以保存一段时间内监听到的来自邻居节点的包，这些包的目的节点或下一跳节点不是节点i。

在本方法中，中间节点采用会话间网络编码技术，其基本编解码方式如图2所示。Alice要发送数据包到Bob，Bob也要发送数据包给Alice，它们必须通过共同的中继节点Router，在传统的路由方式下，需要4次传输才可以完成(即，Alice-＞Router，Router-＞Bob，Bob-＞Router，Router-＞Bob)，如图2(a)所示。采用会话间网络编码后，当Router收到Alice和Bob发来的数据包之后，将两个包的数据域部分按位做异或操作，成为编码包，并且利用无线信道具有的广播特性，将该编码包发送。Alice收到该编码包后和其缓存中的已发送的包的数据域部分按位做异或，从而解码出Bob发来的包，Bob的操作与Alice相同，从而只需要3次传输就可以完成包的交换(Alice-＞Router，Bob-＞Router，Router-＞Alice&&Bob)，其过程如图2(b)所示。

由于本发明的方法只在中间节点采用网络编码，源节点直接发送产生的包，目的节点收到普通包时直接接收，而收到编码包时解码得到所需的原始包。所以下面主要描述中间节点的收到包之后和路由相关的处理过程，如图3所示。

(1)接收到包的操作

设当前节点i收到邻居节点的数据包时，首先检查该数据包的“包标识”域，如果该标识中的下一跳节点地址不是本节点，则将该包存储到缓存中。如果本节点是下一跳节点，则进一步检查该包的域中是否含有“编码标识”域，如果有则为编码包(设该编码包为

)。此时检查两个原始包对应的包标识域(即“包标识1”和“包标识2”)，并检查缓存中是否存在监听到的原始包P₁或P₂，如果有则将该原始包的“数据”域与编码包的“数据”域按位做异或操作，从而解码出另一个原始包

或假设当前解码出的包是P₂，那么首先去除该编码包P的“编码标识”域，用解码出的数据更新“数据”域，并且去除“包标识1”和“目的节点位置1”域。如果缓存中不存在原始包，则无法解码，丢弃编码包E。如果收到的包不含“编码标识”域，则为普通包，则无需上述解码过程。

(2)判断是否满足会话间网络编码条件

从解码出的原始包或收到的普通包(用P表示)的“包标识”域中获得该包的目的节点和上一跳节点(用L(P)表示)信息。首先遍历节点i的邻居节点列表。设当前遍历到的下一跳候选邻居节点为j。然后遍历节点i的路由表，判断是否有符合会话间网络编码条件的路由记录存在。

图4为满足会话间网络编码条件的三种结构。在图4(a)-(c)中，节点0收到两个包A和B，它们的下一跳节点分别为节点2和节点1。图4(a)和图2所示的例子相同，节点1和节点2分别发出包A和包B到节点0，其缓存中分别临时存储着已经发出的这两个包，当节点1收到节点0的编码包

后，它可以用

解码，从而获得包B，同理节点2也可以获得包A。图4(c)中，节点1和节点2虽然不是包A和包B的发送节点，但是它们可以分别从3-＞0和4-＞0中监听到包A和包B，并缓存下来，那么当节点1收到来自节点0的编码包

后，它仍然可以用

解码，从而获得包B，同理节点2也可以获得包A。图4(b)为介于(a)(c)之间的一种情况，即节点1可以监听到包A，而节点2曾经发出包B，此时节点1和节点2也可以解码收到的编码包为了便于区分，将图4(a)、图4(b)、图4(c)分别命名为I型、II型和III型编码结构。

判断的过程为：判断路由表中的当前记录的L(f)、N(f)和L(P)、j四个节点是否满足三种编码结构：

如果L(P)为N(f)的邻居节点，j为L(f)的邻居节点，则为III型编码结构；

如果L(P)为N(f)的邻居节点，j和L(f)为同一个节点；或者j为L(f)的邻居节点，L(P)和N(f)的同一个节点，则为II型编码结构；

L(P)和N(f)的同一个节点，j和L(f)也为同一个节点，则为I型编码结构；

如果当前路由表的路由记录为空或没有记录满足上述三种编码结构，则不存在编码机会。

(3)计算当前节点发送数据包到候选邻居节点的期望传输次数

由于水声信道中传输错误较高，会造成包的丢失，从而引起重传，因此需要计算发送次数。这里选择期望传输次数(ETX)作为度量，从节点i到节点j的链路上的ETX为1/p_i，j，其中p_i，j为节点i到节点j的链路上包成功传输的概率(错误率为e_i，j，且e_i，j＝1-p_i，j)，它与接收端j的信噪比(SNR)、包的长度以及采用的调制方式有关。在本实施例中，采用BPSK调制方式，噪声为加性高斯白噪声，每个数据包中含有b个符号，那么链路上的包传输成功率为：

$p_{i,j}=1-{(1-\frac{1}{2}\mathrm{erfc}\sqrt{\mathrm{SNR}})}^b---\left(1\right)$

同理，可以用同样的方式得到其它调制方式对应的链路包传输成功率。

在符合会话间网络编码的条件下，首先以结构最复杂的III型为例，结合图4(c)，详细描述其ETX的计算过程：

在图4(c)中，节点3传输包A到节点0，节点4传输包B到节点0，由ETX的定义，分别需要1/p_3，0次和1/p_4，0次传输。在节点1和节点2分别成功监听到包A和包B的条件下，节点0可以对两个包进行编码，并需要编码包

成功传输到节点1和节点2。由于链路存在丢包，所以节点0需要发送编码包的次数为：

${\mathrm{ETX}}_C^{\left(\mathrm{III}\right)}=\underset{k=1}{\overset{\∞}{\mathrm{\Σ}}}(e_{\mathrm{0,1}}^{k-1}{p}_{\mathrm{0,1}}\underset{i=1}{\overset{k}{\mathrm{\Σ}}}{e}_{\mathrm{0,2}}^{k-1}{p}_{\mathrm{0,2}}+e_{\mathrm{0,2}}^{k-1}{p}_{\mathrm{0,2}}\underset{i=1}{\overset{k}{\mathrm{\Σ}}}{e}_{\mathrm{0,1}}^{k-1}{p}_{\mathrm{0,1}}-e_{\mathrm{0,1}}^{k-1}{e}_{\mathrm{0,2}}^{k-1}{p}_{\mathrm{0,1}}{p}_{\mathrm{0,2}})k$ (2)

$=\frac{1}{p_{\mathrm{0,1}}}+\frac{1}{p_{\mathrm{0,2}}}-\frac{1}{p_{\mathrm{0,1}}+p_{\mathrm{0,2}}-p_{\mathrm{0,1}}{p}_{\mathrm{0,2}}}$

而当节点1或者节点2没有监听到包A或包B时，此时节点0即使成功传输编码包

其下一跳节点也无法正确解码。在该情况下，节点0分别传输包A和包B所需的传输次数为：

${\mathrm{ETX}}_N^{\left(\mathrm{III}\right)}=\frac{1}{P_{\mathrm{0,1}}}+\frac{1}{P_{\mathrm{0,2}}}---\left(3\right)$

下面求解节点1和节点2都成功监听到解码所需的包A、包B的概率P_C ^(III)。由于节点3和节点1之间的链路成功传输的概率为p_3，1，而包A从3成功传输到0所需的平均次数为1/p_3，0，那么节点1成功监听到包A的概率为

同理，节点2成功监听到包B的概率为

则P_C ^(III)的表达式如下：

$P_C^{\left(\mathrm{III}\right)}=(1-{\left(e_{\mathrm{3,1}}\right)}^{\frac{1}{p_{\mathrm{3,0}}}})\·(1-{\left(e_{\mathrm{4,2}}\right)}^{\frac{1}{p_{\mathrm{4,0}}}})---\left(4\right)$

那么节点1和2中至少有一个没有监听到解码所需的包的概率为1-P_C ^(III)。

由上述的分析，最终可以得出在III型编码结构中，采用网络编码后所需要的重传次数ETX^(III)：

${\mathrm{ETX}}^{\left(\mathrm{III}\right)}=P_C^{\left(\mathrm{III}\right)}\·{\mathrm{ETX}}_C^{\left(\mathrm{III}\right)}+(1-P_C^{\left(\mathrm{III}\right)})\·{\mathrm{ETX}}_N^{\left(\mathrm{III}\right)}---\left(5\right)$

同理可得另外两种相对简单的情况下的ETX^(I)和ETX^(II)，在I型结构中，由于节点2和节点1分别缓存了包A和包B，所以在节点0一定可以保证实施编码，即

那么：

${\mathrm{ETX}}^{\left(I\right)}={\mathrm{ETX}}_C^{\left(I\right)}=\frac{1}{P_{\mathrm{0,1}}}+\frac{1}{P_{\mathrm{0,2}}}-\frac{1}{P_{\mathrm{0,1}}+P_{\mathrm{0,2}}-P_{\mathrm{0,1}}{P}_{\mathrm{0,2}}}---\left(6\right)$

而在II型结构中， $P_C^{\left(\mathrm{II}\right)}=1-{\left(e_{\mathrm{3,1}}\right)}^{\frac{1}{p_{\mathrm{3,0}}}},$ ${\mathrm{ETX}}_C^{\left(\mathrm{II}\right)}=\frac{1}{p_{\mathrm{1,0}}}+\frac{1}{p_{\mathrm{2,0}}}-\frac{1}{p_{\mathrm{1,0}}+p_{\mathrm{2,0}}-p_{\mathrm{1,0}}{p}_{\mathrm{2,0}}},$

${\mathrm{ETX}}_N^{\left(\mathrm{II}\right)}=\frac{1}{p_{\mathrm{0,1}}}+\frac{1}{p_{\mathrm{0,2}}},$ 那么：

${\mathrm{ETX}}^{\left(\mathrm{II}\right)}=P_C^{\left(\mathrm{II}\right)}\·{\mathrm{ETX}}_C^{\left(\mathrm{II}\right)}+(1-P_C^{\left(\mathrm{II}\right)})\·{\mathrm{ETX}}_N^{\left(\mathrm{II}\right)}---\left(7\right)$

所以，在当前路由记录存在编码机会条件下，那么根据编码结构不同，由下式计算出编码存在时的ETX^(C)(j)：

${\mathrm{ETX}}^{\left(C\right)}\left(j\right)=\frac{1}{2}\·{\mathrm{ETX}}^{\left(\mathrm{\Φ}\right)}---\left(8\right)$

其中， ${\mathrm{ETX}}^{\left(\mathrm{\Φ}\right)}=P_C^{\left(\mathrm{\Φ}\right)}\·{\mathrm{ETX}}_C^{\left(\mathrm{\Φ}\right)}+(1-P_C^{\left(\mathrm{\Φ}\right)})\·{\mathrm{ETX}}_N^{\left(\mathrm{\Φ}\right)}$ Φ＝I，II，III

如果当前的路由记录不满足会话间网络编码的条件，则发送普通包到节点j所需的期望传输次数为：

ETX^(N)(j)＝1/p_i，j                                            (9)

路由表遍历完成后，选出所有符合编码条件的路由记录和直接发送普通包到节点j所需的期望传输次数中的最小值作为ETX(j)，即ETX(j)＝ETX^(C)(i)或ETX^(N)(i)。

(4)选出最优的下一跳节点

由步骤(3)中计算出的期望传输次数，进一步出选择j为下一跳传输节点时，传输到目的节点还需耗费的能量E_i ^(j)：

$E_i^{\left(j\right)}=P\·\frac{L_{\mathrm{packet}}}{R}\·\mathrm{ETX}\left(j\right)\·N_{\mathrm{ij}}^{\mathrm{Hop}}---\left(10\right)$

其中

式(10)中的P为发送功率，R为数据传输速率，L_packet为数据包的长度，N_ij ^Hop为当j为下一跳传输节点时，从i到目的节点D的跳数的粗略估计，它的值为j与D之间的距离和i与j之间的距离之比加1(i→j为确定的一跳)。当遍历邻居节点列表完成后，节点i选择所有邻居节点中E_i ^(j)最小值所对应的节点j^*为下一跳转发节点，即：

$j^{*}={\arg \min }_j{E}_i^{\left(j\right)}---\left(11\right)$

通过上式，可以确保选择一条能量消耗最小的邻居节点作为下一跳节点，此外选择该参数作为路由选择的衡量指标也充分考虑到了利用网络编码提高吞吐量(体现在ETX)和减小传播时延(体现在

)的因素。

(5)编码或发送数据包

为当前的流在节点i的路由表中添加一条新的记录，其中L(f)为L(P)，N(f)为j^*；此外，在步骤(2)中曾经判断出当下一跳节点为j^*时是否存在编码机会，如果该判断的结果为存在编码机会，则将新添加的记录中的编码标识设为“true”，并且将参与编码的另一条记录中的编码标识也设为“true”，将符合编码条件的两个原始包的“数据”域按位做异或操作，将两个原始包各自的包标识和目的节点位置分别写入数据包的“包标识1”域、“目的节点位置1”域以及“包标识2”域、“目的节点位置2”域，并将“编码标识”域设为“true”，最终发送该编码包；如果不存在编码机会，则将新添加的记录中的编码标识设为“false”，并采用普通包的结构，直接将该包发送。需要注意的是，在编码和直接发送普通包之前需要将当前参与编码的原始包或普通包做个复制，并存储在缓存中。

下面通过仿真实验评估本发明提出的路由方法的性能。

首先比较典型拓扑下的性能。在仿真中，网络中有5个节点其位置符合图4(c)的III型编码结构，有两个流分别从节点3和节点4发往节点2和节点1，中继为节点0，数据包的大小b为512Byte，数据传输速率R为10Kbps，发送功率P为5W/包。在实验中本发明提出路由方法用“Coding”标记，而没有考虑采会话间网络编码技术，仅仅采用传统的存储转发策略的路由方法用“Noncoding”标记，图5(a)和图5(b)分别表示了不同负载下网络的吞吐量情况和平均能量消耗情况。由图5(a)可知，随着负载的增大，网络的吞吐量增大，直到达到稳定状态，稳定状态下“Coding”方法的吞吐量约为“Noncoding”的1.4～1.5倍。图5(b)中的平均能量消耗定义为成功接收到一个包所需耗费的能量，该指标可以有效地衡量网络的能量消耗情况。随着负载的增大，网络中碰撞、丢包的概率增大，所以成功传输一个包所需要耗费的能量增加，但是“Coding”方法由于中间节点可以将两个包进行编码，并利用声信道的广播特性，在一次发送中可以传输两个包，从而降低了包发送的数目，节省了能量，在高负载下由于其吞吐量的优势，其能量耗费的增加也不如“Noncoding”方法那么明显。

接着验证随机网络拓扑下的性能。设定15个节点随机分布于1km×1km的区域中，每个节点的最大传输范围为350m。每次实验中随机产生10个数据流，其余参数的设定和典型拓扑仿真实验中相同。

图6(a)为随机拓扑下的吞吐量-负载曲线，从曲线中可以清楚地发现，随着负载的增大，两种方式的吞吐量增加，在达到某个最高值后又开始下降。这是因为负载的增大带来网络中成功传输的包的数目增加。而当负载很高时，和典型拓扑情况不同，由于随机拓扑的流数目较多，参与传输的节点较多，从而引发网络中的碰撞和拥塞的增加，但是可以发现，采用基于会话间网络编码的地理路由协议，路由的选择中考虑了网络编码对于吞吐量和能量消耗的影响，所以该“Coding”方式的吞吐量要优于“Noncoding”方式。

图6(b)为该拓扑下平均能量消耗-负载曲线，虽然由于拓扑复杂性增加和业务流的增多，使“Coding”方法的能量消耗优势没有典型拓扑那么巨大，但是成功传送每个包仍然可以节省约16％的能量，因此可以得出，本发明的所采用的方法可以有效地降低水声通信网的能量消耗，延长网络的寿命。

Claims (5)

1.水声通信网络中基于会话间网络编码的路由方法，其特征在于包括以下步骤：

(1)接收到包的处理

当前节点i收到邻居节点的数据包时，首先检查该数据包的“包标识”域，如果该标识中的下一跳节点地址不是本节点，则将该包存储到缓存中；如果本节点是下一跳节点，则进一步检查该包的域中是否含有“编码标识”域，如果有则为编码包；此时检查两个原始包对应的包标识域，并检查缓存中是否存在监听到的原始包，如果有则将该原始包的“数据”域与编码包的“数据”域按位做异或操作，从而解码出另一个原始包；如果缓存中不存在原始包，则无法解码，丢弃编码包；如果收到的包不含“编码标识”域，则为普通包，则无需上述解码过程；

(2)判断是否满足会话间网络编码条件

从解码出的原始包或收到的普通包P的“包标识”域中获得该包的目的节点和上一跳节点L(P)的信息；首先遍历当前节点i的邻居节点列表，设当前遍历到的下一跳候选邻居节点为j，然后遍历节点i的路由表，判断是否有符合会话间网络编码条件的路由记录存在；

(3)计算当前节点发送数据包到候选邻居节点的期望传输次数

如果当前的路由记录满足会话间网络编码的条件，则发送编码包到节点j所需的期望传输次数为：

${\mathrm{ETX}}^{\left(C\right)}\left(j\right)=\frac{1}{2}\·{\mathrm{ETX}}^{\left(\mathrm{\Φ}\right)}$

其中， ${\mathrm{EXT}}^{\left(\mathrm{\Φ}\right)}=P_C^{\left(\mathrm{\Φ}\right)}\·{\mathrm{ETX}}_C^{\left(\mathrm{\Φ}\right)}+(1-P_C^{\left(\mathrm{\Φ}\right)})\·{\mathrm{ETX}}_N^{\left(\mathrm{\Φ}\right)}\mathrm{\Φ}=I,\mathrm{II},\mathrm{III}$

如果当前的路由记录不满足会话间网络编码的条件，则发送普通包到节点j所需的期望传输次数为：

ETX^(N)(j)＝1/p_i，j

路由表遍历完成后，选出所有符合编码条件的路由记录和直接发送普通包到节点j所需的期望传输次数中的最小值作为ETX(j)，即ETX(j)＝ETX^(C)(i)或ETX^(N)(i)；

(4)选出最优的下一跳节点

由计算出的期望传输次数，进一步计算出选择j为下一跳传输节点时，传输该数据包到目的节点还需耗费的能量E_i ^(j)：

$E_i^{\left(j\right)}=P\·\frac{L_{\mathrm{packet}}}{R}\·\mathrm{ETX}\left(j\right)\·N_{\mathrm{ij}}^{\mathrm{Hop}}$

其中P为发送功率，R为数据传输速率，L_packet为数据包的长度，

它为当j为下一跳传输节点时，从i到目的节点D的跳数的估计，它的值为j与D之间的距离和i与j之间的距离之比加1；当遍历邻居节点列表完成后，节点i选择所有邻居节点中E_i ^(j)最小值所对应的节点j^*作为最优的下一跳节点，即：

$j^{*}=\arg {\min }_j{E}_i^{\left(j\right)}$

(5)编码或发送数据包

为当前的流在节点i的路由表中添加一条新的记录，其中L(f)为L(P)，N(f)为j^*；此外，在步骤(2)中曾经判断出当下一跳节点为j^*时是否存在编码机会，如果该判断的结果为存在编码机会，则将新添加的记录中的编码标识设为“true”，并且将参与编码的另一条记录中的编码标识也设为“true”，将符合编码条件的两个原始包的“数据”域按位做异或操作，将两个原始包各自的包标识和目的节点位置分别写入数据包的“包标识1”域、“目的节点位置1”域以及“包标识2”域、“目的节点位置2”域，并将“编码标识”域设为“true”，最终发送该编码包；如果不存在编码机会，则将新添加的记录中的编码标识设为“false”，并采用普通包的结构，直接将该包发送。

2.根据权利要求1所述的水声通信网络中基于会话间网络编码的路由方法，其特征在于，所述的数据包分为编码包和普通包两类，其中编码包包含“编码标识”、“包标识1”、“包标识2”、“目的节点位置1”、“目的节点位置2”以及“数据”六个域；普通包包含“包标识”、“目的节点位置”和“数据”三个域。

3.根据权利要求1所述的水声通信网络中基于会话间网络编码的路由方法，其特征在于，所述的邻居节点列表存储当前其邻居节点的坐标位置信息。

4.根据权利要求1所述的水声通信网络中基于会话间网络编码的路由方法，其特征在于，所述的路由表路由表中的每条记录对应于每条通过该节点转发的数据包流，该记录包括数据包流的流标识号f、上一跳转发节点L(f)和下一条转发节点N(f)，以及编码标识。

5.根据权利要求1所述的水声通信网络中基于会话间网络编码的路由方法，其特征在于，所述的判断满足编码条件的过程为，判断路由表中的当前记录的L(f)、N(f)和L(P)、j四个节点是否满足以下三种编码结构：

如果L(P)为N(f)的邻居节点，j为L(f)的邻居节点，则为III型编码结构；

如果L(P)为N(f)的邻居节点，j和L(f)为同一个节点；或者j为L(f)的邻居节点，L(P)和N(f)的同一个节点，则为II型编码结构；

L(P)和N(f)的同一个节点，j和L(f)也为同一个节点，则为I型编码结构；

如果当前路由表的路由记录为空或没有记录满足上述三种编码结构，则不存在编码机会。

Images