Header menu link for other important links
A greedy approach to beacon placement for localization
Serugudi V. Raghavan
Published in
The need for location aware applications is increasing with the popularity of ubiquitous computing. Localization which is the process of estimating the location of a node is an important building block in these location aware applications. In a typical localization technique, beacons whose locations are known apriori, acts as reference in estimating the location of user nodes.It has been observed that the placement and density of these beacons have strong impact on the accuracy of localization. The intuitive approaches - uniform and dense beacon placement will not suffice in practical situations due to the presence of nonuniform obstructions and self interference of beacons which results in non-uniform signal propagation error. The effect of beacon density on localization error is characterized as decrease in error with increase in beacon density upto a point termed as threshold density and there after the effect is minimal. The number of beacons that will be inrange at this threshold density is threshold degree μthresh. To address the problems of uniform and dense placement, we will present a novel beacon placement algorithm in this paper which uses greedy approach, to achieve threshold degree condition at all points and observed an improvement in accuracy over uniform placement. © 2008 IEEE.
About the journal
Journal2008 1st IFIP Wireless Days, WD 2008
Open AccessNo
Concepts (9)
  •  related image
  •  related image
  •  related image
  •  related image
  •  related image
  •  related image
  •  related image
    Ubiquitous computing
  •  related image
    Underwater acoustics
  •  related image