Abstract
Many-to-one packet routing and scheduling are fundamental operations of sensor networks. It is well known that many sensor network applications rely on data collection from the nodes (the sensors) by a central processing device. There is a wide range of data gathering applications like: target and hazard detection, environmental monitoring, battlefield surveillance, etc. Consequently, efficient data collection solutions are needed to improve the performance of the network. In this paper, we assume a known distribution of sources (each node wants to transmit at most one packet) and one common destination (called base station). We provide via simple mathematical models, a transmission schedule for routing all the messages to the base station, jointly minimizing both the completion time and the average packet delivery time. We present improved lower bounds for linear, two-branch, and star (or multi-branch) network topologies. All our algorithms run in polynomial time.
Original language | English |
---|---|
DOIs | |
State | Published - 1 Dec 2007 |
Event | 3rd International Conference on Networking and Services, ICNS 2007 - Athens, Greece Duration: 19 Jun 2007 → 25 Jun 2007 |
Conference
Conference | 3rd International Conference on Networking and Services, ICNS 2007 |
---|---|
Country/Territory | Greece |
City | Athens |
Period | 19/06/07 → 25/06/07 |
ASJC Scopus subject areas
- Computer Networks and Communications
- Electrical and Electronic Engineering
- Communication