Intelligent manufacturing needs the flexible and reconfigurable manufacturing systems to respond to dynamic market demands rapidly, which requires the underlying information systems (e.g., industrial wireless sensor networks) to provide reconfigurability. The Relay Node Placement (RNP) problem has aroused great attention due to its significant influence on network performance. However, existing works assume that the network configurations (e.g., transmit power, delay and reliability requirements) are fixed, and therefore cannot guarantee the reconfigurability of the deployed Wireless Sensor Networks (WSNs). To this end, this paper studies the RNP problem with reconfigurability provision. We propose an RNP framework with supporting network reconfiguration, and we also prove that this framework can ensure a deterministic approximation ratio and a tight time complexity. We also verify the efficiencies of the proposed algorithms through extensive simulations, and results show the superiorities of the proposed algorithms on deployment cost, end-to-end delay and reliability.

智能制造需要灵活且可重新配置的制造系统，以快速响应动态市场需求，这需要基础信息系统（例如，工业无线传感器网络）来提供可重新配置性。中继节点放置（RNP）问题由于对网络性能的重大影响而引起了极大的关注。但是，现有工作假设网络配置（例如，发射功率，延迟和可靠性要求）是固定的，因此不能保证已部署的无线传感器网络（WSN）的可重新配置性。为此，本文研究了具有可重新配置性的RNP问题。我们提出了一个RNP框架，该框架支持网络重新配置，并且我们还证明了该框架可以确保确定性的近似率和紧凑的时间复杂度。我们还通过广泛的仿真验证了所提算法的效率，结果表明了所提算法在部署成本，端到端时延和可靠性方面的优越性。