This Article 
 Bibliographic References 
 Add to: 
A Spatiotemporal Communication Protocol for Wireless Sensor Networks
October 2005 (vol. 16 no. 10)
pp. 995-1006

Abstract—In this paper, we present a spatiotemporal communication protocol for sensor networks, called SPEED. SPEED is specifically tailored to be a localized algorithm with minimal control overhead. End-to-end soft real-time communication is achieved by maintaining a desired delivery speed across the sensor network through a novel combination of feedback control and nondeterministic geographic forwarding. SPEED is a highly efficient and scalable protocol for sensor networks where the resources of each node are scarce. Theoretical analysis, simulation experiments, and a real implementation on Berkeley motes are provided to validate the claims.

[1] G.S. Ahn, A.T. Campbell, A. Veres, and L.H. Sun, “SWAN: Service Differentiation in Stateless Wireless Ad Hoc Networks,” Proc. IEEE INFOCOM, June 2002.
[2] S. Basagni et al., “A Distance Routing Effect Algorithm for Mobility (DREAM),” Proc. ACM/IEEE MobiCom, Oct. 1998.
[3] CrossBOW MICA2 Mote Specifications: http:/, 2005.
[4] Q. Huang, C. Lu, and G.C. Roman, “Spatiotemporal Multicast in Sensor Networks,” Proc. ACM SenSys, Nov. 2003.
[5] G.G. Finn, “Routing and Addressing Problems in Large Metropolitan-Scale Internetworks,” ISI/RR-87-180, USC/ISI, Mar. 1987.
[6] T. He, L. Gu, B. Blum, J. Xie Nest Project Source Code,, 2005.
[7] T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T.F. Abdelzaher, “Range-Free Localization Schemes in Large Scale Sensor Networks,” Proc. MobiCom, Sept. 2003.
[8] T. He, S. Krishnamurthy, J.A. Stankovic, T.F. Abdelzaher et al., “Energy-Efficient Surveillance System Using Wireless Sensor Networks,” Proc. MobiSys, June 2004.
[9] T. He, J.A. Stankovic, C. Lu, and T.F. Abdelzaher, “SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks,” Proc. Int'l Conf. Distributed Computing Systems, May 2003.
[10] D.B. Johnson and D.A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile Computing, chapter 5, pp. 153-181, Kluwer Academic Publishers, 1996.
[11] V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E.W. Knightly, “Distributed Multi-Hop Scheduling and Medium Access with Delay and Throughput Constraints,” Proc. IEEE Mobicom, July 2001.
[12] B. Karp and H.T. Kung, “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,” Proc. IEEE MobiCom, Aug. 2000.
[13] Y.B. Ko and N.H. Vaidya, “Location-Aided Routing (LAR) in Mobile Ad Hoc Networks,” Proc. IEEE MobiCom, Oct. 1998.
[14] F. Kuhn, R. Wattenhoffer, and A. Zollinger, “Worst-Case Optimal and Average-Case Efficient Geometric Ad-Hoc Routing,” Proc. MobiHoc, June 2003.
[15] J.F. Kurose and K.W. Ross, Computer Networking A Top-Down Approach Featuring the Internet, ISBN 0-201-47711-4, Addison Wesley Longman Inc., 2005.
[16] 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,” Proc. IEEE Real-Time and Embedded Technology and Applications Symp., Sept. 2002.
[17] C.E. Perkins and E.M. Royer, “Ad-Hoc On Demand Distance Vector Routing,” Proc. Workshop Mobile Computing Systems and Applications, Feb. 1999.
[18] C.E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Proc. SIGCOMM Symp. Comm. Architectures and Protocols, pp. 212-225, Sept. 1994.
[19] J.A. Stankovic, T. He, T.F. Abdelzaher, M. Marley, G. Tao, S. Son, and C. Lu, “Feedback Control Scheduling in Distributed Systems,” Proc. IEEE RTSS, Dec. 2001.
[20] I. Stojmenovic and X. Lin, “GEDIR: Loop-Free Location Based Routing in Wireless Networks,” Proc. IASTED Int'l Conf. Parallel and Distributed Computing and Systems, Nov. 1999.
[21] A. Woo and D. Culler, “A Transmission Control Scheme for Media Access in Sensor Networks,” Proc. IEEE Mobicom, July 2001.
[22] X. Zeng, R. Bagrodia, and M. Gerla, “GloMoSim: A Library for Parallel Simulation of Large-scale Wireless Networks,” Proc. PADS, 1998.

Index Terms:
Wireless sensor networks, routing, real-time, spatiotemporal, geographic forwarding.
Tian He, John A. Stankovic, Chenyang Lu, Tarek F. Abdelzaher, "A Spatiotemporal Communication Protocol for Wireless Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 16, no. 10, pp. 995-1006, Oct. 2005, doi:10.1109/TPDS.2005.116
Usage of this product signifies your acceptance of the Terms of Use.