본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

무선 센서 네트워크의 고정 위치에 대한 정확도 향상
An Accuracy Enhancement for Anchor Free Location in Wiresless Sensor Network

김용길    (조선이공대학교 컴퓨터보안과   ); 문경일    (호남대학교 공과대학 컴퓨터공학과  );
  • 초록

    WSN에 국한하여 많은 연구가 이루어졌다. 정적 WSN에 국한된 솔루션은 모바일 WSN에 적용하기가 어렵다. 모바일 WSN에 국한된 솔루션은 네트워크에 상당한 수의 앵커 노드가 있다고 가정하고 리소스가 제한된 상황에서 이러한 솔루션은 정적 및 모바일 혼합 WSN에 적용하기가 어렵다. 앵커 노드를 사용하지 않고 정적 노드와 모바일 노드가 혼합 된 혼합형 무선 센서 네트워크에 대해 효율적이고 정확하며 신뢰할 수 있는 방법으로 국한하여 서비스를 제공 할 수 없다. 정확도는 혼합 무선 센서 네트워크에 한정하여 중요한 요소이다. 본 논문에서는 무선 센서 네트워크에서 앵커 노드가 없는 위치 파악의 정확성에 대한 요구를 만족시키는 방법을 제시하였다. 홉 좌표 측정은 앵커 프리 로컬화를 위한 정확한 방법이 사용됩니다. 동일한 범주의 동일한 데이터를 사용하는 다른 방법과 비교할 때 이 방법은 다른 방법보다 정확도가 좋다. 또한, 우리는 WSN에서 앵커 노드가 없는 지역적으로 낮은 통신 및 계산 비용과 같은 효율성에 대한 요구를 충족시키기 위해 최소 스패닝트리 알고리즘을 적용했다. Java 시뮬레이션 결과는 제안된 접근 방식을 질적인 방법으로 수정하고 다양한 게재 위치에서 실적을 이해하는데 도움이 된다.


    Many researches have been focused on localization in WSNs. However, the solutions for localization in static WSN are hard to apply to the mobile WSN. The solutions for mobile WSN localization have the assumption that there are a significant number of anchor nodes in the networks. In the resource limited situation, these solutions are difficult in applying to the static and mobile mixed WSN. Without using the anchor nodes, a localization service cannot be provided in efficient, accurate and reliable way for mixed wireless sensor networks which have a combination of static nodes and mobile nodes. Also, accuracy is an important consideration for localization in the mixed wireless sensor networks. In this paper, we presented a method to satisfy the requests for the accuracy of the localization without anchor nodes in the wireless sensor networks. Hop coordinates measurements are used as an accurate method for anchor free localization. Compared to the other methods with the same data in the same category, this technique has better accuracy than other methods. Also, we applied a minimum spanning tree algorithm to satisfy the requests for the efficiency such as low communication and computational cost of the localization without anchor nodes in WSNs. The Java simulation results show the correction of the suggested approach in a qualitative way and help to understand the performance in different placements.


  • 주제어

    Wireless sensor network .   Anchor free location .   Minimum spanning tree .   Java simulator.  

  • 참고문헌 (21)

    1. Aspnes, J., T. Eren, D. K. Goldenberg, A. S. Morse, W. Whiteley, Y. R. Yang, B. D. Anderson, and P. N. Belhumeur. "A theory of network localization", IEEE Transactions on Mobile Computing: pp.1663-1678, 2006 DOI: doi> 10.1109/TMC.2006.174 
    2. Smith, A. and H. Balakrishnan, M. Goraczko, and N. Priyantha. "Tracking moving devices with the cricket location system", Proceedings of the 2nd international conference on Mobile systems, applications, and services: pp. 190-202, 2004. DOI: doi>10.1145/990064.990088 
    3. Chen, J. C and K. Yao, and R.E. Hudson. Source localization and beamforming: Signal Processing Magazine, IEEE, (19): 30-39, 2002. 
    4. Stoleru, R. and T. He, J.A. Stankovic, and D. Luebke. "A high-accuracy, low-cost localization system for wireless sensor networks", Proceedings of the 3rd international conference on Embedded networked sensor systems: pp. 13-26, 2005. DOI: doi>10.1145/1098918.1098921 
    5. Tang, T. and Q. Guo, and B. Peng. "Sorted TDOA optimization based localization algorithm for wireless sensor network", Computer Engineering and Applications, Vol.44, 25, 2009. 
    6. Stefano, G.D. and A. Petricola. "A distributed AOA based localization algorithm for wireless sensor networks", Journal of Computers, Vol. 3, No.4, April 2008. 
    7. Zhuang, W. and G. Song, J. Tan, and A. Song. "Localization for hybrid sensor networks in unknown environments using received signal strength indicator", Information and Automation, International Conference on, pp.567-572, 2008. DOI: doi>10.1109/ICINFA.2008.4608064 
    8. Doherty, L. and L. El Ghaoui. "Convex position estimation in wireless sensor networks", INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE: pp.1655-1663, 2002. DOI: doi>10.1109/INFCOM.2001.916662 
    9. Sun, C. and J.Xing, Y. Ren, Y. liu, J.Sha, J.Sun. "Distributed Grid-based Localization Algorithm for Mobile Wireless Sensor Networks", Advances in Electronic Engineering, Communication and Management Vol. 1, pp.315-321, 2012. DOI: https://doi.org/10.1007/978-3-642-27287-5 
    10. Shu, J. and R. Zhang, L. Liu, Z. Wu, and Z. Zhou. "Cluster-based Three-dimensional Localization Algorithm for Large Scale Wireless Sensor Networks", Journal of Computers, Vol.4, No.7, pp.585-592, JULY 2009. 
    11. Pan, J.J. and J.T. Kwok, Q. Yang, and Y. Chen. "Multidimensional vector regression for accurate and low-cost location estimation in pervasive computing", IEEE Transactions on Knowledge and Data Engineering Vol.18, No. 9, pp.1181-1193, 2006. DOI: doi>10.1109/TKDE.2006.145 
    12. Youssef, A. and A. Agrawala, and M. Younis. Accurate anchor-free node localization in wireless sensor networks: Performance, Computing, and Communications Conference. IPCCC 2005. 24th IEEE International: pp.465-470, 2005. DOI: doi>10.1109/PCCC.2005.1460614 
    13. S. Afzal. A Review of Localization Techniques for Wireless Sensor Networks, J. Basic. Appl. Sci. Res., Vol.2, No.8, pp.7795-7801, 2012. 
    14. J. Ortiz, C.R. Baker, D. Moon, R. Fonseca, and I Stoica. Beacon location service: A location service for point-to-point routing in wireless sensor networks. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN), pp.166-175, Cambridge, Massachusetts, USA, 2007. DOI: doi>10.1109/IPSN.2007.4379676 
    15. F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger. "Geometric Ad-Hoc Routing: Of Theory and Practice". In Proceedings of the 21st Annual Symposium on Principles of Distributed Computing (PODC), pp. 63-72. ACM Press New York, NY, USA, 2003. DOI: doi>10.1145/872035.872044 
    16. A. Savvides, C.C. Han, and M.B. Strivastava. Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom), pp. 166-179. ACM Press, 2001. DOI: doi>10.1145/381677.381693 
    17. B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko, A. Miu, E. Shih, H. Balakrishnan, and S. Madden. "CarTel: a Distributed Mobile Sensor Computing System". In Proceedings of the 4th ACM Conference on Embedded Networked Sensor Systems (SenSys), pp. 125-138. ACM Press, 2006. DOI: doi>10.1145/1182807.1182821 
    18. Y. Xu. "Anchor-Free Localization in Mixed Wireless Sensor Network Systems", Dartmouth Computer Science Technical Report TR2008-626, May 2008. 
    19. L. Kleinrock and J. Silvester. "Optimum Transmission Radio for Packet Radio Networks or Why Six is a Magic Number". In Proceedings of the IEEE National Telecommunications Conference, vol. 4, pp.1-4, 1978. 
    20. R. Nagpal, H. Shrobe, and J. Bachrach. "Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network". In Proceedings of 2nd International Works hop of Information Processing in Sensor Networks (IPSN), Palo Alto, CA, USA, pp.333-348, April 2003. DOI: https://doi.org/10.1007/3-540-36978-3 
    21. P. Vicaire and J.A. Stankovic. Elastic Localization: Improvements on Distributed, Range Free Localization for Wireless Sensor Networks. Technical Report SRI Annual Report A010, Tech. Rep. CS-2004-35, University of Virginia, 2004. 

 저자의 다른 논문

  • 김용길 (9)

    1. 2014 "통계학적 방법을 이용한 지문 정합 방법" 스마트미디어저널 = Smart media journal 3 (3): 15~19    
    2. 2015 "상호정보량에 의한 이미지 융합시스템 및 시뮬레이션에 관한 연구" 정보교육학회논문지 = Journal of the Korean Association of Information Education 19 (1): 139~148    
    3. 2015 "ANFIS 접근방식에 의한 미래 트랜드 충격 분석" 한국전자통신학회 논문지 = The Journal of the Korea Institute of Electronic Communication Sciences 10 (4): 499~505    
    4. 2016 "역 필터 순서와 파워 스펙트럼 밀도에 기초한 이미지 복원" The journal of the institute of internet, broadcasting and communication : JIIBC 16 (2): 113~122    
    5. 2017 "퍼지 유사성 기반 슈퍼-픽셀 생성" The journal of the institute of internet, broadcasting and communication : JIIBC 17 (2): 147~157    
    6. 2017 "최대 수명을 갖는 AODV 라우팅 프로토콜 실험 설계" The journal of the institute of internet, broadcasting and communication : JIIBC 17 (3): 29~45    
    7. 2018 "이미지 기울기에서 선별된 포아송 모델을 이용한 이미지 재구성" The journal of the institute of internet, broadcasting and communication : JIIBC 18 (2): 117~123    
  • 문경일 (13)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
  • The Institute of Internet, Broadcasting and Communication : 저널
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기