Xiuming Zhu
Abstract
Localization in wireless sensor networks is an important functionality that is required for tracking personnel and assets in industrial environments, especially for emergency response. Current commercial localization systems such as GPS suffer from the limitations of either high cost or low availability in many situations (e.g., indoor environments that exclude direct line-of-sight signal reception). The development of industrial wireless sensor networks such as WirelessHART provides an alternative. In this article, we present the design and implementation of ColLoc: a collaborative location and tracking system on WirelessHART as an industrially viable solution. This solution is built upon several technological advances. First, ColLoc adds the roaming functionality to WirelessHART and thus provides a means for keeping mobile WirelessHART devices connected to the network. Second, ColLoc employs a collaborative framework to integrate different types of distance measurements into the location estimation algorithm by weighing them according to their precision levels. ColLoc adopts several novel techniques to improve distance estimation accuracy and decreases the RSSI presurvey cost. These techniques include introducing distance error range constraints to the measurements, judiciously selecting the initial point in location estimation and online updating the signal propagation models in the anchor nodes, integrating Extended Kalman Filter (EKF) with trilateration to track moving objects. Our implementation of ColLoc can be applied to any WirelessHART-conforming network because no modification is needed on the WirelessHART field devices. We have implemented a complete ColLoc system to validate both the design and the effectiveness of our localization algorithm. Our experiments show that the mobile device never drops out of the WirelessHART network while moving around; with the help of even one dependable anchor, using RSSI can yield at least 75% of distance errors below 5 meters, which is quite acceptable for many typical industrial automation applications.
- Paramvir Bahl and Venkata N. Padmanabhan. 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Computer and Communications Societies (InfoComm 2000). IEEE, 775--784.Google Scholar
- J. Blumenthal, R. Grossmann, F. Golatowski, and D. Timmermann. 2007. Weighted centroid localization in zigbee-based sensor networks. In Proceedings of the IEEE International Symposium on Intelligent Signal Processing (WISP'07). 1--6.Google Scholar
- M. A. Caceres, F. Sottile, and M. A. Spirito. 2009. Adaptive location tracking by kalman filter in wireless sensor networks. In Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WIMOB'09). 123--128. Google ScholarDigital Library
- Li Cong and Weihua Zhuang. 2002. Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems. IEEE Trans. Wirel. Commun. 1, 3, 439--447. Google ScholarDigital Library
- DeltaV. DeltaV automatic system. http://www2.emersonprocess.com/en-US/brands/deltav/Pages/index.aspx.Google Scholar
- P. Deng and P. Z. Fan. 2000. An AOA assisted TOA positioning system. In Proceedings of the International Conference on Communication Technology, 2000 (WCC - ICCT'00). 2, 1501--1504.Google Scholar
- E. Elnahrawy, Xiaoyan Li, and R. P. Martin. 2004. The limits of localization using signal strength: a comparative study. In Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004 (IEEE SECON'04). 406--414.Google Scholar
- W. H. Foy. 1976. Position-location solutions by Taylor-series estimation. IEEE Trans. Aerosp. Elect. Syst. 2, 187--194.Google ScholarCross Ref
- S. Galler, W. Gerok, J. Schroeder, K. Kyamakya, and T. Kaiser. 2007. Combined AOA/TOA UWB localization. In Proceedings of the International Symposium on Communications and Information Technologies, 2007 (ISCIT'07). 1049--1053.Google Scholar
- S. Gezici, Zhi Tian, G. B. Giannakis, H. Kobayashi, A. F. Molisch, H. V. Poor, and Z. Sahinoglu. 2005. Localization via ultra-wideband radios: A look at positioning aspects for future sensor networks. IEEE Sig. Process. Mag. 22, 4, 70--84.Google ScholarCross Ref
- Saikat Guha, Rohan Murty, and Emin Gün Sirer. 2005. Sextant: A unified node and event localization framework using non-convex constraints. In Proceedings of the 6th ACM International Symposium on Mobile ad hoc Networking and Computing (MobiHoc'05). ACM, New York, 205--216. Google ScholarDigital Library
- Song Han, Tianji Li, Chen Qian, Douglas Leith, Aloysius K. Mok, and Simon S. Lam. 2011a. HartFi: An energy-efficient localization system. In Proceedings of the 2nd ACM SIGCOMM Workshop on Green Networking (GreenNets'11). ACM, New York, 25--30. Google ScholarDigital Library
- Song Han, Xiuming Zhu, Deji Chen, Aloysius Mok, and Mark Nixon. 2011b. Reliable and real-time communication in industrial wireless mesh networks. In Proceedings of the 17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'11). Google ScholarDigital Library
- Kung-Chung Lee, A. Oka, E. Pollakis, and L. Lampe. 2010. A comparison between unscented Kalman filtering and particle filtering for RSSI-based tracking. In Proceedings of the 7th Workshop on Positioning Navigation and Communication (WPNC'10). 157--163.Google Scholar
- D. E. Manolakis. 1996. Efficient solution and performance analysis of 3-D position estimation by trilateration. IEEE Trans. Aerosp. Electr. Syst. 32, 4, 1239--1248.Google ScholarCross Ref
- MC1322x. Freescale product summary page. http://www.freescale.com/webapp/sps/site/prod_summary.jsp? code=MC13224V%.Google Scholar
- M. Navarro and M. Najar. 2007. Joint estimation of TOA and DOA in IR-UWB. In Proceedings of the IEEE 8th Workshop on Signal Processing Advances in Wireless Communications (SPAWC'07). 1--5.Google Scholar
- J. A. Nelder and R. Mead. 1965. A simplex method for function minimization. Comput. J. 7, 308--313.Google ScholarCross Ref
- P400 API. PulsON 400 RCM API. http://www.timedomain.com/datasheets/320-0282BP400RCMAPI.pdf.Google Scholar
- P400 Module. UWB OEM Module for Ranging and Communications. http://www.timedomain.com/p400.php.Google Scholar
- A. S. Paul and E. A. Wan. 2008. Wi-Fi based indoor localization and tracking using sigma-point Kalman filtering methods. In Proceedings of the Position, Location and Navigation Symposium (IEEE/ION). 646--659.Google Scholar
- Adam Smith, Hari Balakrishnan, Michel Goraczko, and Nissanka Bodhi Priyantha. 2004. Tracking moving devices with the cricket location system. In Proceedings of the 2nd International Conference on Mobile Systems, Applications and Services (Mobisys'04). (Boston, MA). Google ScholarDigital Library
- Jianping Song, Song Han, A. K. Mok, Deji Chen, M. Lucas, and M. Nixon. 2008. WirelessHART: Applying wireless technology in real-time industrial process control. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'08). 377--386. Google ScholarDigital Library
- L. Taponecco, A. A. D'Amico, and U. Mengali. 2011. Joint TOA and AOA estimation for UWB localization applications. IEEE Trans. Wirel. Communications 10, 7, 2207--2217.Google ScholarCross Ref
- N. J. Thomas, D. G. M. Cruickshank, and D. I. Laurenson. 2001. Performance of a TDOA-AOA hybrid mobile location system. In Proceedings of the 2nd International Conference on 3G Mobile Communication Technologies (Conf. Publ. No. 477). 216--220.Google Scholar
- M. Tuchler, V. Schwarz, and A. Huber. 2005. Location accuracy of an UWB localization system in a multi-path environment. In Proceedings of the IEEE International Conference on Ultra-Wideband, 2005 (ICU'05). 414--419.Google Scholar
- Ultrasonic. Bat Location System. http://www.cl.cam.ac.uk/research/dtg/attarchive/bat/.Google Scholar
- Feng Wang, Lili Qiu, and Simon S. Lam. 2007. Probabilistic region-based localization for wireless networks. SIGMOBILE Mob. Comput. Commun. Rev. 11, 3--14. Google ScholarDigital Library
- WirelessHART. 2007. HART communication. http://www.hartcomm2.org.Google Scholar
- Xiuming Zhu, Wei Dong, Aloysius K. Mok, Song Han, Jianping Song, Deji Chen, and Mark Nixon. 2009. A location-determination application in wirelessHART. In Proceedings of the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'09). IEEE Computer Society, 263--270. Google ScholarDigital Library
- Xiuming Zhu, Song Han, A. K. Mok, Deji Chen, and M. Nixon. 2011. Hardware challenges and their resolution in advancing wirelessHART. In Proceedings of the 9th IEEE International Conference on Industrial Informatics (INDIN). 416--421.Google Scholar
Index Terms
- ColLoc: A collaborative location and tracking system on WirelessHART
Recommendations
A Polygonal Method for Ranging-Based Localization in an Indoor Wireless Sensor Network
In this paper, we propose an indoor localization method in a wireless sensor network based on IEEE 802.15.4 specification. The proposed method follows a ranging-based approach using not only the measurements of received signal strength (RSS) but also ...
The Study of the Weighted Centroid Localization Algorithm Based on RSSI
WCSN '14: Proceedings of the 2014 International Conference on Wireless Communication and Sensor NetworkAiming at the wireless sensor network (WSN) positioning of the centroid localization algorithm with the problem of inaccurate positioning, this paper proposes an improved weighted centroid localization algorithm based on RSSI. This algorithm regard the ...
Range-free sensor localisation with ring overlapping based on comparison of received signal strength indicator
Sensor localisation has become an essential requirement for many applications over wireless sensor networks. Radio irregularity and stringent constraints on hardware cost and battery power, however, make localisation very challenging. Range-based ...
Comments