Research Group: Autonomous Networks Research Group

Current Research:

Rate control algorithms for Wireless Sensor Networks:

In wireless sensor networks the de-facto MAC protocol existing in most deployed systems are randomized access schemes. For multi-hop data gathering applications, researchers have shown that there exists an inherent unfairness while using these randomized access schemes. Further, given the bandwidth constrained nature of these networks, abscence of rate control algorithms result in frequent congestion collapse. Our objective is to develop fair and efficient rate control algorithms for these systems.

The state of the art for rate control algorithms in wireless sensor networks relies on using implicit feed back, in the form of queueing information, to detect congestion in the network. We plan to take an alternate approach by designing rate control algorithms using explicit capacity information. The advantages of this approach are fast convergence times and small queueing delays.

Our research tries to define a usable notion of capacity in a wireless sensor network (currently we focus on the specific scenario of a single sink multi-source data gathering tree). Using this notion of capacity we have defined a model that captures interference and hence the consumption of capacity in a sensor network. Further based on our model, called the receiver capacity model, we have adopted a top down approach for designing practically implementable fair and efficient rate control protocols for a wireless sensor network.

Port scan detection for zero day attacks (work done in collaboration with Sprint ATL, Burlingame):

One of the most prominent signatures of an impending worm attack is port scanning activity generated by malicious hosts. Thus an effective strategy to prevent worm propagation across the internet has been to develope tools that can detect port scans. There has been considerable research in developing port scan detection algorithms for enterprise class networks. We are specifically interested in developing port scan detection algorithms for the back bone.

The uniqueness of the problem results from the speed of the links and hence the volume of the traffic that is encountered in the back bone as well as the unidirectional nature of the traffic. The nature of the backbone imposes two constraints on the design of port scan detection algorithms. The first is the speed (in order to analyse large volumes of data in a given time constraint) and the second is that the algorithm needs to be protocol independent. The second constraint arises due to the unidirectional nature of the traffic on the backbone. The uplink and downlink traffic even on a single session might not take the same route.

Currently we have developed a port scan detection algorithm called TAPS, that uses sequential hypothesis tests to tag a given source as a scanner or a benign host. The hypothesis of the test is based on the ratio number of distinct IP's to the number of distinct ports that a scanner visits. The use of sequential hypothesis test makes the algorithm fast and the use of the IP/port ratio as metric makes the algorithm protocol independent.




Papers:
  • Avinash Sridharan, Scott Moeller and Bhaskar Krishnamachari "Making Distributed Rate Control using Lyapunov Drifts a Reality in Wireless Sensor Networks ", 6th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), April 2008.
  • Avinash Sridharan and Bhaskar Krishnamachari "Maximizing network utilization with max-min fairness in wireless sensor networks", ACM/Kluwer Wireless Networks, ISSN:1572-8196 (Online), Februrary 2008.
  • Avinash Sridharan and Tao Ye, "Tracking Port Scanners on the IP Backbone", ACM SIGCOMM 2007 Workshop on Large-Scale Attack Defense (LSAD)August 27, 2007
  • Avinash Sridharan and Bhaskar Krishnamachari, "Maximizing Network Utilization with Max-Min Fairness in Wireless Sensor Networks," accepted to the 5th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), April 2007. Received "Honorable Mention Award", from the Ming Hsieh Dept of Electrical Engineering at USC.
  • Avinash Sridharan, Tao Ye and Supratik Bhattacharyya "Connectionless Port Scan Detection on the IP Backbone,"Malware 2006, workshop on swarm intelligence and other forms of malware. Held in conjunction with (IPCCC), April 2006
  • Avinash Sridharan and Bhaskar Krishnamachari, "Max-Min Fair Collision-Free Scheduling for Wireless Sensor Networks," Workshop on Multihop Wireless Networks (MWN'04) to be held in conjunction with the IEEE International Performance Computing and Communications Conference (IPCCC), April 2004.
  • John Caffrey, Ramesh Govindan, Eric Johnson, Bhaskar Krishnamachari, Sami Masri, Gaurav Sukhatme, Krishna Chintalapudi, Karthik Dantu, Sumit Rangwala, Avinash Sridharan, Ning Xu, Marco Zuniga, "Networked Sensing for Structural Health Monitoring," International Workshop on Structural Control, Columbia University, New York, June, 2004.
  • Avinash Sridharan,Marco Zuniga and Bhaskar Krishnamachari,"Integrating Environment and Network Simulators",University of Southern California, CS Department, Technical Report-04-836
  • Book Chapters:
  • Avinash Sridharan and Bhaskar Krishnamachari, "Optimization and Distributed Control for Fair Data Gathering in Wireless Sensor Networks",to appear in Modeling and Control of Complex Systems, Eds. P.Ioannou and A. Pitsillides, CRC Press, expected 2007.
  • The University of Southern California does not screen or control the content on this website and thus does not guarantee the accuracy, integrity, or quality of such content. All content on this website is provided by and is the sole responsibility of the person from which such content originated, and such content does not necessarily reflect the opinions of the University administration or the Board of Trustees