Minimum power multicasting problem in wireless networks

Mathematical Methods of Operations Research

Volumn 68, Issue 2, 2008, Pages 295-311

  Leggieri, Valeria ^a   Nobili, Paolo ^a   Triki, Chefi ^a  

^a UNIVERSITY OF SALENTO   (Italy)

Author keywords

Multicast problem; Set Covering problem

Indexed keywords

AD HOC NETWORKS; MULTICASTING; NETWORK PROTOCOLS; SENSOR NETWORKS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

DECISION VARIABLES; MULTICAST PROBLEM; SET COVERING MODELS; SET COVERING PROBLEM; TEST PROBLEMS; TOPOLOGICAL PROPERTIES; WIRELESS AD-HOC NETWORKS;

WIRELESS NETWORKS;

EID: 53149093240     PISSN: 14322994     EISSN: 14325217     Source Type: Journal    
DOI: 10.1007/s00186-008-0222-0     Document Type: Article

References (20)

1. Althaus E, Cǎlinescu G, Mǎndoiu II, Prasad S, Tchervenski N, Zelikovsky A (2003) Power efficient range assignment in ad-hoc wireless networks. Proc IEEE WCNC'03:1889-1894
2. K Altinkemer FS Salman P Bellur 2005 Solving the minimum energy broadcasting problem in ad hoc wireless networks by integer programming Proc INOC 2005 B2 635 642
3. Cagalj M, Hubaux JP, Enz C (2002) Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues. In: Proceedings of the MOBICOM
4. A Clementi P Penna R Silvestri 1999 Hardness results for the power range assignment problem in packet radio networks Lect Notes Comput Sci 1671 195 208
5. Clementi A, Crescenzi P, Penna P, Rossi G, Vocca P (2001) On the complexity of computing minimum energy consumption broadcast subgraphs. In: Symposium on theoretical aspects of computer science, pp 121-131
6. Das AK, Marks RJ, El-Sharkawi M, Arabshani P, Gray A (2003) Minimum power broadcast trees for wireless networks: integer programming formulations. In: Proceedings of the IEEE INFOCOM conference
7. Dongarra JJ (2004) Performance of various computers using standard linear equations software. Technical report CS-89-85
8. Guo S, Yang O (2004) Optimal tree construction for minimum-energy multicast in wireless ad hoc networks. In: Proceedings of the ICNP conference
9. Leino J (2002) Optimal multicast routing in ad hoc networks. Technical report
10. Liang W (2002) Constructing minimum-energy broadcast trees in wireless ad hoc networks. In: Proceedings of the MOBIHOC'02, pp 112-122
11. Magnanti TL, Wolsey L (1995) Optimal trees. In: Ball MO et al (eds) Network models. North Holland, Amsterdam, pp 503-615
12. R Montemanni LM Gambardella 2004 Exact algorithms for the minimum power symmetric connectivity problem in wireless networks Comput Oper Res 31 1667 1680
13. Montemanni R, Leggieri V, Triki C (2008) Mixed integer formulations for the probabilistic minimum energy broadcast problem in wireless networks. Eur J Oper Res (in press). doi: 10.1016/j.ejor.2007.06.031
14. CAS Oliveira PM Pardalos 2005 A survey of combinatorial optimization problems in multicast routing Comput Oper Res 32 1953 1981
15. M Padberg L Wolsey 1983 Trees and cuts Ann Discr Math 17 511 517
16. Rappaport T (1996) Wireless communications: principles and practices. Prentice Hall, Englewood Cliffs
17. Wan PJ, Cǎlinescu G, Li XY, Frieder O (2001) Minimum energy broadcast routing in static ad hoc wireless networks. In: Proceedings of the IEEE infocom, pp 1162-1171
18. JE Wieselthier G Nguyen A Ephremides 2001 Algorithms for energy-efficient multicasting in static ad hoc networks Mobile Netw Appl 6 251 263
19. Wieselthier JE, Nguyen G, Ephremides A (2000) On the construction of energy-efficient broadcast and multicast trees in wireless networks. In: Proceedings of the IEEE INFOCOM 2000 conference
20. D Yuan 2005 An integer programming approach for the minimum-energy broadcast problem in wireless networks Proc INOC B2 643 650