无线传感器网络(Wireless Sensor Network，WSN)的出现加速了物理世界与虚拟信息世界融合的实现，并深刻改变着人类感知世界的方式，使其成为继互联网后，又一引领信息产业革命的热点技术。随着WSN大范围的应用，WSN以其低成本、安装方便和易维护等优点，正逐步应用于多种工业场景中。工业无线传感器网络(Industrial Wireless Sensor Network，IWSN)已成为降低测控系统成本，扩展其应用范畴的革命性技术。多数工业应用场景中，传感器节点位置已知且固定，然而这些低成本节点具有通信范围小、能量受限等缺陷，须通过部署额外的中继节点保证网络连通性。虽然近年来各国学者对WSN中继节点部署问题进行了广泛而深入地研究，但特别针对IWSN中继节点部署问题的研究尚处于起步阶段。　　不同于传统应用，工业应用具有大规模、低功耗、硬实时、高可靠等需求，且工业环境呈现电磁干扰强烈、金属遮挡严重、人员移动频繁等特点。传统中继节点部署问题已是NP-完全问题，而工业应用的新需求和恶劣环境进一步增加了该问题的求解难度。已有部署算法不进行问题拆分而整体求解这使其在进行大规模IWSN部署时遭受算法性能显著衰减、时间复杂度大幅增长等问题。为此，本文提出了“问题拆解”、“子问题求解”和“优化合并”三阶段中继节点部署方案框架。该方案框架借助“分而治之”的思想降低整体问题求解复杂度并通过对局部解的优化合并保证算法性能。该部署方案框架在工业环境中充分考虑了部署成本、生命周期、实时性、可靠性等网络性能约束，形成了一套满足多约束、大规模工业无线网络部署方案。　　基于该中继节点部署方案框架，本文具体解决了以下四类问题:　　(1)面向成本的中继节点部署问题:针对工业应用大规模、低成本要求，提出了基于邻居分组的连通敏感中继部署算法。该算法通过迭代依次从未被覆盖传感器节点中按邻居关系选取一组传感器节点，并将针对该组的几何圆盘覆盖问题抽象为集合覆盖问题求解，进一步将局部解合并问题建模为欧式距离优化问题，最终基于解析几何理论求解并采用最小生成树算法构建全局网络连通性。该算法有效克服了已有算法性能随网络规模衰减的缺陷，保证了算法在大规模部署时的性能。　　(2)面向生命周期的中继节点部署问题:针对工业应用对IWSN长时间稳定、可靠运行要求，提出了基于聚类的容错部署算法。该算法根据能耗约束和地理邻近信息将传感器节点进行聚类分组，即将地理邻近且总能耗满足能耗约束的无线传感器节点划为一个分组，由于每个分组满足能耗约束从而将整体大规模、多约束问题有效降解为若干小规模斯坦纳树问题。最终，基于最小生成树为传感器节点构建至汇聚节点冗余通路，以此满足工业应用对可靠性、容错性要求。已有算法没有考虑工业对可靠性要求且无法保证算法近似比，而该算法在多项式时间下能够保证近似比，可有效保证算法性能。　　(3)面向实时性的中继节点部署问题:针对工业应用对IWSN的实时传输要求，提出了基于集合覆盖的部署算法。该算法基于邻居关系将大规模、多约束连通性问题进行逐层分解，在分解过程中利用最短路径树剔除不满足实时性约束的部署位置，从而将每层子问题抽象建模为无需考虑实时性约束的小规模集合覆盖问题。在利用贪心算法求解局部集合覆盖问题后，基于剪枝技术合并局部解，从而进一步提高算法性能。该算法能够保证比已有算法更优的近似比。　　(4)面向实时、可靠的中继部署问题:目前已有算法皆基于理想0-1信道模型，无法适用于恶劣的工业射频环境。为此，提出了基于实时信道质量测量的部署方法。该方法采用自汇聚节点端向传感器端逐跳迭代部署的策略，将每次迭代子问题抽象为集合覆盖问题并基于最短路径树算法删除不满足实时性约束的部署位置，在该子问题求解过程中每部署一个中继节点就通过实际信道质量测量调整中继节点部署位置，以此保证通信可靠性。该方法充分考虑了恶劣工业射频环境等因素对部署的影响，克服了已有算法基于理想0-1信道模型无法保证通信可靠性的问题。　　综上，论文对IWSN中继节点部署问题进行了较为系统和深入的研究，旨在为IWSN中继节点部署提供一套较为实用的部署方案以及理论支撑。