Multi-path construction for bypassing holes in wireless sensor networks

Sheng-Tzong Cheng, Jia Shing Shih

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

Abstract

Holes in wireless sensor networks are the geographical region without enough available sensor nodes. When a hole exists in the wireless sensor network, it often causes traditional routing algorithms to fail. In most of the previous works, the routing hole problem was addressed by using the static detour path to route data packets along the boundaries of holes. As a result, the energy of sensor nodes on the static path depletes quickly, and the hole size enlarges. In this paper, we propose a scheme for bypassing holes in wireless sensor networks by exploiting energy-aware multiple paths. Our approach not only takes into account the shorter path to bypass the hole, but also eases the loading of the sensor nodes on the boundaries of holes. Simulation results show that the proposed scheme can achieve short detour paths, low energy consumption and network load balancing.

Original languageEnglish
Title of host publicationDigital Information Processing and Communications - International Conference, ICDIPC 2011, Proceedings
Pages155-166
Number of pages12
EditionPART 2
DOIs
Publication statusPublished - 2011 Jul 19
EventInternational Conference on Digital Information Processing and Communications, ICDIPC 2011 - Ostrava, Czech Republic
Duration: 2011 Jul 72011 Jul 9

Publication series

NameCommunications in Computer and Information Science
NumberPART 2
Volume189 CCIS
ISSN (Print)1865-0929

Other

OtherInternational Conference on Digital Information Processing and Communications, ICDIPC 2011
CountryCzech Republic
CityOstrava
Period11-07-0711-07-09

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Mathematics(all)

Fingerprint Dive into the research topics of 'Multi-path construction for bypassing holes in wireless sensor networks'. Together they form a unique fingerprint.

Cite this