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
Smart dust protocols for local detection and propagation
Proceedings of the second ACM international workshop on Principles of mobile computing
An Efficient Communication Strategy for Ad-hoc Mobile Networks
DISC '01 Proceedings of the 15th International Conference on Distributed Computing
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
A Sleep-Awake Protocol for Information Propagation in Smart Dust Networks
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Geographic routing for wireless networks
Geographic routing for wireless networks
Energy Efficient Protocols for Sensing Multiple Events in Smart Dust Networks
ANSS '04 Proceedings of the 37th annual symposium on Simulation
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
Extremal Properties of Three-Dimensional Sensor Networks with Applications
IEEE Transactions on Mobile Computing
ANSS '05 Proceedings of the 38th annual Symposium on Simulation
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
Journal of Experimental Algorithmics (JEA)
Journal of Parallel and Distributed Computing
Controlling sensors and actuators collectively using the COCOS-framework
Proceedings of the First ACM workshop on Sensor and actor networks
Design of a randomly distributed sensor network for target detection
Automatica (Journal of IFAC)
Proceedings of the 3rd ACM workshop on QoS and security for wireless and mobile networks
Mobile data collector strategy for delay-sensitive applications over wireless sensor networks
Computer Communications
Geographic Routing with Early Obstacles Detection and Avoidance in Dense Wireless Sensor Networks
ADHOC-NOW '08 Proceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks
Adaptive redundancy for data propagation exploiting dynamic sensory mobility
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Simple and efficient geographic routing around obstacles for wireless sensor networks
WEA'07 Proceedings of the 6th international conference on Experimental algorithms
An efficient and robust routing protocol for data aggregation
WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
Efficient and robust data dissemination using limited extra network knowledge
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
jWebDust: a Java-based generic application environment for wireless sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
COPRA: a communication processing architecture for wireless sensor networks
Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Distributed k-clustering algorithms for random wireless multihop networks
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms
Survey: On the energy balance problem in distributed sensor networks
Computer Science Review
Hi-index | 0.00 |
Smart Dust is a set of a vast number of ultra-small fully autonomous computing and communication devices, with very restricted energy and computing capabilities, that co-operate 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 an 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 various 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 and robust. We also validate the analytical results by extensive experiments.