A Cluster-based Algorithm for Redundant Nodes Discovery in Dense Sensor Networks

碩士 === 國立臺灣科技大學 === 電子工程系 === 93 === A major challenge in constructing dense sensor networks is to prolong network lifetime as well as to keep low sensing coverage loss ratio. To prolong network lifetime, it is necessary to turn off redundant nodes to save energy. Moreover, to obtain low sensing cov...

Full description

Bibliographic Details
Main Authors: San-Hao Chen, 陳叁豪
Other Authors: Jean-Lien C. Wu
Format: Others
Language:en_US
Published: 2004
Online Access:http://ndltd.ncl.edu.tw/handle/05980917020589867995
Description
Summary:碩士 === 國立臺灣科技大學 === 電子工程系 === 93 === A major challenge in constructing dense sensor networks is to prolong network lifetime as well as to keep low sensing coverage loss ratio. To prolong network lifetime, it is necessary to turn off redundant nodes to save energy. Moreover, to obtain low sensing coverage loss ratio is an important issue in dense sensor networks. Many off-duty eligibility rules that sensor nodes have expensive GPS (Global Positioning System) and directional antennas support have been proposed to determine redundant nodes. However, the system has high cost in deployment. In addition, some literature presented to sacrifice the sensing area to retrieve better network lifetime. However, this may not acquire completed and important information. Hence, how to reduce sensing coverage loss ratio and cost in deployment becomes an important and critical issue. We propose a cluster-based algorithm that can present a flexible, adjustable and energy-efficient scheme to identify redundant nodes for different requirements of network lifetime and low sensing coverage loss ratio. This algorithm needs without additional GPS and directional antennas support to identify redundant nodes. Our simulation results show that the cluster-based algorithm could save energy consumption under the process of determining redundant nodes for prolonging network lifetime, and achieve low sensing coverage loss ratio.