메뉴 건너뛰기




Volumn , Issue , 2007, Pages

A self-stabilizing distributed approximation algorithm for the minimum connected dominating set

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; FAULT TOLERANT COMPUTER SYSTEMS; MOBILE TELECOMMUNICATION SYSTEMS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; SET THEORY;

EID: 34548711722     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370464     Document Type: Conference Paper
Times cited : (24)

References (18)
  • 3
    • 3042663389 scopus 로고    scopus 로고
    • Virtual backbone-based routing in multihop ad hoc wireless networks
    • Technical report, University of Minnesota
    • X. Cheng and D.-Z. Du. Virtual backbone-based routing in multihop ad hoc wireless networks. Technical report, University of Minnesota, 2002.
    • (2002)
    • Cheng, X.1    Du, D.-Z.2
  • 5
    • 84976834622 scopus 로고
    • Self-stabilizing systems in spite of distributed control
    • E. W. Dijkstra. Self-stabilizing systems in spite of distributed control. Communications of the ACM, 17(11):643-644, 1974.
    • (1974) Communications of the ACM , vol.17 , Issue.11 , pp. 643-644
    • Dijkstra, E.W.1
  • 7
    • 26644467249 scopus 로고    scopus 로고
    • A new distributed approximation algorithm for constructing minimum connected dominating set in wireless ad hoc networks
    • B. Gao, Y. Yang, and H. Ma. A new distributed approximation algorithm for constructing minimum connected dominating set in wireless ad hoc networks. International Journal of Communication System, 18:743-762, 2005.
    • (2005) International Journal of Communication System , vol.18 , pp. 743-762
    • Gao, B.1    Yang, Y.2    Ma, H.3
  • 8
    • 19644369843 scopus 로고    scopus 로고
    • Approximation Algorithms for Connected Dominating Sets
    • S. Guha and S. Khuller. Approximation Algorithms for Connected Dominating Sets. Algorithmica, 20:347-387, 1998.
    • (1998) Algorithmica , vol.20 , pp. 347-387
    • Guha, S.1    Khuller, S.2
  • 10
    • 0026817621 scopus 로고
    • A self-stabilizing algorithm for constructing breadth first trees
    • S. T Huang and N.-S. Chen, A self-stabilizing algorithm for constructing breadth first trees. Information Processing Letters, 41(2):109-117, 1992.
    • (1992) Information Processing Letters , vol.41 , Issue.2 , pp. 109-117
    • Huang, S.T.1    Chen, N.-S.2
  • 15
    • 0006110972 scopus 로고
    • A self-stabilizing distributed algorithm to construct BFS spanning trees of a symmetric graph
    • S. Sur and P. K. Srimani. A self-stabilizing distributed algorithm to construct BFS spanning trees of a symmetric graph. Parallel Processing Letters, 2:171-179, 1992.
    • (1992) Parallel Processing Letters , vol.2 , pp. 171-179
    • Sur, S.1    Srimani, P.K.2
  • 16
    • 1642408650 scopus 로고    scopus 로고
    • Distributed construction of connected dominating set in wireless ad hoc networks
    • P.-J. Wan, K. M. Alzoubi, and O. Frieder. Distributed construction of connected dominating set in wireless ad hoc networks. Mobile Networks and Applications, 9:141-149, 2004.
    • (2004) Mobile Networks and Applications , vol.9 , pp. 141-149
    • Wan, P.-J.1    Alzoubi, K.M.2    Frieder, O.3
  • 18
    • 0038223173 scopus 로고    scopus 로고
    • Forward-node-set-based broadcast in clustered mobile ad hoc networks
    • J. Wu and W. Lou. Forward-node-set-based broadcast in clustered mobile ad hoc networks. Wireless Networks and Mobile Computing, 3(2): 155-173, 2003.
    • (2003) Wireless Networks and Mobile Computing , vol.3 , Issue.2 , pp. 155-173
    • Wu, J.1    Lou, W.2


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