Efficient data collection through multi-path routing structures in wireless sensor networks

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 inv...

Full description

Saved in:
Bibliographic Details
Main Author: Luu, Van Hai
Other Authors: Tang Xueyan
Format: Theses and Dissertations
Language:English
Published: 2012
Subjects:
Online Access:https://hdl.handle.net/10356/48202
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-48202
record_format dspace
spelling sg-ntu-dr.10356-482022023-03-04T00:48:13Z Efficient data collection through multi-path routing structures in wireless sensor networks Luu, Van Hai Tang Xueyan School of Computer Engineering Parallel and Distributed Computing Centre DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks 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. DOCTOR OF PHILOSOPHY (SCE) 2012-03-28T08:08:39Z 2012-03-28T08:08:39Z 2012 2012 Thesis Luu, V. H. (2012). Efficient data collection through multi-path routing structures in wireless sensor networks. Doctoral thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/48202 10.32657/10356/48202 en 172 p. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks
spellingShingle DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks
Luu, Van Hai
Efficient data collection through multi-path routing structures in wireless sensor networks
description 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.
author2 Tang Xueyan
author_facet Tang Xueyan
Luu, Van Hai
format Theses and Dissertations
author Luu, Van Hai
author_sort Luu, Van Hai
title Efficient data collection through multi-path routing structures in wireless sensor networks
title_short Efficient data collection through multi-path routing structures in wireless sensor networks
title_full Efficient data collection through multi-path routing structures in wireless sensor networks
title_fullStr Efficient data collection through multi-path routing structures in wireless sensor networks
title_full_unstemmed Efficient data collection through multi-path routing structures in wireless sensor networks
title_sort efficient data collection through multi-path routing structures in wireless sensor networks
publishDate 2012
url https://hdl.handle.net/10356/48202
_version_ 1759856266509811712