메뉴 건너뛰기




Volumn , Issue , 2012, Pages 2591-2595

On the construction of data aggregation tree with minimum energy cost in wireless sensor networks: NP-completeness and approximation algorithms

Author keywords

[No Author keywords available]

Indexed keywords

BASIC OPERATION; COMPUTATION COSTS; DATA AGGREGATION TREE; DATA GATHERING; ENERGY COST; MINIMUM ENERGY COSTS; NP COMPLETE; NP-COMPLETENESS; RELAY NODE; ROUTING STRUCTURES; ROUTING TABLE; TOTAL ENERGY;

EID: 84861610789     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195659     Document Type: Conference Paper
Times cited : (62)

References (18)
  • 1
    • 77953296190 scopus 로고    scopus 로고
    • Distributed monitoring and aggregation in wireless sensor networks
    • C. Liu and G. Cao, "Distributed monitoring and aggregation in wireless sensor networks," in IEEE INFOCOM, 2010.
    • (2010) IEEE INFOCOM
    • Liu, C.1    Cao, G.2
  • 5
    • 79960856149 scopus 로고    scopus 로고
    • Maximizing lifetime for the shortest path aggregation tree in wireless sensor networks
    • D. Luo, X. Zhu, X. Wu, and G. Chen, "Maximizing lifetime for the shortest path aggregation tree in wireless sensor networks," in IEEE INFOCOM, 2011.
    • (2011) IEEE INFOCOM
    • Luo, D.1    Zhu, X.2    Wu, X.3    Chen, G.4
  • 6
    • 51349108846 scopus 로고    scopus 로고
    • On the construction of a maximum-lifetime data gathering tree in sensor networks: NP-Completeness and approximation algorithm
    • Y. Wu, S. Fahmy, and N. B. Shroff, "On the construction of a maximum-lifetime data gathering tree in sensor networks: NP-Completeness and approximation algorithm," in IEEE INFOCOM, 2008.
    • (2008) IEEE INFOCOM
    • Wu, Y.1    Fahmy, S.2    Shroff, N.B.3
  • 7
    • 0037739959 scopus 로고    scopus 로고
    • Simultaneous optimization for concave costs: Single sink aggregation or single source buy-at-bulk
    • A. Goel and D. Estrin, "Simultaneous optimization for concave costs: Single sink aggregation or single source buy-at-bulk," in SODA, 2003.
    • (2003) SODA
    • Goel, A.1    Estrin, D.2
  • 8
    • 46949112024 scopus 로고    scopus 로고
    • Ambimax: Autonomous energy harvesting platform for multi-supply wireless sensor nodes
    • C. Park and P. H. Chou, "Ambimax: Autonomous energy harvesting platform for multi-supply wireless sensor nodes," in IEEE SECON, 2006.
    • (2006) IEEE SECON
    • Park, C.1    Chou, P.H.2
  • 9
    • 33646950065 scopus 로고    scopus 로고
    • Perpetual environmentally powered sensor networks
    • X. Jiang, J. Polastre, and D. Culler, "Perpetual environmentally powered sensor networks," in IPSN, 2005.
    • (2005) IPSN
    • Jiang, X.1    Polastre, J.2    Culler, D.3
  • 10
    • 33747368884 scopus 로고    scopus 로고
    • An approximation algorithm for the load-balanced semi-matching problem in weighted bipartite graphs
    • C. P. Low, "An approximation algorithm for the load-balanced semi-matching problem in weighted bipartite graphs," Information Processing Letters, vol. 100, pp. 154-161, 2006.
    • (2006) Information Processing Letters , vol.100 , pp. 154-161
    • Low, C.P.1
  • 12
    • 34548361990 scopus 로고    scopus 로고
    • Axis-based virtual coordinate assignment protocol and delivery-guaranteed routing protocol in wireless sensor networks
    • M.-J. Tsai, H.-Y. Yang, and W.-Q. Huang, "Axis-based virtual coordinate assignment protocol and delivery-guaranteed routing protocol in wireless sensor networks," in IEEE INFOCOM, 2007.
    • (2007) IEEE INFOCOM
    • Tsai, M.-J.1    Yang, H.-Y.2    Huang, W.-Q.3
  • 13
    • 18044400590 scopus 로고    scopus 로고
    • Approximating the single-sink link-installation problem in network design
    • F. S. Salman, J. Cheriyan, R. Ravi, and S. Subramanian, "Approximating the single-sink link-installation problem in network design," SIAM J. on Optimization, vol. 11, pp. 595-610, 2000.
    • (2000) SIAM J. on Optimization , vol.11 , pp. 595-610
    • Salman, F.S.1    Cheriyan, J.2    Ravi, R.3    Subramanian, S.4
  • 14
    • 21044445619 scopus 로고    scopus 로고
    • Approximation algorithms for a capacitated network design problem
    • R. Hassin, R. Ravi, and F. S. Salman, "Approximation algorithms for a capacitated network design problem," Algorithmica, vol. 38, pp. 417-431, 2004.
    • (2004) Algorithmica , vol.38 , pp. 417-431
    • Hassin, R.1    Ravi, R.2    Salman, F.S.3
  • 15
    • 34249756853 scopus 로고
    • Balancing minimum spanning trees and shortest-path trees
    • S. Khuller, B. Raghavachari, and N. Young, "Balancing minimum spanning trees and shortest-path trees," Algorithmica, vol. 14, pp. 305-321, 1995.
    • (1995) Algorithmica , vol.14 , pp. 305-321
    • Khuller, S.1    Raghavachari, B.2    Young, N.3
  • 16
    • 0033881821 scopus 로고    scopus 로고
    • Improved steiner tree approximation in graphs
    • G. Robins and A. Zelikovsky, "Improved steiner tree approximation in graphs," in SODA, 2000.
    • (2000) SODA
    • Robins, G.1    Zelikovsky, A.2
  • 17
    • 34250246836 scopus 로고
    • A fast algorithm for steiner trees
    • L. Kou, G. Markowsky, and L. Berman, "A fast algorithm for steiner trees," Acta Informatica, vol. 15, pp. 141-145, 1981.
    • (1981) Acta Informatica , vol.15 , pp. 141-145
    • Kou, L.1    Markowsky, G.2    Berman, L.3
  • 18
    • 0034539015 scopus 로고    scopus 로고
    • Directed diffusion: A scalable and robust communication paradigm for sensor networks
    • C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," in ACM MobiCom, 2000.
    • (2000) ACM MobiCom
    • Intanagonwiwat, C.1    Govindan, R.2    Estrin, D.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.