Scale-free, self-organizing very large sensor networks

In this paper we introduce SFSN, an algorithm for self-organization of Very Large Sensor Networks (VLSN). The 10 6 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 communicat...

Full description

Saved in:
Bibliographic Details
Published inJournal of parallel and distributed computing Vol. 70; no. 5; pp. 612 - 622
Main Authors Marinescu, Dan C., Yu, Chen, Marinescu, Gabriela M.
Format Journal Article
LanguageEnglish
Published Amsterdam Elsevier Inc 01.05.2010
Elsevier
Subjects
Anonymous nodes
Applied sciences
Collision resolution algorithm
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Event
Exact sciences and technology
Multiple access
Self-organization
Sensor networks
Software
Collision resolution algorithm
Sensor networks
Multiple access
Event
Anonymous nodes
Self-organization
Scale invariance
Coordination
Scalability
Measurement sensor
Transmission protocol
Anonymity
Data transmission
Self organization
Biomimetics
Communication complexity
Transmission loss
Sensor array
Online AccessGet full text

Cover

More Information
Summary:In this paper we introduce SFSN, an algorithm for self-organization of Very Large Sensor Networks (VLSN). The 10 6 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.
ISSN:0743-7315
1096-0848
DOI:10.1016/j.jpdc.2010.01.006