Geometric Algorithms for Sensor Networks
Networked embedded sensors provide a unique opportunity for real time, large scale, high resolution environmental monitoring. Such systems are becoming ubiquitous across many activities important to the economy and life, from manufacturing and industrial sensing, to traffic and powergrid management, to wildlife, agriculture and environmental monitoring, to hospital operations and patient observation, all the way to target tracking, battlefield awareness and other military applications. The close relationship of sensor nodes with their embedded physical space imposes a unique geometric character to such systems. The physical locations of the sensor nodes greatly impact the system design in all aspects from low-level networking and organization to high-level information processing and applications.