New Hole-detection and Hole-healing Algorithms for Wireless Sensor Networks
碩士 === 國立交通大學 === 應用數學系所 === 106 === In wireless sensor networks, hole detection and hole healing are two major problems. Coverage holes may arise in a Region of Interests (ROI) due to the running out of batteries of sensor nodes or due to the damage of sensor nodes. Li et al. [4] proposed a tree-ba...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2018
|
Online Access: | http://ndltd.ncl.edu.tw/handle/332f23 |
id |
ndltd-TW-106NCTU5507007 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-106NCTU55070072019-09-26T03:28:09Z http://ndltd.ncl.edu.tw/handle/332f23 New Hole-detection and Hole-healing Algorithms for Wireless Sensor Networks 無線感測網路的缺洞偵測及修補新策略 Liu, Zhi-Fan 劉芝帆 碩士 國立交通大學 應用數學系所 106 In wireless sensor networks, hole detection and hole healing are two major problems. Coverage holes may arise in a Region of Interests (ROI) due to the running out of batteries of sensor nodes or due to the damage of sensor nodes. Li et al. [4] proposed a tree-based coverage hole detection method and a tree-based coverage hole healing method that can effectively detect and heal coverage holes. Li et al. [4] used trees to describe the structures of coverage holes and they proposed the concept that holes that are too small can be ignored. To fulfill this concept, Li et al. [4] first obtained a Delaunay triangulation of the sensor nodes. Then, they used the radiuses of inscribed empty circles of Delaunay triangles to estimate the sizes of local coverage holes, and ignored all local coverage holes with radiuses no larger than a given threshold. In this thesis, we use the idea of [4] to estimate local coverage holes. In particular, we propose a hole-detection algorithm that does not require the assumption that the initial deployment of the sensor nodes completely covers of the boundary of the ROI, and propose a hole-healing algorithm that does not require merging local coverage holes. Do notice that reference [4] requires the above assumption and requires merging local coverage holes. Our hole-healing algorithm supports the concept that holes that are too small can be ignored; if needed, it can achieve 100% coverage of the ROI by adjusting the threshold. Chen, Chiu-Yuan 陳秋媛 2018 學位論文 ; thesis 42 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立交通大學 === 應用數學系所 === 106 === In wireless sensor networks, hole detection and hole healing are two major problems. Coverage holes may arise in a Region of Interests (ROI) due to the running out of batteries of sensor nodes or due to the damage of sensor nodes. Li et al. [4] proposed a tree-based coverage hole detection method and a tree-based coverage hole healing method that can effectively detect and heal coverage holes. Li et al. [4] used trees to describe the structures of coverage holes and they proposed the concept that holes that are too small can be ignored. To fulfill this concept, Li et al. [4] first obtained a Delaunay triangulation of the sensor nodes. Then, they used the radiuses of inscribed empty circles of Delaunay triangles to estimate the sizes of local coverage holes, and ignored all local coverage holes with radiuses no larger than a given threshold. In this thesis, we use the idea of [4] to estimate local coverage holes. In particular, we propose a hole-detection algorithm that does not require the assumption that the initial deployment of the sensor nodes completely covers of the boundary of the ROI, and propose a hole-healing algorithm that does not require merging local coverage holes. Do notice that reference [4] requires the above assumption and requires merging local coverage holes. Our hole-healing algorithm supports the concept that holes that are too small can be ignored; if needed, it can achieve 100% coverage of the ROI by adjusting the threshold.
|
author2 |
Chen, Chiu-Yuan |
author_facet |
Chen, Chiu-Yuan Liu, Zhi-Fan 劉芝帆 |
author |
Liu, Zhi-Fan 劉芝帆 |
spellingShingle |
Liu, Zhi-Fan 劉芝帆 New Hole-detection and Hole-healing Algorithms for Wireless Sensor Networks |
author_sort |
Liu, Zhi-Fan |
title |
New Hole-detection and Hole-healing Algorithms for Wireless Sensor Networks |
title_short |
New Hole-detection and Hole-healing Algorithms for Wireless Sensor Networks |
title_full |
New Hole-detection and Hole-healing Algorithms for Wireless Sensor Networks |
title_fullStr |
New Hole-detection and Hole-healing Algorithms for Wireless Sensor Networks |
title_full_unstemmed |
New Hole-detection and Hole-healing Algorithms for Wireless Sensor Networks |
title_sort |
new hole-detection and hole-healing algorithms for wireless sensor networks |
publishDate |
2018 |
url |
http://ndltd.ncl.edu.tw/handle/332f23 |
work_keys_str_mv |
AT liuzhifan newholedetectionandholehealingalgorithmsforwirelesssensornetworks AT liúzhīfān newholedetectionandholehealingalgorithmsforwirelesssensornetworks AT liuzhifan wúxiàngǎncèwǎnglùdequēdòngzhēncèjíxiūbǔxīncèlüè AT liúzhīfān wúxiàngǎncèwǎnglùdequēdòngzhēncèjíxiūbǔxīncèlüè |
_version_ |
1719257717356363776 |