Minimum power broadcast trees for wireless networks: Integer programming formulations

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 2003, Pages 1001-1010

  Das, Arindam K ^a   Marks, Robert J ^a   El Sharkawi, Mohamed ^a   Arabshahi, Payman ^b   Gray, Andrew ^b  

^a University of Washington   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCASTING; HEURISTIC METHODS; INTEGER PROGRAMMING; MATRIX ALGEBRA; MULTICASTING; EVOLUTIONARY ALGORITHMS; FORESTRY; HEURISTIC ALGORITHMS;

POWER BROADCASTING; BROADCAST TREE; DISTANCE MATRICES; EVOLUTIONARY SEARCH; INTEGER PROGRAMMING FORMULATIONS; INTEGER PROGRAMMING MODELS; OPTIMAL SOLUTIONS; SINGLE TRANSMISSION; WIRED NETWORKS; WIRELESS BROADCAST; WIRELESS MULTICAST;

WIRELESS TELECOMMUNICATION SYSTEMS; COMPUTER SYSTEMS PROGRAMMING;

EID: 0042941430     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/infcom.2003.1208937     Document Type: Conference Paper

References (9)

1. J.E. Wieselthier, G.D. Nguyen and A. Ephremides, "On the construction of energy-efficient broadcast and multicast trees in wireless networks", IEEE INFOCOM 2000, pp. 585-594.
2. D. Bertsekas and R. Gallager, Data Networks, Englewood Cliffs: Prentice Hall, 1992.
3. Robert J. Marks II, Arindam K. Das, Mohamed El-Sharkawi, Payman Arabshahi & Andrew Gray, "Minimum Power Broadcast Trees for Wireless Networks: Optimizing Using the Viability Lemma", Proceedings of the IEEE International Symposium on Circuits and Systems, Scottsdale, Arizona, 2002.
4. Robert J. Marks II, Arindam K. Das, Mohamed El-Sharkawi, Payman Arabshahi & Andrew Gray, "Maximizing Lifetime in an Energy Constrained Wireless Sensor Array Using Team Optimization of Cooperating Systems", Proceedings of the World Congress on Computational Intelligence, Honolulu, Hawaii, 2002.
5. Ivan Stojmenovic, Mahtab Seddigh and Jovisa Zunic, "Internal Nodes Based Broadcasting in Wireless Networks", Proceedings of the 34th Hawaii International Conference on System Sciences, 2001.
6. Flood Merrill M., 1956-1, "The Traveling Salesman Problem," in J. F. McCloskey and J. M. Coppinger (eds), Operations Research for Management, Vol. II, Johns Hopkins Press, Baltimore, Maryland, 1956, pp. 340-357.
7. Miller L. B., A. W. Tucker and R. A. Zemlin, "Integer Programming Formulations of Traveling Salesman Problems," J. Assoc. Comput. Mach., Vol. 7, No. 4, October 1960.
8. George B. Dantzig, Linear Programming and Extensions, Princeton University Press, Princeton, New Jersey, 1963.
9. Richard Kipp Martin, Large Scale Linear and Integer Optimization: A Unified Approach, Kluwer Academic Publishers, Massachusetts, 1999.