CN108039938A - 电力物联网低功耗并发数据帧编码方法及系统 - Google Patents
电力物联网低功耗并发数据帧编码方法及系统 Download PDFInfo
- Publication number
- CN108039938A CN108039938A CN201711396076.0A CN201711396076A CN108039938A CN 108039938 A CN108039938 A CN 108039938A CN 201711396076 A CN201711396076 A CN 201711396076A CN 108039938 A CN108039938 A CN 108039938A
- Authority
- CN
- China
- Prior art keywords
- data frame
- data
- frame
- coded
- concurrent
- 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.)
- Pending
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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
- H04L1/0007—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
-
- 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/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种电力物联网低功耗并发数据帧编码方法及系统。在并发传输过程中,若发送端都使用最大数据帧封装网络数据,往往会极大的增加数据帧碰撞的可能,从而降低并发传输的效率。本发明的电力物联网低功耗并发数据帧编码方法,其包括:根据并发设备数目k将长数据帧动态划分为短的数据帧;使用喷泉码对划分所得的多个数据帧进行编码;本发明的电力物联网低功耗并发数据帧编码系统,其包括:数据帧划分单元:根据并发设备数目k将长数据帧动态划分为短的数据帧;编码单元:使用喷泉码对划分所得的多个数据帧进行编码。本发明的并发数据帧编码方法及系统,使得多个无线设备无需集中式地控制和协商,优化了信道利用率,优化了网络吞吐率。
Description
技术领域
本发明属于电力物联网领域,具体地说是一种面向电力物联网控制的低功耗并发数据帧编码方法及系统。
背景技术
在多个无线设备中,任意无线设备均在其他设备的干扰范围之中,多个发送设备(发送端)同时向一个或者多个接收设备(接收端)传输数据的情形被称为并发传输。在多种异构网络共存的情况下,针对多无线设备并发传输时,由于潜在的信道竞争和数据包冲突,现有协议的信道访问效率低。
在电力物联网中,WiFi网络,移动网络、无线Ad-Hoc网络(传感器网络、Mesh网络)被广泛的应用,随着无线设备数量的快速增长和数据服务种类的增多,多个无线设备需要同时传输数据的情况几乎无处不在,由于频谱资源有限,可靠的并发传输技术可有效的提升信道使用效率。
在并发传输过程中,若发送端都使用最大数据帧封装网络数据,往往会极大的增加数据帧碰撞的可能,从而降低并发传输的效率。
发明内容
为解决上述现有技术存在的缺陷,本发明提供一种面向电力物联网控制的低功耗并发数据帧编码方法,可用于提高无线网络并发传输的信道访问效率。
本发明采用如下的技术方案:电力物联网低功耗并发数据帧编码方法,其包括:
1)根据并发设备数目k将长数据帧动态划分为短的数据帧,以优化信道利用率;
2)使用喷泉码(Fountain Coding)对划分所得的多个数据帧进行编码,以优化网络吞吐率。
低功耗是指本发明低功耗并发数据帧编码方法的算法复杂度比较低,适合在低功耗的MCU上运行。
作为上述技术方案的补充,设相邻数据帧之间的最大时间间隔为T,数据帧最大长度为F,并行传输效率参数为p,长数据帧的划分方法如下:
1)根据信道状态计算最优的数据帧长度lp:
2)根据最优的数据帧长度对长度为L数据帧划分成n个连续等长的短数据帧,其中n为:
若L不能被lp整除,则最后一个数据帧的末尾用0字节填充,划分得到的短数据帧被称为原始短数据帧。
当接收端接收到n个原始短数据帧时,它可以成功恢复原始数据。
作为上述技术方案的补充,在并发传输过程中,为了使接收端更快的收集齐n个原始短数据帧,减少每个原始短数据包丢包带来的影响,发送端使用随机线性(RandomLinear)喷泉码(Fountain Coding)(简称RL编码)对原始短数据帧进行编码;当接收端收到任意n个相互独立的编码数据帧时,根据随机线性喷泉码(RL编码)性质解出n个原始短数据帧。
因此,发送端将持续发送编码数据帧直至接收端成功接收到n个可解出n个原始短数据帧的编码数据帧为止。
作为上述技术方案的补充,每个编码数据帧的生成方式如下:
随机生成一个长度为n的0,1序列,这个序列被称为这个编码数据帧的编码序列,序列中每一位的0,1值相互独立且符合均匀分布;
将序列中标记为1的原始短数据帧依次作bit位XOR运算得到一个编码数据帧。
作为上述技术方案的补充,若接收端已经收到m个编码数据帧,再收到一个编码数据帧,解码过程如下:
如果m+1不小于n,根据高斯消元法对m+1个编码数据帧的编码序列进行消元,如果m+1个编码数据帧相互独立,则解出n个原始短数据帧,并向发送端回复确认帧,否则继续等待接收更多的编码数据帧。
本发明的另一目的是提供一种电力物联网低功耗并发数据帧编码系统,包括:
数据帧划分单元:根据并发设备数目k将长数据帧动态划分为短的数据帧,以优化信道利用率;
编码单元:使用喷泉码对划分所得的多个数据帧进行编码,以优化网络吞吐率。
本发明的电力物联网并发数据帧编码方法及系统,使得多个无线设备无需集中式地控制和协商,优化了信道利用率,优化了网络吞吐率。
具体实施方式
下面结合具体实施方式对本发明作进一步说明。
实施例1
本实施例提供一种电力物联网低功耗并发数据帧编码方法,其包括:
1)根据并发设备数目k将长数据帧动态划分为短的数据帧,以优化信道利用率;
2)使用喷泉码(Fountain Coding)对划分所得的多个数据帧进行编码,以优化网络吞吐率。
设相邻数据帧之间的最大时间间隔为T,数据帧最大长度为F,并行传输效率参数为p,长数据帧的划分方法如下:
1)根据信道状态计算最优的数据帧长度lp:
2)根据最优的数据帧长度对长度为L数据帧划分成n个连续等长的短数据帧,其中n为:
若L不能被lp整除,则最后一个数据帧的末尾用0字节填充,划分得到的短数据帧被称为原始短数据帧。
当接收端接收到n个原始短数据帧时,它可以成功恢复原始数据。
在并发传输过程中,为了使接收端更快的收集齐n个原始短数据帧,减少每个原始短数据包丢包带来的影响,发送端使用随机线性(Random Linear)喷泉码(FountainCoding)(简称RL编码)对原始短数据帧进行编码;当接收端收到任意n个相互独立的编码数据帧时,根据随机线性喷泉码(RL编码)性质解出n个原始短数据帧。
因此,发送端将持续发送编码数据帧直至接收端成功接收到n个可解出n个原始短数据帧的编码数据帧为止。
每个编码数据帧的生成方式如下:
随机生成一个长度为n的0,1序列,这个序列被称为这个编码数据帧的编码序列,序列中每一位的0,1值相互独立且符合均匀分布;
将序列中标记为1的原始短数据帧依次作bit位XOR运算得到一个编码数据帧。
若接收端已经收到m个编码数据帧,再收到一个编码数据帧,解码过程如下:如果m+1不小于n,根据高斯消元法对m+1个编码数据帧的编码序列进行消元,如果m+1个编码数据帧相互独立,则解出n个原始短数据帧,并向发送端回复确认帧,否则继续等待接收更多的编码数据帧。
实施例2
本实施例提供一种电力物联网低功耗并发数据帧编码系统,其包括:
数据帧划分单元:根据并发设备数目k将长数据帧动态划分为短的数据帧,以优化信道利用率;
编码单元:使用喷泉码对划分所得的多个数据帧进行编码,以优化网络吞吐率。
在并发传输过程中,发送端使用随机线性喷泉码对原始短数据帧进行编码;当接收端收到任意n个相互独立的编码数据帧时,根据随机线性喷泉码性质解出n个原始短数据帧。
若接收端已经收到m个编码数据帧,再收到一个编码数据帧,解码过程如下:如果m+1不小于n,根据高斯消元法对m+1个编码数据帧的编码序列进行消元,如果m+1个编码数据帧相互独立,则解出n个原始短数据帧,并向发送端回复确认帧,否则继续等待接收更多的编码数据帧。
应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干改进和修饰,这些改进和修饰也落入本发明权利要求的保护范围内。
Claims (8)
1.电力物联网低功耗并发数据帧编码方法,其特征在于,包括:
1)根据并发设备数目k将长数据帧动态划分为短的数据帧,以优化信道利用率;
2)使用喷泉码对划分所得的多个数据帧进行编码,以优化网络吞吐率。
2.根据权利要求1所述的电力物联网低功耗并发数据帧编码方法,其特征在于,设相邻数据帧之间的最大时间间隔为T,数据帧最大长度为F,并行传输效率参数为p,长数据帧的划分方法如下:
1)根据信道状态计算最优的数据帧长度lp:
<mrow>
<msub>
<mi>l</mi>
<mi>p</mi>
</msub>
<mo>=</mo>
<mfrac>
<mrow>
<mi>T</mi>
<mo>+</mo>
<mi>F</mi>
</mrow>
<mi>k</mi>
</mfrac>
</mrow>
2)根据最优的数据帧长度对长度为L数据帧划分成n个连续等长的短数据帧,其中n为:
若L不能被lp整除,则最后一个数据帧的末尾用0字节填充,划分得到的短数据帧被称为原始短数据帧。
3.根据权利要求2所述的电力物联网低功耗并发数据帧编码方法,其特征在于,在并发传输过程中,发送端使用随机线性喷泉码对原始短数据帧进行编码;当接收端收到任意n个相互独立的编码数据帧时,根据随机线性喷泉码性质解出n个原始短数据帧。
4.根据权利要求3所述的电力物联网低功耗并发数据帧编码方法,其特征在于,每个编码数据帧的生成方式如下:
随机生成一个长度为n的0,1序列,这个序列被称为这个编码数据帧的编码序列,序列中每一位的0,1值相互独立且符合均匀分布;
将序列中标记为1的原始短数据帧依次作bit位XOR运算得到一个编码数据帧。
5.根据权利要求4所述的电力物联网低功耗并发数据帧编码方法,其特征在于,若接收端已经收到m个编码数据帧,再收到一个编码数据帧,解码过程如下:
如果m+1不小于n,根据高斯消元法对m+1个编码数据帧的编码序列进行消元,如果m+1个编码数据帧相互独立,则解出n个原始短数据帧,并向发送端回复确认帧,否则继续等待接收更多的编码数据帧。
6.电力物联网低功耗并发数据帧编码系统,其特征在于,包括:
数据帧划分单元:根据并发设备数目k将长数据帧动态划分为短的数据帧,以优化信道利用率;
编码单元:使用喷泉码对划分所得的多个数据帧进行编码,以优化网络吞吐率。
7.根据权利要求6所述的电力物联网低功耗并发数据帧编码系统,其特征在于,
在并发传输过程中,发送端使用随机线性喷泉码对原始短数据帧进行编码;当接收端收到任意n个相互独立的编码数据帧时,根据随机线性喷泉码性质解出n个原始短数据帧。
8.根据权利要求7所述的电力物联网低功耗并发数据帧编码系统,其特征在于,若接收端已经收到m个编码数据帧,再收到一个编码数据帧,解码过程如下:
如果m+1不小于n,根据高斯消元法对m+1个编码数据帧的编码序列进行消元,如果m+1个编码数据帧相互独立,则解出n个原始短数据帧,并向发送端回复确认帧,否则继续等待接收更多的编码数据帧。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711396076.0A CN108039938A (zh) | 2017-12-21 | 2017-12-21 | 电力物联网低功耗并发数据帧编码方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711396076.0A CN108039938A (zh) | 2017-12-21 | 2017-12-21 | 电力物联网低功耗并发数据帧编码方法及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108039938A true CN108039938A (zh) | 2018-05-15 |
Family
ID=62100456
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711396076.0A Pending CN108039938A (zh) | 2017-12-21 | 2017-12-21 | 电力物联网低功耗并发数据帧编码方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108039938A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111869142A (zh) * | 2020-02-20 | 2020-10-30 | 深圳市汇顶科技股份有限公司 | 数据传输方法、装置、设备、系统及介质 |
CN114584847A (zh) * | 2022-02-22 | 2022-06-03 | 广州广哈通信股份有限公司 | 一种数据传输方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286819A (zh) * | 2008-05-07 | 2008-10-15 | 中兴通讯股份有限公司 | 一种数据接收方法及装置 |
CN101553036A (zh) * | 2009-05-19 | 2009-10-07 | 北京理工大学 | 一种基于喷泉编码的随机接入方法 |
CN101820586A (zh) * | 2010-02-26 | 2010-09-01 | 清华大学 | 一种在无线局域网中进行可靠广播的方法 |
DE102012001048A1 (de) * | 2012-01-20 | 2012-08-16 | Daimler Ag | Verfahren zur Verteilung eines Datenpakets für ein Remote Update an eine Vielzahl von Endgeräten |
CN103378931A (zh) * | 2012-04-26 | 2013-10-30 | 国民技术股份有限公司 | 数据发送方法、数据接收方法及信号处理模块 |
CN103716134A (zh) * | 2013-11-21 | 2014-04-09 | 浙江大学 | 一次反馈条件下度渐增的喷泉码的编码方法 |
US20160352357A1 (en) * | 2015-05-27 | 2016-12-01 | Quantum Corporation | Dynamically Variable Error Correcting Code (ECC) System With Hybrid Rateless Reed-Solomon ECCs |
CN107196732A (zh) * | 2017-04-24 | 2017-09-22 | 辽宁工业大学 | 基于喷泉码编码的防窃听编码方法 |
-
2017
- 2017-12-21 CN CN201711396076.0A patent/CN108039938A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286819A (zh) * | 2008-05-07 | 2008-10-15 | 中兴通讯股份有限公司 | 一种数据接收方法及装置 |
CN101553036A (zh) * | 2009-05-19 | 2009-10-07 | 北京理工大学 | 一种基于喷泉编码的随机接入方法 |
CN101820586A (zh) * | 2010-02-26 | 2010-09-01 | 清华大学 | 一种在无线局域网中进行可靠广播的方法 |
DE102012001048A1 (de) * | 2012-01-20 | 2012-08-16 | Daimler Ag | Verfahren zur Verteilung eines Datenpakets für ein Remote Update an eine Vielzahl von Endgeräten |
CN103378931A (zh) * | 2012-04-26 | 2013-10-30 | 国民技术股份有限公司 | 数据发送方法、数据接收方法及信号处理模块 |
CN103716134A (zh) * | 2013-11-21 | 2014-04-09 | 浙江大学 | 一次反馈条件下度渐增的喷泉码的编码方法 |
US20160352357A1 (en) * | 2015-05-27 | 2016-12-01 | Quantum Corporation | Dynamically Variable Error Correcting Code (ECC) System With Hybrid Rateless Reed-Solomon ECCs |
CN107196732A (zh) * | 2017-04-24 | 2017-09-22 | 辽宁工业大学 | 基于喷泉码编码的防窃听编码方法 |
Non-Patent Citations (1)
Title |
---|
王洪云: "数字喷泉码的编译码研究与实现", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111869142A (zh) * | 2020-02-20 | 2020-10-30 | 深圳市汇顶科技股份有限公司 | 数据传输方法、装置、设备、系统及介质 |
CN111869142B (zh) * | 2020-02-20 | 2023-05-02 | 深圳市汇顶科技股份有限公司 | 数据传输方法、装置、设备、系统及介质 |
CN114584847A (zh) * | 2022-02-22 | 2022-06-03 | 广州广哈通信股份有限公司 | 一种数据传输方法 |
CN114584847B (zh) * | 2022-02-22 | 2023-11-28 | 广州广哈通信股份有限公司 | 一种数据传输方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3780441B1 (en) | Method for determining transport block size, and apparatus | |
CN107409111B (zh) | 集合物理层协议数据单元的传输装置和传输方法 | |
Paramanathan et al. | Lean and mean: network coding for commercial devices | |
CN108631789B (zh) | 编码、译码方法及设备 | |
KR101282346B1 (ko) | 무선 통신 시스템에서 데이터 프레임 생성, 전송 및 수신 방법과 그 장치 | |
TW200731715A (en) | Method and transmission unit for coding, modulating and transmitting data words in a wireless communication system | |
CN109565871B (zh) | 用于非正交编码接入的码字自适应 | |
CN102833051B (zh) | 基于反馈的喷泉编码广播方法 | |
CN102291398A (zh) | 无线通讯系统中数据压缩与解压缩方法、装置及系统 | |
CN104641675A (zh) | 一种数据传输控制方法和装置 | |
CN105243812A (zh) | 一种数据包转发的方法和系统 | |
CN105281864B (zh) | 一种数据传输方法和装置 | |
CN101174878B (zh) | 一种实现混合自适应重传的方法和系统 | |
CN108039938A (zh) | 电力物联网低功耗并发数据帧编码方法及系统 | |
EP4038947A1 (en) | Method and apparatus for facilitating transmissions in a wireless communication system | |
CN103209044A (zh) | 一种数据待传输消息的传输方法、装置及系统 | |
CN112492678B (zh) | 基于短包通信的noma下行链路安全传输方法 | |
US20150318967A1 (en) | Method and device for transmitting information | |
CN103178939B (zh) | 基于有限反馈技术降低反馈量提高系统吞吐率的方法 | |
CN103391148B (zh) | 数据的发送方法、接收方法和站点 | |
Yazid et al. | Performance Study of Frame Aggregation Mechanisms in the New Generation WiFi. | |
CN105429685B (zh) | 大规模mimo中高效的上行传输方式 | |
CN104168244A (zh) | 一种认知无线电通信系统中的系统参数传输方法 | |
Sinha | A new energy efficient MAC protocol based on redundant radix for wireless networks | |
CN110611553B (zh) | 用于编码和解码数据包的方法和设备 |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180515 |