OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 1, Iss. 5 — Oct. 1, 2009
  • pp: 392–403

CaDAR: An Efficient Routing Algorithm for a Wireless-Optical Broadband Access Network (WOBAN)

Abu (Sayeem) Reaz, Vishwanath Ramamurthi, Suman Sarkar, Dipak Ghosal, Sudhir Dixit, and Biswanath Mukherjee  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 1, Issue 5, pp. 392-403 (2009)
http://dx.doi.org/10.1364/JOCN.1.000392


View Full Text Article

Acrobat PDF (526 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

A wireless-optical broadband access network (WOBAN) is a combination of wireless and optical network segments to optimize the cost and performance of an access network. A WOBAN's optical backhaul enables it to support high capacity, while its wireless front end [also called a wireless mesh network (WMN)] enables its users to have untethered access. Wireless nodes collect traffic from end users and carry them to the optical part of a WOBAN, possibly using multiple hops, but the traffic also experiences delay at each wireless node. The finite radio capacity at each wireless node limits the capacity on each outgoing link from a wireless node of a WOBAN. Thus, delay and capacity limitation in the WMN of a WOBAN are major constraints. We design a capacity- and delay-aware routing scheme, called CaDAR, to minimize the delay and increase the throughput in the WMN of a WOBAN. Our analysis shows that CaDAR is an efficient routing scheme for WOBAN that can support much higher load and has lower system delay than other approaches (IEEE Network, vol. 22, no. 3, p. 20, 2008) because of better load-balanced routing.

© 2009 Optical Society of America

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms

ToC Category:
Research Papers

History
Original Manuscript: February 3, 2009
Revised Manuscript: July 30, 2009
Manuscript Accepted: July 30, 2009
Published: September 18, 2009

Citation
Abu (Sayeem) Reaz, Vishwanath Ramamurthi, Suman Sarkar, Dipak Ghosal, Sudhir Dixit, and Biswanath Mukherjee, "CaDAR: An Efficient Routing Algorithm for a Wireless-Optical Broadband Access Network (WOBAN)," J. Opt. Commun. Netw. 1, 392-403 (2009)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-1-5-392


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. S. Sarkar, S. Dixit, and B. Mukherjee, “Hybrid wireless-optical broadband access network (WOBAN): a review of relevant challenges,” J. Lightwave Technol. , vol. 25, no. 11, pp. 3329-3340, Nov. 2007. [CrossRef]
  2. F. Effenberger, D. Clearly, O. Haran, G. Kramer, R. Li, M. Oron, and T. Pfeiffer, “An introduction to PON technologies,” IEEE Commun. Mag. , vol. 45, no. 3, pp. S17-S25, March 2007. [CrossRef]
  3. G. Narlikar, G. Wilfong, and L. Zhang, “Designing multihop wireless backhaul networks with delay guarantees,” in IEEE INFOCOM, Barcelona, Spain, April 2006, pp. 1-12.
  4. S. Lee, G. Narlikar, M. Pal, G. Wilfong, and L. Zhang, “Admission control for multihop wireless backhaul networks with QoS support,” in IEEE Wireless Communications and Networking Conf. (WCNC), Las Vegas, NV, April 2006, pp. 92-97.
  5. T. Liu and W. Liao, “Capacity-aware routing with multi-channel multi-rate wireless mesh networks,” in IEEE ICC, Istanbul, Turkey, June 2006, pp. 1971-1976.
  6. http://standards.ieee.org/getieee802/802.11.html.
  7. R. Draves, J. Padhye, and B. Zill, “Routing in multi-radio, multi-hop wireless mesh networks,” in ACM MobiCom, Philadelphia, PA, Sept. 2004, pp. 114-128.
  8. A. Subramanian, M. Buddhikot, and S. Miller, “Interference aware routing in multi-radio wireless mesh networks,” in IEEE Int. Workshop on Wireless Mesh Networks (WiMesh), Reston, VA, Sept. 2006, pp. 55-63.
  9. S. Sarkar, H. Yen, S. Dixit, and B. Mukherjee, “A novel delay-aware routing algorithm (DARA) for a hybrid wireless-optical broadband access network (WOBAN),” IEEE Network , vol. 22, no. 3, pp. 20-28, May-June 2008. [CrossRef]
  10. Tropos Networks, http://www.tropos.com/.
  11. L. Fratta, M. Gerla, and L. Kleinrock, “The flow deviation method: an approach to store-and-forward communication network design,” Networks , vol. 3, no. 2, pp. 97-133, March 2007. [CrossRef]
  12. L. Kleinrock, Queueing Systems, Volume II: Computer Applications. Wiley-Interscience, 1976.
  13. T. Rappaport, Wireless Communications: Principles and Practice, 2nd ed.Prentice Hall, 2001.
  14. J. Hammond and P. O'Reilly, Performance Analysis of Local Computer Networks. Addison-Wesley Longman Publishing Co., Inc., 1986.
  15. G. Kramer, B. Mukherjee, and G. Pesavento, “IPACT: a dynamic protocol for an Ethernet PON (EPON),” IEEE Commun. Mag. , vol. 40, no. 2, pp. 74-80, Feb. 2002. [CrossRef]
  16. G. Kramer, A. Banerjee, N. Singhal, B. Mukherjee, S. Dixit, and Y. Ye, “Fair queueing with service envelopes (FQSE): a cousin-fair hierarchical scheduler for subscriber access networks,” IEEE J. Sel. Areas Commun. , vol. 22, no. 8, pp. 1497-1513, Oct. 2004. [CrossRef]
  17. A. Reaz, V. Ramamurthi, S. Sarkar, D. Ghosal, S. Dixit, and B. Mukherjee, “CaDAR: an efficient routing algorithm for wireless-optical broadband access network,” in IEEE ICC, Beijing, China, May 2008, pp. 5191-5195.

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  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited