메뉴 건너뛰기




Volumn 10, Issue 1, 2005, Pages 19-34

Algorithmic aspects of topology control problems for ad hoc networks

Author keywords

Approximation algorithms; Power control; Topology

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; OPTIMIZATION; POWER CONTROL; PROBLEM SOLVING; TOPOLOGY; TRANSCEIVERS;

EID: 17444425744     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:MONE.0000048543.95178.f5     Document Type: Article
Times cited : (141)

References (33)
  • 1
    • 0029322754 scopus 로고
    • When trees collide: An approximation algorithm for the generalized Steiner problem on networks
    • A. Agrawal, P. Klein and R. Ravi, When trees collide: An approximation algorithm for the generalized Steiner problem on networks, SIAM J. Computing 24(3) (1995) 440-456.
    • (1995) SIAM J. Computing , vol.24 , Issue.3 , pp. 440-456
    • Agrawal, A.1    Klein, P.2    Ravi, R.3
  • 4
    • 0142249955 scopus 로고    scopus 로고
    • Symmetric high connectivity with minimum total power consumption in multihop packet radio networks
    • eds. S. Pierre, M. Barbeau and E. Kranakis, Montreal, Canada (October 2003) Lecture Notes in Computer Science, (Springer, New York)
    • G. Calinescu and P.-J. Wan, Symmetric high connectivity with minimum total power consumption in multihop packet radio networks, in: Proc. of the Internat. Conf. on Ad Hoc and Wireless Networks (ADHOC-NOW'03), eds. S. Pierre, M. Barbeau and E. Kranakis, Montreal, Canada (October 2003) Lecture Notes in Computer Science, Vol. 2865 (Springer, New York, 2003) pp. 235-246.
    • (2003) Proc. of the Internat. Conf. on Ad Hoc and Wireless Networks (ADHOC-NOW'03) , vol.2865 , pp. 235-246
    • Calinescu, G.1    Wan, P.-J.2
  • 5
    • 0024628568 scopus 로고
    • The strongly connecting problem on multihop packet radio networks
    • W. Chen and N. Huang, The strongly connecting problem on multihop packet radio networks, IEEE Trans. Commun. 37(3) (1989) 293-295.
    • (1989) IEEE Trans. Commun. , vol.37 , Issue.3 , pp. 293-295
    • Chen, W.1    Huang, N.2
  • 6
    • 3042808479 scopus 로고    scopus 로고
    • Strong minimum energy topology in wireless sensor networks: NP-completeness and heuristics
    • X. Cheng, B. Narahari, R. Simha, M. Cheng and D. Liu, Strong minimum energy topology in wireless sensor networks: NP-completeness and heuristics, IEEE Trans. Mobile Computing 2(3) (2003) 248-256.
    • (2003) IEEE Trans. Mobile Computing , vol.2 , Issue.3 , pp. 248-256
    • Cheng, X.1    Narahari, B.2    Simha, R.3    Cheng, M.4    Liu, D.5
  • 10
    • 0043219152 scopus 로고
    • Minimally 2-connected graphs
    • G.A. Dirac, Minimally 2-connected graphs, J. Reine Angewandte Math. 228 (1967) 204-216.
    • (1967) J. Reine Angewandte Math. , vol.228 , pp. 204-216
    • Dirac, G.A.1
  • 12
    • 0029289832 scopus 로고
    • A general approximation technique for constrained forest problems
    • M. Goemans and D.P. Williamson, A general approximation technique for constrained forest problems, SIAM J. Computing 24(2) (1995) 296-317.
    • (1995) SIAM J. Computing , vol.24 , Issue.2 , pp. 296-317
    • Goemans, M.1    Williamson, D.P.2
  • 13
    • 0027677867 scopus 로고
    • Topology control for multi-hop packet radio networks
    • L. Hu, Topology control for multi-hop packet radio networks, IEEE Trans. Commun. 41(10) (1993) 1474-1481.
    • (1993) IEEE Trans. Commun. , vol.41 , Issue.10 , pp. 1474-1481
    • Hu, L.1
  • 14
    • 0030367201 scopus 로고    scopus 로고
    • Improved approximation algorithms for uniform connectivity problems
    • S. Khuller and B. Raghavachari, Improved approximation algorithms for uniform connectivity problems, J. Algorithms 21 (1996) 434-450.
    • (1996) J. Algorithms , vol.21 , pp. 434-450
    • Khuller, S.1    Raghavachari, B.2
  • 15
    • 84976736302 scopus 로고
    • Biconnectivity approximations and graph carvings
    • S. Khuller and U. Vishkin, Biconnectivity approximations and graph carvings, J. ACM 41 (1994) 214-235.
    • (1994) J. ACM , vol.41 , pp. 214-235
    • Khuller, S.1    Vishkin, U.2
  • 17
    • 17444379541 scopus 로고    scopus 로고
    • Topology control problems under symmetric and asymmetric power thresholds
    • eds. S. Pierre, M. Barbeau and E. Kranakis, Montreal, Canada (October 2003), Lecture Notes in Computer Science, (Springer, New York)
    • S.O. Krumke, R. Liu, E.L. Lloyd, M.V. Marathe, R. Ramanathan and S.S. Ravi, Topology control problems under symmetric and asymmetric power thresholds, in: Proc. of the Internat. Conf. on Ad Hoc and Wireless Networks (ADHOC-NOW'03), eds. S. Pierre, M. Barbeau and E. Kranakis, Montreal, Canada (October 2003), Lecture Notes in Computer Science, Vol. 2865 (Springer, New York, 2000) pp. 187-198.
    • (2000) Proc. of the Internat. Conf. on Ad Hoc and Wireless Networks (ADHOC-NOW'03) , vol.2865 , pp. 187-198
    • Krumke, S.O.1    Liu, R.2    Lloyd, E.L.3    Marathe, M.V.4    Ramanathan, R.5    Ravi, S.S.6
  • 21
    • 0041716557 scopus 로고
    • On minimal blocks
    • October-December
    • M.D. Plummer, On minimal blocks, Trans. AMS 134 (October-December 1968) 85-94.
    • (1968) Trans. AMS , vol.134 , pp. 85-94
    • Plummer, M.D.1
  • 22
    • 0032667848 scopus 로고    scopus 로고
    • Minimum energy mobile wireless networks
    • V. Radoplu and T.H. Meng, Minimum energy mobile wireless networks, IEEE J. Selected Areas Commun. 17(8) (1999) 1333-1344.
    • (1999) IEEE J. Selected Areas Commun. , vol.17 , Issue.8 , pp. 1333-1344
    • Radoplu, V.1    Meng, T.H.2
  • 23
    • 0033893765 scopus 로고    scopus 로고
    • Topology control of multihop wireless networks using transmit power adjustment
    • Tel Aviv, Israel (March)
    • R. Ramanathan and R. Rosales-Hain, Topology control of multihop wireless networks using transmit power adjustment, in: Proc. of the IEEE INFOCOM 2000, Tel Aviv, Israel (March 2000) pp. 404-113.
    • (2000) Proc. of the IEEE INFOCOM 2000 , pp. 404-1113
    • Ramanathan, R.1    Rosales-Hain, R.2
  • 28
    • 0021386815 scopus 로고
    • Optimal transmission ranges for randomly distributed packet radio terminals
    • H. Takagi and L. Kleinrock, Optimal transmission ranges for randomly distributed packet radio terminals, IEEE Trans. Commun. 32(3) (1984) 246-257; also see in: Multiple Access Communications, Foundations for Emerging Technologies, ed. N. Abramson (IEEE Press, New York, 1992) pp. 342-353.
    • (1984) IEEE Trans. Commun. , vol.32 , Issue.3 , pp. 246-257
    • Takagi, H.1    Kleinrock, L.2
  • 29
    • 0021386815 scopus 로고
    • IEEE Press, New York
    • H. Takagi and L. Kleinrock, Optimal transmission ranges for randomly distributed packet radio terminals, IEEE Trans. Commun. 32(3) (1984) 246-257; also see in: Multiple Access Communications, Foundations for Emerging Technologies, ed. N. Abramson (IEEE Press, New York, 1992) pp. 342-353.
    • (1992) Multiple Access Communications, Foundations for Emerging Technologies , pp. 342-353
    • Abramson, N.1
  • 30
    • 17444399889 scopus 로고    scopus 로고
    • TRANSIMS, http://transims.tsasa.lan1.gov/.
  • 31
    • 0002659740 scopus 로고
    • Graph algorithms
    • ed. J. van Leeuwen (MIT Press/Elsevier, Cambridge, MA) chapter 10
    • J. van Leeuwen, Graph algorithms, in: Handbook of Theoretical Computer Science, Vol. A, ed. J. van Leeuwen (MIT Press/Elsevier, Cambridge, MA, 1990) chapter 10.
    • (1990) Handbook of Theoretical Computer Science , vol.A
    • Van Leeuwen, J.1
  • 32
    • 0035009294 scopus 로고    scopus 로고
    • Distributed topology control for power efficient operation in multihop wireless ad hoc networks
    • Anchorage, Alaska (April)
    • R. Wattenhofer, L. Li, P. Bahl and Y. Wang, Distributed topology control for power efficient operation in multihop wireless ad hoc networks, in: Proc. of the IEEE INFOCOM 2001, Anchorage, Alaska (April 2001) pp. 1388-1397.
    • (2001) Proc. of the IEEE INFOCOM 2001 , pp. 1388-1397
    • Wattenhofer, R.1    Li, L.2    Bahl, P.3    Wang, Y.4


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