Data Collection Scheduling in Directional Wireless Sensor Networks

This thesis studies Minimum Latency Collection Scheduling (MLCS) problem in Wireless Sensor Networks (WSNs) whose objective is to obtain collision-free data collection schedules with minimum latencies. Unlike most existing works that explored the problem with the uniform power model in omnidirectional WSNs, this thesis studies the problem with non-uniform power model in directional WSNs. In this study, power control, where power levels of sensor nodes need to be controlled, is also considered. The thesis proposes an algorithm, named Hierarchical Streaming Collection Scheduling Algorithm (HSCS), that produces collision-free data collection schedules where appropriate power levels are assigned, and validates its performance in terms of latency on simulate networks.