CaltechAUTHORS
  A Caltech Library Service

Optimal Worst-Case QoS Routing in Constrained AWGN Channel Network

Soedarmadji, Edwin and McEliece, Robert J. (2007) Optimal Worst-Case QoS Routing in Constrained AWGN Channel Network. In: 2007 IEEE International Conference on Communications. IEEE International Conference on Communications. IEEE , Piscataway, NJ, pp. 153-157. ISBN 978-1-4244-0352-3 . http://resolver.caltech.edu/CaltechAUTHORS:20101015-111219862

[img]
Preview
PDF - Published Version
See Usage Policy.

260Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20101015-111219862

Abstract

In this paper, we extend the optimal worst-case QoS routing algorithm and metric definition given in [1]. We prove that in addition to the q-ary symmetric and q-ary erasure channel model, the necessary and sufficient conditions defined in [2] for the Generalized Dijkstra's Algorithm (GDA) can be used with a constrained non-negative-mean AWGN channel. The generalization allowed the computation of the worst-case QoS metric value for a given edge weight density. The worst-case value can then be used as the routing metric in networks where some nodes have error correcting capabilities. The result is an optimal worst-case QoS routing algorithm that uses the Generalized Dijkstra's Algorithm as a subroutine with a polynomial time complexity of O(V^3).


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1109/ICC.2007.33DOIUNSPECIFIED
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4288704PublisherUNSPECIFIED
Additional Information:© 2007 IEEE. Issue Date: 24-28 June 2007; Date of Current Version: 13 August 2007. This work was supported by the Caltech Lee Center for Advanced Networking and NSF Grant No. CCF-0514881.
Funders:
Funding AgencyGrant Number
Caltech Lee Center for Advanced Networking UNSPECIFIED
NSFCCF-0514881
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number9874727
Record Number:CaltechAUTHORS:20101015-111219862
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20101015-111219862
Official Citation:Soedarmadji, E.; McEliece, R.J.; , "Optimal Worst-Case QoS Routing in Constrained AWGN Channel Network," Communications, 2007. ICC '07. IEEE International Conference on , vol., no., pp.153-157, 24-28 June 2007 doi: 10.1109/ICC.2007.33 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4288704&isnumber=4288671
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:20442
Collection:CaltechAUTHORS
Deposited By: Jason Perez
Deposited On:15 Oct 2010 18:39
Last Modified:26 Dec 2012 12:32

Repository Staff Only: item control page