The rapid deployment of wireless sensor network (WSN) poses the challenge of finding optimal locations for the network nodes, especially so in (i) unknown and (ii) obstacle-rich environments. This paper addresses this challenge with BISON (Bio-Inspired Self-Organizing Network), a variant of the Voronoi algorithm. In line with the scenario challenges, BISON nodes are restricted to (i) locally sensed as well as (ii) noisy information on the basis of which they move, avoid obstacles and connect with neighboring nodes. Performance is measured as (i) the percentage of area covered, (ii) the total distance traveled by the nodes, (iii) the cumulative energy consumption and (iv) the uniformity of nodes distribution. Obstacle constellations and noise levels are studied systematically and a collision-free recovery strategy for failing nodes is proposed. Results obtained from extensive simulations show the algorithm outperforming previously reported approaches in both, convergence speed, as well as deployment cost.

中文翻译：

---

室内嘈杂环境中移动传感器节点的覆盖和能量分析：Voronoi 方法

无线传感器网络 (WSN) 的快速部署带来了为网络节点寻找最佳位置的挑战，尤其是在 (i) 未知和 (ii) 障碍物丰富的环境中。本文使用 BISON（生物启发自组织网络）来解决这一挑战，它是 Voronoi 算法的一种变体。根据场景挑战，BISON 节点仅限于 (i) 本地感测以及 (ii) 基于它们移动、避开障碍物并与相邻节点连接的噪声信息。性能衡量为 (i) 覆盖面积的百分比，(ii) 节点移动的总距离，(iii) 累积能耗和 (iv) 节点分布的均匀性。系统地研究了障碍物星座和噪声水平，并提出了故障节点的无碰撞恢复策略。