A cluster-merge algorithm for solving the minimum power broadcast problem in large scale wireless networks

Proceedings - IEEE Military Communications Conference MILCOM

Volumn 1, Issue , 2003, Pages 416-421

  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

BROADCAST INCREMENTAL POWER (BIP); CLUSTER-MERGE (CM) ALGORITHM; POWER BROADCAST; POWER MATRIX;

ALGORITHMS; ANTENNAS; BROADCASTING; HEURISTIC METHODS; LARGE SCALE SYSTEMS; MULTICASTING; PROBLEM SOLVING; TREES (MATHEMATICS);

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 3142672973     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (7)

1. J.E.Wieselthier, G.D. Nguyen and A. Ephremides, "On the construction of energy-efficient broadcast and multi-cast trees in wireless networks", IEEE INFOCOM 2000, pp. 585-594.
2. Ivan Stojmenovic, Mahtab Seddigh and Jovisa Zunic, "Internal Nodes Based Broadcasting in Wireless Networks", Proc. of the 34th Hawaii International Conference on System Sciences, 2001.
3. R.J. Marks II, A.K. Das, M.A. El-Sharkawi, P. Arabshahi and A. Gray, "Minimum Power Broadcast Trees for Wireless Networks: Optimizing Using the Viability Lemma", Proc. of the IEEE International Symposium on Circuits and Systems, Scottsdale, Arizona, 2002.
4. E. Bonabeau, M. Dorigo, and G. Theraulaz, "Swarm intelligence: From natural to artificial systems", Oxford University Press, 1999.
5. A.K. Das, R.J. Marks II, M.A. El-Sharkawi, P. Arabshahi and A. Gray, "The Minimum Power Broadcast problem in Wireless Networks: An Ant Colony System Approach", Proc. IEEE CAS Workshop on Wireless Communications and Networking, Pasadena, CA, Sept. 5-6, 2002.
6. A. K. Das, R.J. Marks II, M.A. El-Sharkawi, P. Arabshahi and A. Gray, "Minimum Power Broadcast Trees for Wireless Networks: Integer Programming Formulations", Proc. of INFOCOM, San Francisco, CA, Apr. 1-3, 2003.
7. A. K. Das, R.J. Marks II, M.A. El-Sharkawi, P. Arabshahi and A. Gray, "r-Shrink: A heuristic for improving Minimum Power Broadcast Trees in Wireless Networks", submitted to GLOBECOM 2003.