Department of Computer Science Seminars

On a Network Traffic Sensing Problem

Speaker: Professor Xingde Jia

Time: 12:30pm-1:30pm, December 1st, 2006

Location: Nueces Conference Room


In order to maintain a dynamic and efficient  flow of information in
a network, one needs to monitor the traffic situation of the
network. Live traffic flow information can be obtained by deploying
a set of sensors onto  the network. The sensor locations  in the
network will affect greatly the efficiency and effectiveness of the
sensing network.  A major question is to determine the optimal
sensor locations for a traffic network. A traffic network can be
represented by a digraph, while the network links with sensors form
an edge control set of the digraph. Several results have been proved
on minimal edge control sets of digraphs. These results can be used
to help the placement of sensor in a sensing network. I will also
discuss some open problems at the end of the talk.