메뉴 건너뛰기




Volumn 2, Issue 1, 2009, Pages 121-157

Probabilistic distributed algorithms for energy efficient routing and tracking inwireless sensor networks

Author keywords

Distributed algorithms; Energy efficiency; Probabilistic methods; Routing; Sensor networks; Tracking

Indexed keywords


EID: 70349982788     PISSN: None     EISSN: 19994893     Source Type: Journal    
DOI: 10.3390/a2010121     Document Type: Review
Times cited : (14)

References (65)
  • 2
    • 33747718071 scopus 로고    scopus 로고
    • Algorithmic construction of sets for k-restrictions
    • Alon, N.; Moshkovitz, D.; Safra, M. Algorithmic construction of sets for k-restrictions. ACM Trans. Algorithms 2006, 2, 153-177.
    • (2006) ACM Trans. Algorithms , vol.2 , pp. 153-177
    • Alon, N.1    Moshkovitz, D.2    Safra, M.3
  • 7
    • 0036933529 scopus 로고    scopus 로고
    • Grid coverage for surveillance and target location in distributed sensor networks
    • Chakrabarty, K.; Iyengar, S.S.; Qi, H.; Cho, E. Grid coverage for surveillance and target location in distributed sensor networks. IEEE Trans. Comput. 2002, 51, 1448-1453.
    • (2002) IEEE Trans. Comput. , vol.51 , pp. 1448-1453
    • Chakrabarty, K.1    Iyengar, S.S.2    Qi, H.3    Cho, E.4
  • 9
    • 17444416473 scopus 로고    scopus 로고
    • Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks
    • Chatzigiannakis, I.; Nikoletseas, S.; Spirakis, P. Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks. Mobile Networks and Applications 2005, 10, 133-149.
    • (2005) Mobile Networks and Applications , vol.10 , pp. 133-149
    • Chatzigiannakis, I.1    Nikoletseas, S.2    Spirakis, P.3
  • 11
    • 33745182902 scopus 로고    scopus 로고
    • A probabilistic algorithm for efficient and robust data propagation in wireless sensor networks
    • Chatzigiannakis, I.; Dimitriou, T.; Nikoletseas, S.; Spirakis, P. A probabilistic algorithm for efficient and robust data propagation in wireless sensor networks. Ad-Hoc Networks 2006, 4, 621-635.
    • (2006) Ad-Hoc Networks , vol.4 , pp. 621-635
    • Chatzigiannakis, I.1    Dimitriou, T.2    Nikoletseas, S.3    Spirakis, P.4
  • 12
    • 35048835292 scopus 로고    scopus 로고
    • A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks
    • Euro-Par 2003 Parallel Processing; Springer-Verlag: Heidelberg, Germany, Lecture Notes in Computer Science, Capter 15
    • Chatzigiannakis, I.; Dimitriou, T.; Mavronicolas, M.; Nikoletseas, S.; Spirakis, P. A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks. In Proc. International Conference on Parallel and Distributed Computing (EUPOPAR), 2003; Euro-Par 2003 Parallel Processing; Springer-Verlag: Heidelberg, Germany, 2003; Lecture Notes in Computer Science, Capter 15, pp. 1003-1016
    • (2003) Proc. International Conference on Parallel and Distributed Computing (EUPOPAR) 2003 , pp. 1003-1016
    • Chatzigiannakis, I.1    Dimitriou, T.2    Mavronicolas, M.3    Nikoletseas, S.4    Spirakis, P.5
  • 15
    • 3042719248 scopus 로고    scopus 로고
    • Design and analysis of an efficient communication strategy for hierarchical and highly changing ad-hoc mobile networks
    • Chatzigiannakis, I.; Nikoletseas, S. Design and analysis of an efficient communication strategy for hierarchical and highly changing ad-hoc mobile networks. Mobile Networks and Applications 2004, 9, 319-332.
    • (2004) Mobile Networks and Applications , vol.9 , pp. 319-332
    • Chatzigiannakis, I.1    Nikoletseas, S.2
  • 18
    • 0030709639 scopus 로고    scopus 로고
    • Approximation of k-Set Cover by Semi-Local Optimization
    • Association for Computer Machinery: Nwe York, NY, USA
    • Duh, R.-C.; Fuerer, M. Approximation of k-Set Cover by Semi-Local Optimization. In Proc. 29th Annual ACM Symposium on the Theory of Computing, 1997; Association for Computer Machinery: Nwe York, NY, USA, 1997; pp. 256-264.
    • (1997) Proc. 29th Annual ACM Symposium on the Theory of Computing, 1997 , pp. 256-264
    • Duh, R.-C.1    Fuerer, M.2
  • 21
    • 33749636506 scopus 로고    scopus 로고
    • Energy balanced data propagation in wireless sensor networks
    • Euthimiou, H.; Nikoletseas, S.; Rolim, J. Energy balanced data propagation in wireless sensor networks. Wireless Networks 2006, 12, 691-707.
    • (2006) Wireless Networks , vol.12 , pp. 691-707
    • Euthimiou, H.1    Nikoletseas, S.2    Rolim, J.3
  • 22
    • 0032108328 scopus 로고    scopus 로고
    • A Threshold of ln n for Approximating Set Cover
    • Feige, U. A Threshold of ln n for Approximating Set Cover. J. ACM 1998, 45, 634-652.
    • (1998) J. ACM , vol.45 , pp. 634-652
    • Feige, U.1
  • 23
    • 11244271384 scopus 로고    scopus 로고
    • Power conservation and quality of surveillance in target tracking sensor networks
    • Gui, C.; Mohapatra, P. Power conservation and quality of surveillance in target tracking sensor networks. In Proc. ACM MobiCom Conference, 2004.
    • (2004) Proc. ACM MobiCom Conference
    • Gui, C.1    Mohapatra, P.2
  • 24
    • 26444620206 scopus 로고    scopus 로고
    • Tracking moving targets in a smart sensor network
    • Gupta, R.; Das, S.R. Tracking moving targets in a smart sensor network. In Proc. VTC Symp., 2003.
    • (2003) Proc. VTC Symp.
    • Gupta, R.1    Das, S.R.2
  • 25
    • 84975868380 scopus 로고
    • Approximating Discrete Collections via Local Improvements
    • Halldorsson, M.M. Approximating Discrete Collections via Local Improvements. In Proc. ACM SODA, 1995.
    • (1995) Proc. ACM SODA
    • Halldorsson, M.M.1
  • 26
    • 0000678070 scopus 로고    scopus 로고
    • Approximating k-Set Cover and Complementary Graph Coloring
    • Halldorsson, M.M. Approximating k-Set Cover and Complementary Graph Coloring. In Proc. IPCO, 1996.
    • (1996) Proc. IPCO
    • Halldorsson, M.M.1
  • 27
    • 0004083621 scopus 로고    scopus 로고
    • M.Sc. Thesis, University of California, Berkeley, USA
    • Hollar, S.E.A. COTS Dust; M.Sc. Thesis, University of California, Berkeley, USA, 2000.
    • (2000) COTS Dust
    • Hollar, S.E.A.1
  • 33
    • 33847749302 scopus 로고    scopus 로고
    • Using Redundancy to Cope with Failures in a Delay Tolerant Network
    • Jain, S.; Demmer, M.; Patra, R.; Fall, K. Using Redundancy to Cope with Failures in a Delay Tolerant Network. In Proc. SIGCOMM, 2005.
    • (2005) Proc. SIGCOMM
    • Jain, S.1    Demmer, M.2    Patra, R.3    Fall, K.4
  • 36
    • 0004210802 scopus 로고
    • John Wiley & Sons: New York, NY, USA
    • Kleinrock, L. Queueing Systems Theory; John Wiley & Sons: New York, NY, USA, 1975; Vol. I, p. 100.
    • (1975) Queueing Systems Theory , vol.1 , pp. 100
    • Kleinrock, L.1
  • 38
    • 0028514351 scopus 로고
    • On the hardness of approximating minimization problems
    • Lund, C.; Yannakakis, M. On the hardness of approximating minimization problems. J. ACM, 1994, 960-981.
    • (1994) J. ACM , pp. 960-981
    • Lund, C.1    Yannakakis, M.2
  • 39
    • 84859029074 scopus 로고    scopus 로고
    • μ-Adaptive Multi-domain Power aware Sensors, April
    • μ-Adaptive Multi-domain Power aware Sensors: http://www-mtl.mit.edu/research/icsystems/uamps, April 2001.
    • (2001)
  • 45
  • 47
    • 0027576402 scopus 로고
    • Computational complexity issues in operative diagnostics of graph based systems
    • Rao, N.S.V. Computational complexity issues in operative diagnostics of graph based systems. IEEE Trans. Comput. 1993, 42; pp. 447-457.
    • (1993) IEEE Trans. Comput. , vol.42 , pp. 447-457
    • Rao, N.S.V.1
  • 48
    • 0003778293 scopus 로고
    • 2nd Edition; John Wiley and Sons: Hoboken, NJ, USA
    • Ross, S.M. Stochastic Processes, 2nd Edition; John Wiley and Sons: Hoboken, NJ, USA, 1995.
    • (1995) Stochastic Processes
    • Ross, S.M.1
  • 51
    • 84859093981 scopus 로고    scopus 로고
    • A Component-based OS for the Network Sensor Regime, October
    • Tiny, O.S. A Component-based OS for the Network Sensor Regime. http://webs.cs.berkeley.edu/tos/, October, 2002.
    • (2002)
    • Tiny, O.S.1
  • 54
    • 84859040499 scopus 로고    scopus 로고
    • Wireless Integrated Sensor Network, Aprils
    • Wireless Integrated Sensor Networks: http:/www.janet.ucla.edu/WINS/, April, 2001.
    • (2001)
  • 56
    • 0035121216 scopus 로고    scopus 로고
    • Smart dust: communicating with a cubicmillimeter computer
    • Warneke, B.; Last, M.; Liebowitz, B.; Pister, K.S.J. Smart dust: communicating with a cubicmillimeter computer. Computer2001, 34, pp.44-51.
    • (2001) Computer , vol.34 , pp. 44-51
    • Warneke, B.1    Last, M.2    Liebowitz, B.3    Pister, K.S.J.4
  • 57
    • 8344268530 scopus 로고    scopus 로고
    • Optimizing tree reconfiguration for mobile target tracking in sensor networks
    • Zhang, W.; Cao, G. Optimizing tree reconfiguration for mobile target tracking in sensor networks. In Proc. IEEE InfoCom, 2004.
    • (2004) Proc. IEEE InfoCom
    • Zhang, W.1    Cao, G.2
  • 59
    • 0042014539 scopus 로고    scopus 로고
    • Sensor deployment and target localization based on virtual forces
    • San Francisco, CA, April
    • Zou, Y.; Chakrabarty, K. Sensor deployment and target localization based on virtual forces. In Proc. IEEE InfoCom, San Francisco, CA, April 2003; pp. 1293-1303.
    • (2003) Proc. IEEE InfoCom , pp. 1293-1303
    • Zou, Y.1    Chakrabarty, K.2
  • 61
    • 14344260103 scopus 로고    scopus 로고
    • Markov Chain Monte Carlo Data Association For General Multiple-Target Tracking Problems
    • IEEE Press: Piscataway, NJ, USA
    • Oh, S.; Russell, S.J.; Sastry, S.S. Markov Chain Monte Carlo Data Association For General Multiple-Target Tracking Problems. In Proc. Fourty-third IEEE Conference on Decision and Control; IEEE Press: Piscataway, NJ, USA, 2004; Vol. 1, pp. 735-742.
    • (2004) Proc. Fourty-third IEEE Conference on Decision and Control , vol.1 , pp. 735-742
    • Oh, S.1    Russell, S.J.2    Sastry, S.S.3
  • 62
    • 35248841475 scopus 로고    scopus 로고
    • A Pursuer-Evader Game for Sensor Networks
    • San Francisco, CA, USA
    • Demirbas, M.; Arora, A.; Gouda, M.G. A Pursuer-Evader Game for Sensor Networks. In Proc. Self-Stabilizing Systems, San Francisco, CA, USA, 2003; pp. 1-16.
    • (2003) Proc. Self-Stabilizing Systems , pp. 1-16
    • Demirbas, M.1    Arora, A.2    Gouda, M.G.3
  • 63
    • 33847122662 scopus 로고    scopus 로고
    • An overview of data aggregation architecture for real-time tracking with sensor networks
    • Rhodes Island, Greece, 29 April
    • He, T.; Gu, L.; Luo, L.; Yan, T.; Stankovic, J.A.; Son, S.H. An overview of data aggregation architecture for real-time tracking with sensor networks. In Proc. IPDPS, Rhodes Island, Greece, 29 April 2006.
    • (2006) Proc. IPDPS
    • He, T.1    Gu, L.2    Luo, L.3    Yan, T.4    Stankovic, J.A.5    Son, S.H.6
  • 64
    • 33846455885 scopus 로고    scopus 로고
    • Energy optimal data propagation in wireless sensor networks
    • Powell, O.; Leone, P.; Rolim, J. Energy optimal data propagation in wireless sensor networks. J. Parallel Distrib. Comput. 2007, 67, 302-317.
    • (2007) J. Parallel Distrib. Comput. , vol.67 , pp. 302-317
    • Powell, O.1    Leone, P.2    Rolim, J.3
  • 65
    • 42549088870 scopus 로고    scopus 로고
    • An Optimal Data Propagation Algorithm for Maximizing the Lifespan of Sensor Networks
    • San Francisco, CA, USA, June 18-20
    • Jarry, A.; Leone, P.; Powell, O.; Rolim, J. An Optimal Data Propagation Algorithm for Maximizing the Lifespan of Sensor Networks. In Proc. DCOSS, San Francisco, CA, USA, June 18-20 2006.
    • (2006) Proc. DCOSS
    • Jarry, A.1    Leone, P.2    Powell, O.3    Rolim, J.4


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