In this paper, we study the time complexity of data collection in sensor networks. A simple mathematical model for sensor networks regarded as lines, multi-lines and trees is defined and corresponding optimal schedules are provided. A lower bound of data collection time on general networks is also derived. Furthermore, we discuss the data collection problem where each node can transmit arbitrar...
