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

ETRI Journal

关键词: congestion control;    RTLS;    message eavesdropping;    Locating system;   

Others  :  1196780
DOI  :  10.4218/etrij.13.0112.0302

【 摘 要 】

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.

   

【 参考文献 】

• [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.
• [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.
• [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.
• [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.
• [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.