OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 6, Iss. 1 — Jan. 1, 2014
  • pp: 86–95

Link Allocation, Routing, and Scheduling for Hybrid FSO/RF Wireless Mesh Networks

Yi Tang and Maïté Brandt-Pearce  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 6, Issue 1, pp. 86-95 (2014)
http://dx.doi.org/10.1364/JOCN.6.000086


View Full Text Article

Enhanced HTML    Acrobat PDF (809 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

A hybrid free space optics/radio frequency (FSO/RF) technology has recently been proposed as a means of significantly increasing the throughput and reliability of wireless mesh networks (WMNs) for broadband communication. Current network control approaches assume quasi-static communication channels and use the simple protocol model to handle RF network interference. Depending on the application, these assumptions may not be sufficient for optimizing hybrid FSO/RF networks. In this paper, we present network control algorithms based on both nonfading and fading communication channels using the physical interference model for the RF portion of the network. We study the throughput improvement achievable by augmenting the RF WMN with FSO links. We address two questions: given a fixed number of FSO links, where should they be installed to maximize the throughput for given traffic demands, and how should the traffic be routed and scheduled in the hybrid FSO/RF network to achieve this throughput? We formulate these problems as one mixed integer linear program and provide a computationally efficient heuristic for scheduling and routing traffic demands through the hybrid FSO/RF network. The results show that the throughput of the original RF network can be increased dramatically by properly adding FSO links.

© 2013 Optical Society of America

OCIS Codes
(060.4510) Fiber optics and optical communications : Optical communications
(060.2605) Fiber optics and optical communications : Free-space optical communication
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4256) Fiber optics and optical communications : Networks, network optimization

ToC Category:
Research Papers

History
Original Manuscript: May 14, 2013
Revised Manuscript: October 15, 2013
Manuscript Accepted: November 22, 2013
Published: December 23, 2013

Citation
Yi Tang and Maïté Brandt-Pearce, "Link Allocation, Routing, and Scheduling for Hybrid FSO/RF Wireless Mesh Networks," J. Opt. Commun. Netw. 6, 86-95 (2014)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-6-1-86


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. F. Ahdi and S. Subramaniam, “Optimal placement of FSO links in hybrid wireless optical networks,” in IEEE Global Telecommunications Conf. (GLOBECOM), Dec.2011.
  2. Y. Tang and M. Brandt Pearce, “Link allocation, routing and scheduling of FSO augmented RF wireless mesh networks,” in IEEE Int. Conf. on Communication (ICC), June2012.
  3. D. Wang and A. Abouzeid, “Throughput capacity of hybrid radio-frequency and free-space-optical (RF/FSO) multi-hop networks,” in Information Theory and Applications Workshop, Feb.2007.
  4. H. Moradi, M. Falahpour, H. Reafi, P. LoPresti, and M. Atiquzzaman, “Availability modeling of FSO/RF mesh networks through turbulence-induced fading channels,” in INFOCOM IEEE Conf. on Computer Communications Workshops, Mar.2010.
  5. V. Rajakumar, M. Smadi, S. Ghosh, T. Todd, and S. Hranilovic, “Interference management in WLAN mesh networks using free-space optical links,” J. Lightwave Technol., vol.  26, no. 13, pp. 1735–1743, July 2008. [CrossRef]
  6. A. Kashyap and M. Shayman, “Routing and traffic engineering in hybrid RF/FSO networks,” in IEEE Int. Conf. on Communications (ICC), May 2005, pp. 3427–3433.
  7. I. F. Akyildiz and X. Wang, Wireless Mesh Networks, 1st ed. Wiley, 2009.
  8. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, “Impact of interference on multi-hop wireless network performance,” Wireless Netw., vol.  11, no. 4, pp. 471–487, 2005.
  9. J. Luo, C. Rosenberg, and A. Girard, “Engineering wireless mesh networks: Joint scheduling, routing, power control, and rate adaptation,” IEEE/ACM Trans. Netw., vol.  18, no. 5, pp. 1387–1400, Oct. 2010. [CrossRef]
  10. M. Haenggi, “On routing in random Rayleigh fading networks,” IEEE Trans. Wireless Commun., vol.  4, no. 4, pp. 1553–1562, July 2005. [CrossRef]
  11. G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization, 1st ed. Wiley, 1999.

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article

OSA is a member of CrossRef.

CrossCheck Deposited