Spatiotemporal Protocols and Analyses for Wireless Sensor Networks

Funded by NSF under medium ITR grant CCR-0325529 and CCR-0325197


Principle Investigators

Chenyang Lu (PI), Gruia-Catalin Roman, Washington University in St. Louis

John Stankovic (PI), Tarek Abdelzaher, University of Virginia


Wireless sensor networks have the potential to revolutionize the way humans interact with physical environments through a broad range of applications including highway traffic coordination, security surveillance, etc. Future sensor-based applications will have to meet new kinds of spatiotemporal specifications under severe resource limitations. Required data freshness guarantees will impose strict timing constraints over the delivery of data from the environment to the end user, both in terms of end-to-end deadlines and sampling rates. Data aggregation will be driven by the locality of environmental events and will entail coordination activities subject to spatial constraints. The communication delay associated with a multi-hop transmission across a sensor network is affected by the spatial distribution of both data flows and sensors. At the same time, sensor networks will need to deal with the dynamics introduced by the mobility of users, physical objects, and sensor nodes. This research aims to establish a spatiotemporal communication framework for wireless sensor networks through a field of study that integrates real-time systems and mobile computing research. We are developing new communication protocols that are optimized for sensor networks by incorporating timing and space properties in scheduling and routing algorithms. Another key element of this project is developing a rigorous spatiotemporal analysis that draws upon theories on real-time schedulable utilization bound and network geometry. The analysis will provides a methodology for designing dependable sensor networks able to support mission critical applications in which performance predictability is a paramount concern.


Publications

T. He, P.A. Vicaire, T. Yan, L. Luo, L. Gu, G. Zhou, R. Stoleru, Q. Cao, J.A. Stankovic and T.F. Abdelzaher. Achieving Real-Time Target Tracking Using Wireless Sensor Networks. ACM Transaction on Embedded Computing System (TECS), accepted.

O. Chipara, C. Lu and G.-C. Roman, Real-time Query Scheduling for Wireless Sensor Networks, IEEE Real-Time Systems Symposium (RTSS'07), December 2007.

S. Bhattacharya, C.-L. Fok, C. Lu and G.-C. Roman, Design and Implementation of a Flexible Location Directory Service for Tiered Sensor Networks, International Conference on Distributed Computing in Sensor Systems (DCOSS'07), June 2007.

O. Chipara, C. Lu and J.A. Stankovic, Dynamic Conflict-free Query Scheduling for Wireless Sensor Networks, IEEE International Conference on Network Protocols (ICNP'06), November 2006

S. Lin, T. He, J. Zhang, G. Zhou, L. Gu and J. Stankovic, ATPC: Adaptive Transmission Power Control for Wireless Sensor Networks, ACM Conference on Embedded Networked Sensor Systems (SenSys'06), November 2006.

L. Gu and J. Stankovic, t-kernel: Providing Reliable OS Support to Wireless Sensor Networks, ACM Conference on Embedded Networked Sensor Systems (SenSys'06), November 2006. Best Paper Award

O. Chipara, Z. He, G. Xing, Q. Chen, X. Wang, C. Lu, J.A. Stankovic and T.F. Abdelzaher, Real-time Power-Aware Routing in Sensor Networks, IEEE International Workshop on Quality of Service (IWQoS'06), June 2006.

S. Bhattacharya, N. Atay, G. Alankus, C. Lu, O.B. Bayazit and G.-C. Roman, Roadmap Query for Sensor Network Assisted Navigation in Dynamic Environments, International Conference on Distributed Computing in Sensor Systems (DCOSS'06), June 2006. Best Paper Award

Q. Huang, S. Bhattacharya, C. Lu and G.-C. Roman, FAR: Face-Aware Routing for Mobicast in Large-Scale Sensor Networks, ACM Transactions on Sensor Networks, 1(2): 240-271, November 2005. Note: Extended version of the INFOCOM'04 paper.

T. He, J.A. Stankovic, C. Lu, and T.F. Abdelzaher, A Spatiotemporal Protocol for Wireless Sensor Network, IEEE Transactions on Parallel and Distributed Systems, 16(10): 995-1006, October 2005. (Extended version of the ICDCS'03 paper on SPEED.)

G. Alankus, N. Atay, C. Lu and O.B. Bayazit, Spatiotemporal Query Strategies for Navigation in Dynamic Sensor Network Environments, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'05), August 2005.

Q. Cao, T. Yan, T.F. Abdelzaher and J.A. Stankovic, Analysis of Target Detection Performance for Wireless Sensor Networks, International Conference on Distributed Computing in Sensor Networks (DCOSS'05), June 2005.

L. Lu, T. He, T.F. Abdelzaher, J.A. Stankovic, Design and Comparison of Lightweight Group Management Strategies in EnviroSuite, International Conference on Distributed Computing in Sensor Networks (DCOSS'05), June 2005.

O. Chipara, C. Lu, and G.-C. Roman, Efficient Power Management based on Application Timing Semantics for Wireless Sensor Networks, International Conference on Distributed Computing Systems (ICDCS'05), June 2005. Nominated for Best Paper Award

C. Lu, G. Xing, O. Chipara, C.-L. Fok, and S. Bhattacharya, A Spatiotemporal Query Service for Mobile Users in Sensor Networks, International Conference on Distributed Computing Systems (ICDCS'05), June 2005.

S. Bhattacharya, G. Xing, C. Lu, G.-C. Roman, B. Harris, and O. Chipara, Dynamic Wake-up and Topology Maintenance Protocols with Spatiotemporal Guarantees, International Conference on Information Processing in Sensor Networks (IPSN'05), April 2005.

Q. Cao, T.F. Abdelzaher, T. He and J.A. Stankovic, Towards Optimal Sleep Scheduling in Sensor Networks for Rare-Event Detection, International Conference on Information Processing in Sensor Networks (IPSN'05), April 2005.

G. Zhou, T. He, J. Stankovic and T. Abdelzaher, RID: Radio Interference Detection in Wireless Sensor Networks, INFOCOM, Miami, FL, March 2005.

Tarek F. Abdelzaher, Shashi Prabh, Raghu Kiran, On Real-time Capacity Limits of Multihop Wireless Sensor Networks, IEEE Real-time Systems Symposium, Lisbon, Portugal, December 2004.

Sangeeta Bhattacharya, Octav Chipara, Brandon Harris, Chenyang Lu, Guoliang Xing, Chien-Liang Fok, Demo Abstract: MobiQuery - A Spatiotemporal Data Service for Sensor Networks, ACM Conference on Embedded Networked Sensor Systems (SenSys'04), Baltimore, MD, November 2004.

Qingfeng Huang, Chenyang Lu, Gruia-Catalin Roman, Design and Analysis of Spatiotemporal Multicast Protocols for Wireless Sensor Networks, Telecommunication Systems, Special Issue on Wireless Sensor Networks, 26 (2-4): 129-160, June-August 2004. (This is an extended version of an IPSN'03 paper.)

Gang Zhou, Tian He, Sudha Krishnamurthy, John A. Stankovic. Impact of Radio Irregularity on Wireless Sensor Networks, MobiSys'04, Boston, MA, June 2004.

Qingfeng Huang, Chenyang Lu, and Gruia-Catalin Roman, Reliable Mobicast via Face-Aware Routing, INFOCOM 2004, Hong Kong, China, March 2004. 

Qingfeng Huang, Chenyang Lu, and Gruia-Catalin Roman, Spatiotemporal Multicast in Sensor Networks, ACM Conference on Embedded Networked Sensor Systems (SenSys'03), November 2003.

John A. Stankovic, Tarek Abdelzaher, Chenyang Lu, Lui Sha, Jennifer Hou, Real-Time Communication and Coordination in Embedded Sensor Networks, Proceedings of the IEEE, 91(7): 1002-1022, July 2003. (invited paper)

Tian He, John A. Stankovic, Chenyang Lu, and Tarek F. Abdelzaher, SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks, International Conference on Distributed Computing Systems (ICDCS'03), May 2003. Nominated for Best Paper Award

Tarek Abdelzaher, John Stankovic, Sang Son, Brian Blum, Tian He, Anthony Wood, and Chenyang Lu, A Communication Architecture and Programming Abstractions for Real-Time Embedded Sensor Networks, Workshop on Data Distribution for Real-Time Systems (in conjunction with ICDCS'03), May 2003. (invited paper)

Qingfeng Huang, Chenyang Lu, and Gruia-Catalin Roman, Mobicast: Just-in-Time Multicast for Sensor Networks under Spatiotemporal Constraints,  International Workshop on Information Processing in Sensor Networks (IPSN'03), Lecture Notes in Computer Science 2634, Sringer-Verlag, April 2003. 

Chenyang Lu, Brian M. Blum, Tarek F. Abdelzaher, John A. Stankovic, and Tian He, RAP: A Real-Time Communication Architecture for Large-Scale Wireless Sensor Networks, IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02), September 2002.


Last updated on 10/02/2007