Article citationsMore>>

H. N. Gabow, Z. Galil, T. Spencer, and R. E. Tarjan, “Efficient Algorithms for Finding Minimum Spanning Trees in Undirected and Directed Graphs,” Combin- atorica, Vol. 6, No. 2, 1986, pp. 109-122.

has been cited by the following article:

• TITLE: Integer Programming Formulations for Maximum Lifetime Broadcasting Problems in Wireless Sensor Networks

  AUTHORS: Roberto Montemanni

  KEYWORDS: Sensor Networks, Mixed Integer Linear Programming, Energy Models, Topology Optimization

  JOURNAL NAME: Wireless Sensor Network, Vol.2 No.12, January 10, 2011

  ABSTRACT: Approaches based on integer linear programming have been recently proposed for topology optimization in wireless sensor networks. They are, however, based on over-theoretical, unrealistic models. Our aim is to show that it is possible to accommodate realistic models for energy consumption and communication protocols into integer linear programming. We analyze the maximum lifetime broadcasting topology problem and we present realistic models that are also shown to provide efficient and practical solving tools. We present a strategy to substantially speed up the convergence of the solving process of our algorithm. This strategy introduces a practical drawback, however, in the characteristics of the optimal solutions retrieved. A method to overcome this drawback is discussed. Computational experiments are reported.