QoS-aware minimum energy multicast tree construction in wireless ad hoc networks

Ad Hoc Networks

Volumn 2, Issue 3, 2004, Pages 217-229

  Guo, Song ^a   Yang, Oliver ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Integer programming; Minimum energy multicast; QoS routing; TDMA; Wireless ad hoc networks

Indexed keywords

ALGORITHMS; BANDWIDTH; ENERGY UTILIZATION; INTEGER PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; QUALITY OF SERVICE; ROUTERS; SIGNAL PROCESSING; TIME DIVISION MULTIPLE ACCESS;

MINIMUM ENERGY MULTICAST (MEM); MIXED INTEGER LINEAR PROGRAMMING (MILP); WIRELESS AD HOC NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 7744244526     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2004.03.010     Document Type: Article

References (44)

1. E. Crawley, R. Nair, B. Rajagopalan, H. Sandrick, A framework for QoS based routing in the Internet, RFC 2386, August 1998.
2. Diot C., Dabbous W., Crowcroft J. Multipoint communication: a survey of protocols, functions, and mechanisms. IEEE Journal on Selected Areas in Communications. 15:(3):1997;277-290.
3. M.H. Ammar, G.C. Polyzos, S.K. Tripathi (Eds.), Special issue on Network Support for Multipoint Communication, IEEE Journal on Selected Areas in Communications 15 (3) (1997).
4. S. Lee, A.T. Campbell, INSIGNIA: in-band signalling support for QoS in mobile ad hoc networks, in: Proceedings of the 5th International Workshop on Mobile Multimedia Communication, 1998.
5. Chen S., Nahrstedt K. Distributed quality-of-service in ad hoc networks. IEEE Journal on Selected Areas in Communications. 17:(8):1999;1488-1505.
6. E.M. Royer, C. Perkins, S.R. Das, Quality of service for ad hoc on-demand distance vector routing, Available from Internet-Draft 〈 draftietf-rnanet-aqdvqos-00.txt 〉, July 2000.
7. Lin C.R., Liu J.S. QoS routing in ad hoc wireless networks. IEEE Journal on Selected Areas in Communications. 17:(8):1999;1426-1438.
8. C.R. Lin, On-demand QoS routing in multihop mobile networks, in: Proceedings of IEEE INFOCOM, 2001.
9. C. Zhu, M. Scott Corson, QoS routing for mobile ad hoc networks, in: Proceedings of IEEE INFOCOM, 2002.
10. C. Perkins, E. Belding-Royer, S. Das, Ad hoc on demand distance vector (AODV) routing, Available from IETF Internet draft 〈 draft-ietf-manet-aodv-09.txt 〉, November 2001.
11. Lee W., et al. Routing subject to quality of service constraints integrated communication networks. IEEE Network. 9:(4):1995;46-55.
12. Wang Z., Crowcroft J. QoS-based routing for supporting resource reservation. IEEE Journal on Selected Area of Communications. 14:(7):1996;1228-1234.
13. Zhang L., et al. RSVP: a new resource reservation protocol. IEEE Network. 7:(5):1993;8-18.
14. E. Gelenbe, R. Lent, A. Montuori, Z. Xu, Cognitive packet networks: QoS and performance, in: Proceedings of IEEE MASCOTS, October 2002, pp. 3-9.
15. Gelenbe E., Gellman M., Su P. Using loss and delay as QoS goals in cognitive packet networks. SPECTS Summer Simulation Multiconference, July 2003. 2003;Society for Computer Simulation, Montreal, Canada.
16. Gelenbe E. Self-aware networks and quality of service. Proceedings of ISCIS XVIII. Lecture Notes in Computer Science. vol. 2869:2003;1-14 Springer, Berlin.
17. R. Querin, A. Orda, QoS-based routing in networks with inaccurate information: theory and algorithms, in: Proceedings of IEEE INFOCOM, Japan, 1997.
18. R. Sivakumar et al., Core extraction distributed ad hoc routing (CEDAR) specification, Available from IETF Internet draft 〈 draft-ietf-manetcedar-spec-00.txt 〉, 1998.
19. Chen Y.S., Tseng Y.C., Sheu J.P., Kuo P.H. An on-demand link-state multi-path QoS routing in a wireless mobile ad hoc network. Computer Communications. 27:(1):2003;27-40.
20. E.M. Royer, C.E. Perkins, Multicast ad hoc on-demand distance vector routing (MAODV), Available from Internet draft 〈 draft-ietf-manet-maodv-00.txt 〉.
21. Garcia-luna-aceves J.J., Madruga E.L. The core assisted mesh protocol (CAMP). IEEE Journal on Selected Areas in Communications. 17:(8):1999;1380-1394.
22. S.J. Lee, M. Gerla, C.C. Chiang, On-demand multicast routing protocol (ODMRP), in: Proceedings of IEEE WCNC, New Orleans, September 1999, pp. 1298-1302.
23. S.K. Das, B.S. Manoj, C.S.R. Murthy, Dynamic core based multicast routing protocol, in: Proceedings of ACM Mobihoc, June 2002.
24. J.E. Wieselthier, G.D. Nguyen, et al., On the construction of energy-efficient broadcast and multicast trees in wireless networks, in: Proceedings of IEEE INFOCOM, March 2000, pp. 585-594.
25. O. Egecioglu, T. Gonzalez, Minimum-energy broadcast in simple graphs with limited node power, in: Proceedings of IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2001), Anaheim, CA, August 2001, pp. 334-338.
26. F. Li, I. Nikolaidis, On minimum-energy broadcasting in all-wireless networks, in: Proceedings of the 26th Annual IEEE Conference on Local Computer Networks (LCN 2001), Tampa, FL, November 2001.
27. S. Singh, C. Raghavendra, J. Stepanek, Power-aware broadcasting in mobile ad hoc networks, in: Proceedings of IEEE PIMRC'99, Osaka, Japan, September 1999.
28. P.J. Wan, G. Calinescu, et al., Minimum-energy broadcast routing in static ad hoc wireless networks, in: Proceedings of IEEE INFOCOM 2001, Anchorage, AL, April 2001.
29. Wieselthier J.E., Nguyen G.D., Ephremides A. Algorithms for energy-efficient multicasting in static ad hoc wireless networks. Mobile Networks and Applications. 6:(3):2001;251-263.
30. S. Guo, O. Yang, Minimum-energy broadcast routing in wireless multihop networks, in: IEEE IPCCC 2003, Proceedings of International Performance, Computing, and Communications Conference, Phoenix, AZ, April 9-11, 2003, pp. 273-280.
31. Clementi A., Crescenzi P., et al. On the complexity of computing minimum energy consumption broadcast subgraphs. Proceedings of 18th Annual Symposium on Theoretical Aspects of Computer Science. Lecture Notes in Computer Science. vol. 2010:2001;121-131 Springer, Berlin.
32. Cagalj M., Hubaux J.-P., Enz C. Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues. Proceedings of the 8th Annual International Conference on Mobile Computing and Networking (MOBICOM), Atlanta, GA, USA, 2002. 2002;172-182 ACM Press, New York.
33. J. Cartigny, D. Simplot, I. Stojmenovic, Localized minimum-energy broadcasting in ad hoc networks, in: Proceedings of IEEE INFOCOM 2003, April 2003, pp. 2210-2217.
34. Cagalj M., Hubaux J.-P., Enz C. Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues. Proceedings of the 8th Annual International Conference on Mobile Computing and Networking (MOBICOM), Atlanta, GA, USA. 2002;172-182 ACM Press, New York.
35. Zander J. Jamming in slotted ALOHA multihop packet radio networks. IEEE Transactions on Communications. 39:(10):1991;1525-1531.
36. Arikan E. Some complexity results about packet radio networks. IEEE Transactions on Information Theory. 30:(4):1984;681-685.
37. Gelenbe E., Lent R., Xu Z. Measurement and performance of cognitive packet networks. Computer Networks. 37:2001;691-701.
38. Gelenbe E., Lent R. A power aware routing algorithm. Proceedings of Summer Simulation Multiconference 20-24 July 2003. 2003;Society for Computer Simulation, Montreal, Canada.
39. E. Gelenbe, E. Seref, Z. Xu, Towards networks with intelligent packets, in: Proceedings of IEEE-ICTAI, Chicago, November 9-11, 1999.
40. E. Gelenbe, R. Lent, Z. Xu, Networks with cognitive packets, in: Proceedings of IEEE MASCOTS Conference, San Francisco, 2000, pp. 2-10.
41. Waxman B.M. Routing of multipoint connections. IEEE Journal on Selected Areas in Communications. 6:(9):1988;1617-1622.
42. Gelenbe E., Ghanwani A., Srinivasan V. Improved neural heuristics for multicast routing. IEEE Journal of Selected Areas of Communications. 15:(2):1997;147-155.
43. CPLEX, Available from 〈 http://www.cplex.com 〉.
44. Bertsekas D.P. Nonlinear Programming. 1999;Athena Scientific, Belmont, MA.