基于Clifford几何代数的传感器网络间隙穿越问题的研究

摘要

目前分布式传感器网络逐渐成为一门重要的研究课题。它所带来的经济效益可能会直接影响到我们的生活并对许多新兴的系统建设带来挑战。传感器网络中一个基础问题是覆盖问题，它是确保网络的服务质量的关键。已有研究工作分别在二维空间和三维空间,主要通过单位圆覆盖模型和球覆盖模型进行传感器网络系统覆盖性能分析。已有方法在对多种类型的目标进行监测的传感器网络应用当中,无法给出一致的覆盖分析模型,谢维信等提出了一种基于Clifford代数的空间传感器网络覆盖理论分析方法,为分布式传感器网络在复杂环境下的覆盖性能分析建立统一的理论模型。对该模型在传感器网络中间隙穿越问题进行了研究,提出了分布式传感器网络中最佳最差间隙穿越的算法。通过实验验证了算法的有效性。