This Article 
 Bibliographic References 
 Add to: 
Node Localization Using Mobile Robots in Delay-Tolerant Sensor Networks
May/June 2005 (vol. 4 no. 3)
pp. 285-296
We present a novel scheme for node localization in a Delay-Tolerant Sensor Network (DTN). In a DTN, sensor devices are often organized in network clusters that may be mutually disconnected. Some mobile robots may be used to collect data from the network clusters. The key idea in our scheme is to use this robot to perform location estimation for the sensor nodes it passes based on the signal strength of the radio messages received from them. Thus, we eliminate the processing constraints of static sensor nodes and the need for static reference beacons. Our mathematical contribution is the use of a Robust Extended Kalman Filter (REKF)-based state estimator to solve the localization. Compared to the standard extended Kalman filter, REKF is computationally efficient and also more robust. Finally, we have implemented our localization scheme on a hybrid sensor network test bed and show that it can achieve node localization accuracy within 1m in a large indoor setting.

[1] D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, “Next Century Challenges: Scalable Coordination in Sensor Networks,” Proc. ACM Int'l Conf. Mobile Computing and Networking (MobiCom '99), pp. 263-270, Aug. 1999.
[2] J.M. Kahn, R.H. Katz, and K.S. J. Pister, “Next Century Challenges: Mobile Networking for Smart Dust,” Proc. ACM Int'l Conf. Mobile Computing and Networking (MobiCom '99), pp. 271-278, Aug. 1999.
[3] C.T. Incorporated, http:/, Feb. 2004
[4] K. Fall, “A Delay-Tolerant Network Architecture for Challenged Internets,” Technical Report IRB-TR-03-003, Intel Research Berkeley, Feb. 2003.
[5] G. Sibley, M.H. Rahimi, and G.S. Sukhatme, “Robomote: A Tiny Mobile Robot Platform for Large-Scale Ad-Hoc Sensor Networks,” Proc. Int'l Conf. Robotics and Automation (ICRA '02), vol. 2, pp. 1143-1148, May 2002.
[6] D.T.N.R. Group, The Sammi Network,, Feb. 2004.
[7] P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, and D. Rubenstein, “Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with Zebranet,” Proc. Conf. Architectural Support for ProgrammingLanguages and Operating Systems (ASPLOS-X '02), pp. 96-107, Oct. 2002.
[8] R. Shah, S. Roy, S. Jain, and W. Burnette, “Datamules: Modeling a Three-Tier Architecture for Sparse Sensor Networks,” J. Elsevier Ad Hoc Networks, vol. 1, nos. 2-3, pp. 215-233, 2003.
[9] I. Petersen and A. Savkin, Robust Kalman Filtering for Signals and Systems with Large Uncertainties. Boston: Birkhäuser, 1999.
[10] T. Liu, P. Bahl, and I. Chlamtac, “Mobility Modeling, Location Tracking, and Trajectory Prediction in Wireless ATM Networks,” IEEE J. Selected Areas in Comm., vol. 16, no. 6, pp. 922-936, Aug. 1998.
[11] M. Hellebrandt and R. Mathar, “Location Tracking of Mobiles in Cellular Radio Networks,” IEEE Trans. Vehicular Technology, vol. 48, no. 5, pp. 1558-1562, Sept. 1999.
[12] 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.
[13] N. Priyantha, A. Chakraborty, and H. Balakrishnan, “The Cricket Location Support System,” Proc. ACM Int'l Conf. Mobile Computing and Networking (MobiCom '00), pp. 32-43, Aug. 2000.
[14] A. Savvides, C. Han, and M. Srivastava, “Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors,” Proc. ACM Int'l Conf. Mobile Computing and Networking (MobiCom '01), pp. 166-179, July 2001.
[15] J. Hightower and G. Borriello, “Location Systems for Ubiquitous Computing,” Computer, vol. 34, no. 8, pp. 57-66, Aug. 2001.
[16] T. Eren, D. Goldenberg, W. Whitley, Y. Yang, A. Morse, B. Anderson, and P. Belheumer, “Rigidity, Computation, and Randomization of Network Localization,” Proc. IEEE Conf. Computer Comm. (Infocom '04), Mar. 2004.
[17] P. Bahl and V.N. Padmanabhan, “Radar: An In-Building User Location and Tracking System,” Proc. IEEE Conf. Computer Comm. (Infocom '00), vol. 2, pp. 775-784, Mar. 2000.
[18] A. Savkin and I. Petersen, “Recursive State Estimation for Uncertain Systems with an Integral Quadratic Constraint,” IEEE Trans. Automatic Control, vol. 40, no. 6, pp. 1080-1083, 1995.
[19] P. Pathirana and A. Savkin, “Precision Missile Guidance with Angle Only Measurements,” Proc. Information Decision and Control Conf., Feb. 2002.
[20] A. Savkin, P. Pathirana, and F. Faruqi, “The Problem of Precision Missile Guidance: ${\rm LQR}$ and ${\rm H}^\infty$ Control Frameworks,” IEEE Trans. Aerospace and Electronic Systems, vol. 39, no. 3, pp. 901-910, July 2003.
[21] H. Xia, “An Analytical Model for Predicting Path Loss in Urban And Suburban Environments,” Proc. Personal Indoor Radio Comm. (PIRMC '96), 1996.
[22] K. Joanna, R. Heinzelman, and H. Balakrishnan, “Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks,” Wireless Networks, 1999.
[23] T.M. Mote, aspx?sid=61 , Feb. 2004.
[24] Stargate, ?sid=85 , Feb. 2004.
[25] I. Lego Mindstorms, http:/, Feb. 2004.
[26] M. James and I. Petersen, “Nonlinear State Estimation for Uncertain Systems with an Integral Constraint,” IEEE Trans. Signal Processing, vol. 46, no. 11, pp. 2926-2937, Nov. 1998.
[27] A. Savkin and R. Evans, Hybrid Dynamical Systems: Controller and Sensor Switching Problems. Boston: Birkhäuser, 2002.

Index Terms:
Localization, delay-tolerant sensor networks, Robust Extended Kalman Filter, mobile robot, mobility.
Pubudu N. Pathirana, Nirupama Bulusu, Andrey V. Savkin, Sanjay Jha, "Node Localization Using Mobile Robots in Delay-Tolerant Sensor Networks," IEEE Transactions on Mobile Computing, vol. 4, no. 3, pp. 285-296, May-June 2005, doi:10.1109/TMC.2005.43
Usage of this product signifies your acceptance of the Terms of Use.