Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2009.16-C.1.91

Interference-Avoidance Based Localization for Multiple Mobile Nodes in Mobile Wireless Sensor Networks  

Lee, Joa-Hyoung (강원대학교 컴퓨터정보통신공학과)
Jung, In-Bum (강원대학교 컴퓨터정보통신공학)
Publication Information
The KIPS Transactions:PartC / v.16C, no.1, 2009 , pp. 91-100 More about this Journal
Abstract
Given the increased interest in ubiquitous computing, wireless sensor network has been researched widely. The localization service which provides the location information of mobile user, is one of important service provided by sensor network. Many methods to obtain the location information of mobile user have been proposed. However, these methods were developed for only one mobile user so that it is hard to extend for multiple mobile users. If multiple mobile users start the localization process concurrently, there could be interference of beacon or ultrasound that each mobile user transmits. In the paper, we propose IAL, the localization technique with interference avoidance for multiple mobile nodes in mobile wireless sensor networks. In IAL, interference is prevented by forcing the mobile node to get the permission of localization from anchor nodes. For this, we define LIP packet type for localization initiation by mobile node and LGP packet type for localization grant by anchor node. LRP packet type is used to reject localization by anchor node for interference avoidance. The experimental result shows that the number of interference between nodes are increased in proportion to the number of mobile nodes and IAL provides efficient localization.
Keywords
Sensor Network; Localization; Multiple Mobile Node; Interference; Avoidance;
Citations & Related Records
연도 인용수 순위
  • Reference
1 N. Bulusu, J. Heidemann and D. Estrin, “GPS-less Low Cost Outdoor Localization for Very Small Devices,” IEEE Personal Communications Magazine, 7(5):28-34, October, 2000   DOI
2 Tian He, ChengduHuang, B. M. Blum, John A. Stankovic, and Tarek F. Abdelzaher, “Range-Free Localization Schemes in Large Scale Sensor Networks,” 81-95, MobiCom 2003   DOI
3 I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “A Survey on Sensor Networks,” IEEE Communications Magazine, pp.102-114, August, 2002   DOI   ScienceOn
4 김재호, 김영섭, 박옥선, 김성희, “유비쿼터스 위치기반 서비스 및 위치인식시스템 연구동향,” ETRI 주간기술동향 통권 1127호, 2003년 12월
5 L. Hu, D. Evans, “Localization for mobile sensor networks,”, proceedings of the 10th annual international conference on Mobile computing and networking, pp.45-57, 2004   DOI
6 J. Singh, U. Madhow, R. Kumar, S. Suri, and R. Cagley, “Tracking multiple targets using binary proximity sensors,”, proceedings of the 6th international conference on Information processing in sensor netoworks, pp.529-538, 2007   DOI
7 K. Yedavballi, B. Krishnamachari, and L. Venkatraman, “Fast/fair mobile localization in infrastructure wireless sensor networks,” ACM SIGMOBILE Mobile Computing and Communications Review, Vol.11, Issue 1, pp.29-40, 2007   DOI
8 D. Niculescu and B. Nath, “DV Based Positioning in Ad hoc Networks,” In Journal of Telecommunication Systems, 267-280 22(1-4) 2003   DOI
9 S. Oh, S. Sastry, “A hierachical multiple-target tracking algorithm for sensor networks,”, proceeding of the international conference on Robotics and Automation, pp.2197-2202, 2005
10 S. Min Lee, H. Cha, “A Locating Mechanism for Multiple Mobile Nodes in Wireless Sensor Networks,”, proceedings of the 11th IEEE International conference on Embedded and Real-Time Computing Systems and Applications, pp.273-276, 2005   DOI
11 Andreas Savvides, Chih-Chieh Han, and Mani B. Strivastava, “Daynamic Fine-grained localization in ad-hoc Networks of sensors,” in Proceedings of the 7th annual ACM/IEEE international conference on mobile computing and networking (mobicom), Rome, Italy, 2001, pp.166-179   DOI
12 H. Henn, S. Hepper, K. Rindtorff, T. Schack, J. Burkhardt (Editor), “Pervasive Computing: Technology and Architecture of Mobile Internet Applications”, Addison-Wesley Professional; 1st edition (January, 15, 2002)
13 Jeffrey Hightower, and Gaetano Borriello, “A Survey and Taxonomy of Location Systems for Ubiquitous Computing,” Technical Report UW-CSE 01-08-03, University of Washington, Aug., 2001
14 J.Hightower and G. Borriello. “Location systems for ubiquitous computing”, IEEE Computer, 34(8):57-66, Aug, 2001   DOI   ScienceOn
15 S. Yi, J. Yi, H. Cha, “Tracking multiple mobile objects using IEEE 802.15.4-based ultrasonic sensor devices,” SAC 2007, pp.1638-1639   DOI