Skip to main content
Erschienen in: Wireless Personal Communications 2/2020

13.05.2020

The Research of Slot Adaptive 4D Network Clustering Algorithm Based on UAV Autonomous Formation and Reconfiguration

verfasst von: Xin Jin, Wenzhong Lou, Jinkui Wang, Yonghui Shi

Erschienen in: Wireless Personal Communications | Ausgabe 2/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Being independent of any fixed equipment, Ad Hoc wireless sensor networks, a kind of acentric and self-organized wireless network, possesses some features such as easiness of deployment, strong invulnerability and flexibility of networking, which leads to a promising application prospect in terms of UAV military and civilian use. This paper proposes a new slot adaptive 4D network clustering algorithm based on UAV autonomous formation and reconfiguration to solve the problem of UAV Ad Hoc network such as networking confusion, poor network reconstruction performance, huge energy consumption and other issues. The algorithm can optimize the topology of UAVs network. We build the network topology and generate clustering network by the slot adaptive 4D network clustering algorithm in Matlab. According to the real combat of UAV, four states are simulated and analyzed. The simulation results validate the feasibility of the slot adaptive 4D network clustering algorithm. The clustering structure generated by the slot adaptive 4D network clustering algorithm is robust and the algorithm is suitable for the UAV group operation.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Huang, Y. M., Hsieh, M. Y., Chao, H. C., Hung, S. H., & Park, J. H. (2009). Pervasive, secure access to a hierarchical-based healthcare monitoring architecture in wireless heterogeneous sensor networks. IEEE Journal on Selected Areas in Communications, 27(4), 400–411. Huang, Y. M., Hsieh, M. Y., Chao, H. C., Hung, S. H., & Park, J. H. (2009). Pervasive, secure access to a hierarchical-based healthcare monitoring architecture in wireless heterogeneous sensor networks. IEEE Journal on Selected Areas in Communications, 27(4), 400–411.
2.
Zurück zum Zitat Junnila, S., Kailanto, H., Merilahti, J., Vainio, A. M., Vehkaoja, A., Zakrzewski, M., et al. (2010). Wireless, multipurpose in-home health monitoring platform: Two case trials. IEEE Transactions on Information Technology in Biomedicine A Publication of the IEEE Engineering in Medicine & Biology Society, 14(2), 447–455. Junnila, S., Kailanto, H., Merilahti, J., Vainio, A. M., Vehkaoja, A., Zakrzewski, M., et al. (2010). Wireless, multipurpose in-home health monitoring platform: Two case trials. IEEE Transactions on Information Technology in Biomedicine A Publication of the IEEE Engineering in Medicine & Biology Society, 14(2), 447–455.
3.
Zurück zum Zitat Tunca, C., Isik, S., Donmez, M. Y., & Ersoy, C. (2013). Performance evaluation of heterogeneous wireless sensor networks for forest fire detection. In Signal Processing and Communications Applications Conference (pp. 1–4). IEEE. Tunca, C., Isik, S., Donmez, M. Y., & Ersoy, C. (2013). Performance evaluation of heterogeneous wireless sensor networks for forest fire detection. In Signal Processing and Communications Applications Conference (pp. 1–4). IEEE.
4.
Zurück zum Zitat Kadri, A., Yaacoub, E., Mushtaha, M., & Abu-Dayya, A. (2013). Wireless sensor network for real-time air pollution monitoring. In International conference on communications, signal processing, and their applications (pp. 1–5). IEEE. Kadri, A., Yaacoub, E., Mushtaha, M., & Abu-Dayya, A. (2013). Wireless sensor network for real-time air pollution monitoring. In International conference on communications, signal processing, and their applications (pp. 1–5). IEEE.
5.
Zurück zum Zitat Resquin, F., Guevara, J., Cardozo, C., Santacruz, C., & Brunetti, F. (2011). A low power routing and topology control protocol for cluster-based environmental wireless sensor networks: The FLORA project case. In IEEE eighth international conference on mobile ad-hoc and sensor systems (pp. 132–134). IEEE Computer Society. Resquin, F., Guevara, J., Cardozo, C., Santacruz, C., & Brunetti, F. (2011). A low power routing and topology control protocol for cluster-based environmental wireless sensor networks: The FLORA project case. In IEEE eighth international conference on mobile ad-hoc and sensor systems (pp. 132–134). IEEE Computer Society.
6.
Zurück zum Zitat Chen, G., Meng, Q., & Zhang, L. (2014). Chain-type wireless sensor network node scheduling strategy. Journal of Systems Engineering and Electronics, 25(2), 203–210. Chen, G., Meng, Q., & Zhang, L. (2014). Chain-type wireless sensor network node scheduling strategy. Journal of Systems Engineering and Electronics, 25(2), 203–210.
7.
Zurück zum Zitat Chen, M., Cao, H., Zhang, Y., & Vuong, S. T. (2013). Enabling low bit-rate and reliable video surveillance over practical wireless sensor network. The Journal of Supercomputing, 65(1), 287–300. Chen, M., Cao, H., Zhang, Y., & Vuong, S. T. (2013). Enabling low bit-rate and reliable video surveillance over practical wireless sensor network. The Journal of Supercomputing, 65(1), 287–300.
8.
Zurück zum Zitat Dohare, Y. S., Maity, T., Paul, P. S., & Das, P. S. (2014). Design of surveillance and safety system for underground coal mines based on low power WSN. In International conference on signal propagation and computer technology (pp. 116–119). IEEE. Dohare, Y. S., Maity, T., Paul, P. S., & Das, P. S. (2014). Design of surveillance and safety system for underground coal mines based on low power WSN. In International conference on signal propagation and computer technology (pp. 116–119). IEEE.
9.
Zurück zum Zitat Gruden, M., Jobs, M., & Rydberg, A. (2014). Empirical tests of wireless sensor network in jet engine including characterization of radio wave propagation and fading. IEEE Antennas and Wireless Propagation Letters, 13(13), 762–765. Gruden, M., Jobs, M., & Rydberg, A. (2014). Empirical tests of wireless sensor network in jet engine including characterization of radio wave propagation and fading. IEEE Antennas and Wireless Propagation Letters, 13(13), 762–765.
10.
Zurück zum Zitat Wang, X., Wei, X., & Wang, H. (2012). Network centric warfare analysis of US Army. Advances in information technology and industry applications. Berlin: Springer. Wang, X., Wei, X., & Wang, H. (2012). Network centric warfare analysis of US Army. Advances in information technology and industry applications. Berlin: Springer.
11.
Zurück zum Zitat Frew, E. W., & Brown, T. X. (2008). Airborne communication networks for small unmanned aircraft systems. Proceedings of the IEEE, 96(12), 2008–2027. Frew, E. W., & Brown, T. X. (2008). Airborne communication networks for small unmanned aircraft systems. Proceedings of the IEEE, 96(12), 2008–2027.
12.
Zurück zum Zitat Shirani, R., St-Hilaire, M., Kunz, T., & Zhou, Y. (2012). Combined reactive-geographic routing for unmanned aeronautical ad-hoc networks. In International wireless communications and mobile computing conference (Vol. 26, pp. 820–826). IEEE. Shirani, R., St-Hilaire, M., Kunz, T., & Zhou, Y. (2012). Combined reactive-geographic routing for unmanned aeronautical ad-hoc networks. In International wireless communications and mobile computing conference (Vol. 26, pp. 820–826). IEEE.
13.
Zurück zum Zitat Mazaheri, M., Kavian, Y. S., Sharif, H., & Rashvand, H. F. (2016). Low end-to-end delay fuzzy networking protocol for mobile wireless sensing. Wireless Communications & Mobile Computing, 16(15), 2406–2418. Mazaheri, M., Kavian, Y. S., Sharif, H., & Rashvand, H. F. (2016). Low end-to-end delay fuzzy networking protocol for mobile wireless sensing. Wireless Communications & Mobile Computing, 16(15), 2406–2418.
14.
Zurück zum Zitat Zhang, B., Jiao, Z., Li, C., Yao, Z., & Vasilakos, A. V. (2016). Efficient location-based topology control algorithms for wireless ad hoc and sensor networks. Wireless Communications & Mobile Computing, 16(14), 1943–1955. Zhang, B., Jiao, Z., Li, C., Yao, Z., & Vasilakos, A. V. (2016). Efficient location-based topology control algorithms for wireless ad hoc and sensor networks. Wireless Communications & Mobile Computing, 16(14), 1943–1955.
15.
Zurück zum Zitat Jia, X. U., Qian-Mu, L. I., Wang, Y. L., & Liu, F. Y. (2010). A path compression technique based on dynamic model in ad-hoc demand routing protocols. Acta Armamentarii, 31(6), 811–819. Jia, X. U., Qian-Mu, L. I., Wang, Y. L., & Liu, F. Y. (2010). A path compression technique based on dynamic model in ad-hoc demand routing protocols. Acta Armamentarii, 31(6), 811–819.
16.
Zurück zum Zitat Chen, D. S., Liu, Z. G., & Wang, G. X. (2007). A clustering algorithm based on node location in the mobile ad-hoc network management. Acta Armamentarii, 14(1), 132–138. Chen, D. S., Liu, Z. G., & Wang, G. X. (2007). A clustering algorithm based on node location in the mobile ad-hoc network management. Acta Armamentarii, 14(1), 132–138.
17.
Zurück zum Zitat Kong, J., Luo, H., Xu, K., Gu, D. L., Gerla, M., & Lu, S. (2010). Adaptive security for multilevel ad hoc networks. Wireless Communications & Mobile Computing, 2(5), 533–547. Kong, J., Luo, H., Xu, K., Gu, D. L., Gerla, M., & Lu, S. (2010). Adaptive security for multilevel ad hoc networks. Wireless Communications & Mobile Computing, 2(5), 533–547.
18.
Zurück zum Zitat Liu, G., & Yao, G. (2012). E-MAC: An event-driven data aggregation MAC protocol for wireless sensor networks. In Consumer communications and networking conference (pp. 941–946). IEEE. Liu, G., & Yao, G. (2012). E-MAC: An event-driven data aggregation MAC protocol for wireless sensor networks. In Consumer communications and networking conference (pp. 941–946). IEEE.
19.
Zurück zum Zitat Nandi, S., & Yadav, A. (2011). Adaptation of MAC Layer for QoS in WSN. Trends in Network and Communications. Berlin: Springer. Nandi, S., & Yadav, A. (2011). Adaptation of MAC Layer for QoS in WSN. Trends in Network and Communications. Berlin: Springer.
20.
Zurück zum Zitat Karimoddini, A., Lin, H., Chen, B. M., & Tong, H. L. (2013). Hybrid three-dimensional formation control for unmanned helicopters. Automatica, 49(2), 424–433.MathSciNetMATH Karimoddini, A., Lin, H., Chen, B. M., & Tong, H. L. (2013). Hybrid three-dimensional formation control for unmanned helicopters. Automatica, 49(2), 424–433.MathSciNetMATH
21.
Zurück zum Zitat Innocenti, M., Pollini, L., & Giulietti, F. (2004). Management of communication failures in formation flight. Journal of Aerospace Computing Information & Communication, 1(1), 19–35. Innocenti, M., Pollini, L., & Giulietti, F. (2004). Management of communication failures in formation flight. Journal of Aerospace Computing Information & Communication, 1(1), 19–35.
22.
Zurück zum Zitat Rezaee, H., & Abdollahi, F. (2013). Motion synchronization in unmanned aircrafts formation control with communication delays. Communications in Nonlinear Science and Numerical Simulation, 18(3), 744–756.MathSciNetMATH Rezaee, H., & Abdollahi, F. (2013). Motion synchronization in unmanned aircrafts formation control with communication delays. Communications in Nonlinear Science and Numerical Simulation, 18(3), 744–756.MathSciNetMATH
23.
Zurück zum Zitat Triplett, B. I., Klein, D. J., & Morgansen, K. A. (2009). Cooperative estimation for coordinated target tracking in a cluttered environment. Mobile Networks and Applications, 14(3), 336–349. Triplett, B. I., Klein, D. J., & Morgansen, K. A. (2009). Cooperative estimation for coordinated target tracking in a cluttered environment. Mobile Networks and Applications, 14(3), 336–349.
24.
Zurück zum Zitat Li, S., Zhang, Y., & Zhu, Q. (2005). Nash-optimization enhanced distributed model predictive control applied to the Shell benchmark problem. Amsterdam: Elsevier.MATH Li, S., Zhang, Y., & Zhu, Q. (2005). Nash-optimization enhanced distributed model predictive control applied to the Shell benchmark problem. Amsterdam: Elsevier.MATH
25.
Zurück zum Zitat Dennis-Escoffier, S. (2010). Experimental test of a robust formation controller for marine unmanned surface vessels. Autonomous Robots, 28(2), 213–230. Dennis-Escoffier, S. (2010). Experimental test of a robust formation controller for marine unmanned surface vessels. Autonomous Robots, 28(2), 213–230.
26.
Zurück zum Zitat Sun, H., Zhou, R., Zou, L., & Ding, Q. (2011). Distributed cooperation target tracking for heterogeneous multi-UAV under communication and measurement constraints. Acta Aeronautica Et Astronautica Sinica, 32(2), 299–310. Sun, H., Zhou, R., Zou, L., & Ding, Q. (2011). Distributed cooperation target tracking for heterogeneous multi-UAV under communication and measurement constraints. Acta Aeronautica Et Astronautica Sinica, 32(2), 299–310.
27.
Zurück zum Zitat Zhang, X. Q., Huang, Y. Q., & Liu, G. (2010). Research on improved leader-following formation method. Computer Engineering & Design, 31(11), 2547–2549. Zhang, X. Q., Huang, Y. Q., & Liu, G. (2010). Research on improved leader-following formation method. Computer Engineering & Design, 31(11), 2547–2549.
28.
Zurück zum Zitat Giulietti, F., Pollini, L., & Innocenti, M. (2002). Autonomous formation flight. IEEE Control Systems, 20(6), 34–44. Giulietti, F., Pollini, L., & Innocenti, M. (2002). Autonomous formation flight. IEEE Control Systems, 20(6), 34–44.
29.
Zurück zum Zitat Changjian, R., Wei, R., Dai, J., Shen, D., Lipeng, Z., et al. (2013). Autonomous reconfiguration control method for uav s formation based on nash bargain. Acta Automatica Sinica, 39(8), 1349–1359.MathSciNet Changjian, R., Wei, R., Dai, J., Shen, D., Lipeng, Z., et al. (2013). Autonomous reconfiguration control method for uav s formation based on nash bargain. Acta Automatica Sinica, 39(8), 1349–1359.MathSciNet
30.
Zurück zum Zitat Wei, R. X., Chang-Jian, R. U., & Xiao-Ming, Q. I. (2013). Autonomous safety control of unmanned aerial vehicle formation reconfiguration under communication delay. Control Theory & Applications, 30(9), 1009–1108. Wei, R. X., Chang-Jian, R. U., & Xiao-Ming, Q. I. (2013). Autonomous safety control of unmanned aerial vehicle formation reconfiguration under communication delay. Control Theory & Applications, 30(9), 1009–1108.
31.
Zurück zum Zitat Hongyi, Y. U. (2015). Wireless mobile ad-hoc network. Beijing: Posts & Telecom Press. Hongyi, Y. U. (2015). Wireless mobile ad-hoc network. Beijing: Posts & Telecom Press.
32.
Zurück zum Zitat Jin-long, W. A. N. G., & Cheng-gui, W. A. N. G. (2004). Ad hoc mobile wireless networks. Beijing: National Defense Industry Press. Jin-long, W. A. N. G., & Cheng-gui, W. A. N. G. (2004). Ad hoc mobile wireless networks. Beijing: National Defense Industry Press.
33.
Zurück zum Zitat Shao-ren, Z., Hai-tao, W., & Zhi-feng, Z. (2015). Ad hoc network technology. Beijing: Posts and Telecom Press. Shao-ren, Z., Hai-tao, W., & Zhi-feng, Z. (2015). Ad hoc network technology. Beijing: Posts and Telecom Press.
34.
Zurück zum Zitat Frew, E. W., & Brown, T. X. (2009). Networking issues for small unmanned aircraft systems. Journal of Intelligent and Robotic Systems, 54(1), 21–37. Frew, E. W., & Brown, T. X. (2009). Networking issues for small unmanned aircraft systems. Journal of Intelligent and Robotic Systems, 54(1), 21–37.
35.
Zurück zum Zitat Shirani, R., St-Hilaire, M., Kunz, T., & Zhou, Y. (2011). The performance of greedy geographic forwarding in unmanned aeronautical ad-hoc networks. In Ninth communication networks and services research conference (pp. 161–166). IEEE Computer Society. Shirani, R., St-Hilaire, M., Kunz, T., & Zhou, Y. (2011). The performance of greedy geographic forwarding in unmanned aeronautical ad-hoc networks. In Ninth communication networks and services research conference (pp. 161–166). IEEE Computer Society.
36.
Zurück zum Zitat Li, P., & Lu, L. (2012). The method of coordinate transformation on arcgis. Urban Geotechnical Investigation & Surveying, (1), 87–90. Li, P., & Lu, L. (2012). The method of coordinate transformation on arcgis. Urban Geotechnical Investigation & Surveying, (1), 87–90.
37.
Zurück zum Zitat Lei, X., & Li, J. (2012). An adaptive altitude information fusion method for autonomous landing processes of small unmanned aerial rotorcraft. Sensors, 12(10), 13212. Lei, X., & Li, J. (2012). An adaptive altitude information fusion method for autonomous landing processes of small unmanned aerial rotorcraft. Sensors, 12(10), 13212.
38.
Zurück zum Zitat Bergamo, P., & Mazzini, G. (2002). Localization in sensor networks with fading and mobility. In The IEEE international symposium on personal, indoor and mobile radio communications (Vol. 2, pp. 750–754). IEEE. Bergamo, P., & Mazzini, G. (2002). Localization in sensor networks with fading and mobility. In The IEEE international symposium on personal, indoor and mobile radio communications (Vol. 2, pp. 750–754). IEEE.
39.
Zurück zum Zitat Savarese, C., Rabaey, J. M., & Langendoen, K. (2002). Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In General track of the conference on usenix technical conference (pp. 317–327). USENIX Association. Savarese, C., Rabaey, J. M., & Langendoen, K. (2002). Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In General track of the conference on usenix technical conference (pp. 317–327). USENIX Association.
Metadaten
Titel
The Research of Slot Adaptive 4D Network Clustering Algorithm Based on UAV Autonomous Formation and Reconfiguration
verfasst von
Xin Jin
Wenzhong Lou
Jinkui Wang
Yonghui Shi
Publikationsdatum
13.05.2020
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2020
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07444-6

Weitere Artikel der Ausgabe 2/2020

Wireless Personal Communications 2/2020 Zur Ausgabe

Neuer Inhalt