面向数据收集的无线传感器网络节点部署问题研究

随着MEMS、无线通信、自动控制和人工智能等技术的快速发展，无线传感器网络引起了学术界的极大关注。它的出现改变了人与自然界的交互方式，其应用领域将会深入到社会生活的各个方面。 节点部署问题是无线传感器网络研究的基本问题之一。在无线传感器网络的某些实际应用中，节点部署通常采用人工部署方式，为满足网络的节能性、可靠性、实时性等性能需求，需要额外部署一些节点。为限制网络布设成本，要对这些新增加的节点进行有针对性地部署。基于这种应用环境，论文对面向数据收集的无线传感器网络节点部署问题展开研究工作，主要的研究内容与成果包括以下几个方面。 论述了无线传感器网络节点部署问题的研究内容、分类和评价体系，系统地总结了前人的研究成果和不足。 为改善网络的连通性和满足网络生命期需求，提出了一种启发式的两阶段中继节点部署策略。第一阶段的部署确保了网络连通性；第二阶段部署，结合负载平衡的路由协议，满足了网络的生命期需求。仿真结果表明该方法在满足上述性能需求的前提下，最大限度地减少了需要部署的中继节点数目。 针对网络中簇首选择不合理导致数据收集成本过高的问题，提出了面向数据收集成本最优化的簇首节点选择算法。当网络状态一定时，簇首节点的优化选择问题是一类组合优化问题。论文首先提出了基于小规模网络的全局最优化的簇首节点选择算法（BFM）。针对BFM算法复杂度高的缺点，进而提出了基于大规模网络的启发式的簇首节点选择算法，该算法可以在较短时间内得到问题的次优解。 考虑网络簇首的容量限制和最大簇半径限制，把簇首节点的优化部署问题形式化为整数规划问题。提出两种启发式的簇首优化部署策略：基于K-平均的簇首部署策略和基于K-平均与模拟退火混合算法的簇首部署策略。前者适用于网络运行时的动态部署，后者适用于网络投入使用前的规划部署。仿真结果表明，分簇后的网络在满足上述限制的情况下，最大限度地延长了网络生命期。 有针对性的节点部署离不开网络状态监测，为使网络状态监测不过多占用网络资源，提出了一种高效的网络状态监测机制。通过对节点编码并在节点间建立起一个逻辑层次簇结构，利用各个子簇状态数据的相似性和编码的连续性，实现了网内无损聚合。该监测机制使得网络状态信息的收集，在不丢失数据细节信息的情况下，数据通信量大大减少。 本论文的研究仅为无线传感器网络中的规划部署问题提供了一个框架，尚未形成一个完整可行的网络规划部署系统。各项研究成果可以为无线传感器网络设计者、方案提供者以及无线传感器网络应用的系统集成，提供一些有益的指导。