专利名称：带状无线传感网中应用网络编码的可靠传输方法
技术领域：
本发明属于大规模带状无线传感网络应用领域，提出了一种带状网中应用网络编码的可 靠传输技术。
背景技术：
大量文献已经证明在无线网络中应用网络编码也能有效地提高网络的吞吐量。无线网 络中的网络编码同样利用了无线介质的广播特性，从而有效减少网络中传输次数。图l说明 了网络编码如何有效地减少网络中的传输次数。
发明内容
本发明的目的是提出一种适用于带状无线传感网的可靠传输机制，以保证在大规模带状 无线传感网络中流的可靠传输，提高网络的性能。 本发明所述的可靠传输机制，包括
1) 利用带状无线传感网络的特性，应用随机网络编码；
2) 利用随机网络编码的特性，有效的实现可靠传输。
本发明所述的方法有效地解决了带状无线传感网中的传输可靠性问题，显著地提高了网 络的性能。
图1为网络编码如何提高无线网络的吞吐量示意。
图2为本发明的原理示意图。其中A,B为两个源节点，S1,S2代表两个汇聚节点，实线和 虛线分别代表来自两个源节点的数据流。
具体实施例方式
下面结合附图2及实施例对本发明作进一步的说明。
本发明的设计思想为在带状无线传感网络中，所有的流的路径均为带状直线分布。本 发明将改变了传统带状无线传感网的中流传递方式，传统带状无线传感网中，源节点只会相 离其最近的一个汇聚节点发送单向流，由于无线信道的不稳定性，很容易发生丢失的情况， 造成了传输的不可靠性。在本发明中，某个流的源节点不单单向离其最近的汇聚节点发送， 而是向离其左右双方向最近的两个最近的汇聚节点同时发送。所有的源节点都遵循上述规则， 由于源节点的数目会较多，不同源节点的流有很大机率与来自其他源节点的流重叠，在重叠 的流上应用随机编码即可以实现可靠的传输。说明书附图一是一个使用本发明对的带状网络进行可靠传输的例子。 现具体说明如下-
在网络部署阶段，我们假定所有的源节点都能知道所有汇聚节点的位置。所有的源节点 在有数据需要汇报时，找出距离其左右双方向最近的两个汇聚节点，由于带状网所有节点呈 带状分布，源节点必然能找到距离其最近的两个汇聚节点。如果源节点在网络的边缘，即某 一方向上没有汇聚节点，则只向距离其最近的一个汇聚节点汇报数据。由于所有源节点随机 产生数据，因此来自不同源节点的不同方向的流有很大的几率在某些路径节点上重合，因此 在这些重合的节点上就可以对这些方向相反的流进行随机编码。
我们将源节点所找到的两个最近的汇聚节点，根据其与该源节点的位置关系分别称为该 源节点的左汇聚节点与右汇聚节点。可以证明，如果两个源节点的流有重合的话，则这两个 源节点必然具有相同的左右汇聚节点。因此在流的重合部分，可以进行随机的网络编码，而 在汇聚节点部分，由于汇聚节点能够收到这两个流的所有报文信息，因此汇聚节点必定能够 成功解出所有编码的报文。从而利用随机编码的鲁棒性，有效的在带状无线传感网上实现了 可靠传输。
权利要求
1、一种带状无线传感网中应用网络编码的可靠传输方法，其特征在于包括1)在多源多汇聚节点的带状无线传感网中应用网络编码技术；2)利用网络编码实现可靠传输技术。
2、 如权利要求l所述的在带状无线传感网中应用网络编码技术，其特征在于对在带状无 线传感网中并发单播流使用网络编码技术，具体步骤为步骤l)根据距离汇聚节点的远近确定流的流向； 步骤2)对双向单播流进行随机编码。步骤3)汇聚节点接收到经过编码的包后，可以解出所需的报文。
3、 如权利要求2所述的可靠传输技术，其特征在利用随机网络编码的特性，实现可靠传
全文摘要
本发明属于带状无线传感网应用领域，公开了一种具有多源多汇聚节点中带状传感网络中应用网络编码实现可靠传输的方法。主要包括根据源和汇聚节点的位置，决定流的走向，进行随机编码，实现可靠传输。本发明解决了传统带状无线传感网网络传输可靠性不高的问题。
文档编号H04L12/56GK101594197SQ200810112958
公开日2009年12月2日 申请日期2008年5月27日 优先权日2008年5月27日
发明者郑 姚, 延 岩, 锋 张, 张宝贤, 壮 赵, 雪 高, 奎 黄 申请人:北京银易通网络科技有限公司