马俊清
- 作品数:2 被引量:1H指数:1
- 供职机构:内蒙古农业大学计算机与信息工程学院更多>>
- 发文基金:国家自然科学基金内蒙古自治区自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于三角重组位置修正的DV-Hop混合定位算法被引量:1
- 2012年
- 针对传统DV-Hop算法直接选取最近1个信标节点的平均跳距作为定位参数,在获知3个或更多信标节点的欧氏距离时利用三边测量法对未知节点硬性定位,导致定位误差较大和覆盖率降低的问题,提出了1种基于三角重组位置修正的DV-Hop混合定位算法。仿真结果表明,与传统的DV-Hop算法相比,改进算法无需附加额外特定硬件开销,有效地提高节点定位精度和覆盖率,充分证明其有效性、实用性和可行性。
- 宋平平付学良马俊清
- 关键词:无线传感器网络DV-HOP定位算法加权质心算法
- 并行计算在计算最小皇后独立支配集的应用
- 2012年
- 本文通过计算机集群并行实现了最小皇后独立支配集问题。主进程通过枚举前三行可能的皇后放置情况,可以把皇后支配集问题分成多个任务,通过动态调度将子任务分配给子进程。主进程和子进程之间的通信采用非阻塞通信,可以使计算和通信重叠,从而提高了计算最小皇后独立支配集的效率。
- 马俊清付学良宋平平
- 关键词:并行计算计算机集群