Journal of Internet Computing and Services (인터넷정보학회논문지)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지

Efficient Localization in Wireless Sensor Networks

무선 센서 네트워크에서 효율적 측위 기법

  • 박나연 (순천제일대학 컴퓨터과학과) ;
  • 손철수 (순천대학교 컴퓨터과학과) ;
  • 김원중 (순천대학교 정보통신공학부)
  • Published : 2009.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Locations of positioned nodes as well as gathered data from nodes are very important because generally multiple nodes are deployed randomly and data are gathered in wireless sensor network. Since the nodes composing wireless sensor network are low cost and low performance devices, it is very difficult to add specially designed devices for positioning into the nodes. Therefore in wireless sensor network, technology positioning nodes precisely using low cost is very important and valuable. This research proposes Cooperative Positioning System, which raises accuracy of location positioning and also can find positions on multiple sensors within limited times. And this research verifies this technology is excellent in terms of performance, accuracy, and scalability through simulation.

일반적으로 무선 센서 네트워크는 다수의 노드들을 무작위로 배포하여 데이터를 수집하기 때문에 각 노드로부터 수집되는 데이터뿐만 아니라 계측하는 노드의 위치 또한 매우 중요하다. 무선 센서 네트워크를 구성하는 노드들은 저비용, 저성능의 장치들로 구성되어 있어 위치 측정을 위한 전용 장치를 노드에 추가하는 것은 매우 어렵다. 그러므로 무선센서 네트워크에서 저비용으로 노드의 위치를 정확히 측정하는 것은 매우 중요한 기술이다. 본 연구에서는 위치 측정의 정확성을 높이고, 다수의 센서에 대해서도 정해진 시간 내에 위치를 결정할 수 있는 확장 가능한 상호 협력 위치 측정 시스템을 제안한다. 그리고 시뮬레이션을 통하여 성능, 정확성, 확장성이 우수함을 보였다.

Keywords

References

  1. B. Hofmann‐Wellenhof, H. Lichtenegger, and J. Collins, "Global Positioning System: Theory and Practice, Fourth Edition, " Springer‐Verlag, 1997.
  2. Roy Want, et al., "The Active Badge location system," ACM Transactions on Information Systems (TOIS), January 1992, vol. 10, issue 1, pp. 91‐102. https://doi.org/10.1145/128756.128759
  3. Andy Ward, Alan Jones, "A New Location Technique for the Active Officem," IEEE Personal Communications, Vol. 4, No. 5, October 1997, pp. 42‐47 https://doi.org/10.1109/98.626982
  4. Technical Description of DC Magnetic Trackers, Ascension Technology Corp., Burlington, Vt., 2001.
  5. N.B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location‐Support System," Mobile Computing and Networking, ACM Press, 2000, pp. 32‐43.
  6. Yiu‐Tong Chan; Wing‐Yue Tsui; Hing‐Cheung So; Pak‐chung Ching, "Time‐of‐arrival based localization under NLOS conditions, " Vehicular Technology, IEEE Transactions, Jan. 2006, pp 17‐24.
  7. D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS) using AOA," Proceedings of IEEE infocom, 2003, pp 1734‐1743.
  8. Dragoş Niculescu, Badri Nath, "Error characteristics of ad hoc positioning systems, " International Symposium on Mobile Ad Hoc Networking & Computing, 2004, pp 20‐30.
  9. Rui Huang, Gergely V. Záruba, "Location Tracking in Mobile Ad Hoc Networks Using Particle Filters, " Journal of Discrete Algorithms, 2007, pp 455‐470.
  10. Bernard J. Bennington1 and Charles R. Bartel2 , "Wireless Andrew: Building a High Speed, Campus‐Wide Wireless Data Network, " Mobile Networks and Applications, 2001, pp 9‐22.
  11. Paramvir Bahl and Venkata N. Padmanabhan, "Radar: An in‐building RF‐based User Location and Tracking System," Proceedings of the IEEE Infocom 2000, March 2000, vol. 2, pp.775‐784.
  12. Nirupama Bulusu, John Heidemann, and Deborah Estrin, "GPS‐less Low Cost Outdoor Localization For Very Small Devices," IEEE Personal Communications Magazine, October 2000, vol. 7, no. 5, pp. 28‐34. https://doi.org/10.1109/98.878533
  13. Joe Albowicz, Alvin Chen, and Lixia Zhang, "Recursive Position Estimation in Sensor Networks," Proceedings of the IEEE Internation Conference on Network Protocols, Nov. 2001, pp. 35‐41.
  14. Andreas Savvides, Chih‐Chieh Han, and Mani B. Strivastava, "Dynamic Fine‐Grained Localization in Ad‐Hoc Networks of Sensors," MOBICOM 2001, July 2001, pp. 166‐179.
  15. Teruaki Kitasuka, Tsuneo Nakanishi, and Akira Fukuda, "Wireless LAN Based Indoor Positioning System WiPS and Its Simulation," Proceedings of the IEEE PACRIM'03, August 2003, vol. 1, pp. 272‐275.
  16. Cheolsu Son, Namhyun Yoo, and Wonjung Kim, "Positioning System using Dynamic Locationconvergence Adjustment Factor for Wireless LAN Infrastructures," Proceedings of the Sixth IEEE International Conference on Computer and Information Technology, September 2006.