Collision-free path coloring with application to minimum-delay gathering in sensor networks |
| |
Authors: | Luisa Gargano |
| |
Institution: | Dipartimento di Informatica ed Applicazioni, Universita di Salerno, 84081 Baronissi (Sa), Italy |
| |
Abstract: | Efficient data gathering is an important challenge in sensor networks. In this paper we address the problem of gathering sensed data to the sink of a sensor network minimizing the time to complete the process. We present optimal time data gathering algorithms for any sensor network topology, in the half-duplex with directional antennas model, when each sensor has one data packet to be gathered and merging of packets is not allowed at intermediate nodes. Our results improve on existing approximation algorithms. We approach the gathering problem by obtaining optimal solutions to a path coloring problem in graphs. |
| |
Keywords: | Data gathering Time Sensor networks |
本文献已被 ScienceDirect 等数据库收录! |