山东省教育厅科技计划(J07WH05)
- 作品数:7 被引量:5H指数:2
- 相关作者:禹继国王康陈敬王楠楠钟海洋更多>>
- 相关机构:曲阜师范大学更多>>
- 发文基金:山东省优秀中青年科学家科研奖励基金山东省科技攻关计划国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- MWSN中能量有效的拓扑控制算法被引量:2
- 2010年
- 由于在移动无线传感器网络中很难对电池进行充电或者更换,因此节省能量消耗成为无线传感器网络中的一个重要问题。采用一种运动模型,借助中继区和类GeRaF方法给出一个拓扑控制算法。理论分析与仿真结果表明,该算法可以节省更多的能量,是一个能量有效的拓扑控制算法。
- 钟海洋禹继国王康
- 关键词:拓扑控制移动无线传感器网络
- 无线移动网络中k连通m控制集的一个维护算法被引量:1
- 2010年
- 构建一个连通控制集(CDS)或者k-连通m-控制集(kmCDS)作为虚拟骨干网来减小路由开销是当前无线网络拓扑控制领域中的一个重要课题。但是,大多数kmCDS构造算法在网络节点移动时都要重新构造kmCDS。文中给出了一个在无线网络中节点移动情况下的kmCDS维护算法。在使用现有算法构造出kmCDS骨干网的无线网络中,本维护算法将节点的移动情形分为三类,并针对各种移动情形分别提出了局部维护策略。理论分析表明在各种移动情况下,该算法都能很好地维持虚拟骨干网kmCDS的性质。
- 秦云龙禹继国王康
- 关键词:无线移动网络
- CT-Cycloid:一个基于Cycloid的抗Churn的P2P系统
- 2010年
- Cycloid是一种常数度结构化P2P覆盖网,它具有高扩展性、自组织、自适应开销低等优点,然而像所有其它的常数度P2P覆盖网一样,它不能很好地适应高churn环境。为解决这一问题,在一个简单而新奇的设想的启发下,基于生存期的策略和角色划分机制被应用来对Cycloid的设计进行改造,构造了一个基于Cycloid的具有高抗churn能力的结构化P2P系统——CT-Cycloid。在CT-Cycloid系统中进行路由和定位的开销是O(logS),远低于一般系统中的O(logN)(S=N/logN)。大多数节点到来和离开时仅仅需要发送一条一跳到达的信息,节点的失效会很快被检测到,网络很快得以恢复稳定。理论分析和仿真实验都证明了CT-Cycloid与Cycloid相比查询路径更短,适应高churn环境的能力更强。
- 陈敬禹继国
- 关键词:P2P覆盖网CHURN
- 一个可用于构造抗抖动P2P系统的负载均衡算法
- 2010年
- 提出了一种可用于构造抗抖动的结构化P2P覆盖网系统的负载均衡算法——logN-VS algorithm。该算法基于虚拟服务器,包括节点首次加入算法、应对网络变化的节点自适应算法,以及为应对节点首次加入时有少于logN/2的VS被激活的极端情况的基于局部网络快照的节点再加入算法。仿真实验和性能分析都证明了该算法能够有效构造具有较好数据查找效率、较强的负载均衡能力和应对网络抖动能力的结构化P2P覆盖网。
- 陈敬禹继国陈萍
- 关键词:对等网负载均衡虚拟服务器
- 一种改进的NEMO协议
- 2010年
- NEMO协议在组播过程中没有利用层次结构最底层的节点,并且在选择簇首时也没有考虑到节点异构性。针对这些问题,提出了一种改进的NEMO协议。改进的NEMO协议通过分簇技术充分利用了最底层的节点,避免了P2P覆盖网络中的搭便车现象,并且在选择簇首时考虑了节点的异构性。每一个簇首根据簇中剩余节点的能力选择一些节点作为辅助领导节点,当簇首失效时,就从这些辅助领导节点中选择能力最大的节点作为新的簇首,从而提高了覆盖网络的容错性。仿真表明,改进后的NEMO协议在平均传递延迟和节点失效时的代价方面要优于原始的NEMO协议。
- 张晴禹继国
- 关键词:搭便车现象P2P覆盖网络
- 无线网络中一种简单的弱连通支配集构造策略
- 2011年
- 通过构造边支配集,提出了求解无线网络中弱连通支配集的集中式构造算法,该算法的时间复杂度为O(|N|+|E|)。同时在保证支配集的支配性和弱连通性不变的情况下,给出了两种修剪策略,以减小所求弱连通支配集的规模。从理论上证明了本算法的正确性,并通过仿真验证了算法的有效性。与已有结果相比,该算法可以产生规模更小的弱连通支配集。
- 王康禹继国
- 关键词:无线网络
- 基于节点邻居关系的MCDS构造算法被引量:2
- 2010年
- 针对连通控制集在无线传感器网络中的重要作用,提出一种基于节点邻居关系的最小连通控制集(MCDS)的构造算法,该算法时间和信息复杂度分别为O(nlogn)和O(n),且针对由于节点电池的耗尽等原因造成的网络拓扑改变的情况,提出一种局部的修复算法以得到新网络的一个MCDS。理论分析和仿真实验都表明了算法的正确性以及执行性能。
- 王楠楠禹继国齐迎迎
- 关键词:无线传感器网络STEINER树