메뉴 건너뛰기




Volumn , Issue , 2005, Pages 2-13

Distributed low-cost backbone formation for wireless ad hoc networks

Author keywords

Clustering; Connected dominating set; Localized algorithm; Weighted; Wireless ad hoc sensor networks

Indexed keywords

BROADCASTING; COST EFFECTIVENESS; DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY;

EID: 29844440160     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1062689.1062692     Document Type: Conference Paper
Times cited : (74)

References (42)
  • 3
    • 84948704154 scopus 로고    scopus 로고
    • New distributed algorithm for connected dominating set in wireless ad hoc networks
    • ALZOUBI, K. M., WAN, P.-J., AND FRIEDER, O. New distributed algorithm for connected dominating set in wireless ad hoc networks. In HICSS, Hawaii (2002).
    • (2002) HICSS, Hawaii
    • Alzoubi, K.M.1    Wan, P.-J.2    Frieder, O.3
  • 5
    • 0019633305 scopus 로고
    • The architectural organization of a mobile radio network via a distributed algorithm
    • November
    • BAKER, D. J., AND EPHREMIDES, A. The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm. IEEE Transactions on Communications COM-29, 11 (November 1981), 1694-1701.
    • (1981) IEEE Transactions on Communications , vol.COM-29 , Issue.11 , pp. 1694-1701
    • Baker, D.J.1    Ephremides, A.2
  • 11
    • 34247334038 scopus 로고    scopus 로고
    • Computing 2-hop neighborhoods in ad hoc wireless networks
    • CǍLINESCU, G. Computing 2-hop neighborhoods in ad hoc wireless networks. In AdHoc-Now 03 (2003).
    • (2003) AdHoc-now 03
    • Cǎlinescu, G.1
  • 12
    • 0012797660 scopus 로고    scopus 로고
    • WCA: A weighted clustering algorithm for mobile ad hoc networks
    • CHATTERJEE, M., DAS, S., AND TURGUT, D. WCA: A weighted clustering algorithm for mobile ad hoc networks. Journal of Cluster Computing 5, 2 (2002), 193-204.
    • (2002) Journal of Cluster Computing , vol.5 , Issue.2 , pp. 193-204
    • Chatterjee, M.1    Das, S.2    Turgut, D.3
  • 14
    • 0000301097 scopus 로고
    • A greedy heuristic for the set-covering problem
    • CHVÁTAL, V. A greedy heuristic for the set-covering problem. Mathematics of Operations Research 4, 3 (1979), 233-235.
    • (1979) Mathematics of Operations Research , vol.4 , Issue.3 , pp. 233-235
    • Chvátal, V.1
  • 18
    • 3142719292 scopus 로고
    • Multicluster, mobile, multimedia radio network
    • GERLA, M., AND TSAI, J. T.-C. Multicluster, mobile, multimedia radio network. Wireless Networks 1, 3 (1995), 255-265.
    • (1995) Wireless Networks , vol.1 , Issue.3 , pp. 255-265
    • Gerla, M.1    Tsai, J.T.-C.2
  • 19
    • 19644369843 scopus 로고    scopus 로고
    • Approximation algorithms for connected dominating sets
    • GUHA, S., AND KHULLER, S. Approximation algorithms for connected dominating sets, Algorithmica 20, 4 (1998), 374-387.
    • (1998) Algorithmica , vol.20 , Issue.4 , pp. 374-387
    • Guha, S.1    Khuller, S.2
  • 20
    • 0003115978 scopus 로고    scopus 로고
    • Improved methods for approximating node weighted steiner trees and connected dominating sets
    • GUHA, S., AND KHULLER, S. Improved methods for approximating node weighted steiner trees and connected dominating sets, Information and Computation 150, 1 (1999), 57-74.
    • (1999) Information and Computation , vol.150 , Issue.1 , pp. 57-74
    • Guha, S.1    Khuller, S.2
  • 21
    • 0033877788 scopus 로고    scopus 로고
    • Energy-efficient communication protocol for wireless microsensor networks
    • IEEE Computer Society
    • HEINZELMAN, W. R., CHANDRAKASAN, A., AND BALAKRISHNAN, H. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd HICSS-Volume 8 (2000), IEEE Computer Society, p. 8020.
    • (2000) Proceedings of the 33rd HICSS-volume 8 , vol.8 , pp. 8020
    • Heinzelman, W.R.1    Chandrakasan, A.2    Balakrishnan, H.3
  • 29
    • 8344250199 scopus 로고    scopus 로고
    • Localized low weight graph and its applications in wireless ad hoc networks
    • LI, X.-Y., WANG, Y., WAN, P.-J., SONO, W.-Z., AND FRIEDER, O. Localized low weight graph and its applications in wireless ad hoc networks. In IEEE INFOCOM 2004 (2004).
    • (2004) IEEE INFOCOM 2004
    • Li, X.-Y.1    Wang, Y.2    Wan, P.-J.3    Sono, W.-Z.4    Frieder, O.5
  • 30
    • 0033893164 scopus 로고    scopus 로고
    • Virtual backbone generation and maintenance in ad hoc network mobility management
    • LIANG, B., AND HAAS, Z. J. Virtual backbone generation and maintenance in ad hoc network mobility management. In Proc. of 19th IEEE INFOCOM (2000), vol. 3, pp. 1293-1302.
    • (2000) Proc. of 19th IEEE INFOCOM , vol.3 , pp. 1293-1302
    • Liang, B.1    Haas, Z.J.2
  • 37
    • 0036377260 scopus 로고    scopus 로고
    • Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks
    • STOJMENOVIC, I., SEDDIGH, M., AND ZUNIC, J. Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks. IEEE Transactions on Parallel and Distributed Systems 13, 1 (2002), 14-25.
    • (2002) IEEE Transactions on Parallel and Distributed Systems , vol.13 , Issue.1 , pp. 14-25
    • Stojmenovic, I.1    Seddigh, M.2    Zunic, J.3
  • 38
    • 0036968766 scopus 로고    scopus 로고
    • Optimizing clustering algorithm in mobile ad hoc networks using genetic algorithmic approach
    • TURGUT, D., DAS, S., ELMASRI, R., AND TURGUT, B. Optimizing clustering algorithm in mobile ad hoc networks using genetic algorithmic approach. In IEEE GLOBECOM 2002 (2002).
    • (2002) IEEE GLOBECOM 2002
    • Turgut, D.1    Das, S.2    Elmasri, R.3    Turgut, B.4
  • 39
    • 0036346466 scopus 로고    scopus 로고
    • Distributed construction of connected dominating set in wireless ad hoc networks
    • WAN, P.-J., ALZOUBI, K. M., AND FRIEDER, O. Distributed construction of connected dominating set in wireless ad hoc networks. In INFOCOM (2002).
    • (2002) INFOCOM
    • Wan, P.-J.1    Alzoubi, K.M.2    Frieder, O.3
  • 41
    • 0010273556 scopus 로고    scopus 로고
    • A dominating-set-based routing scheme in ad hoc wireless networks
    • WU, J., AND Li, H. A dominating-set-based routing scheme in ad hoc wireless networks. Telecommunication Systems Journal 3 (2001), 63-84.
    • (2001) Telecommunication Systems Journal , vol.3 , pp. 63-84
    • Wu, J.1    Li, H.2


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