메뉴 건너뛰기




Volumn 63, Issue 1, 2003, Pages 97-104

A self-stabilizing distributed algorithm for spanning tree construction in wireless ad hoc networks

Author keywords

Ad hoc wireless networks; Distributed algorithms; Mobile agents; Mobile computing; Mobile networks; Random spanning tree; Random walks; Self stabilizing algorithms

Indexed keywords


EID: 0038286240     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0743-7315(02)00028-X     Document Type: Article
Times cited : (47)

References (22)
  • 1
    • 84976831429 scopus 로고
    • A distributed algorithm for minimum weight spanning trees
    • R.G. Gallager, P.A. Humblet, P.M. Spira, A distributed algorithm for minimum weight spanning trees, TOPLAS 5 (1) (1983) 66-77.
    • (1983) TOPLAS , vol.5 , Issue.1 , pp. 66-77
    • Gallager, R.G.1    Humblet, P.A.2    Spira, P.M.3
  • 2
    • 0022766240 scopus 로고
    • A fully distributed spanning tree algorithm
    • I. Lavallée, G. Roucairol, A fully distributed spanning tree algorithm, Inform. Process. Lett. 23 (2) (1986) 55-62.
    • (1986) Inform. Process. Lett. , vol.23 , Issue.2 , pp. 55-62
    • Lavallée, I.1    Roucairol, G.2
  • 3
    • 0027847387 scopus 로고
    • A sub-linear time distributed algorithm for minimum-weight spanning trees
    • Palo Alto, CA, November 3-5
    • J.A. Garay, S. Kutten, D. Peleg, A sub-linear time distributed algorithm for minimum-weight spanning trees, in: 34th Annual Symposium on Foundations of Computer Science, Palo Alto, CA, November 3-5, 1993, pp. 659-668.
    • (1993) 34th Annual Symposium on Foundations of Computer Science , pp. 659-668
    • Garay, J.A.1    Kutten, S.2    Peleg, D.3
  • 10
    • 0020151814 scopus 로고
    • Echo algorithms: Depth parallel operations on general graphs
    • E. Chang, Echo algorithms: depth parallel operations on general graphs, IEEE Trans. Software Eng. 8 (4) (1982) 391-401.
    • (1982) IEEE Trans. Software Eng. , vol.8 , Issue.4 , pp. 391-401
    • Chang, E.1
  • 11
    • 0020497960 scopus 로고
    • Distributed network protocols
    • A. Segall, Distributed network protocols, IEEE Trans. Inform. Theory 29 (1) (1983) 23-35.
    • (1983) IEEE Trans. Inform. Theory , vol.29 , Issue.1 , pp. 23-35
    • Segall, A.1
  • 12
    • 85031166600 scopus 로고
    • Recursive distributed programming schemes
    • Kawazaki, Japan, March-April
    • G. Florin, C.R. Gomez, I. Lavallée, Recursive distributed programming schemes, in: Proceedings of ISADS'93, Kawazaki, Japan, March-April, 1993.
    • (1993) Proceedings of ISADS'93
    • Florin, G.1    Gomez, C.R.2    Lavallée, I.3
  • 13
    • 85031177456 scopus 로고    scopus 로고
    • Vague Récursive Distribuée: Application aux arbres de jeux et aux matrices
    • Thèse de Doctorat, Université Paris 8, Saint-Denis, Juin
    • H. Baala. Vague Récursive Distribuée: application aux arbres de jeux et aux matrices, Thèse de Doctorat, Université Paris 8, Saint-Denis, Juin 1999.
    • (1999)
    • Baala, H.1
  • 14
    • 0034229674 scopus 로고    scopus 로고
    • Randomized initialization protocols for ad hoc networks
    • July
    • K. Nakano, S. Olariu, Randomized initialization protocols for ad hoc networks, IEEE Trans. Parallel Distributed Systems 11 (7) (July 2000) 749-759.
    • (2000) IEEE Trans. Parallel Distributed Systems , vol.11 , Issue.7 , pp. 749-759
    • Nakano, K.1    Olariu, S.2
  • 15
    • 84976834622 scopus 로고
    • Self stabilizing systems in spite of distributed control
    • E.W. Dijkstra, Self stabilizing systems in spite of distributed control, Commun. ACM 17 (1974) 643-644.
    • (1974) Commun. ACM , vol.17 , pp. 643-644
    • Dijkstra, E.W.1
  • 16
    • 0025209115 scopus 로고
    • A modular technique for the design of efficient distributed leader finding algorithms
    • E. Korach, S. Kutten, S. Moran, A modular technique for the design of efficient distributed leader finding algorithms, ACM Trans. Programming Languages Systems 12 (1) (1990) 84-101.
    • (1990) ACM Trans. Programming Languages Systems , vol.12 , Issue.1 , pp. 84-101
    • Korach, E.1    Kutten, S.2    Moran, S.3
  • 17
    • 84982876650 scopus 로고
    • Termination detection for diffusing computations
    • E.W. Dijkstra, C.S. Scholten, Termination detection for diffusing computations, Inform. Process. Lett. 11 (1) (1980) 1-4.
    • (1980) Inform. Process. Lett. , vol.11 , Issue.1 , pp. 1-4
    • Dijkstra, E.W.1    Scholten, C.S.2
  • 18
    • 0034385769 scopus 로고    scopus 로고
    • Dependent percolation and colliding random walks
    • P. Winkler, Dependent percolation and colliding random walks, Random Structures & Algorithms 16 (1) (2000) 58-84.
    • (2000) Random Structures & Algorithms , vol.16 , Issue.1 , pp. 58-84
    • Winkler, P.1
  • 20
    • 85031172061 scopus 로고
    • Meeting times of random walks on graphs
    • N.H. Bshouty, L. Higham, J. Warpechowska-Gruca, Meeting times of random walks on graphs, http://www.cpsc.ucalgary.ca/~higham/papers.html, 1995.
    • (1995)
    • Bshouty, N.H.1    Higham, L.2    Warpechowska-Gruca, J.3
  • 22
    • 0001305184 scopus 로고
    • Collisions among random walks on a graph, D. Coppersmith
    • P. Tetali, P. Winkler, Collisions among random walks on a graph, D. Coppersmith, SIAM J. Discrete Math. 6 (3) (1993) 363-374.
    • (1993) SIAM J. Discrete Math. , vol.6 , Issue.3 , pp. 363-374
    • Tetali, P.1    Winkler, P.2


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