본문 바로가기
KERD
논문KCI 등재

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

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

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류공학

초록

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

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.

참고문헌 (15)

  1. I. F. Akyildiz, "A Survey on Sensor Networks", IEEE Communications Magazine, pp.102~114 (2002)
  2. H. Henn, "Pervasive Computing: Technology and Architecture of Mobile Internet Applications" (2002), Addison-Wesley Professional
  3. A Survey and Taxonomy of Location Systems for Ubiquitous Computing, "Jeffrey Hightower", University of Washington, ~, pp.Technical Report UW-CSE 01-08-03 (2001)
  4. J.Hightower, "Location systems for ubiquitous computing", IEEE Computer, 34(8), pp.57~66 (2001)
  5. 김재호, "유비쿼터스 위치기반 서비스 및 위치인식시스템 연구동향", ETRI 주간기술동향, 통권 : 1127 (2003)
  6. Andreas Savvides, "Daynamic Fine-grained localization in ad-hoc Networks of sensors", in Proceedings of the 7th annual ACM, 2001, 166~179
  7. N. Bulusu, "GPS-less Low Cost Outdoor Localization for Very Small Devices", IEEE Personal Communications Magazine, 7(5), pp.28~34 (2000)
  8. Tian He, "Range-Free Localization Schemes in Large Scale Sensor Networks", MobiCom 2003, pp.81~95 (2003)
  9. D. Niculescu, "DV Based Positioning in Ad hoc Networks", In Journal of Telecommunication Systems, 22(1), pp.267~280 (2003)
  10. L. Hu, "Localization for mobile sensor networks", In proceedings of the 10th annual international conference on Mobile computing and networking, pp.45~57 (2004)
  11. S. Oh, "A hierachical multiple-target tracking algorithm for sensor networks", In proceeding of the international conference on Robotics and Automation, pp.2197~2202 (2005)
  12. S. Min Lee, "A Locating Mechanism for Multiple Mobile Nodes in Wireless Sensor Networks", In proceedings of the 11th IEEE International conference on Embedded and Real-Time Computing Systems and Applications, pp.273~276 (2005)
  13. J. Singh, "Tracking multiple targets using binary proximity sensors", in proceedings of the 6th international conference on Information processing in sensor netoworks, pp.529~538 (2007)
  14. K. Yedavballi, "Fast", fair mobile localization in infrastructure wireless sensor networks, 2007, pp.11(1), 29~40
  15. S. Yi, "Tracking multiple mobile objects using IEEE 802.15.4-based ultrasonic sensor devices", SAC 2007, pp.1638~1639 (2007)

관련 논문AI추천

이 간행물의 다른 논문 (15건)