CN107786298A - 基于机会网络编码的通信方法和通信装置 - Google Patents
基于机会网络编码的通信方法和通信装置 Download PDFInfo
- Publication number
- CN107786298A CN107786298A CN201610719026.0A CN201610719026A CN107786298A CN 107786298 A CN107786298 A CN 107786298A CN 201610719026 A CN201610719026 A CN 201610719026A CN 107786298 A CN107786298 A CN 107786298A
- Authority
- CN
- China
- Prior art keywords
- coding
- information
- information source
- source node
- node
- 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
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
-
- 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例提供了一种基于机会网络编码的通信方法和通信装置,该通信方法包括:多个信源节点中的第i信源节点接收该多个信源节点中的第j信源节点广播的第一编码信息;该第i信源节点确定是否要对该第一编码信息进行重编码;若该第i信源节点确定需要对该第一编码信息进行重编码,则该第i信源节点获取该第i信源节点的编码度分布和第一编码度数,并根据该第一编码度数对该第一编码信息进行重编码,生成第二编码信息,并将该第二编码信息通过广播的形式发送至汇聚节点。本发明实施例的通信方法和通信装置,能够减小网络中的通信开销,延长网络生存期。
Description
技术领域
本发明实施例涉及通信领域,并且更具体地,涉及一种基于机会网络编码的通信方法和通信装置。
背景技术
随着通信网络基础设施的发展,卫星通信业务在网络通信中占有越来越重要的地位。传统的数据传输是基于端到端的数据流独立传输,可靠性是靠使用合适的协议来保证的。例如,普遍使用的传输控制协议/因特网互联协议(Transmission Control Protocol/Internet Protocol,TCP/IP)用重传机制来保证传输的可靠性。但是在很多情况下TCP/IP协议并不适用,例如,点到多点的传输,在严重损坏的信道上进行传输等等。基于反馈重传的TCP在传输距离太长的时候性能很差,因为长距离导致发送方等待反馈确认信息时的空闲时间太长。传统传输手段不能满足卫星网络对服务质量的要求,在卫星网络中数据传输的效率和稳定性较差,特别是卫星网络信道存在衰落、干扰和传输距离长等特性,导致信息在传输过程中会受到随机错误和突发错误的影响,造成数据在卫星网络中传输时会发生误码或数据丢失等传输错误,卫星通信网络的不稳定以及随时间变化等特性,使得卫星通信对带宽、时延、时延抖动等都提出了更高的服务质量(Quality of Service,Qos)要求。
网络编码是一种通过中继节点对接收到的信息进行编码来达到提高多播网络容量的技术。相对于传统的数据传输,网络编码的应用可以在系统吞吐量受限的环境下,显著提高数据传输的效率。但是,现有的基于网络编码的通信方法通信开销较大,影响网络生存期,如何使网络在有限的能量条件下尽可能工作更长时间成为一项亟待解决的问题。
发明内容
本发明实施例提供一种基于机会网络编码的通信方法和通信装置,能够减小网络中的通信开销,延长网络生存期。
第一方面,提供了一种基于机会网络编码的通信方法,该方法应用于分布式协作通信网络系统,该分布式协作通信网络系统包括多个信源节点和一个汇聚节点,包括:
该多个信源节点中的第i信源节点接收该多个信源节点中的第j信源节点广播的第一编码信息,该第一编码信息携带该第一编码信息的编码度数;该第i信源节点根据该第一编码信息的编码度数和该第i信源节点与该第j信源节点之间的路由跳数,确定是否要对该第一编码信息进行重编码;若该第i信源节点确定需要对该第一编码信息进行重编码,则该第i信源节点获取该第i信源节点的编码度分布,并根据该第i信源节点的编码度分布,确定第一编码度数;该第i信源节点根据该第一编码度数对该第一编码信息进行重编码,生成第二编码信息,并将该第二编码信息通过广播的形式发送至该汇聚节点;其中,i和j均为大于或等于1的整数,且i与j不相等。
可选地,该第i信源节点根据该第i信源节点的编码度分布,确定第一编码度数,包括:该第i信源节点从该第i信源节点的编码度分布中随机生成该第一编码度数。
因此,网络系统中的任一信源节点都可以接收到其它信源节点传输的编码信息,并根据该编码信息的度数和两个信源节点之间的路由信息,有选择性地对接收到的信息进行编码和转发,这样能够减小网络中的通信开销,使网络在有限的能量条件下尽可能工作更长时间,从而延长网络生存期,提高网络系统的传输效率。
在第一方面的第一种可能的实现方式中,该第i信源节点根据该第一编码信息的编码度数和该第i信源节点与该第j信源节点之间的路由跳数,确定是否要对该第一编码信息进行重编码,包括:若该第一编码信息的编码度数小于第一阈值,且该第i信源节点与该第j信源节点之间的路由跳数小于第二阈值,则该第i信源节点确定对该第一编码信息进行重编码。
具体地,该第i信源节点可以根据预设的第一阈值和第二阈值,来判断是否要对该第一编码信息进行重编码,这样,能够避免对无需编码的信息重编码,造成资源的浪费。
结合第一方面的上述可能的实现方式,在第一方面的第二种可能的实现方式中,在该第i信源节点获取该第i信源节点的编码度分布之前,该方法还包括:当网络初始化时,该第i信源节点确定该第i信源节点的编码度分布;或当该分布式协作通信网络系统的网络拓扑或者该原始数据信息发生变化时,该第i信源节点更新该第i信源节点的编码度分布。
具体地,该第i信源节点无需每次编码的时候都确定第i信源节点的编码度分布,只需要在网络初始化的时候确定,或者在系统的网络拓扑发生变化的时候对该每个信源节点的编码度分布进行更新即可,在每次编码的时候直接从内存中获取对应节点的编码度分布,这样,能够在一定程度上节省时间开销,提高编码效率。
结合第一方面的上述可能的实现方式,在第一方面的第三种可能的实现方式中,该第i信源节点确定该第i信源节点的编码度分布,包括:该多个信源节点中的第i信源节点获取第一信息,该第一信息为用于解卷积运算所需的信息;该第i信源节点根据该第一信息,进行解卷积运算,得到该第i信源节点的编码度分布。
具体地,从汇聚节点开始对目的编码度分布进行解卷积,再对第一层子度分布进行递归式调用解卷积,直至叶节点为止。这样,多个信源节点中的每个信源节点都可以确定出自身的编码度分布,以便于后续直接根据自身的编码度分布选择编码度进行编码,无需每次都进行信源节点的编码度分布的计算,从而提高编码效率。
应理解,目的编码度分布是通过参数估计提前预设好的概率分布。在一种优选的情况下,本发明实施例的目的编码度分布满足鲁棒孤波分布(Robust SolitonDistribution,RSD),这样,各个信源节点的原始数据包通过网络编码,传输到汇聚节点,该汇聚节点的译码度分布满足RSD分布,从而能够最大化译码效率。
结合第一方面的上述可能的实现方式,在第一方面的第四种可能的实现方式中,该第一信息包括该第i信源节点的父节点、该父节点的编码度分布、该第i信源节点的子节点和该第i信源节点的原始数据信息。
结合第一方面的上述可能的实现方式,在第一方面的第五种可能的实现方式中,在该多个信源节点中的第i信源节点获取第一信息之前,该方法还包括:当网络初始化时,该第i信源节点确定该第一信息;或当该分布式协作通信网络系统的网络拓扑或者该原始数据信息发生变化时,该第i信源节点更新该第一信息。
具体地,该第i信源节点无需每次编码的时候都确定上述第一信息,只需要在网络初始化的时候,或者系统的网络拓扑发生变化的时候对该第一信息进行更新即可,在每次编码的时候直接从内存中获取该第一信息,这样,能够在一定程度上节省时间开销,提高编码效率。
结合第一方面的上述可能的实现方式,在第一方面的第六种可能的实现方式中,该第i信源节点更新该第i信源节点的编码度分布,包括:该第i信源节点接收来自该多个信源节点中的第q信源节点发送的第三编码信息,该第三编码信息携带该第q信源节点的编码度分布;该第i信源节点根据该第三编码信息判断该第q信源节点的数据信息是否发生变化;若该第q信源节点的数据信息发生变化,则该第i信源节点判断该第q信源节点为该第i信源节点的父节点还是子节点;若该第q信源节点为该第i信源节点的父节点,则该第i信源节点对该第q信源节点的编码度分布进行分解,获得该第i信源节点更新后的编码度分布;若该第q信源节点为该第i信源节点的子节点,则该第i信源节点将该第三编码信息的优先级设置为高优先级,通过广播的形式向该汇聚节点发送该第三编码信息,用于该汇聚节点确定更新后的目的编码度分布,并从该汇聚节点开始对该更新后的目的编码度分布进行逐层递归解卷积运算,使得该第i信源节点得到该第i信源节点更新后的编码度分布;其中,q为大于或等于1的整数,且q与i不相等。
具体地,若该第i信源节点接收到来自第q信源节点的第三编码信息之后,在第q信源节点的数据信息发生变化的情况下,可以根据该第三编码信息的具体情况,对该第i信源节点的编码度分布进行更新,从而动态地调整第i信源节点的编码度分布,能够提高编码的准确率。
可选地,若该第q信源节点既不是该第i信源节点的子节点,也不是该第i信源节点的父节点,则该第i信源节点丢弃该第q信源节点发送的第三编码信息。
结合第一方面的上述可能的实现方式,在第一方面的第七种可能的实现方式中,该方法还包括:该第i信源节点开启定时器,周期性地判断该第i信源节点的数据信息是否发生变化;若该第i信源节点的数据信息发送变化,则该第i信源节点向该第i信源节点的父节点发送该第i信源节点的第四编码信息。
具体地,该第i信源节点可以开启定时器,周期性地判断该第i信源节点的数据信息是否发生变化,从而将变化了的第四编码信息发送给该第i信源节点的父节点,能够实现动态监测,实时调整第i信源节点以及其他节点的编码度分布,提高编码的准确率。
结合第一方面的上述可能的实现方式,在第一方面的第八种可能的实现方式中,该方法还包括:若该第i信源节点确定不需要对该第一编码信息重编码,则该第i信源节点继续将该第一编码信息通过广播的形式发送至该汇聚节点。
在该第i信源节点确定不需要对该第一编码信息重编码之后,直接将该第一编码信息通过广播的方式发送至该汇聚节点,这样,能够避免对无需编码的信息重编码,造成资源的浪费。
可选地,该通信方法还可以包括:该汇聚节点接收该第一编码信息或该第二编码信息;该汇聚节点采用异或运算,逐步消去该第一编码信息或该第二编码信息中的编码度数,直到还原出对应的原始数据信息。
第二方面,提供了一种基于机会网络编码的通信装置,用于执行上述第一方面或第一方面的任意可能的实现方式中的方法。具体地,该装置包括用于执行上述第一方面或第一方面的任意可能的实现方式中的方法的单元。
第三方面,提供了一种基于机会网络编码的通信装置,该通信装置包括:接收器、发送器、存储器、处理器和总线系统。其中,该接收器、该发送器、该存储器和该处理器通过该总线系统相连,该存储器用于存储指令,该处理器用于执行该存储器存储的指令,以控制接收器接收信号,并控制发送器发送信号,并且当该处理器执行该存储器存储的指令时,该执行使得该处理器执行第一方面或第一方面的任意可能的实现方式中的方法。
第四方面,提供了一种计算机可读介质,用于存储计算机程序,该计算机程序包括用于执行第一方面或第一方面的任意可能的实现方式中的方法的指令。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例中所需要使用的附图作简单地介绍,显而易见地,下面所描述的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例应用的分布式协作通信网络系统的示意图;
图2是本发明实施例提供的基于机会网络编码的通信方法的示意性流程图;
图3是本发明实施例提供的更新编码度分布的方法的示意性流程图;
图4是本发明实施例提供的另一基于机会网络编码的通信方法的示意图;
图5是本发明实施例提供的基于机会网络编码的通信装置的示意性框图;
图6是本发明实施例提供的另一基于机会网络编码的通信装置的示意性框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明的一部分实施例,而不是全部实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都应属于本发明保护的范围。
应理解,本发明实施例的技术方案可以应用于各种通信装置,例如:全球移动通讯(Global System of Mobile communication,GSM)系统、码分多址(Code DivisionMultiple Access,CDMA)系统、宽带码分多址(Wideband Code Division MultipleAccess,WCDMA)系统、通用分组无线业务(General Packet Radio Service,GPRS)、长期演进(Long Term Evolution,LTE)系统、LTE频分双工(Frequency Division Duplex,FDD)系统、LTE时分双工(Time Division Duplex,TDD)、通用移动通信装置(Universal MobileTelecommunication System,UMTS)、全球互联微波接入(Worldwide Interoperabilityfor Microwave Access,WiMAX)通信装置、以及未来的5G通信装置等。
还应理解,本发明实施例的技术方案还可以应用于各种基于非正交多址接入技术的通信装置,例如稀疏码多址接入(Sparse Code Multiple Access,SCMA)系统,当然SCMA在通信领域也可以被称为其他名称;进一步地,本发明实施例的技术方案可以应用于采用非正交多址接入技术的多载波传输系统,例如采用非正交多址接入技术正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)、滤波器组多载波(Filter BankMulti-Carrier,FBMC)、通用频分复用(Generalized Frequency Division Multiplexing,GFDM)、滤波正交频分复用(Filtered-OFDM,F-OFDM)系统等。
此外,本发明实施例的技术方案可以广泛应用于卫星通信网络、气球通信网络、无线传感网络和物联网(Internet of Things,IoT)系统等。
还应理解,本发明实施例中的节点(包括信源节点和汇聚节点)可以为终端设备,也可以为网络设备。
终端设备可以经无线接入网(Radio Access Network,RAN)与一个或多个核心网进行通信,该终端设备可称为接入终端、用户设备(User Equipment,UE)、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户终端、终端、无线通信设备、用户代理或用户装置。接入终端可以是蜂窝电话、无绳电话、会话启动协议(Session InitiationProtocol,SIP)电话、无线本地环路(Wireless Local Loop,WLL)站、个人数字处理(Personal Digital Assistant,PDA)、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备、车载设备、可穿戴设备、未来5G网络中的终端设备或者未来演进的公共陆地移动网络(Public Land Mobile Network,PLMN)中的终端设备等。
网络设备可用于与终端设备通信,该网络设备可以是GSM系统或CDMA系统中的基站(Base Transceiver Station,BTS),也可以是WCDMA系统中的基站(NodeB,NB),还可以是LTE系统中的演进型基站(Evolutional Node B,eNB或eNodeB),或者该网络设备可以为中继站、接入点、车载设备、可穿戴设备、未来5G网络中的网络侧设备或者未来演进的PLMN网络中的网络设备等。
图1示出了本发明实施例应用的分布式协作通信网络系统100。该分布式协作通信网络系统包括多个信源节点和一个汇聚节点sink。该多个信源节点各自拥有各自的原始数据信息,该多个信源节点可以将各自的原始数据信息进行网络编码,然后再向汇聚节点的方向发送。
在分布式通信装置中,多个独立的分布式信源具有各自的原始数据信息,当汇聚节点需要进行多源下载或数据存储调用时,需要将多个信源的数据信息进行汇聚。当信源节点间的距离较远、信道条件较差时,只能使用较低的速率(即1Mbit/s或2Mbit/s)来完成信息的传输。在分布式网络中,这不仅影响到本节点的传输性能,而且使得周围的邻节点需要等待较长的时间才有机会进行传输,从而降低了整个系统的性能。因此,需要通过节点间的相互协作来提高网络的性能。一种简单有效的方法是:通过引入一个邻居节点来协助信源节点到汇聚节点的传输。该邻居节点到信源节点和汇聚节点的信道条件均比较理想,因此可以支持高速率协作传输,从而提高了整个网络的饱和吞吐量。
因此,在分布式协作通信网络系统中,该多个信源节点中的每一个信源节点既可以作为信源节点传输自己的原始数据信息,又可以作为邻居节点转发来自其他节点的信息。
现有技术中的网络编码忽略了网络的特点,只在边缘节点进行编码和解码,而中间节点仅仅负责转发,通信开销较大,影响了网络的生存期。而在本发明应用的分布式协作通信网络系统100中,所有信源节点都收集数据并通过一跳或多跳传输给一个汇聚节点,网络中的任何节点均可以对接收到的信息进行编码和转发。汇聚节点接收传递过来的编码信息后,对多个编码信息进行解码,得到各个信源节点对应的原始数据信息。因此,这样的编码方法可以保障汇聚节点的译码冗余度最小,提高网络系统的传输效率,减小网络中的通信开销。
应理解,图1仅仅示例性地示出了若干个信源节点和一个汇聚节点,可选地,该网络系统100可以包括更多信源节点和更多汇聚节点,本发明实施例对此不作限定。
下面结合图2详细描述本发明实施例的基于机会网络编码的通信方法。
图2示出了本发明实施例提供的基于机会网络编码的通信方法200,该方法200可以应用于图1所示的网络系统100,但本发明实施例不限于此。如图2所示,该方法200包括:
S210,该多个信源节点中的第i信源节点接收该多个信源节点中的第j信源节点广播的第一编码信息,该第一编码信息携带该第一编码信息的编码度数。
具体地,该第i信源节点为多个信源节点中的任意一个信源节点,由于分布式协作通信网络系统是基于无线网络广播传输的,因此,该网络系统100中的多个信源节点中的每个信源节点除了可以接收来自子节点的数据包,还会接收来自非子节点、非邻居节点甚至多跳范围以外节点传输的数据包。在本发明实施例中,该第i信源节点可以接收该多个信源节点中的第j信源节点传输的数据包,即第一编码信息。
应理解,该第一编码信息可以是该第j信源节点对自己的原始数据信息进行编码生成的编码信息,也可以是该第j信源节点接收其他节点传输的编码信息,对该编码信息直接转发,或者对该编码信息重编码后再转发的信息。本发明实施例对此不作限定。
S220,该第i信源节点根据该第一编码信息的编码度数和该第i信源节点与该第j信源节点之间的路由跳数,确定是否要对该第一编码信息进行重编码。
作为一个可选的实施例,该第i信源节点根据该第一编码信息的编码度数和该第i信源节点与该第j信源节点之间的路由跳数,确定是否要对该第一编码信息进行重编码,包括:
若该第一编码信息的编码度数小于第一阈值,且该第i信源节点与该第j信源节点之间的路由跳数小于第二阈值,则该第i信源节点确定对该第一编码信息进行重编码。
S230,若该第i信源节点确定需要对该第一编码信息进行重编码,则该第i信源节点获取该第i信源节点的编码度分布,并根据该第i信源节点的编码度分布,确定第一编码度数。
S240,该第i信源节点根据该第一编码度数对该第一编码信息进行重编码,生成第二编码信息,并将该第二编码信息通过广播的形式发送至该汇聚节点。
其中,i和j均为大于或等于1的整数,且i与j不相等。
因此,在本发明实施例中,网络系统中的任一信源节点都可以接收到其它信源节点传输的编码信息,并根据该编码信息的度数和两个信源节点之间的路由信息,有选择性地对接收到的信息进行编码和转发,这样能够减小网络中的通信开销,使网络在有限的能量条件下尽可能工作更长时间,从而延长网络生存期,提高网络系统的传输效率。
应理解,机会网络编码(Opportunistic Network Coding,ONC)是运用在无线网络上的一种随机线性网络编码方法。ONC的核心思想是:网络中的任何节点均可以编码、转发包;每个节点都保存有mixing-Q(存放可编码的编码对包)、Q1(存放目的节点即为此节点的包)以及Q2(存放此节点监听到的包)三个队列。ONC采用多优先级数据包调度策略,给予编码包更高的发送优先级,达到主动创造编码机会的效果,有效提高了网络的吞吐量。
ONC充分利用传统网络协议中要丢弃的那些侦听到的包,其工作原理为:根据事先确定的路径,源节点X要将数据包P1通过节点A传输到目的节点Y;源节点U需要将数据包P2通过节点C传输到目的节点V。根据无线信道信号广播式传送的特点,中间转发竞争节点B1、B2和B3均可捕捉到数据包P1和P2并存储于相应的队列中。因此,节点B1、B2和B3可以根据队列中数据包的类型通过竞争信道的方式进行转发,节点B2优先竞争到信道,并转发编码包P1+P2,第二跳节点V和Y收到编码包后,使用缓存中的数据包可以成功解码,并会回复一个ACK确认信息。
作为一个可选的实施例,若该第i信源节点确定不需要对该第一编码信息重编码,则该第i信源节点继续将该第一编码信息通过广播的形式发送至该汇聚节点。
应理解,若该第j信源节点为起始节点,在该多个信源节点中的第i信源节点接收该多个信源节点中的第j信源节点广播的第一编码信息之前,该方法还包括:该第j信源节点确定该第j信源节点的编码度分布,并根据该第j信源节点的编码度分布,确定该第j信源节点的编码度数;该第j信源节点根据第j信源节点的编码度数,对该第j信源节点的原始数据信息进行编码,生成该第一编码信息,该第一编码信息携带该第j信源节点的编码度分布,并将该第一编码信息通过广播的形式发送至该汇聚节点。
在本发明实施例中,若该第j信源节点为起始节点,因此,该第j信源节点会对自身的原始数据信息进行编码。该第j信源节点确定该第j信源节点的编码度分布,进一步确定编码度数,然后采用该编码度数对原始数据信息进行编码,生成第一编码信息。
作为一个可选的实施例,在该第i信源节点获取该第i信源节点的编码度分布之前,该方法还包括:
当网络初始化时,该第i信源节点确定该第i信源节点的编码度分布;或当该分布式协作通信网络系统的网络拓扑或者该原始数据信息发生变化时,该第i信源节点更新该第i信源节点的编码度分布。
具体地,该第i信源节点无需每次编码的时候都确定第i信源节点的编码度分布,只需要在网络初始化的时候确定,或者在系统的网络拓扑发生变化的时候对该每个信源节点的编码度分布进行更新即可,在每次编码的时候直接从内存中获取对应节点的编码度分布,这样,能够在一定程度上节省时间开销,提高编码效率。
作为一个可选的实施例,该第i信源节点确定该第i信源节点的编码度分布,包括:
该多个信源节点中的第i信源节点获取第一信息,该第一信息为用于解卷积运算所需的信息;该第i信源节点根据该第一信息,进行解卷积运算,得到该第i信源节点的编码度分布。
具体地,从汇聚节点开始对目的编码度分布进行解卷积,再对第一层子度分布进行递归式调用解卷积,直至叶节点为止。这样,多个信源节点中的每个信源节点都可以确定出自身的编码度分布,以便于后续直接根据自身的编码度分布选择编码度进行编码。
应理解,目的编码度分布是通过参数估计提前预设好的概率分布。在一种优选的情况下,本发明实施例的目的编码度分布满足鲁棒孤波分布(Robust SolitonDistribution,RSD),这样,各个信源节点的原始数据包通过网络编码,传输到汇聚节点,该汇聚节点的译码度分布满足RSD分布,从而能够最大化译码效率。
作为一个可选的实施例,该第一信息包括该第i信源节点的父节点、该父节点的编码度分布、该第i信源节点的子节点和该第i信源节点的原始数据信息。
作为一个可选的实施例,在该多个信源节点中的第i信源节点获取第一信息之前,包括:
当网络初始化时,该第i信源节点确定该第一信息;或
当该分布式协作通信网络系统的网络拓扑或者该原始数据信息发生变化时,该第i信源节点更新该第一信息。
具体地,该第i信源节点无需每次编码的时候都确定上述第一信息,只需要在网络初始化的时候,或者系统的网络拓扑发生变化的时候对该第一信息进行更新即可,能够在一定程度上节省时间开销,提高编码效率。
作为一个可选的实施例,该第i信源节点更新该第i信源节点的编码度分布,包括:
该第i信源节点接收来自该多个信源节点中的第q信源节点发送的第三编码信息,该第三编码信息携带该第q信源节点的编码度分布;
该第i信源节点根据该第三编码信息判断该第q信源节点的数据信息是否发生变化;
若该第q信源节点的数据信息发生变化,则该第i信源节点判断该第q信源节点为该第i信源节点的父节点还是子节点;
若该第q信源节点为该第i信源节点的父节点,则该第i信源节点对该第q信源节点的编码度分布进行分解,获得该第i信源节点更新后的编码度分布;
若该第q信源节点为该第i信源节点的子节点,则该第i信源节点将该第三编码信息的优先级设置为高优先级,通过广播的形式向该汇聚节点发送该第三编码信息,用于该汇聚节点确定更新后的目的编码度分布,并从该汇聚节点开始对该更新后的目的编码度分布进行逐层递归解卷积运算,使得该第i信源节点得到该第i信源节点更新后的编码度分布;
其中,q为大于或等于1的整数,且q与i不相等。
在该实施例中,各个信源节点可以根据自身接收到的编码信息的来源以及各个节点数据信息是否变化,来动态地调整各个信源节点的编码度分布,从而可以有效地在汇聚节点达到预期的译码度分布。具体地,若该第i信源节点接收到来自第q信源节点的第三编码信息之后,在第q信源节点的数据信息发生变化的情况下,可以根据该第三编码信息的具体情况,对该第i信源节点的编码度分布进行更新,从而动态地调整第i信源节点的编码度分布,能够提高编码的准确率。
具体地,图3示出了上述更新编码度分布的方法300的示意性流程图,如图3所示,该方法300包括:
S301,该第i信源节点接收来自该多个信源节点中的第q信源节点发送的第三编码信息,该第三编码信息携带该第q信源节点的编码度分布;
S302,该第i信源节点根据该第三编码信息判断该第q信源节点的数据信息是否发生变化;
S303,若该第q信源节点的数据信息发生变化,则该第i信源节点判断该第q信源节点为该第i信源节点的子节点;
S304,若该第q信源节点不是该第i信源节点的子节点,则该第i信源节点判断该第q信源节点是否为该第i信源节点的父节点;
S305,若该第q信源节点为该第i信源节点的父节点,则该第i信源节点对该第q信源节点的编码度分布进行分解,获得该第i信源节点更新后的编码度分布;
S306,该第i信源节点将该更新后的编码度分布发送给该第i信源节点的各个子节点;
S307,若该第q信源节点为该第i信源节点的子节点,则该第i信源节点将该第三编码信息的优先级设置为高优先级,通过广播的形式向该汇聚节点发送该第三编码信息,用于该汇聚节点确定更新后的目的编码度分布;
S308,该第i信源节点从该汇聚节点开始对该更新后的目的编码度分布进行逐层递归解卷积运算,使得该第i信源节点得到该第i信源节点更新后的编码度分布;
S309,若该第q信源节点的数据信息未发生变化,则该第i信源节点判断系统的网络拓扑是否发生改变;
S310,若该系统的网络拓扑发生改变,则该第i信源节点更新改变了的节点的编码度分布;
S311,若该第q信源节点既不是该第i信源节点的子节点,也不是该第i信源节点的父节点,则该第i信源节点丢弃该第q信源节点发送的第三编码信息。
作为一个可选的实施例,该方法还包括:
该第i信源节点开启定时器,周期性地判断该第i信源节点的数据信息是否发生变化;
若该第i信源节点的数据信息发送变化,则该第i信源节点向该第i信源节点的父节点发送该第i信源节点的第四编码信息。
具体地,该第i信源节点可以开启定时器,周期性地判断该第i信源节点的数据信息是否发生变化,从而将变化了的第四编码信息发送给该第i信源节点的父节点,能够实现动态监测,实时调整第i信源节点以及其他节点的编码度分布,提高编码的准确率。
应理解,该通信方法还可以包括:该汇聚节点接收该第一编码信息或该第二编码信息;该汇聚节点采用异或运算,逐步消去该第一编码信息或该第二编码信息中的编码度数,直到还原出对应的原始数据信息。
图4示出了本发明实施例提供的另一基于机会网络编码的通信方法的示意图。该方法主要包括:
网络初始化更新:每个节点通过定期的邻居间信息交换,生成并维护一个邻居信息列表,该列表包含父节点(又称上游节点,比自己离根节点更近的邻居节点)和子节点(又称下游节点,比自己离根节点更远的邻居节点),以及相对应的父节点和子节点的度数表,和各自的原始数据集合信息。此表只需要在网络初始化或网络拓扑发生变化时进行更新,所需的网络带宽很小;
递归式编码度分布解卷积:每个节点充分利用自己的邻居信息列表的节点度信息和原始数据集合,将根节点的目的编码度分布进行逐层递归解卷积,从根节点开始进行解卷积,再进行递归式调用解卷积,直至叶节点为止;
机会网络编码:每个节点除了接受来自子节点的数据包,还会接收来自非子节点,非邻居节点甚至多跳范围以外节点的传输数据包;然后判断接收到的数据包是否被本节点最终接受并进行重编码,接受概率的判定是以数据封包的编码度数和发送节点与接收节点之间的路由跳数为依据;重编码后的数据包会继续向根节点方向转发;
机会网络解码模块:最终,汇聚节点或根节点对收到的编码数据包解码,用来还原原始数据包,解码过程中使用异或操作,将编码封包进行解码来还原被编码的信息,解码原理是利用异或操作的特性去逐步消去每个封包中的数据度数,直到将所有原始信息包全部还原。
本发明实施例的基于机会网络编码的通信方法,通过网络系统中的任一信源节点接收其它信源节点传输的编码信息,并根据该编码信息的度数和两个信源节点之间的路由信息,有选择性地对接收到的信息进行编码和转发,能够减小网络中的通信开销,使网络在有限的能量条件下尽可能工作更长时间,从而延长网络生存期,提高网络系统的传输效率。
上文中结合图1至图4,详细描述了根据本发明实施例的基于机会网络编码的通信方法,下面将结合图5至图6,详细描述根据本发明实施例的基于机会网络编码的通信装置。
图5示出了本发明实施例提供的基于机会网络编码的通信装置400,该通信装置400可以为无线通信系统中的基站,也可以为卫星通信网络中的卫星,本发明实施例对此不作限定。具体地,该通信装置400包括:
接收单元410,用于接收多个信源节点中的第j信源节点广播的第一编码信息,该第一编码信息携带该第一编码信息对应的编码度数;
确定单元420,用于根据该通信装置与该第j信源节点之间的路由跳数和该接收单元接收的该第一编码信息的编码度数,确定是否要对该第一编码信息进行重编码;
获取单元430,用于在该确定单元确定需要对该第一编码信息进行重编码之后,获取该通信装置的编码度分布;
该确定单元420还用于:根据该获取单元获取的该通信装置的编码度分布,确定第一编码度数;
编码单元430,用于根据该第一编码度数对该第一编码信息进行重编码,生成第二编码信息;
发送单元440,用于将该编码单元生成的该第二编码信息通过广播的形式发送至汇聚节点;
其中,j为大于或等于1的整数。
在本发明实施例中,网络系统中的任一信源节点都可以接收到其它信源节点传输的编码信息,并根据该编码信息的度数和两个信源节点之间的路由信息,有选择性地对接收到的信息进行编码和转发,这样能够减小网络中的通信开销,延长网络生存期,从而保障汇聚节点的译码冗余度最小,提高网络系统的传输效率。
可选地,该确定单元420具体用于:若该第一编码信息的编码度数小于第一阈值,且该通信装置与该第j信源节点之间的路由跳数小于第二阈值,则确定对该第一编码信息进行重编码。
可选地,该确定单元420还用于:当网络初始化时,确定该通信装置的编码度分布;或当该分布式协作通信网络系统的网络拓扑或者该原始数据信息发生变化时,更新该通信装置的编码度分布。
可选地,该获取单元430具体用于:获取第一信息,该第一信息为用于解卷积运算所需的信息;该确定单元420具体用于:根据该获取单元获取的该第一信息,进行解卷积运算,得到该通信装置的编码度分布。
可选地,该第一信息包括该通信装置的父节点、该父节点的编码度分布、该通信装置的子节点和该通信装置的原始数据信息。
可选地,该确定单元420还用于:当网络初始化时,确定该第一信息;或当该分布式协作通信网络系统的网络拓扑或者该原始数据信息发生变化时,更新该第一信息。
可选地,该接收单元410具体用于:接收来自该多个信源节点中的第q信源节点发送的第三编码信息,该第三编码信息携带该第q信源节点的编码度分布;该确定单元420具体用于:根据该接收单元接收的该第三编码信息确定该第q信源节点的数据信息是否发生变化;若该第q信源节点的数据信息发生变化,则确定该第q信源节点为该通信装置的父节点还是子节点;该装置400还包括:计算单元,用于若该第q信源节点为该通信装置的父节点,则对该第q信源节点的编码度分布进行分解,获得该通信装置更新后的编码度分布;该发送单元440具体用于:若该第q信源节点为该通信装置的子节点,则该通信装置将该第三编码信息的优先级设置为高优先级,通过广播的形式向该汇聚节点发送该第三编码信息,用于该汇聚节点确定更新后的目的编码度分布;该计算单元还用于:从该汇聚节点开始对该更新后的目的编码度分布进行逐层递归解卷积运算,使得该通信装置得到该通信装置更新后的编码度分布;其中,q为大于或等于1的整数。
可选地,该装置400还包括:定时单元,用于开启定时器,周期性地判断该通信装置的数据信息是否发生变化;该发送单元440还用于:若该通信装置的数据信息发送变化,则向该通信装置的父节点发送该通信装置的第四编码信息。
可选地,该发送单元440还用于:若确定不需要对该第一编码信息重编码,则继续将该第一编码信息通过广播的形式发送至该汇聚节点。
应理解,这里的装置400以功能单元的形式体现。这里的术语“单元”可以指应用特有集成电路(Application Specific Integrated Circuit,ASIC)、电子电路、用于执行一个或多个软件或固件程序的处理器(例如共享处理器、专有处理器或组处理器等)和存储器、合并逻辑电路和/或其它支持所描述的功能的合适组件。在一个可选例子中,本领域技术人员可以理解,装置400可以具体为上述实施例中的第i信源节点,装置400可以用于执行上述方法实施例中与第i信源节点对应的各个流程和/或步骤,为避免重复,在此不再赘述。
图6示出了本发明实施例提供的基于机会网络编码的通信装置500。该通信装置500包括接收器510、处理器520、发送器530、存储器540和总线系统550。其中,接收器510、处理器520、发送器530和存储器540通过总线系统550相连,该存储器540用于存储指令,该处理器520用于执行该存储器540存储的指令,以控制该接收器510接收信号,并控制该发送器530发送指令。
其中,该接收器510用于接收多个信源节点中的第j信源节点广播的第一编码信息,该第一编码信息携带该第一编码信息对应的编码度数;该处理器520用于根据该通信装置与该第j信源节点之间的路由跳数和该接收单元接收的该第一编码信息的编码度数,确定是否要对该第一编码信息进行重编码;该接收器510用于在该确定单元确定需要对该第一编码信息进行重编码之后,获取该通信装置的编码度分布;该处理器520还用于:根据该获取单元获取的该通信装置的编码度分布,确定第一编码度数;根据该第一编码度数对该第一编码信息进行重编码,生成第二编码信息;该发送器530用于将该编码单元生成的该第二编码信息通过广播的形式发送至汇聚节点;其中,j为大于或等于1的整数。
在本发明实施例中,网络系统中的任一信源节点都可以接收到其它信源节点传输的编码信息,并根据该编码信息的度数和两个信源节点之间的路由信息,有选择性地对接收到的信息进行编码和转发,这样能够减小网络中的通信开销,延长网络生存期,从而保障汇聚节点的译码冗余度最小,提高网络系统的传输效率。
可选地,该处理器520具体用于:若该第一编码信息的编码度数小于第一阈值,且该通信装置与该第j信源节点之间的路由跳数小于第二阈值,则确定对该第一编码信息进行重编码。
可选地,该处理器520还用于:当网络初始化时,确定该通信装置的编码度分布;或当该分布式协作通信网络系统的网络拓扑或者该原始数据信息发生变化时,更新该通信装置的编码度分布。
可选地,该接收器510具体用于:获取第一信息,该第一信息为用于解卷积运算所需的信息;该确定单元420具体用于:根据该获取单元获取的该第一信息,进行解卷积运算,得到该通信装置的编码度分布。
可选地,该第一信息包括该通信装置的父节点、该父节点的编码度分布、该通信装置的子节点和该通信装置的原始数据信息。
可选地,该处理器520还用于:当网络初始化时,确定该第一信息;或当该分布式协作通信网络系统的网络拓扑或者该原始数据信息发生变化时,更新该第一信息。
可选地,该接收器510具体用于:接收来自该多个信源节点中的第q信源节点发送的第三编码信息,该第三编码信息携带该第q信源节点的编码度分布;该处理器520具体用于:根据该接收单元接收的该第三编码信息确定该第q信源节点的数据信息是否发生变化;若该第q信源节点的数据信息发生变化,则确定该第q信源节点为该通信装置的父节点还是子节点;若该第q信源节点为该通信装置的父节点,则对该第q信源节点的编码度分布进行分解,获得该通信装置更新后的编码度分布;该发送器530具体用于:若该第q信源节点为该通信装置的子节点,则该通信装置将该第三编码信息的优先级设置为高优先级,通过广播的形式向该汇聚节点发送该第三编码信息,用于该汇聚节点确定更新后的目的编码度分布;该处理器520还用于:从该汇聚节点开始对该更新后的目的编码度分布进行逐层递归解卷积运算,使得该通信装置得到该通信装置更新后的编码度分布;其中,q为大于或等于1的整数。
可选地,该处理器520还用于:开启定时器,周期性地判断该通信装置的数据信息是否发生变化;该发送器530还用于:若该通信装置的数据信息发送变化,则向该通信装置的父节点发送该通信装置的第四编码信息。
可选地,该发送器530还用于:若确定不需要对该第一编码信息重编码,则继续将该第一编码信息通过广播的形式发送至该汇聚节点。
应理解,装置500可以具体为上述实施例中的第i信源节点,并且可以用于执行上述方法实施例中与第i信源节点对应的各个步骤和/或流程。可选地,该存储器550可以包括只读存储器和随机存取存储器,并向处理器提供指令和数据。存储器的一部分还可以包括非易失性随机存取存储器。例如,存储器还可以存储设备类型的信息。该处理器520可以用于执行存储器中存储的指令,并且该处理器执行该指令时,该处理器可以执行上述方法实施例中与第i信源节点对应的各个步骤和/或流程。
应理解,在本发明实施例中,该处理器可以是中央处理单元(Central ProcessingUnit,CPU),该处理器还可以是其他通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
在实现过程中,上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本发明实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器,处理器执行存储器中的指令,结合其硬件完成上述方法的步骤。为避免重复,这里不再详细描述。
本领域普通技术人员可以意识到,结合本文中所公开的实施例中描述的各方法步骤和单元,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各实施例的步骤及组成。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。本领域普通技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另外,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接,也可以是电的,机械的或其它的形式连接。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分,或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,简称为“ROM”)、随机存取存储器(Random Access Memory,简称为“RAM”)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (18)
1.一种基于机会网络编码的通信方法,其特征在于,所述通信方法应用于分布式协作通信网络系统,所述分布式协作通信网络系统包括多个信源节点和一个汇聚节点,包括:
所述多个信源节点中的第i信源节点接收所述多个信源节点中的第j信源节点广播的第一编码信息,所述第一编码信息携带所述第一编码信息的编码度数;
所述第i信源节点根据所述第一编码信息的编码度数和所述第i信源节点与所述第j信源节点之间的路由跳数,确定是否要对所述第一编码信息进行重编码;
若所述第i信源节点确定需要对所述第一编码信息进行重编码,则所述第i信源节点获取所述第i信源节点的编码度分布,并根据所述第i信源节点的编码度分布,确定第一编码度数;
所述第i信源节点根据所述第一编码度数对所述第一编码信息进行重编码,生成第二编码信息,并将所述第二编码信息通过广播的形式发送至所述汇聚节点;
其中,i和j均为大于或等于1的整数,且i与j不相等。
2.根据权利要求1所述的通信方法,其特征在于,所述第i信源节点根据所述第一编码信息的编码度数和所述第i信源节点与所述第j信源节点之间的路由跳数,确定是否要对所述第一编码信息进行重编码,包括:
若所述第一编码信息的编码度数小于第一阈值,且所述第i信源节点与所述第j信源节点之间的路由跳数小于第二阈值,则所述第i信源节点确定对所述第一编码信息进行重编码。
3.根据权利要求1或2所述的通信方法,其特征在于,在所述第i信源节点获取所述第i信源节点的编码度分布之前,所述方法还包括:
当网络初始化时,所述第i信源节点确定所述第i信源节点的编码度分布;或
当所述分布式协作通信网络系统的网络拓扑或者所述原始数据信息发生变化时,所述第i信源节点更新所述第i信源节点的编码度分布。
4.根据权利要求3所述的通信方法,其特征在于,所述第i信源节点确定所述第i信源节点的编码度分布,包括:
所述多个信源节点中的第i信源节点获取第一信息,所述第一信息为用于解卷积运算所需的信息;
所述第i信源节点根据所述第一信息,进行解卷积运算,得到所述第i信源节点的编码度分布。
5.根据权利要求4所述的通信方法,其特征在于,所述第一信息包括所述第i信源节点的父节点、所述父节点的编码度分布、所述第i信源节点的子节点和所述第i信源节点的原始数据信息。
6.根据权利要求4或5所述的通信方法,其特征在于,在所述多个信源节点中的第i信源节点获取第一信息之前,所述方法还包括:
当网络初始化时,所述第i信源节点确定所述第一信息;或
当所述分布式协作通信网络系统的网络拓扑或者所述原始数据信息发生变化时,所述第i信源节点更新所述第一信息。
7.根据权利要求3至6中任一项所述的通信方法,其特征在于,所述第i信源节点更新所述第i信源节点的编码度分布,包括:
所述第i信源节点接收来自所述多个信源节点中的第q信源节点发送的第三编码信息,所述第三编码信息携带所述第q信源节点的编码度分布;
所述第i信源节点根据所述第三编码信息判断所述第q信源节点的数据信息是否发生变化;
若所述第q信源节点的数据信息发生变化,则所述第i信源节点判断所述第q信源节点为所述第i信源节点的父节点还是子节点;
若所述第q信源节点为所述第i信源节点的父节点,则所述第i信源节点对所述第q信源节点的编码度分布进行分解,获得所述第i信源节点更新后的编码度分布;
若所述第q信源节点为所述第i信源节点的子节点,则所述第i信源节点将所述第三编码信息的优先级设置为高优先级,通过广播的形式向所述汇聚节点发送所述第三编码信息,用于所述汇聚节点确定更新后的目的编码度分布,并从所述汇聚节点开始对所述更新后的目的编码度分布进行逐层递归解卷积运算,使得所述第i信源节点得到所述第i信源节点更新后的编码度分布;
其中,q为大于或等于1的整数,且q与i不相等。
8.根据权利要求7所述的通信方法,其特征在于,所述方法还包括:
所述第i信源节点开启定时器,周期性地判断所述第i信源节点的数据信息是否发生变化;
若所述第i信源节点的数据信息发送变化,则所述第i信源节点向所述第i信源节点的父节点发送所述第i信源节点的第四编码信息。
9.根据权利要求1至8中任一项所述的通信方法,其特征在于,所述方法还包括:
若所述第i信源节点确定不需要对所述第一编码信息重编码,则所述第i信源节点继续将所述第一编码信息通过广播的形式发送至所述汇聚节点。
10.一种基于机会网络编码的通信装置,其特征在于,所述通信装置包括:
接收单元,用于接收多个信源节点中的第j信源节点广播的第一编码信息,所述第一编码信息携带所述第一编码信息对应的编码度数;
确定单元,用于根据所述通信装置与所述第j信源节点之间的路由跳数和所述接收单元接收的所述第一编码信息的编码度数,确定是否要对所述第一编码信息进行重编码;
获取单元,用于在所述确定单元确定需要对所述第一编码信息进行重编码之后,获取所述通信装置的编码度分布;
所述确定单元还用于:
根据所述获取单元获取的所述通信装置的编码度分布,确定第一编码度数;
编码单元,用于根据所述确定单元确定的所述第一编码度数对所述第一编码信息进行重编码,生成第二编码信息;
发送单元,用于将所述编码单元生成的所述第二编码信息通过广播的形式发送至汇聚节点;
其中,j为大于或等于1的整数。
11.根据权利要求10所述的通信装置,其特征在于,所述确定单元具体用于:
若所述第一编码信息的编码度数小于第一阈值,且所述通信装置与所述第j信源节点之间的路由跳数小于第二阈值,则确定对所述第一编码信息进行重编码。
12.根据权利要求10或11所述的通信装置,其特征在于,所述确定单元还用于:
当网络初始化时,确定所述通信装置的编码度分布;或
当所述分布式协作通信网络系统的网络拓扑或者所述原始数据信息发生变化时,更新所述通信装置的编码度分布。
13.根据权利要求12所述的通信装置,其特征在于,所述获取单元具体用于:
获取第一信息,所述第一信息为用于解卷积运算所需的信息;
所述确定单元具体用于:
根据所述获取单元获取的所述第一信息,进行解卷积运算,得到所述通信装置的编码度分布。
14.根据权利要求13所述的通信装置,其特征在于,所述第一信息包括所述通信装置的父节点、所述父节点的编码度分布、所述通信装置的子节点和所述通信装置的原始数据信息。
15.根据权利要求13或14所述的通信装置,其特征在于,所述确定单元还用于:
当网络初始化时,确定所述第一信息;或
当所述分布式协作通信网络系统的网络拓扑或者所述原始数据信息发生变化时,更新所述第一信息。
16.根据权利要求12至15中任一项所述的通信装置,其特征在于,所述接收单元具体用于:
接收来自所述多个信源节点中的第q信源节点发送的第三编码信息,所述第三编码信息携带所述第q信源节点的编码度分布;
所述确定单元具体用于:
根据所述接收单元接收的所述第三编码信息确定所述第q信源节点的数据信息是否发生变化;
若所述第q信源节点的数据信息发生变化,则确定所述第q信源节点为所述通信装置的父节点还是子节点;
所述装置还包括:
计算单元,用于若所述第q信源节点为所述通信装置的父节点,则对所述第q信源节点的编码度分布进行分解,获得所述通信装置更新后的编码度分布;
所述发送单元具体用于:
若所述第q信源节点为所述通信装置的子节点,则所述通信装置将所述第三编码信息的优先级设置为高优先级,通过广播的形式向所述汇聚节点发送所述第三编码信息,用于所述汇聚节点确定更新后的目的编码度分布;
所述计算单元还用于:
从所述汇聚节点开始对所述更新后的目的编码度分布进行逐层递归解卷积运算,使得所述通信装置得到所述通信装置更新后的编码度分布;
其中,q为大于或等于1的整数。
17.根据权利要求16所述的通信装置,其特征在于,所述装置还包括:
定时单元,用于开启定时器,周期性地判断所述通信装置的数据信息是否发生变化;
所述发送单元还用于:
若所述通信装置的数据信息发送变化,则向所述通信装置的父节点发送所述通信装置的第四编码信息。
18.根据权利要求10至17中任一项所述的通信装置,其特征在于,所述发送单元还用于:
若确定不需要对所述第一编码信息重编码,则继续将所述第一编码信息通过广播的形式发送至所述汇聚节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610719026.0A CN107786298B (zh) | 2016-08-25 | 2016-08-25 | 基于机会网络编码的通信方法和通信装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610719026.0A CN107786298B (zh) | 2016-08-25 | 2016-08-25 | 基于机会网络编码的通信方法和通信装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107786298A true CN107786298A (zh) | 2018-03-09 |
CN107786298B CN107786298B (zh) | 2020-04-28 |
Family
ID=61393592
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610719026.0A Active CN107786298B (zh) | 2016-08-25 | 2016-08-25 | 基于机会网络编码的通信方法和通信装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107786298B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109936424A (zh) * | 2019-03-15 | 2019-06-25 | 重庆邮电大学 | 基于混合网络编码的多中继协作重传算法 |
WO2020082442A1 (zh) * | 2018-10-26 | 2020-04-30 | 香港中文大学(深圳) | 一种基于分批稀疏码的多跳网络通信方法和系统 |
CN112995953A (zh) * | 2021-03-03 | 2021-06-18 | 中山大学 | 基于随机线性网络编码降低车间通信时延的方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102208962A (zh) * | 2011-05-19 | 2011-10-05 | 清华大学 | 无线数据传输方法 |
CN102664711A (zh) * | 2012-05-22 | 2012-09-12 | 重庆大学 | 一种基站反馈机制下的网络编码协作方法 |
CN105262564A (zh) * | 2015-09-09 | 2016-01-20 | 哈尔滨工业大学深圳研究生院 | 一种分布式喷泉码的二维度分布设计方法 |
CN105490771A (zh) * | 2014-09-17 | 2016-04-13 | 重庆邮电大学 | 一种lt喷泉码编码度分布的构造方法 |
-
2016
- 2016-08-25 CN CN201610719026.0A patent/CN107786298B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102208962A (zh) * | 2011-05-19 | 2011-10-05 | 清华大学 | 无线数据传输方法 |
CN102664711A (zh) * | 2012-05-22 | 2012-09-12 | 重庆大学 | 一种基站反馈机制下的网络编码协作方法 |
CN105490771A (zh) * | 2014-09-17 | 2016-04-13 | 重庆邮电大学 | 一种lt喷泉码编码度分布的构造方法 |
CN105262564A (zh) * | 2015-09-09 | 2016-01-20 | 哈尔滨工业大学深圳研究生院 | 一种分布式喷泉码的二维度分布设计方法 |
Non-Patent Citations (2)
Title |
---|
CONG PENG等: "Opportunistic Network-Coded Cooperation in Wireless Networks", 《2007 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE》 * |
施玉晨: "基于机会网络编码的多用户协作通信方案设计", 《西安电子科技大学学报(自然科学版)》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020082442A1 (zh) * | 2018-10-26 | 2020-04-30 | 香港中文大学(深圳) | 一种基于分批稀疏码的多跳网络通信方法和系统 |
CN109936424A (zh) * | 2019-03-15 | 2019-06-25 | 重庆邮电大学 | 基于混合网络编码的多中继协作重传算法 |
CN112995953A (zh) * | 2021-03-03 | 2021-06-18 | 中山大学 | 基于随机线性网络编码降低车间通信时延的方法及系统 |
CN112995953B (zh) * | 2021-03-03 | 2022-07-12 | 中山大学 | 基于随机线性网络编码降低车间通信时延的方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN107786298B (zh) | 2020-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20200304179A1 (en) | METHOD AND SYSTEM FOR MILLIMETER WAVE HOTSPOT (mmH) BACKHAUL AND PHYSICAL (PHY) LAYER TRANSMISSIONS | |
Lin et al. | CodeOR: Opportunistic routing in wireless mesh networks with segmented network coding | |
EP2486697B1 (en) | A method and apparatus for hop-by hop reliable multicast in wireless networks | |
US9325513B2 (en) | Method and apparatus for hop-by-hop reliable multicast in wireless networks | |
CN101212285B (zh) | 基于机会协同的自动重传请求方法 | |
EP2962428B1 (en) | Method and apparatus for improving performance in a wireless network | |
EP2100414B1 (en) | Delay constrained use of automatic repeat request for multi-hop communication systems | |
CN102833051B (zh) | 基于反馈的喷泉编码广播方法 | |
TW200814603A (en) | ACK/NACK slot positioning/complexity codes for quick decoding | |
CN108449161B (zh) | 一种中继协作无线网络中基于网络编码的重传方法 | |
KR100970543B1 (ko) | 애드-혹 통신망에서의 자동반복요구(arq)매체접근제어(mac) 및 그 사용 방법 | |
Yousefi et al. | Comfort applications in vehicular ad hoc networks based on fountain coding | |
CN101826935B (zh) | 一种基于低密度校验码的中继协作传输方法 | |
CN107786298A (zh) | 基于机会网络编码的通信方法和通信装置 | |
CN111770516B (zh) | 一种自组网通信的传输方法 | |
TWI419502B (zh) | 用於一無線通訊系統之子區塊產生方法及其相關點對多點傳輸裝置及用以執行子區塊產生之裝置 | |
RU2378770C2 (ru) | Способ и устройство для кодирования и планирования в системах передачи пакетных данных | |
Zeng et al. | Dynamic segmented network coding for reliable data dissemination in delay tolerant networks | |
WO2020166229A1 (ja) | 通信装置及び通信方法 | |
CN116709592A (zh) | 一种基于mesh自组网内容共享的数据传输方法及系统 | |
CN114630369A (zh) | 一种接入网数据传输方法、系统、介质、设备及终端 | |
CN106685596A (zh) | 一种基于rpl协议的改进网络编码与数据传输方法 | |
EP2777196B1 (en) | System and method of encoding and transmitting codewords | |
CN104219777B (zh) | 宽带高速电台的信道接入方法 | |
Shirazi et al. | Markov decision process frameworks for cooperative retransmission in wireless networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |