Skip to main content
Top
Published in: Wireless Networks 5/2020

13-03-2020

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

Authors: Saadullah Kalwar, Kwan-Wu Chin, Zhenhui Yuan

Published in: Wireless Networks | Issue 5/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "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"

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!

Literature
1.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
3.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
6.
go back to reference Engel, J., Sturm, L., & Cremers, D. (2012). Accurate figure flying with a quadrocopter using onboard visual and inertial sensing. Imu, 320, 240. Engel, J., Sturm, L., & Cremers, D. (2012). Accurate figure flying with a quadrocopter using onboard visual and inertial sensing. Imu, 320, 240.
7.
go back to reference 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.CrossRef 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.CrossRef
8.
go back to reference Frew, E. W., & Brown, T. X. (2008). Airborne communication networks for small unmanned aircraft systems. Proceedings of the IEEE, 96(12), 2008–2027.CrossRef Frew, E. W., & Brown, T. X. (2008). Airborne communication networks for small unmanned aircraft systems. Proceedings of the IEEE, 96(12), 2008–2027.CrossRef
9.
go back to reference 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). 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.
go back to reference Verdu, S. (1998). Multiuser detection. Cambridge: Cambridge University Press.MATH Verdu, S. (1998). Multiuser detection. Cambridge: Cambridge University Press.MATH
11.
go back to reference 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.CrossRef 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.CrossRef
12.
go back to reference 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.CrossRef 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.CrossRef
13.
go back to reference 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.CrossRef 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.CrossRef
14.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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. 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.
17.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference Schoute, F. (1983). Dynamic frame length ALOHA. IEEE Transactions on Communications, 31, 565–568.CrossRef Schoute, F. (1983). Dynamic frame length ALOHA. IEEE Transactions on Communications, 31, 565–568.CrossRef
22.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
24.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
27.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
29.
go back to reference Teruhi, S., Nuno, F., & Watanabe, K. (2007). Centralized multiple random access protocol with contention window adjustment. In IEEE VTC, Maryland, US. Teruhi, S., Nuno, F., & Watanabe, K. (2007). Centralized multiple random access protocol with contention window adjustment. In IEEE VTC, Maryland, US.
30.
go back to reference Xia, Q., & Hamdi, M. (2006). Contention window adjustment for IEEE 802.11 WLANs: A control-theoretic approach.’ In IEEE ICC, Istanbul, Turkey. Xia, Q., & Hamdi, M. (2006). Contention window adjustment for IEEE 802.11 WLANs: A control-theoretic approach.’ In IEEE ICC, Istanbul, Turkey.
31.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
33.
go back to reference Babich, F., & Comisso, M. (2010). Theoretical analysis of asynchronous multi-packet reception in 802.11 networks. IEEE Transactions on Communications, 58, 1782–1794.CrossRef Babich, F., & Comisso, M. (2010). Theoretical analysis of asynchronous multi-packet reception in 802.11 networks. IEEE Transactions on Communications, 58, 1782–1794.CrossRef
34.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference Goussevskaia, O., & Wattenhofer, R. (2012). Scheduling wireless links with successive interference cancellation. In IEEE ICCCN, Munich, Germany (pp. 1–7). Goussevskaia, O., & Wattenhofer, R. (2012). Scheduling wireless links with successive interference cancellation. In IEEE ICCCN, Munich, Germany (pp. 1–7).
39.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
42.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
44.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
47.
go back to reference Bishop, C. (2006). Pattern recognition and machine learning. New York: Springer.MATH Bishop, C. (2006). Pattern recognition and machine learning. New York: Springer.MATH
48.
go back to reference Cho, S. (2017). SINR-based MCS level adaptation in CSMA/CA wireless networks to embrace IoT devices. Symmetry, 9(10), 236.CrossRef Cho, S. (2017). SINR-based MCS level adaptation in CSMA/CA wireless networks to embrace IoT devices. Symmetry, 9(10), 236.CrossRef
49.
go back to reference 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.CrossRef 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.CrossRef
Metadata
Title
A hybrid MAC for non-orthogonal multiple access Unmanned Aerial Vehicles networks
Authors
Saadullah Kalwar
Kwan-Wu Chin
Zhenhui Yuan
Publication date
13-03-2020
Publisher
Springer US
Published in
Wireless Networks / Issue 5/2020
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-020-02297-0

Other articles of this Issue 5/2020

Wireless Networks 5/2020 Go to the issue