## Publications

### Journals:

- Debanjan Sadhukan,
**S. V. Rao**,"Minimizing Critical Event Delay and Maximizing Lifetime in a Hybrid Data-Gathering Protocol for WSNs", Wireless Personal Communications, Vol. 1572-834X, Pages 1-17, Jan 2021. - Pawan K. Mishra, Sangram K. Jena, Gautam K. Das,
**S. V. Rao**,"Capacitated discrete unit disk cover", Discrete Applied Mathematics, Vol. 285, Pages 242-251, Oct 2020. - Debanjan Sadhukan,
**S. V. Rao**,"Energy efficient multi-beacon guard method for periodic data gathering in time-synchronized WSN", Wireless Networks, Vol. 26, Pages 5337–5354, June 2020. - Bala Prakasa Rao Killi,
**S. V. Rao**,"Poly-stable matching based scalable controller placement with balancing constraints in SDN", Computer Communications, Vol. 154, Pages 82-91, March 2020. - Bala Prakasa Rao Killi,
**S. V. Rao**,"Towards improving resilience of controller placement with minimum backup capacity in software defined networks", Computer Networks, vol.149, pp.102-114, 2019. - Bala Prakasa Rao Killi,
**S. V. Rao**,"Controller placement in software defined networks: A Comprehensive survey", Computer Networks, Vol. 163, November 2019. - Debanjan Sadhukan,
**S. V. Rao**,"Minimum cost event driven WSN with spatial differentiated QoS requirements", Wireless Networks, Vol. 25(7), Pages 3899-3915, January 2019. - Bala Prakasa Rao Killi,
**S. V. Rao**,"On Placement of Hypervisors and Controllers in Virtualized Software Defined Network", IEEE Transactions on Network and Service Management, vol.15, no.2, 2018. - Bala Prakasa Rao Killi,
**S. V. Rao**," Capacitated Next Controller Placement in Software Defined Networks", IEEE Transactions on Network and Service Management, vol.14, no.3, pp. 514–527, 2017. - Hari Prabhat Gupta, Venkatesh Tamarapalli,
**S. V. Rao**, Tanima Dutta, Rahul Radhakrishnan Iyer, "Analysis of Coverage Under Border Effects in Three-Dimensional Mobile Sensor Networks," IEEE Trans. Mob. Comput., vol.16, no. 9, pp. 2436-2449, 2017. - Debanjan Sadhukhan,
**S. V. Rao**,"Effect of Clock Skew in Event Driven, Delay Constrained Heterogeneous WSN with Anycast, Wireless Personal Communications, vol. 97, no. 4, pp 4967–4980, 2017. - Asish Mukhopadhyay,
**S. V. Rao**, Sidharth Pardeshi, Srinivas Gundlapalli “Linear Layouts of Weakly Triangulated Graphs,” Discrete Mathematics, Algorithms and Applications, vol. 8, no. 3, pp. 1-21, 2016. - Bala Prakasa Rao Killi,
**S. V. Rao**, “Optimal Model for Failure Foresight Capacitated Controller Placement in Software Defined Networks,” IEEE Communication Letters, vol. 20, no. 6, pp. 1108–1111, 2016. - H. P. Gupta,
**S. V. Rao**, T. Venkatesh, “Sleep Scheduling Protocol for k-Coverage of Three Dimensional Heterogeneous WSN,” IEEE Transactions on Vehicular Technology, vol. 65, no. 10, pp. 8423-8431, 2016. - H. P. Gupta,
**S. V. Rao**, T. Venkatesh, “Analysis of Stochastic Coverage and Connectivity in Three Dimensional Heterogeneous Directional Wireless Sensor Networks,” Pervasive and Mobile Computing, Elsevier, vol. 29, pp. 38–56, 2016. - H. P. Gupta,
**S. V. Rao**, “Demand Based Coverage and Connectivity Preserving Routing in Wireless Sensor Networks,” IEEE Systems Journal, vol. 10, no. 4, pp. 1380-1389, 2016. - A. R. Ashok Kumar,
**S. V. Rao**, D. Goswami “Simpler, Efficient Location Based Routing for Data Center Network using IP address Hierarchy,” International Journal of Network Management, vol. 26, no. 6, pp. 492-514, 2016. - H. P. Gupta,
**S. V. Rao**, A. Yadav, T. Dutta, “Geographic Routing in Clustered Wireless Sensor Networks among Obstacles,” IEEE Sensors Journal, vol. 15, no. 5, pp. 2984–2992, May 2015. - H. P. Gupta,
**S. V. Rao**, T. Venkatesh, “Analysis of Stochastic k-Coverage and Connectivity in Sensor Networks with Boundary Deployment,” IEEE Transactions on Intelligent Transportation Systems, vol. 16, no. 4, pp. 1861–1871, 2015. - H. P. Gupta,
**S. V. Rao**, T. Venkatesh, “Critical Sensor Density for Partial Coverage under Border Effects in Wireless Sensor Networks,” IEEE Transactions on Wireless Communications, vol. 13, no. 5, pp. 2374–2382, May 2014. - D. Satyanarayana,
**S. V. Rao**, “Fault Tolerant Spanners for Ad Hoc Networks,” International Journal of Network Management, vol. 22, no. 4, pp. 311–329, 2012. - A. Mukhopadhyay, E. Greene,
**S. V. Rao**, “On Intersecting a Set of Isothetic Line Segments with a Convex Polygon of Minimum Area,” International Journal of Computational Geometry & Applications, vol. 19, no. 06, pp. 557–577, 2009. - D. Satyanarayana,
**S. V. Rao**, “Constrained Delaunay Triangulation for Ad Hoc Networks,” Journal of Computer Systems, Networks, and Communications, vol. 2008, 2008. - A. Mukhopadhyay,
**S.V. Rao**, “On Computing a Largest Empty Arbitrarily Oriented Rectangle,” International Journal of Computational Geometry & Applications, vol. 13, no. 03, pp. 257–271, 2003. **S.V. Rao**, A. Mukhopadhyay, “Fast Algorithms for Computing β-Skeletons and Their Relatives,” Pattern Recognition, vol. 34, no. 11, pp. 2163–2172, 2001.- A. Mukhopadhyay,
**S.V. Rao**, “Output-Sensitive Algorithm for Computing beta-Skeletons.,” Computing, vol. 65, no. 3, pp. 285-289, 2000.

### Conferences:

- Pawan K. Mishra, Sangram K. Jena, Gautam K. Das,
**S. V. Rao**,"Capacitated Discrete Unit Disk Cover", in 13th International Conference and Workshops on Algorithms and Computation(WALCOM 2019). - Bala Prakasa Rao Killi, Akhil Reddy Ellore,
**S. V. Rao**," Cooperative Game Theory based Network Partitioning for Controller placement in SDN, International Conference on Communication Systems & Networks (COMSNETS), pp. 105-112. - Bala Prakasa Rao Killi,
**S. V. Rao**," Link Failure Aware Capacitated Controller Placement in software defined networks, International Conference on Information Networking (ICOIN), pp. 1-6. - Rishi Sharma, Ranu Vikram, Bala Prakasa Rao Killi,
**S. V. Rao**," CO2 Penalty and Disaster Aware Data Center and Service Placement for Cost Minimization, International Conference on Distributed Computing and Internet Technology (ICDCIT) 2017, pp. 94-104. - Bala Prakasa Rao Killi,
**S. V. Rao**," Controller placement with planning for failures in software defined networks, International Conference on Advanced Networks and Telecommunications Systems (ANTS), 2016, pp. 1-6. - Debanjan Sadhukhani,
**S. V. Rao**, “Critical Sensor Density for Event-Driven Data-Gathering in Delay and Lifetime Constrained WSN,” in 14th International Conference on Wired and Wireless Interenet Communications (WWIC) 2016, ppi. 322-336. - H. P. Gupta,
**S. V. Rao**, T. Venkatesh, “Analysis of Stochastic k-Coverage in Wireless Sensor Networks with Boundary Deployment,” in IEEE Wireless Communications and Networking Conference (WCNC), 2014, pp. 2629–2634. - A. Mukhopadhyay,
**S. V. Rao**, S. Pardeshi, S. Gundlapalli, “Linear Layouts of Weakly Triangulated Graphs,” in International Workshop on Algorithms and Computation (WALCOM) Indian Institute of Technology, Chennai, 13-15 February 2014, LNCS 8344, pp. 322-336. - A. R. Ashok Kumar,
**S. V. Rao**, D. Goswami, “Greening 4-4, 1-4 Data Center Network: A Greedy Approach for Finding an Energy Efficient Sub-network,” in 6th IEEE International Conference on Cloud Computing Technology and Science (CloudCom), Singapore, 15-18 December 2014, pp. 869–874. - Hari Prahbat Gupta,
**S. V. Rao**, T. Venkatesh, “Critical Sensor Density for Fault-tolerant Coverage in 3D Heterogeneous Wireless Sensor NetworkS,” in Proccedings of IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), Chennai, India, December 2013. - Hari Prahbat Gupta,
**S. V. Rao**, T. Venkatesh, “Minimum Sensor Density for Coverage in Sensor Networks,” in The 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Bangalore, July 2013 (Poster). - Hari Prahbat Gupta,
**S. V. Rao**, T. Venkatesh, “Critical Sensor Density for Connectivity in Heterogeneous Wireless Sensor networks,” in The 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Bangalore, July 2013 (Poster). - Hari Prahbat Gupta,
**S. V. Rao**, T. Venkatesh, “Analysis on the Redundancy of a Heterogeneous Wireless Sensor Network,” in 8th TCS Technical Architects Global Conference, Delhi, May 2012 (Poster). - A. R. Ashok Kumar,
**S. V. Rao**, Diganta Goswami, “A New Architecture for Data Center Network,” in Proceedings of the Second Workshop on Issues in Virtualization and Cloud Computing (WIVCC), IIT Bombay, Feb. 2012. - A. R. Ashok Kumar,
**S. V. Rao**, D. Goswami, “NS3 Simulator for a Study of Data Center Networks,” in IEEE 12th International Symposium on Parallel and Distributed Computing (ISPDC), 2013, pp. 224–231. - H. P. Gupta,
**S. V. Rao**, T. Venkatesh, “Sleep Scheduling for Partial Coverage in Heterogeneous Wireless Sensor Networks,” in 5th IEEE International Conference on Communication Systems and Networks (COMSNETS), 2013, pp. 1–10. - H. P. Gupta,
**S. V. Rao**, T. Venkatesh, “Analysis of the Redundancy in Coverage of a Heterogeneous Wireless Sensor Network,” in IEEE International Conference on Communications (ICC), June 2013, pp. 1904–1909. - A. R. Ashok Kumar,
**S. V. Rao**, D. Goswami , “4-4, 1-4: Architecture for Data Center Network based on IP Address Hierarchy for Efficient Routing,” in 11th International Symposium on Parallel and Distributed Computing (ISPDC), 2012, pp. 235–242. - A. R. Ashok Kumar,
**S. V. Rao**, D. Goswami, G. Sahukari, “DCELL-IP: Dcell Emboldened with IP Address Hierarchy for Efficient Routing,” in Proceedings of International Conference on Advances in Computing. Springer India, 2012, pp. 739–746. - Prabhat Kiran,
**S. V. Rao**, “kth Order Geometric Spanners for Wireless Ad-hoc Networks,” 7th International Conference on Distributed Computing and Internet Technology (ICDCIT 2011), LNCS 6536, Pages 197-208, 2011. - Chaitanya P. Umbare,
**S. V. Rao**, “ECAR: An Efficient Channel Assignment and Routing in Wireless Mesh Network,” in the 17th Annual International Conference on Advanced Computing and Communications (ADCOM 2009), pp. 273-275, Indian Institute of Science, Bangalore, India. - Rakesh Roshan,
**S. V. Rao**, “Energy Efficient Location Service based on kth Order Independent Set,” in 5th IEEE Conference on Wireless Communication and Sensor Networks (WCSN09), Pages 1-6, doi 10.1109/WCSN.2009.5434801 IIIT, Allahabad, India. - Rameshwar Nath Tripathi,
**S. V. Rao**, “Sweepline Algorithm for k-Coverage in Wireless Sensor Networks,” in 4th IEEE Conference on Wireless Communication and Sensor Networks (WCSN-08), Pages 63-66, doi 10.1109/WCSN.2008.4772683, December 27-29, 2008. **S. V. Rao**, Chirag Makwana; Kumar K. V. “SEEPI: Scalable Energy Efficient Position Independent Node Scheduling in Wireless Sensor Networks,” in 3rd International Conference on Wireless Communication and Sensor Networks (WCSN-07), December 13-15, 2007, doi 10.1109/WCSN.2007.4475758, pp. 110-114, Allahabad, Indian.- H. P. Gupta,
**S. V. Rao**, “PCLR: Power Control based Locally Customize Routing for Manet,” in Proccedings of IEEE International Conference on RF and Signal Processing Systems, pp. 632–637, 2010. - H. P. Gupta
**S. V. Rao**, “DBET: Demand Based Energy Efficient Topology for Manets,” in International Conference on Devices and Communications (ICDeCom), 2011, pp. 1–5. - G. K. Das, A. Mukhopadhyay, S. C. Nandy, S. Patil,
**S. V. Rao**, “Computing the Straight Skeleton of a Monotone Polygon in O(n log n) Time,” in Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010, pp. 207–210. - S. Mellimi,
**S. V. Rao**, “Location based Fast Mac Handoffs in 802.11,” in IET International Conference on Wireless, Mobile and Multimedia Networks, 2008, pp. 184–187. - R. Kumar,
**S. V. Rao**, “Directional Greedy Routing Protocol (DGRP) in Mobile Ad Hoc Networks,” in International Conference on Information Technology (ICIT08), 2008, pp. 183–188. - D. Satyanarayana,
**S. V. Rao**, “Fault Tolerant Spanners for Ad Hoc Sensor Networks,” in 7th IEEE Asia-Pacific Symposium on Information and Telecommunication Technologies (APSITT), 2008, pp. 235–240. - D. Satyanarayana,
**S. V. Rao**, “A Spanner for Multimedia Applications in Ad Hoc Networks,” in IET International Conference on Wireless, Mobile and Multimedia Networks, Jan. 2008, pp. 231–234. - D. Satyanarayana,
**S. V. Rao**, “Local Delaunay Triangulation for Mobile Nodes,” in 1st IEEE International Conference on Emerging Trends in Engineering and Technology (ICETET08), pp. 282–287. - A. Mukhopadhyay, E. Greene,
**S. V. Rao**, “On Intersecting a Set of Isothetic Line Segments with a Convex Polygon of Minimum Area,” in Computational Science and Its Applications (ICCSA07), Springer, 2007, pp. 41–54. - D. Satyanarayana,
**S. V. Rao**, “Fault Tolerant Local Delaunay Triangulation for Ad Hoc Sensor Networks,” in 3rd IEEE International Conference on Wireless Communication and Sensor Networks (WCSN07), 2007, pp. 36–40. - K. Gupta,
**S. V. Rao**, P. Viswanath, “Speeding up Online Character Recognition,” Proceedings of Image and Vision Computing, New Zealand, 2007. - B. Paul,
**S. V. Rao**, S. Nandi, “An Efficient Distributed Algorithm for Finding Virtual Backbones in Wireless Ad Hoc Networks,” in High Performance Computing (HiPC05), Springer, 2005, pp. 302–311. - B. Paul,
**S. V. Rao**, “Distributed Clustering Algorithm for Finding Virtual Backbone in Ad Hoc Networks,” in 2nd International Conference on Distributed Computing & Internet Technology (ICDCIT 05), 22-24 Dec 2005, Bhubaneswar, India, LNCS 3816, pp. 50-55. - P. Mitra, A. Mukhopadhyay,
**S. V. Rao**, “Computing the Closest Point to a Circle.” in Candian Conference on Computational Geometry (CCCG03), vol. 3, pp. 132–135, 2003. - B. S. Rao,
**S. V. Rao**, G. Sajith, “A User-Profile Assisted Meta Search Engine,” TENCON, Conference on Convergent Technologies for Asia-Pacific Region, vol. 2, pp. 713–717, 2003. **S. V. Rao**, A. Mukhopadhyay, “Efficient Algorithms for Computing the β-Spectrum,” in Proceedings of the 12th Canadian Conference on Computational Geometry, Fredericton, New Brunswick, Canada, 16-19 Aug. 2000.**S. V. Rao**, A. Mukhopadhyay, “Fast Algorithms for Computing β-skeletons and Their Relatives,” in Algorithms and Computation. Springer Berlin Heidelberg, 1997, pp. 374–383.**S. V. Rao**, Asish Mukhopadhyay, “β-Skeleton in Higher Dimension,” in Indian Conference on Computer Vision, Graphics, and Image Processing (ICVGIP98), pp. 402-407, 21-23 Dec., 1998, Indian Institute of Technology, Delhi, India.**S. V. Rao**, Asish Mukhopadhyay, “Output-Sensitive Algorithm for Computing the β-Skeleton,” in 10th Canadian Conference on Computational Geometry (CCCG ’98), 10-12 Aug. 1998, McGill University, Canada.**S. V. Rao**, Asish Mukhopadhyay, “Fast Algorithms for Computing β-Skeleton and Their Relatives,” in 8th Annual International Symposium on Algorithms and Computation (ISAAC97), LNCS 1350, pp. 374-383, 17-19 Dec. 1997, Singapore.**S. V. Rao**, Asish Mukhopadhyay, “An Efficient Algorithm for Computing β-Skeleton and its Generalization,” in 13th European Workshop on Computational Geometry, 20-21 March 1997, University of Wuerzburg, Germany.**S. V. Rao**, Asish Mukhopadhyay, “Efficient Algorithm for Computing the β-Spectrum,” in 7th National Seminar on Theoretical Computer Science (NSTCS 97), pp. C11-C14, 11-14 June 1997, Chennai, India.**S. V. Rao**, “Weak External Visibility of Convex and Simple Polygons in Parallel,” in 4th National Seminar on Theoretical Computer Science (NSTCS 94), pp. 191-204, 8-10 June 1994 Indian Institute of Technology, Kanpur, India.