论文部分内容阅读
由低成本、低功耗、具备感知、数据处理、存储和无线通信能力的微型传感器节点形成的无线传感器网络是一种全新的信息获取和处理技术。无线传感器网络因其巨大的应用前景而受到学术界和工业界越来越广泛的重视,但是新技术在带来应用机会的同时,也带来了新的研究问题。连通与覆盖是无线传感器网络的两个最基本的问题。连通与覆盖不仅决定了一个无线传感器网络能否正常工作,还在很大程度上影响着整个网络的能耗、生存时间和服务质量等重要参数;而涉及覆盖、连通和能量消耗的节点部署是无线传感器网络工作的基础,同样对网络的运行情况和寿命有很大的影响。传感器节点的部署反映了无线传感器网络的成本和监视能力。因此,对基于连通与覆盖分析的传感器节点优化部署研究具有积极的理论意义和广泛的应用价值。尽管国外已经在这方面开展了一些相关研究,由于不同的应用有不同的部署特点和目标,仍然面临很多挑战。本文综合大量无线传感器网络部署相关的技术文献和研究结果,着重分析无线传感器网络中连通、覆盖及节点部署问题的研究的现状以及对已有算法存在的问题的剖析,指出下一步的研究方向。论文首先理论分析证明了无线传感器网络进行区域监测的最佳无缝覆盖方案以及节点数量与监测区域的关系,接下来分析一种合理的无线传感器网络模型保持覆盖连通的概率与传感器节点数量、通信半径及感知半径,节点可靠性等参数的关系,结论可作为对无线传感器网络设计与部署的参考评价指标。针对理论研究分析结果,提出两种有应用价值的节点部署方案,实现满足无缝覆盖和有不同覆盖率要求的节点部署设计应用,最大化地利用节点覆盖、连通性能,保证网络覆盖/连通的同时优化节点数量,从而降低网络的配置代价。最后,本文研究分析了组织在传感器网络簇域中的传感器节点通过单跳或多跳的方式传送数据到簇首这两种通信模式下传感器节点的能耗和基于传感器网络覆盖控制的节点簇首数量确定问题,对推导建立的优化模型进行了分析,验证及总结。