The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

An Accuracy Enhancement for Anchor Free Location in Wiresless Sensor Network

무선 센서 네트워크의 고정 위치에 대한 정확도 향상

  • 김용길 (조선이공대학교 컴퓨터보안과) ;
  • 문경일 (호남대학교 공과대학 컴퓨터공학과)
  • Received : 2018.08.19
  • Accepted : 2018.10.05
  • Published : 2018.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

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.

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

Keywords

References

  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.