The distributed gradient protocol is a common buildingblock to perform several tasks in a wireless sensor network.The gradient calculates the minimum hop-distances betweeneach sensor and a specified set of anchor sensors. Thiscalculation is performed using a distributed greedy forwardingof messages in the network. Several virtual localizationprotocols use gradients to compute the virtual coordinates ofthe sensors. The quality of these coordinate systems dependson the relation between the value of the gradient and the realgeographic distances between sensors.In this paper a formal proof of such relation is providedin the case of dense sensor networks with homogeneoussensor communication range r. The minimum-hop distancesbetween a sensor and an achor is bounded to be in a rangedefined by two geographic distances. The size of this rangedecreases with increasing density of the network and it isequal to the maximum resolution (the communication ranger) when the density is high enough.
Relation Between Gradients and Geographic Distances in Dense Sensor Networks with Greedy Message Forwarding
CARUSO, ANTONIO MARIO;
2009-01-01
Abstract
The distributed gradient protocol is a common buildingblock to perform several tasks in a wireless sensor network.The gradient calculates the minimum hop-distances betweeneach sensor and a specified set of anchor sensors. Thiscalculation is performed using a distributed greedy forwardingof messages in the network. Several virtual localizationprotocols use gradients to compute the virtual coordinates ofthe sensors. The quality of these coordinate systems dependson the relation between the value of the gradient and the realgeographic distances between sensors.In this paper a formal proof of such relation is providedin the case of dense sensor networks with homogeneoussensor communication range r. The minimum-hop distancesbetween a sensor and an achor is bounded to be in a rangedefined by two geographic distances. The size of this rangedecreases with increasing density of the network and it isequal to the maximum resolution (the communication ranger) when the density is high enough.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
