On maximizing network lifetime of broadcast in WANETs under an overhearing cost model

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

Volumn 4308 LNCS, Issue , 2006, Pages 215-226

  Deng, Guofeng ^a   Gupta, Sandeep K S ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION RATIOS; DESIGNATED RECEIVERS; ENERGY WASTAGES; HEURISTIC SOLUTIONS; NETWORK LIFETIME; POLYNOMIALLY SOLVABLE; WIRELESS AD HOC AND SENSOR NETWORKS; WIRELESS MEDIUM;

SENSOR NETWORKS; SENSOR NODES;

PROBLEM SOLVING;

EID: 34548795300     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11947950_24     Document Type: Conference Paper

References (20)

1. Lloyd, E.L., Liu, R., Marathe, M.V.: Algorithm aspects of topology control problems for ad hoc networks. In: Proc. ACM MOBIHOC, EPFL lausanne, Switzerland (2002)
2. Floreén, P., Kaski, P., Kohonen, J., Orponen, P.: Multicast time maximization in energy constrained wireless networks. In: DIALM-POMC, San Diego, CA (2003)
3. Kang, I., Poovendran, R.: Maximizing static network lifetime of wireless broadcast adhoc networks. In: Proc. IEEE ICC. Volume 3. (2003)
4. Das, A.K., Marks, R.J., El-Sharkawi, M., Arabshahi, P., Gray, A.: MDLT: a polynomial time optimal algorithm for maximization of time-to-first-failure in energy constrained wireless broadcast networks. In: Proc. IEEE GLOBECOM. (2003)
5. Deng, G., Gupta, S.: Maximizing broadcast tree lifetime in wireless ad hoc networks. In: Proc. IEEE GLOBECOM. (2006)
6. Floreén, P., Kaski, P., Kohonen, J., Orponen, P.: Lifetime maximization for multicasting in energy-constrained wireless networks. IEEE J. Select. Areas Commun. 23(1) (2005)
7. Kang, I., Poovendran, R.: Maximizing network lifetime of broadcasting over wireless stationary ad hoc networks. ACM/Kluwer MONET Special Issue on Energy Constraints and Lifetime Performance in Wireless Sensor Networks 10(6) (2005) 879-896
8. Park, S., Savvides, A., Srivastava, M.: Battery capacity measurement and analysis using lithium coin cell battery. In: ISLPED, New York, NY, USA, ACM Press (2001)
9. Cui, S., Goldsmith, A.J., Bahai, A.: Modulation optimization under energy constraints. In: Proc. IEEE ICC. (2003)
10. Basu, P., Redi, J.: Effect of overhearing transmissions on energy efficiency in dense sensor networks. In: Proc. ACM the third international symposium on Information processing in sensor networks. (2004)
11. Vasudevan, S., Zhang, C., Goeckel, D., Towsley, D.: Optimal power allocation in wireless networks with transmitter-receiver power tradeoffs. In: Proc. IEEE INFOCOM. (2006)
12. Camerini, P.M.: The min-max spanning tree problem and some extensions. Information Processing Letters 7(1) (1978) 10-14
13. Burkhart, M., von Rickenbach, P., Wattenhofer, R., Zollinger, A.: Does topology control reduce interference? In: Proc. ACM MOBIHOC. (2004)
14. Moaveni-Nejad, K., Li, X.Y.: Low-interference topology control for wireless ad hoc networks. Ad Hoc & Sensor Wireless Networks (2005)
15. Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: On the construction of energy-efficient broadcast and multicast trees in wireless networks. In: Proc. IEEE INFOCOM. (2000)
16. Raghunathan, V., Schurgers, C., Park, S., Srivastava, M.B.: Energy-aware wireless microsensor networks. In: IEEE Signal Processing Mag. Volume 19. (2002)
17. Rakhmatov, D., Vrudhula, S., Wallach, D.A.: A model for battery lifetime analysis for organizing applications on a pocket computer. IEEE Trans. VLSI Syst. 11(6) (2003) 1019-1030
18. Chiasserini, C.F., Rao, R.R.: Energy efficient battery management. IEEE J. Select. Areas Commun. 19(7) (2001) 1235-1245
19. Adamou, M., Sarkar, S.: A framework for optimal battery management for wireless nodes. In: Proc. IEEE INFOCOM. (2002)
20. Garey, M.R., Johnson, D.S.: Computers and Intractability, A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York, NY (1979)