Document - Relation between gradients and geographic distances in dense sensor networks with greedy message forwarding

2009

Conference article Restricted

Relation between gradients and geographic distances in dense sensor networks with greedy message forwarding

Caruso A., Chessa S., De S.

Wireless Sensor Network Routing protocol

The distributed gradient protocol is a common building block to perform several tasks in a wireless sensor network. The gradient calculates the minimum hop-distances between each sensor and a specified set of anchor sensors. This calculation is performed using a distributed greedy forwarding of messages in the network. Several virtual localization protocols use gradients to compute the virtual coordinates of the sensors. The quality of these coordinate systems depends on the relation between the value of the gradient and the real geographic distances between sensors. In this paper a formal proof of such relation is provided in the case of dense sensor networks with homogeneous sensor communication range r. The minimum-hop distances between a sensor and an achor is bounded to be in a range defined by two geographic distances. The size of this range decreases with increasing density of the network and it is equal to the maximum resolution (the communication range r) when the density is high enough.

Source: 4th International Conference on Systems and Networks Communications, pp. 236–241, Porto, Portugal, 20-25 September 2009

Publisher: IEEE, New York, USA

Metrics

Back to previous page

Cite as

BibTeX entry

@inproceedings{oai:it.cnr:prodotti:91999,
	title = {Relation between gradients and geographic distances in dense sensor networks with greedy message forwarding},
	author = {Caruso A. and Chessa S. and De S.},
	publisher = {IEEE, New York, USA},
	doi = {10.1109/icsnc-2009-82},
	booktitle = {4th International Conference on Systems and Networks Communications, pp. 236–241, Porto, Portugal, 20-25 September 2009},
	year = {2009}
}