A hybrid MAC for non-orthogonal multiple access Unmanned Aerial Vehicles networks | Wireless Networks Skip to main content
Springer Nature Link
Log in

A hybrid MAC for non-orthogonal multiple access Unmanned Aerial Vehicles networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This paper considers a swarm of Unmanned Aerial Vehicles (UAVs) managed by a ground station. These UAVs may experience highly varying channel gains and collisions when they transmit to the ground station. To this end, we introduce a novel Learning Medium Access Control (L-MAC) for multi-rate UAVs and equip the ground station with Successive Interference Cancellation (SIC) capability. The ground station uses L-MAC to learn a Time Division Multiple Access (TDMA) schedule/frame length that yields the highest throughput. UAVs, on the other hand, use L-MAC to learn the best transmission slot and data rate for a given frame length. Our extensive simulation results show that L-MAC achieves up to five times higher throughput as compared to the well-known Aloha protocol. Specifically, L-MAC achieves a throughput of 500 kbps as compared to 100 kbps for Aloha. In comparison, Aloha with SIC achieves a throughput of 300 kbps for the same network scenario. On the other hand, the throughput of L-MAC is as most half that of the case when the ground station has perfect channel state information. Our results also show that the frame length is always set to around 60–75% of the total number of UAVs.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Inkyu, S., & Peter, C. (2011). Estimation and control for an open-source quadcopter. In Proceedings of the Australasian conference on robotics and automation, Melbourne, Australia.

  2. Bacco, M., Berton, A., Gotta, A., & Caviglione, L. (2018). IEEE 802.15.4 air-ground UAV communications in smart farming scenarios. IEEE Communications Letters, 22, 1910–1913.

    Article  Google Scholar 

  3. Guo, W., Devine, C., & Wang, S. (2014). Performance analysis of micro unmanned airborne communication relays for cellular networks. In International symposium on communication systems, networks and digital signal processing (CSNDSP), Manchester, UK (pp. 658–663).

  4. Ono, F., Ochiai, H., Takizawa, K., Suzuki, M., & Miura, R. (2013). Performance analysis of wireless relay network using network coding and UAS. In IEEE Globecom workshops, Georgia, US (pp. 1409–1414).

  5. Yuan, Z., Jin, J., Sun, L., Chin, K.-W., & Muntean, G.-M. (2018). Ultra-reliable IoT communications with UAVs: A swarm use case. IEEE Communications Magazine, 56, 90–96.

    Article  Google Scholar 

  6. Engel, J., Sturm, L., & Cremers, D. (2012). Accurate figure flying with a quadrocopter using onboard visual and inertial sensing. Imu, 320, 240.

    Google Scholar 

  7. Andre, T., Hummel, K. A., Schoellig, A. P., Yanmaz, E., Asadpour, M., Bettstetter, C., et al. (2014). Application-driven design of aerial communication networks. IEEE Communications Magazine, 52, 129–137.

    Article  Google Scholar 

  8. Frew, E. W., & Brown, T. X. (2008). Airborne communication networks for small unmanned aircraft systems. Proceedings of the IEEE, 96(12), 2008–2027.

    Article  Google Scholar 

  9. Yanmaz, E., Kuschnig, R., & Bettstetter, C. (2013). Achieving air-ground communications in 802.11 networks with three-dimensional aerial mobility. In IEEE INFOCOM, Turin, Italy (pp. 120–124).

  10. Verdu, S. (1998). Multiuser detection. Cambridge: Cambridge University Press.

    MATH  Google Scholar 

  11. Kontik, M., & Ergen, S. C. (2017). Distributed medium access control protocol for successive interference cancellation-based wireless ad hoc networks. IEEE Communications Letters, 21, 354–357.

    Article  Google Scholar 

  12. Zheng, J., & Wu, Q. (2016). Performance modeling and analysis of the IEEE 802.11p EDCA mechanism for VANET. IEEE Transactions on Vehicular Technology, 65, 2673–2687.

    Article  Google Scholar 

  13. Nicopolitidis, P., Papadimitriou, G., & Pomportsis, A. (2004). Distributed protocols for ad hoc wireless LANs: A learning-automata-based approach. Elsevier Ad Hoc Networks, 2, 419–431.

    Article  Google Scholar 

  14. Amuru, S., Xiao, Y., van der Schaar, M., & Buehrer, R.M. (2015). To send or not to send-learning MAC contention. In IEEE GLOBECOM, California, US (pp. 1–6).

  15. Liu, Z., & Elhanany, I. (2006). RL-MAC: A QoS-aware reinforcement learning based MAC protocol for wireless sensor networks. In IEEE international conference on networking, sensing and control, Florida, US (pp. 768–773).

  16. Mohammed Hawa, R. A.-Z., Darabkh, K. A., & Al-Sukkar, G. (2016). A self-learning MAC protocol for energy harvesting and spectrum access in cognitive radio sensor networks. Journal of Sensors, 2016, 1–18.

    Google Scholar 

  17. Lan, Z., Jiang, H., & Wu, X. (2012). Decentralized cognitive MAC protocol design based on POMDP and Q-learning. In International conference on communications and networking in China, Kun ming, China (pp. 548–551).

  18. Bao, S., & Fujii, T. (2011). Q-learning based p-persistent CSMA MAC protocol for secondary user of cognitive radio networks. In Third international conference on intelligent networking and collaborative systems, Fukuoka, Japan (pp. 336–337).

  19. Tang, Y., Grace, D., Clarke, T., & Wei, J. (2011). Multichannel non-persistent CSMA MAC schemes with reinforcement learning for cognitive radio networks. In 11th international symposium on communications information technologies (ISCIT), Hangzhou, China (pp. 502–506).

  20. Bkassiny, M., Jayaweera, S. K., Avery K. A. (2011). Distributed reinforcement learning based MAC protocols for autonomous cognitive secondary users. In Wireless and optical communications conference (WOCC), New Jersey, US (pp. 1–6).

  21. Schoute, F. (1983). Dynamic frame length ALOHA. IEEE Transactions on Communications, 31, 565–568.

    Article  Google Scholar 

  22. Lee, M., & Lee, T.-J. (2013). A MAC protocol with dynamic frame size by vehicle estimation for vehicular ad hoc networks. In Proceedings of the international conference on ubiquitous information management and communication, Kota Kinabalu, Malaysia (pp. 104:1–104:4).

  23. Yoo, D.-S., & Choi, S.-S. (2010). Medium access control with dynamic frame length in wireless sensor networks. Journal of Information Processing Systems, 6(4), 501–510.

    Article  Google Scholar 

  24. Sayadi, A., Mahfoudh, S., & Laouiti, A. (2012). Sensor-OSTR: Novel energy-efficient dynamic TDMA frame size-based MAC protocol for wireless multi-hop sensor networks. In IFIP wireless days, Dublin, Ireland (pp. 1–3).

  25. Wu, C., Ohzahata, S., Ji, Y., & Kato, T. (2014). A MAC protocol for delay-sensitive VANET applications with self-learning contention scheme. In IEEE CCNC, Las Vegas, US (pp. 438–443).

  26. Chun, S., Xianhua, D., Pingyuan, L., & Han, Z. (2012). Adaptive access mechanism with optimal contention window based on node number estimation using multiple thresholds. IEEE Transactions on Wireless Communications, 11, 2046–2055.

    Article  Google Scholar 

  27. Kang, S., Cha, J., & Kim, J. (2010). A novel estimation-based backoff algorithm in the IEEE 802.11 based wireless network. In IEEE CCNC, Las Vegas, USA (pp. 1–5).

  28. Chen, L., Low, S. H., & Doyle, J. C. (2010). Random access game and medium access control design. IEEE/ACM Transactions on Networking, 18, 1303–1316.

    Article  Google Scholar 

  29. Teruhi, S., Nuno, F., & Watanabe, K. (2007). Centralized multiple random access protocol with contention window adjustment. In IEEE VTC, Maryland, US.

  30. Xia, Q., & Hamdi, M. (2006). Contention window adjustment for IEEE 802.11 WLANs: A control-theoretic approach.’ In IEEE ICC, Istanbul, Turkey.

  31. Pressas, A., Sheng, Z., Ali, F., Tian, D., & Nekovee, M. (2017). Contention-based learning MAC protocol for broadcast vehicle-to-vehicle communication. In IEEE VNC, Torino, Italy (pp. 263–270).

  32. Mukhopadhyay, A., Mehta, N. B., & Srinivasan, V. (2013). Design and analysis of an acknowledgment-aware asynchronous MPR MAC protocol for distributed WLANs. IEEE Transactions on Wireless Communications, 12, 2068–2079.

    Article  Google Scholar 

  33. Babich, F., & Comisso, M. (2010). Theoretical analysis of asynchronous multi-packet reception in 802.11 networks. IEEE Transactions on Communications, 58, 1782–1794.

    Article  Google Scholar 

  34. Zheng, P. X., Zhang, Y. J., & Liew, S. C. (2006). Multipacket reception in wireless local area networks. In IEEE ICC, Istanbul, Turkey (Vol. 8, pp. 3670–3675).

  35. Zheng, P. X., Zhang, Y. J., & Liew, S. C. (2006). Analysis of exponential backoff with multipacket reception in wireless networks. In IEEE LCN, Florida, USA (pp. 855–862).

  36. Nagaraj, S., Truhachev, D., & Schlegel, C. (2008). Analysis of a random channel access scheme with multi-packet reception. In IEEE Globecom, Louisiana, US (pp. 1–5).

  37. Lv, S., Wang, X., & Zhou, X. (2010). Link scheduling in wireless networks with successive interference cancellation. In International conference on mobile ad-hoc and sensor networks, Hangzhou, China (pp. 61–67).

  38. Goussevskaia, O., & Wattenhofer, R. (2012). Scheduling wireless links with successive interference cancellation. In IEEE ICCCN, Munich, Germany (pp. 1–7).

  39. Mollanoori, M., & Ghaderi, M. (2012). On the performance of successive interference cancellation in random access networks. In IEEE SECON, Seoul, South Korea (pp. 461–469).

  40. Sankararaman, A., & Baccelli, F. (2015). CSMA k-SIC; A class of distributed MAC protocols and their performance evaluation. In IEEE INFOCOM, Kowloon, Hong Kong (pp. 2002–2010).

  41. Uddin, F., & Mahmud, S. (2017). Carrier sensing-based medium access control protocol for WLANs exploiting successive interference cancellation. IEEE Transactions on Wireless Communications, 16, 4120–4135.

    Article  Google Scholar 

  42. Tandai, T., Mori, H., Toshimitsu, K., & Kobayashi, T. (2009). An efficient uplink multiuser MIMO protocol in IEEE 802.11 WLANs. In IEEE PIMRC, Tokyo, Japan (pp. 1153–1157).

  43. Kuo, T. W., Lee, K. C., Lin, K. C. J., & Tsai, M. J. (2014). Leader-contention-based user matching for 802.11 multiuser MIMO networks. IEEE Transactions on Wireless Communications, 13, 4389–4400.

    Article  Google Scholar 

  44. Lin, T. H., & Kung, H. T. (2013). Concurrent channel access and estimation for scalable multiuser MIMO networking. In IEEE INFOCOM, Turin, Italy (pp. 140–144).

  45. Tan, K., Liu, H., Fang, J., Wang, W., Zhang, J., Chen, M., & Voelker, G. M. (2009). SAM: Enabling practical spatial multiple access in wireless LAN. In ACM MobiCom, Beijing, China (pp. 49–60).

  46. Ettefagh, A., Kuhn, M., Eşli, C., & Wittneben, A. (2011). Performance analysis of distributed cluster-based MAC protocol for multiuser MIMO wireless networks. EURASIP Journal on Wireless Communications and Networking, 2011(1), 34.

    Article  Google Scholar 

  47. Bishop, C. (2006). Pattern recognition and machine learning. New York: Springer.

    MATH  Google Scholar 

  48. Cho, S. (2017). SINR-based MCS level adaptation in CSMA/CA wireless networks to embrace IoT devices. Symmetry, 9(10), 236.

    Article  Google Scholar 

  49. Tarique, M., & Hasan, M. T. (2011). Impact of Nakagami-m fading model on multi-hop mobile ad hoc network. International Journal of Computer Applications, 26(2), 5–12.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The School of Electrical, Computer and Telecommunications Engineering, University of Wollongong, Northfields Ave, Wollongong, NSW, Australia

    Saadullah Kalwar & Kwan-Wu Chin

  2. The School of Electronic Engineering, Maynooth University, Maynooth, Ireland

    Zhenhui Yuan

Authors
  1. Saadullah Kalwar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kwan-Wu Chin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhenhui Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Saadullah Kalwar.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kalwar, S., Chin, KW. & Yuan, Z. A hybrid MAC for non-orthogonal multiple access Unmanned Aerial Vehicles networks. Wireless Netw 26, 3749–3761 (2020). https://doi.org/10.1007/s11276-020-02297-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-020-02297-0

Keywords

Search

Navigation