메뉴 건너뛰기




Volumn 7, Issue 2, 2009, Pages 363-373

On construction of minimum energy k-fault resistant topologies

Author keywords

Energy efficient design; Fault tolerance; Low power; Power aware; Wireless ad hoc networks

Indexed keywords

AD HOC NETWORKS; ELECTRIC NETWORK TOPOLOGY; ENERGY EFFICIENCY; FAULT TOLERANCE; MULTICASTING; NETWORK PROTOCOLS; NUCLEAR PROPULSION; POLYNOMIAL APPROXIMATION; QUALITY ASSURANCE; RELIABILITY; SENSOR NETWORKS; TELECOMMUNICATION NETWORKS; TOPOLOGY; WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 55049119649     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2008.03.008     Document Type: Article
Times cited : (23)

References (48)
  • 1
    • 35248824443 scopus 로고    scopus 로고
    • E. Althaus, G. Calinescu, I. Mandoiu, S. Prasad, N. Tchervenski, A. Zelikovsky, Power efficient range assignment in ad-hoc wireless networks, in: WCNC'03, 2003, pp. 1889-1894.
    • E. Althaus, G. Calinescu, I. Mandoiu, S. Prasad, N. Tchervenski, A. Zelikovsky, Power efficient range assignment in ad-hoc wireless networks, in: WCNC'03, 2003, pp. 1889-1894.
  • 2
    • 26444440419 scopus 로고    scopus 로고
    • C. Ambühl, An optimal bound for the MST algorithm to compute energy efficient broadcast trees in wireless networks, in: ICALP'05, vol. 3580, 2005, pp. 1139-1150.
    • C. Ambühl, An optimal bound for the MST algorithm to compute energy efficient broadcast trees in wireless networks, in: ICALP'05, vol. 3580, 2005, pp. 1139-1150.
  • 3
    • 12444295467 scopus 로고    scopus 로고
    • C. Ambühl, A. Clementi, M.D. Ianni, A. Monti, G. Rossi, R. Silvestri, The range assignment problem in non-homogeneous static ad-hoc networks, in: IPDPS'04, 2004.
    • C. Ambühl, A. Clementi, M.D. Ianni, A. Monti, G. Rossi, R. Silvestri, The range assignment problem in non-homogeneous static ad-hoc networks, in: IPDPS'04, 2004.
  • 5
    • 84907697939 scopus 로고    scopus 로고
    • V. Annamalai, S.K. Gupta, L. Schwiebert, On tree-based convergecasting in wireless sensor networks, in: WCNC'03, vol. 3, 2003, pp. 1942-1947.
    • V. Annamalai, S.K. Gupta, L. Schwiebert, On tree-based convergecasting in wireless sensor networks, in: WCNC'03, vol. 3, 2003, pp. 1942-1947.
  • 6
    • 0842267188 scopus 로고    scopus 로고
    • S. Banerjee, A. Misra, J. Yeo, A. Agarwala, Energy-efficient broadcast and multicast trees for reliable wireless communication, in: WCNC'03, vol. 1, 2003, pp. 660-667.
    • S. Banerjee, A. Misra, J. Yeo, A. Agarwala, Energy-efficient broadcast and multicast trees for reliable wireless communication, in: WCNC'03, vol. 1, 2003, pp. 660-667.
  • 7
    • 0033908689 scopus 로고    scopus 로고
    • Performance guarantees for the TSP with a parameterized triangle inequality
    • Bender M.A., and Chekuri C. Performance guarantees for the TSP with a parameterized triangle inequality. Information Processing Letters 73 1-2 (2000) 17-21
    • (2000) Information Processing Letters , vol.73 , Issue.1-2 , pp. 17-21
    • Bender, M.A.1    Chekuri, C.2
  • 8
    • 3042827216 scopus 로고    scopus 로고
    • Energy-efficient broadcasting in wireless ad hoc networks lower bounds and algorithms
    • Bian F., Goel A., Raghavendra C.S., and Li X. Energy-efficient broadcasting in wireless ad hoc networks lower bounds and algorithms. Journal of Interconnection Networks 3 3-4 (2002) 149-166
    • (2002) Journal of Interconnection Networks , vol.3 , Issue.3-4 , pp. 149-166
    • Bian, F.1    Goel, A.2    Raghavendra, C.S.3    Li, X.4
  • 9
    • 57349196625 scopus 로고    scopus 로고
    • D.M. Blough, M. Leoncini, G. Resta, P. Santi, On the symmetric range assignment problem in wireless ad hoc networks, in: IFIP TCS'02, 2002, pp. 71-82.
    • D.M. Blough, M. Leoncini, G. Resta, P. Santi, On the symmetric range assignment problem in wireless ad hoc networks, in: IFIP TCS'02, 2002, pp. 71-82.
  • 10
    • 85177237882 scopus 로고    scopus 로고
    • M. Cagalj, J.-P. Hubaux, C.C. Enz, Minimum-energy broadcast in all-wireless networks: Np-completeness and distribution issues, in: MobiCom'02, 2002, pp. 172-182.
    • M. Cagalj, J.-P. Hubaux, C.C. Enz, Minimum-energy broadcast in all-wireless networks: Np-completeness and distribution issues, in: MobiCom'02, 2002, pp. 172-182.
  • 11
    • 0142214939 scopus 로고    scopus 로고
    • G. Calinescu, S. Kapoor, A. Olhevsky, A. Zelikovsky, Network lifetime and power assignment in ad-hoc wireless networks, in: ESA'03, 2003, pp. 114-126.
    • G. Calinescu, S. Kapoor, A. Olhevsky, A. Zelikovsky, Network lifetime and power assignment in ad-hoc wireless networks, in: ESA'03, 2003, pp. 114-126.
  • 12
    • 84891044123 scopus 로고    scopus 로고
    • G. Calinescu, I.I. Mandoiu, A. Zelikovsky. Symmetric connectivity with minimum power consumption in radio networks, in: IFIP TCS'02, 2002, pp. 119-130.
    • G. Calinescu, I.I. Mandoiu, A. Zelikovsky. Symmetric connectivity with minimum power consumption in radio networks, in: IFIP TCS'02, 2002, pp. 119-130.
  • 13
    • 0142249955 scopus 로고    scopus 로고
    • G. Calinescu, P.-J. Wan, Range assignment for high connectivity in wireless ad hoc networks, in: AdHoc-NOW'03, 2003, pp. 235-246.
    • G. Calinescu, P.-J. Wan, Range assignment for high connectivity in wireless ad hoc networks, in: AdHoc-NOW'03, 2003, pp. 235-246.
  • 14
    • 84878646545 scopus 로고    scopus 로고
    • I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, New results for energy-efficient broadcasting in wireless networks, in: ISAAC'02, 2002, pp. 332-343.
    • I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, New results for energy-efficient broadcasting in wireless networks, in: ISAAC'02, 2002, pp. 332-343.
  • 15
    • 55049097130 scopus 로고    scopus 로고
    • P. Carmi, M. Segal, M.J. Katz, H. Shpungin, Fault-tolerant power assignment and backbone in wireless networks, in: FAWN'06, 2006, pp. 80-84.
    • P. Carmi, M. Segal, M.J. Katz, H. Shpungin, Fault-tolerant power assignment and backbone in wireless networks, in: FAWN'06, 2006, pp. 80-84.
  • 16
    • 0042975000 scopus 로고    scopus 로고
    • J. Cartigny, D. Simplot, I. Stojmenovic. Localized minimum-energy broadcasting in ad-hoc networks, in: INFOCOM'03, 2003.
    • J. Cartigny, D. Simplot, I. Stojmenovic. Localized minimum-energy broadcasting in ad-hoc networks, in: INFOCOM'03, 2003.
  • 17
    • 33244459166 scopus 로고    scopus 로고
    • T.M. Chan, A dynamic data structure for 3-d convex hulls and 2-d nearest neighbor queries, in: SODA'06, 2006, pp. 1196-1202.
    • T.M. Chan, A dynamic data structure for 3-d convex hulls and 2-d nearest neighbor queries, in: SODA'06, 2006, pp. 1196-1202.
  • 18
    • 0036038426 scopus 로고    scopus 로고
    • J. Cheriyan, S. Vempala, A. Vetta, Approximation algorithms for minimum-cost k-vertex connected subgraphs, in: STOC'02, 2002, pp. 306-312.
    • J. Cheriyan, S. Vempala, A. Vetta, Approximation algorithms for minimum-cost k-vertex connected subgraphs, in: STOC'02, 2002, pp. 306-312.
  • 19
    • 0001002898 scopus 로고
    • Tree-based broadcasting in multihop radio networks
    • Chlamtac I., and Kutten S. Tree-based broadcasting in multihop radio networks. IEEE Transactions on Computers 36 10 (1987) 1209-1223
    • (1987) IEEE Transactions on Computers , vol.36 , Issue.10 , pp. 1209-1223
    • Chlamtac, I.1    Kutten, S.2
  • 20
    • 55049113686 scopus 로고    scopus 로고
    • A. Clementi, G. Huiban, P. Penna, G. Rossi, Y. Verhoeven. Some recent theoretical advances and open questions on energy consumption in ad-hoc wireless networks, in: ARACNE'02, 2002, pp. 23-38.
    • A. Clementi, G. Huiban, P. Penna, G. Rossi, Y. Verhoeven. Some recent theoretical advances and open questions on energy consumption in ad-hoc wireless networks, in: ARACNE'02, 2002, pp. 23-38.
  • 21
    • 84927132609 scopus 로고    scopus 로고
    • A.E.F. Clementi, A. Ferreira, P. Penna, S. Perennes, R. Silvestri, The minimum range assignment problem on linear radio networks, in: ESA'00, 2000, pp. 143-154.
    • A.E.F. Clementi, A. Ferreira, P. Penna, S. Perennes, R. Silvestri, The minimum range assignment problem on linear radio networks, in: ESA'00, 2000, pp. 143-154.
  • 22
    • 84958742210 scopus 로고    scopus 로고
    • A.E.F. Clementi, P. Penna, R. Silvestri. Hardness results for the power range assignment problem in packet radio networks, in: RANDOM-APPROX'99, 1999, pp. 197-208.
    • A.E.F. Clementi, P. Penna, R. Silvestri. Hardness results for the power range assignment problem in packet radio networks, in: RANDOM-APPROX'99, 1999, pp. 197-208.
  • 25
    • 55049112203 scopus 로고    scopus 로고
    • A.E.F. Clementi, P. Penna, R. Silvestri, The power range assignment problem in radio networks on the plane, in: STACS'00, 2000, pp. 1-660.
    • A.E.F. Clementi, P. Penna, R. Silvestri, The power range assignment problem in radio networks on the plane, in: STACS'00, 2000, pp. 1-660.
  • 27
    • 14844323168 scopus 로고    scopus 로고
    • M. Flammini, A. Navarra, R. Klasing, S. Pérennes, Improved approximation results for the minimum energy broadcasting problem, in: DIALM-POMC'04, 2004, pp. 85-91.
    • M. Flammini, A. Navarra, R. Klasing, S. Pérennes, Improved approximation results for the minimum energy broadcasting problem, in: DIALM-POMC'04, 2004, pp. 85-91.
  • 28
    • 1542358972 scopus 로고    scopus 로고
    • M.T. Hajiaghayi, N. Immorlica, V.S. Mirrokni, Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks, in: MobiCom'03, 2003, pp. 300-312.
    • M.T. Hajiaghayi, N. Immorlica, V.S. Mirrokni, Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks, in: MobiCom'03, 2003, pp. 300-312.
  • 29
    • 24944538657 scopus 로고    scopus 로고
    • M.T. Hajiaghayi, G. Kortsarz, V.S. Mirrokni, Z. Nutov, Power optimization for connectivity problems, in: IPCO'05, 2005, pp. 349-361.
    • M.T. Hajiaghayi, G. Kortsarz, V.S. Mirrokni, Z. Nutov, Power optimization for connectivity problems, in: IPCO'05, 2005, pp. 349-361.
  • 30
    • 0033877788 scopus 로고    scopus 로고
    • W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: HICSS'00, 2000.
    • W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: HICSS'00, 2000.
  • 31
    • 25844456012 scopus 로고    scopus 로고
    • X. Jia, D. Kim, S. Makki, P.-J. Wan, C.-W. Yi, Power assignment for k-connectivity in wireless ad hoc networks, in: INFOCOM'05, 2005, pp. 2206-2211.
    • X. Jia, D. Kim, S. Makki, P.-J. Wan, C.-W. Yi, Power assignment for k-connectivity in wireless ad hoc networks, in: INFOCOM'05, 2005, pp. 2206-2211.
  • 33
    • 0142187753 scopus 로고    scopus 로고
    • S.O. Krumke, R. Liu, E.L. Lloyd, M.V. Marathe, R. Ramanathan, S.S. Ravi, Topology control problems under symmetric and asymmetric power thresholds, in: AdHoc-NOW'03, 2003, pp. 187-198.
    • S.O. Krumke, R. Liu, E.L. Lloyd, M.V. Marathe, R. Ramanathan, S.S. Ravi, Topology control problems under symmetric and asymmetric power thresholds, in: AdHoc-NOW'03, 2003, pp. 187-198.
  • 34
    • 0242443803 scopus 로고    scopus 로고
    • W. Liang, Constructing minimum-energy broadcast trees in wireless ad hoc networks, in: MobiHoc'02, 2002, pp. 112-122.
    • W. Liang, Constructing minimum-energy broadcast trees in wireless ad hoc networks, in: MobiHoc'02, 2002, pp. 112-122.
  • 35
    • 24144492714 scopus 로고    scopus 로고
    • W. Liang, Minimizing energy and maximizing network lifetime multicasting in wireless ad hoc networks, in: ICC'05, vol. 5, 2005, pp. 3375-3379.
    • W. Liang, Minimizing energy and maximizing network lifetime multicasting in wireless ad hoc networks, in: ICC'05, vol. 5, 2005, pp. 3375-3379.
  • 37
    • 17444425744 scopus 로고    scopus 로고
    • Algorithmic aspects of topology control problems for ad hoc networks
    • Lloyd E.L., Liu R., Marathe M.V., Ramanathan R., and Ravi S.S. Algorithmic aspects of topology control problems for ad hoc networks. MONET 10 1-2 (2005) 19-34
    • (2005) MONET , vol.10 , Issue.1-2 , pp. 19-34
    • Lloyd, E.L.1    Liu, R.2    Marathe, M.V.3    Ramanathan, R.4    Ravi, S.S.5
  • 38
    • 33750060038 scopus 로고    scopus 로고
    • Z. Nutov, Approximating minimum power covers of intersecting families and directed connectivity problems, in: APPROX-RANDOM'06, 2006, pp. 236-247.
    • Z. Nutov, Approximating minimum power covers of intersecting families and directed connectivity problems, in: APPROX-RANDOM'06, 2006, pp. 236-247.
  • 40
    • 0033893765 scopus 로고    scopus 로고
    • R. Ramanathan, R. Hain. Topology control of multihop wireless networks using transmit power adjustment, in: INFOCOM'00, 2000, pp. 404-413.
    • R. Ramanathan, R. Hain. Topology control of multihop wireless networks using transmit power adjustment, in: INFOCOM'00, 2000, pp. 404-413.
  • 41
    • 85027467351 scopus 로고    scopus 로고
    • H. Shpungin, M. Segal, k-fault resistance in wireless ad-hoc networks, in: DIALM-POMC'05, 2005, pp. 89-96.
    • H. Shpungin, M. Segal, k-fault resistance in wireless ad-hoc networks, in: DIALM-POMC'05, 2005, pp. 89-96.
  • 42
    • 1542269184 scopus 로고    scopus 로고
    • A. Srinivas, E. Modiano, Minimum energy disjoint path routing in wireless ad-hoc networks, in: MobiCom'03, 2003, pp. 122-133.
    • A. Srinivas, E. Modiano, Minimum energy disjoint path routing in wireless ad-hoc networks, in: MobiCom'03, 2003, pp. 122-133.
  • 43
    • 85163594170 scopus 로고    scopus 로고
    • S. Upadhyayula, V. Annamalai, S.K.S. Gupta, A low-latency and energy-efficient algorithm for convergecast in wireless sensor networks, in: GLOBECOM'03, vol. 22, 2003, pp. 3525-3530.
    • S. Upadhyayula, V. Annamalai, S.K.S. Gupta, A low-latency and energy-efficient algorithm for convergecast in wireless sensor networks, in: GLOBECOM'03, vol. 22, 2003, pp. 3525-3530.
  • 44
    • 0035013180 scopus 로고    scopus 로고
    • P.-J. Wan, G. Calinescu, X. Li, O. Frieder. Minimum-energy broadcast routing in static ad hoc wireless networks, in: INFOCOM'01, 2001, pp. 1162-1171.
    • P.-J. Wan, G. Calinescu, X. Li, O. Frieder. Minimum-energy broadcast routing in static ad hoc wireless networks, in: INFOCOM'01, 2001, pp. 1162-1171.
  • 45
    • 4344622572 scopus 로고    scopus 로고
    • Minimum-power multicast routing in static ad hoc wireless networks
    • Wan P.-J., Cǎlinescu G., and Yi C.-W. Minimum-power multicast routing in static ad hoc wireless networks. IEEE/ACM Transactions on Networks 12 3 (2004) 507-514
    • (2004) IEEE/ACM Transactions on Networks , vol.12 , Issue.3 , pp. 507-514
    • Wan, P.-J.1    Cǎlinescu, G.2    Yi, C.-W.3
  • 46
    • 0033894011 scopus 로고    scopus 로고
    • J.E. Wieselthier, G.D. Nguyen, A. Ephremides, On the construction of energy-efficient broadcast and multicast trees in wireless networks, in: INFOCOM'00, 2000, pp. 585-594.
    • J.E. Wieselthier, G.D. Nguyen, A. Ephremides, On the construction of energy-efficient broadcast and multicast trees in wireless networks, in: INFOCOM'00, 2000, pp. 585-594.
  • 47
    • 0036920297 scopus 로고    scopus 로고
    • Energy-efficient broadcast and multicast trees in wireless networks
    • Wieselthier J.E., Nguyen G.D., and Ephremides A. Energy-efficient broadcast and multicast trees in wireless networks. MONET 7 6 (2002) 481-492
    • (2002) MONET , vol.7 , Issue.6 , pp. 481-492
    • Wieselthier, J.E.1    Nguyen, G.D.2    Ephremides, A.3
  • 48
    • 0022092549 scopus 로고
    • Adding range restriction capability to dynamic data structures
    • Willard D.E., and Lueker G.S. Adding range restriction capability to dynamic data structures. Journal of the ACM 32 3 (1985) 597-617
    • (1985) Journal of the ACM , vol.32 , Issue.3 , pp. 597-617
    • Willard, D.E.1    Lueker, G.S.2


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