An algorithm for sensing coverage problem in tireless sensor networks

Vinh Tran Quang, Takumi Miyoshi

研究成果: Conference contribution

14 引用 (Scopus)

抜粋

Wireless sensor networks (WSNs) have been widely studied and usefully employed in many applications such as monitoring environment, embedded system and so on. In WSNs, substantial nodes are deployed randomly over the entire desired area; therefore, the sensing regions of different nodes may be partially overlapped. This is referred to as the sensing coverage problem. In this paper we first define a maximum sensing coverage region problem (MSCR) in WSNs and then solve the problem by the proposed algorithm. In our method, the maximum monitored area fully covered by a minimum active sensors. The main design features are: selecting a small number of delegated sensor nodes by identifying and removing redundant nodes in high-density networks and assigning them an off-duty operation while guarantees the whole area is k-covered, to make sure all events occurred in that area can be accurately and timely detected. We apply the proposed algorithm to improve LEACH, a hierarchical protocol for WSNs and develop a simulation program to evaluate the performance of the algorithm.

元の言語English
ホスト出版物のタイトルProceedings of the 2008 IEEE Sarnoff Symposium, SARNOFF
DOI
出版物ステータスPublished - 2008 8 14
イベント2008 IEEE Sarnoff Symposium, SARNOFF - Princeton, NJ, United States
継続期間: 2008 4 282008 4 30

出版物シリーズ

名前Proceedings of the 2008 IEEE Sarnoff Symposium, SARNOFF

Conference

Conference2008 IEEE Sarnoff Symposium, SARNOFF
United States
Princeton, NJ
期間08/4/2808/4/30

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

フィンガープリント An algorithm for sensing coverage problem in tireless sensor networks' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Quang, V. T., & Miyoshi, T. (2008). An algorithm for sensing coverage problem in tireless sensor networks. : Proceedings of the 2008 IEEE Sarnoff Symposium, SARNOFF [4520056] (Proceedings of the 2008 IEEE Sarnoff Symposium, SARNOFF). https://doi.org/10.1109/SARNOF.2008.4520056