Distributed Sensor Node Localization Using a Binary Particle Swarm Optimization Algorithm

다국어 초록 (Multilingual Abstract)

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.

참고문헌 (Reference)

1 이광희, "해저 지형 정보를 이용한 다중 상태 소나의 표적 위치 측정" 대한전자공학회 51 (51): 141-147, 2014

2 박진관, "증강현실을 통한 WSN 데이터 가시화" 대한전자공학회 50 (50): 107-116, 2013

3 S. Chaudhary, "[etctr] efficient target localization by controlling the transmission range in wireless sensor networks" 1 : 3-7, 2008

4 R. Kulkarni, "Particle swarm optimization in wireless-sensor networks : A brief survey" 41 (41): 262-267, 2011

5 J. Kennedy, "Particle swarm optimization" 4 : 1942-1948, 1995

6 N. Patwari, "Locating the nodes : cooperative localization in wireless sensor networks" 22 (22): 54-69, 2005

7 E. Niewiadomska-Szynkiewicz, "Localization in wireless sensor networks: Classification and evaluation of techniques" 281-297, 2012

8 A. Gopakumar, "Localization in wireless sensor networks using particle swarm optimization" 227-230, 2008

9 P. Sahu, "Durt : Dual rssi trend based localization for wireless sensor networks" 13 (13): 3115-3123, 2013

10 Q. Shi, "Distributed wireless sensor network localization via sequential greedy optimization algorithm" 58 (58): 3328-3340, 2010

11 R. Kulkarni, "Bio-inspired node localization in wireless sensor networks" 205-210, 2009

12 R. Kulkarni, "Bio-inspired algorithms for autonomous deployment and localization of sensor nodes" 40 (40): 663-675, 2010

13 Z. Yusof, "A two-step binary particle swarm optimization approach for routing in vlsi with iterative rlc delay model" 63-67, 2011

14 K. -S. Low, "A particle swarm optimization approach for the localization of a wireless sensor network" 1820-1825, 2008

15 M. Khanesar, "A novel binary particle swarm optimization" 1-6, 2007

16 J. Kennedy, "A discrete binary version of the particle swarm algorithm" 5 : 4104-4108, 1997