전자공학회논문지 (Journal of the Institute of Electronics and Information Engineers)

  • 제51권7호
  • /
  • Pages.9-17
  • /
  • 2014
  • /
  • 2287-5026(pISSN)
  • /
  • 2288-159X(eISSN)
대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지
DOI QR코드

DOI QR Code

Binary Particle Swarm Optimization 알고리즘 기반 분산 센서 노드 측위

Distributed Sensor Node Localization Using a Binary Particle Swarm Optimization Algorithm

  • 투고 : 2014.01.10
  • 심사 : 2014.06.23
  • 발행 : 2014.07.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문은 무선 센서 네트워크의 분산 분포되어 있는 센서 노드들의 측위를 위해 Binary Particle Swarm Optimization (BPSO) 알고리즘을 제안한다. 자신의 위치를 모르는 센서 노드들은 셋 이상의 인접한 앵커, 즉, 위치를 알고 있는 노드들로부터의 거리를 측정하여 측위를 수행한다. 이러한 과정이 반복하는 동안 측위를 수행한 센서 노드들은 나머지 노드들에 대하여 또 다른 앵커 역할을 수행한다. 성능 평가를 위해 기존의 PSO 알고리즘에 대비하여, BPSO를 이용한 측위 오류 및 계산 시간 성능을 매트랩 시뮬레이션을 통해 비교 분석하였다. 시뮬레이션 결과 PSO 기반의 측위가 상대적으로 더 정확한 결과를 보여준다. 대조적으로, BPSO 알고리즘은 분산되어 있는 센서 노드들의 위치 측위를 더 빠르게 수행한다. 추가적으로, 전송 범위와 초기 앵커 노드들의 수가 측위 성능에 미치는 영향에 대한 분석을 수행한다.

This paper proposes a binary particle swarm optimization (BPSO) algorithm for distributed node localization in wireless sensor networks (WSNs). Each unknown node performs localization using the value of the measured distances from three or more neighboring anchors, i.e., nodes that know their location information. The node that is localized during the localization process is then used as another anchor for remaining nodes. The performances of particle swarm optimization (PSO) and BPSO in terms of localization error and computation time are compared by using simulations in Matlab. The simulation results indicate that PSO-based localization is more accurate. In contrast, BPSO algorithm performs faster for finding the location of unknown nodes for distributed localization. In addition, the effects of transmission range and number of anchor nodes on the localization error and computation time are investigated.

키워드

참고문헌

  1. K.-S. Low, H. Nguyen, and H. Guo, "A particle swarm optimization approach for the localization of a wireless sensor network," in IEEE International Symposium on Industrial Electronics, pp. 1820-1825, 2008.
  2. Kwanghee Lee, Ik-Su Seo, and Dong Seog Han, "Target Localization Using Underwater Objects in Multistatic Sonar," in Journal of The Institute of Electronics and Information Engineers, Vol. 51, no. 2, pp. 381-387, 2014. https://doi.org/10.5573/ieie.2014.51.2.141
  3. Jin-Gwan, Min-A Jung, Kyoung-Ho Kim, and Seong-Ro Lee, "WSN Data Visualization using Augmented Reality," in Journal of The Institute of Electronics and Information Engineers, Vol. 50, no. 12, pp. 3045-3054, 2013. https://doi.org/10.5573/ieek.2013.50.12.107
  4. Q. Shi, C. He, H. Chen, and L. Jiang, "Distributed wireless sensor network localization via sequential greedy optimization algorithm," in IEEE Transactions on Signal Processing, Vol. 58, no. 6, pp. 3328-3340, 2010. https://doi.org/10.1109/TSP.2010.2045416
  5. R. Kulkarni, G. Venayagamoorthy, and M. Cheng, "Bio-inspired node localization in wireless sensor networks," in IEEE International Conference on Systems, Man and Cybernetics, pp. 205-210, 2009.
  6. R. Kulkarni and G. Venayagamoorthy, "Bio-inspired algorithms for autonomous deployment and localization of sensor nodes," in IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, Vol. 40, no. 6, pp. 663-675, 2010. https://doi.org/10.1109/TSMCC.2010.2049649
  7. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proceedings of IEEE International Conference on Neural Networks, Vol. 4, pp. 1942-1948, 1995.
  8. R. Kulkarni and G. Venayagamoorthy, "Particle swarm optimization in wireless-sensor networks: A brief survey," in IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, Vol. 41, no. 2, pp. 262-267, 2011. https://doi.org/10.1109/TSMCC.2010.2054080
  9. A. Gopakumar and L. Jacob, "Localization in wireless sensor networks using particle swarm optimization," in IET International Conference on Wireless, Mobile and Multimedia Networks, pp. 227-230, 2008.
  10. Z. Yusof, T. Z. Hong, A. Abidin, M. Salam, A. Adam, K. Khalil, J. Mukred, N. Shaikh-Husin, and Z. Ibrahim, "A two-step binary particle swarm optimization approach for routing in vlsi with iterative rlc delay model," in Third International Conference on Computational Intelligence, Modelling and Simulation, pp. 63-67, 2011.
  11. J. Kennedy and R. Eberhart, "A discrete binary version of the particle swarm algorithm," in IEEE International Conference on Systems, Man, and Cybernetics, Vol. 5, pp. 4104-4108, 1997.
  12. N. Patwari, J. Ash, S. Kyperountas, A. Hero, R. Moses, and N. Correal, "Locating the nodes: cooperative localization in wireless sensor networks," in IEEE Signal Processing Magazine, Vol. 22, no. 4, pp. 54-69, 2005. https://doi.org/10.1109/MSP.2005.1458287
  13. P. Sahu, E.-K. Wu, and J. Sahoo, "Durt: Dual rssi trend based localization for wireless sensor networks," in IEEE Sensors Journal, Vol. 13, no. 8, pp. 3115-3123, 2013. https://doi.org/10.1109/JSEN.2013.2257731
  14. M. Khanesar, M. Teshnehlab, and M. Shoorehdeli, "A novel binary particle swarm optimization," in Mediterranean Conference on Control Automation, pp. 1-6, 2007.
  15. S. Chaudhary, A. Bashir, and M.-S. Park, "[etctr] efficient target localization by controlling the transmission range in wireless sensor networks," in Fourth International Conference on Networked Computing and Advanced Information Management, Vol. 1, pp. 3-7, 2008.
  16. E. Niewiadomska-Szynkiewicz, "Localization in wireless sensor networks: Classification and evaluation of techniques," pp. 281-297, June 2012.