DEAR: Delay-bounded energy-constrained adaptive routing in wireless sensor networks

Shi Bai, Weiyi Zhang, Guoliang Xue, Jian Tang, Chonggang Wang

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

28 Scopus citations

Abstract

Reliability and energy efficiency are critical issues in wireless sensor networks. In this work, we study Delay-bounded Energy-constrained Adaptive Routing (DEAR) problem with reliability, differential delay, and transmission energy consumption constraints in wireless sensor networks. We aim to route the connections in a manner such that link failure does not shut down the entire stream but allows a continuing flow for a significant portion of the traffic along multiple paths. This flexibility enabled by a multi-path routing scheme has the tradeoff of differential delay among the different paths. This requires increased memory in the base station to buffer the traffic until the data arrives on all the paths. Therefore, differential delay between the multiple paths should be bounded in a range to reduce additional hardware cost in the base station. Moreover, the energy consumption constraint should also be satisfied when transmitting packets among multiple paths. We present a pseudo-polynomial time solution to solve a special case of DEAR, representing edge delays as integers. Next, an (1+α)-approximation algorithm is proposed to solve the optimization version of the DEAR problem. An efficient heuristic is provided for the DEAR problem. We present numerical results confirming the advantage of our schemes as the first solution for the DEAR problem.

Original languageEnglish (US)
Title of host publication2012 Proceedings IEEE INFOCOM, INFOCOM 2012
Pages1593-1601
Number of pages9
DOIs
StatePublished - Jun 4 2012
EventIEEE Conference on Computer Communications, INFOCOM 2012 - Orlando, FL, United States
Duration: Mar 25 2012Mar 30 2012

Publication series

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

Other

OtherIEEE Conference on Computer Communications, INFOCOM 2012
CountryUnited States
CityOrlando, FL
Period3/25/123/30/12

    Fingerprint

Keywords

  • differential delay
  • multi-path routing
  • polynomial time approximation
  • restricted maximum flow
  • wireless sensor network

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Bai, S., Zhang, W., Xue, G., Tang, J., & Wang, C. (2012). DEAR: Delay-bounded energy-constrained adaptive routing in wireless sensor networks. In 2012 Proceedings IEEE INFOCOM, INFOCOM 2012 (pp. 1593-1601). [6195528] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.2012.6195528