Scale-free, self-organizing very large sensor networks

    Authors

    D. C. Marinescu; C. Yu;G. M. Marinescu

    Comments

    Authors: contact us about adding a copy of your work at [email protected]

    Abbreviated Journal Title

    J. Parallel Distrib. Comput.

    Keywords

    Sensor networks; Self-organization; Anonymous nodes; Multiple access; Collision resolution algorithm; Event; RADIO NETWORK; ORGANIZATION; ALGORITHM; PROTOCOL; MOBILE; Computer Science, Theory & Methods

    Abstract

    In this paper we introduce SFSN, an algorithm for self-organization of Very Large Sensor Networks (VLSN). The 106 or more tiny and inexpensive sensors of a VLSN are indistinguishable from one another; they do not have either a physical or a logical address, as required by the traditional communication protocols. The self-organization scheme limits the number of partners each sensor collaborates with, thus, it limits the amount of communication and the complexity of coordination. The system is scalable, the amount of state information each node has to maintain is strictly limited regardless of the total number of sensors in the network. The systems we consider mimic biological systems where individual cells of the same type are indistinguishable. (C) 2010 Elsevier Inc. All rights reserved.

    Journal Title

    Journal of Parallel and Distributed Computing

    Volume

    70

    Issue/Number

    5

    Publication Date

    1-1-2010

    Document Type

    Article

    Language

    English

    First Page

    612

    Last Page

    622

    WOS Identifier

    WOS:000276557700016

    ISSN

    0743-7315

    Share

    COinS
     

    Accessibility Statement

    This item was created or digitized prior to April 24, 2027, or is a reproduction of legacy media created before that date. It is preserved in its original, unmodified state specifically for research, reference, or historical recordkeeping. In accordance with the ADA Title II Final Rule, the University Libraries provides accessible versions of archival materials upon request. To request an accommodation for this item, please submit an accessibility request form.