Abstract
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 the identical sensing range placed randomly on the unit interval and on the unit square. The sensors move from their initial random positions to the final locations so that: (a) every point on the unit interval or on the unit square is within the range of a sensor; (b) each pair of sensors is at a Euclidean distance greater than or equal to s; (c) the energy consumption for the movement of the sensors to the final positions is minimized. As a cost measure for the energy in the movement of sensors, we consider a-total movement defined as the sum ∑i=1ndia, for some constant a>0, provided that the i-th sensor is displaced the distance di. The main contribution is summarized as follows: (1) if the sensors are placed on the unit interval, we explain the sharp increase around the sensing radius equal to 12n and the interference distance equal to 1n for the expected minimal a-total displacement; (2) if the sensors are placed on the unit square, we explain the sharp increase around the square sensing radius equal to 12n and the interference distance equal to 1n for the expected minimal a-total displacement. We designed and analysed three algorithms. The probabilistic analysis of our protocols is based on a novel mathematical theory of the Beta distribution.
Funder
Polish National Science Center
Subject
Electrical and Electronic Engineering,Biochemistry,Instrumentation,Atomic and Molecular Physics, and Optics,Analytical Chemistry
Reference39 articles.
1. Optimal One-Dimensional Coverage by Unreliable Sensors;SIAM J. Control Optim.,2015
2. Coverage and connectivity issues in wireless sensor networks: A survey;Pervasive Mob. Comput.,2008
3. Coverage in mobile wireless sensor networks (M-WSN): A survey;Comput. Commun.,2017
4. Kumar, S., Lai, T.H., and Arora, A. (September, January 28). Barrier coverage with wireless sensors. Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, Cologne, Germany.
5. The Capacity of Wireless Networks;IEEE Trans. Inf. Theory,2000
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献