SMSR: A scalable multipath source routing protocol for wireless sensor networks

Sutaek Oh, Dongkyun Kim, Hyunwoo Kang, Hong Jong Jeong

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

In wireless sensor networks (WSNs), providing resilience (fault tolerance) is a challenging issue. A lot of multipath routing protocols, therefore, have been proposed to achieve the goal; however, they usually suffer from control message overhead or a lack of scalability. Although some protocols utilize partially disjoint paths or longer alternate paths in order to reduce such overhead, they cannot guarantee resilience, because a single failure on a shared node breaks all the paths. In this paper, we therefore propose a scalable multipath source routing (SMSR) protocol. In SMSR, a sink node collects each sensor node's one-hop upstream neighbor information during an initialization phase which the sink node then uses in order to construct several shortest node-disjoint downstream (sink-to-sensor) paths. When transmitting downstream packets, the source routing technique is exploited. On the other hand, each sensor node forwards upstream (sensor-to-sink) packets to one of its upstream neighbors, through the concept of gradient-based routing. The initialization phase depends on only one-time flooding and n (network size) times unicasting, and each sensor node manages only one-hop upstream neighbor information. In this sense, SMSR is scalable in terms of the overhead and the size of routing tables in sensor nodes. Particularly, since SMSR provides several node-disjoint paths with low overhead, it can guarantee resilience efficiently. Through experiments using both ns-2 simulation and our real world test-bed, we verify that SMSR achieves the goal better than other existing routing protocols.

Original languageEnglish
Title of host publicationUbiquitous Intelligence and Computing - 6th International Conference, UIC 2009, Proceedings
Pages121-135
Number of pages15
DOIs
StatePublished - 2009
Event6th International Conference on Ubiquitous Intelligence and Computing, UIC 2009 - Brisbane, QLD, Australia
Duration: 7 Jul 20099 Jul 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5585 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference on Ubiquitous Intelligence and Computing, UIC 2009
Country/TerritoryAustralia
CityBrisbane, QLD
Period7/07/099/07/09

Fingerprint

Dive into the research topics of 'SMSR: A scalable multipath source routing protocol for wireless sensor networks'. Together they form a unique fingerprint.

Cite this