-
1
-
-
84938709388
-
A novel local search approximation algorithm for relay node placement in wireless sensor networks
-
Mar.
-
C. Ma, W. Liang, M. Zheng, and H. Sharif, "A novel local search approximation algorithm for relay node placement in wireless sensor networks," in Proc. IEEE WCNC, Mar. 2015, pp. 1518-1523.
-
(2015)
Proc. IEEE WCNC
, pp. 1518-1523
-
-
Ma, C.1
Liang, W.2
Zheng, M.3
Sharif, H.4
-
2
-
-
0037086890
-
Wireless sensor networks: A survey
-
Mar.
-
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Netw., vol. 38, no. 4, pp. 393-422, Mar. 2002.
-
(2002)
Comput. Netw.
, vol.38
, Issue.4
, pp. 393-422
-
-
Akyildiz, I.F.1
Su, W.2
Sankarasubramaniam, Y.3
Cayirci, E.4
-
3
-
-
85074375621
-
Next century challenges: Scalable coordination in sensor networks
-
D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next century challenges: Scalable coordination in sensor networks," in Proc. ACM MobiCom, 1999, pp. 263-270.
-
(1999)
Proc. ACM MobiCom
, pp. 263-270
-
-
Estrin, D.1
Govindan, R.2
Heidemann, J.3
Kumar, S.4
-
4
-
-
46449122114
-
Wireless sensor network survey
-
Aug.
-
J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Comput. Netw., vol. 52, no. 12, pp. 2292-2330, Aug. 2008.
-
(2008)
Comput. Netw.
, vol.52
, Issue.12
, pp. 2292-2330
-
-
Yick, J.1
Mukherjee, B.2
Ghosal, D.3
-
5
-
-
77953769705
-
On optimal information capture by energy-constrained mobile sensors
-
Jun.
-
S. He, J. Chen, Y. Sun, D. K. Y. Yau, and N. K. Yip, "On optimal information capture by energy-constrained mobile sensors," IEEE Trans. Veh. Technol., vol. 59, no. 5, pp. 2472-2484, Jun. 2010.
-
(2010)
IEEE Trans. Veh. Technol.
, vol.59
, Issue.5
, pp. 2472-2484
-
-
He, S.1
Chen, J.2
Sun, Y.3
Yau, D.K.Y.4
Yip, N.K.5
-
6
-
-
84907695140
-
Fault-tolerant clustering of wireless sensor networks
-
Mar.
-
G. Gupta and M. Younis, "Fault-tolerant clustering of wireless sensor networks," in Proc. IEEE WCNC, Mar. 2003, pp. 1579-1584.
-
(2003)
Proc. IEEE WCNC
, pp. 1579-1584
-
-
Gupta, G.1
Younis, M.2
-
7
-
-
0037632539
-
Load-balanced clustering of wireless sensor networks
-
May
-
G. Gupta and M. Younis, "Load-balanced clustering of wireless sensor networks," in Proc. IEEE ICC, May 2003, pp. 1848-1852.
-
(2003)
Proc. IEEE ICC
, pp. 1848-1852
-
-
Gupta, G.1
Younis, M.2
-
8
-
-
1542358975
-
Topology control for wireless sensor networks
-
J. Pan, Y. T. Hou, L. Cai, Y. Shi, and S. X. Shen, "Topology control for wireless sensor networks," in Proc. 9th ACM MobiCom, 2003, pp. 286-299.
-
(2003)
Proc. 9th ACM MobiCom
, pp. 286-299
-
-
Pan, J.1
Hou, Y.T.2
Cai, L.3
Shi, Y.4
Shen, S.X.5
-
9
-
-
84860530340
-
Energy-efficient capture of stochastic events under periodic network coverage and coordinated sleep
-
Jun.
-
S. He, J. Chen, D. K. Y. Yau, H. Shao, and Y. Sun, "Energy-efficient capture of stochastic events under periodic network coverage and coordinated sleep," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 6, pp. 1090-1102, Jun. 2012.
-
(2012)
IEEE Trans. Parallel Distrib. Syst.
, vol.23
, Issue.6
, pp. 1090-1102
-
-
He, S.1
Chen, J.2
Yau, D.K.Y.3
Shao, H.4
Sun, Y.5
-
10
-
-
0019573312
-
Optimal packing and covering in the plane are NP-complete
-
Jun.
-
R. J. Fowler, M. S. Paterson, and S. L. Tanimoto, "Optimal packing and covering in the plane are NP-complete," Inf. Process. Lett., vol. 12, no. 3, pp. 133-137, Jun. 1981.
-
(1981)
Inf. Process. Lett.
, vol.12
, Issue.3
, pp. 133-137
-
-
Fowler, R.J.1
Paterson, M.S.2
Tanimoto, S.L.3
-
11
-
-
0021897852
-
Approximation schemes for covering and packing problems in image processing and VLSI
-
Jan.
-
D. S. Hochbaum and W. Maass, "Approximation schemes for covering and packing problems in image processing and VLSI," J. ACM, vol. 32, no. 1, pp. 130-136, Jan. 1985.
-
(1985)
J. ACM
, vol.32
, Issue.1
, pp. 130-136
-
-
Hochbaum, D.S.1
Maass, W.2
-
14
-
-
0026256139
-
Covering a set of points in multidimensional space
-
Nov.
-
T. F. Gonzalez, "Covering a set of points in multidimensional space," Inf. Process. Lett., vol. 40, no. 4, pp. 181-188, Nov. 1991.
-
(1991)
Inf. Process. Lett.
, vol.40
, Issue.4
, pp. 181-188
-
-
Gonzalez, T.F.1
-
15
-
-
32644439091
-
Relay node placement in large scale wireless sensor networks
-
Feb.
-
J. Tang, B. Hao, and A. Sen, "Relay node placement in large scale wireless sensor networks," Comput. Commun., vol. 29, no. 4, pp. 490-501, Feb. 2006.
-
(2006)
Comput. Commun.
, vol.29
, Issue.4
, pp. 490-501
-
-
Tang, J.1
Hao, B.2
Sen, A.3
-
16
-
-
85008030085
-
Construction and maintenance of wireless mobile backbone networks
-
Feb.
-
A. Srinivas, G. Zussman, and E. Modiano, "Construction and maintenance of wireless mobile backbone networks," IEEE/ACM Trans. Netw., vol. 17, no. 1, pp. 239-252, Feb. 2009.
-
(2009)
IEEE/ACM Trans. Netw.
, vol.17
, Issue.1
, pp. 239-252
-
-
Srinivas, A.1
Zussman, G.2
Modiano, E.3
-
17
-
-
1042291372
-
-
Dept. Elect. Eng., California Inst. Technol., Pasadena, CA, USA, Tech. Rep. ETR035, [Online]
-
M. Franceschetti, M. Cook, and J. Bruck, "A geometric theorem for approximate disk covering algorithms," Dept. Elect. Eng., California Inst. Technol., Pasadena, CA, USA, Tech. Rep. ETR035, 2001. [Online]. Available: http://www.paradise.caltech.edu/papers/etr035.pdf
-
(2001)
A Geometric Theorem for Approximate Disk Covering Algorithms
-
-
Franceschetti, M.1
Cook, M.2
Bruck, J.3
-
18
-
-
1942500432
-
A geometric theorem for network design
-
Apr.
-
M. Franceschetti, M. Cook, and J. Bruck, "A geometric theorem for network design," IEEE Trans. Comput., vol. 53, no. 4, pp. 483-489, Apr. 2004.
-
(2004)
IEEE Trans. Comput.
, vol.53
, Issue.4
, pp. 483-489
-
-
Franceschetti, M.1
Cook, M.2
Bruck, J.3
-
19
-
-
25044445636
-
Almost optimal set covers in finite VC-dimension
-
H. Brönnimann and M. T. Goodrich, "Almost optimal set covers in finite VC-dimension," Discrete Comput. Geometry, vol. 14, no. 1, pp. 463-479, 1995.
-
(1995)
Discrete Comput. Geometry
, vol.14
, Issue.1
, pp. 463-479
-
-
Brönnimann, H.1
Goodrich, M.T.2
-
20
-
-
33745075975
-
Optimal wireless sensor networks (WSNs) deployment: Minimum cost with lifetime constraint
-
K. N. Xu, H. H. Wang, G. Takahara, and H. Hassanein, "Optimal wireless sensor networks (WSNs) deployment: Minimum cost with lifetime constraint," in Proc. IEEE Int. Conf. WiMob, vol. 3. 2005, pp. 454-461.
-
(2005)
Proc. IEEE Int. Conf. WiMob
, vol.3
, pp. 454-461
-
-
Xu, K.N.1
Wang, H.H.2
Takahara, G.3
Hassanein, H.4
-
21
-
-
80052184988
-
Set-cover approximation algorithms for load-aware readers placement in RFID networks
-
Jun.
-
K. Ali, W. Alsalih, and H. Hassanein, "Set-cover approximation algorithms for load-aware readers placement in RFID networks," in Proc. IEEE ICC, Jun. 2011, pp. 1-6.
-
(2011)
Proc. IEEE ICC
, pp. 1-6
-
-
Ali, K.1
Alsalih, W.2
Hassanein, H.3
-
22
-
-
0032755118
-
Steiner tree problem with minimum number of Steiner points and bounded edge-length
-
Jan.
-
G.-H. Lin and G. Xue, "Steiner tree problem with minimum number of Steiner points and bounded edge-length," Inf. Process. Lett., vol. 69, no. 2, pp. 53-57, Jan. 1999.
-
(1999)
Inf. Process. Lett.
, vol.69
, Issue.2
, pp. 53-57
-
-
Lin, G.-H.1
Xue, G.2
-
23
-
-
0006687948
-
Approximations for Steiner trees with minimum number of Steiner points
-
Sep.
-
D. Chen, D.-Z. Du, X.-D. Hu, G.-H. Lin, L. Wang, and G. Xue, "Approximations for Steiner trees with minimum number of Steiner points," J. Global Optim., vol. 18, no. 1, pp. 17-33, Sep. 2000.
-
(2000)
J. Global Optim.
, vol.18
, Issue.1
, pp. 17-33
-
-
Chen, D.1
Du, D.-Z.2
Hu, X.-D.3
Lin, G.-H.4
Wang, L.5
Xue, G.6
-
24
-
-
43949136957
-
Relay sensor placement in wireless sensor networks
-
Jun.
-
X. Z. Cheng, D.-Z. Du, L. S. Wang, and B. G. Xu, "Relay sensor placement in wireless sensor networks," Wireless Netw., vol. 14, no. 3, pp. 347-355, Jun. 2008.
-
(2008)
Wireless Netw.
, vol.14
, Issue.3
, pp. 347-355
-
-
Cheng, X.Z.1
Du, D.-Z.2
Wang, L.S.3
Xu, B.G.4
-
25
-
-
51349128745
-
Constrained relay node placement in wireless sensor networks to meet connectivity and survivability requirements
-
Apr.
-
S. Misra, S. Hong, G. Xue, and J. Tang, "Constrained relay node placement in wireless sensor networks to meet connectivity and survivability requirements," in Proc. 27th IEEE INFOCOM, Apr. 2008, pp. 879-887.
-
(2008)
Proc. 27th IEEE INFOCOM
, pp. 879-887
-
-
Misra, S.1
Hong, S.2
Xue, G.3
Tang, J.4
-
26
-
-
77951115837
-
Constrained relay node placement in wireless sensor networks: Formulation and approximations
-
Apr.
-
S. Misra, S. D. Hong, G. Xue, and J. Tang, "Constrained relay node placement in wireless sensor networks: Formulation and approximations," IEEE/ACM Trans. Netw., vol. 18, no. 2, pp. 434-447, Apr. 2010.
-
(2010)
IEEE/ACM Trans. Netw.
, vol.18
, Issue.2
, pp. 434-447
-
-
Misra, S.1
Hong, S.D.2
Xue, G.3
Tang, J.4
-
27
-
-
85008060351
-
Relay node placement in wireless sensor networks
-
Jan.
-
E. L. Lloyd and G. Xue, "Relay node placement in wireless sensor networks," IEEE Trans. Comput., vol. 56, no. 1, pp. 134-138, Jan. 2007.
-
(2007)
IEEE Trans. Comput.
, vol.56
, Issue.1
, pp. 134-138
-
-
Lloyd, E.L.1
Xue, G.2
-
28
-
-
34547461043
-
Transactions papers-device placement for heterogeneous wireless sensor networks: Minimum cost with lifetime constraints
-
Jul.
-
Q. Wang, K. Xu, G. Takahara, and H. Hassanein, "Transactions papers-Device placement for heterogeneous wireless sensor networks: Minimum cost with lifetime constraints," IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2444-2453, Jul. 2007.
-
(2007)
IEEE Trans. Wireless Commun.
, vol.6
, Issue.7
, pp. 2444-2453
-
-
Wang, Q.1
Xu, K.2
Takahara, G.3
Hassanein, H.4
-
29
-
-
84863455619
-
Twotiered constrained relay node placement in wireless sensor networks: Computational complexity and efficient approximations
-
Aug.
-
D. J. Yang, S. Misra, X. Fang, G. L. Xue, and J. S. Zhang, "Twotiered constrained relay node placement in wireless sensor networks: Computational complexity and efficient approximations," IEEE Trans. Mobile Comput., vol. 11, no. 8, pp. 1399-1411, Aug. 2012.
-
(2012)
IEEE Trans. Mobile Comput.
, vol.11
, Issue.8
, pp. 1399-1411
-
-
Yang, D.J.1
Misra, S.2
Fang, X.3
Xue, G.L.4
Zhang, J.S.5
-
30
-
-
57749178117
-
Improved approximation algorithms for relay placement
-
A. E. Sàndor, P. Fekete, P. R. Gaddehosur, J. S. B. Mitchell, V. Polishchuk, and J. Suomela, "Improved approximation algorithms for relay placement," in Proc. ESA, 2008, pp. 356-367.
-
(2008)
Proc. ESA
, pp. 356-367
-
-
Sàndor, A.E.1
Fekete, P.2
Gaddehosur, P.R.3
Mitchell, J.S.B.4
Polishchuk, V.5
Suomela, J.6
-
31
-
-
29844456163
-
Deploying sensor networks with guaranteed capacity and fault tolerance
-
J. L. Bredin, E. D. Demaine, M. Hajiaghayi, and D. Rus, "Deploying sensor networks with guaranteed capacity and fault tolerance," in Proc. ACM MOBIHOC, 2005, pp. 309-319.
-
(2005)
Proc. ACM MOBIHOC
, pp. 309-319
-
-
Bredin, J.L.1
Demaine, E.D.2
Hajiaghayi, M.3
Rus, D.4
-
32
-
-
84856513954
-
Design of fault tolerant wireless sensor networks satisfying survivability and lifetime requirements
-
Feb.
-
A. Bari, A. Jaekel, J. Jiang, and Y. Xu, "Design of fault tolerant wireless sensor networks satisfying survivability and lifetime requirements," Comput. Commun., vol. 35, no. 3, pp. 320-333, Feb. 2012.
-
(2012)
Comput. Commun.
, vol.35
, Issue.3
, pp. 320-333
-
-
Bari, A.1
Jaekel, A.2
Jiang, J.3
Xu, Y.4
-
33
-
-
84861127518
-
Fault-tolerant relay placement in wireless sensor networks using particle swarm optimization
-
D. R. Dandekar and P. R. Deshmukh, "Fault-tolerant relay placement in wireless sensor networks using particle swarm optimization," in Proc. SocPros, vol. 130. 2012, pp. 749-757.
-
(2012)
Proc. SocPros
, vol.130
, pp. 749-757
-
-
Dandekar, D.R.1
Deshmukh, P.R.2
|