A Branch-and-Cut Approach for the Minimum-Energy Broadcasting Problem in Wireless Networks

References

• Ahuja R. K., Magnanti T. L., Orlin J. B.Network Flows: Theory, Algorithms, and Applications (1993) (Prentice Hall, Upper Saddle River, NJ) Google Scholar
• Altinkemer K., Salman F. S., Bellur P. Solving the minimum energy broadcasting problem in ad hoc wireless networks by integer programming. Proc. 2nd Internat. Network Optim. Conf. (INOC) (2005) (University of Lisbon, Lisbon, Portugal) 635–642Google Scholar
• Bauer J., Haugland D., Yuan D. Analysis and computational study of several integer programming formulation for minimum-energy multicasting in wireless ad hoc networks. Networks (2008) 52(2):57–68Crossref, Google Scholar
• Cartigny J., Simplot D., Stojmenović I. Localized minimum-energy broadcasting in ad-hoc networks. Proc. IEEE INFOCOM 2003 Conf. (2003) San Francisco(IEEE, Piscataway, NJ) 2210–2217Crossref, Google Scholar
• Čagalj M., Hubaux J.-P., Enz C. Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues. ACM Mobicom Conf. (2002) Atlanta(ACM, New York) 172–182Google Scholar
• Crowder H., Johnson E. L., Padberg M. Solving large-scale zero-one linear programming problems. Oper. Res. (1983) 31(5):803–834Link, Google Scholar
• Das A. K., Marks R. J., El-Sharkawi M., Arabshahi P., Gray A. The minimum power broadcast problem in wireless networks: An ant colony system approach. IEEE CAS Workshop Wireless Comm. Networking (2002) Pasadena, CA(IEEE, Piscataway, NJ) 5–6Google Scholar
• Das A. K., Marks R. J., El-Sharkawi M., Arabshahi P., Gray A. A cluster-merge algorithm for solving the minimum power broadcast problem in large scale wireless networks. IEEE MILCOM Conf. (2003a) (IEEE Computer Society, Washington, DC) 416–421Crossref, Google Scholar
• Das A. K., Marks R. J., El-Sharkawi M., Arabshahi P., Gray A. Minimum power broadcast trees for wireless networks: Integer programming formulations. Proc. IEEE INFOCOM 2003 Conf. (2003b) San Francisco(IEEE, Piscataway, NJ) 1001–1010Crossref, Google Scholar
• Eǧecioǧlu Ö., Gonzalez T. F. Minimum-energy broadcast in simple graphs with limited node power. IASTED Internat. Conf. Parallel Distributed Comput. Systems (PDCS) (2001) Anaheim, CA(ACTA Press, Calgary, AB, Canada) 334–338Google Scholar
• Glover F., Laguna M.Tabu Search (1997) (Kluwer Academic Publishers, Boston) Crossref, Google Scholar
• Hao J., Orlin J. B. A faster algorithm for finding the minimum cut in a directed graph. J. Algorithms (1994) 17(3):424–446Crossref, Google Scholar
• Johnson E. L., Kostreva M. K., Suhl U. H. Solving 0-1 integer programming problems arising from large scale planning models. Oper. Res. (1985) 33(4):803–819Link, Google Scholar
• Leggieri V., Nobili P., Triki C. Minimum power multicasting problem in wireless networks. Math. Methods Oper. Res. (2008) 68(2):295–311Crossref, Google Scholar
• Marks R. J., Das A. K., El-Sharkawi M., Arabshahi P., Gray A. Minimum power broadcast trees for wireless networks: Optimizing using the viability lemma. IEEE Internat. Sympos. Circuits Systems (2002) Scottsdale, AZ(IEEE, Piscataway, NJ) 273–276Crossref, Google Scholar
• Mitchell J. E., Floudas C. A., Pardalos P. M. Integer programming: Branch and cut algorithms. Encyclopedia of Optimization (2009) 2nd ed.(Springer, Berlin) 1643–1650Crossref, Google Scholar
• Montemanni R., Gambardella L. M., Das A. K. The minimum power broadcast problem in wireless networks: A simulated annealing approach. IEEE Wireless Comm. Networking Conf. (2005) New Orleans(IEEE, Piscataway, NJ) 2057–2062Crossref, Google Scholar
• Rappaport T. S.Wireless Communications: Principles and Practice (1996) (Prentice Hall, Upper Saddle River, NJ) Google Scholar
• Stojmenovic I., Seddigh M., Zunic J. Internal nodes based broacasting in wireless networks. Proc. 34th Hawaii Internat. Conf. System Sci. (2001) (IEEE Computer Society, Washington, DC) 1–10Google Scholar
• Wieselthier J. E., Nguyen G. D., Ephremides A. Energy-efficient broadcasting and multicast trees in wireless networks. Mobile Networks Appl. (2002) 7(6):481–492Crossref, Google Scholar
• Wolsey L. A.Integer Programming (1998) (John Wiley & Sons, New York) Google Scholar
• Wu X., Wang X., Liu R. Solving minimum power broadcast problem in wireless ad-hoc networks using genetic algorithm. Annual Conf. Comm. Networks Services Res. (2008) (IEEE Computer Society, Los Alamitos, CA) 203–207Crossref, Google Scholar
• Yuan D. An integer programming approach for the minimuum-energy broadcasting problem in wireless networks. Proc. 2nd Internat. Network Optim. Conf. (INOC) (2005) (University of Lisbon, Lisbon, Portugal) 643–650Google Scholar