This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Distributed Localization Using a Moving Beacon in Wireless Sensor Networks
May 2008 (vol. 19 no. 5)
pp. 587-600
The localization of sensor nodes is a fundamental problem in sensor networks and can be implemented using powerful and expensive beacons. Beacons, the fewer the better, can acquire their position knowledge either from GPS devices or by virtue of being manually placed. In this paper, we propose a distributed method to localization of sensor nodes using a single moving beacon where sensor nodes compute their position estimate based on the range-free technique. Critical to the location accuracy of sensor nodes are two parameters, the radio transmission range of the beacon, and how often the beacon broadcasts its position. Theoretical analysis shows that these two parameters determine the upper bound of the estimation error when the traverse route of the beacon is a straight line. We extend the position estimate when the traverse route of the beacon is randomly chosen in the real-world situation. To minimize estimation errors, sensor nodes can carry out a variety of algorithms in accordance with the movement of the beacon. Simulation results compare variants of the distributed method in a variety of testing environments. Real experiments show that the proposed method is feasible and can estimate the location of sensor nodes accurately given a single moving beacon.

[1] T. Yan, T. He, and J.A. Stankovic, “Differentiated Surveillance Service for Sensor Networks,” Proc. First ACM Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 51-63, 2003.
[2] J. Hightower, G. Boriello, and R. Want, “SpotON: An Indoor 3DLocation Sensing Technology Based on RF Signal Strength,” CSE Report #2000-02-02, Univ. of Washington, Feb. 2000.
[3] A. Galstyan, B. Krishnamachari, K. Lerman, and S. Pattem, “Distributed Online Localization in Sensor Networks Using a Moving Target,” Proc. Third Int'l Symp. Information Processing in Sensor Networks (IPSN '04), pp. 61-70, 2004.
[4] Y.-B. Ko and N.H. Vaidya, “Location-Aided Routing (LAR) in Mobile Ad Hoc Networks,” Proc. ACM MobiCom '98, pp. 66-75, 1998.
[5] H. Yang and B. Sikdar, “A Protocol for Tracking Mobile Targets Using Sensor Networks,” Proc. First IEEE Int'l Workshop Sensor Network Protocols and Applications (SNPA '03), pp. 71-81, 2003.
[6] W. Zhang and G. Cao, “DCTC: Dynamic Convoy Tree-Based Collaboration for Target Tracking in Sensor Networks,” IEEE Trans. Wireless Comm., pp. 70-84, 2004.
[7] P. Bahl and V.N. Padmanabhan, “RADAR: An In-Building RF-Based User Location and Tracking System,” Proc. IEEE INFOCOM '00, pp. 775-784, Mar. 2000.
[8] N. Patwari and A.O. Hero III, “Using Proximity and Quantized RSS for Sensor Localization in Wireless Networks,” Proc. SecondACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA '03), Sept. 2003.
[9] D. Niculescu and B. Nath, “Ad Hoc Positioning System (APS) Using AoA,” Proc. IEEE INFOCOM '03, pp. 1734-1743, 2003.
[10] G. Zhou, T. He, S. Krishnamurthy, and J. Stankovic, “Impact of Radio Irregularity on Wireless Sensor Networks,” Proc. Second Int'l Conf. Mobile Systems, Applications, and Services (MobiSys '04), pp.125-138, 2004.
[11] T.S. Rappaport, “Wireless Communications,” Principles Practice, 1999.
[12] M. Mauve, J. Widmer, and H. Hartenstein, “A Survey on Position-Based Routing in Mobile Ad Hoc Networks,” IEEE Network Magazine, pp. 30-39, 2001.
[13] T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T. Abdelzaher, “Range-Free Localization Schemes for Large-Scale Sensor Networks,” Proc. ACM MobiCom '03, pp. 81-95, 2003.
[14] N. Bulusu, J. Heidemann, and D. Estrin, “GPS-Less Low-Cost Outdoor Localization for Very Small Devices,” IEEE Personal Comm. Magazine, vol. 7, no. 5, pp. 28-34, Oct. 2000.
[15] A. Savvides, C.-C. Han, and M.B. Strivastava, “Dynamic Fine-Grained Localization in Ad Hoc Networks of Sensors,” Proc. ACM MobiCom '01, pp. 166-179, 2001.
[16] T. Parker and K. Langendoen, “Localisation in Mobile Anchor Networks,” Technical Report PDS-2005-001, Delft Univ. of Tech nology, Feb. 2005.
[17] L. Hu and D. Evans, “Localization for Mobile Sensor Networks,” Proc. ACM MobiCom '04, pp. 45-57, 2004.
[18] N. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, “Mobile-Assisted Localization in Wireless Sensor Networks,” Proc. IEEE INFOCOM '05, Mar. 2005.
[19] J.J. Liu, J. Liu, J. Reich, P. Cheung, and F. Zhao, “Distributed Group Management for Track Initiation and Maintenance in Target Localization Applications,” Proc. Second Int'l Workshop Information Processing in Sensor Networks (IPSN '03), pp. 113-128, Apr. 2003.
[20] P. Bergamo and G. Mazzini, “Localization in Sensor Networks with Fading and Mobility,” Proc. 13th IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '02), pp.750-754, Sept. 2002.
[21] K. Yedavalli, B. Krishnamachari, S. Ravula, and B. Srinivasan, “Ecolocation: A Sequence-Based Technique for RF-Only Localization in Wireless Sensor Networks,” Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN '05), pp. 285-292, Apr. 2005.
[22] X. Li and R.P. Martin, “A Simple Ray-Sector Signal Strength Model for Indoor 802.11 Networks,” Proc. Second IEEE Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS '05), pp. 639-648, 2005.
[23] A. Cerpa, J. Wong, L. Kuang, M. Potkonjak, and D. Estrin, “Statistical Model of Lossy Links in Wireless Sensor Networks,” Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN '05), pp. 81-88, Apr. 2005.
[24] B. Xiao, H. Chen, and S. Zhou, “A Walking Beacon-Assisted Localization in Wireless Sensor Networks,” Proc. IEEE Int'l Conf. Comm. (ICC '07), pp. 3070-3075, June 2007.

Index Terms:
Wireless sensor networks, Location-dependent and sensitive, Distributed applications
Citation:
Bin Xiao, Hekang Chen, Shuigeng Zhou, "Distributed Localization Using a Moving Beacon in Wireless Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 5, pp. 587-600, May 2008, doi:10.1109/TPDS.2007.70773
Usage of this product signifies your acceptance of the Terms of Use.