A Genetic Fuzzy Tree Based Moving Strategy for a Group of Nodes in Heterogeneous WSN

  • Xiaofeng YuEmail author
  • Xiaoxu Liu
  • Jie Ren
  • Jing Liang
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 463)


This paper introduces a novel moving strategy for a group of nodes in heterogeneous wireless sensor networks to improve the performance of target tracking. It employs a two-layer fuzzy tree system (FTS) constructed by two fuzzy inference systems (FISs) to decide which group of nodes move and how they move. The first FIS gives a score to each node and selects the group of moving nodes. The second FIS then controls the moving distance of the moving nodes. The Pittsburgh genetic algorithm is used to optimize the whole rule base and data base of the FTS. Simulation results show that the tracking accuracy can be improved after moving of the selected nodes.


Moving strategy A group of nodes Target tracking Fuzzy tree system Genetic algorithm 



This work was supported by the National Natural Science Foundation of China (61671138), the Fundamental Research Funds for the Central Universities Project No. ZYGX2015J021, and the Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry.


  1. 1.
    Perillo, M., Cheng, Z., Heinzelman, W.: An analysis of strategies for mitigating the sensor network hot spot problem. In: The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, MobiQuitous 2005, pp. 474–478. IEEE (2005)Google Scholar
  2. 2.
    Luo, J., Hubaux, J.P.: Joint mobility and routing for lifetime elongation in wireless sensor networks. In: INFOCOM 2005, 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings IEEE, vol. 3, pp. 1735–1746. IEEE (2005)Google Scholar
  3. 3.
    Ghosh, A., Das, S.K.: Coverage and connectivity issues in wireless sensor networks: a survey. Pervasive Mobile Comput. 4(3), 303–334 (2008)Google Scholar
  4. 4.
    Dong, Q., Dargie, W., et al.: A survey on mobility and mobility-aware MAC protocols in wireless sensor networks. IEEE Commun. Surv. Tutorials 15(1), 88–100 (2013)Google Scholar
  5. 5.
    Pantazis, N.A., Nikolidakis, S.A., Vergados, D.D.: Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commun. Surv. Tutorials 15(2), 551–591 (2013)Google Scholar
  6. 6.
    Khan, A.W., Abdullah, A.H., Anisi, M.H., Bangash, J.I.: A comprehensive study of data collection schemes using mobile sinks in wireless sensor networks. Sensors 14(2), 2510–2548 (2014)Google Scholar
  7. 7.
    Han, G., Jiang, J., Zhang, C., Duong, T.Q., Guizani, M., Karagiannidis, G.K.: A survey on mobile anchor node assisted localization in wireless sensor networks. IEEE Commun. Surv. Tutorials 18(3), 2220–2243 (2016)Google Scholar
  8. 8.
    Lu, G., Manson, G., Belis, D.: Mobility modeling in mobile ad hoc networks with environment-aware. J. Netw. 1(1), 54–63 (2006)Google Scholar
  9. 9.
    Gunasekaran, S., Nagarajan, N.: A new group mobility model for mobile adhoc network based on unified relationship matrix. WTOC 7(2), 58–67 (2008)Google Scholar
  10. 10.
    Mo, H.S., Park, S., Lee, J., Park, H., Kim, S.H.: Pipe-based energy efficient data dissemination scheme for mobile sink groups on WSNs. In: 2011 IEEE Global Telecommunications Conference (GLOBECOM 2011), pp. 1–6. IEEE (2011)Google Scholar
  11. 11.
    Chen, M., Gonzalez, S., Zhang, Y., Leung, V.C.: Multi-agent itinerary planning for wireless sensor networks. In: International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, pp. 584–597. Springer (2009)Google Scholar
  12. 12.
    Wang, X., Chen, M., Kwon, T., Chao, H.C.: Multiple mobile agents’ itinerary planning in wireless sensor networks: survey and evaluation. IET Commun. 5(12), 1769–1776 (2011)Google Scholar
  13. 13.
    Ernest, N., Cohen, K., Kivelevitch, E., Schumacher, C., Casbeer, D.: Genetic fuzzy trees and their application towards autonomous training and control of a squadron of unmanned combat aerial vehicles. Unmanned Syst. 3(03), 185–204 (2015)Google Scholar
  14. 14.
    Barker, S., Sabo, C., Cohen, K., Lafountain, C.: Intelligent algorithms for maze exploration and exploitation. In: Infotech@ Aerospace 2011, p. 1510 (2011)Google Scholar
  15. 15.
    Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low-cost outdoor localization for very small devices. IEEE Pers. Commun. 7(5), 28–34 (2000)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Electronic EngineeringUniversity of Electronic Science and Technology of ChinaChengduChina

Personalised recommendations