More Web Proxy on the site http://driver.im/

Article

SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks

Authors:

John A. Stankovic,

Tarek AbdelzaherAuthors Info & Claims

ICDCS '03: Proceedings of the 23rd International Conference on Distributed Computing Systems

Page 46

Published: 19 May 2003 Publication History

Abstract

In this paper, we present a real-time communicationprotocol for sensor networks, called SPEED. The protocolprovides three types of real-time communication services,namely, real-time unicast, real-time area-multicast andreal-time area-anycast. SPEED is specifically tailored to bea stateless, localized algorithm with minimal control overhead.End-to-end soft real-time communication is achievedby maintaining a desired delivery speed across the sensornetwork through a novel combination of feedback controland non-deterministic geographic forwarding. SPEED is ahighly efficient and scalable protocol for sensor networkswhere the resources of each node are scarce. Theoreticalanalysis, simulation experiments and a real implementationon Berkeley motes are provided to validate our claims.

References

[1]

G. S. Ahn, A. T. Campbell, A. Veres and L.H. Sun. SWAN: Service Differentiation in Stateless Wireless Ad Hoc Networks, In Proc. IEEE INFOCOM'2002, June 2002.

[2]

G. G. Finn. Routing and Addressing Problems in Large Metropolitan-scale Internetworks. ISI/RR-87-180, USC/ISI, March 1987.

[3]

T. He, L. Gu, B. Blum, Jun Xie. Nest Project Source Code http://sourceforge.net/projects/vert/

[4]

J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System Architecture Directions for Network Sensors. ASPLOS 2000.

Digital Library

[5]

D. B. Johnson and D. A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. In Mobile Computing, Chapter 5, pages 153-181, Kluwer Academic Publishers, 1996.

[6]

B. Karp and H. T. Kung. GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In IEEE MobiCom, August 2000.

Digital Library

[7]

Y.B. Ko and N.H. Vaidya. Location-Aided Routing(LAR) in Mobile Ad Hoc Networks. In IEEE MobiCom 1998, October 1998.

Digital Library

[8]

J. F. Kurose, K. W. Ross. Computer Networking A Top-Down Approach Featuring the internet ISBN 0-201-47711-4 Addison Wesley Longman Inc.

Digital Library

[9]

C. Lu, B. M. Blum, T. F. Abdelzaher, J. A. Stankovic, and T. He. RAP: A Real-Time Communication Architecture for Large-Scale Wireless Sensor Networks, In IEEE RTAS 2002, September 2002.

Digital Library

[10]

C. E. Perkins and E. M. Royer. Ad-hoc On Demand Distance Vector Routing. In WMCSA'99, February 1999.

Digital Library

[11]

C. E. Perkins and P. Bhagwat. Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for Mobile Computers, in SIGCOMM Symposium on Communications Architectures and Protocols, pp. 212-225, September, 1994.

Digital Library

[12]

J. A. Stankovic, T. He, T. F. Abdelzaher, M. Marley, G. Tao, S. Son, and C. Lu. Feedback Control Scheduling in Distributed Systems, IEEE RTSS, December 2001.

Digital Library

[13]

I. Stojmenovic and X. Lin. GEDIR: Loop-Free Location Based Routing in Wireless Networks, IASTED Int. Conf. on Parallel and Distributed Computing and Systems, November 3-6, 1999.

[14]

A. Woo and D. Culler. A Transmission Control Scheme for Media Access in Sensor Networks, In IEEE MobiCOM 2001, July 2001.

Digital Library

[15]

X. Zeng, Rajive Bagrodia, and Mario Gerla. GloMoSim: a Library for Parallel Simulation of Large-scale Wireless Networks. In Proceedings of the 12th Workshop on Parallel and Distributed Simulations - PADS'98, May 26-29, 1998.

Digital Library

Cited By

Anand VJain APattanaik KKumar A(2019)Traffic aware field-based routing for wireless sensor networksTelecommunications Systems10.1007/s11235-018-0519-071:3(475-489)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s11235-018-0519-0
Hadadian Nejad Yousefi MKavian YMahmoudi A(2019)RTMCHMultimedia Tools and Applications10.1007/s11042-018-6480-978:6(7803-7818)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s11042-018-6480-9
Marin ARossi SBurato DSina ASottana M(2018)A Product-Form Model for the Performance Evaluation of a Bandwidth Allocation Strategy in WSNsACM Transactions on Modeling and Computer Simulation10.1145/315533528:2(1-23)Online publication date: 22-Feb-2018
https://dl.acm.org/doi/10.1145/3155335
Show More Cited By

Index Terms

SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks

Recommendations

Hard real-time communication in high speed networks
A Speed-Adaptive Location Management Scheme
ICPADS '02: Proceedings of the 9th International Conference on Parallel and Distributed Systems

Location management is one of the fundamentalissues in cellular networks. It includes two operations:location update and paging. The goal of locationmanagement is to minimize the combined cost of thesetwo operations. Recently a distance-based scheme ...
SPEED-3D: a geographic routing protocol for 6LoWPAN networks

The integration of the wireless sensor network WSN technology in the internet world is a necessary step towards the full accomplishment of the internet of things IoT vision. In order to reach a seamless integration of tiny mote devices in internet, the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

ICDCS '03: Proceedings of the 23rd International Conference on Distributed Computing Systems

May 2003

ISBN:0769519202

Copyright © Copyright (c) 2003 Institute of Electrical and Electronics Engineers, Inc. All rights reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 19 May 2003

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

151
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Anand VJain APattanaik KKumar A(2019)Traffic aware field-based routing for wireless sensor networksTelecommunications Systems10.1007/s11235-018-0519-071:3(475-489)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s11235-018-0519-0
Hadadian Nejad Yousefi MKavian YMahmoudi A(2019)RTMCHMultimedia Tools and Applications10.1007/s11042-018-6480-978:6(7803-7818)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s11042-018-6480-9
Marin ARossi SBurato DSina ASottana M(2018)A Product-Form Model for the Performance Evaluation of a Bandwidth Allocation Strategy in WSNsACM Transactions on Modeling and Computer Simulation10.1145/315533528:2(1-23)Online publication date: 22-Feb-2018
https://dl.acm.org/doi/10.1145/3155335
Ahmed SRani S(2018)A hybrid approach, Smart Street use case and future aspects for Internet of Things in smart citiesFuture Generation Computer Systems10.1016/j.future.2017.08.05479:P3(941-951)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1016/j.future.2017.08.054
Guerroumi MPathan A(2018)Hybrid data dissemination protocol (HDDP) for wireless sensor networksWireless Networks10.1007/s11276-016-1432-724:5(1739-1754)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.1007/s11276-016-1432-7
Randhawa SJain S(2018)Energy-efficient load balancing scheme for two-tier communication in wireless sensor networksThe Journal of Supercomputing10.1007/s11227-017-2134-374:1(386-416)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s11227-017-2134-3
Jan MJan SAlam MAkhunzada ARahman I(2018)A Comprehensive Analysis of Congestion Control Protocols in Wireless Sensor NetworksMobile Networks and Applications10.1007/s11036-018-1018-y23:3(456-468)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s11036-018-1018-y
(2017)Two chances forwarding in real-time routing for low-duty-cycle sensor networksInternational Journal of Sensor Networks10.1504/IJSNET.2017.08423724:1(14-25)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1504/IJSNET.2017.084237
Bordel BAlcarria RRobles TMartn D(2017)Cyberphysical systemsPervasive and Mobile Computing10.1016/j.pmcj.2017.06.01140:C(156-184)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1016/j.pmcj.2017.06.011
Yuan DKanhere SHollick M(2017)Instrumenting Wireless Sensor Networks A survey on the metrics that matterPervasive and Mobile Computing10.1016/j.pmcj.2016.10.00137:C(45-62)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1016/j.pmcj.2016.10.001
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents