Wireless Sensor Networks

5.5 Summary 187

a set of new sensors may become relevant to sensing the half-plane

boundary and can be read off from the lines enclosing the current

position in the dual space. The number of lines bounding a cell is

4 on the average. Thus the number of sensors that need be active

at once is very small, no matter how many sensors are present in

the field. This idea has been implemented and tested on a testbed of

Berkeley wireless sensor motes (see reference [140]). An open prob-

lem that remains to be addressed is an effective decentralization of

the computation in the dual-space containment test.

5.5 Summary

We have developed a number of important ideas for efficiently allo-

cating the sensing, processing, and communication resources of a

sensor network ...