Smart dust protocols for local detection and propagation

Authors:
Ioannis Chatzigiannakis;Sotiris Nikoletseas;Paul Spirakis
Affiliations:
Computer Technology Institute and Patras University, Patras, Greece;Computer Technology Institute and Patras University, Patras, Greece;Computer Technology Institute and Patras University, Patras, Greece
Venue:
Proceedings of the second ACM international workshop on Principles of mobile computing
Year:
2002

Citing 10
Cited 31

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

ACM SIGCOMM Computer Communication Review
Adaptive protocols for information dissemination in wireless sensor networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Next century challenges: scalable coordination in sensor networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
LEDA: a platform for combinatorial and geometric computing

LEDA: a platform for combinatorial and geometric computing
Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Ad hoc networking: an introduction

Ad hoc networking
An efficient communication strategy for ad-hoc mobile networks

Proceedings of the twentieth annual ACM symposium on Principles of distributed computing
TEEN: ARouting Protocol for Enhanced Efficiency in Wireless Sensor Networks

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Geographic routing for wireless networks

Geographic routing for wireless networks

A Random Graph Model for Optical Networks of Sensors

IEEE Transactions on Mobile Computing
Decomposition of Fundamental Problems for Cooperative Autonomous Mobile Systems

ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
Energy Efficient Protocols for Sensing Multiple Events in Smart Dust Networks

ANSS '04 Proceedings of the 37th annual symposium on Simulation
A New Energy Efficient and Fault-tolerant Protocol for Data Propagation in Smart Dust Networks Using Varying Transmission Range

ANSS '04 Proceedings of the 37th annual symposium on Simulation
Protocols for data propagation in wireless sensor networks

Wireless communications systems and networks
Wireless sensor networks protocols for efficient collision avoidance in multi-path data propagation

PE-WASUN '04 Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Efficient and reliable high level communication in randomly deployed wireless sensor networks

Proceedings of the second international workshop on Mobility management & wireless access protocols
Efficient and robust protocols for local detection and propagation in smart dust networks

Mobile Networks and Applications
Power Conservation Schemes for Energy Efficient Data Propagation in Heterogeneous Wireless Sensor Networks

ANSS '05 Proceedings of the 38th annual Symposium on Simulation
Power-Efficient Data Propagation Protocols for Wireless Sensor Networks

Simulation
Towards a dynamical model for wireless sensor networks

Theoretical Computer Science - Algorithmic aspects of wireless sensor networks
Sink mobility protocols for data collection in wireless sensor networks

Proceedings of the 4th ACM international workshop on Mobility management and wireless access
Modeling and Evaluation of the Effect of Obstacles on the Performance of Wireless Sensor Networks

ANSS '06 Proceedings of the 39th annual Symposium on Simulation
Energy optimal data propagation in wireless sensor networks

Journal of Parallel and Distributed Computing
Adaptive techniques for proactive collision avoidance for multi-path data propagation in wireless sensor networks

Performance Evaluation - Performance modelling and evaluation of wireless ad hoc and sensor networks
Energy balanced data propagation in wireless sensor networks

Wireless Networks
Fast and energy efficient sensor data collection by multiple mobile sinks

Proceedings of the 5th ACM international workshop on Mobility management and wireless access
Efficient data propagation strategies in wireless sensor networks using a single mobile sink

Computer Communications
High level communication functionalities for wireless sensor networks

Theoretical Computer Science
A new energy efficient and fault-tolerant protocol for data propagation in smart dust networks using varying transmission range

Computer Communications
Evaluation of basic protocols for optical smart dust networks

WEA'03 Proceedings of the 2nd international conference on Experimental and efficient algorithms
Algorithms for wireless sensor networks: design, analysis and experimental evaluation

WEA'06 Proceedings of the 5th international conference on Experimental Algorithms
An optimal data propagation algorithm for maximizing the lifespan of sensor networks

DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
An adaptive blind algorithm for energy balanced data propagation in wireless sensors networks

DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Stably computable properties of network graphs

DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Models and algorithms for wireless sensor networks (smart dust)

SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science
COPRA: a communication processing architecture for wireless sensor networks

Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Efficient information propagation algorithms in smart dust and nanopeer networks

GC'04 Proceedings of the 2004 IST/FET international conference on Global Computing
Survey: Computational models for networks of tiny artifacts: A survey

Computer Science Review
Efficient energy management in wireless rechargeable sensor networks

Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Adaptive, limited knowledge wireless recharging in sensor networks

Proceedings of the 11th ACM international symposium on Mobility management and wireless access

Quantified Score

Hi-index	0.02

Visualization

Abstract

Smart Dust is a set of a ast number of ultra-small fully autonomous computing and communication devices, with very restricted energy and computing capabilities, that cooperate to quickly and efficiently accomplish a large sensing task. Smart Dust can be very useful in practice i.e. in the local detection of a remote crucial event and the propagation of data reporting its realization. In this work we make an effort towards the research on smart dust from a basic algorithmic point of view. We first provide a simple but realistic model for smart dust and present an interesting problem, which is how to propagate efficiently information on an event detected locally. Then we present smart dust protocols for local detection and propagation that are simple enough to be implemented on real smart dust systems, and perform, under some simplifying assumptions, a rigorous average case analysis of their efficiency and energy consumption (and their interplay). This analysis leads to concrete results showing that our protocols are very efficient.