메뉴 건너뛰기




Volumn 37, Issue 10-11, 2013, Pages 6780-6785

A Lagrangean-based heuristics for the target covering problem in wireless sensor network

Author keywords

Combinatorial optimization; Lagrangean relaxation; Maximum set covers; Sensor scheduling

Indexed keywords

COVERING PROBLEMS; ITERATIVE APPROXIMATIONS; LAGRANGEAN RELAXATION; MAXIMUM SET COVERS; NETWORK LIFETIME; SENSOR SCHEDULING; SUB-GRADIENT OPTIMIZATION; TARGET COVERAGE PROBLEMS;

EID: 84878175241     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2013.02.006     Document Type: Article
Times cited : (11)

References (20)
  • 2
    • 32644446747 scopus 로고    scopus 로고
    • Energy-Efficient Coverage Problems in Wireless Ad Hoc Sensor Networks
    • Cardei M., Wu J. Energy-Efficient Coverage Problems in Wireless Ad Hoc Sensor Networks. Elsevier Comput. Comm. 2006, 29(4):413-420.
    • (2006) Elsevier Comput. Comm. , vol.29 , Issue.4 , pp. 413-420
    • Cardei, M.1    Wu, J.2
  • 3
    • 79960483319 scopus 로고    scopus 로고
    • Target coverage optimization of wireless sensor networks using a multi-objective immune co-evolutionary algorithm
    • Ding Y., Lu X., Hao K., Li L., Hu Y.F. Target coverage optimization of wireless sensor networks using a multi-objective immune co-evolutionary algorithm. Int. J. Syst. Sci. 2011, 42(9):1531-1541.
    • (2011) Int. J. Syst. Sci. , vol.42 , Issue.9 , pp. 1531-1541
    • Ding, Y.1    Lu, X.2    Hao, K.3    Li, L.4    Hu, Y.F.5
  • 4
    • 84878175721 scopus 로고    scopus 로고
    • Coverage problem for sensor networks: an overview of solution strategies
    • 17th Telecommunications forum TELFOR, Serbia
    • A. Filippou, D.A. Karras, R.C. Papademetriou, Coverage problem for sensor networks: an overview of solution strategies, in: 17th Telecommunications forum TELFOR, Serbia, pp. 134-136, 2009.
    • (2009) , pp. 134-136
    • Filippou, A.1    Karras, D.A.2    Papademetriou, R.C.3
  • 5
    • 1542286906 scopus 로고    scopus 로고
    • The coverage problem in a wireless sensor network
    • WSNA'03, San Diego, CA, Sep
    • C. Huang, Y. Tseng, The coverage problem in a wireless sensor network, in: WSNA'03, San Diego, CA, Sep. 2003.
    • (2003)
    • Huang, C.1    Tseng, Y.2
  • 6
    • 84856225521 scopus 로고    scopus 로고
    • A survey on coverage and connectivity issues in wireless sensor networks
    • Zhua C., Zhenga C., Shuc L., Hana G. A survey on coverage and connectivity issues in wireless sensor networks. J. Netw. Comput. Appl. 2012, 35(2):619-632.
    • (2012) J. Netw. Comput. Appl. , vol.35 , Issue.2 , pp. 619-632
    • Zhua, C.1    Zhenga, C.2    Shuc, L.3    Hana, G.4
  • 7
    • 45849146150 scopus 로고    scopus 로고
    • Robust range-free localization in wireless sensor networks
    • Wu K., Liu C., Pan J., Huang D. Robust range-free localization in wireless sensor networks. Mob. Netw. Appl. 2007, 12(5):392-405.
    • (2007) Mob. Netw. Appl. , vol.12 , Issue.5 , pp. 392-405
    • Wu, K.1    Liu, C.2    Pan, J.3    Huang, D.4
  • 8
    • 34548449324 scopus 로고    scopus 로고
    • Path planning of mobile landmarks for localization in wireless sensor networks
    • Koutsonikolas D., Das S.M., Hu Y.C. Path planning of mobile landmarks for localization in wireless sensor networks. Comput. Commun. 2007, 30(13):2577-2592.
    • (2007) Comput. Commun. , vol.30 , Issue.13 , pp. 2577-2592
    • Koutsonikolas, D.1    Das, S.M.2    Hu, Y.C.3
  • 9
    • 35348855583 scopus 로고    scopus 로고
    • Localization in wireless sensor networks
    • ACM, New York, NY, USA
    • Rudafshani M., Datta S. Localization in wireless sensor networks. IPSN'07 2007, 51-60. ACM, New York, NY, USA.
    • (2007) IPSN'07 , pp. 51-60
    • Rudafshani, M.1    Datta, S.2
  • 10
    • 34247350413 scopus 로고    scopus 로고
    • Energy-aware scheduling with quality of surveillance guarantee in wireless sensor networks
    • ACM, New York, NY, USA
    • Jeong J., Sharafkandi S., Du D.H.C. Energy-aware scheduling with quality of surveillance guarantee in wireless sensor networks. DIWANS'06 2006, 55-64. ACM, New York, NY, USA.
    • (2006) DIWANS'06 , pp. 55-64
    • Jeong, J.1    Sharafkandi, S.2    Du, D.H.C.3
  • 11
    • 33947731462 scopus 로고    scopus 로고
    • Simulation-based optimal sensor scheduling with application to observer trajectory planning
    • Singh S.S., Kantas N., Vo B.N., Doucet A., Evans R.J. Simulation-based optimal sensor scheduling with application to observer trajectory planning. Automatica 2007, 43(5):817-830.
    • (2007) Automatica , vol.43 , Issue.5 , pp. 817-830
    • Singh, S.S.1    Kantas, N.2    Vo, B.N.3    Doucet, A.4    Evans, R.J.5
  • 12
    • 70449115581 scopus 로고    scopus 로고
    • An analysis and solution of the sensor scheduling problem
    • Proceedings of the 7th International Conference on Cooperative Control and Optimization, Gainesville, FL
    • M. Yavuz, D. Jeffcoat, An analysis and solution of the sensor scheduling problem. in: Proceedings of the 7th International Conference on Cooperative Control and Optimization, Gainesville, FL, 2007.
    • (2007)
    • Yavuz, M.1    Jeffcoat, D.2
  • 16
    • 33644918867 scopus 로고    scopus 로고
    • Maximum lifetime data sensing and extraction in energy constrained networked sensor systems
    • Hong B., Prasanna V.K. Maximum lifetime data sensing and extraction in energy constrained networked sensor systems. J. Parallel Distrib. Comput. 2006, 66(4):566-577.
    • (2006) J. Parallel Distrib. Comput. , vol.66 , Issue.4 , pp. 566-577
    • Hong, B.1    Prasanna, V.K.2
  • 17
    • 0038148549 scopus 로고    scopus 로고
    • Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks
    • Kalpakis K., Dasgupta K., Namjoshi P. Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks. Comput. Netw. 2003, 42(6):697-716.
    • (2003) Comput. Netw. , vol.42 , Issue.6 , pp. 697-716
    • Kalpakis, K.1    Dasgupta, K.2    Namjoshi, P.3
  • 18
    • 24044520078 scopus 로고    scopus 로고
    • Improving wireless sensor network lifetime through power. Aware organization
    • Cardei M., Du D.-Z. Improving wireless sensor network lifetime through power. Aware organization. ACM Wireless Netw. 2005, 11(3):333-340.
    • (2005) ACM Wireless Netw. , vol.11 , Issue.3 , pp. 333-340
    • Cardei, M.1    Du, D.-Z.2
  • 19
    • 25844504705 scopus 로고    scopus 로고
    • Energy-efficient target coverage in wire less sensor networks
    • IEEE INFOCOM 2005, Miami, FL, Mar
    • M. Cardei, M. Thai, Y. Li, W. Wu, Energy-efficient target coverage in wire less sensor networks. in: IEEE INFOCOM 2005, Miami, FL, Mar. 2005.
    • (2005)
    • Cardei, M.1    Thai, M.2    Li, Y.3    Wu, W.4


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