Loading...
Thumbnail Image
Item

Data Collection and Capacity Analysis in Large-scale Wireless Sensor Networks

Ji, Shouling
Citations
Altmetric:
Abstract

In this dissertation, we study data collection and its achievable network capacity in Wireless Sensor Networks (WSNs). Firstly, we investigate the data collection issue in dual-radio multi-channel WSNs under the protocol interference model. We propose a multi-path scheduling algorithm for snapshot data collection, which has a tighter capacity bound than the existing best result, and a novel continuous data collection algorithm with comprehensive capacity analysis. Secondly, considering most existing works for the capacity issue are based on the ideal deterministic network model, we study the data collection problem for practical probabilistic WSNs. We design a cell-based path scheduling algorithm and a zone-based pipeline scheduling algorithm for snapshot and continuous data collection in probabilistic WSNs, respectively. By analysis, we show that the proposed algorithms have competitive capacity performance compared with existing works. Thirdly, most of the existing works studying the data collection capacity issue are for centralized synchronous WSNs. However, wireless networks are more likely to be distributed asynchronous systems. Therefore, we investigate the achievable data collection capacity of realistic distributed asynchronous WSNs and propose a data collection algorithm with fairness consideration. Theoretical analysis of the proposed algorithm shows that its achievable network capacity is order-optimal as centralized and synchronized algorithms do and independent of network size. Finally, for completeness, we study the data aggregation issue for realistic probabilistic WSNs. We propose order-optimal scheduling algorithms for snapshot and continuous data aggregation under the physical interference model.

Comments
Description
Date
2013-08-01
Journal Title
Journal ISSN
Volume Title
Publisher
Research Projects
Organizational Units
Journal Issue
Keywords
Wireless sensor networks, Data collection, Data aggregation, Delay analysis, Capacity analysis, Protocol interference model, Physical interference model, Generalized physical interference model, Deterministic network model, Probabilistic network model
Citation
Ji, Shouling (2013). Data Collection and Capacity Analysis in Large-scale Wireless Sensor Networks. Dissertation, Georgia State University. https://doi.org/10.57709/4190499
Embargo Lift Date
2013-06-01
Embedded videos