메뉴 건너뛰기




Volumn 58, Issue 1, 2014, Pages 254-283

Topology management techniques for tolerating node failures in wireless sensor networks: A survey

Author keywords

Connectivity restoration; Fault tolerance; Topology management; Wireless sensor networks

Indexed keywords

ELECTRONIC DATA INTERCHANGE; FAULT TOLERANCE; INDUSTRIAL MANAGEMENT; TOPOLOGY; WIRELESS SENSOR NETWORKS;

EID: 84893734846     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2013.08.021     Document Type: Short Survey
Times cited : (313)

References (115)
  • 2
    • 2942686425 scopus 로고    scopus 로고
    • Sensor networks: Evolution, opportunities, and challenges
    • DOI 10.1109/JPROC.2003.814918, Sensor Networks and Applications
    • C-Y. Chong, and S.P. Kumar Sensor networks: evolution, opportunities, and challenges Proceedings of the IEEE 91 8 2003 1247 1256 (Pubitemid 40890834)
    • (2003) Proceedings of the IEEE , vol.91 , Issue.8 , pp. 1247-1256
    • Chong, C.-Y.1    Kumar, S.P.2
  • 8
    • 39149099807 scopus 로고    scopus 로고
    • Strategies and techniques for node placement in wireless sensor networks: A survey
    • DOI 10.1016/j.adhoc.2007.05.003, PII S1570870507000984
    • M. Younis, and K. Akkaya Strategies and techniques for node placement in wireless sensor networks: a survey Journal of Ad-Hoc Networks 6 4 2008 621 655 (Pubitemid 351258396)
    • (2008) Ad Hoc Networks , vol.6 , Issue.4 , pp. 621-655
    • Younis, M.1    Akkaya, K.2
  • 9
    • 3543123509 scopus 로고    scopus 로고
    • STREAM: Sensor topology retrieval at multiple resolutions
    • DOI 10.1023/B:TELS.0000029043.27689.3f
    • B. Deb, S. Bhatnagar, and B. Nath STREAM: sensor topology retrieval at multiple resolutions Journal of Telecommunications, Special Issue on Wireless Sensor Networks 26 2-4 2004 285 320 (Pubitemid 39019019)
    • (2004) Telecommunication Systems , vol.26 , Issue.2-4 , pp. 285-320
    • Deb, B.1    Bhatnagar, S.2    Nath, B.3
  • 14
    • 34548850872 scopus 로고    scopus 로고
    • A survey on clustering algorithms for wireless sensor networks
    • DOI 10.1016/j.comcom.2007.05.024, PII S0140366407002162
    • A.A. Abbasi, and M. Younis A survey on clustering algorithms for wireless sensor networks Computer Communications 30 14-15 2007 2826 2841 (Pubitemid 47445736)
    • (2007) Computer Communications , vol.30 , Issue.14-15 , pp. 2826-2841
    • Abbasi, A.A.1    Younis, M.2
  • 26
    • 24344473784 scopus 로고    scopus 로고
    • Sink repositioning for enhanced performance in wireless sensor networks
    • DOI 10.1016/j.comnet.2005.01.014, PII S1389128605000459
    • K. Akkaya, and M. Younis Sink repositioning for enhanced performance in wireless sensor networks Computer Networks 49 4 2005 512 534 (Pubitemid 41252976)
    • (2005) Computer Networks , vol.49 , Issue.4 , pp. 512-534
    • Akkaya, K.1    Younis, M.2    Bangad, M.3
  • 28
    • 33847082009 scopus 로고    scopus 로고
    • Trading latency for energy in densely deployed wireless ad hoc networks using message ferrying
    • DOI 10.1016/j.adhoc.2006.02.001, PII S1570870506000059
    • H. Jun et al. Trading latency for energy in densely deployed wireless ad hoc networks using message ferrying Journal of Ad Hoc Networks 5 4 May 2007 444 461 (Pubitemid 46274554)
    • (2007) Ad Hoc Networks , vol.5 , Issue.4 , pp. 444-461
    • Jun, H.1    Zhao, W.2    Ammar, M.H.3    Zegura, E.W.4    Lee, C.5
  • 37
  • 41
    • 0032755118 scopus 로고    scopus 로고
    • Steiner tree problem with minimum number of steiner points and bounded edge-length
    • G. Lin, and G. Xue Steiner tree problem with minimum number of steiner points and bounded edge-length Information Processing Letters 69 1999 53 57
    • (1999) Information Processing Letters , vol.69 , pp. 53-57
    • Lin, G.1    Xue, G.2
  • 42
    • 43949136957 scopus 로고    scopus 로고
    • Relay sensor placement in wireless sensor networks
    • DOI 10.1007/s11276-006-0724-8
    • X. Cheng, D.-Z. Du, L. Wang, and B. Xu Relay sensor placement in wireless sensor networks Wireless Networks 14 3 2008 347 355 (Pubitemid 351704965)
    • (2008) Wireless Networks , vol.14 , Issue.3 , pp. 347-355
    • Cheng, X.1    Du, D.-Z.2    Wang, L.3    Xu, B.4
  • 43
    • 85008060351 scopus 로고    scopus 로고
    • Relay node placement in wireless sensor networks
    • E.L. Lloyd, and G. Xue Relay node placement in wireless sensor networks IEEE Transactions on Computers 56 1 Jan 2007 134 138
    • (2007) IEEE Transactions on Computers , vol.56 , Issue.1 , pp. 134-138
    • Lloyd, E.L.1    Xue, G.2
  • 46
    • 32644439091 scopus 로고    scopus 로고
    • Relay node placement in large scale wireless sensor networks
    • DOI 10.1016/j.comcom.2004.12.032, PII S0140366405000459
    • J. Tang, B. Hao, and A. Sen Relay node placement in large scale wireless sensor networks Computer Communications, Special Issue on Wireless Sensor Networks 29 2006 490 501 (Pubitemid 43243232)
    • (2006) Computer Communications , vol.29 , Issue.4 , pp. 490-501
    • Tang, J.1    Hao, B.2    Sen, A.3
  • 48
    • 33744527563 scopus 로고    scopus 로고
    • On constructing k-connected k-dominating set in wireless ad hoc and sensor networks
    • DOI 10.1016/j.jpdc.2005.12.010, PII S0743731506000724
    • F. Dai, and J. Wu On constructing k-connected k-dominating sets in wireless ad-hoc and sensor networks Journal of Parallel and Distributed Computing 66 7 2006 947 958 (Pubitemid 43815667)
    • (2006) Journal of Parallel and Distributed Computing , vol.66 , Issue.7 , pp. 947-958
    • Dai, F.1    Wu, J.2
  • 49
    • 0034911862 scopus 로고    scopus 로고
    • Approximations for Steiner trees with minimum number of Steiner points
    • DOI 10.1016/S0304-3975(00)00182-1, PII S0304397500001821
    • D. Chen, D.-Z. Du, X.-D. Hu, G.-H. Lin, L. Wang, and G. Xue Approximations for Steiner trees with minimum number of Steiner points Theoretical Computer Science 262 1 2001 83 99 (Pubitemid 32672735)
    • (2001) Theoretical Computer Science , vol.262 , Issue.1-2 , pp. 83-99
    • Chen, D.1    Du, D.-Z.2    Hu, X.-D.3    Lin, G.-H.4    Wang, L.5    Xue, G.6
  • 52
    • 0942290222 scopus 로고    scopus 로고
    • Approximating node connectivity problems via set covers
    • G. Kortsarz, and Z. Nutov Approximating node connectivity problems via set covers Algorithmica 37 2003 75 92
    • (2003) Algorithmica , vol.37 , pp. 75-92
    • Kortsarz, G.1    Nutov, Z.2
  • 55
    • 17244373061 scopus 로고    scopus 로고
    • An extended localized algorithms for connected dominating set formation in ad hoc wireless networks
    • F. Dai, and J. Wu An extended localized algorithms for connected dominating set formation in ad hoc wireless networks IEEE Transactions on Parallel and Distributed Systems 15 10 2004
    • (2004) IEEE Transactions on Parallel and Distributed Systems , vol.15 , Issue.10
    • Dai, F.1    Wu, J.2
  • 57
    • 0030367201 scopus 로고    scopus 로고
    • Improved Approximation Algorithms for Uniform Connectivity Problems
    • DOI 10.1006/jagm.1996.0052
    • S. Khuller, and B. Raghavachari Improved approximation algorithms for uniform connectivity problems Journal of Algorithms 21 2 1996 434 450 (Pubitemid 126412544)
    • (1996) Journal of Algorithms , vol.21 , Issue.2 , pp. 434-450
    • Khuller, S.1    Raghavachari, B.2
  • 60
    • 77953684414 scopus 로고    scopus 로고
    • Optimal deployment patterns for full coverage and connectivity wireless sensor networks
    • Z. Yun, X. Bai, D. Xuan, T.H. Lai, and W. Jia Optimal deployment patterns for full coverage and connectivity wireless sensor networks IEEE/ACM Transactions on Networking 18 3 2010 934 947
    • (2010) IEEE/ACM Transactions on Networking , vol.18 , Issue.3 , pp. 934-947
    • Yun, Z.1    Bai, X.2    Xuan, D.3    Lai, T.H.4    Jia, W.5
  • 64
    • 84871421443 scopus 로고    scopus 로고
    • Efficient deployment of wireless sensor networks targeting environment monitoring applications
    • F. Al-Turjman, H. Hassanein, and M. Ibnkahla Efficient deployment of wireless sensor networks targeting environment monitoring applications Computer Communications 36 2 2013 135 148
    • (2013) Computer Communications , vol.36 , Issue.2 , pp. 135-148
    • Al-Turjman, F.1    Hassanein, H.2    Ibnkahla, M.3
  • 67
    • 4444339822 scopus 로고    scopus 로고
    • Movement control algorithms for realization of fault-tolerant ad hoc robot networks
    • P. Basu, and J. Redi Movement control algorithms for realization of fault-tolerant ad hoc robot networks IEEE Networks 18 4 2004 36 44
    • (2004) IEEE Networks , vol.18 , Issue.4 , pp. 36-44
    • Basu, P.1    Redi, J.2
  • 68
    • 78149334856 scopus 로고    scopus 로고
    • A localized algorithm for restoring inter-node connectivity in networks of moveable sensors
    • M. Younis, S. Lee, and A.A. Abbasi A localized algorithm for restoring inter-node connectivity in networks of moveable sensors IEEE Transaction on Computer 59 12 2010 1669 1682
    • (2010) IEEE Transaction on Computer , vol.59 , Issue.12 , pp. 1669-1682
    • Younis, M.1    Lee, S.2    Abbasi, A.A.3
  • 74
    • 84861889359 scopus 로고    scopus 로고
    • A least-movement topology repair algorithm for partitioned wireless sensor-actor networks
    • A. Abbasi, M. Younis, and U. Baroudi A least-movement topology repair algorithm for partitioned wireless sensor-actor networks Int'l Journal of Sensor Networks 11 4 2012 250 262
    • (2012) Int'l Journal of Sensor Networks , vol.11 , Issue.4 , pp. 250-262
    • Abbasi, A.1    Younis, M.2    Baroudi, U.3
  • 82
  • 83
    • 75149155111 scopus 로고    scopus 로고
    • Distributed recovery from network partitioning in movable sensor/actor networks via controlled mobility
    • K. Akkaya, F. Senel, A. Thimmapuram, and S. Uludag Distributed recovery from network partitioning in movable sensor/actor networks via controlled mobility IEEE Transactions on Computers 59 2 2010 258 271
    • (2010) IEEE Transactions on Computers , vol.59 , Issue.2 , pp. 258-271
    • Akkaya, K.1    Senel, F.2    Thimmapuram, A.3    Uludag, S.4
  • 84
    • 84893809181 scopus 로고    scopus 로고
    • MS Thesis, Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County, December
    • Y. Joshi, Autonomous Recovery from Multi-Node Failures in Wireless Sensor Networks, MS Thesis, Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County, December 2011.
    • (2011) Autonomous Recovery from Multi-Node Failures in Wireless Sensor Networks
    • Joshi, Y.1
  • 85
    • 77949917398 scopus 로고    scopus 로고
    • Recovery from multiple simultaneous failures in wireless sensor networks using minimum steiner tree
    • S. Lee, and M. Younis Recovery from multiple simultaneous failures in wireless sensor networks using minimum steiner tree Journal of Parallel and Distributed Systems 70 2010 525 536
    • (2010) Journal of Parallel and Distributed Systems , vol.70 , pp. 525-536
    • Lee, S.1    Younis, M.2
  • 86
  • 93
    • 80052712149 scopus 로고    scopus 로고
    • Relay node placement in structurally damaged wireless sensor networks via triangular steiner tree approximation
    • F. Senel, and M. Younis Relay node placement in structurally damaged wireless sensor networks via triangular steiner tree approximation Computer Communications 34 16 2011 1932 1941
    • (2011) Computer Communications , vol.34 , Issue.16 , pp. 1932-1941
    • Senel, F.1    Younis, M.2
  • 96
    • 84866604136 scopus 로고    scopus 로고
    • EQAR: Effective QoS-aware relay node placement algorithm for connecting disjoint wireless sensor sub-networks
    • S. Lee, and M. Younis EQAR: effective QoS-aware relay node placement algorithm for connecting disjoint wireless sensor sub-networks IEEE Transactions on Computers 60 12 2011 1772 1778
    • (2011) IEEE Transactions on Computers , vol.60 , Issue.12 , pp. 1772-1778
    • Lee, S.1    Younis, M.2
  • 98
    • 79955956247 scopus 로고    scopus 로고
    • Bio-inspired relay node placement heuristics for repairing damaged wireless sensor networks
    • F. Senel, M. Younis, and K. Akkaya Bio-inspired relay node placement heuristics for repairing damaged wireless sensor networks IEEE Transactions on Vehicular Technology 60 4 2011 1835 1848
    • (2011) IEEE Transactions on Vehicular Technology , vol.60 , Issue.4 , pp. 1835-1848
    • Senel, F.1    Younis, M.2    Akkaya, K.3
  • 102
    • 34548850872 scopus 로고    scopus 로고
    • A survey on clustering algorithms for wireless sensor networks
    • DOI 10.1016/j.comcom.2007.05.024, PII S0140366407002162
    • A. Abbasi, and M. Younis A survey on clustering algorithms for wireless sensor networks Computer Communications, Special Issue on Network Coverage and Routing Schemes for Wireless Sensor Networks 30 2007 2826 2841 (Pubitemid 47445736)
    • (2007) Computer Communications , vol.30 , Issue.14-15 , pp. 2826-2841
    • Abbasi, A.A.1    Younis, M.2
  • 106
    • 33947132712 scopus 로고    scopus 로고
    • Multiple-UUV approach for enhancing connectivity in underwater ad-hoc sensor networks
    • W.K.G. Seah, H. Tan, Z. Liu, and M.H. Ang Multiple-UUV approach for enhancing connectivity in underwater ad-hoc sensor networks Proceedings of MTS/IEEE OCEANS 3 2005 2263 2268
    • (2005) Proceedings of MTS/IEEE OCEANS , vol.3 , pp. 2263-2268
    • Seah, W.K.G.1    Tan, H.2    Liu, Z.3    Ang, M.H.4
  • 108
    • 33646575292 scopus 로고    scopus 로고
    • Exploiting mobility for energy efficient data collection in wireless sensor networks
    • DOI 10.1007/s11036-006-5186-9, Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks
    • S. Jain, R.C. Shah, W. Brunette, G. Borriello, and S. Roy Exploiting mobility for energy efficient data collection in wireless sensor networks Journal of Mobile Networks and Applications 11 2006 327 339 (Pubitemid 43724276)
    • (2006) Mobile Networks and Applications , vol.11 , Issue.3 , pp. 327-339
    • Jain, S.1    Shah, R.C.2    Brunette, W.3    Borriello, G.4    Roy, S.5
  • 110
    • 75149142141 scopus 로고    scopus 로고
    • Placement of multiple mobile data collectors in wireless sensor networks
    • W. Alsalih, H.S. Hassanein, and S.G. Akl Placement of multiple mobile data collectors in wireless sensor networks Journal of Ad Hoc Networks 8 4 2010 378 390
    • (2010) Journal of Ad Hoc Networks , vol.8 , Issue.4 , pp. 378-390
    • Alsalih, W.1    Hassanein, H.S.2    Akl, S.G.3
  • 114
    • 84874342611 scopus 로고    scopus 로고
    • Interconnecting disjoint network segments using a mix of stationary and mobile nodes
    • Clearwater, FL, October
    • A. Abbas, M. Younis, Interconnecting disjoint network segments using a mix of stationary and mobile nodes, in: Proc. of the IEEE Conf. on Local Comp. Net. (LCN 2012), Clearwater, FL, October, 2012.
    • (2012) Proc of the IEEE Conf. on Local Comp. Net. (LCN 2012)
    • Abbas, A.1    Younis, M.2


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