Date Added: Dec 2012
Wireless Sensor Networks (WSNs) consist of small power-constrained nodes with sensing, computation and wireless communication capabilities. These nodes are deployed in the sensing region to monitor especial events such as temperature, pollution, etc. They transmit their sensed data to the sink in a multi-hop manner. The sink is the interface between sensor nodes and the end-user. It is responsible for integrating the received data from sensors and delivered the requested data to the user. Node deployment is an important issue in WSNs and can be random or deterministic. A proper node placement can increase connectivity, coverage and lifetime of a WSN.