Abstract
Location is a key context in the location-based services (LBS) which have been well studied in the domain of pervasive computing. The radio frequency (RF) based positioning plays important role in the LBS applications due to the good resolution, clear identification and low cost. However, the signal collision is a very critical issue which determines the system accuracy and throughput, especially in high-accuracy positioning such as UWB (Ultra Wide Band) and CSS (Chirp Spread Spectrum). CSS is an emerging technology which can offer highly-accurate positioning with TOA (Time-Of-Arrival) based manner similar with UWB, but is cheaper than UWB. This paper proposes a novel ALOHA-based algorithm for the signal anti-collision in CSS based positioning, which can guarantee the high throughput. Experimental results show the algorithm can maintain competitive throughput with the guaranteed accuracy in comparison with the known algorithms.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Gezici, S., Poor, H.V.: Position Estimation via Ultra-Wide-Band Signals. Digital Object Identifier 97, 386–403 (2009)
Feher, G.: Ultra Wide Band (UWB) Transmitter with Configurable Design for Indoor Positioning. In: 18th International Conference on Microwave Radar and Wireless Communications (MIKON), pp. 1–4. IEEE Press, Vilnius (2010)
Elbahhar, F., Heddebaut, M., Rivenq, A., Rouvaen, J.M.: Positioning system using the SS-Ultra wide Band technique for transport application. In: 9th International Conference on Intelligent Transport Systems Telecommunications (ITST), pp. 663–666. IEEE Press, Lille (2009)
Huang, L., Lu, Y., Liu, W.: Using chirp signal for accurate RFID positioning. In: 2010 International Conference on Communications, Circuits and Systems (ICCCAS), pp. 675–679. IEEE Press, Chengdu (2010)
Lee, K.H., Cho, S.H.: CSS based localization system using Kalman filter for multi-cell environment. In: 2008 International Conference on Advanced Technologies for Communications (ATC), pp. 293–296. IEEE Press, Hanoi (2008)
Nanotron Technologies GmbH: nanoNET Chirp Based Wireless Networks (2007)
Hightower, J., Borriello, G.C.: Location systems for ubiquitous computing. Computer 34, 57–66 (2001)
Yang, Z., Liu, Y., Li, X.-Y.: Beyond Trilateration: On the Localizability of Wireless Ad-Hoc Networks. In: IEEE International Conference on INFOCOM 2009, pp. 2392–2400. IEEE Press, Rio de Janeiro (2009)
Vera, R., Ochoa, S.F., Aldunate, R.G.: EDIPS: an Easy to Deploy Indoor Positioning System to support loosely coupled mobile work. Personal and Ubiquitous Computing 15, 365–376 (2011); Conference on Advanced Technologies for Communications, pp. 293–296. IEEE Press, Hanoi (2008)
Cho, H., Lee, C.W., Ban, S.J., Kim, S.W.: An enhanced positioning scheme for chirp spread spectrum ranging. Expert Systems with Applications 37, 5728–5735 (2010)
Wang, C.-Y., Lee, C.-C.: A Grouping-Based Dynamic Framed Slotted ALOHA Anti-Collision Method with Fine Groups in RFID Systems. In: 5th International Conference on Future Information Technology (FutureTech), pp. 1–5. IEEE Press, Hanoi (2010)
Brandl, M., Schuster, S., Scheiblhofer, S., Stelzer, A.: A new anti-collision method for SAW tags using linear block codes. In: 2008 IEEE International Conference on Frequency Control Symposium, pp. 284–289. IEEE Press, Honolulu (2008)
Xie, X.-M., Xie, Z.-H., Lai, S.-L., Chen, P.: Dynamic adjustment algorithm for tag anti-collision. In: 2011 International Conference on Machine Learning and Cybernetics (ICMLC), pp. 443–446. IEEE Press, Guilin (2008)
Liu, L., Lai, S.: ALOHA-based Anti-collision Algorithms Used in RFID System. In: 2006 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM, pp. 1–4. IEEE Press, Wuhan (2006)
Jia, X., Feng, Q., Ma, C.: An Efficient Anti-Collision Protocol for RFID Tag Identification. Communications Letters 14, 1014–1016 (2010)
Choi, J.H., Lee, D., Lee, H.: Query tree-based reservation for efficient RFID tag anti-collision. Communications Letters 11, 85–87 (2007)
Zou, Z., Baghaei-Nejad, M., Tenhunen, H., Zheng, L.-R.: Baseband design for passive semi-UWB wireless sensor and identification systems. In: 2007 IEEE International on SOC Conference, pp. 313–316. IEEE Press, Hsin Chu (2007)
Zin, M.S.I.M., Hope, M.: A Review of UWB MAC Protocols. In: Sixth Advanced International Conference on Telecommunications (AICT), pp. 526–534. IEEE Press, Barcelona (2010)
Park, J., Chung, M.Y., Lee, T.-J.: Identification of RFID Tags in Framed-Slotted ALOHA with Robust Estimation and Binary Selection. Communications Letters 11, 452–454 (2007)
Eom, J.-B., Lee, T.-J.: Accurate tag estimation for dynamic framed-slotted ALOHA in RFID systems. Communications Letters 14, 60–62 (2010)
Bueno-Delgado, M.V., Vales-Alonso, J., Gonzalez-Castao, F.J.: Analysis of DFSA anti-collision protocols in passive RFID environments. In: 35th Annual Conference of IEEE on Industrial Electronics, IECON 2009, pp. 2610–2617. IEEE Press, Porto (2009)
Yu, C., Zhou, F.: A New Frame Size Adjusting Method For Framed Slotted Aloha Algorithm. In: 2009 IEEE International Conference on e-Business Engineering, ICEBE 2009, pp. 493–496. IEEE Press, Macau (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, Z., Wu, Q., Lu, Y., Lu, P., Hou, Y., Peng, M. (2013). Enhanced ALOHA Algorithm for Chirp Spread Spectrum Positioning. In: Zu, Q., Hu, B., Elçi, A. (eds) Pervasive Computing and the Networked World. ICPCA/SWS 2012. Lecture Notes in Computer Science, vol 7719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37015-1_79
Download citation
DOI: https://doi.org/10.1007/978-3-642-37015-1_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37014-4
Online ISBN: 978-3-642-37015-1
eBook Packages: Computer ScienceComputer Science (R0)