CN108199803A - 在固定分发结构的无线传感器网络中的块数据传输方法 - Google Patents

在固定分发结构的无线传感器网络中的块数据传输方法 Download PDF

Info

Publication number
CN108199803A
CN108199803A CN201711465199.5A CN201711465199A CN108199803A CN 108199803 A CN108199803 A CN 108199803A CN 201711465199 A CN201711465199 A CN 201711465199A CN 108199803 A CN108199803 A CN 108199803A
Authority
CN
China
Prior art keywords
data packet
slot
data
node
packet
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
CN201711465199.5A
Other languages
English (en)
Other versions
CN108199803B (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 Electronic Science and Technology of China
Original Assignee
University of Electronic Science and Technology of China
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 Electronic Science and Technology of China filed Critical University of Electronic Science and Technology of China
Priority to CN201711465199.5A priority Critical patent/CN108199803B/zh
Publication of CN108199803A publication Critical patent/CN108199803A/zh
Application granted granted Critical
Publication of CN108199803B publication Critical patent/CN108199803B/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/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
    • 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
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种在固定分发结构的无线传感器网络中的块数据传输方法，包括：以一个INIT消息通知下级接收节点开始数据的分发，下级节点接收到该INIT消息后在本地分配两个大小为

Description

在固定分发结构的无线传感器网络中的块数据传输方法
技术领域
本发明涉及数据传输技术领域，具体涉及一种基于权属的数据授权方法及系统。
背景技术
无线传感网络系统近年来得到了显著的发展，可靠的块数据分发也在其中担任了重要的模块角色，但针对结构化网络而言，目前仍然沿用的是之前为非结构化网络设计的传输机制，这种机制在原来环境条件下所带来的优势已经不足以抵消在结构化网络中造成的延迟和竞争开销，更重要的是，这将使得在资源本来就有所限制的无线嵌入式网络中对结构化分发块数据的传输效率和网络利用率的提升有一定的影响。因此，重新设计一种新的传输方法用来提升传输性能就显得十分必要。
发明内容
本发明为了解决上述技术问题提供一种在固定分发结构的无线传感器网络中的块数据传输方法。
本发明通过下述技术方案实现：
在固定分发结构的无线传感器网络中的块数据传输方法，包括：
A、以一个INIT消息通知下级接收节点开始数据的分发，所述INIT消息包含了数据对象的大小S0和时隙长度n，下级节点接收到该INIT消息后根据数据对象的大小S0在本地分配两个大小为字节的位图分别用于标示接收和发送的数据包；
B、在TX Slot，节点采用无序方式在一个时隙中传输满n个数据包，数据包内加入slot序列号用于标记它在当前slot中的位置使得节点不必等待接收完一页数据后再进行数据的分发以提升网络中数据的可靠分发性能，若一个时隙中没有足够的原始数据包发送时即一个时隙中传送的原始数据包数量小于n，则在后面填充加入编码数据包来填满整个发送时隙；n次传输过后，节点等待REQ消息；
C、在RX Slot，节点接收无序数据包并通过slot序列号来记录丢失的数据包，在RXSlot的最后向发送节点传回REQ消息，发送节点依次标记需要重传的数据包，与传统立即重传丢失的数据包所不同的是，本方法在标记、恢复需要重传的数据包后更新utility的值等待下一轮传输的开始。
在无线传感器网络系统中，一个节点因传输态、接收态和休眠态三种工作状态的轮流转换而既可以作为发送节点，又可以作为接收节点。该方法于发送节点和接收节点之间事先加入包的序列信息，在结构化块数据分发模式中，改变了传统针对页式数据公告-请求-发送数据的三次握手传输方式，去除掉了多余的公告环节，采用两次握手传输方式，将其更多地用于数据包的传送当中，使得当前接收节点无须等待整个数据页接收完毕再进行向子节点的数据传输，同时实现了无序的数据包传输。本方法于传统的三种工作状态中加入一个初始化状态，该状态仅在节点准备发送数据前存在，该状态中产生初始化信息，用于通知网络节点开始分发数据，该初始信息包含数据对象大小、时隙长度即时隙中的传输数量。在通信机制中，加入该初始化信息，该信息于节点处于第一次传输态的最开始时间向接收数据的节点发出一次信息，在接收到该初始化信息后，节点根据其中所包含的对象大小，于本地分配两个相应的位图用来指示接收和发送的数据包；同时，新的机制中去除掉在结构化网络中因每次工作轮回初始时都要发送从而造成过多额外开销的公告信息，因此，在一个节点发送过一次初始化信息之后，于之后的传输态工作时皆不必再发送初始化信息，而可以全部用于发送数据，并在传输态的最后接收请求反馈信息。本方法最大化利用传输/接收时隙，提升网络的利用率和网络传输效率。在固定分发结构的无线传感网络中，考虑的是一对多的发送，数据包丢失的情况一般发生在部分少数的接收者中，需要重传这些的丢失数据包的只有少数接收者，本方法优先传输所有接收者都需要的数据包，使得其中没有发生数据包的丢失的接收者能够更早的接收到整个数据。在发送数据包的时候，给每个数据包设置一个utility值，表示需要这个数据包的接收者的数量。当数据包丢失的情况发生时，发送方根据数据包的丢失情况动态的调整该的数据包的utility值，然后在下一个发送时隙时优先发送具有较大utility值的数据包。
作为优选，所述时隙长度n通过D‘overall(n)＝0求得，
其中，预期总延迟时间Doverall＝DfirstArr+Dprop；
第一批数据包到达最后一跳节点的延迟时间
剩余批数据的传播延迟时间
h为节点间的跳数；τ为单个数据包的传输时间；q为平均链路质量；N为分发的数据对象包含的数据包个数；n为通信时隙中的传输数据包量。
在无线传感网络系统中，传输时隙的长度对整个数据传输过程的时延影响十分重要。时隙较短时，收发节点之间的通信消息会增多，影响整体传输时延；时隙较长时，收发节点之间的初始化信息会增长，导致时延增加。本方法对时隙长度的优化采用凸优化的方式，目标函数为数据的总传输时延。采用本方案确认的时隙长度n为最优时隙长度，相对于现有时隙长度设置的方式，其选择最合适的时隙长度进行数据分发，使得整体数据的传输时延最小。
作为优选，节点在一个时隙中传输数据包时，优先传送整个网络中请求数最多的数据包，即优先考虑最高优先级数据包。由于因网络原因而丢失的数据包会影响到数据包的分发，本方案考虑到数据包的发送优先性，使先发送的数据包是对整个网络的数据分发效益最大的。优先级越高说明需要这个数据包的接收者越多，优先发送这些数据包更够更加高效的利用无线信道，也能使得接收者更快的接收到所有需要的数据包。
作为优选，恢复需要重传的数据包的方法为：
在每批包里提取一个包用于XOR异或计算，因此所有出错的包都分布在了不同的编码包当中，丢失或者错误的包可以通过其他正常的包使用XOR异或解码来进行错误恢复；
计算每个slot中的编码数据包Ei，
其中，
i为slot的个数；pk代表了第k个原始数据包，Np代表了当前slot中的原始数据包数量，Ne代表了当前slot中的编码数据包数量。当编码包的数量大于原始数据包的情况出现时，则代表了当前时隙允许重传所有剩余的原始数据包，因此这种情况下则使用原始数据包而非编码包来填充传输时隙。当前已有的工作已经证明数据包错误是有突发性的且在一小段时间内连续，本方法提供了一种利用取模异或的运算形式实现了一种适合于有资源限制的嵌入式无线节点上的轻量级错误恢复编码机制，能够很好的应对突发性连续错误的挑战。本方案采用取模式的数据包异或编码机制，保证在资源受限的节点上，面临网络突发性错误的时候具备自行恢复正确数据的能力，保证最终数据接收的完整性，同时因编码数据包在不造成多余传输次数开销的同时填充了空白的传输/接收时隙，从而提升了网络的利用率和网络传输效率。
本发明与现有技术相比，至少具有如下的优点和有益效果：
1、本发明采用两次握手传输方式，加入该初始化信息，该信息于节点处于第一次传输态的最开始时间向接收数据的节点发出一次信息，在接收到该初始化信息后，节点根据其中所包含的对象大小，于本地分配两个相应的位图用来指示接收和发送的数据包；同时，去除掉在结构化网络中因每次工作轮回初始时都要发送从而造成过多额外开销的公告信息，因此，在一个节点发送过一次初始化信息之后，于之后的传输态工作时皆不必再发送初始化信息，而可以全部用于发送数据，并在传输态的最后接收请求反馈信息，本方法最大化利用传输/接收时隙，提升网络的利用率和网络传输效率。
2、本发明采用本方案确认的时隙长度n为最优时隙长度，采用最优时隙长度进行数据分发，使得整体数据的传输时延最小。
3、本发明利用取模式的数据包异或编码机制，保证在资源受限的节点上，面临网络突发性错误的时候具备自行恢复正确数据的能力，保证最终数据接收的完整性，同时因编码数据包在不造成多余传输次数开销的同时填充了空白的传输/接收时隙，从而提升了网络的利用率和网络传输效率。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白，下面结合实施例，对本发明作进一步的详细说明，本发明的示意性实施方式及其说明仅用于解释本发明，并不作为对本发明的限定。
实施例1
在固定分发结构的无线传感器网络中的块数据传输方法，包括：
A、以一个INIT消息通知下级接收节点开始数据的分发，所述INIT消息包含了数据对象的大小S0和时隙长度n，下级节点接收到该INIT消息后根据数据对象的大小S0在本地分配两个大小为字节的位图分别用于标示接收和发送的数据包；
B、在TX Slot，节点采用无序方式在一个时隙中传输满n个数据包，数据包内加入slot序列号用于标记它在当前slot中的位置，若发送时一个时隙没有被原始数据包填满，则在后面填充加入编码数据包来填满整个发送时隙，此时，编码数据包的数量与原始数据包的数量之和等于n；n次传输过后，节点等待REQ消息；
C、在RX Slot，节点接收无序数据包并通过slot序列号来记录丢失的数据包，在RXSlot的最后向发送节点传回REQ消息，发送节点依次标记、恢复需要重传的数据包并更新utility的值等待下一轮传输的开始。
实施例2
基于实施例1的原理，本实施例公开一具体实施方式。
现对本方案中涉及的有关的技术术语解释如下表：
A、以一个INIT消息开始，通知下级接收节点开始数据的分发，该INIT消息包含了数据对象的大小S0和时隙长度n，下级节点接收到该INIT消息后根据数据对象的大小S0在本地分配两个大小为[S0/8]字节的位图分别用于标示接收和发送的数据包。
此处的时隙长度n根据以下方法确定：
假设分发的数据对象包含N个数据包于h跳网络中进行传输，一个时隙中能传输的数据包为n，那么预期的总延迟能用如下式子表示：
Doverall＝DfirstArr+Dprop；
其中，DfirstArr代表第一批数据包到达最后一跳节点的延迟时间，该延迟时间与单个数据包的传输时间τ，平均链路质量q有关，其计算式子如下：
DfirstArr代表的是自第一批数据到达第h跳节点后，第二批数据传播到h-3跳的传播延迟时间，其计算式子如下：
联合式上面3式计算出当时隙长度为n的预期的总分发延迟，而最优化的时隙长度则可以通过解下面等式得到：
D′overall(n)＝0。
其中，h为节点间的跳数；τ为单个数据包的传输时间；q为平均链路质量；N为分发的数据对象包含的数据包个数；n为通信时隙中的传输数据包量。
在初始化过后，便进入“DATA-REQ”的二次握手机制中：
B、在TX Slot，节点采用无序方式在一个时隙中传输满n个数据包，此步骤中优先传送整个网络中请求数最多的数据包，该数据包内加入slot序列号用于标记它在当前slot中的位置，这个序列号对于接收节点来说可以用于辨别传输过程中丢失的数据包。若一个时隙中没有足够的原始数据包发送时，则在后面填充加入编码数据包来填满整个发送时隙；n次传输过后，节点等待REQ消息，用以接收到数据包位图来更新它的待发送数据包位图。
C、在RX Slot，节点接收无序数据包并通过slot序列号来记录丢失的数据包，在RXSlot的最后向发送节点传回REQ消息，发送节点依次标记、恢复需要重传的数据包并更新utility的值等待下一轮传输的开始。
假设数据包的接收率为p，m个原始数据包需要在能传输n个包内的时隙传输，我们可以得到m(1-p)的连续丢失原始数据包的期望值，我们令m(1-p)个包作为一批。恢复需要重传的数据包具体可采用以下方法：
在每批包里提取一个包用于XOR异或计算；
计算每个slot中的编码数据包Ei，
其中，
i为slot的个数；pk代表了第k个原始数据包，Np代表了当前slot中的原始数据包数量，Ne代表了当前slot中的编码数据包数量。当编码包的数量大于原始数据包的情况出现时，则代表了当前时隙允许重传所有剩余的原始数据包，因此这种情况下则使用原始数据包而非编码包来填充传输时隙。
以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (4)

1.在固定分发结构的无线传感器网络中的块数据传输方法，其特征在于，包括：
A、以一个INIT消息通知下级接收节点开始数据的分发，所述INIT消息包含了数据对象的大小S0和时隙长度n，下级节点接收到该INIT消息后根据数据对象的大小S0在本地分配两个大小为[S0/8]字节的位图分别用于标示接收和发送的数据包；
B、在TX Slot，节点采用无序方式在一个时隙中传输满n个数据包，数据包内加入slot序列号用于标记它在当前slot中的位置，若发送时一个时隙没有被原始数据包填满，则在后面填充加入编码数据包来填满整个发送时隙；n次传输过后，节点等待REQ消息；
C、在RX Slot，节点接收无序数据包并通过slot序列号来记录丢失的数据包，在RXSlot的最后向发送节点传回REQ消息，发送节点依次标记、恢复需要重传的数据包并更新utility的值等待下一轮传输的开始。
2.根据权利要求1所述的在固定分发结构的无线传感器网络中的块数据传输方法，
其特征在于，所述时隙长度n通过D‘overall(n)＝0求得，
其中，预期总延迟时间Doverall＝DfirstArr+Dprop；
第一批数据包到达最后一跳节点的延迟时间
剩余批数据的传播延迟时间
h为节点间的跳数；τ为单个数据包的传输时间；q为平均链路质量；N为分发的数据对象包含的数据包个数；n为通信时隙中的传输数据包量。
3.根据权利要求1所述的在固定分发结构的无线传感器网络中的块数据传输方法，其特征在于，节点在一个时隙中传输数据包时，优先传送整个网络中请求数最多的数据包。
4.根据权利要求1所述的在固定分发结构的无线传感器网络中的块数据传输方法，其特征在于，恢复需要重传的数据包的方法为：
在每批包里提取一个包用于XOR异或计算；
计算每个slot中的编码数据包Ei，
其中，
i为slot的个数；pk代表了第k个原始数据包，Np代表了当前slot中的原始数据包数量，Ne代表了当前slot中的编码数据包数量。
CN201711465199.5A 2017-12-28 2017-12-28 在固定分发结构的无线传感器网络中的块数据传输方法 Active CN108199803B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711465199.5A CN108199803B (zh) 2017-12-28 2017-12-28 在固定分发结构的无线传感器网络中的块数据传输方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711465199.5A CN108199803B (zh) 2017-12-28 2017-12-28 在固定分发结构的无线传感器网络中的块数据传输方法

Publications (2)

Publication Number Publication Date
CN108199803A true CN108199803A (zh) 2018-06-22
CN108199803B CN108199803B (zh) 2020-09-01

Family

ID=62585726

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711465199.5A Active CN108199803B (zh) 2017-12-28 2017-12-28 在固定分发结构的无线传感器网络中的块数据传输方法

Country Status (1)

Country Link
CN (1) CN108199803B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101489293A (zh) * 2009-02-27 2009-07-22 重庆邮电大学 基于能耗均衡策略的无线传感器网络路由调度方法
CN102064914A (zh) * 2005-01-11 2011-05-18 高通股份有限公司 用于经由分层调制发送分层及非分层数据的方法和装置
US20130121223A1 (en) * 2011-11-04 2013-05-16 Panasonic Corporation Wireless communication apparatus and wireless communication system
CN106685476A (zh) * 2016-12-30 2017-05-17 北京天驰星科技有限公司 一种兼容数据链的时隙数据帧的形成终端及其工作方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102064914A (zh) * 2005-01-11 2011-05-18 高通股份有限公司 用于经由分层调制发送分层及非分层数据的方法和装置
CN101489293A (zh) * 2009-02-27 2009-07-22 重庆邮电大学 基于能耗均衡策略的无线传感器网络路由调度方法
US20130121223A1 (en) * 2011-11-04 2013-05-16 Panasonic Corporation Wireless communication apparatus and wireless communication system
CN106685476A (zh) * 2016-12-30 2017-05-17 北京天驰星科技有限公司 一种兼容数据链的时隙数据帧的形成终端及其工作方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
曾思亮: "一种新型的无线传感器网络数据收集协议", 《中国优秀硕士学位论文全文数据库信息科技辑》 *

Also Published As

Publication number Publication date
CN108199803B (zh) 2020-09-01

Similar Documents

Publication Publication Date Title
CN104243096B (zh) 一种基于喷泉码的深空多文件传输方法
CN103580773A (zh) 数据帧的传输方法及装置
CA2674655C (en) Improved data transfer method, system and protocol
CN1859579B (zh) 传输多媒体数据流的设备和方法
CN103348647A (zh) 在无线网络中改进传输控制协议性能的机制
CN102404077B (zh) 基于喷泉码的多径传输控制方法
CN102790659A (zh) 一种移动通信系统中数据包的传输方法
CN102497248B (zh) 基于网络编码的数据重传方法
CN106254202A (zh) 一种基于喷泉码的多路并行传输方法以及装置
US20090279462A1 (en) Stateful scheduling with network coding for roadside-to-vehicle communication
CN102291226B (zh) 基于tcp协议的自适应网络传输控制方法和系统
CN102208962B (zh) 无线数据传输方法
CN107135046A (zh) 一种信息传输方法及装置
CN103856287A (zh) 一种无线通信数据包传输方法和设备
Zhou et al. Reliable transport with memory consideration in wireless sensor networks
CN102571291A (zh) 一种无线传感器网络节点间的数据传输方法
CN109150422A (zh) 一种数据传输方法及终端
CN103825682B (zh) 一种高效快速的wtb多播消息数据传输方法
CN108199803A (zh) 在固定分发结构的无线传感器网络中的块数据传输方法
CN106304102A (zh) 一种基于无线网络接收端缓存的信道复用方法
CN107786298A (zh) 基于机会网络编码的通信方法和通信装置
Zhu et al. Accumulating error-free frame blocks to improve throughput for IEEE 802.11-based WLAN
CN102694791B (zh) 基于喷泉码的实时tcp传输方法
CN107426768B (zh) 一种无线自组织网络数据传输方法
CN105391518A (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