基于多根多树的网络编码方法技术

为了解决现有技术中，簇头之间的单根单树结构带来的数据流量单一和网络拥塞的问题以及现有编码机会没有利用簇内侦听和多根多树结构，本发明专利技术提出基于多根多树且牺牲传输跳数的网络编码方法，一方面，利用多根多树结构为数据提供多条树路径，改变数据的单一流量，从而有利于能耗均衡，另一方面，利用牺牲跳数的编码方法，基于节点的拥塞情况来选择编码包传输路径和最优解码节点，在缓解网络拥塞的前提下降低了网络能耗，促进了网络能耗均衡。

【技术实现步骤摘要】

本专利技术设及一种网络编码方法，特别设及一种利用利用网络编码解决无线传感器 网络中在降低网络拥塞的前提下降低和均衡网络能耗的。
技术介绍
现有技术利用簇结构进行数据收集时，一般采用单个根节点在簇节点之间形成单 个树结构，然而单根单树结构，数据流向单一，而且越靠近根节点流量拥塞问题越严重。 异或编码在链型拓扑和X拓扑结构下的运用如图1中（a)和(b)两种情况所示，在运 两种情况下，一个数据流a和另一个数据流b在R点相遇，R对a和b进行了异或编码，然后将 幻史6转发到下一跳，下一跳节点A和B(D1和D2)同时接收到编码数据流，并且将传输次数从 四次将为=次。(a)和(b)两种情况不同的地方在于，情况(b)是采用邻居侦听的方式获得解 码机会。但者两种编码方法都与网络能耗均衡问题无关且很难实现在不解码的基础上再编 码。
技术实现思路
本专利技术是为了解决上述问题而进行的，目的在于提供一种降低网络能耗，促进网 络能耗均衡的。 本专利技术提供的，具有运样的特征，包括W下步骤： 步骤一，形成簇结构，簇结构包括一个簇头节点和多个簇成员节点； 步骤二，选择多个簇头节点作为根节点，形成覆盖所有簇头节点和簇成员节点的 多根多树结构；[000引步骤=，给树结构中的所有簇头节点和簇成员节点分配树地址，每个簇头节点和 簇成员节拥有多个树地址； 步骤四，当第一数据流和第二数据流在当前编码节点相遇时，根据树地址判断第 一数据流和第二数据流是否满足编码条件，记录符合编码条件的树路径和W及树路径上可 提供解码机会的可解码节点； 步骤五，如果满足编码条件，则根据当前编码节点的拥塞状况从记录的可解码节 点中选择满足第一预设条件的候选可解码节点，根据第二预设条件从候选可解码节点中选 择最优解码节点； 步骤六，将第一数据流和第二数据流进行异或编码形成编码数据流;W及 步骤屯，将当前节点的树地址更新为当前编码数据流的当前临时源地址W及将第 一数据流和第二数据流的当前编码数据流对应的最优解码节点的地址更新为当前编码数 据流临时目的地址，按照当前临时源地址和当前编码数据流临时目的地址转发当前编码数 据流， 其中，多根多树结构中簇头节点形成主干，簇成员节点形成枝叶， 编码条件为前编码节点和第一数据流的临时目的地址之间存在至少一个树路径 经过第二数据流的临时源地址的至少一个同簇节点或邻居节点且当前编码节点与第二数 据流的临时目的地址节点之间存在至少一个树路径经过第一数据流的临时源地址的至少 一个同簇节点或邻居节点， 第一预设条件为当前编码节点到可解码节点的最短树路径跳数和可解码节点到 临时目的节点的最短树路径跳数之和减去当前编码节点到临时目的节点的最短树路径跳 数的差比a(m-咖)小，m为当前编码节点缓存中的数据流数量，咖为预设数据流数量阔值，a为 可调控的比例系数， 第二预设条件为当前编码节点到候选可解码节点的最短树路径跳数和候选解码 节点到临时目的节点的最短树路径跳数之和减去当前编码节点到临时目的节点的最短树 路径跳数的差最小。 本专利技术提供的，具有运样的特征:其中，簇头节点根 据节点的剩余能量和节点密度周期性选举，一个簇结构中的簇成员节点数量可W根据需求 调整。 本专利技术提供的，具有运样的特征：其中，簇头节点、 簇成员节点、根节点在每一个树上的地址按照Zigbee/802.15.4协议进行分配。 本专利技术提供的，具有运样的特征:其中，多根多树结 构还包括:桥节点，当簇头节点的通信范围内没有找到其他的簇头节点作为父节点，簇头节 点在n倍通信半径的范围内捜索距离第一个根节点最近的簇头节点作为目标节点，并选择 通往该目标节点最短路径上的节点为桥节点，述桥节点在多根多树结构的形成过程中转化 为簇头节点。 本专利技术提供的，具有运样的特征:其中，根节点的数 量可W根据需求进行调整。 本专利技术提供的，具有运样的特征，包括： 步骤八，当前编码节点接受的数据流的临时目的地址和当前编码节点的地址一 致，对第一数据流和第二数据流进行解码操作，然后执行步骤四至步骤屯。 专利技术作用和效果 根据本专利技术所设及，使得网络编码与能耗相关，也 就是越接近根节点的节点数据流量越大，拥有的编码机会也越多；直接根据树地址进行编 码条件判断的方法简单，开销小;本专利技术中多根多树结构有利于发现更多的编码机会W及 给数据提供更多的数据流向，进一步降低网络能耗，促进网络能耗均衡;本专利技术中的临时目 的地址和源地址更新的方法有利于数据流的无限制再编码;本专利技术利用牺牲跳数的编码方 法，基于节点的拥塞情况来选择编码包传输路径，在缓解网络拥塞的前提下降低了网络能 耗，促进了网络能耗均衡。【附图说明】 图1是现有技术中异或编码在链型拓扑和X拓扑结构下的运用的拓扑图； 图2是本专利技术在实施例中的多根多树主干结构的拓扑图； 图3是本专利技术在实施例中的基于多根多树主的编码条件示例图；W及 图4是本专利技术在实施例中的临时源地址和目的地址更新的过程示意图。【具体实施方式】 W下参照附图及实施例对本专利技术所设及的作详细 的描述。 图2是本专利技术在实施例中的多根多树主干结构的拓扑图。 如图2所示，具有W下步骤。 步骤一:形成簇结构，簇结构包括一个簇头节点和多个簇成员节点。簇头节点根据 节点的剩余能量和节点密度周期性选举，一个簇结构中的簇成员节点数量可W根据需求调 整。 步骤二:选择多个簇头节点作为根节点（例如，图2中的=个黑色节点为根节点）形 成覆盖所有簇头节点和簇成员节点的多根多树结构（图2中形成了=根=树结构。多根多树 结构包括簇头节点形成的主干和簇成员节点形成的枝叶）。该多根多树结构还包括桥节点， 当簇头节点的通信范围内没有找到其他的簇头节点作为父节点，簇头节点在n倍通信半径 的范围内捜索距离第一个根节点最近的簇头节点作为目标节点，并选择通往该目标节点最 短路径上的节点为桥节点，桥节点在多根多树结构的形成过程中转化为簇头节点。根节点 数量也可W根据需求进行调整。 步骤=，给所有簇头节点、簇成员节点和桥节点分配树地址，每个簇头节点、簇成 员节点和桥节点拥有多个树地址。簇头节点、簇成员节点和桥节点在每一个树上的地址按 照Zigbee/802.15.4协议进行分配。后续根据=个点的树地址就可W判断出两点之间的树 路径是否经过第=点，判断方法相对简单，具体根据解码节点在哪一个树路径上，就用哪一 个树路径对应的树地址进行判断。 步骤四，当第一数据流和第二数据流在当前编码节点相遇时，根据树地址判断第 一数据流和第二数据流是否满足编码条件，记录符合编码条件的树路径和W及树路径上可 提供解码机会的解码节点。 编码条件为当前编码节点和第一数据流的临时目的地址之间存在至少一条树路 径经过第二数据流的临时源地址的至少一个同簇节点或邻居节点且当前编码节点与第二 数据流的临时目的地址节点之间存在至少一条树路径经过第一数据流的临时源地址的至 少一个同簇节点或邻居节点。 编码条件运样设置的原因是因为同簇节点和邻居节点会在数据流到达临时目的 节点之前提供解码机会。 当数据流为非编码数据流时，临时源地址为数据流的当前第1页1 2 本文档来自技高网...

【技术保护点】
一种基于多根多树的网络编码方法，其特征在于，包括以下步骤：步骤一，形成簇结构，所述簇结构包括一个簇头节点和多个簇成员节点；步骤二，选择多个所述簇头节点作为根节点,形成覆盖所有所述簇头节点和所述簇成员节点的多根多树结构；步骤三，给所述树结构中的所有所述簇头节点和所述簇成员节点分配树地址，每个所述簇头节点和所述簇成员节拥有多个树地址；步骤四，当第一数据流和第二数据流在当前编码节点相遇时，根据所述树地址判断所述第一数据流和所述第二数据流是否满足编码条件，记录符合所述编码条件的树路径和以及所述树路径上可提供解码机会的可解码节点；步骤五，如果满足所述编码条件，则根据所述当前编码节点的拥塞状况从记录的所述可解码节点中选择满足第一预设条件的候选可解码节点，根据所述第二预设条件从所述候选可解码节点中选择最优解码节点；步骤六，将所述第一数据流和所述第二数据流进行异或编码形成编码数据流；以及步骤七，将当前节点的所述树地址更新为当前编码数据流的当前临时源地址以及将所述第一数据流和所述第二数据流的所述当前编码数据流对应的所述最优解码节点的地址更新为当前编码数据流临时目的地址，按照所述当前临时源地址和所述当前编码数据流临时目的地址转发所述当前编码数据流，其中，所述多根多树结构中所述簇头节点形成主干，所述簇成员节点形成枝叶，所述编码条件为所述前编码节点和所述第一数据流的临时目的地址之间存在至少一条树路径经过所述第二数据流的临时源地址的至少一个同簇节点或邻居节点且所述当前编码节点与所述第二数据流的临时目的地址节点之间存在至少一条树路径经过所述第一数据流的临时源地址的至少一个同簇节点或邻居节点，所述第一预设条件为所述当前编码节点到所述可解码节点的最短树路径跳数和所述可解码节点到临时目的节点的最短树路径跳数之和减去所述当前编码节点到所述临时目的节点的最短树路径跳数的差比α(m‑m0)小，m为所述当前编码节点缓存中的数据流数量，m0为预设数据流数量阈值，α为可调控的比例系数，所述第二预设条件为所述当前编码节点到所述候选可解码节点的最短树路径跳数和所述候选解码节点到所述临时目的节点的最短树路径跳数之和减去所述当前编码节点到所述临时目的节点的最短树路径跳数的差最小。...

【技术特征摘要】

【专利技术属性】
技术研发人员：杨桂松，何杏宇，王东方，
申请(专利权)人：上海理工大学，
类型：发明
国别省市：上海;31