Optimal path planning for fault-tolerant and energy-efficient target surveillance in wireless sensor and actor networks

Jehn Ruey Jiang, Yung Liang Lai

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

3 Scopus citations

Abstract

The Wireless Sensor and Actor Network (WSAN) is an extension of the wireless sensor network (WSN). Besides resource-limited sensor nodes, WSANs have resource-rich nodes, called actors, of higher capabilities to perform powerful actions. In this paper, we focus on target surveillance systems built atop WSANs to monitor critical targets. Since sensor nodes are usually equipped with limited energy sources and are likely to be influenced by unpredictable failures occurring in the harsh sensor field, we need to seriously take faulttolerance and energy-efficiency into consideration. Hence, we develop an optimal path planning (OPP) scheme to construct a maximum number of node-disjoint paths to deliver targets' event notification with minimum energy consumption. We also evaluate OPP performance by simulations and compare it with a related scheme to show its advantages.

Original languageEnglish
Title of host publicationProceedings - 2009 10th International Conference on Mobile Data Management
Subtitle of host publicationSystems, Services and Middleware, MDM 2009
Pages531-535
Number of pages5
DOIs
StatePublished - 2009
Event2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009 - Taipei, Taiwan
Duration: 18 May 200920 May 2009

Publication series

NameProceedings - IEEE International Conference on Mobile Data Management
ISSN (Print)1551-6245

Conference

Conference2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009
Country/TerritoryTaiwan
CityTaipei
Period18/05/0920/05/09

Keywords

  • Disjoint paths
  • Maximum flow minimum cost
  • Wirless sensor and actor network

Fingerprint

Dive into the research topics of 'Optimal path planning for fault-tolerant and energy-efficient target surveillance in wireless sensor and actor networks'. Together they form a unique fingerprint.

Cite this