Grid emulation for managing random sensor networks

Zvi Lotker, Alfredo Navarra

    Research output: Contribution to journalArticlepeer-review

    2 Scopus citations

    Abstract

    A common assumption in sensor networks is that 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 a 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 some examples that illustrate our method.

    Original languageEnglish
    Pages (from-to)900-908
    Number of pages9
    JournalAd Hoc Networks
    Volume6
    Issue number6
    DOIs
    StatePublished - 1 Aug 2008

    Keywords

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

    ASJC Scopus subject areas

    • Software
    • Hardware and Architecture
    • Computer Networks and Communications

    Fingerprint

    Dive into the research topics of 'Grid emulation for managing random sensor networks'. Together they form a unique fingerprint.

    Cite this