Browse > Article
http://dx.doi.org/10.6109/jkiice.2007.11.2.422

Performance Analysis of Location-Aware System based on Active Tags  

So, Sun-Sup (공주대학교 컴퓨터공학부)
Eun, Seong-Bae (한남대학교 정보통신공학과)
Kim, Jin-Chun (경성대학교 컴퓨터공학과)
Abstract
Location awareness is one of the key functionalities to build an U-city. Recently, many of works of the location-aware systems are emerging to commercially apply to on-going large-scale apartment complex based on U-city. As dwellers or cars being attached with active tags are moving in the U-city complex, the active tags periodically broadcast their own identifiers and receivers fixed along the street or in building use those information to calculate location of them. There are several issues to be considered for such an environment. The first is that the number of active tags operating in the same region are large as much as tens of thousands, and the second is that the active tags should be alive without change of batteries more than a year, hence low power consumption is very important. In this paper we propose i) a new architecture for location-aware system considering such issues, ii) technical issues to implement it using active tags, and iii) a mathematical analytic model to investigate overall performance and verify it by comparing with actual experimental results. Through the analysis we can show the theoretical boundary of the lowest packet loss rate and the maximum number of tags with acceptable performance for the systems based on active tags. The results can be applied to practical design of location-based systems of U-City projects.
Keywords
IEEE 802.15.4; RSSI; Birthday Paradox;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 ITU-T, NGN overviews, ITU-T SG 13 Recommendation, September 2004
2 K. Pahlavan, Krishnamurthy, A. Hatami, M. Ylianttila, J. Makela, R. Pichna, J. Vallstrom, 'Handoff in Hybrid Mobile DataNetworks,' IEEE, Personal Communications Magazine, Vol.7 No.2, pp. 34-47, 2000
3 A. LaMarca, et. al., 'lace lab: Device positioning using radio beacons in the wild,' Pervasive2005, 2005
4 J. Zheng and M. J. Lee, 'Will IEEE 802.15.4 make ubiquitous networking a reality?: A discussion on a potential low power low bit rate standard,' IEEE Comm, Mag., 42, pp. 140 - 146, 2004
5 P. Diaconis and F. Mosteller, 'Methods of studying coincidences,' Journal of American Statistics Association. 84, pp. 853-861. 1989   DOI
6 E. Elnahrawy, X. Li, R. Martin, 'The Limits of Localization using RSSI,' SECON, 2004
7 김병호, 'IEEE 802.15.4 MAC 프로토콜의 성능 평가 및 실험,' 해양정보통신학회논문지, 11권 1호, 2007   과학기술학회마을
8 D. Fox, W. Burgard, S. Thrun, 'Markov Localization for Mobile Robots in Dynamic Environments,' Journal of Artificial Intelligence Research, 1999
9 T. He, et. al., 'Spotlight: Low-Cost Asymmetric Localization System for Networked Sensor Nodes,' 4th International Conference on Information Processing in Sensor Networks, 2005
10 IEEE Computer Society LAN MAN Standards Committee, ed., IEEE Standard for Wireless LAN MAC and PHY Specs. IEEE Std 802.11, IEEE, New York, 1997
11 N. Priyantha, A. Chakaborty, H. Balakrishnan, 'The Cricket Location-support System,' MobiCom, 2000
12 G. Lu, B. Krishnamachari, and C. S. Raghavendra, 'Performance evaluation of the IEEE 802.15.4 MAC for low-rate low-power wireless networks,' IEEE IPCCC 2004, pp. 701- 706, 2004
13 L. Hu, D. Evans, 'Localization for Mobile Sensor Networks', Mibicom, 2004
14 M. Sichitiu, V. Ramaduari, 'Localization of Wireless Sensor Networks with a Mobile Beacon', MASS, 2004
15 B. Bougard, F. Catthoor, D. Daly, A. Chandrakasan, W. Dehaene, 'Energy efficiency of the IEEE 802.15.4 standard in dense wireless microsensor networks: Modeling and improvement perspectives,' IEEE DATE 2005, pp. 196 - 201, 2005
16 P. Pathirana, N. Bulusu, A. Savkim, S. Jha, 'Node Localization Using Mobile Robots in Delay-Tolerant Sensor Networks,' IEEE Transactions on Mobile Computing, 2004
17 B. Levin, 'A representation for multinomial cumulative distribution functions,' Annals of Statistics 9, pp.1123-1126, 1981   DOI
18 J. Zheng and M. J. Lee, 'A Comprehensive Performance Study of IEEE 802.15.4,' IEEE Press, 2004
19 H. Takagi and L. Kleinrock. 'Optimal transmission range for randomly distributed packet radio terminals,' IEEE Trans. on Comm., 32, 3, pp. 246 - 257, 1984   DOI
20 Texas Instrument, CC2431 Location Engine, http://ti.com
21 N. Priyantha, et. al., 'Mobile-Assisted Topology Generation for Auto-Localization in Sensor Networks', Infocom, 2005
22 L. Kleinrock and F. A. Tobagi, 'Packet switching in radio channels: Part I-carrier sense multiple-access modes and their throughput-delay characteristics,' IEEE Trans. Comm., 23, pp.1400 - 1416, 1975   DOI
23 P. Bahl, V.N. PadManabhan, 'RADAR: An In-Building RF-based User Localization and Tracking System,' Infocom, 2000
24 P. Corke, R. Peterson, D. Rus, 'Networked Robots: Flying Robot Navigation Using a Sensor Net' Infocom, 2001