Routing in Wireless Multimedia Sensor Networks - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2013

Routing in Wireless Multimedia Sensor Networks

Le routage dans les réseaux de capteurs multimédia

Résumé

Nowadays, the proliferation of inexpensive hardware such as CMOS cameras and microphones that are able to ubiquitously capture multimedia content has led to the emergence of wireless multimedia/video sensor networks (WMSN/WVSN). As a consequence, a wide spectrum of applications can be projected in many areas and everyday life. Compared to traditional WSNs, WVSNs introduce unique challenges due mainly to the big amount of data to be captured and transmitted over a constrained network. A WVSN may require a certain level of quality of service in terms of delay, bandwidth, jitter, reliability, quality of video perception, etc. In this work, we aim to deal with the problem of routing video content in a wireless sensor network. Many routing protocols targeted to WSNs have been proposed in the literature and can be qualified from a network organization perspective either as flat or hierarchical. In a flat topology, nodes have same functionalities and each of them can take part in the routing process. However, in a hierarchical architecture, the sensors are organized in clusters allowing for more scalability, less consumed energy and thus longer lifetime for the whole network. Few of the existing routing protocols considered specifically the transmission of intensive data such as video. In this work, we first propose a cluster-based (hierarchical) routing protocol called ELPC (Energy Level Passive Clustering) where the main objective is to enhance the network lifetime while handling video applications. This is achieved thanks to a load balancing feature where the role of clusterheads is alternated among candidate nodes depending on their energy level. The second contribution consists in a multipath routing protocol with interference awareness. In fact, by allowing concurrent multiple flows, the end-to-end delay gets reduced and the application needs in terms of bandwidth can be satisfied. Instead of completely suppressing interferences, our multipath routing protocol tries to minimize them through a simple algorithm without extra overhead. Multiple paths are built at once while minimizing their inter-path interferences thanks to some additional information on neighboring nodes piggybacked on the route request messages. In addition to interference awareness, we propose a multiqueue multipriority scheme where the influence of data type in a video is considered. Simulation results show that using less interfering paths combined to a multiqueue multipriority scheme allows for better video quality.
Aujourd'hui, la prolifération de matériel peu coûteux tels que les caméras et les microphones capables de capturer du contenu multimédia de façon ubiquitaire a conduit à l'émergence des réseaux de capteurs sans fil multimédia/vidéo (RCSFM /RCSFV). En conséquence, un grand éventail d'applications peuvent être projetées dans de nombreux domaines de la vie de tous les jours. Par rapport aux réseaux de capteurs traditionnels (RCSF), les RCSFVs présentent des défis uniques principalement en raison de la grande quantité de données à capturer et à transmettre au-dessus d'un réseau contraint en ressources. Un certain niveau de qualité de service peut être exigé en termes de délai, bande passante, gigue, fiabilité, qualité de perception de la vidéo, etc. Dans ce travail, nous visons le problème du routage de données vidéo dans un RCSF. De nombreux protocoles de routage ont été proposés dans la littérature. Ils peuvent être qualifiés de plat ou hiérarchique en vue de l'organisation du réseau. Dans une topologie plate, tous les noeuds ont les mêmes fonctionnalités où chacun peut participer au processus de routage. Cependant, dans une architecture hiérarchique, les capteurs sont organisés en groupes (clusters) permettant une plus grande évolutivité, moins d'énergie consommée et donc une plus longue vie pour l'ensemble du réseau. Parmi les protocoles de routage existants, peu considèrent spécifiquement la transmission de données intensives comme la vidéo. Dans ce travail, nous avons d'abord proposé un protocole de routage hiérarchique appelé ELPC (Energy Level Passive Clustering) dont l'objectif principal est d'améliorer la durée de vie du réseau en présence de flux vidéo. Ceci est obtenu grâce à l'équilibrage des charges au moment de la construction de la topologie où le rôle de tête de groupe est alterné entre les noeuds candidats en fonction de leur niveau d'énergie. La deuxième contribution consiste en un protocole de routage multichemin qui prend les interférences inter-chemin en considération. En effet, en permettant la transmission de plusieurs flux concurrents, le délai de bout en bout se trouve réduit et les besoins de l'application en termes de bande passante peuvent être satisfaits. Au lieu de supprimer complètement les interférences, notre protocole de routage multichemin tente de les minimiser en se basant sur l'ajout d'informations supplémentaires sur les noeuds voisins dans les messages de construction de la topologie. De plus, nous proposons un schéma de files d'attente à priorités multiples où l'influence des types de données dans une vidéo est considérée. Les résultats des simulations montrent que l'utilisation de chemins moins interférents combinée à un régime de multipriorité permet une meilleure qualité vidéo.
Fichier principal
Vignette du fichier
thesis.pdf (1000.9 Ko) Télécharger le fichier
Loading...

Dates et versions

tel-01750450 , version 2 (25-12-2013)
tel-01750450 , version 1 (29-03-2018)

Identifiants

  • HAL Id : tel-01750450 , version 2

Citer

Houda Zeghilet. Routing in Wireless Multimedia Sensor Networks. Networking and Internet Architecture [cs.NI]. Université de Lorraine, 2013. English. ⟨NNT : 2013LORR0196⟩. ⟨tel-01750450v2⟩
718 Consultations
1434 Téléchargements

Partager

Gmail Facebook X LinkedIn More