基於網格化之無線感測網路空洞偵測機制

A Grid-based Hole Detection Scheme in WSNs

林湘婷(Shaing-Ting Lin)

指導教授 ： 王英宏

淡江大學/工學院/資訊工程學系碩士在職專班/碩士(2010年)

https://doi.org/10.6846/TKU.2010.00716

摘要

無線感測網路(Wireless Sensor Networks, WSNs)其技術可廣泛應用在許多領域中，尤其是環境監測。然而，由於部署無線感測節點時的不平均，或有障礙物例如湖和山丘的存在，或感測節點的電量耗盡與被外力破壞等因素，進而造成無線感測網路中存在著空洞(Hole)，而這些空洞會使無線感測網路的效能降低。因此，如何找出這些空洞的位置，並利用這些空洞位置所獲得的資訊，提升無線感測網路之效能，是一個相當重要的研究議題。為了解決這樣的問題，所以我們提出一個基於網格化之無線感測器網路空洞偵測機制。藉由網格式架構的方式，利用網格首節點廣播及代傳空洞偵測資訊，並由資料收集點加以計算空洞之位置等資訊，以提高網路整體效能。

關鍵字

無線感測網路 ； 網格化 ； 空洞偵測 ； 覆蓋空洞

並列摘要

Wireless Sensor Networks (WSNs) can be widely utilized in many applications especially in environmental surveillance. However, there exist some holes within the WSNs caused by some factors such as non-uniform deployment of sensor nodes, the existence of physical obstacle such as mountains and lakes, some sensor nodes deplete their energy, and being destroyed by outside forces. These holes will degrade the performance of wireless sensor networks (WSNs). Hence, how to discover the position of the holes and utilize the information to improve the performance of WSNs is a significant issue. In order to solve this problem, we proposed a grid-based hole detection scheme in WSNs. In grid architecture, we use the grid head to broadcast and forward the hole detection request and respond. And then, sink will calculate the position of the holes for improving the performance of the WSNs.

並列關鍵字

Wireless Sensor Networks ； Grid-based network ； Hole Detection ； Coverage Hole

參考文獻

[19] 張庭瑋，應用於網格式無線感測器網路之有效的移動目標物追蹤機制，淡江大學資訊工程所碩士論文，2008。

[4] A. Ghosh, and T. Givargis, LORD: A Localized, Reactive and Distributed Protocol for Node Scheduling in Wireless Sensor Networks, In Proceedings of IEEE Design, Automation and Test in Europe 2005, Vol.1, pp. 190-195.

[5] E. Shih, S. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan, Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In Proceedings of ACM MobiCom, 2001, pp. 272–286.

[9] Shakkottai S, Srikant R, Shroff N, Unreliable sensor grids: Coverage, connectivity and diameter, In Proceedings of IEEE Conference on Computer Communications, 2003, pp. 1073-1083.

[12] Qing Fang, Jie Gao, Leonidas, J. Guibas, Locating and Bypassing Holes in Sensor Networks, In Proceedings of IEEE INFOCOM’04, 2004, pp. 187-200.