The Community for Technology Leaders
RSS Icon
Issue No.08 - August (2009 vol.8)
pp: 1087-1102
Mohammed Ziaur Rahman , Information Engineers & Consultants BD (IECB) Ltd., Bangladesh
Lindsay Kleeman , Monash University, Clayton
Location awareness remains the key for many potential future applications of distributed wireless ad hoc sensor networks (WSNs). While the location of a WSN node can be estimated by incorporating Global Positioning System (GPS) devices, it is not suitable to embed GPS receivers in every node considering the cost and size of these devices as well as from an optimization point of view. However, a small number of WSNs nodes called anchor nodes are able to resolve their location either through fixed deployment or using GPS receivers, and thereby provide the reference framework for localization of other nodes. The measurement devices in individual nodes are often erroneous for tiny WSNs nodes, and hence, robustness is a major issue for localization. In this paper, a theoretical localization framework in the presence of noise is postulated, which achieves accurate positioning compared to the existing theoretical approaches. The paired measurement localization (PML) strategy is evaluated through simulations under various noise conditions and environmental modeling, and practically verified by a testbed implementation with real motes. The results corroborate the improved positioning as well as the robustness of PML for ad hoc wireless sensor networks in the presence of noise.
Node localization, wireless sensor networks, position estimation, location-dependent applications.
Mohammed Ziaur Rahman, Lindsay Kleeman, "Paired Measurement Localization: A Robust Approach for Wireless Localization", IEEE Transactions on Mobile Computing, vol.8, no. 8, pp. 1087-1102, August 2009, doi:10.1109/TMC.2008.173
[1] Moteiv Tmote Sky Wireless Sensor Mote, http:/www.sentilla. com, 2008.
[2] P. Bahl and V. Padmanabhan, “Radar: An In-Building RF-Based User Location and Tracking System,” Proc. IEEE INFOCOM, vol. 2, pp.775-784, Mar. 2000.
[3] R. Barr, Z.J. Haas, and R.V. Renesse, “JiST: An Efficient Approach to Simulation Using Virtual Machines,” J. Software: Practice and Experience, vol. 35, no. 6, pp. 539-576, Feb. 2005.
[4] N. Bulusu, J. Heidemann, and D. Estrin, “GPS-Less Low-Cost Outdoor Localization for Very Small Devices,” IEEE Personal Comm., vol. 7, no. 5, pp. 28-34, Oct. 2000.
[5] J.J. Caffery, “A New Approach to the Geometry of TOA Location,” Proc. 52nd Vehicular Technology Conf., 2000.
[6] S. Capkun, M. Hamdi, and J.P. Hubaux, “GPS-Free Positioning in Mobile Ad-Hoc Networks,” Cluster Computing, vol. 5, no. 2, pp.157-167, 2002.
[7] Y.T. Chan and K.C. Ho, “A Simple and Effificient Estimator for Hyperbolic Location,” IEEE Trans. Signal Processing, vol. 42, no. 8, pp.1905-1915, Aug. 1994.
[8] J.C. Chen, R.E. Hudson, and K. Yao, “Maximum-Likelihood Source Localization and Unknown Sensor Location Estimation for Wideband Signals in the Near-Field,” IEEE Trans. Signal Processing, vol. 50, no. 8, pp. 1843-1854, Aug. 2002.
[9] K.K. Chintalapudi, A. Dhariwal, R. Govindan, and G. Sukhatme, “Ad-Hoc Localization Using Ranging and Sectoring,” Proc. IEEE INFOCOM, Mar. 2004.
[10] L. Doherty, K.S.J. Pister, and L.E. Ghauri, “Convex Position Estimation in Wireless Sensor Networks,” Proc. IEEE INFOCOM, Apr. 2001.
[11] D. Estrin, L. Girod, G. Pottie, and M. Srivastava, “Instrumenting the World with Wireless Sensor Networks,” Proc. Int'l Conf. Acoustics, Speech, and Signal Processing (ICASSP '01), pp. 2675-2678, May 2001.
[12] D. Fox, W. Burgard, H. Kruppa, and S. Thrun, “A Probabilistic Approach to Collaborative Multi-Robot Localization,” Autonomous Robots, vol. 8, pp. 325-344, 2000.
[13] W.H. Foy, “Position-Location Solutions by Taylor-Series Estimation,” IEEE Trans. Aerospace and Electronic Systems, vol. 12, pp. 187-194, Mar. 1976.
[14] B. Friedlander, “A Passive Localization Algorithm and Its Accuracy Analysis,” IEEE J. Oceanic Eng., vol. 12, pp. 234-245, Jan. 1987.
[15] 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, pp. 81-95, 2003.
[16] J. Hightower, C. Vakili, G. Borriello, and R. Want, “Design and Calibration of the Spoton Ad-Hoc Location Sensing System,” technical report, html , 2001.
[17] L. Hu and D. Evans, “Localization for Mobile Sensor Networks,” Proc. ACM MOBICOM, pp. 45-57, 2004.
[18] Y. Hu, A. Perrig, and D. Johnson, “Packet Leashes: A Defence Against Wormhole Attacks in Wireless Ad Hoc Networks,” Proc. IEEE INFOCOM, Apr. 2003.
[19] K. Langendoen and N. Reijers, “Distributed Localization in Wireless Sensor Networks: A Quantitative Comparison,” Elsevier J. Computer Networks, vol. 43, pp. 499-518, 2003.
[20] J. Li, J. Jannotti, D.S.J. DeCouto, D.R. Karger, and R. Morris, “A Scalable Location Service for Geographic Ad-Hoc Routing,” Proc. ACM MOBICOM, Aug. 2000.
[21] J. Li, Y. Zhang, and F. Zhao, “Robust Distributed Node Localization with Error Management,” Proc. ACM MOBIHOC, 2006.
[22] D. Moore, J. Leonard, D. Rus, and S. Teller, “Robust Distributed Network Localization with Noisy Range Measurement,” Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
[23] D. Niculescu and B. Nath, “Ad-Hoc Positioning System (APS),” Proc. Global Telecomm. Conf. (GLOBECOM '01), 2001.
[24] N. Patwari, J.N. Ash, S. Kyperountas, A.O. Hero III, R.L. Moses, and N.S. Correal, “Locating the Nodes: Cooperative Localization in Wireless Sensor Networks,” IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 54-69, July 2005.
[25] G.J. Pottie and W.J. Kaiser, “Wireless Integrated Network Sensors,” Comm. ACM, vol. 43, pp. 51-58, 2000.
[26] N.B. Priyantha, A. Chakraborty, and H. Balakrishnan, “The Cricket Location-Support System,” Proc. ACM MOBICOM, 2000.
[27] T.S. Rappaport, Wireless Communication—Princip1es and Practice. Prentice-Hall, Inc., 1996.
[28] S. Roumeliotis and G. Bekey, “Collective Localization: A Distributed Kalman Filter Approach,” Proc. Int'l Conf. Robotics and Automation (ICRA '99), pp. 2958-2965, May 1999.
[29] C. Savarese, K. Langendoen, and J. Rabaey, “Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks,” Proc. USENIX Tech. Ann. Conf., pp. 317-328, 2002.
[30] A. Savvides, C. Han, and M. Srivastava, “Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors,” Proc. ACM MOBICOM, July 2001.
[31] A. Savvides, W.L. Garber, R.L. Moses, and M. Srivastava, “An Analysis of Error Inducing Parameters in Multihop Sensor Node Localization,” IEEE Trans. Mobile Computing, vol. 4, no. 6, pp. 567-577, Nov./Dec. 2005.
[32] A.H. Sayed, A. Tarighat, and N. Khajehnouri, “Network-Based Wireless Location: Challenges Faced in Developing Techniques for Accurate Wireless Location Information,” IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 24-40, July 2005.
[33] X. Sheng and Y.H. Hu, “Maximum Likelihood Multip1e-Source Localization Using Acoustic Energy Measurements with Wireless Sensor Networks,” IEEE Trans. Signal Processing, vol. 53, no. 1, pp.44-53, Jan. 2005.
[34] S. Slijepcevic, S. Megerian, and M. Potkonjak, “Location Errors in Wireless Embedded Sensor Networks: Sources, Models and Effects on Applications,” ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 6, no. 3, pp. 67-78, 2002.
[35] J.O. Smith and J.S. Abel, “Closed-Form Least-Squares Source Location Estimation from Range-Difference Measurements,” IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 35, no. 12, pp.1661-1669, Dec. 1987.
[36] D.J. Torrieri, “Statistical Theory of Passive Location Systems,” IEEE Trans. Aerospace and Electronic Systems, vol. 20, pp. 183-198, Mar. 1984.
[37] K. Whitehouse and D. Culler, “Calibration As a Parameter Estimation Problem in Sensor Networks,” Proc. ACM Workshop Sensor Networks and Applications, 2002.
[38] G. Zhou, T. He, S. Krishnamurthy, and J.A. Stankovic, “Models and Solutions for Radio Irregularity in Wireless Sensor Networks,” ACM Trans. Sensor Networks, vol. 2, no. 2, pp. 221-262, 2006.
[39] Y. Zu, J. Heidemann, and D. Estrin, “Geography-Informed Energy Conservation for Ad Hoc Routing,” Proc. ACM MOBICOM, July 2001.
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool