Abstract-This paper presents a sum of squares (SOS) approach to the stability analysis of networked control systems (NCSs) incorporating time-varying delays and time-varying transmission intervals. We will provide mathematical models that describe these NCSs and transform them into suitable hybrid systems formulations. Based on these hybrid systems formulations we construct Lyapunov functions using SOS techniques that can be solved using LMI-based computations. This leads to several advantages: (i) we can deal with nonlinear polynomial controllers and systems, (ii) we can allow for nonzero lower bounds on the delays and transmission intervals in contrast with various existing approaches, (iii) we allow more flexibility in the Lyapunov functions thereby possibly obtaining improved bounds for the delays and transmission intervals than existing results, and finally (iv) it provides an automated method to address stability analysis problems in NCS.