Real-time routing in wireless sensor networks: A potential field approach

Authors:
Yinsheng Xu;Fengyuan Ren;Tao He;Chuang Lin;Canfeng Chen;Sajal K. Das
Affiliations:
Tsinghua University, Beijing, China;Tsinghua University, Beijing, China;Tsinghua University, Beijing, China;Tsinghua University, Beijing, China;Nokia Research Center, Beijing, China;University of Texas at Arlington, Arlington, TX
Venue:
ACM Transactions on Sensor Networks (TOSN)
Year:
2013

Citing 14
Cited 0

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)
SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks

ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Routing using potentials: a dynamic traffic-aware routing algorithm

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
A high-throughput path metric for multi-hop wireless routing

Proceedings of the 9th annual international conference on Mobile computing and networking
Understanding packet delivery performance in dense wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
TOSSIM: accurate and scalable simulation of entire TinyOS applications

Proceedings of the 1st international conference on Embedded networked sensor systems
Energy-Aware, Load Balanced Routing Schemes for Sensor Networks

ICPADS '04 Proceedings of the Parallel and Distributed Systems, Tenth International Conference
Mitigating congestion in wireless sensor networks

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
A Spatiotemporal Query Service for Mobile Users in Sensor Networks

ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Achieving Real-Time Target Tracking UsingWireless Sensor Networks

RTAS '06 Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium
Tight end-to-end per-flow delay bounds in FIFO multiplexing sink-tree networks

Performance Evaluation
A real-time routing protocol with load distribution in wireless sensor networks

Computer Communications
Network calculus: a theory of deterministic queuing systems for the internet

Network calculus: a theory of deterministic queuing systems for the internet
Traffic-Aware Dynamic Routing to Alleviate Congestion in Wireless Sensor Networks

IEEE Transactions on Parallel and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Wireless Sensor Networks (WSNs) are embracing an increasing number of real-time applications subject to strict delay constraints. Utilizing the methodology of potential field in physics, in this article we effectively address the challenges of real-time routing in WSNs. In particular, based on a virtual composite potential field, we propose the Potential-based Real-Time Routing (PRTR) protocol that supports real-time routing using multipath transmission. PRTR minimizes delay for real-time traffic and alleviates possible congestions simultaneously. Since the delay bounds of real-time flows are extremely important, the end-to-end delay bound for a single flow is derived based on the Network Calculus theory. The simulation results show that PRTR minimizes the end-to-end delay for real-time routing, and also guarantees a tight bound on the delay.