物联网学习

 物联网的层次结构

 

1. 三层结构：应用层、网络层、感知层
2. 四层结构：应用层、数据层、传输层、物理层

        RFID技术是物联网系统感知层的一种最重要的信息采集技术之一，其他的各种传感技术及自动识别手段也都属于物联网系统的前端技术。
        物联网(Internet of things)被称为是信息技术的一次革命性创新，成为国内外IT业界和社会关注的焦 点之一。分为标识、感知、处理和信息传送四个环节，对应的关键技术为RFID、传感器、智能芯片和无线传输网络。

RFID定义
【定义】RFID是Radio Frequency Identification（射频识别）的简称，是利用可用于无线电通信的电磁波射频来自动识别个体的技术
【信息采集的过程】
以电子标签来标志某个物体；电子标签：电子芯片和天线
电子标签把芯片中存储的信息数据传给RFID读写器
RFID读写器对数据进行收集和处理
RFID技术是一种先进的非接触式自动识别技术

• 在读写器中，由于串联谐振回路电路简单、成本低，激励可采用低内阻的恒压源，谐振时可获得最大的回路电流等特点，因而被广泛采用

条形码

• 标准版：EAN-13码，13位十进制码
• 其中，图书和期刊的编码分别称为ISBN和ISSN
• EPC码是二进制码，允许存在的商品总数大，国际性和兼容性强。
• EPC分为64位，96位，256位三种

按工作方式

• 主动式和被动式
• 

• 按工作频率

• 低频系统：30kHz-300kHz
• 高频系统：3MHz-30MHz
• 微波系统：>300MHz （433MHz，860/960MHz，2.45GHz和5.8GHz）

马可尼宣布，圣约翰的信号山收到了一条消息，加拿大纽芬兰，从1901年12月12日，英国康沃尔的波尔杜500英尺(150米)高的风筝支撑的接收天线，两点之间的距离约为2200英里(3500公里)波长约350米，频率约850千赫。

不同频率下的特点:

低频	高频	超高频	微波波段
只读 只有UID号码，不能写入数据 识读距离近 通常为10cm～1m 不能同时读取多个标签 对金属和液体都不敏感	可读写 电感耦合工作方式 电磁场的绕射能力强 对于金属比较敏感，对液体不敏感 方向性不强 识读距离近 1m； 可同时读取多个标签 （通信速率与带宽决定的）	可读写 电磁波反射工作方式 –方向性强 –容易形成盲区 –对金属和液体都敏感 识读距离远 –最大距离可达到8~10m 可同时读取多个标签	读写速度快， 读取数据的可靠性高， 但使用频率接近WiFi无线网， 容易受到周围无线网通信的干扰，主要被应用于定位管理、集装箱管理等领域
典型应用 –门禁 –考勤 –停车场	–物流 –生产制造 –资产管理	典型应用 –物流供应链 –生产制造 –资产管理 –车辆管理

不同种类的RFID的应用特点

1. LF/HF段：一对一读取，需要明确的出示动作，中近距离识读，可以应用到液体环境
2. UHF段：大多为一对多识读，不需要明确的出示动作，自动完成读取，中、远距离识读
3. 有源RFID：一对多，中远距离，以监控和实时追踪应用为主

RFID天线应用的一般要求

1、电子标签天线
RFID天线必须足够小； RFID天线提供最大可能的信号和能量给标签的芯片； RFID天线具有鲁棒性； RFID天线非常便宜
2、读写器天线
读写器天线既可以与读写器集成在一起，也可以采用分离式；读写器天线设计要求多频段覆盖；应用智能波束扫描天线阵

RFID天线的极化：圆极化

RFID天线的方向性

        如果天线波瓣宽度越窄，天线的方向性越好，天线的增益越大，天线作用的距离越远，抗干扰能力越强，但同时天线的覆盖范围也就越小

RFID天线的阻抗问题

为了以最大功率传输，芯片的输入阻抗必须和天线的输出阻抗匹配

RFID的环境问题

电子标签天线的特性，受所标识物体的形状和电参数影响。例如，金属对电磁波有衰减作用，金属表面对电磁波有反射作用，弹性衬底会造成天线变形等，这些影响在天线设计与应用中必须加以解决

RFID天线的设计现状

1、标签
小尺寸要求，低成本要求，所标识物体的形状及物理特性要求，电子标签到贴标签物体的距离要求，金属表面的反射要求等

2、读写器
要求低剖面、小型化以及多频段覆盖。还将涉及到天线阵的设计问题，小型化带来的低效率、低增益问题等

天线类型：

1、Resonant antennae
谐振式天线
2、Traveling wave antennae（aperture antennas）波纹天线
行波天线

Resonant Antennas
谐振式天线
A sinusoidal voltage applied to the conductor of an antenna,charges(i.e.,free electrons)accelerate or decelerate under the influence ofan applied voltage which typically arrives at the antenna from atraveling wave voltage on a transmission line
施加在天线导体上的正弦电压，电荷(即自由电子)在外加电压的影响下加速或减速，外加电压通常是从传输线上的波电压到达天线的。
Transmission line effect in nature
本质上的传输线效应
Establish a standing wave of current with required resonance usually established when antenna section is either a quarter-or half-wave length long
建立具有所需谐振的电流驻波通常在天线段为四分之一或半波长时建立
Inherently narrowband due to resonance requirement
由于共振要求，固有窄带Also known as standing-wave antennas
也称为驻波天线

WPT:

Power transmitter simply releases energy to devices by means of electromagnetic fields,without information.
功率发送器只是通过电磁场向设备释放能量，而不需要信息

Energy is used to charge the devices' energy storage such as a supercapacitor or rechargeable batteries
能量被用来为设备的储能装置充电，如超级电容器或充电电池

WPCN:

Allows devices to harvest energy from RF energy sources,and then to use the energy to actively transmit data to information gateways .

允许设备从射频能源中获取能量，然后使用这些能量将数据主动传输到信息网关.

RF power sources can be either dedicated RF energy transmitters or ambient RF sources,e.g.,TV and FM towers.
射频电源可以是专用射频能量发射器或环境射频源，例如电视和调频发射塔.

SWIPT: 

Power transmitter transfers energy and information wirelessly to devices simultaneously by using a hybrid design.

电力发射器使用混合设计，同时将能量和信息无线传输到设备.

By simply switching between harvesting and decoding modules,adevice can either choose to harvest energy or decode informationsent from the power source.
通过简单地在采集模块和解码模块之间切换，设备可以选择采集能量或解码从电源发出的信息.

Tags
标签

Electronic labels-a unique identifier called electronic product code(EPC)

电子标签-称为电子产品代码(EPC)的唯一标识符

3 main components per tag:on-board micro-controller,memory storing the data,and transceiver.
每个标签3个主要组件：板载微控制器、存储数据的存储器和收发器

Data on tag accessed wirelessly by the counterparts upon request
对方应请求以无线方式访问标签上的数据
Passive tags are unintelligent entities
无源标签是非智能实体
Each is powered upon request and answers using same energy to share their data
每个人都根据请求和应答使用相同的能量来共享其数据
Small sizes and low cost(in cents USD per tag)make them a great option fo-trackinga whole range of products
小尺寸和低成本(以美分为单位)使它们成为跟踪整个产品范围的一个很好的选择
"Active tags"

carries a battery which allows it to initiate communication,and transmit without waiting for a request
“有源标签”携带电池，使其无需等待请求即可启动通信并进行传输

标签识别算法

通信碰撞的四种解决防碰撞方法：

• 空分多址(SDMA)
• 频分多址(FDMA)
• 码分多址(CDMA)

• 时分多址(TDMA)

ALOHA:

• 各种ALOHA算法：纯ALOHA算法、时隙ALOHA算法、帧时隙ALOHA算法、动态帧时隙ALOHA算法

1、纯ALOHA算法

• 纯ALOHA算法的吞吐量较低，网络负载不得超过0.5

2、时隙ALOHA算法(slotted ALOHA)

 -----为了提高ALOHA系统的吞吐量，可以将所有各站在时间上都同步起来(这要付出代价)，并将时间划分为一段段等长的时隙(slot)，记为T0，同时规定，只能在每个时隙开始时才能发送数据。这样的ALOHA系统叫做时隙ALOHA或S-ALOHA
-----【特点】每个时隙存在：
a 无标签响应：此时隙内没有标签发送
b 一个标签响应：仅一个标签发送且被正确识别
c 多个标签响应：多个标签发送，产生碰撞
-----【缺点】需要一个同步时钟以使阅读器阅读区域内的所有标签的时隙同步。

• 吞吐量有所增大，而且网络负载的上线也增加

 3、帧时隙ALOHA算法(Frame-slotted ALOHA)

该算法特点：
a 把N个时隙打包成一帧；
b 标签在每N个时隙中只随机发送一次信息；
c 需要阅读器和标签之间的同步操作，每个时隙需要阅读器进行同步。
【缺点】：
标签数量远大于时隙个数时，读取标签的时间会大大增加；当标签个数远小于时隙个数时，会造成时隙浪费。
输入负载G=1时，吞吐率为最大。如果G<1，空时隙数目增加；G>1，碰撞的时隙数增加，降低系统实时性
 

传统一类协议查询

Tags matching the prefix (which is [LEN]bits long)beginning atlocation [PTR]reply by sending 8 bits of the tag ID beginning with thebit at location [PTR][LEN]
与位置[Ptr]处开始的前缀(长度为[Len]位长)匹配的标签通过发送以位置[Ptr][Len]处的位开始的标签ID的8位进行回复

1发送2作为回复

 

Class 1 Query (cont'd)
1类查询(续)
8-bit reply is communicated during one of eight slots delineated bypulses from the reader
在从读取器描述的八个时隙中的一个时隙期间传送8位回复
Query command reply period is defined in the protocol
协议中定义了查询命令回复周期
The command consists of 8 slots which denote as Bin 0 to Bin 7,andeach slot has a 3-bit slot number
该命令由8个槽组成，分别表示为Bin 0到Bin 7，每个槽有一个3位的槽号
Communication slot is chosen to be equal to the value of the first 3-bit(msb first)of the eight bit reply
通信时隙被选择为等于8位应答的第一个3位(MSB优先)的值

If there is no collision in one slot,reader can identify tag correctly
如果在一个槽中没有冲突，阅读器可以正确识别标签
If there is collision in one slot,reader will repeat the query commandwith prefix 3-bit longer,and these 3 bits indicate the slot number withcollisions
如果一个槽位发生冲突，读卡器会重复查询命令，前缀长度为3位，这3位表示发生冲突的槽位号
By extending the prefixes,reader can identify all tags
通过扩展前缀，阅读器可以识别所有标签

 
Tree Walking (TW)遍历树

TW is a fundamental multiple access protocol
TW是一种基本的多址协议
A reader first queries 0 and all the tags whose IDs start with 0 respond
读取器首先查询0，并且ID以0开头的所有标签都响应
If result of the query is a successful read(i.e.,exactly one tag responds)oran empty read (i.e.,no tag responds),the reader queries 1 and all the tagswhose IDs start with 1 respond
如果查询的结果是成功读取(即，正好有一个标签响应)或空读取(即，没有标签响应)，则读取器查询1，并且ID以1开始的所有标签都响应
If the result of the query is a collision,the reader generates two new querystrings by appending a 0 and a 1 at the end of the previous query stringand queries the tags with these new query strings
如果查询的结果是冲突，则读取器通过在前一个查询字符串的末尾附加0和1来生成两个新的查询字符串，并使用这些新的查询字符串查询标签
All the tags whose IDs start with the new query string respond
ID以新查询字符串开头的所有标签都会响应
This process continues until all the tags have been identified
此过程将继续进行，直到所有标签都已被识别

An Example：

.4-bit tag ID,i.e.,space size is 24
.4位标签ID，即空间大小为24
In example,there are 9 tags for the TW process to identify
在示例中，TW流程有9个标记需要识别

1、A successful read node is one that an identification protocol visits andthere is exactly one tag in the subtree rooted at this node
成功的读取节点是标识协议访问的节点，并且子树中恰好有一个以该节点为根的标签
2、An empty read node is one that an identification protocol visits andthere is no tag in the subtree rooted at this node
空的读取节点是标识协议访问的节点，并且在以该节点为根的子树中没有标签
3、A collision node is one that an identification protocol visits and thereare more than one tags in the subtree rooted at this node
冲突节点是识别协议访问的节点，并且在以该节点为根的子树中存在多于一个标签

Tree Hopping (TH)

Key idea is to formulate the tag identification problem as an optimizationproblem-find the minimal expected number of queries(i.e.,nodes visitedon the binary tree),or minimal expected identification time
关键思想是将标签识别问题描述为一个优化问题--找到最小期望查询数(即，二叉树上被访问的节点)，或最小期望识别时间

·Steps:
·步骤：

1.Quickly estimate the tag population size
1.快速估计标签种群大小
2.From estimated tag population size,calculate the optimal level to start treetraversal so that the expected number of queries or expected identification time isminimal,hop directly to the leftmost node on fhat level,and then perform DFT onthe subtree rooted at that node
2.根据估计的标签总体大小，计算开始树遍历的最优级别，使得期望的查询次数或期望的识别时间最小，直接跳到该级别上的最左边的节点，然后对以该节点为根的子树执行DFT
3.After that subtree is traversed,re-estimate the size of remaining unidentified tagpopulation,recalculate the new optimal level,hop directly to the new optimalnode,and perform DFT on the subtree rooted at that node
3.在遍历子树之后，重新估计剩余的未识别标签种群的大小，重新计算新的最优水平，直接跳到新的最优节点，并对以该节点为根的子树执行DFT

遍历一棵二叉树的方式有两种：

1. 深度优先遍历
2. 广度优先遍历

每一种遍历方式又有不同的遍历方法：

• 深度优先遍历
  1. 递归
  2. 基于栈的迭代
  3. Morris算法
• 广度优先遍历
  1. 基于队列的迭代