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 STARS@ucf.edu

    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