The fundamental problem of energy-efficient reallocation of mobile random sensors to provide full coverage without interference is addressed in this paper. We consider $n$ mobile sensors with identical sensing range placed randomly on the unit interval and on the unit square. The main contribution is summarized as follows: If the sensors are placed on the unit interval we explain the sharp increase around the sensing radius equal to $\frac{1}{2n}$ and the interference distance equal to $\frac{1}{n}$ for the expected minimal $a$-total displacement, If the sensors are placed on the unit square we explain the sharp increase around the square sensing radius equal to $\frac{1}{2 \sqrt{n}}$ and the interference distance equal to $\frac{1}{\sqrt{n}}$ for the expected minimal $a$-total displacement.
翻译：本文讨论了以节能方式重新分配移动随机传感器以提供无干扰的全面覆盖这一根本问题。我们认为,在单位间隔和单位方形上随机放置的具有相同感测范围的移动传感器不值一美元。主要贡献概述如下:如果将传感器放在单位间隔上,我们解释的是,传感器在单位半径周围的急剧增加等于$\frac{1 ⁇ 2n}美元,而对于预期的最小总置位而言,干扰距离等于$\frac{1 ⁇ 1 ⁇ n}美元。如果传感器放在单位方形上,我们解释的方形感测半径的急剧增加等于$\frac{1 ⁇ 2\sqrt{n}美元,以及干扰距离等于$frac{1 ⁇ sqrt{n{n}美元,预计的最小总置位值为$1美元。
相关内容
微信扫码咨询专知VIP会员