Skip to Main content Skip to Navigation
Conference papers

Real-Time Routing Protocols for Wireless Sensor Networks

Yanjun Li 1, 2 Chung Shue Chen 1, 3 Ye-Qiong Song 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Developing real-time routing protocols under energy constraint is one of the key points for providing end-to-end delay guarantee in multi-hop wireless sensor networks. In this paper, we give, at first, an overview of the existing real-time routing protocols and point out some potential approaches to improve them. To enhance existing protocols, one way is to make routing decision based on multi-hop rather than 1-hop neighborhood information. We study the asymptotic performance of a generic routing metric as the quantity of information a priori increases and propose then a 2-hop neighborhood information based real-time routing protocol. As an example, the approach of mapping packet deadline to a velocity is adopted as in SPEED; however, our routing decision is made based on the 2-hop velocity. An energy efficient probabilistic drop is proposed to improve energy utilization efficiency. When packet deadline requirement is not stringent, a design is integrated to release nodes from heavy consumption. Energy balance over nodes is thus improved. Simulation results show that, compared with protocol SPEED that only utilizes 1-hop information, the proposed scheme leads to lower deadline miss ratio and higher energy efficiency.
Document type :
Conference papers
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download
Contributor : Yanjun Li Connect in order to contact the contributor
Submitted on : Wednesday, October 22, 2008 - 8:40:17 AM
Last modification on : Friday, February 4, 2022 - 3:22:37 AM
Long-term archiving on: : Tuesday, October 9, 2012 - 2:10:25 PM


Files produced by the author(s)


  • HAL Id : inria-00332871, version 1



Yanjun Li, Chung Shue Chen, Ye-Qiong Song. Real-Time Routing Protocols for Wireless Sensor Networks. The Fourth Taiwanese-French Conference on Information Technology - TFIT'08, Mar 2008, Taipei, Taiwan. ⟨inria-00332871⟩



Record views


Files downloads