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. Sankarasubramaniamand E. Cayirci, "Wireless sensor networks: asurvey," 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-AidedRouting(LAR) in Mobile Ad Hoc Networks,"MOBICOM 98, pp. 66-75, 1998.
  5. S. Meguerdichian, F. Koushanfar, M. Potkonjakand M.B. Srivastava, "Coverage Problems inWireless Ad-hoc Sensor Networks,"INFOCOM 2001, Vol. 3, pp. 1380-1387 2001.
  6. P. Bahl and V.N. Padmanabhan, "RADAR: AnIn-Building RF-based User Location andTracking System," INFOCOM 2000, pp.775-784, 2000.
  7. N. Bulusu, J. Heidemann and D. Estrin,"GPS-less Low-cost Outdoor Localization forVery Small Devices," IEEE Personal Communications, Vol. 7, Issue 5, pp. 28-34,2000.
  8. D. Niculescu and B. Nath, "DV BasedPositioning in Ad Hoc Networks," IEEE Telecommunication Systems, Vol. 1, pp.267-280, 2003.
  9. Object Management Group, "OMG UMLInfrastructure," 2009, http://www.omg.org/spec/UML/2.2/Infrastructure
  10. R.M. Bastos and D.D.A. Ruiz, "ExtendingUML activity diagram for workflow modelingin production systems," HICSS 2002, pp.3786-3795, 2002.
  11. T. He, C. Huang, B.M. Blum, J.A. Stankovicand T. Abdelzaher, "Range-free LocalizationSchemes for Large Scale Sensor Networks,"MOBICOM 2003, pp. 2003.
  12. D. Niculescu and B. Nath, "Ad hoc PositioningSystem (APS)," IEEE Global TelecommunicationsConference, Vol. 5, pp 2926-2931, 2001.
  13. G.P. Yost and S. Panchapakesan, "Improvementin Estimation of Time of Arrival (TOA) fromtiming advance (TA)," ICUPC 98, Vol. 2, pp.1367-1372, 1998.
  14. L. Zhu andJ. Zhu, "A New Model and ItsPerformance for TDOA Estimation," VTS2001,Vol. 4, pp. 2750-2753, 2001.
  15. D. Niculescu and B. Nath, "Ad hoc PositioningSystem (APS) using AOA," INFOCOM 2003,pp. 1734-1743, 2003.
  16. A.J. Ramirez and B.H.C. Cheng, "Verifyingand Analyzing Adaptive Logic Through UMLState Models," ICST 2008, pp. 529-532, 2008.
  17. C.A. Balanis, Antenna Theory : Analysis andDesign, John Wiley & Sons, Inc., Hoboken,New Jersey, 2005.
  18. V.K. Garg, Wireless Communications andNetworking, Morgan Kaufmann Publishers,San Francisco, 2007.
  19. K. Aamodt, "CC2431 Location Engine,"Application note AN042 Texas Instruments,2007.