Scheduling algorithms for wireless ad-hoc sensor networks

Author

Florens, Cedric ; McEliece, Robert

Author_Institution

Dept. of Electr. Eng., California Inst. of Technol., Pasadena, CA, USA

Volume

1

fYear

2002

fDate

17-21 Nov. 2002

Firstpage

6

Abstract

We define a simple discrete mathematical model for wireless ad-hoc sensor networks and study the problems of data distribution and data collection which arise in those networks. We show how those tasks can be optimally performed on tree sensor networks that use directional antennas. Furthermore we compare the performance of a network equipped with directional antenna elements with one equipped with omnidirectional antenna elements and show the former outperforms the latter by 50% at most on a line network.

Keywords

ad hoc networks; data communication; directive antennas; electric sensing devices; land mobile radio; network topology; 2-branch networks; VLSI technology; data collection; data distribution; directional antennas; discrete mathematical model; line network; multibranch networks; network performance; omnidirectional antenna elements; scheduling algorithms; tree sensor networks; very large scale integration; wireless ad-hoc sensor networks; Ad hoc networks; Directive antennas; Interference; Monitoring; Phase measurement; Routing; Scheduling algorithm; Signal processing algorithms; Very large scale integration; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE

Print_ISBN

0-7803-7632-3

Type

conf

DOI

10.1109/GLOCOM.2002.1188031

Filename

1188031