Barrier coverage with optimized quality for wireless sensor networks

Yung Liang Lai, Jehn Ruey Jiang

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

7 引文 斯高帕斯(Scopus)

摘要

This paper addresses the construction problem of virtual barrier coverage with optimized detection degree, detection quality, and transmission latency for a wireless sensor network (WSN) consisting of many randomly deployed sensor nodes and few sink nodes. The problem is concerned with how to select sensor nodes to reach three optimization goals: (1) maximizing the degree k of barrier coverage, (2) maximizing the minimum probability p of detecting intruders crossing the monitoring region, and (3) minimizing the expected transmission time t to send data to the sink nodes. An algorithm, called Optimal Barrier Coverage Algorithm (OBCA), is proposed to solve the problem on the basis of graph transformation and two well known maximum flow algorithms. The time complexity of OBCA is also analyzed in this paper.

原文???core.languages.en_GB???
主出版物標題2012 15th International Symposium on Wireless Personal Multimedia Communications, WPMC 2012
頁面192-196
頁數5
出版狀態已出版 - 2012
事件2012 15th International Symposium on Wireless Personal Multimedia Communications, WPMC 2012 - Taipei, Taiwan
持續時間: 24 9月 201227 9月 2012

出版系列

名字International Symposium on Wireless Personal Multimedia Communications, WPMC
ISSN(列印)1347-6890

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

???event.eventtypes.event.conference???2012 15th International Symposium on Wireless Personal Multimedia Communications, WPMC 2012
國家/地區Taiwan
城市Taipei
期間24/09/1227/09/12

指紋

深入研究「Barrier coverage with optimized quality for wireless sensor networks」主題。共同形成了獨特的指紋。

引用此