This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM'05)
Precise Distributed Localization Algorithms for Wireless Networks
Taormina - Giardini Naxos, Italy
June 13-June 16
ISBN: 0-7695-2342-0
Saad Biaz, Auburn University
Yiming Ji, Auburn University
We propose in this paper reliable and precise distributed localization algorithms for wireless networks: iterative multidimensional scaling (IT-MDS) and simulated annealing multidimensional scaling (SA-MDS). We use only radio communication constraints to infer node?s distances, and uniquely combine multidimensional scaling algorithm (MDS) with lateration algorithm. We analytically establish the upperbound on the estimation error. The proposed techniques can estimate all nodes? positions even with limited and imprecise network knowledge. Analysis and test runs show that the proposed methods are independent from the topology randomness and the range measurement errors. We attempt to bound the localization imprecision. Simulation results yield an average estimation error of about 25% of radio transmission range. And the highest estimation error observed is 40% radio range for most networks.
Citation:
Saad Biaz, Yiming Ji, "Precise Distributed Localization Algorithms for Wireless Networks," wowmom, vol. 1, pp.388-394, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.