[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.4218/etrij.13.0112.0302

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)

Publication Information

ETRI Journal / v.35, no.1, 2013 , pp. 35-40 More about this Journal

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

Locating system; message eavesdropping; RTLS; congestion control;

Citations & Related Records

Times Cited By Web Of Science : 0 (Related Records In Web of Science)

Reference

1	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.
2	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. DOI ScienceOn
3	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. DOI ScienceOn
4	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.
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. DOI ScienceOn
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. DOI ScienceOn
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	US Patent Application, "Two-Way Ranging Messaging Scheme," 2011.
13	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.
14	OMNeT++. http://www.omnetpp.org/
15	Castalia. http://castalia.npc.nicta.com.au
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.