Beaconless position based routing with guaranteed delivery for wireless ad-hoc and sensor networks

Existing position-based routing algorithms, where packets are forwarded in the geographic direction of the destination, normally require that the forwarding node knows the positions of all neighbors in its transmission range. This information on direct neighbors is gained by observing beacon message...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Chawla, Mohit, Goel, Nishith, Kalaichelvan, Kalai, Nayak, Amiya, Stojmenovic, Ivan
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2006
Materias:	Ciencias Informáticas Routing protocols RTS/CTS messages guaranteed delivery beaconless routing scheme
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/23825
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-23825
record_format	dspace
institution	Universidad Nacional de La Plata
institution_str	I-19
repository_str	R-120
collection	SEDICI (UNLP)
language	Español
topic	Ciencias Informáticas Routing protocols RTS/CTS messages guaranteed delivery beaconless routing scheme
spellingShingle	Ciencias Informáticas Routing protocols RTS/CTS messages guaranteed delivery beaconless routing scheme Chawla, Mohit Goel, Nishith Kalaichelvan, Kalai Nayak, Amiya Stojmenovic, Ivan Beaconless position based routing with guaranteed delivery for wireless ad-hoc and sensor networks
topic_facet	Ciencias Informáticas Routing protocols RTS/CTS messages guaranteed delivery beaconless routing scheme
description	Existing position-based routing algorithms, where packets are forwarded in the geographic direction of the destination, normally require that the forwarding node knows the positions of all neighbors in its transmission range. This information on direct neighbors is gained by observing beacon messages that each node sends out periodically. Several beaconless greedy routing schemes have been proposed recently. However, none of the existing beaconless schemes guarantee the delivery of packets. Moreover, they incur communication overhead by sending excessive control messages or by broadcasting data packets. In this paper, we describe how existing localized position based routing schemes that guarantee delivery can be made beaconless, while preserving the same routes. In our guaranteed delivery beaconless routing scheme, the next hop is selected through the use of control RTS/CTS messages and biased timeouts. In greedy mode, neighbor closest to destination responds first. In recovery mode, nodes closer to the source will select shorter timeouts, so that other neighbors, overhearing CTS packets, can eliminate their own CTS packets if they realize that their link to the source is not part of Gabriel graph. Nodes also cancel their packets after receiving data message sent by source to the selected neighbor. We analyze the behavior of our scheme on our simulation environment assuming ideal MAC, following GOAFR+ and GFG routing schemes. Our results demonstrate low communication overhead in addition to guaranteed delivery.
format	Objeto de conferencia Objeto de conferencia
author	Chawla, Mohit Goel, Nishith Kalaichelvan, Kalai Nayak, Amiya Stojmenovic, Ivan
author_facet	Chawla, Mohit Goel, Nishith Kalaichelvan, Kalai Nayak, Amiya Stojmenovic, Ivan
author_sort	Chawla, Mohit
title	Beaconless position based routing with guaranteed delivery for wireless ad-hoc and sensor networks
title_short	Beaconless position based routing with guaranteed delivery for wireless ad-hoc and sensor networks
title_full	Beaconless position based routing with guaranteed delivery for wireless ad-hoc and sensor networks
title_fullStr	Beaconless position based routing with guaranteed delivery for wireless ad-hoc and sensor networks
title_full_unstemmed	Beaconless position based routing with guaranteed delivery for wireless ad-hoc and sensor networks
title_sort	beaconless position based routing with guaranteed delivery for wireless ad-hoc and sensor networks
publishDate	2006
url	http://sedici.unlp.edu.ar/handle/10915/23825
work_keys_str_mv	AT chawlamohit beaconlesspositionbasedroutingwithguaranteeddeliveryforwirelessadhocandsensornetworks AT goelnishith beaconlesspositionbasedroutingwithguaranteeddeliveryforwirelessadhocandsensornetworks AT kalaichelvankalai beaconlesspositionbasedroutingwithguaranteeddeliveryforwirelessadhocandsensornetworks AT nayakamiya beaconlesspositionbasedroutingwithguaranteeddeliveryforwirelessadhocandsensornetworks AT stojmenovicivan beaconlesspositionbasedroutingwithguaranteeddeliveryforwirelessadhocandsensornetworks
bdutipo_str	Repositorios
_version_	1764820466279645185

Beaconless position based routing with guaranteed delivery for wireless ad-hoc and sensor networks

Ejemplares similares