| 【论文摘要】 | 近年来,集成了传感器技术、微电子技术和无线通信技术的传感器网络已引起各国政府、研究机构和企业的高度关注,它在军事、环境科学、医疗健康和其他商业领域都有着广阔的应用前景。传感器网络发展至今,仍有许多可以应用的环境待开发,也仍有许多技术上的问题需要克服,值得各界学者及研究团队继续深入地研究。
本文较深入地研究了传感器网络覆盖问题,这是属于传感器网络的基本问题之一,覆盖是衡量传感器网络工作性能的重要指标之一,且通过对覆盖问题的研究可以寻求提高传感器网络服务质量的方法。
本文研究了覆盖问题中比较常见的三个问题:连通覆盖、k-覆盖和栅栏覆盖。本文首先研究传感器网络连通覆盖问题,提出了一个正三角形分布圆形区域划分方法,推导出要使传感器网络保持连通覆盖的条件。这个结果可以对设计传感器网络时的参数选择提供指导性的原则。在此基础上,本文进一步对k-覆盖问题进行了研究,提出了一个分布式的k-覆盖判定算法,并对算法在实际中的应用进行了讨论。本文对栅栏覆盖问题的一种常见的模型:基于最大突破路径和最大支撑路径的模型进行了的研究,在此基础上,提出了启发式增量部署传感器的方法,可以有效提高传感器网络的栅栏覆盖性能。... |
