Energy efficient multicast routing in ad hoc wireless networks

Computer Communications

Volumn 30, Issue 18, 2007, Pages 3746-3756

  Li, Deying ^a,b   Liu, Qin ^c   Hu, Xiaodong ^d   Jia, Xiaohua ^b  

^a RENMIN UNIVERSITY OF CHINA   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c WUHAN UNIVERSITY   (China)

^d INSTITUTE OF APPLIED MATHEMATICS   (China)

Author keywords

Ad hoc wireless network; Energy efficiency; Multicast routing

Indexed keywords

AD HOC NETWORKS; APPROXIMATION ALGORITHMS; ENERGY EFFICIENCY; MULTICASTING; PROBLEM SOLVING; TREES (MATHEMATICS);

AD HOC WIRELESS NETWORKS; MULTICAST ROUTING; NODE-JOIN-TREE (NJT); TREE-JOIN-TREE (TJT);

NETWORK ROUTING;

EID: 36549023397     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.09.003     Document Type: Article

References (27)

1. Guo S., and Yang O. Energy-Aware Multicasting in Wireless Ad Hoc Networks: A Survey and Discussion. Elsevier Computer Communications 30 (2007) 2129-2148
2. J.E. Wieselthier, G.D. Nguyen, and A. Ephremides, "On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks", Proceedings of the IEEE INFOCOM, New York, June 2002.
3. Wieselthier J.E., Nguyen G.D., and Ephremides A. Energy-Efficient Broadcast and Multicast Trees in Wireless Networks. Mobile Networks and Applications 7 6 (2002) 481-492
4. P.J. Wan, G. Calinescu, X.Y. Li, and O. Frieder, Minimum-Energy Broadcast Routing in Static Ad Hoc Wireless Networks, Proceedings of the IEEE INFOCOM 2001 Conference, Anchorage, Alaska USA, April 2001.
5. ndIEEE International Performance, Computing, and Communications Conference, Phoenix, Arizona, USA, 2003.
6. I. Kang, and R. Poovendran, "A Novel Power-Efficient Broadcast Routing Algorithm Exploiting Broadcast Efficiency", Proceedings of IEEE Vehicular Technology Conference (VTC), Orlando, October, 2003, pp. 2926-2930.
7. O. Egecioglu and T.F. Gonzalez, "Minimum-Energy Broadcast in Simple Graphs with Limited Node Power", Proceedings of IASED International Conference on Parallel and Distributed Computing and Systems, Anaheim, CA, Aug 2001, pp.334-338.
8. th Annual International Conference on Mobile Computing and Networking, Atlanta, Georgia, Sept 2002.
9. th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Lausanne, Switzerland, June 2002, pp. 112-122.
10. Wieselthier J.E., Nguyen G.D., and Ephremides A. Algorithm for Energy-Efficient Multicasting in Static Ad Hoc Wireless Networks. Mobile Networks and Applications 6 3 (2001) 251-263
11. Wan P.J., Calinescu G., and Frieder C. Minimum-Power Multicast Routing in Static Ad Hoc Wireless Networks. IEEE/ACM Transactions on Networking 12 3 (2004) 507-514
12. Liang W. Approximate Minimum-Energy Multicasting in Wireless Ad Hoc Networks. IEEE Transactions on Mobile Computing 5 4 (2006) 377-387
13. Wang B., and Gupta S. S-REMiT: a Distributed Algorithm for Source-Based Energy Efficient Multicasting in Wireless Ad Hoc Networks. Proceeding of IEEE GLOBECOM (2003) 3519-3524
14. Guo S., and Yang O. Localized Operations for Distributed Minimum Energy Multicast Algorithm in Mobile Ad Hoc Networks. IEEE Transactions on Parallel Distributed. Systems 18 2 (2007) 186-198
15. Ruiz P.M., and Stojmenovic I. Cost-Efficient Multicast Routing in Ad Hoc and Sensor Networks" Handbook on Approximation Algorithms and Meta-Heuristics (2007), Chapman & Hall/CRC
16. J.A. Sanchez, P.M. Ruiz, and I. Stojmenovic, Energy Efficient Geographic Multicast Routing for Sensor and Actuator Networks, Elsevier Computer Communications, in press.
17. Li D., Jia X., and Liu H. Energy Efficient Broadcast Routing in Ad Hoc Wireless Networks. IEEE Transactions On Mobile Computing 3 2 (2004) 144-151
18. Rodoplu V., and Meng T. Minimum Energy Mobile Wireless Networks. IEEE Journal on Selected Areas in Communications 17 8 (1999) 1333-1344
19. Ramanathan R., and Rosales-Hain R. Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment. Proceedings of the IEEE INFOCOM 2000 Conference, Tel-Aviv (2000) 404-413
20. R. Wattenhofer, L. Li, P. Bahl, and Yi-Min Wang, "Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks", Proceedings of the IEEE INFOCOM 2001 Conference, Alaska, USA, April 2001.
21. X. Li, W. Song, and W. Wang, "A Unified Energy Efficient Topology for Unicast and Broadcast", Proceedings of ACM MOBICOM, Cologne, Germany, August 28-September 02, 2005, pp. 1-15.
22. Dai F., Dai Q., and Wu J. "Power Efficient Routing Trees for Ad Hoc Wireless Networks Using Directional Antenna". Elsevier Ad Hoc Networks 3 5 (2005) 21-628
23. Guo S., and Yang O. Minimum-Energy Multicast in Wireless Ad Hoc Networks with Adaptive Antennas: MILP formulations and Heuristic Algorithms. IEEE Transaction on Mobile Computing 5 4 (2006) 333-346
24. Hochbaum D.S. Approximation Algorithms for NP-hard Problems (1997), PWS Publishing Company
25. th ACM Symposium on Theory of Computing, Philadelphia, PA, May 1996, pp.314-318.
26. th Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, Jan 1998, pp.192-200.
27. th Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, Jan 2002, pp.59-63.