Optimal Multipath Planning for intrusion detection in smart homes using Wireless Sensor and Actor Networks

Yung Liang Lai, Jehn Ruey Jiang

研究成果: 書貢獻/報告類型會議論文篇章同行評審

4 引文 斯高帕斯(Scopus)

摘要

Intrusion detection is one of the most important services in a smart home, which requires to monitor intrusion events and to react against them. A Wireless Sensor and Actor Network (WSAN) has a set of sensor nodes for monitoring events and a set of high capability nodes, called actor nodes, for reacting to the events. It can provide an infrastructure for building the intrusion detection system in a smart home. We need to jointly consider fault-tolerance and timeliness issues because sensor nodes are likely to be influenced by failures (e.g., dead battery) and need to deliver packets in real time over wireless links vulnerable to interference caused by walls, floors or furniture. In this paper, we propose Optimal Multipath Planning (or OMP), which is based on Edmonds- Karp maximum flow algorithm and Goldberg and Tarjan minimum cost flow algorithm, for WSANs to set up paths to deliver intrusion event notification from event sources to actors in a smart home. The planning is optimal in the sense that it sets up the maximum number of node-disjoint paths of links with the minimized expected transmission count (ETX). We also evaluate OMP's performance by simulations and compare it with the minimum cost planning using Dijkstra algorithm to show its advantages.

原文???core.languages.en_GB???
主出版物標題Proceedings - 2010 39th International Conference on Parallel Processing Workshops, ICPPW 2010
頁面562-570
頁數9
DOIs
出版狀態已出版 - 2010
事件2010 39th International Conference on Parallel Processing Workshops, ICPPW 2010 - San Diego, CA, United States
持續時間: 13 9月 201016 9月 2010

出版系列

名字Proceedings of the International Conference on Parallel Processing Workshops
ISSN(列印)1530-2016

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???2010 39th International Conference on Parallel Processing Workshops, ICPPW 2010
國家/地區United States
城市San Diego, CA
期間13/09/1016/09/10

指紋

深入研究「Optimal Multipath Planning for intrusion detection in smart homes using Wireless Sensor and Actor Networks」主題。共同形成了獨特的指紋。

引用此