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.
Type de document :
Communication dans un congrès
Tei-Wei Kuo and Samuel Cruz-Lara. The Fourth Taiwanese-French Conference on Information Technology - TFIT'08, Mar 2008, Taipei, Taiwan. 2008
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00332871
Contributeur : Yanjun Li <>
Soumis le : mercredi 22 octobre 2008 - 08:40:17
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05
Document(s) archivé(s) le : mardi 9 octobre 2012 - 14:10:25

Fichier

TFIT2008_v2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00332871, version 1

Collections

Citation

Yanjun Li, Chung Shue Chen, Ye-Qiong Song. Real-Time Routing Protocols for Wireless Sensor Networks. Tei-Wei Kuo and Samuel Cruz-Lara. The Fourth Taiwanese-French Conference on Information Technology - TFIT'08, Mar 2008, Taipei, Taiwan. 2008. 〈inria-00332871〉

Partager

Métriques

Consultations de la notice

242

Téléchargements de fichiers

116