Provision of Connectivity for (Heterogeneous) Self-organizing Network Using UAVs

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10531)


This paper presents results of wireless sensor networks connectivity analysis. Authors propose the algorithm for WSN connectivity recovering by using of additional nodes which may be placed on the UAVs. Proposed algorithm based on the graph theory and data of network nodes positions. This algorithm allows selection of a minimal number of additional nodes and their positions.


Wireless sensor network Connectivity Connectivity providing method UAV network graph model 



The publication was financially supported by the Ministry of Education and Science of the Russian Federation (the Agreement number 02.a03.21.0008).


  1. 1.
    Nurilloev, I., Paramonov, A., Koucheryavy, A.: Connectivity estimation in wireless sensor networks. In: Galinina, O., Balandin, S., Koucheryavy, Y. (eds.) NEW2AN/ruSMART -2016. LNCS, vol. 9870, pp. 269–277. Springer, Cham (2016). doi: 10.1007/978-3-319-46301-8_22 CrossRefGoogle Scholar
  2. 2.
    Muthanna, A., Masek, P., Hosek, J., Fujdiak, R., Hussein, O., Paramonov, A., Koucheryavy, A.: Analytical evaluation of D2D connectivity potential in 5G wireless systems. In: Galinina, O., Balandin, S., Koucheryavy, Y. (eds.) NEW2AN/ruSMART-2016. LNCS, vol. 9870, pp. 395–403. Springer, Cham (2016). doi: 10.1007/978-3-319-46301-8_33 CrossRefGoogle Scholar
  3. 3.
    Dao, N., Koucheryavy, A., Paramonov, A.: Analysis of routes in the network based on a swarm of UAVs. In: Kim, K., Joukov, N. (eds.) Information Science and Applications (ICISA) 2016. LNEE, vol. 376, pp. 1261–1271. Springer, Singapore (2016). doi: 10.1007/978-981-10-0557-2_119 CrossRefGoogle Scholar
  4. 4.
    Kirichek, R., Paramonov, A., Vareldzhyan, K.: Optimization of the UAV-P’s motion trajectory in public flying ubiquitous sensor networks (FUSN-P). In: Balandin, S., Andreev, S., Koucheryavy, Y. (eds.) ruSMART 2015. LNCS, vol. 9247, pp. 352–366. Springer, Cham (2015). doi: 10.1007/978-3-319-23126-6_32 CrossRefGoogle Scholar
  5. 5.
    Futahp, A., Koucheryavy, A., Paramonov, A., Prokopiev, A.: Ubiquitous sensor networks in the heterogeneous LTE network. In: 17th International Conference on Advanced Communications Technology (ICACT), pp. 28–32 (2015)Google Scholar
  6. 6.
    Shilin, P., Kirichek, R., Paramonov, A., Koucheryavy, A.: Connectivity of VANET segments using UAVs. In: Galinina, O., Balandin, S., Koucheryavy, Y. (eds.) NEW2AN/ruSMART-2016. LNCS, vol. 9870, pp. 492–500. Springer, Cham (2016). doi: 10.1007/978-3-319-46301-8_41 CrossRefGoogle Scholar
  7. 7.
    Kirichek, R., Paramonov, A., Koucheryavy, A.: Swarm of public unmanned aerial vehicles as a queuing network. In: Vishnevsky, V., Kozyrev, D. (eds.) DCCN 2015. CCIS, vol. 601, pp. 111–120. Springer, Cham (2016). doi: 10.1007/978-3-319-30843-2_12 CrossRefGoogle Scholar
  8. 8.
    Kirichek, R., Paramonov, A., Koucheryavy, A.: Flying ubiquitous sensor networks as a queueing system. In: 17th International Conference on Advanced Communications Technology (ICACT), pp. 127–132 (2015)Google Scholar
  9. 9.
    Muthanna, A., Paramonov, A., Koucheryavy, A., Prokopiev, A.: Comparison of protocols for ubiquitous wireless sensor network. In: International Congress on Ultra Modern Telecommunications and Control Systems and Workshops 6. Cep. 2014 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2014, pp. 334–337 (2015)Google Scholar
  10. 10.
    Christofides, N.: Graph Theory. An Algorithmic Approach. Academic Press, Inc., Orlando (1975)zbMATHGoogle Scholar
  11. 11.
    Yang, C., Shi, Y., Wang, Z., Lan, H.: Connectivity of wireless sensor networks for plant growth in greenhouse. 9(1). Open Access
  12. 12.
    Akbari, A., Beikmahdavi, N., Khosrozadeh, A., Panah, O., Yadollahi, M., Jalali, S.V.: A survey cluster-based and cellular approach to fault detection and recovery in wireless sensor networks. World Appl. Sci. J. 8(1), 76–85 (2010)Google Scholar
  13. 13.
    Akbari, A., Dana, A., Khademzadeh, A., Beikmahdavi, N.: Fault detection and recovery in wireless sensor network using clustering. Int. J. Wireless Mob. Netw. (IJWMN) 3(1), 130–138 (2011)CrossRefGoogle Scholar
  14. 14.
    Ghosh, A., Das, S.K.: Coverage and connectivity issues in wireless sensor networks. Pervasive Mob. Comput. 4(3), 303–334 (2008)CrossRefGoogle Scholar
  15. 15.
    Li, J., Andrew, L.L., Foh, C.H., Zukerman, M., Chen, H.-H.: Connectivity, coverage and placement in wireless sensor networks. Sensors 9, 7664–7693 (2009)CrossRefGoogle Scholar
  16. 16.
    Khoufi, I., Minet, P., Laouiti, A., Mahfoudh, S.: Survey of deployment algorithms in wireless sensor networks: coverage and connectivity issues and challenges. HAL Id: hal-01095749, submitted on 16 December 2014Google Scholar
  17. 17.
    Yu, J., Chen, Y., Ma, L., Huang, B., Cheng, X.: On connected target k-coverage in heterogeneous wireless sensor networks. Sensors 16, 104 (2016)CrossRefGoogle Scholar
  18. 18.
    Wang, Y.-C., Hu, C.-C., Tseng, Y.-C.: Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. In: Proceedings of the First International Conference on Date of Conference on Wireless Internet, 10–15 July 2005Google Scholar
  19. 19.
    Sharma, L., Agnihotri, S.: Connectivity and coverage preserving schemes for surveillance applications in WSN. IJCSNS Int. J. Comput. Sci. Netw. Secur. 13(6), 87 (2013)Google Scholar
  20. 20.
    Marks, M.: A survey of multi-objective deployment in wireless sensor networks. J. Telecommun. Inf. Technol. (2010)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.The Bonch-Bruevich State University of TelecommunicationsSt. PetersburgRussian Federation
  2. 2.The Peoples’ Friendship University of Russia (RUDN University)MoscowRussian Federation

Personalised recommendations