ID:14361
Type of Publication: Conference Proceedings
Authors: Zvi Lotker, A.Navarra
Title: Managing random sensor networks by means of grid emulation
ConferenceName: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Year: 2006
Volume: 3976 NCS
Pages: 856 - 867
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. © IFIP International Federation for Information Processing 2006.
Keywords: Sensors;Probability;Energy utilization;Problem solving;Costs; ,
Last Updated: 9/4/2007 12:00:00 AM
Powered by Rami Palombo © 2005
Search in: Google Scholar  |  Scitation