ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Efficient Congestion Control Utilizing Message Eavesdropping in Asynchronous Range-Based Localization

  • Choi, Hoon (School of Computer Science and Engineering, Pusan National University) ;
  • Baek, Yunju (School of Computer Science and Engineering, Pusan National University) ;
  • Lee, Ben (School of Electrical Engineering and Computer Science, Oregon State University)
  • Received : 2012.05.15
  • Accepted : 2012.07.23
  • Published : 2013.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Asynchronous ranging is one practical method to implement a locating system that provides accurate results. However, a locating system utilizing asynchronous ranging generates a large number of messages that cause transmission delays or failures and degrades the system performance. This paper proposes a novel approach for efficient congestion control in an asynchronous range-based locating system. The proposed method significantly reduces the number of messages generated during the reader discovery phase by eavesdropping on other transmissions and improves the efficiency of ranging by organizing the tags in a hierarchical fashion in the measurement phase. Our evaluation shows that the proposed method reduces the number of messages by 70% compared to the conventional method and significantly improves the success rate of ranging.

Keywords

References

  1. S. Capkun et al., "Secure Location Verification with Hidden and Mobile Base Stations," IEEE Trans. Mobile Computing, vol. 7, no. 4, Apr. 2008, pp. 470-483. https://doi.org/10.1109/TMC.2007.70782
  2. Y.T. Chan et al., "Time-of-Arrival Based Localization Under NLOS Conditions," IEEE Trans. Veh. Technol., vol. 55, no. 1, Jan. 2006, pp. 17-24. https://doi.org/10.1109/TVT.2005.861207
  3. S. Capkun and J. Hubaux, "Secure Positioning of Wireless Devices with Application to Sensor Networks," Proc. IEEE Annual Joint Conf. IEEE Computer Commun. Soc., vol. 3, 2005, pp. 1917-1928.
  4. IEEE Computer Society, "Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specification for Low-Rate Wireless Personal Area Networks (WPANs)," IEEE Std 802.15.4a, Aug. 2007.
  5. H. Kim, "A Ranging Scheme for Asynchronous Location Positioning Systems," Proc. 6th Workshop Positioning, Nav. Commun. (WPNC), Mar. 2009, pp. 89-94.
  6. K. Hwang, "AVSR: Asynchronous Virtual Slot-based Ranging for User-Oriented Location Services," IEEE Trans. Consumer Electron., vol. 57, no. 1, Feb. 2011, pp. 203-208.
  7. J. Kim et al., "IEEE 802.15.4a CSS-Based Localization System for Wireless Sensor Networks," Proc. IEEE Int. Conf. Mobile Ad Hoc Sensor Syst., Oct. 2007, pp. 1-3.
  8. H. Choi, Y. Jung, and Y. Baek, "Two-Step Locating System for Harsh Marine Port Environments," IEEE Int. Conf. RFID, Apr. 2011, pp. 106-112.
  9. Y.T. Chan et al., "Exact and Approximate Maximum Likelihood Localization Algorithms," IEEE Trans. Veh. Technol., vol. 55, no. 1, Jan. 2006, pp. 10-16. https://doi.org/10.1109/TVT.2005.861162
  10. W.H. Foy, "Position-Location Solutions by Taylor-Series Estimation," IEEE Trans. Aerospace Electron. Syst., vol. AES-12, no. 2, Mar. 1976, pp. 187-194. https://doi.org/10.1109/TAES.1976.308294
  11. J.J. Caffery, Jr., "A New Approach to the Geometry of TOA Location," Proc. IEEE Veh. Technol. Conf., vol. 4, 2000, pp. 1943-1949.
  12. H. Choi, Y. Baek, and B. Lee, "Design and Implementation of Asset Tracking System for Mitigating the Effects of NLOS RF Propagation Problems in Container Terminals," Technical Report, ESLAB, Pusan National University, 2012.
  13. OMNeT++. http://www.omnetpp.org/
  14. Castalia. http://castalia.npc.nicta.com.au
  15. US Patent Application, "Two-Way Ranging Messaging Scheme," 2011.
  16. H.K. Maheshwari, A.H. Kemp, and Q. Zeng, "Range Based Real Time Localization in Wireless Sensor Networks," Wireless Netw., Inf. Process. Syst., Commun. Computer Inf. Sci., vol. 20, 2009, 422-432.