@inproceedings{77a47ebc9bbd4b31b6f1f49cf3c2dad8,
title = "Managing random sensor networks by means of grid emulation",
abstract = "A common assumption in sensor networks is that the sensors are located according to a uniform random distribution. In this paper we show that uniform random points on the two dimensional unit square are almost a {"}grid{"}. In particular, for a synchronous geographic sensor network we show how to emulate any grid protocol on random sensor networks, with high probability. This suggests the following framework. In order to solve a problem on a random sensor network we solve the same problem on the grid. Then we use our emulation to make the obtained solution suitable for random sensor network. We analyze the cost of the emulation in terms of consumed energy and time. Finally we provide three examples that illustrate our method.",
keywords = "Collisions, Grid, MAC-layer, Routing, Scheduling",
author = "Zvi Lotker and Alfredo Navarra",
year = "2006",
doi = "10.1007/11753810_71",
language = "אנגלית",
isbn = "3540341927",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "856--867",
editor = "Thomas Plagemann and Burkhard Stiller and Cedric Westphal and Fernando Boavida and Edmundo Monteiro",
booktitle = "Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.",
address = "גרמניה",
note = "5th International IFIP-TC6 Networking Conference, Networking 2006 ; Conference date: 15-05-2006 Through 19-05-2006",
}