Correlated data gathering with double trees in wireless sensor networks

NCU Institutional Repository > 資訊電機學院 > 資訊工程學系 > 期刊論文 > Item 987654321/106540

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://ir.lib.ncu.edu.tw/handle/987654321/106540

题名:	Correlated data gathering with double trees in wireless sensor networks
作者:	吳曉光;Weng, Hsien-Cheng;Chen, Yu-Hsun;Wu, Eric Hsiao-Kuang;Chen, Gen-Huey
贡献者:	資訊電機學院資訊工程學系
关键词:	Approximation algorithm;Computer science;correlated data gathering;Correlation;double-tree routing scheme;Encoding;NP-hardness;Routing;Temperature measurement;Wireless communication;wireless sensor network;Wireless sensor networks
日期:	2012-04-26
上传时间:	2026-04-23 13:28:05 (UTC+8)
出版者:	Institute of Electrical and Electronics Engineers Inc.;IEEE
摘要:	摘要： The problem of correlated data gathering in wireless sensor networks is studied in this paper. For the sake of efficiency, tree transmission structures are often used for data gathering. Previously, the problem of minimizing the total communication cost with a single-tree transmission structure was shown to be NP-hard. However, when the explicit communication approach is used, the total communication cost can be further reduced, provided a double-tree transmission structure is used and inverse links are allowed. This motivates us to devise a double-tree routing scheme in which two trees are used for data transmission, one carrying raw data and the other carrying encoded data. We show that with the double-tree routing scheme, the problem of minimizing the total communication cost remains NP-hard. A distributed algorithm for solving it is suggested. We show that under the simple correlation model, the algorithm has an approximation ratio of two. Extensive simulations are conducted to verify the effectiveness of the double-tree routing scheme. 其他題名： JSEN 出版者： IEEE 出版日期： 2012-05-01 出處： IEEE sensors journal, 2012-05, Vol.12 (5), p.1147-1156 資源來源： IEEE Electronic Library (IEL) 識別號： ISSN: 1530-437X 識別號： EISSN: 1558-1748 識別號： DOI: 10.1109/JSEN.2011.2162092 識別號： CODEN: ISJEAZ
显示于类别:	[資訊工程學系] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	13	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....