Randomized permutation routing in multihop ad hoc networks with unknown destinations

A large variety of permutation routing protocols in a single-hop Network are known to day. Since they are single hop, there is always a wireless path connecting two nodes. One way to solve this problem in a multiple hop environment is to partition nodes into clusters, where a node in each cluster c...

Descripción completa

Detalles Bibliográficos
Autores principales: Karimou, Djibo, Myoupo, Jean Frédéric
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2006
Materias:
Ciencias Informáticas
Routing protocols
Clustering
Network communications
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/23824
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-23824
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Routing protocols
Clustering
Network communications
spellingShingle Ciencias Informáticas
Routing protocols
Clustering
Network communications
Karimou, Djibo
Myoupo, Jean Frédéric
Randomized permutation routing in multihop ad hoc networks with unknown destinations
topic_facet Ciencias Informáticas
Routing protocols
Clustering
Network communications
description A large variety of permutation routing protocols in a single-hop Network are known to day. Since they are single hop, there is always a wireless path connecting two nodes. One way to solve this problem in a multiple hop environment is to partition nodes into clusters, where a node in each cluster called clusterhead is responsible for the routing service. In this paper, we propose a clustering mechanism to perform permutation routing in multi-hop ad hoc Networks having p stations and in which n data items are saved. We first develop a clustering algorithm to partition stations into clusters. Secondly, we run a locally permutation routing to broadcast items to their local destinations in each group. Finally we use a multicast procedure to transmit outgoing items to their final cluster destination.
format Objeto de conferencia
Objeto de conferencia
author Karimou, Djibo
Myoupo, Jean Frédéric
author_facet Karimou, Djibo
Myoupo, Jean Frédéric
author_sort Karimou, Djibo
title Randomized permutation routing in multihop ad hoc networks with unknown destinations
title_short Randomized permutation routing in multihop ad hoc networks with unknown destinations
title_full Randomized permutation routing in multihop ad hoc networks with unknown destinations
title_fullStr Randomized permutation routing in multihop ad hoc networks with unknown destinations
title_full_unstemmed Randomized permutation routing in multihop ad hoc networks with unknown destinations
title_sort randomized permutation routing in multihop ad hoc networks with unknown destinations
publishDate 2006
url http://sedici.unlp.edu.ar/handle/10915/23824
work_keys_str_mv AT karimoudjibo randomizedpermutationroutinginmultihopadhocnetworkswithunknowndestinations
AT myoupojeanfrederic randomizedpermutationroutinginmultihopadhocnetworkswithunknowndestinations
bdutipo_str Repositorios
_version_ 1764820466279645184

Ejemplares similares