三、综合题（本大题共3小题，其中第1题8分，第2题10分，第3题12分，共30分）
1. 某阅读器场内有3个RFID标签，它们的标识符分别是10000、01000和01111。阅
读器采用查询二进制树算法来读取各个标签的标识符，所生成的查询二叉树如下图所示。图中连线上的字符串是阅读器所广播的前缀。
01①01标签C冲突时隙空闲时隙③可读时隙②
（1）阅读器在图中①处和③处所广播的前缀分别是什么？被识别的标签A的标识符是多少？
（1）广播的前缀分别是00，011， 标签A的标识符是01000。（每点2分，共6分）
（2）查询二进制树算法需要在标签内部维持某种状态吗？为什么？
（2）不需要。（2分）因为在查询二进制数算法中，标签只需要根据阅读器广播的标识符前缀作比较即可。（2分）
物联网技术导论试卷（A卷）第6页（共10页）
标签A标签B
2. 一个Zigbee网络的参数配置如下：网络的最大深度为3；一个父节点所能拥有的最
大子节点数为6，其中路由器的最大个数为4。当前该网络的结构如下图所示：其中无填充色的圆圈T1-T5表示Zigbee终端节点，用斜线填充的圆圈R1-R5表示Zigbee路由器，填充色为灰色的圆圈表示Zigbee协调器。同一类设备中，序号越小，表明入网越早。例如T1比T2更早的加入网络，R1比R2更早入网。
T1R3协调器T2R1R4T3
R2R5T4T5
整个网络采用标准的Zigbee分布式地址分配算法。地址分配参考公式为：
简述Zigbee标准中的分布式地址分配算法的主要分配规则，并计算R1、R3、R5、T1、T3这五个节点的地址值，要求写出计算过程。
地址分配算法的主要规则：
如果一个节点的Cskip(d)等于或小于零，则不能再分配地址给其它节点；（2分） 如果一个节点的Cskip(d)大于零，若其子节点是路由设备，则第一个路由设备子节点的地址等于当前父节点地址加1；之后每增加一个路由设备子节点，对其分配的地址增加Cskip(d)；若其子节点是终端设备，则在路由设备子节点全部分配完毕后依次加1.（3分）
这五个节点的地址值依次为：
1，63，40，125，38 （答对1个地址值给2分）
物联网技术导论试卷（A卷）第7页（共10页）
3. 列举两个物联网的应用案例并从需求分析、技术设计方法、前景等角度阐述各个案
例的主要原理。（不能列举试卷中已经出现的应用案例）
每个案例需求及现状分析 2分 设计方案3分，前景1分。共12分
物联网技术导论试卷（A卷）第8页（共10页）