王怀彩 作品数:6 被引量:17 H指数:2 供职机构: 青岛理工大学计算机工程学院 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
基于信号强度的AD Hoc网络分群算法 2010年 分析总结了ADHoc网络经典的分群算法,将ADHoc网络的分群归纳为四个阶段,并提出了一种新的基于信号强度的分群方法SWCA(Weighted Clustering Algorithm based on signal strength)。该方法利用了节点检测到的信号强度来分群和维护群结构,并较好的解决了障碍物导致网络连通性的问题。它涉及信号强度权值的计算、节点稳定性的判断、节点的剩余电池能量三个方面的问题。本文描述了该算法的模型,以及它与WCA算法相比存在的优点。 李道全 曹齐光 张俊虎 王怀彩关键词:AD HOC网络 分群算法 信号强度 两类无线自组网路由协议的比较研究 被引量:3 2009年 本文介绍了无线自组网的路由协议,并采用随机场景的模拟方法对AODV、DSR和GPSR协议做了定量分析,分析指出在不同的性能指标方面三者都有相应的优缺点,为进一步分析AD HOC路由协议的性能提供了参考。 刘海燕 李道全 王怀彩 曹齐光关键词:无线自组网 路由协议 网络仿真 地理定位 一种混合并行遗传算法在网格资源分配中的研究 2009年 在近年的资源选择算法研究中,有几种较为常见的算法。考虑到算法的性能和在网格领域中使用的频度以及实现等因素,目前研究集中在遗传选择算法,禁忌搜索算法和蚂蚁算法。首先讨论了这三种算法,并且在此基础上提出了一种较好的算法——混合并行选择算法,其基本思想是首先通过网格资源选择框架,采用静态预测的方法和贪心算法来实现与应用无关的资源预选择,然后用粗粒度并行遗传算法生成资源集合中的初始信息素分布,再利用蚂蚁算法求出全局最优解。实验表明混合并行遗传算法比普通算法在同等或更少的迭代次数就能获得更优的解。 荣巧梅 李兰 王怀彩关键词:资源分配 最优解 一种新型的Ad Hoc网络虚拟主干网构造技术 2010年 基于连通支配集算法的虚拟主干网技术对于无线自组网的路由优化、能量保护和资源分配都具有重要的作用。本文对现存基于连通支配集算法的提出背景和应用环境作了简单介绍,由于在无线自组网中搜索主干节点和群首类似于图论中的最小连通支配集和最小支配集问题的求解,在此基础上提出了一种性能较好的虚拟主干网的构造技术--基于图着色思想提出的一种极小连通支配集的构造算法,并从理论上证明了该算法的正确性和高效性,通过分析,算法的时间和消息复杂度明显优于其他已知算法。 李道全 王怀彩 荣巧梅关键词:ADHOC网络 支配集 图着色 基于地理位置的路由算法——GPSR-AD 被引量:14 2009年 针对无线自组网贪心法周边无状态路由协议(GPSR)在空洞存在时会引起过多的路由跳数的问题,提出了一种新的路由算法——GPSR-AD。该算法同时考虑了距离和角度两个因素对跳数的影响。分析结果表明:GPSR-AD比GPSR较大地降低了路由跳数,并且在包传送率和丢包率方面优于GPSR。 李道全 刘海燕 曹齐光 王怀彩关键词:无线自组网 贪婪转发 基于图论的移动Ad Hoc网络分群算法研究 无线移动Ad Hoc网络是由一组带有无线通信收发装置的移动终端节点组成的具有任意性和临时性的无中心、网络拓扑动态、自组网络系统,每个节点既是主机又是路由器。移动Ad Hoc网络具有自组织、可移动、多跳路由、展开速度快、抗... 王怀彩关键词:CDS 分群 支配集 图论 文献传递