王楠楠
- 作品数：4 被引量：14H指数：2
- 供职机构：曲阜师范大学计算机科学学院更多>>
- 发文基金：国家自然科学基金山东省优秀中青年科学家科研奖励基金山东省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 无线传感器网络的节能分布式分簇算法被引量：10
- 2011年
- 针对无线传感器网络的异构特性,提出一种能量有效的分布式分簇算法EEDC。预先选择剩余能量较多的节点作为竞争簇头的候选簇头节点,以簇内通信代价作为候选节点竞争最终簇头的竞争参数,选择剩余能量高且通信代价低的节点作为最终的簇头节点。理论分析与仿真实验证明,EEDC能产生均匀分布的簇头集合,有效延长网络寿命。
- 齐迎迎禹继国王楠楠
- 关键词：无线传感器网络分布式算法分簇
- 无线ad hoc网络中定向连通控制集的局部构造算法
- 2012年
- 在无线ad hoc网络中采用定向天线模型寻找定向连通控制集(DCDS)是构造虚拟骨干网的有效方法。由于求解最小DCDS问题是NPC的。提出了一种在无线ad hoc网络中构造DCDS的局部启发式算法。该算法同时选择转发节点和转发边,极大地减少了时间开销,时间和信息复杂度分别为O(1)和O(n)。理论分析和仿真实验都证明该算法具有良好的性能。
- 王楠楠禹继国李桂青
- 关键词：无线ADHOC网络
- 基于簇头集的无线传感器网络定向扩散协议被引量：2
- 2010年
- 由于无线传感器网络中的节点能量有限,因此能量有效是拓扑设计时需要面对的一个重要问题,它能在很大程度上影响网络的寿命。本文提出了一种能量有效的基于簇头集的被动分簇定向扩散路由协议(HPDD)来最小化无线传感器网络中的能量消耗。该协议在被动分簇定向扩散路由协议(PCDD)的基础上加入了簇头集的概念,在网络中簇头集中每一个成员都可以作为簇头来发挥作用,从而减少洪泛建立网络拓扑结构的次数。理论分析和仿真结果都表明,该协议能有效减少网络中不必要的能量消耗,延长网络数据传输的时间,并且更适用于大中型网络。
- 李桂青高仲合王楠楠
- 关键词：无线传感器网络
- 基于节点邻居关系的MCDS构造算法被引量：2
- 2010年
- 针对连通控制集在无线传感器网络中的重要作用,提出一种基于节点邻居关系的最小连通控制集(MCDS)的构造算法,该算法时间和信息复杂度分别为O(nlogn)和O(n),且针对由于节点电池的耗尽等原因造成的网络拓扑改变的情况,提出一种局部的修复算法以得到新网络的一个MCDS。理论分析和仿真实验都表明了算法的正确性以及执行性能。
- 王楠楠禹继国齐迎迎
- 关键词：无线传感器网络STEINER树
