loading...
A Beacon Selection Algorithm for Bounded Error Location Estimation in Ad Hoc Networks
Kolkata, India March 05-March 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICCTA.2007.1International Conference on Computing ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Koushik Sinha, Honeywell Technology Solutions Lab, India
Atish Datta Chowdhury, Honeywell Technology Solutions Lab, India
We consider the class of ad hoc networks, where a small percentage of the nodes are assumed to know their locations a priori and are denoted as reference nodes. Starting from the reference nodes, location information of other nodes are estimated in a hop by hop fashion. Beacon nodes are defined to be nodes that already have a location information (including the reference nodes). Using a two-dimensional cartesian coordinate system, we show that given a maximum of \pm \in error in the location of each of the beacon nodes and a maximum error of \pm \delta in each of the measured ranges along either axes, the location of a node can be computed within an error bound of \pm [3\in(1+\sqrt 2) + 2\delta] to \pm(3\in + 2\delta) along one axis and within \pm[2\delta(1+\sqrt 2) + 3\in] to \pm(3\in + 2\delta) along its orthogonal axis, by using the beacon selection algorithm proposed in this paper.
Citation:
Koushik Sinha, Atish Datta Chowdhury, "A Beacon Selection Algorithm for Bounded Error Location Estimation in Ad Hoc Networks," iccta, pp.87-93, International Conference on Computing: Theory and Applications (ICCTA'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.