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

01.09.2013

Packet Delay in UAV Wireless Networks Under Non-saturated Traffic and Channel Fading Conditions

verfasst von: Jun Li, Yifeng Zhou, Louise Lamont, Mylène Toulgoat, Camille A. Rabbath

Erschienen in: Wireless Personal Communications | Ausgabe 2/2013

Einloggen

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

search-config
loading …

Abstract

In this paper, we conduct a statistical analysis for the packet delay in a wireless network of unmanned aerial vehicles (UAVs) under non-saturated traffic and channel fading conditions. Each UAV runs the distributed coordination function of IEEE 802.11 at the medium access control layer, and all UAVs are one-hop neighbors. A pair of UAVs can communicate over the lossy wireless channel of a fixed data rate. A non-saturated traffic condition is used. By modeling each node UAV as a standard queueing system (i.e., \(M/M/1\) or \(M/G/1\) queue), we derive the mean packet delay under the non-saturated traffic condition. Numerical and simulation results show that the mean packet delay derived based on \(M/M/1\) queue is accurate for UAV wireless networks under the non-saturated traffic condition and with an independent packet error rate. It is observed that the mean packet delay increases with either the number of UAVs in the network or the packet generation rate. More important, existing results in the literature, based on the saturated traffic condition (i.e., packets are always supplied for transmission), tend to overestimate by a large amount the mean packet delay for networks with non-saturated traffic. In the second part of this paper, we apply simulation data to analysis of the probability distribution function of the packet delay when the packet error rate equals zero. Using a distribution fitting tool, we observe that the packet delay can be well approximated by the sum of a deterministic delay, which corresponds to the time period during which the UAV senses the medium and is able to perform a successful transmission, and a random delay, which follows a Gamma distribution function.

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 Baillieul, J., & Antsaklis, P. J. (2007). Control and Communication challenges in networked real-time systems. Proceedings of the IEEE, 95(1), 9–28.CrossRef Baillieul, J., & Antsaklis, P. J. (2007). Control and Communication challenges in networked real-time systems. Proceedings of the IEEE, 95(1), 9–28.CrossRef
2.
Zurück zum Zitat Beard, R. W., Mclain, T. W., Nelson, D. B., Kingston, D., & Johanson, D. (2006). Decentralized cooperative aerial surveillance using fixed-wing miniature UAVs. Proceedings of the IEEE, 94(7), 1306–1324.CrossRef Beard, R. W., Mclain, T. W., Nelson, D. B., Kingston, D., & Johanson, D. (2006). Decentralized cooperative aerial surveillance using fixed-wing miniature UAVs. Proceedings of the IEEE, 94(7), 1306–1324.CrossRef
3.
Zurück zum Zitat Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Area in Communications, 18(3), 535–547.CrossRef Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Area in Communications, 18(3), 535–547.CrossRef
4.
Zurück zum Zitat Brown, T. X., Argrow, B., Dixon, C., Doshi, S., & Nies, P. (2004) . Ad hoc UAV-ground network (AUGNet) test bed. Proceedings of the 4th Scandinavian workshop on wireless ad-hoc networks Stockholm, Sweden. Brown, T. X., Argrow, B., Dixon, C., Doshi, S., & Nies, P. (2004) . Ad hoc UAV-ground network (AUGNet) test bed. Proceedings of the 4th Scandinavian workshop on wireless ad-hoc networks Stockholm, Sweden.
6.
Zurück zum Zitat Casbeer, D. W., Kingston, D. B., Beard, R. W., McLain, T. W., Li, S.-M., & Mehra, R. (2006). Cooperative forest fire surveillance using a team of small unmanned air vehicles. International Journal of Systems Science, 37(6), 351–360.MATHCrossRef Casbeer, D. W., Kingston, D. B., Beard, R. W., McLain, T. W., Li, S.-M., & Mehra, R. (2006). Cooperative forest fire surveillance using a team of small unmanned air vehicles. International Journal of Systems Science, 37(6), 351–360.MATHCrossRef
7.
Zurück zum Zitat Chatzimisios, P., Boucouvalas, A. C. & Vitsas, V. (2003). IEEE 802.11 packet delay—a finite retry limit analysis. Proceedings of the IEEE global telecommunications conference (Globecom 2003) (pp. 950–954). San Francisco, USA. Chatzimisios, P., Boucouvalas, A. C. & Vitsas, V. (2003). IEEE 802.11 packet delay—a finite retry limit analysis. Proceedings of the IEEE global telecommunications conference (Globecom 2003) (pp. 950–954). San Francisco, USA.
8.
Zurück zum Zitat Christmann, H. C., & Johnson, E. N. (2007). Design and implementation of a self-configuring ad hoc network for unmanned aerial systems. Proceedings of AIAA InfoTech@Aerospace conference (pp. 698–704). Rohnert Park, CA. Christmann, H. C., & Johnson, E. N. (2007). Design and implementation of a self-configuring ad hoc network for unmanned aerial systems. Proceedings of AIAA InfoTech@Aerospace conference (pp. 698–704). Rohnert Park, CA.
9.
Zurück zum Zitat Deng, D., Chen, H., Chao, H., & Huang, Y. (2011). A collision alleviation scheme for IEEE 802.11p VANETs. Wireless Personal Communications, 56(3), 1–13. Deng, D., Chen, H., Chao, H., & Huang, Y. (2011). A collision alleviation scheme for IEEE 802.11p VANETs. Wireless Personal Communications, 56(3), 1–13.
10.
Zurück zum Zitat Elarbaoui, I., & Refai, H. H. (2008). Enhancement of IEEE 802.11 DCF backoff algorithm under heavy traffic. Proceedings of 2008 IEEE/ACS international conference on computer systems and applications (pp. 1082–1087). Doha, Qatar. Elarbaoui, I., & Refai, H. H. (2008). Enhancement of IEEE 802.11 DCF backoff algorithm under heavy traffic. Proceedings of 2008 IEEE/ACS international conference on computer systems and applications (pp. 1082–1087). Doha, Qatar.
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.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
12.
Zurück zum Zitat Frew, E. W., Dixon, C., Elston, J., Argrow, B., & Brown, T. X. (2008). Networked communication, command, and control of an unmanned aircraft system. AIAA Journal of Aerospace Computing, Information, and Communication, 5(4), 84–107.CrossRef Frew, E. W., Dixon, C., Elston, J., Argrow, B., & Brown, T. X. (2008). Networked communication, command, and control of an unmanned aircraft system. AIAA Journal of Aerospace Computing, Information, and Communication, 5(4), 84–107.CrossRef
13.
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–3), 21–37.CrossRef Frew, E. W., & Brown, T. X. (2009). Networking issues for small unmanned aircraft systems. Journal of Intelligent and Robotic Systems, 54(1–3), 21–37.CrossRef
14.
Zurück zum Zitat Goldsmith, A. (2005). Wireless communications, Chapter 3. New York, USA: Cambridge University Press. Goldsmith, A. (2005). Wireless communications, Chapter 3. New York, USA: Cambridge University Press.
15.
Zurück zum Zitat Hague, D., Kung, H. T. & Suter, B. (2006). Field experimentation of COTS-based UAV networking. Proceedings of IEEE 2006 military communications conference (MILCOM 2006) (pp. 1–7). Washington, DC, USA. Hague, D., Kung, H. T. & Suter, B. (2006). Field experimentation of COTS-based UAV networking. Proceedings of IEEE 2006 military communications conference (MILCOM 2006) (pp. 1–7). Washington, DC, USA.
16.
Zurück zum Zitat Kang, K., Lin, X., & Hu, H. (2007). An accurate MAC delay model for IEEE 802.11 DCF. Proceedings of the 2007 IEEE international conference on telecommunications and Malaysia international conference on communications (pp. 654–657). Penang, Malaysia. Kang, K., Lin, X., & Hu, H. (2007). An accurate MAC delay model for IEEE 802.11 DCF. Proceedings of the 2007 IEEE international conference on telecommunications and Malaysia international conference on communications (pp. 654–657). Penang, Malaysia.
17.
Zurück zum Zitat Kim, J. H., & Lee, J. K. (1999). Throughput and packet delay analysis of IEEE 802.11 MAC protocol for wireless LAN’s. Wireless Personal Communications, 11(2), 161–183.CrossRef Kim, J. H., & Lee, J. K. (1999). Throughput and packet delay analysis of IEEE 802.11 MAC protocol for wireless LAN’s. Wireless Personal Communications, 11(2), 161–183.CrossRef
18.
Zurück zum Zitat Kopp, C. (2008). NCW101: An introduction to network centric warfare, Part 4—Ad Hoc Networking. Air Power Australia. Kopp, C. (2008). NCW101: An introduction to network centric warfare, Part 4—Ad Hoc Networking. Air Power Australia.
19.
Zurück zum Zitat Kumar, S., Raghavan, V. S., & Deng, J. (2006). Medium access control protocols for ad hoc wireless networks: A survey. Ad Hoc Networks, 4(3), 326–358.CrossRef Kumar, S., Raghavan, V. S., & Deng, J. (2006). Medium access control protocols for ad hoc wireless networks: A survey. Ad Hoc Networks, 4(3), 326–358.CrossRef
20.
Zurück zum Zitat Leon-Garcia, A. (1993). Probability and random processes for electrical engineering (2nd ed.). USA: Prentice Hall. Leon-Garcia, A. (1993). Probability and random processes for electrical engineering (2nd ed.). USA: Prentice Hall.
21.
Zurück zum Zitat Loy, M., & Sylla, I., (Eds.) (2005). ISM-band and short range device antennas. Application Report (WRA046A), Texas Instruments. Loy, M., & Sylla, I., (Eds.) (2005). ISM-band and short range device antennas. Application Report (WRA046A), Texas Instruments.
22.
Zurück zum Zitat Naimi, A. M. & Jacquet, P. (2004). One-hop delay estimation in 802.11 ad hoc networks using the OLSR protocol. INRIA research report no. 5327. Naimi, A. M. & Jacquet, P. (2004). One-hop delay estimation in 802.11 ad hoc networks using the OLSR protocol. INRIA research report no. 5327.
23.
Zurück zum Zitat O’Brien, B. J., Baran, D. G. & Luu, B. B. (2006). Ad hoc networking for unmanned ground vehicles: design and evaluation at command, control, communications, computers, intelligence, surveillance and reconnaissance on-the-move. Army Research Laboratory, Technical, Report, ARL-TR-3991. O’Brien, B. J., Baran, D. G. & Luu, B. B. (2006). Ad hoc networking for unmanned ground vehicles: design and evaluation at command, control, communications, computers, intelligence, surveillance and reconnaissance on-the-move. Army Research Laboratory, Technical, Report, ARL-TR-3991.
24.
Zurück zum Zitat Office of the U.S. Secretary of Defense. Unmanned aerial vehicles roadmap 2005–2030. Office of the U.S. Secretary of Defense. Unmanned aerial vehicles roadmap 2005–2030.
25.
Zurück zum Zitat Part 11. (1999). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Standard 802.11. Part 11. (1999). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Standard 802.11.
26.
Zurück zum Zitat Rappaport, T. S. (1996). Wireless communication, principles and practice, Chapter 4. New Jersey, USA: Prentice Hall. Rappaport, T. S. (1996). Wireless communication, principles and practice, Chapter 4. New Jersey, USA: Prentice Hall.
27.
Zurück zum Zitat Ross, S. M. (2003). Introduction to probability models (8th ed.). Chapter 8. San Diego, USA: Academic Press. Ross, S. M. (2003). Introduction to probability models (8th ed.). Chapter 8. San Diego, USA: Academic Press.
28.
Zurück zum Zitat Simon, M. K., & Alouini, M.-S. (2000). Digital communication over fading channels: A unified approach to performance analysis Chapter 8. London: John Wiley & Sons, Inc. Simon, M. K., & Alouini, M.-S. (2000). Digital communication over fading channels: A unified approach to performance analysis Chapter 8. London: John Wiley & Sons, Inc.
29.
Zurück zum Zitat Xiao, Y. (2004). Performance analysis of IEEE 802.11e EDCF under saturation condition. Proceedings of IEEE international conference on communications (pp. 170–174). Paris, France. Xiao, Y. (2004). Performance analysis of IEEE 802.11e EDCF under saturation condition. Proceedings of IEEE international conference on communications (pp. 170–174). Paris, France.
30.
Zurück zum Zitat Xu, K., Gerla, M., & Bae, S. (2003). Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks. Ad Hoc Networks, 1(1), 107–123.CrossRef Xu, K., Gerla, M., & Bae, S. (2003). Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks. Ad Hoc Networks, 1(1), 107–123.CrossRef
31.
Zurück zum Zitat Zhai, H., Kwon, Y., & Fang, Y. (2004). Performance analysis of IEEE 802.11 MAC protocols in wireless LANs. Wireless Communications and Mobile Computing, 4(8), 917–931.CrossRef Zhai, H., Kwon, Y., & Fang, Y. (2004). Performance analysis of IEEE 802.11 MAC protocols in wireless LANs. Wireless Communications and Mobile Computing, 4(8), 917–931.CrossRef
32.
Zurück zum Zitat Zhou, Y., Li, J., Lamont, L., & Rabbath, C.-A. (2012, January) Modeling of packet dropout for UAV wireless communications. Proceedings of the international conference on computing, networking and communication (ICNC. (2012) Maui, HI, USA. Zhou, Y., Li, J., Lamont, L., & Rabbath, C.-A. (2012, January) Modeling of packet dropout for UAV wireless communications. Proceedings of the international conference on computing, networking and communication (ICNC. (2012) Maui, HI, USA.
33.
Zurück zum Zitat Ziouva, E., & Antonakopoulos, T. (2002). CSMA/CA performance under high traffic conditions: Throughput and delay analysis. Computer Communications, 25(3), 313–321.CrossRef Ziouva, E., & Antonakopoulos, T. (2002). CSMA/CA performance under high traffic conditions: Throughput and delay analysis. Computer Communications, 25(3), 313–321.CrossRef
Metadaten
Titel
Packet Delay in UAV Wireless Networks Under Non-saturated Traffic and Channel Fading Conditions
verfasst von
Jun Li
Yifeng Zhou
Louise Lamont
Mylène Toulgoat
Camille A. Rabbath
Publikationsdatum
01.09.2013
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2013
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1057-4

Weitere Artikel der Ausgabe 2/2013

Wireless Personal Communications 2/2013 Zur Ausgabe

Neuer Inhalt