CN102098132A - 基于无线协作中继网络的分级随机网络编码方法 - Google Patents
基于无线协作中继网络的分级随机网络编码方法 Download PDFInfo
- Publication number
- CN102098132A CN102098132A CN2010105219426A CN201010521942A CN102098132A CN 102098132 A CN102098132 A CN 102098132A CN 2010105219426 A CN2010105219426 A CN 2010105219426A CN 201010521942 A CN201010521942 A CN 201010521942A CN 102098132 A CN102098132 A CN 102098132A
- Authority
- CN
- China
- Prior art keywords
- node
- network
- information source
- via node
- information
- 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
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明公开了一种基于无线协作中继网络的分级随机网络编码方法。本发明方法中,中继节点按照其正确接收信息信源节点的数目进行分级,正确接收信息信源节点数较多的中继节点具有较高的优先级,具有较高优先级的中继节点可以优先被选择用来判别是否可以根据从信源节点和其他中继节点所获得的信息来判别可否进行有效网络译码,如可以,则该中继节点处于激活状态,并将网络译码后的数据包进行随机网络编码后进行转发;否则,该中继节点处于空闲状态。本发明方法能够降低接收节点端的中断概率。
Description
技术领域
本发明涉及一种无线网络的网络编码方法,尤其涉及一种基于无线协作中继网络的分级随机网络编码方法,属于网络编码领域和无线通信中的协作通信领域。
背景技术
网络编码技术首先由Ahlsuedu等学者在“IEEE Tran. Info. Theory, 2000, 46(7):1204-1216”上所发表的论文“Network information flow”中提出。该论文指出如果中间节点对所接收的数据包在网络层进行编码后再转发,而不是直接进行路由转发,网络容量可被相应提高。当前网络编码技术可分为确定性网络编码技术和随机网络编码技术两种。确定性网络编码可取得较好的系统性能,但需要知道整个网络的拓扑结构信息,适用于具有固定拓扑结构的网络。随机网络编码性能不如确定性网络编码,但不需要知道网络的拓扑结构信息。而对于无线网络,由于节点的动态接入、信道的时变等因素的影响,往往具有动态拓扑结构,因而相对而言,随机网络编码更适用于无线网络。
网络编码技术在网络层进行,其往往假定物理层具有可靠的物理链接性能。但实际无线网络的物理信道由于受多径衰落等因素影响而变得不可靠。协作中继技术作为一种先进的无线通信模式,引起了学术界和产业界的共同关注,其可以提高无线网络的覆盖范围和物理层链路的链接性能。因而可以考虑将随机网络编码技术和协作中继技术相结合,利用协作中继技术来提高无线网络的覆盖范围和物理层链路的链接性能,利用随机网络编码技术来提高无线网络的网络容量。
发明内容
本发明的目的在于提供一种基于无线协作中继网络的分级随机网络编码方法,能够降低接收节点端的中断概率(OP ,outage probability)。
本发明的目的通过以下技术方案实现:
一种基于无线协作中继网络的分级随机网络编码方法,所述无线协作中继网络包括至少一对信源节点-接收节点和至少一个中继节点,其特征在于:
该网络的数据发送分为两阶段,第一阶段由所有信源节点轮流发送数据包,第二阶段由处于激活状态的中继节点轮流发送数据包;其中第二阶段包括如下步骤:
步骤A、所有中继节点按照其物理层所接收的信号来确定能否正确接收信源节点所发送的信号,并按照正确接收信源节点数目的多少对中继节点进行分级:正确接收信源节点数较多的中继节点具有较高的优先级,正确接收信源节点数目相同的中继节点具有相同的优先级;
步骤B、依照优先级从高到低的次序,各中继节点依次执行如下操作:根据从信源节点和其它中继节点所接收的信息判别是否能在网路层进行有效网络译码,如是,则该中继节点处于激活状态,并进行网络译码,将网络译码后的数据包进行随机网络编码,然后将网络编码后的数据包发送至其它中继节点和接收节点;如否,则该中继节点处于空闲状态;
各个接收节点根据两阶段从信源节点和处于激活状态的中继节点所接收的信息判断是否能进行有效网络译码,如是,则进行网络译码恢复出信源节点所发送的数据包;如否,则中断发生。
所述中继节点按照其物理层所接收的信号来确定能否正确接收信源节点所发送的信号,具体按照如下方法:
用 表示物理层信源节点()所发送的信号,表示中继节点()所对应接收的信号,其中,表示网络中信源节点-接收节点对的个数,表示网络中中继节点的个数,为所给定的数据传输速率,则如果与间的互信息量大于或等于,则能正确接收所发送的信号。
所述中继节点根据从信源节点和其它中继节点所接收的信息判别是否能在网路层进行有效网络译码,具体按照以下方法:
假定在网络层每个数据包包含个信息比特,第个信源节点所发送的数据包为,将映射成有限域中符号,其中,,则可将表示成;假如中继节点处于激活状态,则进行随机网络编码后的数据包可被表示成,其中为随机网络编码系数,在有限域中进行独立均匀的随机选取;假如网络中所有个中继节点都处于激活状态,则网络中所有个信源节点和个中继节点所发送的数据包可被表示成,其中,()为单位矩阵的第行,()为中继节点所对应的随机网络编码系数;对于中继节点(而言,假定信源节点()所发送的信号不能被中继节点所正确接收,即有,则将从矩阵中删除;假定处于激活状态的中继节点()所发送的信息不能被中继节点所正确接收,即有,则将从矩阵中删除,由此可得到行删除后的矩阵为中继节点所对应的网络编码转换矩阵;如果矩阵的秩小于,即,则中继节点不能根据从信源节点和其它中继节点所接收的信息来进行有效的网络译码;如果,则中继节点能进行有效网络译码。
所述各个接收节点根据两阶段从信源节点和处于激活状态的中继节点所接收的信息判断是否能进行有效网络译码,具体按照以下方法:
取矩阵,()为单位矩阵的第行,()为中继节点所对应的随机网络编码系数,在所述两阶段数据包发送完成后,对于接收节点()而言,假定信源节点()所发送的信号不能被所正确接收,即有,则将从矩阵中删除;假定处于激活状态的中继节点()所发送的信息不能被所正确接收,即有,则将从矩阵中删除,其中,表示网络中信源节点-接收节点对的个数,表示网络中中继节点的个数,由此可得到行删除后的矩阵为接收节点所对应的网络编码转换矩阵,如果矩阵的秩小于,即,则接收节点不能根据从信源节点和中继节点所接收的信息进行有效的网络译码;如果矩阵的秩等于,则接收节点能够根据从信源节点和中继节点所接收的信息进行有效的网络译码。
本发明方法根据正确接收信息信源节点数目的多少将中继节点分成不同的优先级,正确接收信息信源节点数目较多的中继节点具有较高的优先级,优先级高的中继节点首先被用于判别能否进行有效的网络译码,如果能够,则该中继节点处于激活状态,并将网络译码后的数据包进行随机网络编码后进行转发。相比现有技术,本发明方法可降低接收节点端的中断概率。
附图说明
图1为本发明方法所适用的无线中继协作网络的模型图;
图2为使用本发明方法时信源节点和中继节点的工作流程图;
图3为具体实施方式中所述仿真实验的结果图。
具体实施方式
下面结合附图对本发明的技术方案进行详细说明:
本发明所述的无线协作中继网络,如附图1所示,包括对信源节点-接收节点和个中继节点,该网络的数据发送分为两阶段,第一阶段由所有信源节点轮流发送数据包,第二阶段由处于激活状态的中继节点轮流发送数据包;其中第二阶段包括如下步骤:
步骤A、所有中继节点按照其物理层所接收的信号来确定能否正确接收信源节点所发送的信号,并按照正确接收信源节点数目的多少对中继节点进行分级:正确接收信源节点数较多的中继节点具有较高的优先级,正确接收信源节点数目相同的中继节点具有相同的优先级;
步骤B、依照优先级从高到低的次序,各中继节点依次执行如下操作:根据从信源节点和其它中继节点所接收的信息判别是否能在网路层进行有效网络译码,如是,则该中继节点处于激活状态,并进行网络译码,将网络译码后的数据包进行随机网络编码,然后将网络编码后的数据包发送至其它中继节点和接收节点;如否,则该中继节点处于空闲状态;
各个接收节点根据两阶段从信源节点和处于激活状态的中继节点所接收的信息判断是否能进行有效网络译码,如是,则进行网络译码恢复出信源节点所发送的数据包;如否,则中断发生。
所述中继节点按照其物理层所接收的信号来确定能否正确接收信源节点所发送的信号,具体按照如下方法:
用表示物理层信源节点()所发送的信号,表示中继节点()所对应接收的信号,其中,表示网络中信源节点-接收节点对的个数,表示网络中中继节点的个数,为所给定的数据传输速率,则如果与间的互信息量大于或等于,则能正确接收所发送的信号。
所述中继节点根据从信源节点和其它中继节点所接收的信息判别是否能在网路层进行有效网络译码,具体按照以下方法:
假定在网络层每个数据包包含个信息比特,第个信源节点所发送的数据包为,将映射成有限域中符号,其中,,则可将表示成;假如中继节点处于激活状态,则进行随机网络编码后的数据包可被表示成,其中为随机网络编码系数,在有限域中进行独立均匀的随机选取;假如网络中所有个中继节点都处于激活状态,则网络中所有个信源节点和个中继节点所发送的数据包可被表示成,其中,()为单位矩阵的第行,()为中继节点所对应的随机网络编码系数;对于中继节点(而言,假定信源节点()所发送的信号不能被中继节点所正确接收,即有,则将从矩阵中删除;假定处于激活状态的中继节点()所发送的信息不能被中继节点所正确接收,即有,则将从矩阵中删除,由此可得到行删除后的矩阵为中继节点所对应的网络编码转换矩阵;如果矩阵的秩小于,即,则中继节点不能根据从信源节点和其它中继节点所接收的信息来进行有效的网络译码;如果,则中继节点能进行有效网络译码。
所述各个接收节点根据两阶段从信源节点和处于激活状态的中继节点所接收的信息判断是否能进行有效网络译码,具体按照以下方法:
取矩阵,()为单位矩阵的第行,()为中继节点所对应的随机网络编码系数,在所述两阶段数据包发送完成后,对于接收节点()而言,假定信源节点()所发送的信号不能被所正确接收,即有,则将从矩阵中删除;假定处于激活状态的中继节点()所发送的信息不能被所正确接收,即有,则将从矩阵中删除,其中,表示网络中信源节点-接收节点对的个数,表示网络中中继节点的个数,由此可得到行删除后的矩阵为接收节点所对应的网络编码转换矩阵,如果矩阵的秩小于,即,则接收节点不能根据从信源节点和中继节点所接收的信息进行有效的网络译码;如果矩阵的秩等于,则接收节点能够根据从信源节点和中继节点所接收的信息进行有效的网络译码。
使用本发明方法时,系统中的信源节点和中继节点的工作流程如附图2所示。
用表示一个数据包所包含的时隙数,和分别表示信源节点和中继节点间的信道增益以及信源节点和接收节点间的信道增益,表示中继节点的接收端信道噪声量,表示接收节点的接收端信道噪声量。假设第一阶段当前由信源节点发送数据包,则中继节点和接收节点端物理层所接收的信号可被分别表示成:
其中
接收节点端的中断概率可被表示成
其中
上式中表示第二阶段有个节点处于空闲状态。
根据上述推导得到的公式,我们可以利用仿真实验分别得到采用本发明方法与传统方法进行网络编码时,接收节点端的中断概率,并对二者进行比较。所采用的仿真实验具体为:取系统的信源节点-接收节点对数,中继节点数,分别采用两种编码方法的条件下,绘制当的值分别取2、4、8时相应的OP-曲线,最终得到的结果如附图3所示。
Claims (4)
1.一种基于无线协作中继网络的分级随机网络编码方法,所述无线协作中继网络包括至少一对信源节点-接收节点和至少一个中继节点,其特征在于:
该网络的数据发送分为两阶段,第一阶段由所有信源节点轮流发送数据包,第二阶段由处于激活状态的中继节点轮流发送数据包;其中第二阶段包括如下步骤:
步骤A、所有中继节点按照其物理层所接收的信号来确定能否正确接收信源节点所发送的信号,并按照正确接收信源节点数目的多少对中继节点进行分级:正确接收信源节点数较多的中继节点具有较高的优先级,正确接收信源节点数目相同的中继节点具有相同的优先级;
步骤B、依照优先级从高到低的次序,各中继节点依次执行如下操作:根据从信源节点和其它中继节点所接收的信息判别是否能在网路层进行有效网络译码,如是,则该中继节点处于激活状态,并进行网络译码,将网络译码后的数据包进行随机网络编码,然后将网络编码后的数据包发送至其它中继节点和接收节点;如否,则该中继节点处于空闲状态;
各个接收节点根据两阶段从信源节点和处于激活状态的中继节点所接收的信息判断是否能进行有效网络译码,如是,则进行网络译码恢复出信源节点所发送的数据包;如否,则中断发生。
3.如权利要求1所述基于无线协作中继网络的分级随机网络编码方法,其特征在于,所述中继节点根据从信源节点和其它中继节点所接收的信息判别是否能在网路层进行有效网络译码,具体按照以下方法:
假定在网络层每个数据包包含个信息比特,第个信源节点所发送的数据包为,将映射成有限域中符号,其中,,则可将表示成;假如中继节点处于激活状态,则进行随机网络编码后的数据包可被表示成,其中为随机网络编码系数,在有限域中进行独立均匀的随机选取;假如网络中所有个中继节点都处于激活状态,则网络中所有个信源节点和个中继节点所发送的数据包可被表示成,其中,()为单位矩阵的第行,()为中继节点所对应的随机网络编码系数;对于中继节点(而言,假定信源节点()所发送的信号不能被中继节点所正确接收,即有,则将从矩阵中删除;假定处于激活状态的中继节点()所发送的信息不能被中继节点所正确接收,即有,则将从矩阵中删除,由此可得到行删除后的矩阵为中继节点所对应的网络编码转换矩阵;如果矩阵的秩小于,即,则中继节点不能根据从信源节点和其它中继节点所接收的信息来进行有效的网络译码;如果,则中继节点能进行有效网络译码。
4.如权利要求1所述基于无线协作中继网络的分级随机网络编码方法,其特征在于,所述各个接收节点根据两阶段从信源节点和处于激活状态的中继节点所接收的信息判断是否能进行有效网络译码,具体按照以下方法:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010521942 CN102098132B (zh) | 2010-10-28 | 2010-10-28 | 基于无线协作中继网络的分级随机网络编码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010521942 CN102098132B (zh) | 2010-10-28 | 2010-10-28 | 基于无线协作中继网络的分级随机网络编码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102098132A true CN102098132A (zh) | 2011-06-15 |
CN102098132B CN102098132B (zh) | 2013-05-08 |
Family
ID=44131016
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201010521942 Expired - Fee Related CN102098132B (zh) | 2010-10-28 | 2010-10-28 | 基于无线协作中继网络的分级随机网络编码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102098132B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017032246A1 (zh) * | 2015-08-21 | 2017-03-02 | 华为技术有限公司 | 中继节点的处理方法、基站和中继节点 |
CN105610475B (zh) * | 2016-01-05 | 2018-06-15 | 合肥工业大学 | 一种基于网络编码的双向中继的协作方法 |
CN108599898A (zh) * | 2018-05-09 | 2018-09-28 | 南京邮电大学 | 无线多跳网络中基于网络编码的背压调度方法 |
CN109005524A (zh) * | 2018-08-01 | 2018-12-14 | 南京邮电大学 | 基于吞吐量比较的车联网rsu切换方法 |
CN115396368A (zh) * | 2022-10-31 | 2022-11-25 | 中国船舶集团有限公司第七〇七研究所 | 基于节点寻址及数据封装的高效复合型网络数据传输方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101309127A (zh) * | 2008-07-10 | 2008-11-19 | 浙江大学 | 基于网络编码的分布式mimo传输方法 |
US20090252098A1 (en) * | 2008-04-02 | 2009-10-08 | Mi Sun Do | Communication device and method using cooperative transmission and network coding transmission scheme |
CN101567761A (zh) * | 2009-06-04 | 2009-10-28 | 复旦大学 | 一种基于网络编码协作中继的交织迭代多用户通信方法 |
CN101854196A (zh) * | 2009-04-01 | 2010-10-06 | 北京三星通信技术研究有限公司 | 基于编码和调制的协作中继通信系统和方法 |
US20100261426A1 (en) * | 2009-04-13 | 2010-10-14 | Shin Won-Jae | Communication device and relay device |
-
2010
- 2010-10-28 CN CN 201010521942 patent/CN102098132B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090252098A1 (en) * | 2008-04-02 | 2009-10-08 | Mi Sun Do | Communication device and method using cooperative transmission and network coding transmission scheme |
CN101309127A (zh) * | 2008-07-10 | 2008-11-19 | 浙江大学 | 基于网络编码的分布式mimo传输方法 |
CN101854196A (zh) * | 2009-04-01 | 2010-10-06 | 北京三星通信技术研究有限公司 | 基于编码和调制的协作中继通信系统和方法 |
US20100261426A1 (en) * | 2009-04-13 | 2010-10-14 | Shin Won-Jae | Communication device and relay device |
CN101567761A (zh) * | 2009-06-04 | 2009-10-28 | 复旦大学 | 一种基于网络编码协作中继的交织迭代多用户通信方法 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017032246A1 (zh) * | 2015-08-21 | 2017-03-02 | 华为技术有限公司 | 中继节点的处理方法、基站和中继节点 |
CN105610475B (zh) * | 2016-01-05 | 2018-06-15 | 合肥工业大学 | 一种基于网络编码的双向中继的协作方法 |
CN108599898A (zh) * | 2018-05-09 | 2018-09-28 | 南京邮电大学 | 无线多跳网络中基于网络编码的背压调度方法 |
CN108599898B (zh) * | 2018-05-09 | 2020-10-16 | 南京邮电大学 | 无线多跳网络中基于网络编码的背压调度方法 |
CN109005524A (zh) * | 2018-08-01 | 2018-12-14 | 南京邮电大学 | 基于吞吐量比较的车联网rsu切换方法 |
CN109005524B (zh) * | 2018-08-01 | 2021-09-28 | 南京邮电大学 | 基于吞吐量比较的车联网rsu切换方法 |
CN115396368A (zh) * | 2022-10-31 | 2022-11-25 | 中国船舶集团有限公司第七〇七研究所 | 基于节点寻址及数据封装的高效复合型网络数据传输方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102098132B (zh) | 2013-05-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108667739B (zh) | 拥塞控制方法、装置及系统 | |
US20180242238A1 (en) | System and Method for Dynamically Configurable Air Interfaces | |
US9860022B2 (en) | Method, apparatus, and protocol for improving performance in a wireless network | |
CN105191461A (zh) | 用于确定导频信号的系统和方法 | |
US20080141079A1 (en) | Cooperative relaying using dirty paper coding | |
CN102098132A (zh) | 基于无线协作中继网络的分级随机网络编码方法 | |
CN103281143A (zh) | 一种基于双门限能量检测的选择式协作频谱感知方法 | |
Zhan et al. | A novel error correction mechanism for energy-efficient cyber-physical systems in smart building | |
CN107968696A (zh) | 一种用于可变的校验比特数的ue、基站中的方法和装置 | |
CN104753630A (zh) | 一种数据传输方法和系统 | |
CN109217981A (zh) | 一种被用于动态调度的用户设备、基站中的方法和装置 | |
US20180176338A1 (en) | System and Method of Header Compression for Online Network Codes | |
Yue et al. | The design of degree distribution for distributed fountain codes in wireless sensor networks | |
TWI391011B (zh) | 用於對控制通道的非排他多工進行通道錯誤控制的裝置和方法 | |
Shi et al. | Effective capacity for renewal service processes with applications to HARQ systems | |
CN109981227A (zh) | 物联网场景中基于组通信的harq传输方法及控制系统 | |
CN112637804B (zh) | 避障无线传感器网络动态分层组网方法 | |
Chhaya et al. | Cross layer optimization and simulation of smart grid home area network | |
Gowaikar et al. | A practical scheme for wireless network operation | |
Zhao et al. | BSS: A Burst Error‐Correction Scheme of Multipath Transmission for Mobile Fog Computing | |
Feres et al. | A Markovian ROHC control mechanism based on transport block link model in LTE networks | |
Purohit et al. | A New Scheme for Cooperative Communication in LEACH Based Wireless Sensor Network | |
Li et al. | A hybrid reliable routing algorithm based on LQI and PRR in industrial wireless networks | |
US20230063552A1 (en) | Transmission method and node device implementing said method | |
WO2012119374A1 (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130508 Termination date: 20151028 |
|
EXPY | Termination of patent right or utility model |