메뉴 건너뛰기




Volumn 54, Issue 14, 2010, Pages 2410-2438

A learning automata based scheduling solution to the dynamic point coverage problem in wireless sensor networks

Author keywords

Dynamic point coverage; Learning automata; Scheduling; Wireless sensor network

Indexed keywords

DETECTION RATES; ENERGY CONSUMPTION; EXISTING METHOD; LEARNING AUTOMATA; MOVEMENT PATTERN; MOVING OBJECTS; MOVING TARGETS; POINT COVERAGE; SENSING REGION; TARGET POINT; WIRELESS SENSOR;

EID: 77956268180     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2010.03.014     Document Type: Article
Times cited : (50)

References (122)
  • 3
    • 10844275662 scopus 로고    scopus 로고
    • Uncertainty-aware and coverage-oriented deployment for sensor networks
    • Y. Zou, and K. Chakrabarty Uncertainty-aware and coverage-oriented deployment for sensor networks Journal of Parallel and Distributed Computing 64 7 2004 788 798
    • (2004) Journal of Parallel and Distributed Computing , vol.64 , Issue.7 , pp. 788-798
    • Zou, Y.1    Chakrabarty, K.2
  • 5
    • 24144501101 scopus 로고    scopus 로고
    • A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks
    • Y. Zou, and K. Chakrabarty A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks IEEE Transactions on Computers 54 8 2005 978 991
    • (2005) IEEE Transactions on Computers , vol.54 , Issue.8 , pp. 978-991
    • Zou, Y.1    Chakrabarty, K.2
  • 8
    • 84959286003 scopus 로고    scopus 로고
    • Distributed coverage control with sensory feedback for networked robots
    • Philadelphia, PA, August
    • M. Schwager, J. McLurkin, D. Rus, Distributed coverage control with sensory feedback for networked robots, in: Proceedings of Robotics: Science and Systems, Philadelphia, PA, August, 2006.
    • (2006) Proceedings of Robotics: Science and Systems
    • Schwager, M.1    McLurkin, J.2    Rus, D.3
  • 10
    • 51349164665 scopus 로고    scopus 로고
    • Ph.D. Dissertation Proposal, University of Southern California, February
    • B. Jung, Cooperative Target Tracking using Mobile Robots, Ph.D. Dissertation Proposal, University of Southern California, February 2004.
    • (2004) Cooperative Target Tracking Using Mobile Robots
    • Jung, B.1
  • 11
    • 33847339366 scopus 로고    scopus 로고
    • Target tracking with distributed robotic macrosensors
    • Atlantic City, New Jersey, October
    • B. Shucker, J.K. Bennett, Target tracking with distributed robotic macrosensors, in: Proceedings of the MILCOM 2005, Atlantic City, New Jersey, October, 2005.
    • (2005) Proceedings of the MILCOM 2005
    • Shucker, B.1    Bennett, J.K.2
  • 12
    • 46449130632 scopus 로고    scopus 로고
    • Distributed tracking for mobile sensor networks with information-driven mobility
    • New York, NY, July
    • R. Olfati-Saber, Distributed tracking for mobile sensor networks with information-driven mobility, in: Proceedings of the 2007 American Control Conference, New York, NY, July 2007, pp. 4606-4612.
    • (2007) Proceedings of the 2007 American Control Conference , pp. 4606-4612
    • Olfati-Saber, R.1
  • 14
    • 4143123129 scopus 로고    scopus 로고
    • Tracking moving targets in a smart sensor network
    • October
    • R. Gupta, S.R. Das, Tracking moving targets in a smart sensor network, in: Proceedings of the IEEE VTC, vol. 5, October 2003, pp. 3035-3039.
    • (2003) Proceedings of the IEEE VTC , vol.5 , pp. 3035-3039
    • Gupta, R.1    Das, S.R.2
  • 20
    • 34548299940 scopus 로고    scopus 로고
    • MCTA: Target tracking algorithm based on minimal contour in wireless sensor networks
    • August
    • J. Jeong, T. Hwang, T. He, D. Du, MCTA: target tracking algorithm based on minimal contour in wireless sensor networks, in: IEEE Infocom 2007 Minisymposia, August 2007.
    • (2007) IEEE Infocom 2007 Minisymposia
    • Jeong, J.1    Hwang, T.2    He, T.3    Du, D.4
  • 22
    • 0036933529 scopus 로고    scopus 로고
    • Grid coverage for surveillance and target location in distributed sensor networks
    • K. Chakrabarty, S.S. Iyengar, H. Qi, and E. Cho Grid coverage for surveillance and target location in distributed sensor networks IEEE Transactions on Computers 51 2002 1448 1453
    • (2002) IEEE Transactions on Computers , vol.51 , pp. 1448-1453
    • Chakrabarty, K.1    Iyengar, S.S.2    Qi, H.3    Cho, E.4
  • 24
    • 36549061719 scopus 로고    scopus 로고
    • An adaptive modular approach to the mining of sensor network data
    • SIAM SDM, Newport Beach, CA, USA, April
    • G. Bontempi, Y. Le Borgne, An adaptive modular approach to the mining of sensor network data, in: Workshop on Data Mining in Sensor Networks, SIAM SDM, Newport Beach, CA, USA, April 2005.
    • (2005) Workshop on Data Mining in Sensor Networks
    • Bontempi, G.1    Le Borgne, Y.2
  • 30
    • 4544285741 scopus 로고    scopus 로고
    • Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach
    • March
    • O. Younis, S. Fahmy, Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach, in: Proceedings of the IEEE INFOCOM, vol. 1, March 2004, pp. 629-640.
    • (2004) Proceedings of the IEEE INFOCOM , vol.1 , pp. 629-640
    • Younis, O.1    Fahmy, S.2
  • 32
    • 0027005599 scopus 로고
    • Slot allocation strategies for TDMA protocols in multihop packet radio networks
    • A.M. Chou, V. Li, Slot allocation strategies for TDMA protocols in multihop packet radio networks, in: Proceedings of the INFOCOM, 1992, pp. 710-716.
    • (1992) Proceedings of the INFOCOM , pp. 710-716
    • Chou, A.M.1    Li, V.2
  • 33
    • 0028378721 scopus 로고
    • Making transmission schedules immune to topology changes in multi-hop packet radio networks
    • I. Chlamtac, and A. Farago Making transmission schedules immune to topology changes in multi-hop packet radio networks IEEE/ACM Transactions on Networks 2 1994 23 29
    • (1994) IEEE/ACM Transactions on Networks , vol.2 , pp. 23-29
    • Chlamtac, I.1    Farago, A.2
  • 36
    • 8344290393 scopus 로고    scopus 로고
    • Cross-layer scheduling for power efficiency in wireless sensor networks
    • March
    • M. Sichitiu, Cross-layer scheduling for power efficiency in wireless sensor networks, in: Proceedings of the IEEE INFOCOM, vol. 1, March 2004.
    • (2004) Proceedings of the IEEE INFOCOM , vol.1
    • Sichitiu, M.1
  • 37
    • 34548455787 scopus 로고    scopus 로고
    • Guaranteeing the network lifetime in wireless sensor networks: A MAC layer approach
    • Y. Nam, T. Kwon, H. Lee, H. Jung, and Y. Choi Guaranteeing the network lifetime in wireless sensor networks: a MAC layer approach Elsevier Computer Communications 30 2007 2532 2545
    • (2007) Elsevier Computer Communications , vol.30 , pp. 2532-2545
    • Nam, Y.1    Kwon, T.2    Lee, H.3    Jung, H.4    Choi, Y.5
  • 38
    • 84908348573 scopus 로고    scopus 로고
    • Dynamic sleep scheduling using online experimentation for wireless sensor networks
    • San Diego, July
    • Sh. Liu, K.W. Fan, P. Sinha, Dynamic sleep scheduling using online experimentation for wireless sensor networks, in: Proceedings of the SenMetrics, San Diego, July 2005.
    • (2005) Proceedings of the SenMetrics
    • Liu, Sh.1    Fan, K.W.2    Sinha, P.3
  • 48
    • 50949112622 scopus 로고    scopus 로고
    • Honeycomb architecture for energy conservation in wireless sensor networks
    • San Francisco, November
    • R.P. Liu, G. Rogers, S. Zhou, Honeycomb architecture for energy conservation in wireless sensor networks, in: Proceedings of IEEE Globecom, San Francisco, November 2006.
    • (2006) Proceedings of IEEE Globecom
    • Liu, R.P.1    Rogers, G.2    Zhou, S.3
  • 50
    • 34548297823 scopus 로고    scopus 로고
    • Randomized k-coverage algorithms for dense sensor networks
    • Anchorage, AK, May
    • M. Bagheri, M. Hefeeda, Randomized k-coverage algorithms for dense sensor networks, in: Proceedings of the IEEE INFOCOM 2007 Minisymposium, Anchorage, AK, May 2007, pp. 2376-2380.
    • (2007) Proceedings of the IEEE INFOCOM 2007 Minisymposium , pp. 2376-2380
    • Bagheri, M.1    Hefeeda, M.2
  • 51
    • 77956262462 scopus 로고    scopus 로고
    • A Near Optimal K-Coverage Algorithm for Large-scale Sensor Networks
    • Simon Fraser University, Burnaby, BC, Canada, May
    • M. Bagheri, M. Hefeeda, H. Ahmadi, A Near Optimal K-Coverage Algorithm for Large-scale Sensor Networks, Technical Report TR 2006-10, School of Computing Science, Simon Fraser University, Burnaby, BC, Canada, May 2006.
    • (2006) Technical Report TR 2006-10, School of Computing Science
    • Bagheri, M.1    Hefeeda, M.2    Ahmadi, H.3
  • 52
    • 35348899922 scopus 로고    scopus 로고
    • Scheduling sensor activity for point information coverage in wireless sensor networks
    • B. Wang, K.C. Chua, V. Srinivasan, W. Wang, Scheduling sensor activity for point information coverage in wireless sensor networks, in: Proceedings of the WiOpt, 2006.
    • (2006) Proceedings of the WiOpt
    • Wang, B.1    Chua, K.C.2    Srinivasan, V.3    Wang, W.4
  • 53
    • 52049093787 scopus 로고    scopus 로고
    • Sensor density for complete information coverage in wireless sensor networks
    • Zurich, Switzerland, February
    • B. Wang, K.C. Chua, V. Srinivasan, W. Wang, Sensor density for complete information coverage in wireless sensor networks, in: Proceedings of the EWSN 2006, Zurich, Switzerland, February 2006.
    • (2006) Proceedings of the EWSN 2006
    • Wang, B.1    Chua, K.C.2    Srinivasan, V.3    Wang, W.4
  • 60
    • 78651453454 scopus 로고    scopus 로고
    • Poster abstract: Energy efficient area coverage in arbitrary sensor networks
    • Zurich, Switzerland, February
    • M. Sigalas, G. Vouros, Poster abstract: energy efficient area coverage in arbitrary sensor networks, in: Proceedings of the EWSN 2006, Zurich, Switzerland, February 2006.
    • (2006) Proceedings of the EWSN 2006
    • Sigalas, M.1    Vouros, G.2
  • 62
    • 38049125407 scopus 로고    scopus 로고
    • Decentralized scattering of wake-up times in wireless sensor networks
    • Delft, The Netherlands, Lecture Notes on Computer Science Springer, January
    • A. Giusti, A.L. Murphy, G.P. Picco, Decentralized scattering of wake-up times in wireless sensor networks, in: Proceedings of the 4th European Conference on Wireless Sensor Networks (EWSN), Delft, The Netherlands, Lecture Notes on Computer Science, vol. 4373, Springer, January 2007, pp. 245-260.
    • (2007) Proceedings of the 4th European Conference on Wireless Sensor Networks (EWSN) , vol.4373 , pp. 245-260
    • Giusti, A.1    Murphy, A.L.2    Picco, G.P.3
  • 70
    • 45849107242 scopus 로고    scopus 로고
    • Energy efficient sleep scheduling in sensor networks for multiple target tracking
    • B. Jiang, B. Ravindran, and H. Cho Energy efficient sleep scheduling in sensor networks for multiple target tracking Lecture Notes in Computer Science 2008 498 509
    • (2008) Lecture Notes in Computer Science , pp. 498-509
    • Jiang, B.1    Ravindran, B.2    Cho, H.3
  • 71
  • 72
    • 36849004343 scopus 로고    scopus 로고
    • Robust forecasting for energy efficiency of wireless multimedia sensor networks
    • X. Wang, J.J. Ma, L. Ding, and D.W. Bi Robust forecasting for energy efficiency of wireless multimedia sensor networks Sensors Journals 7 2007 2779 2807
    • (2007) Sensors Journals , vol.7 , pp. 2779-2807
    • Wang, X.1    Ma, J.J.2    Ding, L.3    Bi, D.W.4
  • 73
    • 34547643720 scopus 로고    scopus 로고
    • Cluster-based dynamic energy management for collaborative target tracking in wireless sensor networks
    • X. Wang, J.J. Ma, Sh. Wang, and D.W. Bi Cluster-based dynamic energy management for collaborative target tracking in wireless sensor networks Sensors Journals 7 2007 1193 1215
    • (2007) Sensors Journals , vol.7 , pp. 1193-1215
    • Wang, X.1    Ma, J.J.2    Wang, S.3    Bi, D.W.4
  • 74
    • 77956261858 scopus 로고    scopus 로고
    • Autonomous intelligent agent-based tracking systems
    • Y.M.A. Khalifa, E. Okoene, and M.B. Al-Mourad Autonomous intelligent agent-based tracking systems ICGST-ACSE Journal 7 1 2007 21 31
    • (2007) ICGST-ACSE Journal , vol.7 , Issue.1 , pp. 21-31
    • Khalifa, Y.M.A.1    Okoene, E.2    Al-Mourad, M.B.3
  • 75
    • 38049036225 scopus 로고    scopus 로고
    • An energy efficient approach to dynamic coverage in wireless sensor networks
    • M.K. Watfa An energy efficient approach to dynamic coverage in wireless sensor networks Journal of Networks 1 4 2006 10 20
    • (2006) Journal of Networks , vol.1 , Issue.4 , pp. 10-20
    • Watfa, M.K.1
  • 77
    • 26444440018 scopus 로고    scopus 로고
    • Lightweight target tracking protocol using ad hoc sensor networks
    • Stockholm, Sweden, May
    • H. Yang, B. Sikdar, Lightweight target tracking protocol using ad hoc sensor networks, in: Proceedings of the IEEE VTC, Stockholm, Sweden, May 2005.
    • (2005) Proceedings of the IEEE VTC
    • Yang, H.1    Sikdar, B.2
  • 80
    • 20844446188 scopus 로고    scopus 로고
    • Adaptive downlink scheduling and rate selection: A cross layer design, Special issue on Mobile Computing and Networking
    • M. Haleem, R. Chandramouli, Adaptive downlink scheduling and rate selection: a cross layer design, Special issue on Mobile Computing and Networking, IEEE Journal on Selected Areas in Communications 23(6) (2005).
    • (2005) IEEE Journal on Selected Areas in Communications , vol.23 , Issue.6
    • Haleem, M.1    Chandramouli, R.2
  • 81
    • 33746374413 scopus 로고    scopus 로고
    • Exploiting locality of demand to improve the performance of wireless data broadcasting
    • DOI 10.1109/TVT.2006.877464
    • P. Nicopolitidis, G.I. Papadimitriou, and A.S. Pomportsis Exploiting locality of demand to improve the performance of wireless data broadcasting IEEE Transactions on Vehicular Technology 55 4 2006 1347 1361 (Pubitemid 44111429)
    • (2006) IEEE Transactions on Vehicular Technology , vol.55 , Issue.4 , pp. 1347-1361
    • Nicopolitidis, P.1    Papadimitriou, G.I.2    Pomportsis, A.S.3
  • 84
    • 5444228997 scopus 로고    scopus 로고
    • Distributed protocols for ad-hoc wireless LANs: A learning-automata-based approach
    • P. Nicopolitidis, G.I. Papadimitriou, and A.S. Pomportsis Distributed protocols for ad-hoc wireless LANs: a learning-automata-based approach Ad Hoc Networks Journal 2 4 2004 419 431
    • (2004) Ad Hoc Networks Journal , vol.2 , Issue.4 , pp. 419-431
    • Nicopolitidis, P.1    Papadimitriou, G.I.2    Pomportsis, A.S.3
  • 87
    • 35048857857 scopus 로고    scopus 로고
    • An Adaptive Uniform Fractional Guard Channel Algorithm: A Learning Automata Approach
    • Intelligent Data Engineering and Automated Learning
    • H. Beigy, M.R. Meybodi, An adaptive uniform guard channel algorithm: a learning automata approach, Lecture Notes in Intelligent Data Engineering and Automated Learning, Springer Verlag, LANCES 2690, Berlin, Heidelberg, Germany, 2003, pp. 405-409. (Pubitemid 36996114)
    • (2003) Lecture Notes in Computer Science , Issue.2690 , pp. 405-409
    • Beigy, H.1    Meybodi, M.R.2
  • 89
    • 58049192673 scopus 로고    scopus 로고
    • LA-Mobicast: A learning automata based Mobicast routing protocol for wireless sensor networks
    • M. Golipour, and M.R. Meybodi LA-Mobicast: a learning automata based Mobicast routing protocol for wireless sensor networks Sensor Letters 6 2 2008 305 311
    • (2008) Sensor Letters , vol.6 , Issue.2 , pp. 305-311
    • Golipour, M.1    Meybodi, M.R.2
  • 90
    • 58149192824 scopus 로고    scopus 로고
    • A cellular learning automata based clustering algorithm for wireless sensor networks
    • M. Esnaashari, and M.R. Meybodi A cellular learning automata based clustering algorithm for wireless sensor networks Sensor Letters 6 5 2008 723 735
    • (2008) Sensor Letters , vol.6 , Issue.5 , pp. 723-735
    • Esnaashari, M.1    Meybodi, M.R.2
  • 91
    • 77956262333 scopus 로고    scopus 로고
    • .
  • 93
    • 33745902546 scopus 로고    scopus 로고
    • A survey of energy-efficient scheduling mechanisms in sensor networks
    • DOI 10.1007/s11036-006-7798-5
    • L. Wang, and Y. Xiao A survey of energy-efficient scheduling mechanisms in sensor networks Mobile Networks and Applications 11 5 2006 723 740 (Pubitemid 44048674)
    • (2006) Mobile Networks and Applications , vol.11 , Issue.5 , pp. 723-740
    • Wang, L.1    Xiao, Y.2
  • 97
    • 35748965614 scopus 로고    scopus 로고
    • Efficient duty cycling through prediction and sampling in wireless sensor networks
    • K. Stone, and M. Colagrosso Efficient duty cycling through prediction and sampling in wireless sensor networks Wireless Communications and Mobile Computing 7 9 2007 1078 1102
    • (2007) Wireless Communications and Mobile Computing , vol.7 , Issue.9 , pp. 1078-1102
    • Stone, K.1    Colagrosso, M.2
  • 98
    • 34250169458 scopus 로고    scopus 로고
    • RL-MAC: A QoS-aware reinforcement learning based MAC protocol for wireless sensor networks
    • Zh. Liu, I. Elhanany, RL-MAC: a QoS-aware reinforcement learning based MAC protocol for wireless sensor networks, in: International Conference on Networking, Sensing and Control, 2006, pp. 768-773.
    • (2006) International Conference on Networking, Sensing and Control , pp. 768-773
    • Liu, Zh.1    Elhanany, I.2
  • 108
    • 0023833454 scopus 로고    scopus 로고
    • Deterministic learning automata solutions to the equi-partitioning problem
    • B.J. Oommen, and D.C.Y. Ma Deterministic learning automata solutions to the equi-partitioning problem IEEE Transactions on Computers 37 1 1998 2 14
    • (1998) IEEE Transactions on Computers , vol.37 , Issue.1 , pp. 2-14
    • Oommen, B.J.1    Ma, D.C.Y.2
  • 113
    • 85152626183 scopus 로고
    • A reinforcement learning method for maximizing undiscounted rewards
    • Morgan Kaufman, San Mateo, CA
    • A. Schwartz, A reinforcement learning method for maximizing undiscounted rewards, in: Proceedings of the 10th International Conference On Machine Learning, Morgan Kaufman, San Mateo, CA, 1993, pp. 298-305.
    • (1993) Proceedings of the 10th International Conference on Machine Learning , pp. 298-305
    • Schwartz, A.1
  • 114
    • 25644460065 scopus 로고    scopus 로고
    • Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks
    • March
    • E. Felemban, C.G. Lee, E. Ekici, R. Boder, S. Vural, Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks, in: Proceedings of the 24th INFOCOM, March, 2005, pp. 2646-2657.
    • (2005) Proceedings of the 24th INFOCOM , pp. 2646-2657
    • Felemban, E.1    Lee, C.G.2    Ekici, E.3    Boder, R.4    Vural, S.5


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