A constraint formulation for minimum-energy multicast routing in wireless multihop ad-hoc networks

Wireless Networks

Volumn 12, Issue 1, 2006, Pages 23-32

  Guo, Song ^a   Yang, Oliver ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Linear programming; Minimum energy multicast routing; Virtual relay; Wireless multihop ad hoc network

Indexed keywords

COMPUTER NETWORKS; ENERGY CONSERVATION; ENERGY UTILIZATION; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MULTICASTING; VIRTUAL REALITY;

AD-HOC NETWORKS; MINIMUM-ENERGY MULTICAST ROUTING; VIRTUAL RELAY;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 32944481894     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-006-6147-8     Document Type: Article

References (21)

1. M.H. Ammar, G.C. Polyzos and S.K. Tripathi, Guest editorial network support for multipoint communication, IEEE Journal on Selected Areas in Communications April (1997) 273-276.
2. E. Bommaiah, M. Liu, A. McAuley and R. Talpade, AMRoute: Adhoc multicast routing protocol, Internet-Draft, draft-talpade-manetamroute-00.txt (Aug. 1998).
3. M. Cagalj, Jean-Pierre Hubaux and Christian Enz, Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues, in: Proceedings of the 8th Annual International Conference on Mobile Computing and Networking (MOBICOM), Atlanta, Georgia, USA (2002) pp. 172-182.
4. J. Cartigny, D. Simplot and I. Stojmenovic, Localized minimum-energy broadcasting in ad-hoc networks, in: Proceedings of IEEE INFOCOM 2003 (April 2003) pp. 2210-2217.
5. A. Clementi, P. Crescenzi, et al., On the complexity of computing minimum energy consumption broadcast subgraphs, in: Proceedings 18th Annual Symposium on Theoretical Aspects of Computer Science, vol. 2010 of LNCS (2001) pp. 121-131.
6. CPLEX, http://www.cplex.com
7. C. Diot, W. Dabbous and J. Crowcroft, Multipoint communication: a survey of protocols, functions, and mechanisms, IEEE Journal on Selected Areas in Communications April (1997) 277-290.
8. J.J. Garcia-Luna-Aceves and E.L. Madruga, a multicast routing protocol for ad-hoc networks, in: Proceedings of IEEE INFOCOM'99, New York, NY (Mar. 1999) pp. 784-792.
9. J.J. Garcia-Luna-Aceves and E.L. Madruga, The core-assisted mesh protocol, IEEE Journal on Selected Areas in Communications 17(8) (1999) 1380-1394.
10. S.-J. Lee, M. Gerla and C.-C. Chiang, On-demand multicast routing protocol, in: Proceedings of IEEE WCNC'99, New Orleans, LA (Sep. 1999) pp. 1298-1304.
11. S.-J. Lee, W. Su and M. Gerla, Ad hoc wireless multicast with mobility prediction, in: Proceedings of IEEE ICCCN'99, Boston, MA (Oct. 1999) pp. 4-9.
12. S.-J. Lee, W. Su and M. Gerla, On-demand multicast routing protocol (ODMRP) for ad hoc networks, Internet-Draft, draft-ietf-manet-odmrp-01.txt (June 1999).
13. F. Li and 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, Florida (Nov. 2001) pp. 193-202.
14. E.L. Madruga and J.J. Garcia-Luna-Aceves, Multicasting along meshes in ad-hoc networks, in: Proceedings of IEEE ICC'99, Vancouver, Canada (June 1999) pp. 314-318.
15. J.H. Ryu and D.H. Cho, A new routing scheme concerning power-saving in mobile ad-hoc networks, in: Proceedings of IEEE International Conference on Communications (2000) vol. 3, pp. 1719-1722.
16. S. Singh, M. Woo and C.S. Raghavendra, power-aware routing in mobile ad hoc networks, in: Proceedings of the International Conference on Mobile Computing and Networking (1998) pp. 181-190.
17. I. Stojmenovic and X. Lin, Power-aware localized routing in wireless networks, in: Proceedings of IEEE International Parallel and Distributed Processing Symposium (2000) pp. 371-376.
18. P.J. Wan, G. Calinescu, et al., Minimum-energy broadcast routing in static ad hoc wireless networks, in: Proceedings of IEEE INFOCOM 2001, Anchorage, Alaska (April 2001) pp. 1162-1171.
19. J.E. Wieselthier, G.D. Nguyen and A. Ephremides, Algorithms for energy-efficient multicasting in static ad hoc wireless networks, ACM Mobile Networks and Applications (MONET) (June 2001) 251-263.
20. 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 2000 (March 2000) pp. 585-594.
21. C.W. Wu, Y.C. Tay and C.-K. Toh, Ad hoc multicast routing protocol utilizing increasing id-numberS (AMRIS) functional specification, Internet-Draft, draft-ietf-manet-amris-spec-00.txt (Nov. 1998).