A Caltech Library Service

Packets distribution algorithms for sensor networks

Florens, Cédric and McEliece, Robert (2003) Packets distribution algorithms for sensor networks. In: Joint Conference of the IEEE Computer and Communications Societies, 22nd, IEEE INFOCOM 2003, San Francisco, CA, 30 March-3 April 2003. Vol.2. IEEE , Piscataway, NJ, pp. 1063-1072. ISBN 0-7803-7753-2.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


In this paper, we study, via simple discrete mathematical models, the problems of data distribution and data collection in wireless sensor networks. The work that follows continues the work presented by the authors in (C. Florens et al., 2002) where the focus was on sensor networks equipped with unidirectional antenna elements. Here we shift our interest to networks equipped with omnidirectional antenna elements. In particular we show how the data distribution and collection tasks can be performed optimally (with respect to time) on tree networks and give the corresponding time performances of those strategies. We also present a strategy for general graph networks that performs within a factor of 3 of the optimal performance. Finally we compare the performance of a network equipped with omnidirectional antenna elements with one equipped with unidirectional antenna elements. We show the latter outperforms the former by 33% at most in tree networks. To that purpose we included relevant results on directional antenna sensor networks, partly obtained in (C.Florens et al., 2002).

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© 2003 IEEE. Reprinted with permission. Posted online: 2003-07-09. This work was performed at Caltech and supported by The Lee Center for Networking.
Funding AgencyGrant Number
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Subject Keywords:antenna accessories; data communication; packet radio networks; wireless sensor networks
Record Number:CaltechAUTHORS:FLOinfocom03
Persistent URL:
Official Citation:C. Florens and R. McEliece, "Packets distribution algorithms for sensor networks," IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), San Francisco, CA, 2003, pp. 1063-1072 vol.2. doi: 10.1109/INFCOM.2003.1208943
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:9844
Deposited By: Archive Administrator
Deposited On:21 Mar 2008
Last Modified:03 Oct 2019 00:04

Repository Staff Only: item control page