《无线传感器网络的数据分发方法.pdf》由会员分享，可在线阅读，更多相关《无线传感器网络的数据分发方法.pdf（14页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 102883365 A (43)申请公布日 2013.01.16 C N 1 0 2 8 8 3 3 6 5 A *CN102883365A* (21)申请号 201210404535.6 (22)申请日 2012.10.22 H04W 28/04(2009.01) H04W 28/06(2009.01) H04W 84/18(2009.01) (71)申请人无锡清华信息科学与技术国家实验 室物联网技术中心 地址 214135 江苏省无锡市新区太科园大学 科技园清源路立业楼A区502室 (72)发明人郑宵龙 王继良 董玮 何源 刘云浩 (74)专利代理机构北京品源专利。
2、代理有限公司 11332 代理人马晓亚 (54) 发明名称 无线传感器网络的数据分发方法 (57) 摘要 本发明公开一种无线传感器网络的数据分发 方法，包括如下步骤：A、节点接收新页的数据包， 由“维护”状态转入“接收”状态，并在将所述新 页的数据包全部接收后，返回“维护”状态。B、节 点转入“评估”状态，进行参数评估和最优策略决 策。C、节点利用基于协商的分发协议完成数据分 发。D、节点在广播所述新页的数据包n次后，无错 跳转到“协商”状态，并在REQ消息等待超时时，跳 转到“维护”状态。本发明不依赖于任何特定的数 据分发协议，基于准确的理论模型选择对应的数 据分发方法，在保证100%的可靠。
3、性的同时，提高 数据分发的效率。 (51)Int.Cl. 权利要求书2页 说明书8页 附图3页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 2 页 说明书 8 页 附图 3 页 1/2页 2 1.一种无线传感器网络的数据分发方法，其特征在于，包括如下步骤： A、节点接收新页的数据包，由“维护”状态转入“接收”状态，并在将所述新页的数据包 全部接收后，返回“维护”状态；其中，当节点处于“维护”状态时，节点将发送周期性的ADV 消息，判断是否需要从其它节点获得数据或者发送数据给其它节点； B、所述节点转入“评估”状态，进行参数评估和最优策略决策；其中，所述参数评估是指 。
4、对链路质量和阻塞ADV消息的数量进行评估；所述最优策略决策是指根据所述链路质量和 阻塞ADV消息的数量，计算泛洪的次数n,若n等于零，则跳转到“协商”状态，执行步骤C， 若n大于零，则跳转到“泛洪”状态，执行步骤D；所述泛洪的次数n是指利用基于泛洪的广 播协议广播所述新页的数据包的次数； C、所述节点利用基于协商的分发协议完成数据分发； D、所述节点在广播所述新页的数据包n次后，无错跳转到“协商”状态，并在REQ消息等 待超时时，跳转到“维护”状态；其中，所述无错跳转到“协商”状态是指当节点处于“泛洪” 状态时，将所述新页的数据包以“协商”状态下ADV消息的形式进行广播，并在该节点跳转 到“协。
5、商”状态后，广播通告ADV消息通告其它节点自己的状态转换。 2.根据权利要求1所述的无线传感器网络的数据分发方法，其特征在于，所述步骤B中 参数评估具体包括： 整合有链路质量估计交换协议的链路质量估计组件根据收到链路质量估计交换协议 数据包的发送数量和接收数量，计算链路质量； 根据公式(a)计算节点i阻塞ADV消息的数量 其中，N supp 为节点i阻塞ADV消息的数量，是节点i的上游节点的集合，q ji 为上游 节点j到节点i的链路质量，即节点i由于上游节点j而阻塞ADV消息的数量的期望值。 3.根据权利要求2所述的无线传感器网络的数据分发方法，其特征在于，所述步骤B中 最优策略决策具体包括。
6、： 根据参数评估获得的链路质量和阻塞ADV消息的数量，利用公式（b）、（c）及（d）计算 数据分发完成时间最小时的泛洪次数n，若n等于零，则跳转到“协商”状态，执行步骤C，若 n大于零，则跳转到“泛洪”状态，执行步骤D； 其中，为数据分发完成时间，n为泛洪的重复次数，n取非负整数，为已 达到的可靠性，q ij 为链路质量，为泛洪n次的时间，为经过泛 洪n次之后，剩余的可靠性由基于协商的分发协议即协商机制补充到100%所需要的时间， 权 利 要 求 书CN 102883365 A 2/2页 3 为ADV消息时间，为REQ消息时间，为DATA消息时间。 4.根据权利要求3所述的无线传感器网络的数据。
7、分发方法，其特征在于，所述步骤B中 最优策略决策使用的链路质量为邻居节点的链路质量的中位数。 5.根据权利要求4所述的无线传感器网络的数据分发方法，其特征在于，所述步骤B还 包括： 监听节点的邻居节点的状态，并根据监听结果，在该节点的下游节点向所述邻居节点 将要发送或已经发送所述新页的数据包时，则该节点将从邻居节点的集合中剔除所述邻居 节点。 6.根据权利要求5所述的无线传感器网络的数据分发方法，其特征在于，所述步骤D中 无错跳转到“协商”状态具体包括： 当节点处于“泛洪”状态时，将所述新页的数据包以“协商”状态下ADV消息的形式进 行广播，并在该节点跳转到“协商”状态后，发送三个连续的ADV。
8、消息通告其它节点自己已 转换到“协商”状态，并开始发送周期性的ADV消息。 7.根据权利要求6所述的无线传感器网络的数据分发方法，其特征在于，所述步骤D具 体包括： 所述节点跳转到泛洪状态时，通过概率泛洪进行数据分发，并在广播所述新页的数据 包n次后，无错跳转到“协商”状态，在REQ消息等待超时时，跳转到“维护”状态； 其中，所述概率泛洪是指分析节点之间的依赖关系，并根据分析结果查找出关键节点， 并调整所述关键节点重新广播新页的数据包的概率。 8.根据权利要求7所述的无线传感器网络的数据分发方法，其特征在于，所述步骤D中 概率泛洪具体包括： 利用公式（e）计算反应节点i和节点j之间依赖关系的依。
9、赖关系指示变量I j 的值，如果 存在节点j使得I j 1，则节点i为关键节点，设置重新广播新页的数据包的概率p i -1, 如果对任意的节点j，都有I j 0，则设置p i 0，如果对任意的节点j，都有I j 1，并且存 在节点j，使得I j 0，则使用滑动平均数调整p i ； 其中，U为新页中所有的数据包，S为节点i发送出去的数据包，D j 为从节点j返回的 REQ消息表述的丢失的数据包D j 。 9.根据权利要求8所述的无线传感器网络的数据分发方法，其特征在于，在节点发送 新页的数据包之前，将对该新页的数据包进行编码，并将编码后的数据分发给其它节点。 权 利 要 求 书CN 102883。
10、365 A 1/8页 4 无线传感器网络的数据分发方法 技术领域 0001 本发明涉及无线传感器网络领域，尤其涉及一种无线传感器网络的数据分发方 法。 背景技术 0002 无线传感器网络是由大量传感器节点（简称节点）通过无线通信来实现对数据的 采集、处理和传输的自组织网络，是无线Ad hoc（点对点）网络的一个重要研究方向，是现 代信息技术一个新的发展领域。无线传感器网络集成了传感技术、无线通信技术、微机电系 统技术和分布式信息处理技术，可以应用到军事、环境等领域，它把信息世界和物理世界联 系在一起，将改变人与自然的交互方式。正因为如此，无线传感器网络越来越受到人们的关 注。 0003 无线传。
11、感器网络因为其应用环境的特殊性，与传统的无线通信系统有着明显的区 别，具有传统无线通信系统没有的一些特点，其中最为重要的两个特点是：1）节点的资源有 限；2）网络拓扑变化快。大部分无线传感器网络系统都要求部署后可以运行相当长的时间。 但是，在无线传感器网络的整个生命周期中，软件的更新，漏洞的修复等系统维护工作是必 不可少的。而收集网络中的节点对其进行重新编程和部署是不可能的，因此，通过多跳的自 组织网络进行在线数据分发是最适合的解决办法。作为核心的基础模块，数据分发协议必 须满足两个要求。第一，尽管网络链路是不可靠的，数据分发协议必须是100%可靠的。协 议的100%可靠性体现在两个方面：1）。
12、网络中的每个节点都必须完整的收到所有数据；2）收 到的数据必须是无错的。第二，数据分发协议的工作应该是高效的。上文提到的无线传感 器网络的特点之一阐述了节点的有限资源，数据分发协议必须高效的将数据可靠地分发到 整个网络。高效性主要有两个表形式：1）尽可能短的数据分发时间；2）尽可能少的能量消 耗。其中，数据分发时间是衡量协议性能的最重要指标，因为在分发过程中，无线通信模块 必须打开来监听网络情况，如果分发时间过长，监听的能耗将会非常大。 0004 为了满足上述数据分发的两个要求，现有的技术主要有两大类。一类是基于协商 （negotiation）的分发协议，另一类是基于泛洪（flooding）的。
13、广播协议。基于协商的分发 协议是现在广泛采用的数据分发协议。该类协议主要采用协商机制，来避免冗余的数据传 输。运行该协议的节点会使用ADV消息来周期性广播自己的数据版本。邻居节点接收到ADV 消息后会判断彼此的版本是否一致，如果自己的数据版本低于接收到的ADV宣称的数据版 本，则节点会发送REQ消息给ADV消息的发送者，请求新版本的数据。当ADV消息的发送者 接收到REQ消息后，它会发送包含新版数据的DATA数据包。如果DATA数据包有丢失或者错 误，则接收者会再次发送REQ消息来请求缺失的DATA数据包。通过这样类似三次握手的协 商机制，基于协商的分发协议能够满足100%可靠性的要求，但是这。
14、是以牺牲高效性为代价 的。因为协商会带来长时间的延时，使数据分发完成时间大大延长。协商过程占了完成时 间的大部分，只有29%的完成时间是用来进行数据分发。其中，上述ADV、REQ及DATA为数 据分发协议中三种不同的数据包类型。ADV用来广播新数据，REQ用于请求接受数据，DATA 说 明 书CN 102883365 A 2/8页 5 用于封装数据。而在基于泛洪的广播协议中，没有控制消息的存在，根节点从控制中心得到 最新版本的数据包后进行广播，其它节点收到新的数据包后会以一定的概率将收到的数据 包重新广播出去。通过重复的广播，使得数据像洪水一样分发到网络中。这样的数据分发 方式由于没有控制信息。
15、的协商过程，达到一定程度的可靠性的完成时间大大缩短，但是由 于没有重传机制，导致100%的可靠性不能保证。 发明内容 0005 针对上述技术问题，本发明的目的在于提供一种无线传感器网络的数据分发方 法，其不依赖于任何特定的数据分发协议，基于准确的理论模型选择对应的数据分发方法， 实现高效、可靠的数据分发。 0006 为达此目的，本发明采用以下技术方案： 0007 一种无线传感器网络的数据分发方法，包括如下步骤： 0008 A、节点接收新页的数据包，由“维护”状态转入“接收”状态，并在将所述新页的数 据包全部接收后，返回“维护”状态；其中，当节点处于“维护”状态时，节点将发送周期性的 ADV消息。
16、，判断是否需要从其它节点获得数据或者发送数据给其它节点； 0009 B、所述节点转入“评估”状态，进行参数评估和最优策略决策；其中，所述参数评估 是指对链路质量和阻塞ADV消息的数量进行评估；所述最优策略决策是指根据所述链路质 量和阻塞ADV消息的数量，计算泛洪的次数n,若n等于零，则跳转到“协商”状态，执行步 骤C，若n大于零，则跳转到“泛洪”状态，执行步骤D；所述泛洪的次数n是指利用基于泛洪 的广播协议广播所述新页的数据包的次数； 0010 C、所述节点利用基于协商的分发协议完成数据分发； 0011 D、所述节点在广播所述新页的数据包n次后，无错跳转到“协商”状态，并在REQ 消息等待超时。
17、时，跳转到“维护”状态；其中，所述无错跳转到“协商”状态是指当节点处于 “泛洪”状态时，将所述新页的数据包以“协商”状态下ADV消息的形式进行广播，并在该节 点跳转到“协商”状态后，广播通告ADV消息通告其它节点自己的状态转换。 0012 特别地，所述步骤B中参数评估具体包括： 0013 整合有链路质量估计交换协议的链路质量估计组件根据收到链路质量估计交换 协议数据包的发送数量和接收数量，计算链路质量； 0014 根据公式(a)计算节点i阻塞ADV消息的数量 0015 0016 其中，N supp 为节点i阻塞ADV消息的数量，是节点i的上游节点的集合，q ji 为 上游节点j到节点i的链路质。
18、量，即节点i由于上游节点j而阻塞ADV消息的数量的期望 值。 0017 特别地，所述步骤B中最优策略决策具体包括： 0018 根据参数评估获得的链路质量和阻塞ADV消息的数量，利用公式（b）、（c）及（d）计 算数据分发完成时间最小时的泛洪次数n，若n等于零，则跳转到“协商”状态，执行步骤C， 若n大于零，则跳转到“泛洪”状态，执行步骤D； 说 明 书CN 102883365 A 3/8页 6 0019 0020 0021 0022 其中，为数据分发完成时间，n为泛洪的重复次数，n取非负整数， 为已达到的可靠性，q ij 为链路质量，为泛洪n次的时间，为经 过泛洪n次之后，剩余的可靠性由基于协。
19、商的分发协议即协商机制补充到100%所需要的时 间，为ADV消息时间，为REQ消息时间，为DATA消息时间。 0023 特别地，所述步骤B中最优策略决策使用的链路质量为邻居节点的链路质量的中 位数。 0024 特别地，所述步骤B还包括： 0025 监听节点的邻居节点的状态，并根据监听结果，在该节点的下游节点向所述邻居 节点将要发送或已经发送所述新页的数据包时，则该节点将从邻居节点的集合中剔除所述 邻居节点。 0026 特别地，所述步骤D中无错跳转到“协商”状态具体包括： 0027 当节点处于“泛洪”状态时，将所述新页的数据包以“协商”状态下ADV消息的形 式进行广播，并在该节点跳转到“协商”状。
20、态后，发送三个连续的ADV消息通告其它节点自 己已转换到“协商”状态，并开始发送周期性的ADV消息。 0028 特别地，所述步骤D具体包括： 0029 所述节点跳转到泛洪状态时，通过概率泛洪进行数据分发，并在广播所述新页的 数据包n次后，无错跳转到“协商”状态，在REQ消息等待超时时，跳转到“维护”状态； 0030 其中，所述概率泛洪是指分析节点之间的依赖关系，并根据分析结果查找出关键 节点，并调整所述关键节点重新广播新页的数据包的概率。 0031 特别地，所述步骤D中概率泛洪具体包括： 0032 利用公式（e）计算反应节点i和节点j之间依赖关系的依赖关系指示变量I j 的 值，如果存在节点j。
21、使得I j 1，则节点i为关键节点，设置重新广播新页的数据包的概率p i -1,如果对任意的节点j，都有I j 0，则设置p i 0，如果对任意的节点j，都有I j 1， 并且存在节点j，使得I j 0，则使用滑动平均数调整p i ； 0033 0034 其中，U为新页中所有的数据包，S为节点i发送出去的数据包，D j 为从节点j返 回的REQ消息表述的丢失的数据包D j 。 0035 特别地，在节点发送新页的数据包之前，将对该新页的数据包进行编码，并将编码 后的数据分发给其它节点。 0036 本发明采用一种混合型的工作模式,根据参数评估获得的链路质量和阻塞ADV 说 明 书CN 102883。
22、365 A 4/8页 7 消息的数量,进行最优策略决策，判断并选择当前状态下最适合的工作模式，从而在保证 100%的可靠性的同时，提高数据分发的效率。同时，本发明在数据分发过程中没有网络结 构，从而节省了建立分发结构的开销，更加适应于无线传感器网络的动态性。 附图说明 0037 图1为本发明实施例提供的无线传感器网络的数据分发方法流程图； 0038 图2为本发明实施例提供的节点状态转换示意图； 0039 图3为本发明实施例提供的基于协商的分发协议的数据分发完成时间组成示意 图； 0040 图4为本发明实施例提供的无线传感器网络的数据分发方法的数据分发完成时 间的示例函数图像； 0041 图5为。
23、本发明实施例提供的关键节点实例图； 0042 图6为本发明实施例提供的无线传感器网络的数据分发方法的数据分发完成时 间与基于协商的分发协议的数据分发完成时间对比示意图。 具体实施方式 0043 为使本发明的目的、技术方案和优点更加清楚，下面结合附图和实施例对本发明 作进一步说明。 0044 请参照图1和图2所示，本实施例中无线传感器网络的数据分发方法包括如下步 骤： 0045 步骤S101、节点接收新页的数据包，由“维护”状态转入“接收”状态，并在将所述 新页的数据包全部接收后，返回“维护”状态；其中，当节点处于“维护”状态时，节点将发送 周期性的ADV消息，判断是否需要从其它节点获得数据或者。
24、发送数据给其它节点，用于维 护整个网络的状态一致性。 0046 “维护”状态是网络的初始状态，无线传感器网络中所有节点保持一致的数据。所 述ADV消息包含了数据的版本信息，通过ADV消息的交互，节点可以判断自己是否需要从其 它节点获得数据或者发送数据给其它节点。 0047 步骤S102、节点转入“评估”状态，进行参数评估和最优策略决策；其中，所述参数 评估是指对链路质量和阻塞ADV消息的数量进行评估；所述最优策略决策是指根据所述链 路质量和阻塞ADV消息的数量，计算泛洪的次数n,若n等于零，则跳转到“协商”状态，执 行步骤S103，若n大于零，则跳转到“泛洪”状态，执行步骤S104；所述泛洪的。
25、次数n是指利 用基于泛洪的广播协议广播所述新页的数据包的次数。 0048 通常是根节点首先获得新页的数据包，在将新页中的所有数据包全部接收完全 后，转入“评估”状态。 0049 参数评估主要是对两个参数进行评估：链路质量和阻塞的ADV消息数量。链路质 量是最优策略决策中的关键参数。将链路质量估计交换协议（LEEP）整合到链路质量估计的 组件中，该链路质量估计组件根据收到链路质量估计交换协议数据包的发送数量和接收数 量，计算链路质量。因为链路质量估计交换协议数据包的包头包含了一个序列号，每个发送 出去的数据包都按顺序进行编号，则根据这个编号，从邻居节点到本节点的链路质量可以 说 明 书CN 10。
26、2883365 A 5/8页 8 通过成功收到的数据包的数目和总的发送数目计算出来。而从本节点到邻居节点的链路质 量可以通过广播的消息发送出去。将链路质量估计交换协议数据包的包头附加到包括ADV 消息、REQ消息及DATA消息等消息中，通过大量的数据包可以准确的估计节点间的链路质 量。 0050 在基于协商协议的数据分发过程中，如果发送数据的节点听到了类似的ADV消 息，则它就会阻塞自己的ADV消息。这样的机制原本是为了减少不必要的ADV消息的发送， 但是正由于这样的机制，ADV消息的交互时间将会被延后。在线性网络拓扑结构中，阻塞 ADV数目是1。然而，在更为普遍的网络中，阻塞ADV消息数目严。
27、重影响着基于协商协议的 数据分发时间，必须比较准确的估计出这个数值。本实施例中，根据公式(a)计算节点i阻 塞ADV消息的数量 0051 0052 其中，N supp 为节点i阻塞ADV消息的数量，是节点i的上游节点的集合，q ji 为 上游节点j到节点i的链路质量，在这里我们认为是节点i由于上游节点j而阻塞ADV消 息的数量的期望值。 0053 利用基于协商的分发协议进行数据分发时，数据分发的完成时间主要由两部分组 成：控制时间和数据时间。其中，控制时间包括ADV消息时间和REQ消息时间，数据时间为 DATA消息时间。如图3所示，图中T ADV 为ADV消息时间，T REQ 为REQ消息时间。
28、，阴影部分为 DATA消息时间T DATA 。 0054 最优策略选择组件根据参数评估获得的链路质量和阻塞ADV消息的数量，利用公 式（b）、（c）及（d）计算数据分发完成时间最小时的泛洪次数n，若n等于零，则跳转到“协 商”状态，执行步骤S103，若n大于零，则跳转到“泛洪”状态，执行步骤S104； 0055 0056 0057 0058 其中，为数据分发完成时间，n为泛洪的重复次数，n取非负整数， 为已达到的可靠性，q ij 为链路质量，为泛洪n次的时间，为经 过泛洪n次之后，剩余的可靠性由基于协商的分发协议即协商机制补充到100%所需要的时 间，为ADV消息时间，为REQ消息时间，为DA。
29、TA消息时间。 0059 如图4所示，图4为本发明实施例提供的无线传感器网络的数据分发方法的数据 分发完成时间的示例函数图像。 0060 函数有如下三个性质：性质1、在连续空间上，当n(-,+)，存 在一个特殊的n为n * ，使得：数据分发完成时间最小；当n(-,n * )，数据分发完成时 说 明 书CN 102883365 A 6/8页 9 间函数是单调递减的；当n(n * ,+)，数据分发完成时间函数是单调递增的。性质2、当 nZ，和/或使得完成时间最小，其中n * 是满足性质的n。性质3、有且仅有一个 n * 满足性质1，同时这个n * 也是唯一满足的n。 0061 在最优策略决策中，有。
30、两个问题必须考虑进来。第一、链路质量的动态性。一般来 书，数据分发的完成时间是由网络中最后一个完成数据分发的节点决定。但是，如果使用最 差的链路质量来选择最优策略，将会导致过多的冗余泛洪次数，这是不合理的。因此，本发 明中最优策略决策使用邻居节点的链路质量的中位数作为估算的链路质量。第二、无线传 感器网络中节点的多样性必须考虑进来。一个发送者的下游邻居节点也许在发送者发送之 前就通过其他路径收到了新页的数据包。这时发送者不应该考虑覆盖这个节点。本发明通 过监听来获得邻居节点的状态，并根据监听结果，在该节点的下游节点向所述邻居节点将 要发送或已经发送所述新页的数据包时，则该节点将从邻居节点的集合。
31、中剔除所述邻居节 点，在新页的数据包的发送过程中不做考虑。 0062 步骤S103、节点利用基于协商的分发协议完成数据分发。 0063 节点发送周期性的ADV消息，当接收者收到ADV消息后，会立刻检查自己的数据， 判断发送者想要发送的数据自己是否都已经获得，如果都已经获得，则不做处理；如果有缺 失的数据包，则接收者将发送REQ消息给发送者，请求发送者发送所缺失的数据。发送者在 一段时间内，将收到接收者发送的REQ消息，并根据REQ消息，将所有被请求的数据包通过 DATA消息发送给接收者。 0064 步骤S104、节点在广播所述新页的数据包n次后，无错跳转到“协商”状态，并在 REQ消息等待超时。
32、时，跳转到“维护”状态；其中，所述无错跳转到“协商”状态是指当节点处 于“泛洪”状态时，将所述新页的数据包以“协商”状态下ADV消息的形式进行广播，并在该 节点跳转到“协商”状态后，广播通告ADV消息通告其它节点自己的状态转换。 0065 所述节点跳转到泛洪状态时，通过概率泛洪进行数据分发，并在广播所述新页的 数据包n次后，无错跳转到“协商”状态，在REQ消息等待超时时，跳转到“维护”状态。其 中，所述概率泛洪是指分析节点之间的依赖关系，并根据分析结果查找出关键节点，并调整 所述关键节点重新广播新页的数据包的概率。概率泛洪从以下两方面减少了广播风暴问 题：1）使用随机后退机制减小冲突。2）使用。
33、概率重广播减少数据冗余。在本发明中随机后 退时间是10,25ms（毫秒）。具体过程如下：利用公式（e）计算反应节点i和节点j之间 依赖关系的依赖关系指示变量I j 的值，如果存在节点j使得I j 1 ，则节点i为关键节点， 设置重新广播新页的数据包的概率p i 1,如果对任意的节点j，都有I j 0，则设置p i 0，如果对任意的节点j，都有I j 1，并且存在节点j，使得I j 0，则使用滑动平均数调整 p i ； 0066 0067 其中，U为新页中所有的数据包，S为节点i发送出去的数据包，D j 为从节点j返 回的REQ消息表述的丢失的数据包D j 。 0068 下面对关键节点进行说明。。
34、如图5所示，图5给出了一个关于关键节点的示 说 明 书CN 102883365 A 7/8页 10 例。坐标系的横轴表示泛洪次数n(Flooding rounds:n)；纵轴表示数据分发完成时间 （Completion time），单位为秒。如图所示的网络拓扑结构，可以看到当节点A和B获得了 新的数据后，如果节点A不重新广播收到的数据，则节点D有机会从节点B获得新的数据， 然而节点C却根本不可能获得任何新的数据，因为节点C只有节点A一个邻居节点。所以 节点A对于C来说是一个关键节点，依赖关系指示变量是1。另一方面，我们可以看到即使 B不重新广播收到的数据，D仍有机会从A获得新的数据，所以D对B。
35、的依赖不是完全依赖。 所以我们可以看到，A的重新广播概率应该尽可能的高以便C收到新数据，而B的重新广播 概率可以适当降低，因为A必然会广播多次，D可以借此从A获得数据。 0069 所述无错跳转到“协商”状态具体包括：当节点处于“泛洪”状态时，将所述新页的 数据包以“协商”状态下ADV消息的形式进行广播，并在该节点跳转到“协商”状态后，发送 三个连续的ADV消息通告其它节点自己已转换到“协商”状态，并开始发送周期性的ADV消 息。 0070 在节点由“泛洪”状态转换为“协商”状态时，必须满足两个要求。一、转换必须高 效。在节点泛洪重复n次之后，转换到“协商”状态，如果节点通过发送周期性的ADV消。
36、息 来建立协商，时延将会大大增加数据分发的完成时间，尤其是当链路质量不好或者阻塞ADV 消息的数量比较多的时候。为了提高效率，本发明在节点处于“泛洪”状态时，将新页的数 据包以“协商”状态下ADV消息的形式进行广播，大量的减少了ADV消息建立协商带来的时 间开销。二、转换必须高效。只要节点转换到“协商”状态后，将发送三个连续的ADV消息 通告其它节点自己已转换到“协商”状态，这样周围节点收到了ADV消息后将发送REQ消息 请求数据，这样保证了效率。当三个连续的ADV消息发送结束后，节点将开始发送周期性的 ADV消息，继续通知周围节点自己的数据状态。这样即使三个连续的ADV消息全部丢失，周 围节。
37、点也可以通过周期性的ADV消息来建立协商，保证了状态转换的无错性。 0071 如图6所示，图6展示了本发明数据分发方法（SurF）减少数据分发完成时间的 过程。坐标系的横轴表示数据分发完成时间，单位为秒；纵轴表示可靠性的百分比。1-st round表示第一轮协商，2-st round表示第二轮协商，3-stround表示第三轮协商。从图中 可以看到SurF由于在“泛洪”状态时，将新页的数据包以“协商”状态下ADV消息的形式进 行广播，并在节点转换到“协商”状态后，将发送三个连续的ADV消息通告其它节点自己已 转换到“协商”状态，可以迅速进行DATA消息的发送，从而将原来需要的三轮协商减少为两 。
38、轮协商过程，使得完成时间缩短了五秒钟。 0072 在数据分发过程中，本发明还用到了分段与并行技术，并可简单方便将编码技术 包含进来。但是，由于无线传感器网络节点硬件限制，现有的编码技术的解码过程比较耗 时，故本发明保持对编码技术的兼容，但本实施例中暂未包含具体编码技术。 0073 分段与并行技术。在数据分发过程中，在某一跳的传输时，远离该跳传输的其他邻 居节点是可以通信而不受到本跳传输的干扰的。分段与并行就是利用这样的特性来进行时 空复用，达到并行的效果，提高分发效率。数据会被分割成固定大小（比如1K）的数据段（称 之为页），每页包含固定数目的数据包。数据的分发以页为单位。则在三跳以外，同一页。
39、或 不同页的数据可以并行传输。 0074 编码技术。使用编码技术时，发送数据的节点会将数据使用特定的编码方式进行 编码，然后传输编码后的数据包。接收者在收到足够数目的编码包后即可进行解码，恢复出 说 明 书CN 102883365 A 10 8/8页 11 数据。这样的好处是编码后的数据包对于接收者的地位是同等无异的，也就是说，接收者 不需要再记录自己丢失了哪些数据包，而只需要记录还需要多少个编码的数据包来解码即 可。这样可以避免过多的控制信息传输，从而节省时间和能耗。但是编码技术受限于微处 理芯片的计算能力，在现有的Telosb平台上，解码的时间会随着一起解码的数据包数目呈 指数增长，也就是。
40、说，每页内的数据包数目不可以过多。不然，传输同样的数据，需要的页数 增将多，会导致并行效果降低。其中，TelosB全称是CrossBow（柯思博）公司Telos系列节 点的Rev.B。 0075 本发明的技术方案不依赖于任何特定的数据分发协议，基于准确的理论模型选择 对应的数据分发方法，实现高效、可靠的数据分发。 0076 上述仅为本发明的较佳实施例及所运用技术原理，任何熟悉本技术领域的技术人 员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围 内。 说 明 书CN 102883365 A 11 1/3页 12 图1 图2 说 明 书 附 图CN 102883365 A 12 2/3页 13 图3 图4 图5 说 明 书 附 图CN 102883365 A 13 3/3页 14 图6 说 明 书 附 图CN 102883365 A 14 。