Managing random sensor networks by means of grid emulation

Zvi Lotker, Alfredo Navarra

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Scopus citations


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.

Original languageEnglish
Title of host publicationNetworking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.
EditorsThomas Plagemann, Burkhard Stiller, Cedric Westphal, Fernando Boavida, Edmundo Monteiro
PublisherSpringer Verlag
Number of pages12
ISBN (Electronic)9783540341925
ISBN (Print)3540341927, 9783540341925
StatePublished - 2006
Externally publishedYes
Event5th International IFIP-TC6 Networking Conference, Networking 2006 - Coimbra, Portugal
Duration: 15 May 200619 May 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3976 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference5th International IFIP-TC6 Networking Conference, Networking 2006


  • Collisions
  • Grid
  • MAC-layer
  • Routing
  • Scheduling


Dive into the research topics of 'Managing random sensor networks by means of grid emulation'. Together they form a unique fingerprint.

Cite this