Scale-free, self-organizing very large sensor networks

Authors:
Dan C. Marinescu;Chen Yu;Gabriela M. Marinescu
Affiliations:
School of Electrical Engineering & Computer Science, University of Central Florida, Orlando, FL 32816, USA;School of Electrical Engineering & Computer Science, University of Central Florida, Orlando, FL 32816, USA;School of Electrical Engineering & Computer Science, University of Central Florida, Orlando, FL 32816, USA
Venue:
Journal of Parallel and Distributed Computing
Year:
2010

Citing 24
Cited 0

Network self-organization

An introduction to neural and electronic networks
MACAW: a media access protocol for wireless LAN's

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Multicluster, mobile, multimedia radio network

Wireless Networks
PAMAS—power aware multi-access protocol with signalling for ad hoc networks

ACM SIGCOMM Computer Communication Review
Wireless integrated network sensors

Communications of the ACM
A transmission control scheme for media access in sensor networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Highly-resilient, energy-efficient multipath routing in wireless sensor networks

ACM SIGMOBILE Mobile Computing and Communications Review
Simulating networks of wireless sensors

Proceedings of the 33nd conference on Winter simulation
Rumor routing algorthim for sensor networks

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks

Wireless Networks
Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Self-Organization in Biological Systems

Self-Organization in Biological Systems
Fast authenticated key establishment protocols for self-organizing sensor networks

WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Self-organization in sensor networks

Journal of Parallel and Distributed Computing
Protocols and Architectures for Wireless Sensor Networks

Protocols and Architectures for Wireless Sensor Networks
Nonlinear dynamics from physics to biology: (Simply Complex) Self-organization: An old paradigm revisited

Complexity
A MAC layer protocol for wireless networks with asymmetric links

Ad Hoc Networks
Improving routing performance through m-limited forwarding in power-constrained wireless ad hoc networks

Journal of Parallel and Distributed Computing
A Self-Organization Model for Complex Computing and Communication Systems

SASO '08 Proceedings of the 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems
Time-parallel simulation of wireless ad hoc networks with compressed history

Journal of Parallel and Distributed Computing
A Secure Self-Organizing Sensor Network

SASOW '08 Proceedings of the 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops
Self-organization of Very Large Sensor Networks Based on Small-worlds Principles

SASO '09 Proceedings of the 2009 Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems
Analysis of a stack algorithm for random multiple-access communication

IEEE Transactions on Information Theory
A perspective on multiaccess channels

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.