Design of Node Position Estimation System for Sensor Networks

센서 네트워크의 노드 위치 추정 시스템 설계

  • 임철우 (영남대학교 컴퓨터공학과) ;
  • 김영락 (영남대학교 컴퓨터공학과) ;
  • 강병욱 (영남대학교 전자정보공학부 컴퓨터공학)
  • Published : 2009.10.30

Abstract

The value of sensing information is decided according to positions of sensor nodes, which are very important in sensor networks. In this paper, we propose a method that estimates positions of nodes by using adjacent node information and received signal strength in a sensor network. With the proposed method, we can find positions of nodes easily because we use information that nodes have. Moreover, we can find distribution easily for all the nodes because we can measure a relative position for a node whose position is not known based on anchor nodes whose positions are already known. We utilized Use case diagram, activity diagram and State machine diagram among several diagrams of UML to implement proposed method in sensor networks that is dynamic system. We can understand exact flow for each function of the proposed method in node position estimation system can be implemented easily. And we can be confirmed that the position of estimated nodes has a little error.

센서 노드의 위치에 따라서 수집되는 정보의 가치가 결정되기 때문에 센서 네트워크에서 센서 노드의 위치는 매우 중요하다. 본 논문에서는 센서 네트워크에서 인접 노드에 대한 정보와 수신되는 신호의 세기를 이용해서 노드의 위치를 추정하는 기법을 제안한다. 제안하는 기법을 이용하면 노드가 알고 있는 정보를 이용해서 쉽게 노드의 위치를 찾을 수 있다. 더욱이 위치를 알고 있는 앵커 노드를 기준으로 위치를 모르는 미지 노드에 대한 상대적인 위치를 찾을 수 있어서 전체적인 센서 노드의 분포를 쉽게 알 수 있다. 그리고 동적인 시스템인 센서 네트워크에서 제안한 기법을 구현하기 위해서 UML의 여러 다이어그램 중에서 유즈케이스 다이어그램 액티비티 다이어그램, 상태 머신 다이어그램을 이용해서 분석 및 설계를 하였다. UML을 이용하기 때문에 노드 위치 추정 시스템에서 제안 기법의 각 기능에 대한 흐름을 정확하게 파악할 수 있었다. 그리고 센서 노드들의 위치가 작은 오차를 가지고 추정됨을 확인하였다.

Keywords

References

  1. M. Weiser, "The Computer for the Twenty-First Century," Scientific American, pp. 94-103, 1991.
  2. M. Satyanarayanan, "Pervasive Computing: Vision and Challenges," IEEE Personal Communications, Vol. 8, Issue 4, pp. 10-17, 2001.
  3. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "Wireless sensor networks: a survey," Elsevier Computer Networks, Vol. 38, Issue 4, pp. 393-422, 2002. https://doi.org/10.1016/S1389-1286(01)00302-4
  4. Y.B. Ko and N.H. Vaidya, "Location-Aided Routing(LAR) in Mobile Ad Hoc Networks," MOBICOM 98, pp. 66-75, 1998.
  5. S. Meguerdichian, F. Koushanfar, M. Potkonjak and M.B. Srivastava, "Coverage Problems in Wireless Ad-hoc Sensor Networks," INFOCOM 2001, Vol. 3, pp. 1380-1387 2001.
  6. P. Bahl and V.N. Padmanabhan, "RADAR: An In-Building RF-based User Location and Tracking System," INFOCOM 2000, pp. 775-784, 2000.
  7. N. Bulusu, J. Heidemann and D. Estrin, "GPS-less Low-cost Outdoor Localization for Very Small Devices," IEEE Personal Communications, Vol. 7, Issue 5, pp. 28-34, 2000.
  8. D. Niculescu and B. Nath, "DV Based Positioning in Ad Hoc Networks," IEEE Telecommunication Systems, Vol. 1, pp. 267-280, 2003.
  9. Object Management Group, "OMG UML Infrastructure," 2009, http://www.omg.org/spec/UML/2.2/Infrastructure
  10. R.M. Bastos and D.D.A. Ruiz, "Extending UML activity diagram for workflow modeling in production systems," HICSS 2002, pp. 3786-3795, 2002.
  11. T. He, C. Huang, B.M. Blum, J.A. Stankovic and T. Abdelzaher, "Range-free Localization Schemes for Large Scale Sensor Networks," MOBICOM 2003, pp. 2003.
  12. D. Niculescu and B. Nath, "Ad hoc Positioning System (APS)," IEEE Global Telecommunications Conference, Vol. 5, pp 2926-2931, 2001.
  13. G.P. Yost and S. Panchapakesan, "Improvement in Estimation of Time of Arrival (TOA) from timing advance (TA)," ICUPC 98, Vol. 2, pp. 1367-1372, 1998.
  14. L. Zhu andJ. Zhu, "A New Model and Its Performance for TDOA Estimation," VTS2001, Vol. 4, pp. 2750-2753, 2001.
  15. D. Niculescu and B. Nath, "Ad hoc Positioning System (APS) using AOA," INFOCOM 2003, pp. 1734-1743, 2003.
  16. A.J. Ramirez and B.H.C. Cheng, "Verifying and Analyzing Adaptive Logic Through UML State Models," ICST 2008, pp. 529-532, 2008.
  17. C.A. Balanis, Antenna Theory : Analysis and Design, John Wiley & Sons, Inc., Hoboken, New Jersey, 2005.
  18. V.K. Garg, Wireless Communications and Networking, Morgan Kaufmann Publishers, San Francisco, 2007.
  19. K. Aamodt, "CC2431 Location Engine," Application note AN042 Texas Instruments, 2007.