Energy-Aware Set-Covering Approaches for Approximate Data Collection in Wireless Sensor Networks

doi:10.1109/TKDE.2011.224

機構典藏 > College of Engineering > Graduate Institute & Department of Computer Science and Information Engineering > Journal Article > Item 987654321/106221

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/106221

Title:	Energy-Aware Set-Covering Approaches for Approximate Data Collection in Wireless Sensor Networks
Authors:	Hung, Chih-Chieh;Peng, Wen-Chih;Lee, Wang-Chien
Keywords:	Approximate data collection;wireless sensor networks;spatial correlation and clustering
Date:	2012-11-01
Issue Date:	2016-04-22 13:42:13 (UTC+8)
Publisher:	Institute of Electrical and Electronics Engineers
Abstract:	To conserve energy, sensor nodes with similar readings can be grouped such that readings from only the representative nodes within the groups need to be reported. However, efficiently identifying sensor groups and their representative nodes is a very challenging task. In this paper, we propose a centralized algorithm to determine a set of representative nodes with high energy levels and wide data coverage ranges. Here, the data coverage range of a sensor node is considered to be the set of sensor nodes that have reading behaviors very close to the particular sensor node. To further reduce the extra cost incurred in messages for selection of representative nodes, a distributed algorithm is developed. Furthermore, maintenance mechanisms are proposed to dynamically select alternative representative nodes when the original representative nodes run low on energy, or cannot capture spatial correlation within their respective data coverage ranges. Using experimental studies on both synthesis and real data sets, our proposed algorithms are shown to effectively and efficiently provide approximate data collection while prolonging the network lifetime.
Relation:	IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 24(11), pp.1993-2007
DOI:	10.1109/TKDE.2011.224
Appears in Collections:	[Graduate Institute & Department of Computer Science and Information Engineering] Journal Article

Files in This Item:

File	Description	Size	Format
Energy-Aware Set-Covering Approaches for Approximate Data Collection in Wireless Sensor Networks.pdf		2309Kb	Adobe PDF	2	View/Open
index.html		0Kb	HTML	201	View/Open

Loading...