Loading...

Energy-Efficient Reliable Data Aggregation in Wireless Sensor Neworks

Ashouri, Majid | 2011

299 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 42467 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Hemmatyar, Ali Mohammad Afshin
  7. Abstract:
  8. Data aggregation is an efficient method to conserve energy by reducing packet transmissions in Wireless Sensor Networks. However, providing end-to-end data reliability is a major challenge when the network uses data aggregation. In this case a packet loss can miss a complete subtree of values, so greatly affect final results. Data transmission in multiple paths can tolerate this problem, but it may incur some computational error for duplicate-sensitive aggregates when aggregating individual sensor values multiple times. In this thesis, we have proposed a reliable data Aggregation protocol which uses the available path redundancy to deliver a correct aggregate result to the sink with a high reliability in an energy-efficient manner. It aggregates data in two layers, routing layer and data aggregation layer, while eliminating the computational error by using a signature-based method. Moreover, we have developed a modified version of our proposed protocol to reduce energy consumption much more by exploiting a Gossiping mechanism while providing a satisfactory end-to-end reliability. We have implemented two version of our protocol in TinyOs 2.x and test them by TOSSIM simulator. The results reveal that the proposed algorithm outperforms other e
  9. Keywords:
  10. Wireless Sensor Network ; Reliability ; Multipath Routing ; Data Aggregation

 Digital Object List

 Bookmark

No TOC