CN108882195A - 无线传感器网络基于移动目的节点的协作数据收集方法 - Google Patents
无线传感器网络基于移动目的节点的协作数据收集方法 Download PDFInfo
- Publication number
- CN108882195A CN108882195A CN201810635766.5A CN201810635766A CN108882195A CN 108882195 A CN108882195 A CN 108882195A CN 201810635766 A CN201810635766 A CN 201810635766A CN 108882195 A CN108882195 A CN 108882195A
- Authority
- CN
- China
- Prior art keywords
- node
- data
- sensor
- destination node
- sensor 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/38—Services specially adapted for particular environments, situations or purposes for collecting sensor information
-
- 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/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/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
- H04W52/30—TPC using constraints in the total amount of available transmission power
- H04W52/34—TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明属于无线通信领域,公开了一种无线传感器网络基于移动目的节点的协作数据收集方法。目的节点在传感器节点分布区域移动,依次接近各节点,被接近的节点传输数据;目的节点移动遍历两遍,传感器节点之间形成两种不同协作关系,每个节点的数据最多被其它两节点协作转发,降低节点复杂度;传感器节点在两轮收集时分别传输信息数据和校验数据,校验数据的生成基于节点协作关系,从而构成高效分布式低密度奇偶校验码,获得编码与分集增益;目的节点基于协作关系将收集数据进行迭代译码,获得收集数据。本发明方法可降低传感器节点的能量消耗,具有较低处理复杂度,适用于无线传感器网络,也可应用于无人机或飞艇的移动数据收集。
Description
技术领域
本发明属于无线通信领域,尤其涉及一种应用于包含移动目的节点的无线传感器网络协作数据收集方法。具体讲,涉及采用移动目的节点的基于分布式低密度奇偶校验码的多节点协作数据收集方法。
背景技术
随着无线传感器网络的迅速发展,各领域对无线传感器网络的需求不断增加,对通信系统的传输速率、传输可靠性等提出了更高的要求。在传统的无线传感器网络中,许多静态节点被随机部署,传感器节点的数据通常利用多跳的方式将数据发送至目的节点。但是,这种传输方式带来了一系列问题:一方面,由于传感器节点采用多跳的方式进行数据传输,靠近接收端的节点需要转发更多的数据,消耗更多的能量,导致不同传感器节点能量的消耗不均匀,从而降低无线传感器网络的生命周期;另一方面,多跳传输的数据速率随着跳数的增加而减少,对通信系统的传输速率会产生影响。
研究表明,采用移动目的节点可以克服上述问题。一方面,引入移动目的节点可以克服传感器节点由于多跳传输造成的能量消耗不均的问题;另一方面,移动目的节点有效的避免了由于跳数增加导致的传输速率下降的问题。在无线传感器网络中,无线通信模块的数据发送和接收将消耗无线传感器网络的大部分能量,因此设计高效的数据收集和传输方法可以进一步降低传感器节点的能量消耗,延长无线传感器网络的生命周期,满足新一代无线网络不断发展的需求。
在无线网络中采用协作通信技术可以实现分集,有效对抗无线衰落,降低数据传输过程中的能量消耗。在协作网络中,可以采用不同的中继协议将协作节点接收的数据转发到目的节点。常用的中继协议主要包括放大转发(AF)、解码转发(DF)和编码协作(CC)协议。具体而言,在AF协议中,中继节点在放大信号的同时也会放大噪声;对于经典的DF协议,中继节点对接收的信号进行解调恢复之后通常再重复转发,而且若没有检错机制,中继的解调错误会导致数据的错误传播;对于编码协作技术,在传统解码转发的基础上,将信道编码方案与协作通信技术实现高效结合,各协作节点的编码传输方案可以联合优化设计,可以同时获得编码增益和分集增益,从而大大提高无线通信网络的性能。目前,基于低密度奇偶校验(LDPC)码、Turbo码以及网络编码等设计了多种不同的编码协作方案,验证了编码协作方案的性能。
在无线传感器网络的数据收集过程中,可以将编码协作与目的节点的移动相结合,有望进一步提高无线传感器网络的性能。但是,对于包含多个协作节点的编码协作方案,每个节点通常需要多个协作伙伴,从而获得更好的性能。然而,由于无线传感器节点的能量和处理能力有限,复杂的协作关系在无线传感器网络中通常难以实现,需要设计合适的协作方法。此外,在协作节点的选择和协作关系的设计时也要充分考虑节点之间无线链路的不可靠性对系统的影响。
针对以上问题,本发明提出了一种无线传感器网络基于移动目的节点的协作数据收集方法。该方法具有以下特点:首先,在进行数据收集时,目的节点在传感器节点的分布区域内移动遍历节点两遍,可以提高分集增益;其次,每个节点的数据最多被其它两个节点协作转发,同时每个节点最多协助两个其它节点进行数据传输,这种稀疏的协作关系降低了传感器节点的复杂度;最后,采用高效的分布式低密度奇偶校验码,分布式编码可以同时获得编码增益和分集增益,并降低节点复杂度。该方法适用于无线传感器网络,也可用于无人机或飞艇的移动数据收集。
发明内容
本发明提供了一种无线传感器网络基于移动目的节点的协作数据收集方法,本发明克服了传统无线传感器网络中数据收集算法的不足,降低传感器节点的能量消耗且具有较低的复杂度,详见下文描述:
整体而言,第一,目的节点D在传感器节点的分布区域内移动,依次接近所有被收集数据的传感器节点,当接近某一节点时,该节点传输数据;
第二,目的节点D在传感器节点的分布区域内移动遍历传感器节点两遍,传感器节点之间形成两种不同的协作关系链,为降低节点复杂度,每个传感器节点的数据最多被其它两个邻居传感器节点协作转发,同时每个节点最多协助其它两个节点进行数据传输;
第三,在两轮遍历过程中,传感器节点向目的节点D传输不同数据,其中在第一轮传输信息数据,在第二轮传输校验数据,其中校验数据的生成基于两轮的协作关系,从而构成高效的分布式低密度奇偶校验码,获得编码增益与分集增益;
第四,基于两轮的协作关系,目的节点D将两轮遍历过程中收集的数据进行软输入软输出的迭代译码,从而获得传感器节点的数据。
具体而言,自传感器节点S1开始,该协作数据收集方法分为以下步骤:
步骤1目的节点D在传感器节点的分布区域内移动,进行第一轮信息数据收集,当接近节点Si时,该节点将自己的信息数据mi向目的节点D和周围的邻居传感器节点进行广播;
目的节点D和传感器节点Si在步骤1具体执行如下操作:
步骤1.1目的节点D在传感器节点分布区域内移动,当接近某一传感器节点Si时,目的节点D通知该节点准备传输信息数据帧;
步骤1.2传感器节点Si收到目的节点D的指令,将待传输的数据划分成包含l个比特的信息序列,并添加CRC校验,构成数据帧mi;
步骤1.3传感器节点Si对数据帧mi进行调制后广播至目的节点D和周围邻居传感器节点。
步骤2目的节点D和传感器节点Si的邻居传感器节点接收来自传感器节点Si广播的信息数据,邻居传感器节点将解调结果进行循环冗余校验(CRC)后汇报给目的节点D,可以正确接收来自传感器节点Si数据帧的邻居传感器节点构成节点集合R1(Si);
目的节点D和传感器节点Si的邻居传感器节点在步骤2具体执行如下操作:
步骤2.1传感器节点Si的邻居传感器节点监听Si,接收并解调节点Si广播的信息数据帧;
步骤2.2每个邻居传感器节点将解调的判决结果进行CRC校验,若接收正确,则设定校验结果标志位否则并将校验结果标志位发送至目的节点D;
步骤2.3目的节点D接收传感器节点Si的邻居传感器节点发送的校验结果标志位,所有校验结果正确的邻居传感器节点构成节点集合R1(Si)。
步骤3目的节点D检查在第一轮数据收集是否遍历完所有节点,如果i<N,则继续进行第一轮数据收集,即目的节点D从节点集合R1(Si)中选择一个节点作为下一个待发射数据的传感器节点,并令i=i+1,同时向该节点Si+1移动,重复执行步骤1、步骤2和步骤3;否则遍历完成,即第一轮数据收集结束,至此第一轮数据收集过程中形成一条协作关系链,直接执行步骤4;
如果目的节点D第一轮信息数据收集没有遍历完所有节点,目的节点D和选中的下一个待传输数据的传感器节点Si+1在步骤3具体执行如下操作:
步骤3.1目的节点D在节点集合R1(Si)中选择一个传感器节点作为节点Si+1,该节点将协助传感器节点Si传输数据,并通知节点Si+1将第一轮正确接收的来自节点Si的数据进行存储,通知集合R1(Si)中的其它节点将第一轮收集中来自节点Si的信息数据丢弃;
步骤3.2传感器节点Si+1收到目的节点D的指令,将正确接收的来自节点Si的数据进行存储,并准备作为下一个节点发送数据。
步骤4目的节点D在传感器节点的分布区域内移动,进行第二轮校验数据收集,当接近节点Sj,1≤j≤N时,该节点基于两轮协作关系将编码后的校验数据pj向目的节点D和周围的邻居传感器节点进行广播;
目的节点D和传感器节点Sj在步骤4具体执行如下操作:
步骤4.1目的节点D在传感器节点分布区域内移动,当接近传感器节点Sj时,通知该节点进行数据传输;
步骤4.2传感器节点Sj将自己的信息数据帧mj、第一轮中存储的来自节点Si的信息数据帧mi以及第二轮中接收的另一节点Sk的校验数据pk进行联合编码,生成奇偶校验数据pj;
传感器节点Sj的具体编码方式如下:
为降低节点的复杂度,该稀疏协作方法中每个节点最多协助两个节点进行数据传输,假设传感器节点Sj在第一轮和第二轮数据传输时,分别协助节点Si和Sk进行数据传输,并且为了保证分布式LDPC码的性能设定i≠k,传感器节点Sj的校验数据pj生成方式如下:
其中矩阵均表示k×k阶的随机置换单位矩阵,矩阵表示信息数据采用的随机置换单位矩阵,表示校验数据采用的随机置换单位矩阵;T表示矩阵转置;
该方法中,对于一些特殊节点,例如两轮数据收集的起始节点,它们在两轮协作关系链中可能只协助一个节点进行数据传输,具体编码方式分为以下两种情况:
(a)若传感器节点Sj仅在第一轮协作关系链中协助一个节点传输数据,例如第二轮数据收集的起始节点,假设该节点仅在第一轮协作关系链中协助节点Si进行数据传输,则传感器节点Sj根据公式
进行编码,形成校验数据pj;
(b)若传感器节点Sj仅在第二轮协作关系链中协助一个节点传输数据,例如第一轮数据收集的起始节点,假设该节点仅在第二轮协作关系链中协助节点Sk进行数据传输,则传感器节点Sj根据公式
进行编码,形成校验数据pj;
步骤4.3传感器节点Sj将编码后的校验数据帧pj添加CRC校验,并广播至目的节点D和周围邻居传感器节点。
步骤5目的节点D和邻居传感器节点接收节点Sj广播的校验数据,邻居传感器节点将CRC解调结果汇报给目的节点D,正确接收的节点构成节点集合R2(Sj);
目的节点D和传感器节点Sj的邻居传感器节点在步骤5具体执行如下操作:
步骤5.1传感器节点Sj的邻居传感器节点监听Sj,接收并解调节点Sj广播的校验数据pj,若解调后的数据CRC校验结果正确,则向目的节点D发送成功接收标志信息否则发送接收失败标志信息
步骤5.2目的节点D接收传感器节点Sj的邻居传感器节点发送的标志信息,所有CRC校验结果正确的邻居传感器节点构成节点集合R2(Sj)。
步骤6目的节点D检查在第二轮数据收集是否遍历完所有节点,如果第二轮遍历收集没有结束,目的节点D则从集合R2(Sj)中选择一个节点作为下一个发射节点,并向该节点移动,重复执行步骤4、步骤5和步骤6;否则,第二轮数据收集结束,形成一条新的协作关系链,直接执行步骤7;
如果目的节点D第二轮校验数据收集没有遍历完所有节点,目的节点D和被选中的下一发射节点在步骤6具体执行如下操作:
步骤6.1目的节点D在集合R2(Sj)中选择一个节点协助节点Sj进行数据传输,并通知该节点将正确接收的数据进行存储,通知集合R2(Sj)中的其它节点将第二轮收集中来自节点Sj的校验数据丢弃;
步骤6.2下一被选中的传感器节点接收目的节点D的指令,并将正确接收的来自节点Sj的数据进行存储,准备作为下一个节点进行数据传输。
步骤7目的节点D将第一轮收集的信息数据和第二轮收集的校验数据构成分布式LDPC码,并采用软输入软输出的迭代译码算法进行译码,实现基于移动目的节点的协作数据收集;
目的节点D在步骤7中具体执行如下操作:
步骤7.1目的节点D基于两轮协作关系构建分布式LDPC码的校验矩阵H,并采用软输入软输出的译码算法进行一次译码,译码结果为
步骤7.2若满足校验方程则译码成功,获得参与协作传输的N个传感器节点的数据;若不满足校验方程判断此时迭代计数是否达到预设的最大值,如果小于最大迭代次数,则将迭代计数加1,目的节点D重复执行步骤7.1,若已达到最大迭代次数,则译码失败。
本发明提供的技术方案的有益效果是:
1、目的节点在传感器节点区域内沿着不同的轨迹移动遍历节点两遍,当依次靠近每个传感器节点时,该传感器节点将数据发送至目的节点,从而平衡不同节点间的能量消耗,延长无线传感器网络的生命周期,并同时获得分集增益。
2、传感器节点之间采用稀疏协作,即每个节点的数据最多被其它两个节点协作转发,同时最多协助两个其它节点进行数据传输,形成稀疏的协作关系,可降低传感器节点的处理复杂度,适合应用于无线传感器网络,也适用于基于无人机或飞艇的移动数据收集;
3、采用高效的分布式低密度奇偶校验码,可同时获得编码增益和分集增益,提高数据传输可靠性,分布式的编码传输方式可以降低传感器节点的编码复杂度。
附图说明
图1是无线传感器网络基于移动目的节点的协作数据收集原理图;
图2是无线传感器网络基于移动目的节点的协作数据收集流程图;
图3是无线传感器网络基于移动目的节点的协作数据收集协作关系图,N=14;
图4是无线传感器网络基于移动目的节点的协作数据收集矩阵图,N=14;
图5是无线传感器网络基于移动目的节点的协作数据收集协作关系图,N=8;
图6是本发明的方法和非协作数据收集的误比特率性能比较图。
具体实施方式
本发明针对无线传感器网络,设计了一种基于移动目的节点的协作数据收集方法。在该发明中,首先,目的节点在传感器节点的分布区域内移动,依次接近所有被收集数据的传感器节点,当接近某一节点时,该节点传输数据;其次,目的节点在传感器节点的分布区域内移动遍历节点两遍,传感器节点可以构成两种不同的协作关系链,在两轮遍历过程中,传感器节点向目的节点D传输不同数据,其中在第一轮传输信息数据,在第二轮传输校验数据,两轮数据传输可构成高效的分布式低密度奇偶校验码;最后,基于两轮协作关系的设计,目的节点将两轮遍历过程中收集的数据进行软输入软输出的迭代译码,从而获得各传感器节点发送的数据。
在本发明提出的基于移动目的节点的协作数据收集方法中,传感器节点之间通过协作的方式向目的节点传输数据。在本发明中,目的节点因具有较强的处理能力,还承担查询、控制等工作。该协作传输方式通过设计传感器节点的协作关系和目的节点的移动轨迹,适应网络动态变化。下面结合附图,对本发明提出的无线传感器网络基于移动目的节点的协作数据收集方法的具体实施方式作进一步的说明。
图1是本发明提出的无线传感器网络基于移动目的节点的协作数据收集方法的原理图。在如图1所示的无线传感器网络中,大量的静态传感器节点需要将所收集的数据传输给一个运动目的节点,目的节点可以与远处的基站进行通信。在数据收集过程中,目的节点在传感器节点的分布区域内移动,依次接近所有被收集数据的传感器节点,当靠近某一传感器节点时,该节点传输数据。
在该发明中,为了构建高效的分布式低密度奇偶校验码,提高数据收集的可靠性,目的节点在传感器节点区域内沿不同轨迹移动遍历节点两遍,基于目的节点的移动轨迹,传感器节点形成两条不同的协作关系链。目的节点将收集的数据进行软输入软输出迭代译码,从而获得各传感器节点的数据,目的节点可将收集的数据最后发送给基站。本发明针对目的节点如何收集各传感器节点的数据,设计了基于移动目的节点的协作数据收集方法。
图2是无线传感器网络基于移动目的节点的协作数据收集流程图。具体包括以下步骤:
步骤201,目的节点D在传感器节点的分布区域内移动,进行第一轮信息数据收集,当接近某一传感器节点Si,1≤i≤N时,该传感器节点Si将待传输的数据划分成带有l个比特的信息序列,在信息序列后添加一定长度的循环冗余校验位,构成数据帧mi,并将该数据帧广播至目的节点D和节点Si的周围邻居传感器节点。
步骤202,目的节点D和传感器节点Si的邻居传感器节点分别监听节点Si,接收并解调节点Si广播的信息数据帧,邻居传感器节点将解调判决结果进行校验,若接收正确,则设定校验结果标志位否则并将校验结果标志位发送至目的节点D。目的节点D接收传感器节点Si的邻居传感器节点发送的校验结果标志位,所有发送校验结果标志位为1的邻居传感器节点构成节点集合R1(Si)。
步骤203,目的节点D检查在第一轮移动过程中是否遍历完所有传感器节点,若没有遍历完所有节点则执行步骤204;否则执行步骤205。
步骤204,目的节点D在集合R1(Si)中选择一个节点作为节点Si在第一轮中形成的协作伙伴,该节点将协助传感器节点Si进行数据传输。目的节点D通知该节点将第一轮正确接收的来自节点Si的数据进行存储,并准备作为下一个节点Si+1发送数据;而集合R1(Si)中的其它节点则将节点Si的数据丢弃。同时,目的节点D向该节点移动,准备重复执行步骤201-204。
步骤205,目的节点D在传感器节点的分布区域内移动,进行第二轮校验数据收集,当接近传感器节点Sj时,该节点基于两轮协作关系将编码后的校验数据pj向目的节点D和周围的邻居传感器节点进行广播。
传感器节点Sj的具体编码方式如下:
通常情况下每个传感器节点协助其它两个节点进行数据传输,假设传感器节点Sj在第一轮和第二轮数据传输时,分别协助节点Si和Sk传输数据,并且为了保证分布式LDPC码的性能,假设i≠k。传感器节点Sj按照公式
进行编码,形成校验数据pj,其中矩阵均表示k×k阶的随机置换单位矩阵,矩阵表示信息数据采用的随机置换单位矩阵,表示校验数据采用的随机置换单位矩阵;T表示矩阵转置。
该方法中,对于一些特殊节点,例如两轮数据收集的起始节点,它们在两轮协作关系链中可能只协助一个节点进行数据传输,具体编码方式分为以下两种情况:
(a)若传感器节点Sj仅在第一轮协作关系链中协助一个节点传输数据,例如第二轮数据收集的起始节点,假设该节点仅在第一轮协作关系链中协助节点Si进行数据传输,则传感器节点Sj根据公式
进行编码,形成校验数据pj;
(b)若传感器节点Sj仅在第二轮协作关系链中协助一个节点传输数据,例如第一轮数据收集的起始节点,假设该节点仅在第二轮协作关系链中协助节点Sk进行数据传输,则传感器节点Sj根据公式
进行编码,形成校验数据pj;
步骤206,目的节点D和节点Sj的邻居传感器节点分别监听节点Sj,接收并解调节点Sj发送的数据。邻居传感器节点将解调数据的CRC校验结果发送至目的节点D,若译码正确,则发送译码成功标志信息否则发送译码失败标志信息目的节点D接收传感器节点Sj的邻居传感器节点发送的标志信息,将所有接收正确的邻居传感器节点构成节点集合R2(Sj)。
步骤207,目的节点D检查第二轮数据收集是否遍历完所有传感器节点,如果没有遍历完,则执行步骤208,否则执行步骤209。
步骤208,目的节点D在集合R2(Sj)中选择一个节点协助节点Sj进行数据传输,通知该节点将正确接收的数据进行存储,并准备作为下一个节点发送数据,集合中的其它节点将传感器节点Sj的校验数据丢弃,同时目的节点D向该节点移动,准备重复执行步骤205-208。
步骤209,目的节点D在第一轮收集的信息数据和第二轮收集的奇偶校验数据可构成分布式LDPC码,目的节点D基于两轮协作关系构建分布式LDPC码的校验矩阵H,并采用软输入软输出的译码算法进行一次译码,译码结果为若满足校验方程则译码成功;若不满足校验方程,判断此时迭代计数是否达到预设的最大值,如果小于迭代次数,则将迭代计数加1,目的节点D重新采用软输入软输出的方法进行译码和判决,若已达到最大迭代次数,则译码失败。
图3是无线传感器网络基于移动目的节点的协作数据收集的协作关系图。图中填充节点表示需要将数据汇报给目的节点的传感器节点,该图共包含N=14个这类传感器节点;未填充节点表示休眠节点,假设此时休眠节点不具有待传输的数据。如图3所示的协作关系图中,目的节点D在传感器节点分布区域内沿不同轨迹移动遍历节点两遍,进行两轮数据收集,其中第一轮收集信息数据,第二轮收集校验数据,两轮数据收集过程分别形成虚线和实线的协作关系。
关于图3中虚线所示的协作关系,表示在第一轮数据收集过程中传感器节点Si+1可以正确接收来自节点Si的信息数据,并且节点Si+1已被目的节点D选定为节点Si的协作伙伴,将协助节点Si进行数据传输。例如,节点S2可以正确接收节点S1的信息数据,节点S2被选为节点S1的协作伙伴,将协助节点S1进行信息传输。关于图3中实线所示的协作关系,以传感器节点S8为例,表示节点S8可以在第二轮遍历中正确接收节点S14的校验数据,且节点S8已被目的节点D选定为节点S14的协作伙伴,协助节点S14传输数据;同时,节点S8发送的校验数据可以被节点S6正确接收,节点S6被目的节点D选定为节点S8的协作伙伴,协助节点S8传输数据。
图3所示的虚线和实线的协作关系决定了分布式LDPC码中各传感器节点Sj生成校验数据pj的方式。具体而言,对于传感器节点S8、S6、S5、S4、S3、S2、S10、S11、S9、S7、S13和S12,图3所示的协作关系中每个节点在两轮数据收集中具有两个不同的协作伙伴,因此这些节点Sj按照公式
进行编码,形成校验数据pj。对于图3中的第一轮数据收集的起始传感器节点S1,仅在第二轮数据传输中协助节点S9进行数据传输,即只有一个协作伙伴S9,因此该节点S1按照前述的特殊方式(b)进行编码,形成校验数据p1;同理,对于第二轮数据收集的起始传感器节点S14,仅协助单一节点S13传输数据,采用前述的特殊方式(a)进行编码,不再赘述。由于传感器节点的编码方式基于两轮协作关系链,可通过传感器节点的伙伴选择算法优化协作关系提高协作数据收集的性能。
图4是无线传感器网络基于移动目的节点的协作数据收集的矩阵图。图中矩阵和分别进一步表示目的节点进行第一轮和第二轮数据收集时传感器节点之间的协作关系,其中传感器节点之间通过协作的方式向目的节点传输数据,当矩阵中元素时,表示传感器节点Sj协助节点Si传输数据;当矩阵中元素时,表示传感器节点Sj协助节点Si传输数据。此外,元素表示目的节点在进行两轮数据收集过程中节点Si均参与了本身数据的传输。
具体实施例
在无线传感器网络中,假设各节进一步点之间的信道为独立同分布的准静态瑞利衰落信道,传感器节点采用二进制相移键控(BPSK)调制。首先,本发明结合N=8个传感器节点的协作传输这一具体实例,说明本发明提出的无线传感器网路基于移动目的节点的协作数据收集方法,并进一步验证比较了不同数量传感器节点进行协作时的性能。
图5是当N=8时无线传感器网络基于移动目的节点的协作数据收集的协作关系图。为了构建高效的分布式低密度奇偶校验码,提高数据收集的性能,目的节点在传感器节点分布区域内沿着不同的轨迹移动遍历节点两遍。图中以传感器节点个数N=8为例,虚线表示目的节点进行第一轮数据收集时传感器节点之间的协作关系,实线表示目的节点进行第二轮数据收集时传感器节点之间的协作关系。
在第一轮数据收集中,首先,目的节点D在传感器节点区域内移动,当接近传感器节点S1时,该节点将信息数据调制后发送至目的节点D和周围邻居传感器节点。然后,邻居传感器节点接收并解调传感器节点发送的数据帧,将解调后的数据进行校验,并将校验结果发送至目的节点D。目的节点D在校验结果正确的邻居传感器节点中选择一个节点作为节点S2协助传感器节点S1传输数据,并且节点S2作为下一个待发送数据的节点。其次,节点S2将自己的数据调制后广播至目的节点D和邻居传感器节点。重复以上过程,直至目的节点遍历完所有节点,第一轮数据收集结束,传感器节点形成一条如虚线所示的协作关系链。
在第二轮数据收集中,首先,目的节点D在传感器节点区域内移动,假设从节点S5开始收集校验信息,当靠近节点S5时该节点将第一轮保存的来自节点S4的信息数据m4和自己的信息数据m5进行编码,并将生成的校验数据p5发送至目的节点D和周围邻居传感器节点。然后,邻居传感器节点将接收的数据进行解调,并将解调数据的CRC校验结果发送至目的节点D,目的节点D在正确接收的节点中选择节点S7协助节点S5传输数据,并且节点S7作为下一个待发送数据的节点。其次,节点S7将第一轮中存储的来自节点S6的信息数据m6以及第二轮中接收的节点S5的校验数据p5以及自身的信息数据m7进行编码,生成奇偶校验数据p7并将其广播至信道中。重复以上过程,直至目的节点遍历完所有节点,第二轮数据收集结束,传感器节点形成一条如图中实线所示的协作关系链。
两轮协作传输结束后,目的节点D将两轮收集的数据构成分布式LDPC码,采用软输入软输出的迭代译码算法进行译码,实现基于移动目的节点的协作数据的收集。图中具有一个由节点S6和S7组成的小环,会降低LDPC码的性能,因此需要优化目的节点的移动轨迹和每个传感器节点协作关系的选择,尽可能的减少小环的产生。此外,随着传感器节点数目的增加,这样的环将大大减少。
图6给出了本发明的方法和非协作的数据收集方法的误比特率(BER)性能,并比较了参与协作的传感器节点的数量N发生变化时的性能。图6中,横坐标Eb/N0表示信噪比,纵坐标BER表示误比特率。为了公平,在非协作数据方法和本发明提出的基于移动目的节点的协作数据收集方法中,均采用码长为L=1024比特、码率为r=1/2的LDPC码,最大迭代次数为30次。在作为对比的非协作数据收集方法中,传感器节点之间不采用协作传输,当目的节点接近每个传感器节点时,该节点独立将信息数据采用码长为1024比特的LDPC编码后发送给目的节点,若采用一轮非协作数据收集方法,则信息数据和校验数据在同一轮中传输;若采用两轮非协作收集,则信息数据和校验数据在两轮收集中分别发送。由于两轮数据收集中目的节点的位置等通信环境的变化会引起节点之间的信道衰落发生变化,仿真中假设两轮的信道为独立同分布的准静态瑞利衰落信道。在本发明提出的方法中,当传感器节点的数量N不同时,每个传感器节点传输的信息数据的长度K=Lr/N。
在图6中,首先比较了本发明的方法和非协作方法的性能。从图中可以看出,当误码率为10-5时,与非协作的一轮数据收集方法相比,本发明提出的具有N=8个传感器节点的协作数据收集方法可获得约30dB的增益;同非协作两轮数据收集方法相比,可获得约10dB的性能增益。进一步,图6比较了本发明的方法在不同传感器节点数量时的性能,随着参与协作的传感器节点数量N的增加,系统的性能获得进一步提高。因此,本发明提出的协作数据收集方法可以显著降低传感器节点的传输功率,并且分布式的编码和处理方法使得每个节点的编码复杂度较低。另外,在第一轮信息数据收集时,每个传感器节点的信息数据也可以进行编码,进一步提高系统性能。
以上详细说明了本发明的具体实施方式以及计算机仿真的结果,但本发明的保护范围并不局限于此,采用类似的多节点协作移动收集方法,任何所属技术领域的技术人员,在不脱离本发明的精神和范围内,均可做些许改进,但其均应属于本发明的权利要求的保护范围。因此,本发明的保护范围应该以权利要求书的保护范围为准。本发明针对无线协作通信系统的移动数据收集均可采用本发明的方法,若采用则均受本发明的权利要求约束。
Claims (9)
1.无线传感器网络基于移动目的节点的协作数据收集方法,其特征在于,所述方法包括:
第一,目的节点D在传感器节点的分布区域内移动,依次接近所有被收集数据的传感器节点,当接近某一节点时,该节点传输数据;
第二,目的节点D在传感器节点的分布区域内移动遍历传感器节点两遍,传感器节点之间形成两种不同的协作关系链,为降低节点复杂度,每个传感器节点的数据最多被其它两个邻居传感器节点协作转发,同时每个节点最多协助其它两个节点进行数据传输;
第三,在两轮遍历过程中,传感器节点向目的节点D传输不同数据,其中在第一轮传输信息数据,在第二轮传输校验数据,其中校验数据的生成基于两轮的协作关系,从而构成高效的分布式低密度奇偶校验码,获得编码增益与分集增益;
第四,基于两轮的协作关系,目的节点D将两轮遍历过程中收集的数据进行软输入软输出的迭代译码,从而获得传感器节点的数据。
2.如权利要求1所述的无线传感器网络基于移动目的节点的协作数据收集方法,其特征在于,自传感器节点S1开始,该协作数据收集方法包括以下步骤:
步骤1目的节点D在传感器节点的分布区域内移动,进行第一轮信息数据收集,当接近节点Si时,该节点将自己的信息数据mi向目的节点D和周围的邻居传感器节点进行广播;
步骤2目的节点D和传感器节点Si的邻居传感器节点接收来自传感器节点Si广播的信息数据,邻居传感器节点将解调结果进行循环冗余校验CRC后汇报给目的节点D,将正确接收来自传感器节点Si数据帧的邻居传感器节点构成节点集合R1(Si);
步骤3目的节点D检查在第一轮数据收集是否遍历完所有节点,如果i<N,则继续进行第一轮数据收集,即目的节点D从节点集合R1(Si)中选择一个节点作为下一个待发射数据的传感器节点,并令i=i+1,同时向该节点Si+1移动,重复执行步骤1、步骤2和步骤3;否则遍历完成,即第一轮数据收集结束,至此第一轮数据收集过程中形成一条协作关系链,直接执行步骤4;
步骤4目的节点D在传感器节点的分布区域内移动,进行第二轮校验数据收集,当接近节点Sj,1≤j≤N时,该节点基于两轮协作关系将编码后的校验数据pj向目的节点D和周围的邻居传感器节点进行广播;
步骤5目的节点D和邻居传感器节点接收节点Sj广播的校验数据,邻居传感器节点将CRC解调结果汇报给目的节点D,正确接收的节点构成节点集合R2(Sj);
步骤6目的节点D检查在第二轮数据收集是否遍历完所有节点,如果第二轮遍历收集没有结束,目的节点D则从集合R2(Sj)中选择一个节点作为下一个发射节点,并向该节点移动,重复执行步骤4、步骤5和步骤6;否则,第二轮数据收集结束,形成一条新的协作关系链,直接执行步骤7;
步骤7目的节点D将第一轮收集的信息数据和第二轮收集的校验数据构成分布式低密度奇偶校验码,并采用软输入软输出的迭代译码算法进行译码,实现基于移动目的节点的协作数据收集。
3.如权利要求2所述的无线传感器网络基于移动目的节点的协作数据收集方法,其特征是,目的节点D和传感器节点Si在步骤1具体执行如下操作:
步骤1.1目的节点D在传感器节点分布区域内移动,当接近某一传感器节点Si时,目的节点D通知该节点准备传输信息数据帧;
步骤1.2传感器节点Si收到目的节点D的指令,将待传输的数据划分成包含l个比特的信息序列,并添加CRC校验,构成数据帧mi;
步骤1.3传感器节点Si对数据帧mi进行调制后广播至目的节点D和周围邻居传感器节点。
4.如权利要求2所述的无线传感器网络基于移动目的节点的协作数据收集方法,其特征是,目的节点D和传感器节点Si的邻居传感器节点在步骤2具体执行如下操作:
步骤2.1传感器节点Si的邻居传感器节点监听Si,接收并解调节点Si广播的信息数据帧;
步骤2.2每个邻居传感器节点将解调的判决结果进行CRC校验,若接收正确,则设定校验结果标志位否则并将校验结果标志位发送至目的节点D;
步骤2.3目的节点D接收传感器节点Si的邻居传感器节点发送的校验结果标志位,所有校验结果正确的邻居传感器节点构成节点集合R1(Si)。
5.如权利要求2所述的无线传感器网络基于移动目的节点的协作数据收集方法,其特征是,如果目的节点D第一轮信息数据收集没有遍历完所有节点,目的节点D和选中的下一个待传输数据的传感器节点Si+1在步骤3具体执行如下操作:
步骤3.1目的节点D在节点集合R1(Si)中选择一个传感器节点作为节点Si+1,该节点将协助传感器节点Si传输数据,并通知节点Si+1将第一轮正确接收的来自节点Si的数据进行存储,通知集合R1(Si)中的其它节点将第一轮收集中来自节点Si的信息数据丢弃;
步骤3.2传感器节点Si+1收到目的节点D的指令,将正确接收的来自节点Si的数据进行存储,并准备作为下一个节点发送数据。
6.如权利要求2所述的无线传感器网络基于移动目的节点的协作数据收集方法,其特征是,目的节点D和传感器节点Sj在步骤4具体执行如下操作:
步骤4.1目的节点D在传感器节点分布区域内移动,当接近传感器节点Sj时,通知该节点进行数据传输;
步骤4.2传感器节点Sj将自己的信息数据帧mj、第一轮中存储的来自节点Si的信息数据帧mi以及第二轮中接收的另一节点Sk的校验数据pk进行联合编码,生成奇偶校验数据pj;
传感器节点Sj的具体编码方式如下:
为降低节点的复杂度,该稀疏协作方法中每个节点最多协助两个节点进行数据传输,假设传感器节点Sj在第一轮和第二轮数据传输时,分别协助节点Si和Sk进行数据传输,并且为了保证分布式低密度奇偶校验码的性能设定i≠k,传感器节点Sj的校验数据pj生成方式如下:
其中,矩阵 和均表示k×k阶的随机置换单位矩阵,矩阵和表示信息数据采用的随机置换单位矩阵,表示校验数据采用的随机置换单位矩阵;T表示矩阵转置;
该方法中,对于两轮数据收集的起始节点,它们在两轮协作关系链中只协助一个节点进行数据传输,具体编码方式分为以下两种情况:
(a)若传感器节点Sj仅在第一轮协作关系链中协助一个节点传输数据,第二轮数据收集的起始节点,该节点仅在第一轮协作关系链中协助节点Si进行数据传输,则传感器节点Sj根据公式:
进行编码,形成校验数据pj;
(b)若传感器节点Sj仅在第二轮协作关系链中协助一个节点传输数据,第一轮数据收集的起始节点,该节点仅在第二轮协作关系链中协助节点Sk进行数据传输,则传感器节点Sj根据公式:
进行编码,形成校验数据pj;
步骤4.3传感器节点Sj将编码后的校验数据帧pj添加CRC校验,并广播至目的节点D和周围邻居传感器节点。
7.如权利要求2所述的无线传感器网络基于移动目的节点的协作数据收集方法,其特征是,目的节点D和传感器节点Sj的邻居传感器节点在步骤5具体执行如下操作:
步骤5.1传感器节点Sj的邻居传感器节点监听Sj,接收并解调节点Sj广播的校验数据pj,若解调后的数据CRC校验结果正确,则向目的节点D发送成功接收标志信息否则发送接收失败标志信息
步骤5.2目的节点D接收传感器节点Sj的邻居传感器节点发送的标志信息,所有CRC校验结果正确的邻居传感器节点构成节点集合R2(Sj)。
8.如权利要求2所述的无线传感器网络基于移动目的节点的协作数据收集方法,其特征是,如果目的节点D第二轮校验数据收集没有遍历完所有节点,目的节点D和被选中的下一发射节点在步骤6具体执行如下操作:
步骤6.1目的节点D在集合R2(Sj)中选择一个节点协助节点Sj进行数据传输,并通知该节点将正确接收的数据进行存储,通知集合R2(Sj)中的其它节点将第二轮收集中来自节点Sj的校验数据丢弃;
步骤6.2下一被选中的传感器节点接收目的节点D的指令,并将正确接收的来自节点Sj的数据进行存储,准备作为下一个节点进行数据传输。
9.如权利要求2所述的无线传感器网络基于移动目的节点的协作数据收集方法,其特征是,目的节点D在步骤7中具体执行如下操作:
步骤7.1目的节点D基于两轮协作关系构建分布式低密度奇偶校验码的校验矩阵H,并采用软输入软输出的译码算法进行一次译码,译码结果为
步骤7.2若满足校验方程则译码成功,获得参与协作传输的N个传感器节点的数据;若不满足校验方程判断此时迭代计数是否达到预设的最大值,如果小于最大迭代次数,则将迭代计数加1,目的节点D重复执行步骤7.1,若已达到最大迭代次数,则译码失败。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810635766.5A CN108882195B (zh) | 2018-06-20 | 2018-06-20 | 无线传感器网络基于移动目的节点的协作数据收集方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810635766.5A CN108882195B (zh) | 2018-06-20 | 2018-06-20 | 无线传感器网络基于移动目的节点的协作数据收集方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108882195A true CN108882195A (zh) | 2018-11-23 |
CN108882195B CN108882195B (zh) | 2020-10-23 |
Family
ID=64339636
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810635766.5A Active CN108882195B (zh) | 2018-06-20 | 2018-06-20 | 无线传感器网络基于移动目的节点的协作数据收集方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108882195B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109933089A (zh) * | 2019-03-25 | 2019-06-25 | 北京邮电大学 | 基于最小化最大能量消耗的多无人机任务规划方法及装置 |
CN110418390A (zh) * | 2019-06-17 | 2019-11-05 | 华南农业大学 | 低空遥感和地面传感的数据传输优化方法及系统 |
CN113365222A (zh) * | 2021-08-11 | 2021-09-07 | 浙江师范大学 | 一种基于可持续数据采集的移动传感器智能轨迹设计方法 |
CN113747389A (zh) * | 2021-09-03 | 2021-12-03 | 成都中科微信息技术研究院有限公司 | 基于分布式oam模态复用的大容量上行数据传输方法 |
CN117439672A (zh) * | 2023-10-20 | 2024-01-23 | 浙江大学 | 一种基于协作分集的跨水气界面数据传输方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102724021A (zh) * | 2012-06-21 | 2012-10-10 | 天津大学 | 基于分布式交织与分组编码的协作传输方法 |
CN103338091A (zh) * | 2013-06-07 | 2013-10-02 | 天津大学 | 一种基于分布式非二进制ldpc码的协作传输方法 |
CN106131912A (zh) * | 2016-06-17 | 2016-11-16 | 河海大学常州校区 | 基于树状簇的无线传感器网络的移动Sink数据收集方法 |
CN106658539A (zh) * | 2016-12-23 | 2017-05-10 | 苏州工业职业技术学院 | 无线传感器网络中移动数据收集器的移动路径规划方法 |
US20180013480A1 (en) * | 2016-07-11 | 2018-01-11 | Intel Corporation | Header encoding and modulation for single carrier physical layer |
CN107919918A (zh) * | 2017-11-20 | 2018-04-17 | 中国人民解放军陆军工程大学 | 一种移动节点辅助水下物联网数据可靠采集方法 |
-
2018
- 2018-06-20 CN CN201810635766.5A patent/CN108882195B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102724021A (zh) * | 2012-06-21 | 2012-10-10 | 天津大学 | 基于分布式交织与分组编码的协作传输方法 |
CN103338091A (zh) * | 2013-06-07 | 2013-10-02 | 天津大学 | 一种基于分布式非二进制ldpc码的协作传输方法 |
CN106131912A (zh) * | 2016-06-17 | 2016-11-16 | 河海大学常州校区 | 基于树状簇的无线传感器网络的移动Sink数据收集方法 |
US20180013480A1 (en) * | 2016-07-11 | 2018-01-11 | Intel Corporation | Header encoding and modulation for single carrier physical layer |
CN106658539A (zh) * | 2016-12-23 | 2017-05-10 | 苏州工业职业技术学院 | 无线传感器网络中移动数据收集器的移动路径规划方法 |
CN107919918A (zh) * | 2017-11-20 | 2018-04-17 | 中国人民解放军陆军工程大学 | 一种移动节点辅助水下物联网数据可靠采集方法 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109933089A (zh) * | 2019-03-25 | 2019-06-25 | 北京邮电大学 | 基于最小化最大能量消耗的多无人机任务规划方法及装置 |
CN110418390A (zh) * | 2019-06-17 | 2019-11-05 | 华南农业大学 | 低空遥感和地面传感的数据传输优化方法及系统 |
CN113365222A (zh) * | 2021-08-11 | 2021-09-07 | 浙江师范大学 | 一种基于可持续数据采集的移动传感器智能轨迹设计方法 |
CN113365222B (zh) * | 2021-08-11 | 2021-11-12 | 浙江师范大学 | 一种基于可持续数据采集的移动传感器智能轨迹设计方法 |
CN113747389A (zh) * | 2021-09-03 | 2021-12-03 | 成都中科微信息技术研究院有限公司 | 基于分布式oam模态复用的大容量上行数据传输方法 |
CN113747389B (zh) * | 2021-09-03 | 2024-04-30 | 成都中科微信息技术研究院有限公司 | 基于分布式oam模态复用的大容量上行数据传输方法 |
CN117439672A (zh) * | 2023-10-20 | 2024-01-23 | 浙江大学 | 一种基于协作分集的跨水气界面数据传输方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108882195B (zh) | 2020-10-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108882195A (zh) | 无线传感器网络基于移动目的节点的协作数据收集方法 | |
Yan et al. | Practical coding-aware mechanism for opportunistic routing in wireless mesh networks | |
CN102724021B (zh) | 基于分布式交织与分组编码的协作传输方法 | |
Mohammed et al. | A survey and tutorial of wireless relay network protocols based on network coding | |
CN104852788B (zh) | 基于最大‑最小网络编码的数据广播arq方法 | |
Castura et al. | Rateless coding and relay networks | |
CN106992842A (zh) | 基于网络编码与压缩感知的多元域数据恢复方法 | |
Chen et al. | Reliable and opportunistic transmissions for underwater acoustic networks | |
Abughalieh et al. | Low power channel coding for wireless sensor networks | |
CN103338091A (zh) | 一种基于分布式非二进制ldpc码的协作传输方法 | |
CN103138892A (zh) | 基于阶梯调制的自适应中继通信方法 | |
Platz et al. | Random network coding in wireless sensor networks: Energy efficiency via cross-layer approach | |
Tang et al. | How network coding benefits converge-cast in wireless sensor networks | |
Eriksson | Error control in wireless sensor networks: a process control perspective | |
CN102497250A (zh) | 多址接入信道下自适应编码中继系统与方法 | |
CN101986585A (zh) | 多用户下信道与网络联合编码的解调前传协作通信方法 | |
Zhan et al. | Reliable multicast in wireless networks using network coding | |
Roy et al. | Reliability benefit of network coding and cooperative communication | |
CN105162558B (zh) | 联合最大度机会传输与网络编码arq的数据广播方法 | |
Yi et al. | Energy-efficient cluster-based cooperative FEC in wireless networks | |
Chaudhry et al. | Joint channel network decoding for the two-source two-relay network | |
Poocharoen et al. | Partial network coding with cooperation: A cross-layer design for multi-hop wireless networks | |
Alameddine et al. | Energy efficient relay selection scheme for cooperative uniformly distributed wireless sensor networks | |
Pu et al. | Natural network coding in multi-hop wireless networks | |
Shen et al. | Energy efficient cooperative MIMO systems |
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 |