读infocom2019一篇论文的记录

注：这篇博客只是笔者用来记录自己对文章的理解，如果有不同意见可以和笔者一起讨论，有错误欢迎大家及时指出！对啦，还有有任何内容上问题可私信我解决。谢谢大家！

名字为：CRF: Coexistent Routing and Flooding using WiFi Packets in Heterogeneous IoT Networks

一、简单介绍几个概念
1.路由：是一种将数据从源转发到目的地的协议，主要是数据转发；
2.泛洪：是将数据从一个节点传递到网络中的所有其他节点；
3.QAM（正交振幅调制）:nQAM代表n个状态的正交调幅，一般有二进制（4QAM）、四进制（16QAM）、八进制（64QAM）。我们需要得到几进制的QAM信号，需将二进制信号转换为n电平的多进制信号，然后进行正交调制，最后相加输出；（我感觉他做的其实就是把数字序列01序列映射到子载波上）
4.OFDM:在频域内将给定信道分成许多正交子信道，在每个子信道上使用一个子载波进行调制，并且各子载波间并行传输;
5.ISI（码间干扰）：无线信道中传播数据时，接收端可能会接收到多个该信号，因为在传播过程中，信号遇到不同的物体，会被反射，从而导致接收端会接收到多个信号。如果我们连续发送了多个信号，则接收端在接收下一个信号时，可能会受到前一个信号的干扰，这个信号会对当前的解调产生影响，就是所说的码间干扰。
（但OFDM可以减少码间干扰）

二、解决的问题
1.
（1）目前无线通讯技术迅猛发展,尤其在2.4GHz公众免费频段,Wi-Fi Bluetooth以及zigbee应用日益广泛，这些信号一定会对彼此产生一些干扰（以wifi和zigbee为例，wifi我国使用的信道是1-13，zigbee规定使用的信道是11, 14, 15, 19, 20, 24 and 25，这些信道与wifi通信的信道有部分会有一些频段是是重叠的）。这些干扰会对彼此的通信产生干扰，阻碍了性能的提高。
（2）应用场景是：异构物联网中。物联网技术发展迅速，物联网设备的数量成倍的增长，WiFi设备和ZigBee节点将密集地共处一地，WiFi网络和ZigBee节点之间的相互干扰更加严重，抑制了它们同时应用在异构物联网中的发展空间，阻碍了性能的进一步提升。

2.现有的解决方法的局限性:
（1）仅优化单个路由或泛洪协议
（2）需要一些特定的硬件，这是不可扩展的，不能直接应用于当前的基础设施

3.这篇文章使用的解决方法：
将异构物联网（WiFi和ZigBee）视为一个整体,同时优化路由和洪泛；
提出了共存路由和泛洪（CRF），它利用物理层跨技术通信的独特功能来在WiFi网络内进行路由并且使用单个WiFi数据包流在ZigBee节点之间泛洪。与WEBee不同，本文提出了一种新颖的物理层设计，通过利用物理层设计的独特并发通信属性，为路由和泛洪算法引入了新的方向-共存路由和泛洪（CRF），即在WiFi网络内并发进行路由，并使用单个流在ZigBee节点之间泛洪WiFi数据包。

三、设计概述
1.主要对物理层和网络层进行修改；
2.物理层：
数据包由zigbee泛洪信息和wifi原始数据一起构成，泛洪信息是仿真信息，数据包发送给wifi目的地。泛洪节点能感知仿真信息，直接接收泛洪信息块，忽略其他信息（泛洪信息在重叠信道传输，重叠信息传输泛洪信息和wifi原始数据，zigbee节点感知仿真信息，直接接收），非zigbee数据块在wifi信道传输，不会传到zigbee节点）。wifi目的地接收后，因为数据包的有效负载被改变所以不能直接解码数据包，这里面就用到数据提取技术将wifi原始信息提取出来，泛洪信息也能提取出来发送给zigbee节点。

网络层：
网络层有两个操作：一个是路由，一个是zigbee泛洪
路由：数据从wifi源转发到wifi目的地时，通常有两条路线:一种是直接转发到wifi目的地，另一种是经过wifi中继，再转发到wifi源。但是，由于无线电链路不可靠，第一种在直接转发，接收到的数据包可能会部分损坏。因此，在大多数情况下，WiFi中继必须进行转发，这降低了吞吐量，并且忽略了直接接收的数据包具有正确部分的事实。此外，由于WiFi分组包含洪泛信息，所以WiFi目的地侧的洪泛也受到影响。因此，本文使用了重叠信道编码技术，提高了路由时网络的数据吞吐量，同时还保护了泛洪数据包。
泛洪：在zigbee节点泛洪时，泛洪结束后，zigbee节点需要发送ACK帧给wifi源，，传统情况，每个节点都需要发送，这样的结果是wifi网络会收到很多应答帧，会干扰wifi通信。因此，在本文中，提出泛洪终止方案。

基于接收到的ACK，WiFi源可以决定是否终止洪泛。但这不能保证所有的zigbee节点都收到了泛洪信息，因此wifi源需要重传信息，因此本文提出新的解决方案——泛洪信道协调。

四、主要技术
1.数据提取技术：WiFi源首先将原始WiFi数据和用于ZigBee信号仿真的数据（01序列）划分为N个并行段，并使用正交幅度调制（QAM）在N个子载波中对其进行调制。ZigBee信号仿真的数据重叠的7个WiFi子载波中进行调制，而其余子载波用于调制原始WiFi数据。然后，WiFi源通过利用快速傅里叶逆变换（IFFT）应用OFDM。最后，使用循环前缀和训练序列来减少符号间干扰（ISI）并在源和目标之间进行同步。wifi目的地接收这些信号，对信号进行采样、解调，也就是进行模数转换（ADC）的操作，然后进行FFT（快速傅里叶变换）将信号再次转换到频域，最终在子载波的形式下获取信道状态信息，再利用QAM进行解调，最后得到10序列。因为zigbee信息的位置是可预测的（zigbee信息在七个子信道传播），所以直接忽略zigbee信息提取出wifi原始数据。

2.重叠信道编码技术
wifi源：它随机选择WiFi数据包中的仿真数据块以进行ZigBee泛洪信号仿真。所选的仿真数据块定义为ZigBee数据块。未选择的仿真数据块可用于传输原始WiFi数据。由于选择的随机性，每个数据包中的ZigBee数据块可能位于不同的位置。为了进行编码过程，通过使用线性组合方法，将未选择的仿真数据块与在其他包的相同位置ZigBee数据块进行组合。（如果相同的位置不是zigbee数据块的话同样的方式进行线性组合）
wifi中继：接收到已编码的数据包后，它通过求解（1）中的线性方程对原始数据包进行解码（求解过程不清楚），并找出正确的部分和损坏的部分。然后，中继器选择随机数作为代码矢量以线性地组合接收到的分组。同时，每个数据包中的损坏部分将被丢弃。最后，编码的分组被发送到目的地。（用检测码对每一数据块进行校验，所以只能检测不能纠错）
wifi目的地：它直接从源和中继接收数据包。如果从源接收到的数据包正确，则目标可以解码数据包并获取原始的WiFi信息和泛洪信息。如果直接接收的数据包部分损坏，则WiFi目标应等待从潜在中继站传输的数据包。（由于空间的多样性，即使从中继站接收到的编码数据包遭到破坏，破坏的位置也可能位于不同的位置。通过忽略损坏的部分，WiFi目标可以解码接收到的数据包）

3.泛洪终止方案解决zigbee节点要发送ACK帧给wifi源，传统情况，每个节点都需要发送，这样的结果是wifi网络会收到很多应答帧，会干扰wifi通信。因此，在本文中，ZigBee节点通过利用非重叠通道进行协调。我们将与当前WiFi通道不重叠的通道表示为Ch。成功接收到泛洪数据包后，ZigBee节点将切换到通道Ch。然后，这些ZigBee节点共享其ID和ZigBee到WiFi（Z2W）链路质量，并且具有最高Z2W链路质量的节点将向WLAN源发送单个ACK（问题：zigbee节点之间怎么共享的呢？）。该ACK将指示哪些ZigBee节点已成功接收到数据包。
泛洪信道协调，即使用luby码编码泛洪数据信息，wifi源计算期望发送的数据包数量E（Y），传输E（Y）数据包后，WiFi源使用另一个重叠的信道同时将其他编码数据包（控制命令）传输到ZigBee节点（但原来的信道数据信息依旧在传递，并没有断开），WiFi源将根据ZigBee节点的工作时间表停止传输。而zigbee节点在其工作信道上感测并接收编码的洪泛包。成功解码数据包后，它将切换到另一个重叠通道以接收其他已编码的数据包。成功解码其他数据包后，它将与其他ZigBee节点切换到通道Ch，执行泛洪终止方案。