Improved PSOR algorithm for minimum power multicast tree problem in wireless ad hoc networks

International Journal of Sensor Networks

Volumn 8, Issue 3-4, 2010, Pages 193-201

  Min, Manki ^a   O'Brien, Austin F ^b   Shin, Sung Y ^b  

^a SOUTH DAKOTA STATE UNIVERSITY   (United States)

^b South Dakota State University   (United States)

Author keywords

Minimum power; Multicast tree; Wireless ad hoc networks

Indexed keywords

FORESTRY; TREES (MATHEMATICS);

APPROXIMATION RATIOS; COMPUTATIONAL RESULTS; MINIMUM POWER; MINIMUM-ENERGY MULTICAST; MULTICAST TREE; MULTICAST TREE PROBLEMS; POWER; RUNNING TIME; THEORETICAL BOUNDS; WIRELESS AD-HOC NETWORKS;

MULTICASTING;

EID: 79960477733     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2010.036194     Document Type: Article

References (14)

1. Cagalj, M., Hubaux, J-P. and Enz, C. (2002) 'Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues', Proceedings of the 8th Annual International Conference on Mobile Computing and Networking, 23-28 September, pp.172-182.
2. Cheng, M., Sun, J., Min, M. and Du, D-Z. (2003) 'Energy-efficient broadcast and multicast routing in ad hoc wireless networks', Proceedings of the 22nd IEEE International Conference on Performance, Computing, and Communications Conference, 9-11 April 2003, Phoenix, AZ, pp.87-94.
3. Das, A., Marks, R., El-Sharkawi, M., Arabshahi, P. and Gray, A. (2003) 'Minimum power broadcast trees for wireless networks: integer programming formulations', Proceedings of IEEE INFOCOM 2003 Conference, March 30-April 3 2003, San Francisco, CA, pp.1001-1010.
4. Garey, M. and Johnson, D. (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman, San Francisco.
5. Min, M. (2008) 'Comparison of iterated algorithms for the minimum energy multicast tree problem in wireless ad hoc networks', Proceedings of 2008 International Conference of Wireless Networks, Las Vegas, NV, pp.215-221.
6. Min, M. and Pardalos, P. (2007) 'Total energy optimal multicasting in wireless ad hoc networks', Journal of Combinatorial Optimizations, Vol. 13, pp.365-378. (Pubitemid 46537543)
7. Min, M. and Pardalos, P. (2008) 'OMEGa: an optimistic most energy gain method for minimum energy multicasting in wireless ad hoc networks', Journal of Combinatorial Optimization, Vol. 16, pp.81-95. (Pubitemid 351725347)
8. Min, M., Prokopyev, O. and Pardalos, P. (2006) 'Optimal solutions to minimum total energy broadcasting problem in wireless ad hoc networks', Journal of Combinatorial Optimization, Vol. 11, pp.59-69. (Pubitemid 43261396)
9. Min, M., O'Brien, A. and Shin, S. (2008) 'SOR revisited: partitioning and recovering after shrinking', Proceedings of the 17th International Conference on Computer Communications and Networks (Workshop on Sensor Networks), 3-7 August, St. Thomas, US Virgin Islands.
10. Montemanni, R. and Gambardella, L. (2004) 'Minimum power symmetric connectivity problem in wireless networks: a new approach', Proceedings of the 6th IFIP IEEE International Conference on Mobile and Wireless Communication Networks (MWCN 2004), Paris, France.
11. Wan, P-J., Calinescu, G., Li, X-Y. and Frieder, O. (2002) 'Minimum-energy broadcasting in static ad hoc wireless networks', Wireless Networks, Vol. 8, pp.607-617. (Pubitemid 35327513)
12. Wan, P-J., Calinescu, G. and Yi, C-W. (2004) 'Minimum-power multicast routing in static ad hoc wireless networks', IEEE/ACM Transactions on Networking, Vol. 12, pp.507-514.
13. Wieselthier, J., Nguyen, G. and Ephremides, A. (2002) 'Energy-efficient broadcast and multicast trees in wireless networks', Mobile Networks and Applications, Vol. 7, pp.481-492.
14. Yuan, D. (2005) 'Computing optimal or near-optimal trees for minimum-energy broadcasting in wireless networks', Proceedings of the 3rd International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt '05), 4-6 April, Riva del Garda, Trentino, Italy, pp.323-331. (Pubitemid 43803560)