應用網格化於混合式感測器網路之空洞修復機制

Applying Grid-based Strategy in Hole Repair Mechanism for Hybrid Wireless Sensor Networks

蘇淑麗(Shu-Li Su)

指導教授 ： 王英宏

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

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

摘要

無線感測網路(wireless sensor networks)其技術可廣泛應用在許多領域中，尤其是環境監測。然而，由於隨機部署無線感測節點時會有佈建不平均，或有障礙物例如湖和山丘的存在，或感測節點的電量耗盡與被外力破壞等因素，進而造成無線感測網路中存在著空洞，而這些空洞會使無線感測網路的效能降低。因此，如何找出這些空洞的位置，並利用這些空洞位置所獲得的資訊，提升無線感測網路之效能，是一個相當重要的研究議題。所以，我們提出一個基於網格化之無線感測器網路空洞修復機制。藉由網格式架構的方式，我們基於網格修復的機制，根據空洞修復的訊息，資料匯集點會去計算出空洞的位置資訊並依權重值來分配移動節點去修覆空洞，以提高網路整體效能。

關鍵字

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

並列摘要

Wireless Sensor Networks (WSNs) can be widely applied in many fields. However, the WSNs probably exists some coverage holes due to the random deployment of static sensor nodes. Otherwise, the energy exhausted of sensor nodes would cause the hole problem in WSNs. Furthermore, 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. For this purpose, we proposed a grid-based hole repair mechanism in WSNs. In grid-based architecture, we use the grid-based in Hole Recovering mechanism. The sink will calculate the position of the holes and allocate the mobile node based on W value to recover the hole according to grid recovering information. The research will baesd on this theroy to achieve the purpose of improving the performance of the WSNs.

並列關鍵字

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

參考文獻

[2] 林湘婷，在基於網格化之無線感測網路空洞偵測機制，私立淡江大學資訊工程所碩士論文，2010。

[4] I. F. Akyildiz, W. Su, Y. Sankarasubramainiam, and E. Cayirci, ―Wireless sensor networks: a survey,‖ Computer Networks, 2002, Vol. 38, pp. 393–422.

[6] 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.‖ Proceedings of ACM MobiCom, 2001, pp. 272–286.

[10] S. S. Dhilon, K. Chakrabarty, and S. S. Iyengar, ―Sensor placement for grid coverage under imprecise detections.‖ Proceedings of 5th Information Fusion, pp. 1-10, July 2002.

[11] S. Poduri and G. S. Sukhatme, ―Constrained coverage for mobile sensor networks.‖ Proceedings of Robotics and Automation, pp. 40-50, April–May 2004.