面向网内计算的无线传感器网络中继节点部署方法

摘要

本发明涉及一种面向网内计算的无线传感器执行器网络中继节点部署方法。本发明针对已有中继节点部署方法仅考虑传统网络性能约束，无法构建支持网内计算模式的网络拓扑的问题，提出基于分治思想的中继节点部署方法。该方法具体包括两个步骤：执行器节点覆盖和网络连通性构建。执行器节点覆盖步骤中，通过为每个执行器节点部署用于覆盖该节点的中继节点，将整体问题拆分为若干实时性、可靠性约束连通性子问题；在网络连通性构建步骤中，针对每个子问题基于最短路径算法和带权重集合覆盖算法，在实时性、可靠性约束下构建网络连通性。最终，该方法可用较低部署成本成功构建支持网内计算模式，且满足实时性、可靠性要求的无线传感器执行器网络。