[发明专利]一种RFID路由节点地址分配方法

摘要

本发明公开了一种RFID路由节点地址分配方法，该方法包括邻接表建立过程、节点间父子关系确定过程和节点地址值分配过程，其特点是引入节点权值来反映节点分布的非均匀性，节点地址块的大小根据节点权值的不同动态分配。该方法充分考虑了节点分布的非均匀性，能很好地提高节点地址分配成功率、降低平均通信开销。

主权项

1.一种RFID路由节点地址分配方法，包括邻接表建立过程、节点间父子关系确定过程和节点地址值分配过程，其特征在于引入节点权值来反映节点分布的非均匀性，节点地址块的大小根据节点权值的不同动态分配，所述节点地址值分配过程包括：定义C_m和R_m分别为网络的全功能设备所能分配的最大节点数和路由节点数，L_m为网络的最大深度，则在网络深度为d的路由节点所能分配的地址块C_skip(d)值为：Cskip(d)=1+Cm*(Lm-d-1),Rm=11+Cm-Rm-Cm*Rm(Lm-d-1)1-Rm,Rm≠1---(1);]]>协调器的网络地址设为0，其所属区域内的子节点网络地址分配按照如下策略进行，如果子节点类型为路由节点，按照式(2)为该子节点分配地址，如果子节点类型为终端节点，该子节点分配地址为：其中：A_son-z表示终端子节点的地址，A_son-1表示第1个路由子节点的地址，A_son-i表示第i个路由子节点的地址，w_parent表示父节点的权值，w_i-1表示第i-1个子节点的权值，n表示第n个路由子节点，取值范围为1≤n≤C_m-R_m。