Constructing Maximum-lifetime data gathering Trees in Sensor Networks with data aggregation
碩士 === 國立清華大學 === 資訊工程學系 === 98 === This paper studies the problem of constructing maximum-lifetime data gathering trees in sensor networks in which the power level of each sensor is adjustable and in-network data aggregation is used in the process of forwarding sensor data toward the base station....
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2009
|
Online Access: | http://ndltd.ncl.edu.tw/handle/97283062507448382450 |
id |
ndltd-TW-098NTHU5392004 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-098NTHU53920042016-04-27T04:11:23Z http://ndltd.ncl.edu.tw/handle/97283062507448382450 Constructing Maximum-lifetime data gathering Trees in Sensor Networks with data aggregation 在感測網路中利用資料匯集機制建立擁有最大生命週期的資料收集樹 Li, Feng-Ju 李封儒 碩士 國立清華大學 資訊工程學系 98 This paper studies the problem of constructing maximum-lifetime data gathering trees in sensor networks in which the power level of each sensor is adjustable and in-network data aggregation is used in the process of forwarding sensor data toward the base station. The network model considered in this paper is more general than the model considered in previous work that take the same approach. Under this more general model, this paper derives a lower bound on the normalized load of the optimal data gathering tree. An algorithm is developed to iteratively improve the lifetime of an initial tree until no improvement can be made to any heavily loaded node. The worst case computational complexity of the algorithm is shown to be polynomial. Lin, Hwa-Chun 林華君 2009 學位論文 ; thesis 45 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立清華大學 === 資訊工程學系 === 98 === This paper studies the problem of constructing maximum-lifetime data gathering trees in sensor networks in which the power level of each sensor is adjustable and in-network data aggregation is used in the process of forwarding sensor data toward the base station. The network model considered in this paper is more general than the model considered in previous work that take the same approach. Under this more general model, this paper derives a lower bound on the normalized load of the optimal data gathering tree. An algorithm is developed to iteratively improve the lifetime of an initial tree until no improvement can be made to any heavily loaded node. The worst case computational complexity of the algorithm is shown to be
polynomial.
|
author2 |
Lin, Hwa-Chun |
author_facet |
Lin, Hwa-Chun Li, Feng-Ju 李封儒 |
author |
Li, Feng-Ju 李封儒 |
spellingShingle |
Li, Feng-Ju 李封儒 Constructing Maximum-lifetime data gathering Trees in Sensor Networks with data aggregation |
author_sort |
Li, Feng-Ju |
title |
Constructing Maximum-lifetime data gathering Trees in Sensor Networks with data aggregation |
title_short |
Constructing Maximum-lifetime data gathering Trees in Sensor Networks with data aggregation |
title_full |
Constructing Maximum-lifetime data gathering Trees in Sensor Networks with data aggregation |
title_fullStr |
Constructing Maximum-lifetime data gathering Trees in Sensor Networks with data aggregation |
title_full_unstemmed |
Constructing Maximum-lifetime data gathering Trees in Sensor Networks with data aggregation |
title_sort |
constructing maximum-lifetime data gathering trees in sensor networks with data aggregation |
publishDate |
2009 |
url |
http://ndltd.ncl.edu.tw/handle/97283062507448382450 |
work_keys_str_mv |
AT lifengju constructingmaximumlifetimedatagatheringtreesinsensornetworkswithdataaggregation AT lǐfēngrú constructingmaximumlifetimedatagatheringtreesinsensornetworkswithdataaggregation AT lifengju zàigǎncèwǎnglùzhōnglìyòngzīliàohuìjíjīzhìjiànlìyōngyǒuzuìdàshēngmìngzhōuqīdezīliàoshōujíshù AT lǐfēngrú zàigǎncèwǎnglùzhōnglìyòngzīliàohuìjíjīzhìjiànlìyōngyǒuzuìdàshēngmìngzhōuqīdezīliàoshōujíshù |
_version_ |
1718249076415266816 |