Académique Documents
Professionnel Documents
Culture Documents
I.
INTRODUCTION
II.
RELATED WORK
(1)
(2)
(3)
(( ) + ( )
)
(4)
Fig. 1.
(5)
Flowchart of FA
(6)
TABLE I.
A SUMMARY OF RESULTS OF GA, PSO AND FA-BADED
WSN NODE LOCALIZATION WITH THE DIFFERENT OF POPULATION SIZE
Pop.
size
GA
PSO
FA
pFA
15
0.0269
0.0142
0.0245
0.0026
20
0.0134
0.0088
0.0064
0.0016
25
0.0082
0.0057
0.0025
0.0016
30
0.0042
0.0029
0.0017
0.0015
35
0.0025
0.0022
0.0017
0.0015
40
0.0021
0.0018
0.0016
0.0015
45
0.0016
0.0015
0.0016
0.0015
All experiments are performed on the same computer. And the obtained
data of this table is result of average of 30 trial runs.
Trans.
GA
PSO
FA
pFA
2.5
0.004
0.0011
0.00083
0.00073
0.0041
0.0015
0.00094
0.00089
3.5
0.0041
0.0021
0.0011
0.00093
0.0042
0.0029
0.0017
0.0015
4.5
0.0043
0.0033
0.0021
0.002
0.0048
0.0039
0.0024
0.0023
5.5
0.0055
0.0054
0.0029
0.0025
Radius
All experiments are performed on the same computer. And the obtained
data of this table is result of average of 30 trial runs.
303
Fig. 8.
304
REFERENCES
[1] I. F. Akyildiz, S. Weilian, Y. Sankarasubramaniam, and E. Cayirci, "A
survey on sensor networks," Communications Magazine, IEEE, vol.
40, pp. 102-114, 2002.
[2] Thi-Kien Dao, Tien-Szu Pan, Trong-The Nguyen, and S.-C. Chu, "A
Compact Articial Bee Colony Optimization for Topology Control
Scheme in Wireless Sensor Networks," Journal of Information
Hiding and Multimedia Signal Processing, vol. 6, pp. 297-310,
March 2015.
[3] A. Gopakumar and L. Jacob, "Localization in wireless sensor networks
using particle swarm optimization," 2008.
[4] T.-T. Nguyen, C.-S. Shieh, M.-F. Horng, T.-G. Ngo, and T.-K. Dao,
"Unequal Clustering Formation Based on Bat Algorithm for
Wireless Sensor Networks," in Knowledge and Systems Engineering.
vol. 326, V.-H. Nguyen, A.-C. Le, and V.-N. Huynh, Eds., ed:
Springer International Publishing, 2015, pp. 667-678.
[5] Tien-Szu Pan, Thi-Kien Dao, Trong-The Nguyen, and S.-C. Chu,
"Optimal Base Station Locations in Heterogeneous Wireless Sensor
Network Based on Hybrid Particle Swarm Optimization with Bat
Algorithm," Journal of Computers vol. 25, pp. 14-25, 2015.
[6] T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher,
"Range-free localization schemes for large scale sensor networks," in
Proceedings of the 9th annual international conference on Mobile
computing and networking, 2003, pp. 81-95.
[7] K. Langendoen and N. Reijers, "Distributed localization in wireless
sensor networks: a quantitative comparison," Computer Networks,
vol. 43, pp. 499-518, 2003.
[8] J. N. Al-Karaki and A. E. Kamal, "Routing techniques in wireless
sensor networks: a survey," Wireless Communications, IEEE, vol.
11, pp. 6-28, 2004.
[9] G. Mao, B. Fidan, and B. D. Anderson, "Wireless sensor network
localization techniques," Computer networks, vol. 51, pp. 25292553, 2007.
[10] V. Tam, K.-Y. Cheng, and K.-S. Lui, "Using micro-genetic algorithms
to improve localization in wireless sensor networks," Journal of
Communications, vol. 1, pp. 1-10, 2006.
[11] X.-S. Yang, "Firefly algorithm, stochastic test functions and design
optimisation," International Journal of Bio-Inspired Computation,
vol. 2, pp. 78-84, 2010.
[12] Z. Qingguo, W. Jinghua, J. Cong, Y. Junmin, M. Changlin, and Z. Wei,
"Genetic Algorithm Based Wireless Sensor Network Localization,"
in Natural Computation, 2008. ICNC '08. Fourth International
Conference on, 2008, pp. 608-613.
Fig. 11. The distance between actual nodes and estimated nodes
V.
CONCLUSION
305