Davenport-Schinzel sequences and their geometric applications
Davenport-Schinzel sequences and their geometric applications
Conserving Transmission Power in Wireless Ad Hoc Networks
ICNP '01 Proceedings of the Ninth International Conference on Network Protocols
Connected sensor cover: self-organization of sensor networks for efficient query execution
IEEE/ACM Transactions on Networking (TON)
Variable radii connected sensor cover in sensor networks
ACM Transactions on Sensor Networks (TOSN)
2-Covered paths by a set of antennas with minimum power transmission range
Information Processing Letters
Journal of Computer and System Sciences
Coverage in wireless ad hoc sensor networks
IEEE Transactions on Computers
| Hi-index | 0.00 |
Given a set S of n antennas and point q on the plane, q is @a-covered by S if @?s"i,s"j@?S such that the angle @?(s"i,q,s"j)=@a. It is shown how to minimise the transmission range of S to @a-cover a point in O(n) time and space, and how to construct the @p2-covered region in O(nlogn) time and O(n) space. Finally, this paper introduces the Coverage Voronoi diagram and an algorithm to construct it in O(n^4logn) time.