Sensor network design for smart highways

We suggest a unique and efficient system model for sensor networks to create sensor-smart highways. Our approach first considers various cell geometries encountered with two-dimensional roads, which are then extended to three- dimensional roads. The mathematical relations describing each type of cell are derived, and the analysis indicates the numbers and positions of sensor nodes needed in each cell of a certain type. We then propose algorithms for computing the deployment positions of sensor nodes on roads by describing them as consisting of cells of different geometries. Our algorithms are fast, inherently parallel, and can be efficiently run for large data sizes. We also discuss a traffic monitoring application making use of such a sensor network.