Sensor Networks

Recent technological advances have allowed the development of relatively inexpensive, wireless micro sensors. Hundreds or thousands of these tiny sensors may be deployed in a network that monitors the environment and collects data about it. One of the chief constraints on the network is power—each sensor is equipped with
only a small battery and must use its power ef´Čüciently to prolong the life of the network. Relative to the power required for computing, a large amount of power
is required for transmitting messages to other sensors. Some types of sensor networks also contains a few base stations with a relatively unlimited power
Index Terms Sensor networks, optimization, combinatorics, graph theory