Sensor Networks Group
Software Enginnering Programme
Computing Lab
| TIME-EACM | ||
| Overview | ||
Project Team:
Project Description: Road congestion in the UK costs of the order of £20bn pounds per annum. Urban areas would considerably benefit from a sensor network infrastructure able to detect vehicle flow, speed and occupancy at high spatial and temporal resolutions. In this project, we investigate two distinct approaches to collecting and disseminating traffic information: using special-purpose stationary sensor nodes (inductive loops, laser or infrared sensors) that collect and disseminate traffic information at regular intervals, and using mobile sensor nodes, e.g. vehicles equipped with GPS and wireless transceivers, that opportunistically collect information as they are roaming thru the city. In the context of stationary sensor networks, our goal is to use spatio-temporal correlations inherent to traffic data to reduce the maintenance costs of the monitoring infrastructure. We compare the communication savings and computation costs incurred by two compression techniques, Wavelet and Fourier transform, which we run locally at sensor nodes with limited communication and processing capabilities. We examine the compression rates of typical traffic time series given user-defined requirements for data accuracy. We propose distributed algorithms to identify spatio-temporal correlations, and exploit them to further reduce the cost of data propagation from the sensors to the gateway nodes. In the context of mobile sensor networks, we are developing routing schemes for forwarding information from vehicles to fixed infrastructure nodes in an urban setting. Our goal is to satisfy user-defined delay requirements for data delivery, whilst trying to minimize bandwidth utilization. We propose algorithms that leverage local or global knowledge of traffic statistics to carefully alternate between the Data Muling strategy (where vehicles store packets in memory and carry them at travel speed) and the Multihop Forwarding strategy (where vehicles opportunistically forward packets to other vehicles that are placed closer to the fixed infrastructure nodes). Project Collaborators:
|
||
