Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/48202
Title: | Efficient data collection through multi-path routing structures in wireless sensor networks | Authors: | Luu, Van Hai | Keywords: | DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks | Issue Date: | 2012 | Source: | Luu, V. H. (2012). Efficient data collection through multi-path routing structures in wireless sensor networks. Doctoral thesis, Nanyang Technological University, Singapore. | Abstract: | In this thesis, we investigate data collection in wireless sensor networks through multi-path routing structures. We study methods to improve the robustness, energy efficiency and time efficiency of sensor data collection in error-prone communication environments. First, we investigate the construction of a class of multi-path routing structures called rings overlay for enhancing the robustness of sensor data collection. Rings overlay exploits the broadcast nature of wireless communication for transporting sensor data through multiple interleaving propagation paths to the base station. We propose a new distributed approach for organizing sensor nodes into different rings around the base station to form a rings overlay.The objective of our proposed approach is to assign sensor nodes to appropriate rings to let them benefit from multi-path routing as much as possible. The proposed ring assignment approach is fully distributed and does not require sensor nodes to have global knowledge about the entire network.We also design and analyze an enhanced scheme for relaying data to the base station from the sensor nodes next to the base station. The goal is to improve the resilience of these nodes to communication failures in data collection without requiring them to transmit their data multiple times. Experimental results show that compared with a baseline greedy construction approach and the original relay scheme, the proposed techniques of overlay construction and relay enhancement significantly improve the robustness and accuracy of sensor data collection through the rings overlay. | URI: | https://hdl.handle.net/10356/48202 | DOI: | 10.32657/10356/48202 | Schools: | School of Computer Engineering | Research Centres: | Parallel and Distributed Computing Centre | Fulltext Permission: | open | Fulltext Availability: | With Fulltext |
Appears in Collections: | SCSE Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
TSCEG0602690L.pdf | thesis | 3.13 MB | Adobe PDF | View/Open |
Page view(s) 50
497
Updated on Mar 28, 2024
Download(s) 20
278
Updated on Mar 28, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.