The (strong) rainbow connection numbers of Cayley graphs on Abelian groups

A path in an edge-colored graph G, whose adjacent edges may have the same color, is called a rainbow path if no two edges of the path are colored the same. The rainbow connection number rc(G) of G is the minimum integer i for which there exists an i-edge-coloring of G such that every two distinct vertices of G are connected by a rainbow path. The strong rainbow connection number src(G) of G is the minimum integer i for which there exists an i-edge-coloring of G such that every two distinct vertices u and v of G are connected by a rainbow path of length d(u,v). In this paper, we give upper and lower bounds of the (strong) rainbow connection numbers of Cayley graphs on Abelian groups. Moreover, we determine the (strong) rainbow connection numbers of some special cases.     

基于数字图像处理的虚拟输入方法

针对当前嵌入式设备输入方法存在的高成本低体验问题,提出了一种运行于嵌入式系统中基于数字图像处理的虚拟输入方法.该方法利用嵌入式设备附加的摄像设备,对用户在虚拟键盘上的按键过程进行图像采集,通过角点识别和图像分割进行按键识别,以便通过采集到的图像定位出用户点击的目标按键,从而实现信息输入过程.通过实例验证了该方法的可行性...     

基于Web Service的异构集成查询方案

提出一种基于Web Service的异构集成综合查询系统,采用B/S和C/S相结合的多层分布式体系结构,能够有效提高系统的实用性,并屏蔽数据的异构性和各种系统模式的差别,仿真实验结果表明,该设计方案提升了异构系统的可集成性,且能实现用户透明查询的功能,保证数据源的安全。     

基于入度调整的结构化P2P网络拥塞控制算法

针对结构化对等网络中存在的由查询负载不均衡所导致的拥塞问题,提出一种基于动态入度调整的拥塞控制算法。算法根据节点查询负载的情况,动态判定出可能存在的热点,并将热点周围的节点组织起来,通过调整每个节点入连接的数量对负载进行调整。为了克服节点处理能力的异构性,算法将热点组中的节点进一步划分为多个能力组,并在能力组内和组间分别进行调整。模拟结果表明,该算法在处理突发流量的过程中可以有效地减少查询失败的次数,降低拥塞产生的影响。     

一种改进的基于散列链的密钥分配方案*

密钥管理是无线传感器网络(WSN,Wireless Sensor Network)安全机制的基础。本文在基于散列链密钥分配方案的基础上,对密钥池组成、密钥预分配以及对偶密钥的建立方式等进行了改进。改进后的方案能够充分利用散列链的特点,提供更加安全的网络连通性和更强的网络抗毁性。理论分析和仿真结果均验证了改进方案的有效性。     

标签运动状态下的RFID系统反碰撞算法

针对现实应用中标签经常处于运动状态的情况,对传送带模型下的无线射频识别(RFID)系统进行了分析,并使用Matlab做了相应的仿真实验。结果证明,当标签密度D与传送带速度V保持不变时,识别率P在帧长度N与作用范围内未识别标签数n相等时最高。当时隙持续时间一定时,识别率P只与V和D有关,而与作用区域内传送带长度L无关。同时针对该模型,对现有的标签估算方法进行了修正,在此基础上提出了一种新的估算方法,该方法的准确度在标签数目较大时有着明显的提高。     

竞争型机器人仿真系统设计与实现

为满足竞争型机器人系统Tele-LightSaber (TLS)对竞争博弈算法和相关的视觉伺服控制策略快速验证的要求,本文结合遥击剑TLS实验平台及其作业特点,设计并实现了基于“人机智能和谐分配”的竞争型机器人仿真系统.通过系统配置及离线编程,对实验数据再现并进行误差分析,表明本仿真系统能够较好地模拟实际系统,为TLS...     

Arc Hydro模型提取流域水文信息及精度分析——以松花江流域为例

流域水文模型已成为流域水文信息提取的重要手段。运用Arc Hydro模型以松花江流域为研究对象,以分辨率为90 m的SRTM DEM为数据源,以松花江流域1∶25万水系矢量数据为参照,分别在400,500和600 km2三个不同集水面积阈值下进行河网提取。运用图像比对软件Alike Duplicate Image Finder对所提取河网进行精度分析。结果显示:集水面积阈值为500 km2下提取的河网最为精确。在500 km2集水面积阈值基础上,运用Arc Hydro模型将松花江流域划分为642个子流域。基于Arc Hydro模型提取的松花江流域河网与实际河网基本一致,说明利用该模型进行流域水文信息提取是合理可行的。     

RFID动态标签估计防碰撞算法

针对无线射频识别(RFID)过程中标签之间的碰撞问题,提出一种新的RFID防碰撞算法。利用二进制碰撞算法动态地估计一部分将要被识别的标签数,通过标签生成的随机数对其进行分组,并识别该部分标签。实验结果表明,该算法能有效减少冲突发生的概率,识别标签的效率为42.5%~42.8%。     

天津滨海新区湿地生态恢复需水量评估

生态需水量的核算是湿地水文生态恢复的关键步骤。通过分析计算,评估天津滨海新区湿地生态系统各类生态需水的3个特征值:最低生态需水量(即湿地生态系统丧失生态功能的临界需水量)、最适生态需水量(即维持湿地生态功能最佳状态的需水量)、最高生态需水量(即湿地生态系统所能承受的最大水量),得出如下结论:天津滨海地区湿地的生态需水主要包括蒸发蒸散需水量、湿地土壤需水量、补给地下水、湿地生物栖息地需水量4个部分;湿地的最低生态需水量为177.68×106～276.85×106 m3,最适生态需水量539.23×106～807.81×106 m3,最高生态需水量1 206.55×106～1 409.02×106 m3。