ABSTRACT

Contents 1.1 Introduction ....................................................................................................................... 4

1.1.1 Network Model ...................................................................................................... 5 1.1.2 Communication Model .......................................................................................... 6 1.1.3 Capacity and Delay in Data Collection .................................................................. 7 1.1.4 Related Works ........................................................................................................ 8

1.2 Data Collection in Random Sensor Networks ................................................................... 9 1.2.1 Preliminaries ........................................................................................................... 9 1.2.2 Data Collection with a Single Sink ........................................................................10 1.2.3 Data Collection with Multiple Sinks .....................................................................13