CN114050889B - 一种带权错误检测的低功耗广域网抗干扰方法 - Google Patents

一种带权错误检测的低功耗广域网抗干扰方法 Download PDF

Info

Publication number
CN114050889B
CN114050889B CN202111315589.0A CN202111315589A CN114050889B CN 114050889 B CN114050889 B CN 114050889B CN 202111315589 A CN202111315589 A CN 202111315589A CN 114050889 B CN114050889 B CN 114050889B
Authority
CN
China
Prior art keywords
data packet
error
bits
receiving end
error detection
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.)
Active
Application number
CN202111315589.0A
Other languages
English (en)
Other versions
CN114050889A (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.)
Southeast University
Original Assignee
Southeast University
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 Southeast University filed Critical Southeast University
Publication of CN114050889A publication Critical patent/CN114050889A/zh
Application granted granted Critical
Publication of CN114050889B publication Critical patent/CN114050889B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W12/00Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/03Protecting confidentiality, e.g. by encryption
    • H04W12/033Protecting confidentiality, e.g. by encryption of the user plane, e.g. user's traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W12/00Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/10Integrity
    • H04W12/106Packet or message integrity
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

本发明实现了一种带权错误检测的低功耗广域网抗干扰方法,设计带权重恢复的错误检测码,在接收端检测出错误后,利用投票权重算法进行数据包恢复。本发明无需修改任何硬件;与原始LoRa相比,当数据包具有81%的损坏时,本发明仍可以实现对数据包的准确解码,而计算时间仅增加了20%。

Description

一种带权错误检测的低功耗广域网抗干扰方法
技术领域
本发明涉及一种带权错误检测的低功耗广域网抗干扰方法,属于通信技术领域。
背景技术
LoRa技术是一种由Semtech公司推出的,具备低功耗长距离特点的通信协议。但真实环境中,LoRa协议的工作场景是长距离。LoRa接收端的覆盖范围可达数平方公里,LoRa信号通过数公里的路径损耗后,信噪比会急剧下降,进一步导致自身的抗干扰能力不足,极易被附近的同频设备影响,使网络整体通信流量大幅降低。最新的研究OPR通过将损坏的数据包和接收信号强度指示序列传输到接收端中来还原损坏的数据包,并通过枚举寻找与错误检测字段匹配的替代片段。但是,这些基于接收端的抗干扰方法导致了额外的传输开销和计算开销,因而极大地限制了它们在实际系统中的可行性。
发明内容
技术问题:本发明通过一种带权错误检测的低功耗广域网抗干扰方法在不修改硬件的情况下实现抗干扰。设计并实现了利用重恢复的错误检测码,在解码数据包之前检测损坏的位置,并利用投票权重算法利用多个接收端进行数据包恢复。利用带权重信号恢复的独特优势,进一步减小数据传输和计算开销。
技术方案:
一种带权错误检测的低功耗广域网抗干扰方法,其特征在于,包括以下步骤:
S1:基于带权重信号恢复编码的错误检测;
S2:基于权重投票算法的信号恢复。
作为本发明的进一步改进,所述步骤S1具体如下:在LoRa物理层有效载荷进行编码后添加本发明检错码,以便在LoRa解码过程之前在接收端检测到由干扰引起的损坏,其中,本发明检错码采用七位数据对应四位冗余的方式,编码后每十一个比特位包含四个交织组;在对信号进行解调之后,接收端在解码数据包之前利用本发明检测来检测数据包是否已损坏,如果位置k处出现错误,则对它进行索引的交织组将无法通过带权重恢复的错误检测;其中,“1”表示错误,“0”表示正确;此外,交织组的正确错误情况的二进制序列在转换为十进制之后恰好为错误的具体位置,通过本发明进制转化之间的映射关系实现错误位置的检测;在检测到损坏之后,接收端将每个数据包中的损坏位置报告给接收端;接收端利用来自多个接收端的数据包并通过带权重投票的公式来恢复数据包。
作为本发明的进一步改进,需要添加的数据包冗余位的数量用以下公式计算:2^r≥m+r+1,其中,r是校验位的数量,m是数据位;由于2^4≥7+4+1,本发明校验码仅将4位加到7位有效载荷中;具体地说,校验位位于2^k位,4个校验位分别是本发明编码后的数据中的第1、2、4、8位;每个校验位代表一个交织组,组Gk包含着位于该位置的数的二进制表示的第k位为1的位置。
作为本发明的进一步改进,所述步骤S2具体如下:当多个接收端中面临相互独立的干扰时,接收到的LoRa数据包的有效载荷在不同的位置被破坏,本发明进一步利用检错码来检测数据包中的损坏,然后通过以太网将错误报告给接收端,接收端利用来自多个接收端的数据包,根据损坏的情况比例为其分配权重,并利用带权重的投票公式恢复正确的数据包。
作为本发明的进一步改进,通过以太网将错误报告给接收端的过程中,LoRaWAN利用128位AES进行完整性保护和数据加密。
作为本发明的进一步改进,如果存在一些符号位置,每个数据包在其位置的符号权重均为0,即索引此符号位置的每个交织组都出现错误,则本发明在该符号位置均等地对待每个数据包,即每个数据包在该位置权重相同。
有益效果:本发明与原始LoRa相比,当数据包具有51.76%的损坏时,本发明仍可以实现对数据包的准确解码,而计算时间仅增加了20%。
附图说明
图1:本发明的体系结构。
图2:第一个交织组及其索引。
图3:第二个交织组及其索引。
图4:第三个交织组及其索引。
图5:第四个交织组及其索引。
图6:本发明扩频因子为7时检错结果。
图7:本发明扩频因子为8时检错结果。
图8:本发明扩频因子为9时检错结果。
图9:本发明扩频因子为10时检错结果。
图10:本发明扩频因子为11时检错结果。
图11:本发明扩频因子为12时检错结果。
图12:本发明利用的权重公式,其中,Cn[j]代表与第n个包中的第j个段相同的段的数量,Pn代表第n个包。
具体实施方式
下面结合附图和具体实施方式,进一步阐明本发明,应理解下述具体实施方式仅用于说明本发明而不用于限制本发明的范围。
附图1说明了本发明的工作原理:一种带权错误检测的低功耗广域网抗干扰方法,该方法通过利用接收端的全局管理能力和每个接收端的信号感知优势来进行错误恢复。更具体地说,本发明在对LoRa物理有效载荷进行编码之后再添加了检错码以进行带权重恢复的错误检测,从而能够在接收端中检测接收到的数据包中的错误位置并将其报告给接收端。当多个接收端接收到此类在传输过程中受到不同干扰的数据包时,接收端将利用多个损坏的数据包,并利用他们正确的部分通过带权重的投票公式恢复正确的数据包,将多个接收端中具有不同错误的数据包一起利用以进行错误恢复。从概念上讲,本发明是一种带权重信号恢复的设计。实验证实,因为越来越多的有用的数据包片段会被不同接收端收集,本发明的纠错能力随着接收端数量的增加而增加。当接收端数为3时,与原始LoRa相比,当数据包具有81%的损坏时,本发明仍可以实现对数据包的准确解码,而计算时间仅增加了27%。
本发明的具体步骤如下:
S1:基于带权重信号恢复编码的错误检测
带权重信号恢复编码的错误检测是本发明设计的核心。本发明在LoRa物理有效负载中添加了用于带权重信号恢复编码的错误检测码,以便在LoRa解码过程之前在接收端检测到由干扰引起的损坏。本发明借鉴了汉明码的思路,采用七位数据对应四位冗余的方式,编码后每十一个比特位包含四个交织组。第一个交织组及其索引如图2、第二个交织组及其索引如图3、第三个交织组及其索引如图4、第四个交织组及其索引如图5。
本发明检错码从汉明码这种经典的前向纠错编码的错误校验中汲取了灵感。为保证相应数据包受损坏后还可以发现错误位置并正确解调,需要添加的数据包冗余位的数量用以下公式计算:2^r≥m+r+1,其中,r是校验位的数量,m是数据位。由于2^4≥7+4+1,我们的本发明校验码仅将4位加到7位有效载荷中。具体地说,校验位位于2^k位,4个校验位它们分别是本发明编码后的数据中的第1、2、4、8位。每个校验位代表一个交织组(例如,G1),G4组Gk包含着位于该位置的数的二进制表示的第k位为1的位置(例如,G1组包含11、9、7、5、3、1位)。尽管本发明在从LoRa发送方到接收方的传输过程中增加了数据包的长度(添加了7位有效载荷中的4位),但它免去了接收信号强度指示序列的传输(而传输接收信号强度指示序列则会向25字节有效载荷数据包中增加200字节[2])。此外,由于检测数据包错误位置的步骤在接收端端进行,本发明还可以减少在接收端的带权重信号恢复编码的错误检测的计算开销。
本发明校验码用于在解码数据包之前检测错误位置。在对信号进行解调之后,接收端在解码数据包之前会利用本发明检测来检测数据包是否已损坏。如果位置k处出现错误,则对它进行索引的交织组将无法通过带权重信号恢复编码的错误检测。在我们的设计中,“1”表示错误,“0”表示正确,并且我们注意到,交织组的正确错误情况的二进制序列在转换为十进制之后恰好为错误的具体位置。本发明进制转化之间的映射关系实现错误位置的检测。
在检测到损坏之后,接收端将每个数据包中的损坏位置报告给接收端。因此,接收端能够利用来自多个接收端的数据包并通过带权重投票的公式来恢复数据包。尽管本发明检错码能够恢复某些错误位,但是它的纠错能力在错误增加时有一定的限制(例如,当7、11两个位置同时损坏,即四个交织组全部失败时,无法仅通过本发明检错码进行数据恢复)。因此,本发明进一步利用接收端的优势以恢复正确的数据包。
其中,图6-11显示了本方法在LoRa sx1276芯片上,在扩频因子从7-12变化时的错误检测能力。图6表现了本方法在扩频因子为7时逐个符号的错误检测情况。图7表现了本方法在扩频因子为8时逐个符号的错误检测情况。图8表现了本方法在扩频因子为9时逐个符号的错误检测情况。图9表现了本方法在扩频因子为10时逐个符号的错误检测情况。图10表现了本方法在扩频因子为11时逐个符号的错误检测情况。图11表现了本方法在扩频因子为12时逐个符号的错误检测情况。
S2:基于权重投票算法的接收端恢复
当多个接收端中面临相互独立的干扰时,接收到的LoRa数据包的有效载荷在不同的位置被破坏。本发明进一步利用检错码来检测数据包中的损坏,然后通过可靠的以太网连接将错误报告给接收端,在此期间,LoRaWAN利用128位AES进行完整性保护和数据加密。接收端利用来自多个接收端的数据包,根据损坏的情况比例为其分配权重,并利用带权重的投票公式恢复正确的数据包。具体来说,数据包中每个符号的权重根据公式(图12)进行计算。
本发明利用权重公式(图12)为数据包中的每个符号设定权重,然后在带权重的投票过程中利用权重来判定数据包的可靠性,即数据包错误越少,则权重就越大。这样,多个数据包的正确信息就可以被提取并可以被利用以恢复正确的数据包。在其中要特别注意的是:如果存在一些符号位置,每个数据包在其位置的符号权重均为0。换句话说,索引此符号位置的每个交织组都出现错误,则本发明在该符号位置均等地对待每个数据包,即每个数据包在该位置权重相同。
实施例1
用于构建万物互联系统。
根据专利技术设计开发万物互联系统抗干扰模块,提高系统内设备传递信息效率,减少电池功耗,提高LoRa终端设备寿命,增强万物互联系统的适用性,降低维护成本。智能接收端管理控制多组微蜂盒,并进行数据搜集和分析。
接收端利用带权重的错误检测和信号恢复技术作为系统的抗干扰核心,提高了系统信息交互效率,减低了数据通道的占用时长。
万物互联系统应用场景包括但不限于智慧物流、智能锁具、交通信号、精准灌溉、智能标签、阀门控制等。
实施例2
用于构建高同步,实时性强的自组网,满足移动、强干扰情况下稳定通信的需要。
例如:移动的车辆与船舶实时传输数据,由于处于复杂的移动有干扰场景,需要设备具备极强的抗干扰能力。使用本方法可以带权重的检测出由干扰导致的错误,从而进行准确的错误恢复。因此,使用本方法可以保持移动情况下的联通稳定性以及增强设备的抗干扰能力
实施例3
用于多设备的利用合作。
例如:可以无需外加设备地维护信号传输系统的稳定。比如物流仓库,通过采用接收端边利用抗干扰技术,可以免去数据包重发,信息误码率高的弊病,实现机器人、机械手、货架、货物高效相联,我们的技术可降低协作时延,提高智能仓储的精确度和及时度,进而解决操纵复杂的问题,实现从收货、存储,到订单拣选、包装等的设备自动化沟通和任务分配。

Claims (3)

1.一种带权错误检测的低功耗广域网抗干扰方法,其特征在于,包括以下步骤:
S1:基于带权重信号恢复编码的错误检测;
S2:基于权重投票算法的信号恢复;
所述步骤S1具体如下:在LoRa物理层加入带权重信号恢复编码,以便在LoRa解码过程之前在接收端检测到由干扰引起的损坏,其中,带权重信号恢复编码采用七位数据对应四位冗余的方式,编码后每十一个比特位包含四个交织组;在对信号进行解调之后,接收端在解码数据包之前利用检测来检测数据包是否已损坏,如果位置k处出现错误,则对它进行索引的交织组将无法通过重恢复的错误检测;其中,“1”表示错误,“0”表示正确;此外,交织组的正确错误情况的二进制序列在转换为十进制之后恰好为错误的具体位置,通过进制转化之间的映射关系实现错误位置的检测;在检测到损坏之后,接收端将每个数据包中的损坏位置报告给接收端;接收端通过带权重信号恢复来恢复数据包;
需要添加的数据包冗余位的数量用以下公式计算:2^r≥m+r+1,其中,r是校验位的数量,m是数据位;由于2^4≥7+4+1,校验码仅将4位加到7位有效载荷中;具体地说,校验位位于2^k位,4个校验位分别是编码后的数据中的第1、2、4、8位;每个校验位代表一个交织组,组Gk包含着位于该位置的数的二进制表示的第k位为1的位置;
所述步骤S2具体如下:当多个接收端中面临相互独立的干扰时,接收到的LoRa数据包的有效载荷在不同的位置被破坏,进一步利用检错码来检测数据包中的损坏,然后通过以太网将错误报告给接收端,接收端利用来自多个接收端的数据包,根据损坏的情况比例为其分配权重,并利用带权重的投票公式恢复正确的数据包。
2.根据权利要求1所述的一种带权错误检测的低功耗广域网抗干扰方法,其特征在于,通过以太网将错误报告给接收端的过程中,LoRaWAN利用128位AES进行完整性保护和数据加密。
3.根据权利要求1所述的一种带权错误检测的低功耗广域网抗干扰方法,其特征在于,如果存在一些符号位置,每个数据包在其位置的符号权重均为0,即索引此符号位置的每个交织组都出现错误,则在该符号位置均等地对待每个数据包,即每个数据包在该位置权重相同。
CN202111315589.0A 2021-11-06 2021-11-08 一种带权错误检测的低功耗广域网抗干扰方法 Active CN114050889B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202111309292 2021-11-06
CN2021113092923 2021-11-06

Publications (2)

Publication Number Publication Date
CN114050889A CN114050889A (zh) 2022-02-15
CN114050889B true CN114050889B (zh) 2023-09-26

Family

ID=80207780

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111315589.0A Active CN114050889B (zh) 2021-11-06 2021-11-08 一种带权错误检测的低功耗广域网抗干扰方法

Country Status (1)

Country Link
CN (1) CN114050889B (zh)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106612272A (zh) * 2016-07-12 2017-05-03 四川用联信息技术有限公司 云存储中一种数据篡改的验证和恢复算法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1101313A1 (en) * 1998-07-30 2001-05-23 Vocal Technologies, Ltd Forward error correcting system with encoders configured in parallel and/or series
WO2008023790A1 (fr) * 2006-08-25 2008-02-28 Panasonic Corporation Dispositif de communication sans fil et procédé de codage à détection d'erreur
CN106330402A (zh) * 2016-08-30 2017-01-11 中兴长天信息技术(南昌)有限公司 一种用于物联网的lora无线传输系统差错编码方法
CN109525367B (zh) * 2018-11-14 2021-05-28 电子科技大学 基于LoRa编码和解码机制的检错和自适应纠错方法
CN111601342B (zh) * 2020-05-21 2023-07-21 上海交通大学烟台信息技术研究院 一种基于位错误的低速无线个域网错误数据包恢复方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106612272A (zh) * 2016-07-12 2017-05-03 四川用联信息技术有限公司 云存储中一种数据篡改的验证和恢复算法

Also Published As

Publication number Publication date
CN114050889A (zh) 2022-02-15

Similar Documents

Publication Publication Date Title
CN102123471B (zh) 一种物联网的末端网络及其渗流数传方法
CN101938334B (zh) 随机网络编码和自动重传请求联合的自适应差错控制方法
CN102017497B (zh) 传输错误的恢复
CN111835462B (zh) 一种基于纠删码的无线传感器网络丢包恢复方法
CN102761509A (zh) Ofdm系统的接收系统及降低接收系统内存的方法
CN103927285A (zh) 一种高可靠的双通道串行总线的数据传输方法
CN102340378A (zh) 纵联保护用光纤通道crc校验方法
CN101090293A (zh) 传输信息的方法及系统
US7860108B2 (en) Methods and devices for transferring and for recovering data packets
CN100417071C (zh) 一种单向广播文件传输中的前向纠错方法
CN102271018A (zh) 一种基于p-Cycle的网络编码光组播多故障保护方法
CN114050889B (zh) 一种带权错误检测的低功耗广域网抗干扰方法
CN101448281B (zh) 一种无线传感器网络中的容错方法
CN101777963A (zh) 一种基于反馈模式的帧级别编码与译码方法
CN102664845A (zh) 一种多天线双向中继信道的信号检测方法
US10496502B2 (en) One-direction data transmission/reception apparatus that re-transmits data via plurality of communication lines, and data transmission method using same
CN106850002B (zh) 一种蓝牙数据发送方法、系统及蓝牙收发器
CN101079685B (zh) 一种用于多天线通讯系统的自动重传请求方法
CN116347510A (zh) 基于物理层跨技术通信的联合编码方法
CN101764677A (zh) 一种基于前向纠错的帧级别编码与译码方法
CN101964693B (zh) 一种利用无线信道干扰进行数据传输的方法
CN113938485B (zh) 一种基于模糊检测恢复的LPWANs边缘云协同抗干扰方法
CN112383348B (zh) 一种基于光纤环网系统的分时复用时频传递方法
CN101741516B (zh) 一种基于无速率模式的帧级别编码与译码方法
CN104219032A (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
GR01 Patent grant
GR01 Patent grant