Approximation Maximal Breach Path (AMBP) Problems in Wireless Ad-hoc Sensor Networks

详细信息    查看全文

• 作者：Hongyan Zhang ; ^{zswm27@163.com} ; Qiansheng Fang ; Xiaolong Wang
• 关键词：WSN ; Sensing coverage ; AMBP ; Voronoi diagram
• 刊名：Energy Procedia
• 出版年：2011
• 出版时间：2011
• 年：2011
• 卷：13
• 期：Complete
• 页码：308-316
• 全文大小：474 K

文摘

Recently, the emerging technology of wireless sensor network (WSN) is expected to provide a wide range of applications, such as environmental monitoring. Sensor networks pose a number of new conception and optimization problems, such as location, deployment, and tracking, are fundamental issues, as well as the coverage problem in WSN.

Sensing coverage and sensor connectivity in sensor networks are two fundamental issues [1-3]. In this paper, we address one of the fundamental problems, that is coverage. In general, one of the most important metric with regard to the quality of service of sensing coverage is the ratio which between the sensing coverage area and the entire monitored region. Thus, we first quote some conception about the coverage problem including deterministic coverage, statistical coverage and so on, later we define a concept that is the approximation maximal breach path (AMBP). We mainly use the Voronoi diagram theory to solve AMBP problem in temperature detection process. We finally conduct comprehensive experimental results by simulations to evaluate the performance of the proposed algorithm and discuss future research directions related to coverage in sensor networks.