@inproceedings{320cc82d9b694665804bbac5af7081fd,
title = "Energy-delay optimization in an asynchronous sensor network with multiple gateways",
abstract = "This paper studies the problem of energy efficient routing in a sensor network with multiple gateways. Due to the complexity of this problem, we divide it into two sub-problems: the problem of constructing efficient routing trees and the problem of wake-up frequency assignment in a network with multiple routing trees. For the first problem we present an optimal algorithm and an approximation algorithm that achieves very close performance but can be more easily implemented. We prove that the second problem is NP-hard and propose a polynomial time approximation algorithm.",
author = "Reuven Cohen and Boris Kapchits",
year = "2011",
doi = "10.1109/SAHCN.2011.5984953",
language = "الإنجليزيّة",
isbn = "9781457700934",
series = "2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011",
pages = "98--106",
booktitle = "2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011",
note = "2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011 ; Conference date: 27-06-2011 Through 30-06-2011",
}