Skip to main content

Bidirectional Scanning Based Medium Access Control Algorithm in Directional Aviation Relay Network with Multiple Air Nodes

  • Conference paper
  • First Online:
Smart Grid and Internet of Things (SGIoT 2022)

Abstract

Directional aviation relay networks are widely used to improve the performance of ad hoc networks. Aiming at the disadvantage of large data packet delay of directional aviation relay network with single air node, this paper proposes a medium access control algorithm based on multiple air nodes and bidirectional scanning, which can effectively reduce the total delay of data packets. First, the algorithm divides multiple air nodes into two groups, using clockwise and counterclockwise scanning modes respectively, to provide data relay and forwarding services for ground nodes. According to the number of air nodes and their scanning mode, as well as the sector in which the destination node of the to-be-sent traffic is located, the ground nodes determine whether the to-be-sent traffic uses a single-aircraft relay two-hop transmission or a double-aircraft relay four-hop transmission link in a distributed manner. Secondly, the theoretical model of unidirectional scanning and bidirectional scanning algorithm is built, and the theoretical packet delay distribution law of the two algorithms as well as the optimal ratio of bidirectional scanning algorithm in reducing packet delay compared with unidirectional scanning algorithm is obtained. Finally, the performance of the proposed algorithm is verified by simulation. The simulation results are consistent with the theoretical analysis, which show that in the case of 4 to 8 air nodes, compared with unidirectional scanning algorithm, the total delay of packets in bidirectional scanning algorithm is reduced by 23.10\(\%\)–28.81\(\%\).

This work was supported in part by the National Natural Science Foundations of CHINA (Grant No. 61771392, No. 61871322 and No. 61771390), and Science and Technology on Avionics Integration Laboratory and the Aeronautical Science Foundation of China (Grant No. 201955053002 and No. 20185553035).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Shake, T., Amin, R.: Maximizing interconnectedness and availability in directional airborne range extension networks. In: 2017 IEEE Military Communications Conference, Baltimore, pp. 273–278 (2017)

    Google Scholar 

  2. Yan, Z.J., Li, Q., Li, B.: A link distance division based time division multiple access protocol for directional aeronautical relay networks. J. Northwest. Polytechnical Univ. 38, 147–154 (2020)

    Article  Google Scholar 

  3. Zeng, Y., Zhang, R., Lim, T.: Wireless communications with unmanned aerial vehicles: opportunities and challenges. IEEE Commun. Mag. 54(5), 36–42 (2016)

    Article  Google Scholar 

  4. Mehta, D., Ganguly, B.: Effect of platform dynamics on aerial layer network performance. In: IEEE Military Communications Conference, pp. 1704–1709 (2014)

    Google Scholar 

  5. Schug, T., Dee, C., Harshman, N., et al.: Air force aerial layer networking transformation initiatives. In: IEEE Military Communications Conference, pp. 1974–1978 (2012)

    Google Scholar 

  6. Zhou, W.L.: Design and optimization of multiple access protocol based on environment adaptation in directional aviation relay network. Northwestern Polytechnical University, Xi’an (2021)

    Google Scholar 

  7. Zhou, W., Li, B., Yan, Z., Yang, M.: A combined routing path and node importance network invulnerability evaluating method for ad hoc network. In: Deng, D.-J., Pang, A.-C., Lin, C.-C. (eds.) WiCON 2019. LNICST, vol. 317, pp. 20–33. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-52988-8_3

    Chapter  Google Scholar 

  8. Zhou, W., Li, B., Yan, Z., Yang, M.: A data scheduling algorithm based on link distance in directional aviation relay network. In: Lin, Y.-B., Deng, D.-J. (eds.) SGIoT 2020. LNICST, vol. 354, pp. 426–440. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-69514-9_33

    Chapter  Google Scholar 

  9. Xiafei, B., Xinru, M., Ru, D.: Flying LTE for UAV dynamic access control. In: IEEE/CIC International Conference on Communications in China (ICCC), pp. 9–11 (2020)

    Google Scholar 

  10. Sohail, M., Leow, C., Won, S.: Non-orthogonal multiple access for unmanned aerial vehicle assisted communication. IEEE Access 6, 22716–22727 (2018)

    Article  Google Scholar 

  11. Jiangbin, L., Yong, Z., Zhang, R.: Cyclical multiple access in UAV-aided communications: a throughput-delay tradeoff. IEEE Wireless Commun. Lett. 5(6), 600–603 (2016)

    Article  Google Scholar 

  12. Bennett, D., Brown, T.: Optimal data scheduling of mobile clients serviced using beamforming antennas. In: IEEE Military Communications Conference, pp. 1–10 (2012)

    Google Scholar 

  13. Li, J., Han, Y.: optimal resource allocation for packet delay minimization in multi-layer UAV networks. IEEE Commun. Lett. 21(3), 580–583 (2017)

    Article  MathSciNet  Google Scholar 

  14. Yang, A., Li, B., Yang, M., Yan, Z.: A bi-directional carrier sense collision avoidance neighbor discovery algorithm in directional wireless ad hoc sensor networks. Sensors 19(9), 2120 (2019)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhongjiang Yan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ma, G., Yan, Z., Yang, M., Li, B. (2023). Bidirectional Scanning Based Medium Access Control Algorithm in Directional Aviation Relay Network with Multiple Air Nodes. In: Deng, DJ., Chao, HC., Chen, JC. (eds) Smart Grid and Internet of Things. SGIoT 2022. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 497. Springer, Cham. https://doi.org/10.1007/978-3-031-31275-5_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-31275-5_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-31274-8

  • Online ISBN: 978-3-031-31275-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics