Disjoint multipath routing to two distinct drains in a multi-drain sensor network

Preetha Thulasiraman, Srinivasan Ramasubramanian, Marwan Krunz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

46 Scopus citations

Abstract

Wireless sensor networks (WSN) are typically employed for monitoring applications that require data collection at specific nodes, called drains. In order to improve the robustness of data collection, multiple drains may be employed. Data from every sensor is required to be logged into two distinct sensors for data collection to be resilient to any single drain failures. In this paper, we develop a routing mechanism based on colored trees. Every node forwards the packets based on the drain address and one additional bit. The number of routing table entries at each node is 2|D|, where |D| denotes the number of drains in the network. The construction of the colored trees guarantees that every node has two node-disjoint paths to two distinct drains. The running time complexity of the algorithm is O(|D||L|), where |L| denotes the number of links in the network. Through extensive simulations, we demonstrate that employing multiple drains and disjoint routing to two distinct drains reduces the average path length compared to disjoint routing to one of the multiple drains.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM 2007
Subtitle of host publication26th IEEE International Conference on Computer Communications
Pages643-651
Number of pages9
DOIs
StatePublished - Sep 4 2007
EventIEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications - Anchorage, AK, United States
Duration: May 6 2007May 12 2007

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

OtherIEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications
CountryUnited States
CityAnchorage, AK
Period5/6/075/12/07

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Disjoint multipath routing to two distinct drains in a multi-drain sensor network'. Together they form a unique fingerprint.

  • Cite this

    Thulasiraman, P., Ramasubramanian, S., & Krunz, M. (2007). Disjoint multipath routing to two distinct drains in a multi-drain sensor network. In Proceedings - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications (pp. 643-651). [4215663] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.2007.81