基于书图的计算机无线网络的代码分配

把一些计算机无线网络抽象概括为书图,并利用书图的L(1,d)-标号问题模拟一些计算机无线网络的代码分配问题.针对书图的L(1,d)-标号问题(d≥2)展开研究,来确定计算机无线网络的最优代码数及其分配方案.给出了书图的L(1,d)-标号函数,确定了书图的L(1,d)-标号数的上界,另外,根据书图的性质以及结构特征,确定了书图的L(1,d)-标号数的下界,得到书图的L(1,d)-标号数.

路的L(1,2)-可选择数

为了解决计算机无线网络中的代码匮乏问题,利用路去刻画一类无线网络.通过研究路的L(1,2)-可选择数问题,可以得到无线网络中每个计算机站点的可用代码,保证计算机站点在互不干扰的情况下,使用最少的代码资源,使无线网络运行最优化.研究得到路的L(1,2)-可选择数的下界.假设可选择数的上界与下界相等,采用枚举法,对每个顶点的可选标号进行讨论,得到标号函数,验证了假设成立,最终得到路的L(1,2)-可选择数.

基于EPC GID-96矿用物联网标签编码方案研究

统一合理的煤矿电子标签编码方案是构建矿用物联网的基础,因此,介绍了电子标签编码EPC体系的标签编码策略,分析了矿用物联网电子标签编码体系设计的一般要求和特殊要求;采用独立性强、无目标种类限制的EPC96位通用标识符(GID-96)编码方案,对代码段进行合理分配,设计了一种带有加密策略的矿用物联网电子标签编码方案,为矿用物联网实现人员、物资、设备的接入和追溯等管理功能提供了标签编码基础。

Cactus图的L(j,k)-标号数研究

针对计算机无线网络代码分配问题,先利用一系列Cactus图来刻画计算机的无线网络,再把无线网络代码分配问题抽象为Cactus图的L(j,k)-标号问题。进而,针对几类Cactus图的L(j,k)-标号数展开研究,确定了二元圈、p元圈的Cactus图的L(1,2)-标号数。

几类图的L(j,k)-标号数

一些计算机无线网络的代码分配问题可以抽象为强乘积图和轮图的L(j,k)-标号问题(j≤k).针对强乘积图和轮图的L(j,k)-标号问题展开研究,确定了路与路,路与圈以及圈与圈之间的强乘积图的L(j,k)-标号数(这里j≤k≤2 j)和轮图的L(j,k)-标号数(这里j≤k≤2 j或k≥3j).

三条路的笛卡尔乘积图的L(1,2)-标号数

针对计算机无线网络中的代码分配问题,利用三条路的笛卡尔乘积图刻画三维计算机无线网络,通过研究三条路的笛卡尔乘积图的L(j,k)-标号问题(j<k),获得对应的计算机无线网络的代码分配策略,从而缓解计算无线网络的代码匮乏问题。研究首先给出了各类三条路的笛卡尔乘积图的L(1,2)-标号函数,从而确定了这些图的L(1,2)-标号数的上界;然后,通过研究各类三条路的笛卡尔乘积图的性质以及结构特点,确定这些图的L(1,2)-标号数的下界;最后,得到了任意长度三条路的笛卡尔乘积图的L(1,2)-标号数。