
doi: 10.1145/3457408
This article deals with reliable and unreliable mobile sensors having identical sensing radius r , communication radius R , provided that r ≤ R and initially randomly deployed on the plane by dropping them from an aircraft according to general random process. The sensors have to move from their initial random positions to the final destinations to provide greedy path k 1 -coverage simultaneously with k 2 -connectivity. In particular, we are interested in assigning the sensing radius r and communication radius R to minimize the time required and the energy consumption of transportation cost for sensors to provide the desired k 1 -coverage with k 2 -connectivity. We prove that for both of these optimization problems, the optimal solution is to assign the sensing radius equal to r = k 1 || E [S]||/2 and the communication radius R = k 2 || E [S]||/2, where || E [S]|| is the characteristic of general random process according to which the sensors are deployed. When r < k 1 || E [S]||/2 or R < k 2 || E [S]||/ 2, and sensors are reliable, we discover and explain the sharp increase in the time required and the energy consumption in transportation cost to ensure the desired k 1 -coverage with k 2 -connectivity.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 21 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
