Abstract

Fiber-Wireless (FiWi) networks have received considerable attention in the research community in the last few years as they offer an attractive way of integrating optical and wireless technology. As in every other type of networks, routing plays a major role in FiWi networks. Accordingly, a number of routing algorithms for FiWi networks have been proposed. Most of the routing algorithms attempt to find the "shortest path" from the source to the destination. A recent paper proposed a novel path length metric, where the contribution of a link towards path length computation depends not only on that link but also every other link that constitutes the path from the source to the destination. In this paper we address the problem of computing the shortest path using this path length metric. Moreover, we consider a variation of the metric and also provide an algorithm to compute the shortest path using this variation. As multipath routing provides a number of advantages over single path routing, we consider disjoint path routing with the new path length metric. We show that while the single path computation problem can be solved in polynomial time in both the cases, the disjoint path computation problem is NP-complete. We provide optimal solution for the NP-complete problem using integer linear programming and also provide two approximation algorithms with a performance bound of 4 and 2 respectively. The experimental evaluation of the approximation algorithms produced a near optimal solution in a fraction of a second.

Original languageEnglish (US)
Title of host publication2014 IEEE 15th International Conference on High Performance Switching and Routing, HPSR 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages131-137
Number of pages7
ISBN (Electronic)9781479916337
DOIs
StatePublished - Sep 16 2014
Event2014 IEEE 15th International Conference on High Performance Switching and Routing, HPSR 2014 - Vancouver, Canada
Duration: Jul 1 2014Jul 4 2014

Publication series

Name2014 IEEE 15th International Conference on High Performance Switching and Routing, HPSR 2014

Other

Other2014 IEEE 15th International Conference on High Performance Switching and Routing, HPSR 2014
CountryCanada
CityVancouver
Period7/1/147/4/14

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'On shortest single/multiple path computation problems in fiber-wireless (FiWi) access networks'. Together they form a unique fingerprint.

  • Cite this

    Zhou, C., Mazumder, A., Sen, A., Reisslein, M., & Richa, A. (2014). On shortest single/multiple path computation problems in fiber-wireless (FiWi) access networks. In 2014 IEEE 15th International Conference on High Performance Switching and Routing, HPSR 2014 (pp. 131-137). [6900893] (2014 IEEE 15th International Conference on High Performance Switching and Routing, HPSR 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/HPSR.2014.6900893