普适计算中一种最优服务选择算法的设计与仿真

详细分析了服务选择问题及其求解目标,综合服务提供方高效率低成本和终端用户方的服务质量(QoS)等目标约束条件,提出一种多目标约束的最优服务选择遗传算法。该算法采用矩阵描述服务提供方、服务、终端用户三者之间的关系,并采用矩阵编码方式,将矩阵视为染色体个体,将矩阵的列视为染色体基因。仿真实验结果表明,该算法具有较好的收敛性和稳定的寻优能力。

一种低成本普适网络环境构建及服务优化研究

蓝牙技术具有低成本、低覆盖范围、高速率和方便组织微微网等特点,ZigBee技术具有低功耗,低复杂性、低成本、长距离组网等特点,构建两者结合的低成本普适网络环境,提出基于用户属性的多用户接入算法和带宽分配算法。硬件体系由ARM、蓝牙、ZigBee、传感器等主要模块构成,软件环境为Linux操作系统。系统运行状态平稳,蓝牙和ZigBee信道利用率高,能够很好地满足用户对数据的下载需求,而且应用多用户接入算法使系统各项指标均好于系统采用平均分配算法。

普适多媒体信息发布系统的构建

设计了一种基于龙芯2F的低成本多媒体信息发布系统,并提出了一种基于请求属性的更新调度算法。硬件体系结构以龙芯2F作为服务器CPU,CDMA、WiFi和有线多模更新模块,蓝牙推送模块等构成,软件环境为Linux操作系统。更新调度算法依据应用场景对请求加权予以最优调度,较好地降低了由于等待延迟而产生的系统开销。实验结果表明,系统运行稳定,更新响应实时性高,能够较好地满足用户需求,而且更新调度算法使系统各项指标均好于传统的FCFS算法。

无线局域网分布式自适应信道分配

提出一种分布式自适应信道分配算法,利用全面的动态网络信息增加信道选择的正确性,引入退避机制减少信道分配中的冲突开销。在网络仿真平台NS2上对算法进行大量实验。结果表明,与传统分布式信道分配算法相比,该算法具有干扰检测率高、可靠稳定的特点,从而有效提高网络整体吞吐量。

基于事件框架的移动摘要方法研究

本文提出了一种面向移动终端的文本摘要方法,该方法基于框架思想,将文本摘要生成过程分解为信息抽取和文本生成两个阶段。信息抽取阶段对原文进行词频统计,关键词句分析,并在此基础上利用规则抽取相应信息填充摘要框架。文本生成阶段利用框架编码协议对框架进行解析,并结合相关模板生成文本摘要。

基于压缩感知的实时手势检测和跟踪算法

基于计算机视觉的实时手势检测与跟踪算法是人机交互领域的一项关键技术,传统的手势检测与跟踪算法将检测和跟踪分成两个独立的模块进行,检测与跟踪结果受手势姿态变化、目标遮挡、运动模糊以及外界环境干扰等因素的影响。提出了一种基于压缩感知的实时手势检测和跟踪算法,将基于检测得到的手势信息与基于压缩感知跟踪算法得到的目标信息进行有效融合,从而实现有效的手势检测与跟踪,与传统算法相比,该算法能实现手势跟踪自动初始化和跟踪错误后自我恢复功能。实验结果表明,提出的算法能对手势运动进行快速、连续、准确的识别,满足人机交互的要求。

视觉传感器网络中基于RANSAC的顽健定位算法

视觉传感器网络由于节点故障或环境变化将导致节点对目标的观测数据出现错误,而基于最小二乘的多视觉信息融合定位方法将因此造成较大的定位误差。针对此问题提出一种基于集中式RANSAC的顽健定位算法,将错误数据进行筛选剔除,从而提高定位精度,进一步针对集中式RANSAC将会导致单个节点的计算复杂度过高而导致网络节点能耗不平衡问题,提出基于分布式RANSAC的顽健定位算法,从而将大量的迭代计算平均分布在各个节点中并行处理,在保证定位过程顽健性的同时保证了网络的计算能耗平衡性。最后通过实验对no-RANSAC、cen-RANSAC和dis-RANSAC算法的定位性能进行了比较,验证了该算法能够依照预定的概率获得良好的定位结果,并对算法的时间复杂度进行了分析。

基于陀螺传感器的三维手势识别方案

传统输入设备无法满足人们的随意性输入需求。为此,提出一种基于陀螺仪传感器的三维手势识别方案。硬件架构由陀螺传感器信息采集模块、单片机信息处理模块以及射频无线传输模块组成。利用多功能滤波器进行数据预处理,设计一种基于角度的特征提取算法,提取三维手势特征。实验结果表明,该方案的平均识别率达到99.3%,能较好地实现3D空间的鼠标输入功能和键盘输入功能。