A Wireless Sensor Network Location Algorithm Based on Firefly Algorithm

  • Song Cao
  • Jianhua Wang
  • Xingsheng Gu
Part of the Communications in Computer and Information Science book series (CCIS, volume 324)


Wireless sensor network(WSN) is getting more attention from the society for its underlying application value. The position of the nodes is very important in some pictures. This paper proposes a new method of localization of target nodes based on the Firefly Algorithm(FA).We introduce the Firefly Algorithm and improve it . We discuss performance of our method based on the numerical simulations compared with other localization algorithm.


wireless sensor works localization firefly algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hong Anh, N., Hao, G., Kay-Soon, L.: Real-Time Estimation of Sensor Node’s Position Using Particle Swarm Optimization With Log-Barrier Constraint. IEEE Transactions on Instrumentation and Measurement 60, 3619–3628 (2011)CrossRefGoogle Scholar
  2. 2.
    Low, K.S., Win, W.N.N., Er, M.J.: In: International Conference on Computational Intelligence for Modelling, Control and Automation, 2005 and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, vol. 2, pp. 271–276 (2005)Google Scholar
  3. 3.
    Niewiadomska-Szynkiewicz, E., Marks, M.: Optimization Schemes Forwireless Sensor Network Localization. Int. J. Appl. Math. Comp. 19, 291–302 (2009)zbMATHGoogle Scholar
  4. 4.
    Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket location-support system. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp. 32–43. ACM, Boston (2000)Google Scholar
  5. 5.
    Girod, L., Estrin, D.: Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, 3, vol. 1313, pp. 1312–1320 (2001)Google Scholar
  6. 6.
    Niculescu, D., Badri, N.: INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, 3, vol.1733, pp. 1734–1743 (2003) Google Scholar
  7. 7.
    Girod, L., Bychkovskiy, V., Elson, J., Estrin, D.: In: Proceedings 2002 IEEE International Conference on Computer Design: VLSI in Computers and Processors, pp. 214–219 (2002) Google Scholar
  8. 8.
    Zhongcheng, S., Fei, S., Rui, W.: In: 2nd International Conference on Biomedical Engineering and Informatics, BMEI 2009, pp. 1–5 (2009)Google Scholar
  9. 9.
    Qingguo, Z., Jinghua, W., Cong, J., Junmin, Y., Changlin, M., Wei, Z.: In: Fourth International Conference on Natural Computation, ICNC 2008, vol. 1, pp. 608–613 (2008) Google Scholar
  10. 10.
    Kuo-Feng, S., Chia-Ho, O., Jiau, H.C.: Localization with mobile anchor points in wireless sensor networks. IEEE Transactions on Vehicular Technology 54, 1187–1197 (2005)CrossRefGoogle Scholar
  11. 11.
    Shen, X., Wang, Z., Jiang, P., Lin, R., Sun, Y.: Connectivity and RSSI Based Localization Scheme for Wireless Sensor Networks. In: Huang, D.-S., Zhang, X.-P., Huang, G.-B. (eds.) ICIC 2005. LNCS, vol. 3645, pp. 578–587. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  12. 12.
    Niculescu, D., Nath, B.: DV Based Positioning in Ad Hoc Networks. Telecommunication Systems 22, 267–280 (2003)CrossRefGoogle Scholar
  13. 13.
    He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, pp. 81–95. ACM, San DiegoGoogle Scholar
  14. 14.
    Yang, X.-S.: Firefly Algorithms for Multimodal Optimization. In: Watanabe, O., Zeugmann, T. (eds.) SAGA 2009. LNCS, vol. 5792, pp. 169–178. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  15. 15.
    Gopakumar, A., Jacob, L.: Performance of some metaheuristic algorithms for localization in wireless sensor networks. International Journal of Network Management 19, 355–373 (2009) Google Scholar
  16. 16.
    Fubao, W., Long, S., Fengyuan, R.: Self-localization systems and algorithms for wireless sensor networks. Journal of Software16, 857–868 (2005) Google Scholar
  17. 17.
    Savvides, A., Garber, W.L., Moses, R.L., Srivastava, M.B.: An analysis of error inducing parameters in multihop sensor node localization. IEEE Transactions on Mobile Computing 4, 567–577 (2005) Google Scholar
  18. 18.
    Arias, J., Zuloaga, A., Lázaro, J., Andreu, J., Astarloa, A.: Malguki: an RSSI based ad hoc location algorithm. Microprocessors and Microsystems 28, 403–409 (2004) Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Song Cao
    • 1
  • Jianhua Wang
    • 2
  • Xingsheng Gu
    • 1
  1. 1.Key Laboratory of Advanced Control and Optimization for Chemical Process, Ministry of EducationEast China University of Science and TechnologyShanghaiChina
  2. 2.School of Electrical and Electronic EngineeringShanghai Institute of TechnologyShanghaiChina

Personalised recommendations