一种工业无线传感器网络的高效多约束部署方法

摘要

本发明提供一种工业无线传感器网络的高效多约束部署方法，步骤为：S1、使用网格单元离散化三维部署空间中的所有可部署表面，根据预设位置将传感器节点、汇聚节点设置在指定网格单元，剩余网格单元构成路由节点的候选位置集合；S2、在路由节点的候选位置集合中搜索所有传感器节点与汇聚节点之间的最短可行路径，并以所有最短可行路径上的候选位置构成路由节点的最终候选位置集合；S3、建立以网络可靠度、无线链路可靠度、失败重传机制为约束的部署模型，以最小化路由节点的部署数量、最大化网络生存周期为目标，基于线性规划方法建立所述部署模型的目标函数，基于约束条件求解目标函数，并根据最优解部署相应数量的路由节点。