메뉴 건너뛰기




Volumn 32, Issue 11, 2004, Pages 1774-1777

Heuristic algorithm for minimum connected dominating set with maximal weight in ad hoc networks

Author keywords

Ad hoc wireless networks; Gateway nodes; Heuristic algorithm; MWMCDS

Indexed keywords

ALGORITHMS; BROADCASTING; COMPUTER SIMULATION; GATEWAYS (COMPUTER NETWORKS); HEURISTIC METHODS; OPTIMIZATION; ROUTERS; SET THEORY; STABILITY; TOPOLOGY;

EID: 12144276568     PISSN: 03722112     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (8)

References (12)
  • 1
    • 84948704154 scopus 로고    scopus 로고
    • New distributed algorithm for connected dominating set in wireless Ad Hoc networks
    • System Sciences
    • Alzoubi K M, et al. New distributed algorithm for connected dominating set in wireless Ad Hoc networks [A]. Proc. 35th Hawaii Int' 1 Conf [C]. System Sciences, 2002. 3881-3887.
    • (2002) Proc. 35th Hawaii Int' 1 Conf , pp. 3881-3887
    • Alzoubi, K.M.1
  • 2
    • 23044529826 scopus 로고    scopus 로고
    • Finding a maximal weighted independent set in wireless networks
    • Basagni S. Finding a maximal weighted independent set in wireless networks[J]. Telecommunication Systems, 2001, 18: 1-3, 155-168.
    • (2001) Telecommunication Systems , vol.18
    • Basagni, S.1
  • 3
    • 19644369843 scopus 로고    scopus 로고
    • Approximation algorithms for connected dominating sets
    • Guha S, Khuller S. Approximation algorithms for connected dominating sets[J]. Algorithmica, 1998, 20(4): 374-387.
    • (1998) Algorithmica , vol.20 , Issue.4 , pp. 374-387
    • Guha, S.1    Khuller, S.2
  • 4
    • 0035865898 scopus 로고    scopus 로고
    • Flooding in Ad Hoc networks
    • Lim H, Kim C. Flooding in Ad Hoc networks[J]. Computer Communications, 2001, 24: 353-363.
    • (2001) Computer Communications , vol.24 , pp. 353-363
    • Lim, H.1    Kim, C.2
  • 5
    • 0032621035 scopus 로고    scopus 로고
    • A review of current routing protocols for Ad Hoc mobile wireless networks
    • Royer E M, Toh C K. A review of current routing protocols for Ad Hoc mobile wireless networks[J]. IEEE Personal Comm, 1999, 4: 46-55.
    • (1999) IEEE Personal Comm , vol.4 , pp. 46-55
    • Royer, E.M.1    Toh, C.K.2
  • 6
    • 0035505994 scopus 로고    scopus 로고
    • A routing algorithm for wireless Ad Hoc networks with unidirectional links
    • Prakash Ravi. A routing algorithm for wireless Ad Hoc networks with unidirectional links[J]. Wireless Networks, 2001, 7: 617-625.
    • (2001) Wireless Networks , vol.7 , pp. 617-625
    • Ravi, P.1
  • 7
    • 0004020055 scopus 로고    scopus 로고
    • Spine routing in Ad Hoc networks
    • Sivakumar R, et al. Spine routing in Ad Hoc networks[J]. Cluster Computing, 1998, 1: 237-248.
    • (1998) Cluster Computing , vol.1 , pp. 237-248
    • Sivakumar, R.1
  • 8
    • 0036377260 scopus 로고    scopus 로고
    • Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks
    • Stojmenovic I, et al. Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks [J]. IEEE Trans. On Parallel and Distributed Systems, 2002, 13(1): 14-25.
    • (2002) IEEE Trans. On Parallel and Distributed Systems , vol.13 , Issue.1 , pp. 14-25
    • Stojmenovic, I.1
  • 9
    • 0012537930 scopus 로고    scopus 로고
    • On locality of dominating set in Ad Hoc networks with switch-on/off operations
    • Algorithms and Networks (I-SPAN' 02)
    • Wu J, Dai F. On locality of dominating set in Ad Hoc networks with switch-on/off operations [A]. Proc. Int' 1 Symp. Parallel Architectures [C]. Algorithms and Networks (I-SPAN' 02), 2002. 85-90.
    • (2002) Proc. Int' 1 Symp. Parallel Architectures , pp. 85-90
    • Wu, J.1    Dai, F.2
  • 10
    • 0036766329 scopus 로고    scopus 로고
    • Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links
    • Wu J. Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links [J]. IEEE Trans. On Parallel and Distributed Systems, 2002, 13(9): 866-881.
    • (2002) IEEE Trans. on Parallel and Distributed Systems , vol.13 , Issue.9 , pp. 866-881
    • Wu, J.1
  • 12
    • 12144259127 scopus 로고    scopus 로고
    • Chinese source


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