This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Incorporating Data from Multiple Sensors for Localizing Nodes in Mobile Ad Hoc Networks
September 2007 (vol. 6 no. 9)
pp. 1090-1104
The ad hoc network localization problem deals with estimating the geographical location of all nodes in an ad hoc network focusing on those nodes that do not have a direct way (e.g., GPS) to determine their own location. Proposed solutions to the ad hoc localization problem assume that nodes are capable of measuring received signal strength (RSSI) and/or are able to do coarse (sectoring) or fine signal angle of arrival (AoA) measurements. Existing algorithms exploit different aspects of such sensory data to provide either better localization accuracy or higher localization coverage. However, there is a need for a framework that could benefit from the interactions of nodes with mixed types of sensors. In this paper, we study the behavior of RSSI and AoA sensory data in the context of the ad hoc localization problem using both geometric analysis and computer simulations. We show which type of sensor is better suited for what type of network scenario. We study how nodes using either, both, or none of these sensors could coexist in the same localization framework. We then provide a general particle filtering framework, the first of its kind, that allows heterogeneity in the types of sensory data to solve the localization problem. We show that when compared to localization scenarios where only one type of sensor is used, our framework provides significantly better localization results. Furthermore, our framework not only provides a location estimate for each non-anchor, but it also provides an implicit confidence measure as to how accurate this estimate is. This confidence measure enables nodes to further improve on their location estimates using a local, iterative one-hop simple message exchange without having to rely on synchronized multi-phase operations like in traditional multilateration methods.

[1] L. Blazevic, J.-Y. Le Boudec, and S. Giordano, “A Location-Based Routing Method for Mobile Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 4, no. 2, Mar.-Apr. 2005.
[2] 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-24, Oct. 2000.
[3] S. Capkun, M. Hamdi, and J.-P. Hubaux, “GPS-Free Positioning in Mobile Ad Hoc Networks,” Proc. 34th Hawaii Int'l Conf. System Sciences, vol. 9, p. 9008, 2001.
[4] K. Chintalapudi, R. Govindan, S. Sukhatme, and A. Dhariwal, “Ad Hoc Localization Using Ranging and Sectoring,” Proc. INFOCOM, pp. 2662-2672, Apr. 2004.
[5] D. Fox, W. Burgard, F. Dellaert, and S. Thrun, “Monte Carlo Localization: Efficient Position Estimation for Mobile Robots,” Proc. Nat'l Conf. Artificial Intelligence, July 1999.
[6] N. Gordon, “Bayesian Methods for Tracking,” PhD thesis, Univ. of London, 1993.
[7] T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T.F. Abdelzaher, “Range-Free Localization Schemes in Large-Scale Sensor Networks,” Proc. MobiCom, pp. 81-95, 2003.
[8] L. Hu and D. Evans, “Localization for Mobile Sensor Networks,” Proc. MobiCom, pp. 45-57, 2004.
[9] Y.-C. Hu, A. Perrig, and D. Johnson, “Packet Leashes: A Defense against Wormhole Attacks in Wireless Ad Hoc Networks,” Proc. INFOCOM, vol. 3, pp. 1976-1986, Apr. 2003.
[10] R. Huang and G.V. Záruba, “Location Tracking in Mobile Ad Hoc Networks Using Particle Filters,” Proc. Int'l Conf. Ad-Hoc Networks and Wireless (ADHOC-NOW '05), pp. 85-98, 2005.
[11] M. Isard and A. Blake, “Contour Tracking by Stochastic Propagation of Conditional Density,” Proc. Fourth European Conf. Computer Vision, vol. 1, pp. 343-356, 1996.
[12] X. Jiang and T. Camp, “Review of Geocasting Protocols for a Mobile AdHoc Network,” Proc. Grace Hopper Celebration (GHC '02), 2002.
[13] Y. Ko and N.H. Vaidya, “Location-Aided Routing (LAR) in Mobile Ad Hoc Networks,” Wireless Networks, vol. 6, no. 4, pp. 307-321, July 2000.
[14] Y. Ko and N.H. Vaidya, “Geocasting in Mobile Ad Hoc Networks: Location-Based Multicast Algorithms,” Proc. Second IEEE Workshop Mobile Computer Systems and Applications (WMCSA '99), p.101, 1999.
[15] F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger, “Geometric Ad Hoc Routing: Of Theory and Practice,” Proc. 22nd ACM Symp. Principles of Distributed Computing (PODC '03), pp. 63-72, 2003.
[16] W.-H. Liao, Y.-C. Tseng, and J.-P. Sheu, “GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks,” Telecomm. Systems, vol. 18, nos. 1-3, pp. 37-60, 2001.
[17] W.-H. Liao, Y.-C. Tseng, K.-L. Lo, and J.-P. Sheu, “Geogrid: A Geocasting Protocol for Mobile Ad Hoc Networks Based on Grid,” J. Internet Technology, vols. 1-2, pp. 23-32, 2000.
[18] T. Liu, P. Bahl, and I. Chlamtac, “A Hierarchical Position-Prediction Algorithm for Efficient Management of Resources in Cellular Networks,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '97), vol. 2, pp. 982-986, Nov. 1997.
[19] M. Mauve, H. Fuler, J. Widmer, and T. Lang, “Position-Based Multicast Routing for Mobile Ad Hoc Networks,” Technical Report TR-03-004, Dept. Computer Science, Univ. of Mannheim, 2003.
[20] A.B. McDonald and T. Znati, “A Mobility-Based Framework for Adaptive Clustering in Wireless Ad Hoc Networks,” IEEE J. Selected Areas in Comm., special issue on wireless ad hoc networks, vol. 17, no. 8, Aug. 1999.
[21] D. Niculescu and B. Nath, “Ad Hoc Positioning System (APS),” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '01), vol. 5, pp.2926-2931, 2001.
[22] D. Niculescu and B. Nath, “DV-Based Positioning in Ad Hoc Networks,” Telecomm. Systems, vol. 22, nos. 1-4, pp. 267-280, Jan.-Apr. 2003.
[23] D. Niculescu and B. Nath, “Ad Hoc Positioning System (APS) Using AoA,” Proc. INFOCOM, vol. 3, pp. 1734-1743, 2003.
[24] N. Priyantha, A. Miu, H. Balakrishnan, and S. Teller, “The Cricket Compass for Context-Aware Mobile Applications,” Proc. MobiCom, pp. 1-14, 2001.
[25] A. Savvides, H. Park, and M.B. Srivastava, “The n-Hop Multilateration Primitive for Node Localization Problems,” Mobile Networks and Applications, vol. 8, no. 4, pp. 443-451, Aug. 2003.
[26] R. Stoleru and J.A. Stankovic, “Probability Grid: A Location Estimation Scheme for Wireless Sensor Networks,” Proc. First IEEE Conf. Sensor and Ad Hoc Comm. and Networks, pp. 430-438, Oct. 2004.
[27] S. Thrun, “Particle Filters in Robotics,” Proc. 17th Ann. Conf. Uncertainty in AI (UAI '02), Aug. 2002.
[28] M. Waelchli, M. Scheidegger, and T. Braun, “Intensity-Based Object Localization and Tracking with Wireless Sensors,” Proc. ACM Workshop Real-World Wireless Sensor Networks (REALWSN '06), June 2006.
[29] Y. Xu, J. Heidemann, and D. Estrin, “Geography-Informed Energy Conservation for Ad Hoc Routing,” Proc. MobiCom, pp. 70-84, 2001.
[30] G.V. Záruba, M. Huber, and F.A. Karmangar, “Monte Carlo Sampling Based In-Home Location Tracking with Minimal RF Infrastructure Requirements,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '04), Dec. 2004.

Index Terms:
Mobile computing, Position measurement, Radio position measurement, Probabilistic algorithms, Ad hoc networks
Citation:
Rui Huang, Gergely V. Zaruba, "Incorporating Data from Multiple Sensors for Localizing Nodes in Mobile Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 6, no. 9, pp. 1090-1104, Sept. 2007, doi:10.1109/TMC.2007.1015
Usage of this product signifies your acceptance of the Terms of Use.