Title

Scale-Free, Self-Organizing Very Large Sensor Networks

Keywords

Anonymous nodes; Collision resolution algorithm; Event; Multiple access; Self-organization; Sensor networks

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. © 2010 Elsevier Inc. All rights reserved.

Publication Date

5-1-2010

Publication Title

Journal of Parallel and Distributed Computing

Volume

70

Issue

5

Number of Pages

612-622

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1016/j.jpdc.2010.01.006

Socpus ID

77949914358 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/77949914358

This document is currently not available here.

Share

COinS