Fault Tolerant Data Aggregation Scheduling with Local Information in Wireless Sensor Networks

来源 :Tsinghua Science and Technology | 被引量 : 0次 | 上传用户:michaelbing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
We study the problem of efficient data aggregation in unreliable wireless sensor networks by designing a fault tolerant data aggregation protocol.A fault tolerant data aggregation protocol consists of two parts:basic aggregation scheduling and amendment strategies.On default,data is aggregated according to the basic aggregation scheduling strategy.The amendment strategy will start automatically when a middle sensor node is out of service.We focus our attention on the amendment strategies and assume that the network adopts a connected dominating set (CDS) based aggregation scheduling as its basic aggregation scheduling strategy.The amendment scheme includes localized aggregation tree repairing algorithms and distributed rescheduling algorithms.The former are used to find a new aggregation tree for every child of the corrupted node,whereas the latter are used to achieve interference free data aggregation scheduling after the amendment.These amendment strategies impact only a very limited number of nodes near the corrupted node and the amendment process is transparent to all the other nodes.Theoretical analyses and simulations show that the scheme greatly improves the efficiency of the data aggregation operation by reducing both message and time costs compared to rebuilding the aggregation tree and rescheduling the entire network. We study the problem of efficient data aggregation in unreliable wireless sensor networks by designing a fault tolerant data aggregation protocol. A fault tolerant data aggregation protocol consists of two parts: basic aggregation scheduling and amendment strategies. On default, data is aggregated according to the basic aggregation scheduling strategy. The amendment strategy will start automatically when a middle sensor node is out of service. We focus that attention on the amendment strategies and assume that the network adoption a connected dominating set (CDS) based aggregation scheduling as its basic aggregation scheduling strategy The amendment scheme includes localized aggregation tree repairing algorithms and distributed rescheduling algorithms. The former are used to find a new aggregation tree for every child of the corrupted node, while the latter are used to achieve interference free data aggregation scheduling after the amendment.These amendment strategies impact only a very limited number of nodes near the corrupted node and the amendment process is transparent to all the other nodes. optical analyzes and simulations show that the scheme greatly improves the efficiency of the data aggregation operation by reducing both message and time costs compared to rebuilding the aggregation tree and rescheduling the entire network.
其他文献
第十二届中国国际中小企业博览会——中国中小企业高峰论坛日前在广州举办,工业和信息化部副部长辛国斌、广东省副省长刘志庚以及马来西亚-中国总商会总会长、拿督黄汉良出席
道地药材因为具有明确的地域性等特征为中医药区别于其他民族医药的特色之一,四川道地药材品种资源丰富,受制于标准滞后与时代发展和客观需求,近几十年来川产道地药材产业发
四川省是有名的“中医之乡,中药之库”,中药资源丰富,有7 290种,如姜黄、川芎、附子、麦冬、天麻、郁金、黄连、秦艽、大黄、栀子等,在全国中药资源中占有十分重要的地位.通
证券投资基金可以按照多种标准进行分类,具体情况如下: (1)按照规模是否可以变动及交易方式,可以分为封闭式基金、开放式基金。开放型基金:是指基金设立时,其基金的 Securit
花椒系芸香科植物花椒Zanthoxylum bungeanum或青椒Z.schinifolium的干燥成熟果皮,为著名的川产道地药材,尤以四川汉源、茂县、九龙等地区栽培的“大红袍”享誉海内外,但有关
糖尿病是21世纪全球最严重的导致死亡的疾病之一,2型糖尿病是其主要流行形式。在发达国家,高达91%的成年糖尿病人是2型糖尿病。据国际糖尿病同盟(International Diabetes Federa
研究羌活根状茎(竹节羌)生长发育过程及碳水化合物、内源激素与次生代谢产物的变化规律,对人工栽培下形成羌活优质药材商品具有重要指导意义.将一年生羌活实生苗移栽至原生境
本文探讨了蚯蚓细胞色素P450作为生物标记物诊断土壤低剂量PAHs污染的可行性,主要以蚯蚓P450含量和AHH活性二项指标为主,开展“土壤低剂量PAHs污染敏感生态毒理诊断指标研究”,
本文探讨了电针对围绝经期大鼠垂体的调节,为针灸改善内分泌和免疫功能,治疗围绝经期综合征提供理论依据。 实验动物分为对照组,围绝经期组和围绝经期电针组。放射免疫分析方
为了解雷公藤多苷片对Ⅱ型胶原诱导性关节炎(CIA)雄性大鼠生殖系统的影响作用,该实验将50只SD雄性大鼠随机分为正常对照组(Con),模型组(CIA),雷公藤多苷片临床等效剂量1,2,4