PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Caruso A., Chessa S., De S. Relation between gradients and geographic distances in dense sensor networks with greedy message forwarding. In: ICSNC'09 - 4th International Conference on Systems and Networks Communications (Porto, Portugal, 20-25 September 2009). Proceedings, pp. 236 - 241. IEEE, 2009.
 
 
Abstract
(English)
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.
URL: http://ieeexplore.ieee.org/xpl/tocresult.jsp?isnumber=5279352&isYear=2009&count=55&page=1&ResultStart=25
DOI: 10.1109/ICSNC.2009.82
Subject Wireless Sensor Network
Routing protocol
C.2 COMPUTER-COMMUNICATION NETWORKS
C.2.2 Network Protocols. Routing protocols


Icona documento 1) Download Document PDF
Icona documento 2) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional