[论文解读] Hole Detection for Increasing Coverage in Wireless Sensor Network Using Triangular Structure

Shahram Babaie, Sajjad Pirahesh|arXiv (Cornell University)|Mar 16, 2012

Energy Efficient Wireless Sensor Networks参考文献 9被引用 36

一句话总结

本文提出了一种基于三角形结构的新型洞穴检测与覆盖增强方法（HSTT），用于无线传感器网络。通过利用几何三角测量实现对洞穴的精确识别与尺寸估计，该方法可高效地重新定位移动传感器节点以修复覆盖洞穴，显著提升网络覆盖率，同时计算开销极低。

ABSTRACT

The emerging technology of wireless sensor network (WSN) is expected to provide a broad range of applications, such as battlefield surveillance, environmental monitoring, smart spaces and so on. The coverage problem is a fundamental issue in WSN, which mainly concerns with a fundamental question: How well a sensor field is observed by the deployed sensors? Mobility is exploited to improve area coverage in a kind of hybrid sensor networks. The main objective for using mobile sensor nodes is to heal coverage holes after the initial network deployment, when designing a hole healing algorithm, the following issues need to be addressed. First, how to decide the existence of a coverage hole and how to estimate the size of a hole. Second, what are the best target locations to relocate mobile nodes to repair coverage holes? We use the triangular oriented diagram (HSTT) for aim to goal where its simple, have low calculation among construction and it is great to calculate the size of hole exactly .

研究动机与目标

• 解决初始部署后无线传感器网络中覆盖洞穴的检测与修复挑战。
• 通过战略性地重新定位移动传感器节点，提升混合型WSN的区域覆盖能力。
• 开发一种计算效率高的方法，以精确检测洞穴并估计其尺寸。
• 确定移动节点的最优目标位置，以最大化覆盖恢复效果。
• 确保洞穴检测与网络重构过程中的计算成本最小化。

提出的方法

• 利用三角形定向图（HSTT）对传感器场进行建模，并检测覆盖洞穴。
• 应用几何三角测量技术，高精度地估计检测到的洞穴的尺寸与形状。
• 利用HSTT结构识别移动传感器节点最合适的目标位置。
• 通过简单且可扩展的构建过程，最大限度降低洞穴检测期间的计算复杂度。
• 集成移动逻辑，引导移动节点向最优位置移动以填补检测到的覆盖洞穴。
• 确保该方法轻量化，适用于资源受限的传感器网络中的实时部署。

实验结果

研究问题

• RQ1 如何在无线传感器网络中精确检测覆盖洞穴并估计其尺寸？
• RQ2 何种方法能以最小的计算成本高效计算洞穴特征？
• RQ3 如何最优地重新定位移动传感器节点以修复检测到的覆盖洞穴？
• RQ4 三角形结构在提升洞穴检测与覆盖恢复方面发挥何种作用？
• RQ5 HSTT方法在准确性和效率方面相较于现有洞穴检测技术的优越程度如何？

主要发现

• 基于HSTT的方法利用几何三角测量技术，可实现对覆盖洞穴尺寸的精确估计。
• 由于三角形结构构建过程的简洁性，该方法实现了极低的计算复杂度。
• 该方法能有效识别移动传感器节点的最优重定位点，以恢复网络覆盖。
• HSTT的使用确保了对覆盖洞穴存在与否及其范围的高精度检测。
• 该技术在具备移动节点的混合型无线传感器网络中展现出强大的实时部署潜力。
• 整体解决方案以极低的资源消耗显著提升了网络覆盖率，适用于大规模部署。