Skip to main content
Erschienen in: Wireless Networks 4/2011

01.05.2011

Throughput and delay analysis for hybrid radio-frequency and free-space-optical (RF/FSO) networks

verfasst von: Di Wang, Alhussein A. Abouzeid

Erschienen in: Wireless Networks | Ausgabe 4/2011

Einloggen

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

search-config
loading …

Abstract

In this paper the per-node throughput and end-to-end delay of randomly deployed (i.e. ad-hoc) hybrid radio frequency - free space optics (RF/FSO) networks are studied. The hybrid RF/FSO network consists of an RF ad hoc network of n nodes, f(n) of them, termed ‘super nodes’, are equipped with an additional FSO transceiver with transmission range s(n). Every RF and FSO transceiver is able to transmit at a maximum data rate of W 1 and W 2 bits/sec, respectively. An upper bound on the per node throughput capacity is derived. In order to prove that this upper bound is achievable, a hybrid routing scheme is designed whereby the data traffic is divided into two classes and assigned different forwarding strategies. The capacity improvement with the support of FSO nodes is evaluated and compared against the corresponding results for pure RF wireless networks. Under optimal throughput scaling, the scaling of average end-to-end delay is derived. A significant gain in throughput capacity and a notable reduction in delay will be achieved if \(f(n) = \Upomega\left(\frac{1}{s(n)}\sqrt{\frac{n}{\log n}}\cdot \frac{W_1}{W_2} \right)\). Furthermore, it is found that for fixed W 1, f(n) and n where f(n) < n, there is no capacity incentive to increase the FSO data rate beyond a critical value. In addition, both throughput and delay can achieve linear scaling by properly adjusting the FSO transmission range and the number of FSO nodes.

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

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
For the sake of simplicity, in this paper we sometimes just write f instead of f(n). The same treatment is also applied to other network parameters e.g. r(n), s(n), λ(n) and so on.
 
2
The proof technique used here is similar to Lemma 4.9 in [2].
 
Literatur
1.
Zurück zum Zitat Wang, D., & Abouzeid, A. A. (2007). Throughput capacity of hybrid radio-frequency and free-space-optical (RF/FSO) multi-hop networks. In 2007 information theory and applications workshop (pp. 1–8). CA, USA: La Jolla. Wang, D., & Abouzeid, A. A. (2007). Throughput capacity of hybrid radio-frequency and free-space-optical (RF/FSO) multi-hop networks. In 2007 information theory and applications workshop (pp. 1–8). CA, USA: La Jolla.
2.
Zurück zum Zitat Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.CrossRefMATHMathSciNet Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.CrossRefMATHMathSciNet
3.
Zurück zum Zitat Milner, S. D., & Davis, C. C. (2004). Hybrid free space optical/RF networks for tactical operations. In Proceedings of Military Communications Conference (MILCOM), 1, 409–415, Oct 31–Nov 3. Milner, S. D., & Davis, C. C. (2004). Hybrid free space optical/RF networks for tactical operations. In Proceedings of Military Communications Conference (MILCOM), 1, 409–415, Oct 31–Nov 3.
4.
Zurück zum Zitat Bloom, S., & Hartley, W. S. (2002). The last mile solution: Hybrid FSO Radio. Airfiber, May 2002. Bloom, S., & Hartley, W. S. (2002). The last mile solution: Hybrid FSO Radio. Airfiber, May 2002.
5.
Zurück zum Zitat Akella, J. Liu, Chang, Partyka, D., Yuksel, M., Kalyanaraman, S., & Dutta, P. (2005). Building blocks for mobile free-space-optical networks. In Proceedings of Second IFIP International Conference on Wireless and Optical Communications Networks (WOCN), pp. 164–168, 6–8 March 2005. Akella, J. Liu, Chang, Partyka, D., Yuksel, M., Kalyanaraman, S., & Dutta, P. (2005). Building blocks for mobile free-space-optical networks. In Proceedings of Second IFIP International Conference on Wireless and Optical Communications Networks (WOCN), pp. 164–168, 6–8 March 2005.
6.
Zurück zum Zitat Derenick, J., Thorne, C., & Spletzer, J. (2005). On the deployment of a hybrid free-space optic/radio frequency (FSO/RF) mobile ad-hoc network. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3990–3996, Aug 2005. Derenick, J., Thorne, C., & Spletzer, J. (2005). On the deployment of a hybrid free-space optic/radio frequency (FSO/RF) mobile ad-hoc network. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3990–3996, Aug 2005.
7.
Zurück zum Zitat Kashyap, A., & Shayman, M. (2005). Routing and traffic engineering in hybrid RF/FSO networks. In Proceedings of IEEE International Conference on Communications (ICC), 5, 3427–3433, May 2005. Kashyap, A., & Shayman, M. (2005). Routing and traffic engineering in hybrid RF/FSO networks. In Proceedings of IEEE International Conference on Communications (ICC), 5, 3427–3433, May 2005.
8.
Zurück zum Zitat Yi, S., Pei, Y., & Kalyanaraman, S. (2003). On the capacity improvement of ad hoc wireless networks using directional antennas. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking And Computing (MobiHoc), pp. 108–116. Yi, S., Pei, Y., & Kalyanaraman, S. (2003). On the capacity improvement of ad hoc wireless networks using directional antennas. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking And Computing (MobiHoc), pp. 108–116.
9.
Zurück zum Zitat Liu, B., Liu, Z., & Towsley, D. (2003). On the capacity of hybrid wireless networks. In Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2, 1543–1552. Liu, B., Liu, Z., & Towsley, D. (2003). On the capacity of hybrid wireless networks. In Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2, 1543–1552.
10.
Zurück zum Zitat Kozat, U. C., & Tassiulas, L. (2003). Throughput capacity of random Ad Hoc networks with infrastructure support. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom), September. Kozat, U. C., & Tassiulas, L. (2003). Throughput capacity of random Ad Hoc networks with infrastructure support. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom), September.
11.
Zurück zum Zitat Agarwal, A., & Kumar, P. R. (2004). Capacity bounds for ad hoc and hybrid wireless networks. ACM SIGCOMM Computer Communication Review, 34(3), July. Agarwal, A., & Kumar, P. R. (2004). Capacity bounds for ad hoc and hybrid wireless networks. ACM SIGCOMM Computer Communication Review, 34(3), July.
12.
Zurück zum Zitat Zhou, P., Wang, X., & Rao, R. (2008). Asymptotic capacity of infrastructure wireless mesh networks. IEEE Transactions on Mobile Computing, 7(8), August. Zhou, P., Wang, X., & Rao, R. (2008). Asymptotic capacity of infrastructure wireless mesh networks. IEEE Transactions on Mobile Computing, 7(8), August.
13.
Zurück zum Zitat Li, P., Zhang, C., & Fang, Y. (2009). Capacity and delay of hybrid wireless broadband access networks. IEEE Journal on Selected Areas in Communications, 27(2). Li, P., Zhang, C., & Fang, Y. (2009). Capacity and delay of hybrid wireless broadband access networks. IEEE Journal on Selected Areas in Communications, 27(2).
14.
Zurück zum Zitat Ozgur, A., Leveque, O., & Tse, D. (2007). Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks. IEEE Transactions on Information Theory, 3549–3572. Ozgur, A., Leveque, O., & Tse, D. (2007). Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks. IEEE Transactions on Information Theory, 3549–3572.
15.
Zurück zum Zitat Niesen, U., Gupta, P., & Shah, D. (2007). On capacity scaling in arbitrary wireless networks, In Proceedings of the Information Theory and Applications workshop (ITA), San Diego. Niesen, U., Gupta, P., & Shah, D. (2007). On capacity scaling in arbitrary wireless networks, In Proceedings of the Information Theory and Applications workshop (ITA), San Diego.
16.
Zurück zum Zitat Khan, S. A., & Riza, N. A. (2004). Demonstration of 3-dimensional wide-angle no-moving-parts laser beam steering. In Proceedings of SPIE, 5550, pp. 47–59. Khan, S. A., & Riza, N. A. (2004). Demonstration of 3-dimensional wide-angle no-moving-parts laser beam steering. In Proceedings of SPIE, 5550, pp. 47–59.
17.
Zurück zum Zitat Matkin, B. W. (2002). Steered agile beams program support for Army requirements. In Proceedings of SPIE, 4489, 1–12. Matkin, B. W. (2002). Steered agile beams program support for Army requirements. In Proceedings of SPIE, 4489, 1–12.
18.
Zurück zum Zitat Song, Q. W., Wang, X. M., Bussjager, R., & Osman, J. (1996). Electro-optic beam-steering device based on a lanthanum-modified lead zirconate titanate ceramic wafer. Applied Optics, 35(17), 3155–3162.CrossRef Song, Q. W., Wang, X. M., Bussjager, R., & Osman, J. (1996). Electro-optic beam-steering device based on a lanthanum-modified lead zirconate titanate ceramic wafer. Applied Optics, 35(17), 3155–3162.CrossRef
19.
Zurück zum Zitat McRuer, R., McAdams, L. R., & Goodman, J. W. (1990). Ferroelectric liquid-crystal digital scanner. Optics Letters, 15(23), 1415–1417.CrossRef McRuer, R., McAdams, L. R., & Goodman, J. W. (1990). Ferroelectric liquid-crystal digital scanner. Optics Letters, 15(23), 1415–1417.CrossRef
20.
Zurück zum Zitat Titus, C. M., Bos, P. J., & Lavrentovich, O. D. (1999). Efficient, accurate liquid crystal digital light deflector. In Proceedings of SPIE, 3633, 244. Titus, C. M., Bos, P. J., & Lavrentovich, O. D. (1999). Efficient, accurate liquid crystal digital light deflector. In Proceedings of SPIE, 3633, 244.
21.
Zurück zum Zitat Xue, F., & Kumar, P. R. (2004). The number of neighbors needed for connectivity of wireless networks. Wireless Networks, 10(2), 169–181.CrossRef Xue, F., & Kumar, P. R. (2004). The number of neighbors needed for connectivity of wireless networks. Wireless Networks, 10(2), 169–181.CrossRef
22.
Zurück zum Zitat El Gamal, A., Mammen, J., Prabhakar, B., & Shah, D. (2006). Optimal throughput-delay scaling in wireless networks—part I: The fluid model. IEEE Transactions on Information Theory, 2568–2592, June. El Gamal, A., Mammen, J., Prabhakar, B., & Shah, D. (2006). Optimal throughput-delay scaling in wireless networks—part I: The fluid model. IEEE Transactions on Information Theory, 2568–2592, June.
23.
Zurück zum Zitat El Gamal, A., Mammen, J., Prabhakar, B., & Shah, D. (2006). Optimal throughput-delay scaling in wireless networks—part II: Constant-size packets, IEEE Transactions on Information Theory, 5111–5116, Nov 2006. El Gamal, A., Mammen, J., Prabhakar, B., & Shah, D. (2006). Optimal throughput-delay scaling in wireless networks—part II: Constant-size packets, IEEE Transactions on Information Theory, 5111–5116, Nov 2006.
Metadaten
Titel
Throughput and delay analysis for hybrid radio-frequency and free-space-optical (RF/FSO) networks
verfasst von
Di Wang
Alhussein A. Abouzeid
Publikationsdatum
01.05.2011
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 4/2011
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-011-0321-3

Weitere Artikel der Ausgabe 4/2011

Wireless Networks 4/2011 Zur Ausgabe