距离感知基于CAN的云计算网络路由机制

以结构化拓扑为基础,采用CAN(content addressable network)协议,提出了一种新的云计算网络路由算法。该算法以M-CRP技术为基础,改进传统CAN协议,组网时在物理上相近的节点会处于逻辑上相邻的位置;相应的路由机制也对物理拓扑结构给予充分的考虑,优先考虑物理临近并且通信成本较低的节点;自适应机制网络状态不断变化,M-CRP-CAN(multiple-CDN-based relative network positioning)在组网、路由、自适应等机制都有较强底层物理拓扑结构感知性。实验表明,算法能够提高数据的交换效率,减少了网络中不必要的跨域流量,减少骨干链路的负载,提高了云计算网络性能。

基于外部排序的字串左右熵快速计算方法

左右熵在自然语言处理领域有着广泛应用,但目前尚无有效方法实施大规模语料中海量模式的左右熵快速计算。提出了一种计算方法,对于某长度字串计算熵,首先按长度提取语料中的全部字串,使用外部排序和归并获取字串的出现频率,然后分别剔除首尾字符构造待计算字串的频率提供文件,最后使用文件记录频率对比来计算右熵和左熵。分析和实验表明,该方法的计算量同语料规模成线性关系,适于大规模语料中海量字串的左右熵计算。

新的无线传感器网络覆盖控制算法

首先,设计了节点自适应传感半径调整算法(AASR,adaptive adjustment of sensing radius),通过节点自适应选择最佳的覆盖范围,有效地进行节点覆盖控制,减少节点能量虚耗,提高覆盖效率。其次,从调整效果、能量消耗和覆盖冗余度3个方面对节点自适应传感半径调整算法进行了模拟实验和分析。仿真结果表明,AASR能够有效提高节点生存时间,减少能量消耗,提高覆盖率。

一种基于位置和拓扑控制的无线传感器网络路由算法

现有无线传感器网络路由选择时仅参考节点的位置信息,没有充分考虑节点的当前能量、曾经的数据传输历史和当前的拓扑结构等信息,从而极易造成节点能量消耗不均衡问题.提出了一种基于地理位置信息的路由与拓扑控制结合的算法CWTCLR(combined with the topology control location-based routing),充分利用节点的位置信息、当前能量、数据传输历史和当前网络拓扑结构信息,采用了分布式、基于局部网络状态信息的路由决策机制.仿真结果表明路由代价较小,具有良好的稳定性和扩展性、非常适合WSN无中心控制、网络规模大等特点.

一种基于自适应半径调整的无线传感器网络覆盖控制算法

在无线传感器网络中,在使用合适的覆盖控制算法、保证一定覆盖性的前提下,使一些节点的传感节点按照策略休眠,对延长网络生存时间有重要意义,为了有效地进行节点的覆盖控制设计了节点自适应传感半径调整算法AASR(adaptive adjustment of sensing radius),使节点为自已选择合适的覆盖范围.从调整效果、能量消耗和覆盖冗余度几个方面对算法进行了模拟实验和分析,仿真结果表明,AASR能够有效提高节点生存时间,减少能量消耗,提高覆盖率.