无线传感器网络能量高效数据收集的分簇算法*

传感器网络所具有的集中式数据收集、多跳数据传输、多对一流量模式这三种特征会造成漏斗效应的出现,这会导致严重的包碰撞、网络拥塞、包丢失,甚至拥塞崩溃,还会导致能量消耗的热点出现,使某些节点甚至整个网络过早死亡。利用感知数据的空间相关性,将相邻的节点分组,每组选出一个簇首作为整个组的代表,将其传送给基站来缓解漏斗效应问题。在CAG算法的基础上利用感知数据的空间特性提出了一个改进的节点分簇算法,该算法可以有效减少簇首数量,从而降低传输能量消耗。实验结果也验证了算法的有效性。     

一个物联网异构数据接入系统ChukwaX

针对物联网感知层异构数据的接入问题,提出一个接入系统ChukwaX。该系统采用层次化系统结构以分散系统压力,利用适配器模型解决异构协议的适配问题,支持传感网络的动态接入,从而满足本地自治与随意接入的需求。实验结果表明,ChukwaX能达到预期的设计要求,并且具有较好的系统可扩展性。     

基于能量和链路状态的AODV路由请求转发机制研究

按需距离矢量路由算法(AODV)为移动无线自组织网络(Manet)提供了高效的、扩展性能良好的路由解决方案.然而AODV在选择路径时仅以最短路径和最快响应作为度量准则,并未考虑节点能量、负栽以及链路状态等因素,导致得到的路径并非为最优且节点能量消耗不均衡,降低了网络生存时间.在传统AODV算法基础上,提出了一个改进的路由算法,该算法在路由选择时充分考虑了节点的能量、负载以及节点间的链路状态,可以有效提高网络性能并延长网络生存时间.在NS2平台上的仿真实验结果也显示,所提算法在路由负荷、时延、分组传递率以及节能方面均优于传统AODV算法.     

基于动态二进制的新防碰撞算法研究

随着物联网的发展,无线射频识别技术(RFID)的普及,渐渐暴露出一些存在于实际运用过程中的问题.怎样解决碰撞(特别是多标签使用情况)是系统能够快速、准确运用的关键,也是现实运用中亟待于解决的问题.本文基于动态二进制搜索算法的机制和确定性标签算法的性能,提出碰撞位轮询算法(CQ算法).CQ算法从每次数据传输的通信量和搜索标签的迭代数的角度出发,首先对搜索命令进行优化,通过对单一位查询,减少系统查询过程和接收过程的通信量;再者优化搜索算法,通过减少搜索迭代数再次减少系统通信量,从而缩短识别时间;最后通过仿真来验证该算法在搜索次数和搜索时间上的优势.     

基于多属性的空间连续模糊聚类算法的血管分割

血管系统的3维显示对于图像导航神经外科和手术计划非常重要。提出了一种基于多属性的空间连续模糊聚类算法的血管分割算法来提取时飞磁共振血管造影（TOF MRA)图像中的血管,该聚类算法同时利用了图像的灰度信息和几何信息来提取血管,而目前已有算法仅采用灰度信息。在该算法中又提出了一个融合了灰度和几何形状的不相似性度量准则, 由于几何形状的采用,使得该算法可以区分具有相似灰度但位于不同几何形状组织里的像素。为了验证该算法,分别对2维和3维图像进行了分割,实验结果表明,该算法能够获得更好的分割结果。     

一种基于CTPN网络的文档图像标题检测算法

文档图像标题检测作为文档版面分析的特定应用在信息检索、机器翻译等方面存在广泛应用,也是学术研究的热点之一。传统基于规则的文档图像标题检测算法存在因为规则覆盖率有限导致算法泛化能力差的问题。本文提出一种基于CTPN的文档图像标题检测算法,首先检测图像中文本块,将每个文本块位置信息转化为标题检测模型所需的特征向量,并形成训练样本集,利用随机森林分类器学习样本分布。该算法结合了神经网络和随机森林分类器,算法泛化能力强,同时在给定样本分布下,标题检测算法具有较优的性能,可用于一般场景下文本图像标题检测。     

基于剪切的XML数据流自适应发布算法

XML数据流上的分片策略是基于剪切的XML数据流发布系统面临的首要问题.文中针对基于剪切的XML数据流中对XML片段解析和连接的操作代价,提出了基于Hole-Filler模型的XML数据流的基本代价模型,在此基础上提出数据流自适应发布算法AXF,以期在数据和查询动态变化的情况下自动调整XML数据分片策略以获得最佳的系统运行性能、自适应能力和扩展性.实验结果表明AXF算法可以提高XML片段的有效率,在客户端、服务器及网络传输方面均获得良好的性能.