The Community for Technology Leaders
RSS Icon
Issue No.06 - June (2013 vol.12)
pp: 1094-1106
Harsha Chenji , Dept. of Comput. Sci. & Eng., Texas A&M Univ., College Station, TX, USA
Radu Stoleru , Dept. of Comput. Sci. & Eng., Texas A&M Univ., College Station, TX, USA
The node localization problem in mobile sensor networks has received significant attention. Recently, particle filters adapted from robotics have produced good localization accuracies in conventional settings. In spite of these successes, state-of-the-art solutions suffer significantly when used in challenging indoor and mobile environments characterized by a high degree of radio signal irregularity. New solutions are needed to address these challenges. We propose a fuzzy logic-based approach for mobile node localization in challenging environments. Localization is formulated as a fuzzy multilateration problem. For sparse networks with few available anchors, we propose a fuzzy grid-prediction scheme. The fuzzy logic-based localization scheme is implemented in a simulator and compared to state-of-the-art solutions. Extensive simulation results demonstrate improvements in the localization accuracy from 20 to 40 percent when the radio irregularity is high. A hardware implementation running on Epic motes and transported by iRobot mobile hosts confirms simulation results and extends them to the real world.
Mobile communication, Mobile computing, Accuracy, Fuzzy logic, Equations, Noise measurement, Mathematical model, fuzzy logic, Node localization, wireless sensor networks, mobility
Harsha Chenji, Radu Stoleru, "Toward Accurate Mobile Sensor Network Localization in Noisy Environments", IEEE Transactions on Mobile Computing, vol.12, no. 6, pp. 1094-1106, June 2013, doi:10.1109/TMC.2012.82
[1] G. Werner-Allen, K. Lorincz, M. Ruiz, O. Marcillo, J. Johnson, J. Lees, and M. Welsh, "Deploying a Wireless Sensor Network on an Active Volcano," IEEE Internet Computing, vol. 10, no. 2, pp. 18-25, Mar./Apr. 2006.
[2] S. George, W. Zhou, H. Chenji, M. Won, Y.O. Lee, A. Pazarloglou, R. Stoleru, and P. Barooah, "DistressNet: A Wireless Ad Hoc and Sensor Network Architecture for Situation Management in Disaster Response," IEEE Comm. Magazine, vol. 48, no. 3, pp. 128-136, Mar. 2010.
[3] T. He, S. Krishnamurthy, L. Luo, T. Yan, L. Gu, R. Stoleru, G. Zhou, Q. Cao, P. Vicaire, J. Stankovic, T. Abdelzaher, J. Hui, and B. Krogh, "VigilNet: An Integrated Sensor Network System for Energy-Efficient Surveillance," ACM Trans. Sensor Network, vol. 2, no. 1, pp. 1-38, 2006.
[4] D. Balakrishnan, A. Nayak, P. Dhar, and S. Kaul, "Efficient Geo-Tracking and Adaptive Routing of Mobile Assets," Proc. IEEE Int'l Conf. High Performance Computing and Comm. (HPCC), 2009.
[5] H. Akcan, V. Kriakov, H. Brönnimann, and A. Delis, "GPS-Free Node Localization in Mobile Wireless Sensor Networks," Proc. ACM Int'l Workshop Data Eng. Wireless and Mobile Access (MobiDE), 2006.
[6] B. Kusy, J. Sallai, G. Balogh, A. Ledeczi, V. Protopopescu, J. Tolliver, F. DeNap, and M. Parang, "Radio Interferometric Tracking of Mobile Wireless Nodes," Proc. ACM MobiSys, 2007.
[7] A. Baggio and K. Langendoen, "Monte Carlo Localization for Mobile Wireless Sensor Networks," Ad Hoc Network, vol. 6, pp. 718-733, 2008.
[8] D. Puccinelli and M. Haenggi, "Multipath Fading in Wireless Sensor Networks: Measurements and Interpretation," Proc. Int'l Conf. Wireless Comm. Mobile Computing (IWCMC), 2006.
[9] T.S. Rappaport, Wireless Communication: Principles and Practice, second ed. Prentice Hall, Jan. 2002.
[10] K. Whitehouse, C. Karlof, and D.E. Culler, "A Practical Evaluation of Radio Signal Strength for Ranging-Based Localization," Mobile Computing and Comm. Rev., vol. 11, pp. 41-52, 2007.
[11] H. Oshima, S. Yasunobu, and S.-I. Sekino, "Automatic Train Operation System Based on Predictive Fuzzy Control," Proc. IEEE Int'l Workshop Artificial Intelligence for Industrial Applications, 1988.
[12] L. Hu and D. Evans, "Localization for Mobile Sensor Networks," Proc. ACM MobiCom, 2004.
[13] M. Rudafshani and S. Datta, "Localization in Wireless Sensor Networks," Proc. Int'l Workshop Information Processing in Sensor Networks (IPSN), 2007.
[14] S. Engelson and D. McDermott, "Error Correction in Mobile Robotmap Learning," Proc. IEEE Int'l Conf. Robotics and Automation (ICRA), 1992.
[15] S. Thrun, D. Fox, W. Burgard, and F. Dellaert, "Robust Monte Carlo Localization for Mobile Robots," Artificial Intelligence, vol. 128, nos. 1/2, pp. 99-141, 2000.
[16] K. Yedavalli, B. Krishnamachari, S. Ravula, and B. Srinivasan, "Ecolocation: A Sequence Based Technique for RF Localization in Wireless Sensor Networks," Proc. Int'l Workshop Information Processing in Sensor Networks (IPSN), 2005.
[17] Z. Zhong and T. He, "Achieving Range-Free Localization Beyond Connectivity," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), 2009.
[18] J. Li and H. Wang, "Maximum Power Point Tracking of Photovoltaic Generation Based on the Fuzzy Control Method," Proc. Int'l Conf. Sustainable Power Generation and Supply (SUPERGEN), 2009.
[19] A. Kaufman, M. Gupta, and B. Esposito, Introduction to Fuzzy Arithmetic: Theory and Applications. Van Nostrand Reinhold Company, 1991.
[20] J. Shokri, "On Systems of Fuzzy Nonlinear Equations," Applied Math. Sciences, 2008.
[21] X. Shen, J.W. Mark, and J. Ye, "User Mobility Profile Prediction: An Adaptive Fuzzy Inference Approach," Wireless Networking, vol. 6, pp. 363-374, 2000.
[22] M. Abramowitz and I.A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Dover, 1964.
[23] 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.
[24] 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, 2003.
[25] H. Chenji and R. Stoleru, "Mobile Sensor Network Localization in Harsh Environments," Proc. IEEE Int'l Conf. Distributed Computing in Sensor Systems (DCOSS), 2010.
[26] M. Maróti, P. Völgyesi, S. Dóra, B. Kusý, A. Nádas, Ákos Lédeczi, G. Balogh, and K. Molnár, "Radio Interferometric Geolocation," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2005.
[27] R. Stoleru, P. Vicaire, T. He, and J.A. Stankovic, "StarDust: A Flexible Architecture for Passive Localization in Wireless Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2006.
[28] X. Shen, J.W. Mark, and J. Ye, "Mobile Location Estimation in CDMA Cellular Networks by Using Fuzzy Logic," Wireless Personal Comm., vol. 22, pp. 57-70, 2002.
[29] A. Dharne, J. Lee, and S. Jayasuriya, "Using Fuzzy Logic for Localization in Mobile Sensor Networks: Simulations and Experiments," Proc. Am. Control Conf. (ACC), 2006.
[30] S.-Y. Chiang and J.-L. Wang, "Localization in Wireless Sensor Networks by Fuzzy Logic System," Proc. Int'l Conf. Knowledge-Based and Intelligent Information and Engineering Systems (KES), 2009.
[31] S.-L. Dong, J.-M. Wei, T. Xing, and H.-T. Liu, "Constraint-Based Fuzzy Optimization Data Fusion for Sensor Network Localization," Proc. Second Int'l Conf. Semantics, Knowledge and Grid (SKG), 2006.
[32] D. Niculescu and B. Nath, "DV Based Positioning in Ad Hoc Networks," Telecomm. Systems, vol. 22, pp. 267-280, Jan. 2003.
[33] C. Wang and L. Xiao, "Sensor Localization in Concave Environments," ACM Trans. Sensor Network, vol. 4, article 3, 2008.
[34] I.C. Paschalidis, K. Li, and D. Guo, "Model-Free Probabilistic Localization of Wireless Sensor Network Nodes in Indoor Environments," Proc. Int'l Conf. Mobile Entity Localization and Tracking in GPS-Less Environments (MELT), 2009.
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool