Dynamic delay-constrained minimum-energy dissemination in wireless sensor networks

Authors:
Hyung Seok Kim;Tarek F. Abdelzaher;Wook Hyun Kwon
Affiliations:
Samsung Electronics Co.;University of Illinois at Urbana-Champaign;Seoul National University
Venue:
ACM Transactions on Embedded Computing Systems (TECS)
Year:
2005

Citing 19
Cited 9

Multicast operation of the ad-hoc on-demand distance vector routing protocol

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
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
GPSR: greedy perimeter stateless routing for wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Distributed multi-hop scheduling and medium access with delay and throughput constraints

Proceedings of the 7th annual international conference on Mobile computing and networking
A two-tier data dissemination model for large-scale wireless sensor networks

Proceedings of the 8th annual international conference on Mobile computing and networking
An analysis of the node spatial distribution of the random waypoint mobility model for ad hoc networks

Proceedings of the second ACM international workshop on Principles of mobile computing
Multicast over wireless networks

Communications of the ACM
Data Gathering Algorithms in Sensor Networks Using Energy Metrics

IEEE Transactions on Parallel and Distributed Systems
Time Synchronization for Wireless Sensor Networks

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
RAP: A Real-Time Communication Architecture for Large-Scale Wireless Sensor Networks

RTAS '02 Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02)
An Implicit Prioritized Access Protocol for Wireless Sensor Networks

RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks

ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
A source-based algorithm for delay-constrained minimum-cost multicasting

INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 1)-Volume - Volume 1
Recursive Position Estimation in Sensor Networks

ICNP '01 Proceedings of the Ninth International Conference on Network Protocols
Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
AIDA: Adaptive application-independent data aggregation in wireless sensor networks

ACM Transactions on Embedded Computing Systems (TECS)
Energy-conserving data placement and asynchronous multicast in wireless sensor networks

Proceedings of the 1st international conference on Mobile systems, applications and services
An efficient distributed QoS based multicast routing algorithm

PCC '02 Proceedings of the Performance, Computing, and Communications Conference, 2002. on 21st IEEE International
Adaptive and decentralized operator placement for in-network query processing

IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks

Rendezvous design algorithms for wireless sensor networks with a mobile base station

Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Hotspot Preventing Routing algorithm for delay-sensitive applications of in vivo biomedical sensor networks

Information Fusion
Biocomm-a cross-layer medium access control (MAC) and routing protocol co-design for biomedical sensor networks

International Journal of Parallel, Emergent and Distributed Systems
An Efficient Data Dissemination Scheme for Sensor Networks

ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
Middleware for reliable real-time sensor data management

DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
On deploying tree structured agent applications in networked embedded systems

Euro-Par'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part II
Froms: A failure tolerant and mobility enabled multicast routing paradigm with reinforcement learning for WSNs

Ad Hoc Networks
A survey on quality of service support in wireless sensor and actor networks: Requirements and challenges in the context of critical infrastructure protection

Journal of Network and Computer Applications
Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey

ACM Transactions on Sensor Networks (TOSN)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Disseminating data generated by sensors to users is one of useful functions of sensor networks. In probable real-time applications of sensor networks, multiple mobile users should receive data within their end-to-end delay constraint. In this paper, we propose a dynamic DElay-constrained minimum-Energy Dissemination (DEED) scheme. A dissemination tree (d-tree) is updated in a distributed way without regenerating the tree from scratch, such that energy consumption of the tree is minimized while satisfying end-to-end delay constraints. The d-tree is adjusted using delay estimation based on geometric distance. DEED increases the probability that packets arrive at users within an upper-bound end-to-end delay (UBED) and minimizes energy consumption in both building the d-tree and disseminating data to mobile sinks. Evaluation results show that DEED makes each node consume small energy resources and maintains fewer UBED misses when compared to Directed Diffusion and other baselines for sensor networks.