山东省高等学校科技计划项目(J10LG09)
- 作品数：12 被引量：20H指数：2
- 相关作者：禹继国王光辉孙娟娟郭强姚艳更多>>
- 相关机构：曲阜师范大学山东大学山东省计算中心更多>>
- 发文基金：山东省高等学校科技计划项目山东省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一个能量有效的无线传感器网络局部式覆盖算法
- 2011年
- 覆盖问题是无线传感器网络中的一个重要问题.由于WSN中传感器节点能量受限和冗余的特点,可以通过节点调度实现网络的能量有效性.提出了改进的局部式覆盖算法,通过将传感器节点划分成覆盖集来实现节点调度.算法充分考虑传感器节点的监测能力,选择加入覆盖集中的节点,提高了传感器节点的利用率.理论分析和仿真实验表明:算法在划分覆盖集时具有很大的优越性,能够均衡节点的能耗,延长网络的寿命.
- 任少华禹继国王光辉
- 关键词：无线传感器网络
- 无结构P2P网络中的混合式搜索方法被引量：2
- 2011年
- 针对轻洪泛冗余查询消息数多、对稀有资源搜索延迟大的问题,提出一种结合无结构P2P搜索技术和双向Chord环的混合式搜索方法。该方法利用节点的异构性,在k-walker随机走的基础上,根据邻居节点的查询能力,对查询请求的转发方式进行改进,在双向Chord环中对无结构P2P未搜索到的资源进行结构化P2P搜索。仿真结果证明,与轻洪泛相比,混合式搜索方法的冗余查询消息数较少,对稀有资源的搜索延迟较小。
- 王双禹继国
- 关键词：P2P网络超节点
- ML-Chord中基于动态查询的查询策略被引量：1
- 2011年
- 动态查询是无结构点对点(P2P)网络中经常采用的查询技术,该方法使用尽可能少的对等节点得到所需的查询结果。分布式哈希表是结构化P2P网络查询过程中采用的机制。近年来将非结构化查询和结构化查询结合起来提出了混合式P2P查询机制以此来提高查询性能。在结构化网络模型ML-Chord中加入了动态查询,同时根据文件的受欢迎程度调整查询范围,减少了网络负载,从而提高了查询效率。
- 孙娟娟禹继国
- 关键词：分布式哈希表动态查询
- WSN最短链路调度问题的常数近似算法被引量：1
- 2013年
- 针对无线传感器网络中的最短链路调度问题,在有界线性功率分配方式下,提出一种基于物理干扰模型的常数近似算法。采用网格划分方法,使每个时间段所对应链路集合中的链路都满足SINR阈值约束,并对算法的有效性和近似比进行理论论证。仿真结果表明,与TONOYAN算法相比,在多数情况下该算法具有更小的时间延迟。
- 吕玉华禹继国王晨曦
- 关键词：链路调度最大独立集NP完全
- 无线Ad Hoc网络中k-容错拓扑构造算法
- 2012年
- 研究无线Ad Hoc网络中k-广播和k-组播2种不同拓扑结构控制机制,使网络在k-容错的前提下达到总耗最小。在上述2种拓扑控制机制的基础上,提出一种k-容错拓扑构造算法保证网络拓扑的k-容错性。仿真实验结果表明,与已有的研究成果相比,该算法具有较小的近似比O(k),且网络总能耗较小。
- 姜洪璐禹继国王光辉
- 关键词：无线ADHOC网络
- MANET中能量有效的分布式拓扑管理算法被引量：1
- 2012年
- 能量对于移动ad hoc网络(MANET)来说是十分重要的,而通信网络的能量效率不仅依赖于它的控制协议,还依赖于它潜在的网络拓扑。借助中继区和改进的类XTC的方法提出了一个在变速率MANET中构建连通控制集(CDS)的能量有效的分布式拓扑管理算法(DETM-CDS),它构建并维持了网络的一个连通的虚拟骨干拓扑,其中主机节点在一个给定区域内以随机速度向随机方向移动。理论分析证明了算法的正确性,同时给出了相应的仿真。仿真结果表明,与先前的算法相比该算法确实能量有效。
- 韩萍禹继国王光辉
- 关键词：拓扑管理移动ADHOC网络
- 无线Ad hoc网络中干扰感知的拓扑管理
- 2012年
- 干扰问题是无线网络中的一个普遍现象。干扰影响网络总能耗、吞吐量、网络寿命等,减少干扰可以优化网络性能。同时利用连通控制集(CDS)作为虚拟骨干网也可以提高网络性能,达到简化路由、节省能量的目的。文中提出了一个干扰感知的基于优先级排序的拓扑管理算法(I-TMPO),该算法考虑了每个节点的干扰值,同时加入速度因素为每个节点分配一个优先级。通过该算法,每个节点根据它的邻居信息决定其是否在最小控制集(MDS)中,然后将MDS中的节点连通成一个CDS。理论上证明了算法的正确性,仿真结果表明文中的算法具有更好的性能。
- 郭静禹继国王光辉
- 关键词：无线ADHOC网络分簇虚拟骨干网
- 基于网格扫描的无线传感器网络定位算法被引量：7
- 2012年
- 分析典型的测距无关定位算法APIT与API2T,指出其存在定位精度低与覆盖率低的缺陷。针对该问题,提出一种基于网格扫描的无线传感器网络定位算法——API3T。重新定义邻居节点,改进网格扫描策略,从而减少In-To-Out错误和Out-To-In错误。仿真实验结果表明,该算法的定位精度与覆盖率较高。
- 姚艳禹继国郭强
- 关键词：无线传感器网络无线传播模型
- 无线ad hoc网络中定向连通控制集的局部构造算法
- 2012年
- 在无线ad hoc网络中采用定向天线模型寻找定向连通控制集(DCDS)是构造虚拟骨干网的有效方法。由于求解最小DCDS问题是NPC的。提出了一种在无线ad hoc网络中构造DCDS的局部启发式算法。该算法同时选择转发节点和转发边,极大地减少了时间开销,时间和信息复杂度分别为O(1)和O(n)。理论分析和仿真实验都证明该算法具有良好的性能。
- 王楠楠禹继国李桂青
- 关键词：无线ADHOC网络
- 无线传感器网络分簇路由协议综述被引量：5
- 2013年
- 分簇是一种可以高效利用网络能量,有效提高网络寿命和网络可扩展性的基本机制。随着分簇技术的成熟,分簇机制还可作为网络中其他拓扑控制算法设计的基础。基于此分析了现有的无线传感器网络的分簇算法,首先点明了分簇算法的目标和优势,然后对现有分簇算法基于算法本身做了详细分类和介绍,之后又基于分簇技术的应用进行了分类和简述,最后给出了下一步研究工作中需要关注的重点问题。
- 古欣禹继国王光辉
- 关键词：无线传感器网络分簇算法
