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 metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/inria-00332871
Contributor : Yanjun Li <>
Submitted on : Wednesday, October 22, 2008 - 8:40:17 AM
Last modification on : Thursday, January 11, 2018 - 6:20:05 AM
Document(s) archivé(s) le : Tuesday, October 9, 2012 - 2:10:25 PM

File

TFIT2008_v2.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00332871, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

374

Files downloads

175