vix.ing · top · new · best · stats · spec

Reconstruction of Aggregation Tree in spite of Faulty Nodes in Wireless Sensor Networks

2010/10/05 by Punit Sharma, Sharma, Punit, Partha Sarathi Mandal +1
Computer Science · #Distributed #Energy Efficient Wireless Sensor Networks #FOS: Computer and information sciences #Mobile Ad Hoc Networks #Parallel #Security in Wireless Sensor Networks #and Cluster Computing (cs.DC) #cs.DC

paper · pdf · doi:10.48550/arxiv.1010.0958

this is a 5 page paper. this paper has been submitted to WCSN 2010

arxiv created 2010/10/05 · openalex publication_date 2010/10/05 · arxiv updated 2010/10/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Recent advances in wireless sensor networks (WSNs) have led to many new promissing applications. However data communication between nodes consumes a large portion of the total energy of WSNs. Consequently efficient data aggregation technique can help greatly to reduce power consumption. Data aggregation has emerged as a basic approach in WSNs in order to reduce the number of transmissions of sensor nodes over \it aggregation tree and hence minimizing the overall power consumption in the network. If a sensor node fails during data aggregation then the aggregation tree is disconnected. Hence the WSNs rely on in-network aggregation for efficiency but a single faulty node can severely influence the outcome by contributing an arbitrary partial aggregate value. In this paper we have presented a distributed algorithm that reconstruct the aggregation tree from the initial aggregation tree excluding the faulty sensor node. This is a synchronous model that is completed in several rounds. Our proposed scheme can handle multiple number of faulty nodes as well.

Related