QoS Routing in Wired Sensor Networks with Partial Updates

Authors: Arijit Ghos, Tony Gigargis

Abstract:

QoS routing is an important component of Traffic Engineering in networks that provide QoS guarantees. QoS routing is dependent on the link state information which is typically flooded across the network. This affects both the quality of the routing and the utilization of the network resources. In this paper, we examine establishing QoS routes with partial state updates in wired sensor networks.

Keywords:

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1070525

References:

[1] http://www.airport-int.com/categories/surveillancesolutions/ peoplemover-project-brings-21st-century-surveillance-systemto-dallas-airport.asp
[2] hjttp://www.tropos.com/ pdf/case studies/tropos casestudy new orleans.pdf
[3] R. Braden, D. Clark and S. Shenker, "Integrated Services in the Internet Architecture: an Overview", Internet RFC 1633, Jun. 1994
[4] R. Braden, L. Zhang, S. Berson, S. Herzog and S. Jamin, "Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification", RFC 2205, Sept. 1997
[5] S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An Architecture for Differentiated Services", RFC 2475, Dec. 1998.
[6] Y.Bernet et al., "A Framework for Differentiated Services", Internet draft ¡draft-ietf-diffservframework- 00.txt¿, May 1998
[7] E. Rosen, A. Viswanathan and R.Callon, "Multiprotocol Label Switching Architecture", Internet draft ¡draft-ietf-mpls-arch-01.txt¿, Mar. 1998
[8] D. Awduche, J. Malcolm, J. Agogbua, M. ODell and J. McMaus, "Requirements for Traffic Engineering over MPLS", Internet draft ¡draftietf- mpls-traffic-eng.00.txt¿, Oct. 1998
[9] E. Crawley, R. Nair, B. Jajagopalan and H. Sandick, "A Framework for QoS-based Routing in the Internet", RFC 2386, Aug. 1998
[10] X. Xiao and Lionel M. Ni, "Internet QoS: A Big Picture", IEEE Network, March/April 1999.
[11] G. Apostolopoulos, R. Guerin and S. Kamat, "Implementation and Performance Measurements of QoS Routing Extensions to OSPF", INFOCOM 1999.
[12] Y. Jia, I. Nikolaidis, and P. Gburzynski, "Multiple Path Routing in Networks with Inaccurate Link State Information, " in Proc. ICC 2001.
[13] M. Zhao, H. Zhu, Li, V.O.K. and Z. Ma, "A stability-based link state updating mechanism for QoS routing," Communications, 2005. ICC 2005. 2005 IEEE International Conference on , vol.1, no., pp. 33-37 Vol. 1, 16- 20 May 2005
[14] Z. Ma, P. Zhang and R.Kantola, "Influence of link state updating on the performance and cost of QoS routing in an intranet," High Performance Switching and Routing, 2001 IEEE Workshop on , vol., no., pp.375-379, 2001
[15] A. Ariza, E. Casilari, F. Sandoval, "QoS routing with adaptive updating of link states," Electronics Letters , vol.37, no.9, pp.604-606, 26 Apr 2001
[16] S.H. Choi, M.H. Jung, M.Y. Chung, M. Yang, T. Kim, J. Park, "Simple- Adaptive Link State Update Algorithm for QoS Routing", International Conference on Computational Science (1) 2006: 969-972
[17] S.H. Choi, M.Y. Chung, M. Yang, T. Kim, J. Park, "An Enhanced Simple-Adaptive Link State Update Algorithm for QoS Routing", IEICE Transactions 90-B(11): 3117-3123 (2007)
[18] "Moving Picture Experts Group", October 2006 http://www.chiariglione.org/mpeg
[19] Dolby Laborotories Inc. www.dolby.com
[20] Z. Wang and J. Crowfort, "Quality of Service Routing for Supporting Multimedia Applications", IEEE JSAC 1996.
[21] Q. Ma, "QoS routing in the Integrated Services Networks", PhD thesis, CMU-CS-98-138, January 1998.
[22] R. Jain. "The Art of Computer Performance Analysis". Wiley 1991.
[23] S.Rampal, "Routing and end-to-end Quality of Service in Multimedia Networks", PhD thesis, North Carolina State University, August, 1995.
[24] R. Gawlick, C Kalmanek and K.G. Ramakrishnan, "Online Routing for Permanent Virtual Circuits", IEEE Infocom, 1995.
[25] V.A. Bolotin. "Modeling Call Holding Time Distribution for CCS Network Design and Performance Analysis", IEEE JSAC, 12)3):433-438, April 1994.