-
1
-
-
35248824443
-
-
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
-
-
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
-
-
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.
-
-
-
-
4
-
-
55049093729
-
Energy consumption in radio networks: selfish agents and rewarding mechanisms
-
Ambühl C., Clementi A., Penna P., Rossi G., and Silvestri R. Energy consumption in radio networks: selfish agents and rewarding mechanisms. Theoretical Computer Science 343 1-2 (2004) 27-41
-
(2004)
Theoretical Computer Science
, vol.343
, Issue.1-2
, pp. 27-41
-
-
Ambühl, C.1
Clementi, A.2
Penna, P.3
Rossi, G.4
Silvestri, R.5
-
5
-
-
84907697939
-
-
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
-
-
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
-
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
-
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
-
-
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
-
-
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
-
-
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
-
-
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
-
-
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
-
-
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
-
-
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
-
-
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
-
-
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
-
-
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
-
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
-
-
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
-
-
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
-
-
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
-
-
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
-
-
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
-
-
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
-
-
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
-
-
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
-
-
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.
-
-
-
-
32
-
-
0001857122
-
Power consumption in packet radio networks
-
Kirousis L.M., Kranakis E., Krizanc D., and Pelc A. Power consumption in packet radio networks. Theoretical Computer Science 243 1-2 (2000) 289-305
-
(2000)
Theoretical Computer Science
, vol.243
, Issue.1-2
, pp. 289-305
-
-
Kirousis, L.M.1
Kranakis, E.2
Krizanc, D.3
Pelc, A.4
-
33
-
-
0142187753
-
-
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
-
-
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
-
-
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
-
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
-
-
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
-
-
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
-
-
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
-
-
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
-
-
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
-
-
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
-
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
-
-
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
-
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
-
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
|