The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

모바일 센서네트워크에서 다중 이동 노드를 위한 간섭회피 기반 위치인식

  • 이좌형 (강원대학교 컴퓨터정보통신공학과) ;
  • 정인범 (강원대학교 컴퓨터정보통신공학)
  • Published : 2009.02.28
Download PDF
⟨ Previous Next ⟩

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.

최근 유비쿼터스 환경에 대한 관심이 증대되면서 이를 위한 센서네트워크에 관한 연구가 활발하게 진행되고 있다. 이동 사용자의 위치 정보를 제공하는 위치인식서비스는 센서네트워크가 제공하는 대표적인 서비스이다. 그동안 이동 사용자의 위치정보를 획득하기 위한 다양한 기법들이 제시되어 왔다. 하지만 대부분의 기법들은 단일 사용자인 경우만 고려하여 연구되어 이를 다중 사용자인 경우로 확장하기에는 문제가 있다. 여러 이동 사용자들이 한 지역에서 동시에 위치인식 작업을 수행하는 경우에 센서노드들이 발생시키는 비콘이나 초음파 등이 서로 간에 간섭을 발생시킬 수 있다. 본 논문에서는 여러 이동 사용자들이 동시 다발적으로 위치확인 작업을 수행하고자 하는 경우에 발생 가능한 간섭을 회피하도록 하는 IAL기법을 제안한다. IAL기법은 센서노드가 위치인식 작업을 수행하기 전에 주위에 있는 앵커노드들로부터 허가를 받도록 하여 노드간의 간섭을 방지한다. 이를 위해 허가를 요청하는 LIP패킷과 요청을 인가하는 LGP패킷을 정의한다. 추가적으로 다른 노드의 위치인식 작업을 방해할 가능성이 있는 경우에는 LRP 패킷을 사용하여 노드 간에 간섭이 발생하지 않도록 한다. 실험을 통하여 이동 사용자가 다수일 경우 노드 간에 간섭이 많이 발생함을 보이며 제안하는 IAL기법이 위치인식 작업시 간섭을 방지함을 보인다.

Keywords

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “A Survey on Sensor Networks,” IEEE Communications Magazine, pp.102-114, August, 2002 https://doi.org/10.1109/MCOM.2002.1024422
  2. 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)
  3. 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
  4. J.Hightower and G. Borriello. “Location systems for ubiquitous computing”, IEEE Computer, 34(8):57-66, Aug, 2001 https://doi.org/10.1109/2.940014
  5. 김재호, 김영섭, 박옥선, 김성희, “유비쿼터스 위치기반 서비스 및 위치인식시스템 연구동향,” ETRI 주간기술동향 통권 1127호, 2003년 12월
  6. 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 https://doi.org/10.1145/381677.381693
  7. 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 https://doi.org/10.1109/98.878533
  8. 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 https://doi.org/10.1145/938985.938995
  9. D. Niculescu and B. Nath, “DV Based Positioning in Ad hoc Networks,” In Journal of Telecommunication Systems, 267-280 22(1-4) 2003 https://doi.org/10.1023/A:1023403323460
  10. 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 https://doi.org/10.1145/1023720.1023726
  11. 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
  12. 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 https://doi.org/10.1109/RTCSA.2005.10
  13. 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 https://doi.org/10.1145/1236360.1236427
  14. 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 https://doi.org/10.1145/1234822.1234828
  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 https://doi.org/10.1145/1244002.1244349