The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2006 vol.55)
pp: 1048-1056
ABSTRACT
We show that the problem of routing messages in a wireless sensor network so as to maximize network lifetime is NP-hard. In our model, the online model, each message has to be routed without knowledge of future route requests. We also develop an online heuristic to maximize network lifetime. Our heuristic, which performs two shortest path computations to route each message, is superior to previously published heuristics for lifetime maximization—our heuristic results in greater lifetime and its performance is less sensitive to the selection of heuristic parameters. Additionally, our heuristic is superior on the capacity metric.
INDEX TERMS
Wireless sensor networks, lifetime maximization, online power-aware routing.
CITATION
Joongseok Park, Sartaj Sahni, "An Online Heuristic for Maximum Lifetime Routing in Wireless Sensor Networks", IEEE Transactions on Computers, vol.55, no. 8, pp. 1048-1056, August 2006, doi:10.1109/TC.2006.116
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool