Minimum-energy broadcast routing in wireless multi-hop networks

IEEE International Performance, Computing and Communications Conference, Proceedings

Volumn , Issue , 2003, Pages 273-280

  Guo, Song ^a   Yang, Oliver ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER NETWORKS; CONSTRAINT THEORY; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; WIRELESS TELECOMMUNICATION SYSTEMS; ENERGY CONSERVATION; ENERGY EFFICIENCY; ENERGY UTILIZATION; HEURISTIC ALGORITHMS; WIRELESS NETWORKS;

HEURISTIC ALGORITHM; MIXED INTEGER LINEAR PROGRAMMING; POWER CONSUMPTION; WIRELESS MULTIHOP NETWORKS;

DATA COMMUNICATION SYSTEMS; NETWORK ROUTING;

ASYMMETRIC NETWORKS; COMMUNICATION SESSIONS; MINIMUM ENERGY BROADCAST ROUTING; MIXED INTEGER LINEAR PROGRAMMING (MIP); MULTIHOP NETWORKS; OPTIMAL SOLUTIONS; TOTAL ENERGY CONSUMPTION; WIRELESS MULTI-HOP NETWORK;

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

References (9)

1. C. Diot, W. Dabbous, and J. Crowcroft, "Multipoint communication: a survey of protocols, functions, and mechanisms," IEEE Journal on Selected Areas in Communications, 15, pp. 277-290, April 1997.
2. M. H. Ammar, G. C. Polyzos, and S. K. Tripathi, "Special issue on network support for multipoint communication," IEEE Journal on Selected Areas in Communications, 15, April 1997.
3. J. E. Wieselthier, G. D. Nguyen, et al, "On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks", IEEE INFOCOM 2000, Conference on Computer Communications, March 2000, pp. 585-594.
4. J. H. Ryu and D. H. Cho, "A New Routing Scheme Concerning Power-Saving in Mobile Ad-Hoc Networks", in the Proceedings of IEEE International Conference on Communications, 2000, vol. 3, pp. 1719-1722.
5. S. Singh, M. Woo, and C. S. Raghavendra, "Power-Aware Routing in Mobile Ad Hoc Networks", in the Proceedings of the International Conference on Mobile Computing and Networking, 1998, pp. 181-190.
6. I. Stojmenovic and X. Lin, "Power-aware Localized Routing in Wireless Networks", in the Proceedings of IEEE International Parallel and Distributed Processing Symposium, 2000, pp. 371-376.
7. A. E. F. Clementi, P. Crescenzi, P. Penna, and P. V. G. Rossi, On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs, Proc. 18th Annual Symposium on Theoretical Aspects of Computer Science, volume 2010 of LNCS, 2001, pp. 121-131.
8. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein, Introduction to Algorithms, Second Edition, McGraw-Hill, 2001.
9. CPLEX, http://www.cplex.com