Iterative Sensor Node Deployment with Channel Quality Feedback

A wireless sensor network is of no use if it does not support proper communication among the sensor nodes. It is thus important to deploy sensor nodes such that high quality links are available for any communication path required during sensor network operation. In this work we describe a deployment algorithm which takes the link qualities between neighboring nodes of already deployed nodes into account to decide the right position for the next node to be deployed. We compare our approach with the well known regular triangle tessellation deployment. Simulation results show that when both approaches cover the same area, in our approach sink based and unicast communication works visibly better in terms of bit error rate.