We propose scalable models and centralized heuristics for the concurrent and coordinated movement of multiple sinks in a wireless sensor network (WSN). The proposed centralized heuristic runs in polynomial time given the solution to the linear program and achieves results that are within 2% of the LP-relaxation-based upper bound. It provides a useful benchmark for evaluating centralized and distributed schemes for controlled sink mobility. © 2008 IEEE.
Moving multiple sinks through wireless sensor networks for lifetime maximization / S., Basagni; Carosi, Alessio; Petrioli, Chiara; C. A., Phillips. - STAMPA. - (2008), pp. 523-526. (Intervento presentato al convegno 2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008 tenutosi a Atlanta; United States nel 29 September 2008 through 2 October 2008) [10.1109/mahss.2008.4660067].
Moving multiple sinks through wireless sensor networks for lifetime maximization
CAROSI, Alessio;PETRIOLI, Chiara;
2008
Abstract
We propose scalable models and centralized heuristics for the concurrent and coordinated movement of multiple sinks in a wireless sensor network (WSN). The proposed centralized heuristic runs in polynomial time given the solution to the linear program and achieves results that are within 2% of the LP-relaxation-based upper bound. It provides a useful benchmark for evaluating centralized and distributed schemes for controlled sink mobility. © 2008 IEEE.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.