The minimum power broadcast problem in wireless networks: A simulated annealing approach

IEEE Wireless Communications and Networking Conference, WCNC

Volumn 4, Issue , 2005, Pages 2057-2062

  Montemanni, Roberto ^a   Gambardella, Luca Maria ^a   Das, Arindam K ^b  

^a DALLE MOLLE INSTITUTE FOR ARTIFICIAL INTELLIGENCE IDSIA   (Switzerland)

^b University of Washington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SIMULATED ANNEALING ALGORITHM; WIRED NETWORKS; WIRELESS BROADCAST; WIRELESS NETWORKS;

ALGORITHMS; BROADCASTING; COMPUTER SIMULATION; HEURISTIC METHODS; PROBLEM SOLVING; ROUTERS; SIMULATED ANNEALING; TREES (MATHEMATICS); WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 24944489640     PISSN: 15253511     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCNC.2005.1424835     Document Type: Conference Paper

References (18)

1. J. Wieselthier, G. Nguyen, and A. Ephremides, "On the construction of energy-efficient broadcast and multicast trees in wireless networks," in Proceedings of the IEEE Infocom 2000 Conference, Tel-Aviv, Israel, March 26-30, 2000, pp. 585-594.
2. M. Cagalj, J. Hubaux, and C. Enz, "Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues," in Proceedings of the Mobicom 2002 Conference, Atlanta, GA, September 23-28, 2002.
3. A. Das, R. Marks, M. El-Sharkawi, P. Arabshahi, and A. Gray, "Minimum power broadcast trees for wireless networks: integer programming formulations," in Proceedings of the IEEE Infocom 2003 Conference, San Francisco, CA, March 30 - April 3, 2003.
4. P.-J. Wan, G. Cǎlinescu, X.-Y. Li, and O. Frieder, "Minimum-energy broadcast routing in static ad hoc wireless networks," in Proceedings of the IEEE Infocom 2001 Conference, Anchorage, AL, April 22-26, 2001.
5. I. Stojmenovic, M. Seddigh, and J. Zunic, "Internal nodes based broadcasting in wireless networks," in Proceedings of the HICCS-34 Conference, Island of Maul, HA, January 3-6, 2001.
6. R. M. II, A. Das, M. El-Sharkawi, P. Arabshahi, and A. Gray, "Minimum power broadcast trees for wireless networks: optimizing using the viability lemma," in Proceedings of the IEEE International Symphosium on Circuits & Systems, Scottsdale, AZ, May 26-29, 2002.
7. J. Cargigny, D. Simplot, and I. Stojmenović, "Localized minimum-energy broadcasting in ad-hoc networks," in Proceedings of the IEEE Infocom 2003 Conference, San Francisco, CA, March 30 - April 3, 2003.
8. A. Das, R. Marks, M. El-Sharkawi, P. Arabshahi, and A. Gray, "The minimum power broadcast problem in wireless networks: an ant colony system approach," in Proceedings of the IEEE CAS Workshop on Wireless Communications and Networking, Pasadena, CA, September 5-6, 2002.
9. L. Gambardella and M. Dorigo, "Solving symmetric and asymmetric TSPs by ant colonies," in Proceedings of the IEEE ICEC 1996 Conference, Nagoya, Japan, May 20-22, 1996, pp. 622-627.
10. A. Das, R. Marks, M. El-Sharkawi, P. Arabshahi, and A. Gray, "A cluster-merge algorithm for solving the minimum power broadcast problem in large scale wireless networks," in Proceedings of the Milcom 2003 Conference, Boston, MA, October 13-16, 2003.
11. _, "r-shrink: A heuristic for improving minimum power broadcast trees in wireless networks," in Proceedings of the IEEE Globecom 2003 Conference, San Francisco, CA, December 1-5, 2003.
12. A. Das, "Minimum power broadcast and maximization of time-to-first-failure in broadcast wireless networks," Ph.D. dissertation, University of Washington, May 2003.
13. R. Montemanni and L. Gambardella, "Minimum power symmetric connectivity problem in wireless networks: a new approach," in Proceedings of the IEEE MWCN 2004 Conference, Paris, France, October 25-27, 2004, to appear.
14. R. Montemanni, L. Gambardella, and A. Das, "Mathematical models and exact algorithms for the min-power symmetric connectivity problem: an overview," 2004. to appear, in Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, lie Wu ed., CRC Press.
15. R. Montemanni and L. Gambardella, "Exact algorithms for the minimum power symmetric connectivity problem in wireless networks," Computers and Operations Research, to appear.
16. T. Magnanti and L. Wolsey, Optimal trees. In Network Models, Handbook in Operations Research and Management Science (M.O. Ball et al. eds.). North-Holland, 1995, vol. 7, pp. 503-615.
17. S. Kirkpatrick, C. Gelatt, and M. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
18. R. Prim, "Shortest connection networks and some generalizations, " Bell System Technical Journal, vol. 36, pp. 1389-1401, 1957.