Projects: Flow-based Cyber-Physical Systems (CPS)

The focal area of this research is Acyclic Flow Networks. An Acyclic Flow Network comprises of sensors that can move along restricted paths in a directed graph. The sensors are equipped to detect events in the system. But, they are not capable of identifying their locations. Hence, the network also consists of static communication devices called Beacons. A typical example of such a network are Water distribution system. We mathematically formulate some of the problems posed by such a system. Two main problems tackled in this project are Sensing Coverage and Event Localization. In the Sensing Coverage problem, we minimize the number of sensor nodes to be deployed and the number of vertices the nodes are deployed at, so that a Zone of Interest is covered up to a certain degree. The beacons communicate with the sensor nodes and are aware of their location. The second problem addressed by this project is the minimization of the number of Beacon nodes to be placed in the system, called the Event Detection problem. The Beacons receive information about events and past Beacons encountered, from the sensors. Using this information, events are detected and localized with a certain probability within the network.

Members

  • Mahima Suresh (PhD student, Project Lead)
  • Weijiao Gong (PhD student)
  • Radu Stoleru (faculty)
  • Amin Rasekh (Post-Doc)
  • Prof. M. K. Banks (TAMU faculty, collaborator)
  • Prof. M. Kumar (IISc faculty, collaborator)
  • Prof. Emily Zechman (UNC faculty, collaborator)
  • Prof. Basem Shihada (KAUST faculty, collaborator)

Papers

  • M.A. Suresh, R. Stoleru, R. Denton, E. Zechman, B. Shihada, "Towards Optimal Event Detection and Localization in Acyclic Flow Networks," in Proceedings of International Conferences on Distributed Computing and Networking (ICDCN), 2012.
  • M.A. Suresh, R. Stoleru, E. Zechman, B. Shihada, "On Event Detection and Localization in Acyclic Flow Networks," accepted, to appear in IEEE Transactions on Systems, Man and Cybernetics: Part A: Systems, 2013.
  • M. Suresh, L. Smith, A. Rasekh, R. Stoleru, K. Banks, B. Shihada, "Mobile Sensor Networks for Leak and Backflow Detection in Water Distribution Systems," in 28th IEEE International Conference on Advanced Networking and Applications (AINA), 2014. (27% acceptance rate).

Source Code Releases

  • The simulation code will be released as we develop it. Please email Project Lead for details.