Nested partitioning for the minimum energy broadcast problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5313 LNCS, Issue , 2008, Pages 1-11

  Al Shihabi, Sameh ^a   Merz, Peter ^b   Wolf, Steffen ^b  

^a UNIVERSITY OF JORDAN   (Jordan)

^b France   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; BROADCASTING; ELECTRIC POWER SUPPLIES TO APPARATUS; LINEARIZATION; OPTIMIZATION;

BROADCAST SCHEMES; HYBRID ALGORITHMS; MINIMUM ENERGY BROADCAST PROBLEMS; NP-HARD; OPTIMAL SOLUTIONS; POWER CONSUMPTIONS;

WIRELESS NETWORKS;

EID: 58349095575     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-92695-5_1     Document Type: Conference Paper

References (18)

1. Haas, Z.J., Tabrizi, S.: On some challenges and design choices in ad-hoc communications. In: IEEE MILCOM 1998, Bedford, USA, pp. 187-192 (1998)
2. Rappaport, T.S.: Wireless Communications: Principles and Practices. Prentice Hall, Englewood Cliffs (1996)
3. Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: On the construction of energy-efficient broadcast and multicast trees in wireless networks. In: Proceedings of the 19th IEEE INFOCOM 2000., pp. 585-594 (2000)
4. Shi, L., Ólafsson, S.: Nested partitions method for global optimization. Operations Research 48(3), 390-407 (2000)
5. Shi, L., Ólafsson, S.: Nested partitions method for stochastic optimization. Methodology and Computing in Applied Probability 2(3), 271-291 (2000)
6. Shi, L., Ólafsson, S., Chen, Q.: An optimization framework for product design. Management Science 47(12), 1681-1692 (2001)
7. Ólafsson, S., Shi, L.: A method for scheduling in parallel manufacturing systems with flexible resources. HE Transactions 32(2), 135-146 (2000)
8. Clementi, A.E.F., Crescenzi, P., Penna, P., Rossi, G., Vocea, P.: On the complexity of computing minimum energy consumption broadcast subgraphs. In: Ferreira, A., Reichel,H.(eds.) STACS 2001. LNCS, vol. 2010, pp. 121-131. Springer, Heidelberg (2001)
9. Cagalj, M., Hubaux, J.P., Enz, C.: Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues. In: MobiCom 2002: Proceedings of the 8th Annual International Conference on Mobile Computing and Networking, pp. 172-182. ACM Press, New York (2002)
10. Ambühl, C.: An optimal bound for the MST algorithm to compute energy efficient broadcast trees in wireless networks. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C, Yung, M. (eds.) ICALP 2005. LNCS, vol. 3580, pp. 1139-1150. Springer, Heidelberg (2005)
11. Wan, P.J., Cǎlinescu, G., Li, X.Y., Frieder, O.: Minimum-energy broadcasting in static ad hoc wireless networks. Wireless Networks 8(6), 607-617 (2002)
12. Das, A.K., Marks, R.J., El-Sharkawi, M., Arabshahi, P., Gray, A.: r-shrink: A heuristic for improving minimum power broadcast trees in wireless networks. In: Global Telecommunications Conference, GLOBECOM 2003, pp. 523-527. IEEE, Los Alamitos (2003)
13. Kang, I., Poovendran, R.: Iterated local optimization for minimum energy broadcast. In: 3rd International Symposium on Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (WiOpt), pp. 332-341. IEEE Computer Society, Los Alamitos (2005)
14. Kang, I., Poovendran, R.: Broadcast with heterogeneous node capability. In: Global Telecommunications Conference, GLOBECOM 2004, pp. 4114-4119. IEEE, Los Alamitos (2004)
15. Das, A.K., Marks, R.J., El-Sharkawi, M., Arabshahi, P., Gray, A.: Minimum power broadcast trees for wireless networks: Integer programming formulations. In: Proceedings of the 22nd IEEE INFOCOM 2003, pp. 1001-1010 (2003)
16. Montemanni, R., Gambardella, L.M., Das, A.: The minimum power broadcast problem in wireless networks: a simulated annealing approach. Wireless Communications and Networking Conference (WCNC) 4, 2057-2062 (2005)
17. Shi, L., Ólafsson, S., Sun, N.: New parallel randomized algorithms for the traveling salesman problem. Computers and Operations Research 26(4), 371-394 (1999)
18. Al-Shihabi, S.: Ants for sampling in the nested partition algorithm. In: Hybrid Metaheuristics, pp. 11-18 (2004)