CN105553621A - 基于簇内侦听的网络编码方法 - Google Patents

基于簇内侦听的网络编码方法 Download PDF

Info

Publication number
CN105553621A
CN105553621A CN201510990584.6A CN201510990584A CN105553621A CN 105553621 A CN105553621 A CN 105553621A CN 201510990584 A CN201510990584 A CN 201510990584A CN 105553621 A CN105553621 A CN 105553621A
Authority
CN
China
Prior art keywords
node
data flow
address
bunch
interim
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510990584.6A
Other languages
English (en)
Other versions
CN105553621B (zh
Inventor
杨桂松
何杏宇
王东方
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Shanghai for Science and Technology
Original Assignee
University of Shanghai for Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by University of Shanghai for Science and Technology filed Critical University of Shanghai for Science and Technology
Priority to CN201510990584.6A priority Critical patent/CN105553621B/zh
Publication of CN105553621A publication Critical patent/CN105553621A/zh
Application granted granted Critical
Publication of CN105553621B publication Critical patent/CN105553621B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0076—Distributed coding, e.g. network coding, involving channel coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供的基于簇内侦听的网络编码方法，具有这样的特征，包括以下步骤：步骤一，形成多个簇结构，每个簇结构包括一个簇头节点和多个簇成员节点；步骤二，形成覆盖簇结构，具有根节点的树结构；步骤三，给树结构中的所有节点分配树地址；步骤四，当第一数据流和第二数据流在当前编码节点相遇时，根据地址判断第一数据流和第二数据流是否满足编码条件，如果满足编码条件则将第一数据流和第二数据流进行异或运算形成当前编码流；以及步骤五，将当前节点地址更新为当前编码数据流的当前临时源地址以及将第一数据流和第二数据流的临时源地址更新为当前编码数据流的当前临时目的地址，并根据当前临时源地址和目的地址对当前编码数据包进行数据转发。

Description

基于簇内侦听的网络编码方法
技术领域
本发明涉及一种网络编码方法，特别涉及一种利用网络编码解决无线传感器网络中能量有限和能耗不均衡的基于簇内侦听的网络编码方法。
背景技术
一方面，为了降低无线传感器网络中节点能耗不均的问题，现有技术采用簇头轮换策，也就说让节点轮流担任簇头的角色，负责收集簇成员的数据。然后簇头节点之间相互形成的主干结构中仍然存在能耗不均的问题。另一方面，现有技术用对编码技术的应用主要是通过编码缓解流量拥塞，提高吞吐量，并没有和能耗均衡相关。
异或编码在链型拓扑和X拓扑结构下的运用如图1中(a)和(b)两种情况所示，在这两种情况下，一个数据流a和另一个数据流b在R点相遇，R对a和b进行了异或编码，然后将转发到下一跳，下一跳节点A和B(D1和D2)同时接收到编码数据流，并且将传输次数从四次将为三次。(a)和(b)两种情况不同的地方在于，情况(b)是采用邻居侦听的方式获得解码机会。
发明内容
本发明是为了解决上述问题而进行的，目的在于提供一种降低网络能量，提高网络吞吐量，促进能耗均衡，提高网络寿命的基于簇内侦听的网络编码方法。
本发明提供的基于簇内侦听的网络编码方法，具有这样的特征，包括以下步骤：
步骤一，形成多个簇结构，每个簇结构包括一个簇头节点和多个簇成员节点；
步骤二，形成覆盖簇结构，具有根节点的树结构；
步骤三，给树结构中的所有节点分配树地址；
步骤四，当第一数据流和第二数据流在当前编码节点相遇时，根据树地址判断第一数据流和第二数据流是否满足编码条件，如果满足编码条件则将第一数据流和第二数据流进行异或运算形成当前编码流；以及
步骤五，将当前节点的树地址更新为当前编码数据流的当前临时源地址以及将第一数据流和第二数据流的临时源地址更新为当前编码数据流的当前临时目的地址，并根据当前临时源地址和目的地址对当前编码数据包进行数据转发,
其中，树结构中簇头节点形成主干，簇成员节点形成枝叶，
编码条件为前编码节点和第一数据流的临时目的地址之间的树路径经过第二数据流的临时源地址的至少一个同簇节点或邻居节点且当前编码节点与第二数据流的临时目的地址节点之间的树路径经过第一数据流的临时源地址的至少一个同簇节点或邻居节点。
本发明提供的基于簇内侦听的网络编码方法，还具有这样的特征：其中，簇头节点根据节点的剩余能量和节点密度周期性选举，一个簇结构中的簇成员节点数量可以根据需求调整。
本发明提供的基于簇内侦听的网络编码方法，还具有这样的特征：其中，簇头节点、簇成员节点、根节点在每一个树上的地址按照Zigbee/802.15.4协议进行分配。
本发明提供的基于簇内侦听的网络编码方法，还具有这样的特征：其中，树结构还包括：桥节点，当簇头节点的通信范围内没有找到其他的簇头节点作为父节点，簇头节点在n倍通信半径的范围内搜索距离第一个根节点最近的簇头节点作为目标节点，并选择通往该目标节点最短路径上的节点为桥节点，桥节点在多根多树结构的形成过程中转化为簇头节点。
本发明提供的基于簇内侦听的网络编码方法，还具有这样的特征：其中，根节点的数量可以根据需求进行调整。
本发明提供的基于簇内侦听的网络编码方法，还具有这样的特征，包括：
步骤六，当前编码节点接受的第一数据流和第二数据流的临时目的地址和当前编码节点的地址一致，对第一数据流和第二数据流进行解码操作，然后执行步骤五。
发明作用和效果
根据本发明所涉及基于簇内侦听的网络编码方法，使得网络编码与能耗相关，也就是越接近根节点的节点数据流量越大，拥有的编码机会也越多；直接根据树地址进行编码条件判断的方法简单，开销小；本发明中的临时目的地址和源地址更新的方法有利于数据流的无限制再编码。
附图说明
图1是现有技术中异或编码在链型拓扑和X拓扑结构下的运用的拓扑图；
图2是本发明在实施例中的基于簇内侦听的网络编码的网络拓扑结构示例图；
图3是本发明在实施例中的基于簇内侦听的网络编码的编码条件示例图；以及
图4是本发明在实施例中的临时源地址和目的地址更新的过程示意图。
具体实施方式
以下参照附图及实施例对本发明所涉及的基于簇内侦听的网络编码方法作详细的描述。
图2是本发明在实施例中的基于簇内侦听的网络编码的网络拓扑结构示例图。
如图2所示，基于簇内侦听的网络编码方法具有以下步骤。
步骤一：形成多个簇结构1-1，每个簇结构包括一个簇头节点1-1-1和多个簇成员节点1-1-2。簇头节点1-1-1根据节点的剩余能量和节点密度周期性选举，一个簇结构中的簇成员节点数量可以根据需求调整。
步骤二：形成如图2所示的覆盖簇头节点1-1-1和簇成员节点1-1-2的树结构1，树结构包括簇头节点1-1-1形成的主干1-1-3和簇成员节点1-1-2形成的枝叶1-1-4，该树结构1还包括桥节点，当簇头节点1-1-1的通信范围内没有找到其他的簇头节点1-1-1作为父节点，簇头节点1-1-1在n倍通信半径的范围内搜索距离第一个根节点1-2最近的簇头节1-1-1点作为目标节点，并选择通往该目标节点最短路径上的节点为桥节点，桥节点1-2在多根多树结构的形成过程中转化为簇头节点1-1-1。根节点1-2的数量可以根据需求进行调整。
步骤三，给所有覆盖簇头节点1-1-1、簇成员节点1-1-2、桥节点和根节点1-2分配树地址。每个节点在每一个树上的地址按照Zigbee/802.15.4协议进行分配，后续根据3个点的树地址就可以判断出两点之间的树路径是否经过第三点。判断方法相对简单。
步骤四，当第一数据流和第二数据流在当前编码节点相遇时，根据地址判断第一数据流和第二数据流是否满足编码条件，如果满足编码条件则将第一数据流和第二数据流进行异或运算形成当前编码流。
编码条件为当前编码节点和第一数据流的临时目的地址之间的树路径经过第二数据流的临时源地址的至少一个同簇节点或邻居节点且当前编码节点与第二数据流的临时目的地址节点之间的树路径经过第一数据流的临时源地址的至少一个同簇节点或邻居节点。编码条件这样设置的原因是因为同簇节点和邻居节点会在数据流到达临时目的节点之前提供解码机会。
当数据流为非编码数据流时，临时源地址为数据流的源地址，临时目的地址为数据流的目的地址，当数据流为编码数据流时，临时源地址为数据流的上一次编码对应的编码节点地址，临时目的地址为上一次边对应的最优解码节点地址。
图3是本发明在实施例中的基于簇内侦听的网络编码的编码条件示例图。
如图3所示，数据流a的临时源地址和目的地址分别是S1和D1，数据流b的临时源地址和目的地址分别是S2和D2，数据流a和b在C3相遇，因为C3到数据流a的临时目的地址存在一条树路径经过数据流b的临时源地址S2的同簇节点C4且C3到数据流b的临时目的地址存在一条树路径经过数据流a的临时源地址S1的同簇节点C2，所以可以将数据流a和b进行异或编码。因为，编码数据流在到达临时目的节点D1和D2之前会分别在C2和C4通过簇内侦听获得解码机会。
步骤五，将当前节点地址更新为当前编码数据流的当前临时源地址以及将第一数据流和第二数据流的临时源地址更新为当前编码数据流的当前临时目的地址，并根据当前临时源地址和目的地址对当前编码数据包进行数据转发。
图4是本发明在实施例中的临时源地址和目的地址更新的过程示意图。
如图4所示，原数据流F1 0的临时源地址和目的地址就为源地址S1和目的地址D1，原数据流的临时源地址和目的地址就为源地址S2和目的地址D2，原数据流的临时源地址和目的地址就为源地址S2和目的地址D3，在原数据流F1和原数据流F2在第一次编码节点编码后形成编码数据流F1 1后，则将第一次编码节点的地址更新已编码数据流F1 1的临时源地址以及将第一次编码对应的最优解码节点的地址更新为临时目的地址，在数据流F1 1和原数据流在第二次编码节点编码后形成再编码数据流F1 2后，则将第二次编码节点的地址更新再编码数据流F1 2的临时源地址以及将第二次编码对应的最优解码节点的地址更新为临时目的地址。
基于簇内侦听的网络编码方法在步骤四与步骤五之间还具有：
步骤六：当前编码节点接受的数据流的临时目的地址和当前编码节点的地址一致，对数据流进行解码操作，然后执行步骤五。
实施例的作用与效果
根据本实施例所涉及基于簇内侦听的网络编码方法，使得网络编码与能耗相关，也就是越接近根节点的节点数据流量越大，拥有的编码机会也越多；直接根据树地址进行编码条件判断的方法简单，开销小；本发明中的临时目的地址和源地址更新的方法有利于数据流的无限制再编码。
上述实施方式为本发明的优选案例，并不用来限制本发明的保护范围。

Claims (6)

1.一种基于簇内侦听的网络编码方法，其特征在于，包括以下步骤：
步骤一，形成多个簇结构，每个所述簇结构包括一个簇头节点和多个簇成员节点；
步骤二，形成覆盖所述簇结构，具有根节点的树结构；
步骤三，给所述树结构中的所有节点分配树地址；
步骤四，当第一数据流和第二数据流在当前编码节点相遇时，根据所述树地址判断所述第一数据流和所述第二数据流是否满足编码条件，如果满足所述编码条件则将所述第一数据流和所述第二数据流进行异或运算形成当前编码流；以及
步骤五，将所述当前节点的所述树地址更新为所述当前编码数据流的当前临时源地址以及将所述第一数据流和所述第二数据流的临时源地址更新为所述当前编码数据流的当前临时目的地址，并根据所述当前临时源地址和所述目的地址对所述当前编码数据包进行数据转发,
其中，所述树结构中所述簇头节点形成主干，所述簇成员节点形成枝叶，
所述编码条件为所述前编码节点和所述第一数据流的临时目的地址之间的树路径经过所述第二数据流的临时源地址的至少一个同簇节点或邻居节点且所述当前编码节点与所述第二数据流的临时目的地址节点之间的树路径经过所述第一数据流的临时源地址的至少一个同簇节点或邻居节点。
2.根据权利要求1所述的基于簇内侦听的网络编码方法，其特征在于：
其中，所述簇头节点根据节点的剩余能量和节点密度周期性选举，一个簇结构中的簇成员节点数量可以根据需求调整。
3.根据权利要求1所述的基于簇内侦听的网络编码方法，其特征在于：
其中，所述簇头节点、所述簇成员节点、所述根节点在每一个树上的地址按照Zigbee/802.15.4协议进行分配。
4.根据权利要求1所述的基于簇内侦听的网络编码方法，其特征在于：
其中，所述树结构还包括：桥节点，
当所述簇头节点的通信范围内没有找到其他的所述簇头节点作为父节点，所述簇头节点在n倍通信半径的范围内搜索距离第一个根节点最近的簇头节点作为目标节点，并选择通往该目标节点最短路径上的节点为所述桥节点，
所述桥节点在多根多树结构的形成过程中转化为所述簇头节点。
5.根据权利要求1所述的基于簇内侦听的网络编码方法，其特征在于：
其中，所述根节点的数量可以根据需求进行调整。
6.根据权利要求1所述的基于簇内侦听的网络编码方法，其特征在于，还包括：
步骤六，所述当前编码节点接受的所述第一数据流和所述第二数据流的所述临时目的地址和所述当前编码节点的地址一致，对所述第一数据流和所述第二数据流进行解码操作，然后执行所述步骤五。
CN201510990584.6A 2015-12-24 2015-12-24 基于簇内侦听的网络编码方法 Active CN105553621B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510990584.6A CN105553621B (zh) 2015-12-24 2015-12-24 基于簇内侦听的网络编码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510990584.6A CN105553621B (zh) 2015-12-24 2015-12-24 基于簇内侦听的网络编码方法

Publications (2)

Publication Number Publication Date
CN105553621A true CN105553621A (zh) 2016-05-04
CN105553621B CN105553621B (zh) 2019-08-23

Family

ID=55832574

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510990584.6A Active CN105553621B (zh) 2015-12-24 2015-12-24 基于簇内侦听的网络编码方法

Country Status (1)

Country Link
CN (1) CN105553621B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110809304A (zh) * 2019-11-01 2020-02-18 北京星河亮点技术股份有限公司 一种网络中数据流报文转发方法及网络系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101146049A (zh) * 2007-10-31 2008-03-19 北京航空航天大学 基于网络编码的无线自组织网络数据传输方法
CN102438298A (zh) * 2011-11-09 2012-05-02 无锡南理工科技发展有限公司 一种可信的无线传感网数据节能汇聚方法
CN103024849A (zh) * 2012-09-27 2013-04-03 西安电子科技大学 基于leach的无线传感器网络分簇方法
CN103780344A (zh) * 2014-01-17 2014-05-07 浙江大学 基于网络编码的传感网数据分发中的转发选择方法
CN103874163A (zh) * 2014-04-02 2014-06-18 赵永翼 基于能耗均衡的无线传感器网络分簇方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101146049A (zh) * 2007-10-31 2008-03-19 北京航空航天大学 基于网络编码的无线自组织网络数据传输方法
CN102438298A (zh) * 2011-11-09 2012-05-02 无锡南理工科技发展有限公司 一种可信的无线传感网数据节能汇聚方法
CN103024849A (zh) * 2012-09-27 2013-04-03 西安电子科技大学 基于leach的无线传感器网络分簇方法
CN103780344A (zh) * 2014-01-17 2014-05-07 浙江大学 基于网络编码的传感网数据分发中的转发选择方法
CN103874163A (zh) * 2014-04-02 2014-06-18 赵永翼 基于能耗均衡的无线传感器网络分簇方法

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
ISMAIL SALHI ET AL.: "Reliable Network Coding for ZigBee Wireless Sensor Networks.", 《2011 IEEE EIGHTH INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS》 *
RASHMI RANJAN ROUT ET AL.: "Enhancement of Lifetime using Duty Cycle and Network Coding in Wireless Sensor Networks.", 《IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS》 *
何杏宇 等.: "基于作用力模型的传感器网络簇型协议.", 《传感器与微系统》 *
何杏宇 等.: "基于多根多树结构的多播传感器网络编码方法.", 《传感器与微系统》 *
何杏宇 等.: "能量均衡的多根多树型协议研究.", 《软件》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110809304A (zh) * 2019-11-01 2020-02-18 北京星河亮点技术股份有限公司 一种网络中数据流报文转发方法及网络系统
CN110809304B (zh) * 2019-11-01 2021-08-17 北京星河亮点技术股份有限公司 一种网络中数据流报文转发方法及网络系统

Also Published As

Publication number Publication date
CN105553621B (zh) 2019-08-23

Similar Documents

Publication Publication Date Title
CN106304234A (zh) 一种基于聚类路由协议的无线传感器网络能耗优化方法
JP2019122040A (ja) ネットワークソースリユース及びソフトウェアによりマルチソースを定義するルーティングメカニズム
CN107483248B (zh) 一种基于无线传感器网络的约束最小生成树拓扑控制方法
CN105050095B (zh) 一种基于能量预测的异构无线传感网的拓扑构建方法
WO2017215378A1 (zh) 软件定义网络、节点、路径计算方法、装置及存储介质
CN104378229A (zh) 一种机会网络的链路预测方法
CN102143546B (zh) 一种用于降低树型ZigBee网络中冗余路由包的方法
CN104411000A (zh) 一种无线传感器网络中分层路由协议簇头选择方法
CN102761493A (zh) 一种多链接透明互联网络中组播路由表项更新方法和装置
CN105578555A (zh) 无线自组织网的路由方法、节点装置和系统
CN102724730A (zh) 一种无线传感器网络基于数据融合的多径路由方法及装置
CN103974365A (zh) 一种Ad Hoc移动网络路由修复方法
CN106358256B (zh) 一种多机器人控制协调者产生方法
CN103929778B (zh) 数据分级传输方法
CN105553621A (zh) 基于簇内侦听的网络编码方法
CN103826282B (zh) 基于剩余能量的集合划分多跳路由方法
CN103338492A (zh) 一种基于deec方法的异构无线传感器网络分簇方法
CN102316033B (zh) 一种指定分发树的方法和系统
CN103415033A (zh) 基于路径收集的Ad Hoc网络按需路由协议的建立和维护方法
CN107466082B (zh) WirelessHART网络中基于集群的数据聚合与路由方法及其通信网络
CN105517050B (zh) 基于拥塞控制的无线路由方法
CN103596221B (zh) 一种移动Ad Hoc网络的数据传输方法及系统
CN101917334B (zh) 一种部分节点进行网络编码的传输网络生成方法
CN106604414A (zh) 一种低控制负载的软件定义无线传感网络架构
CN105553620B (zh) 基于多根多树的网络编码方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant