2006
DOI: 10.1016/j.jpdc.2006.05.004
|View full text |Cite
|
Sign up to set email alerts
|

Efficient algorithm for placing a given number of base stations to cover a convex region

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

1
26
0
1

Year Published

2010
2010
2020
2020

Publication Types

Select...
4
3

Relationship

0
7

Authors

Journals

citations
Cited by 41 publications
(28 citation statements)
references
References 13 publications
1
26
0
1
Order By: Relevance
“…The number of BSs is a critical factor of the sensor network architecture that significantly affects the network performance. There exist several efforts in deploying a single BS [2,3] or multiple BSs [4][5][6][7][8][9]. Most of these studies assume that the number of available BSs is known a priori.…”
Section: Related Workmentioning
confidence: 99%
See 2 more Smart Citations
“…The number of BSs is a critical factor of the sensor network architecture that significantly affects the network performance. There exist several efforts in deploying a single BS [2,3] or multiple BSs [4][5][6][7][8][9]. Most of these studies assume that the number of available BSs is known a priori.…”
Section: Related Workmentioning
confidence: 99%
“…Second, since the locations of BSs are restricted, the ILP solution can only select the optimal locations among a limited set of possible locations. Several other efforts in BS deployment [4,5,7] employ iterative clustering algorithms such as kmeans algorithm.…”
Section: Related Workmentioning
confidence: 99%
See 1 more Smart Citation
“…The algorithm, proposed by Das et al [7] is an iterative algorithm that makes use of the voronoi diagram and it is mainly effective for a small number of base stations and for square of triangular regions. The input parameters of this algorithm are 1) a two dimensional convex polygon, and the corresponding set of points P contained in it.…”
Section: Introductionmentioning
confidence: 99%
“…This is because half the coverage area of the base station would otherwise be wasted for points outside the polygon. The worst case time complexity is O(n + k log(k)) where n is the number of edges of [7]. The following figures depict this approach based on Voronoi disgram.…”
Section: Introductionmentioning
confidence: 99%