An adaptive multihop clustering scheme for highly mobile ad hoc networks

Ohta, Yuichi; Inoue, Shinji; Kakuda, Yoshiaki

doi:10.1109/isads.2003.1193960

Cited by 95 publications

(86 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Each node broadcasts its ID to the nodes that are within its transmission range. The node with maximum number of neighbours (i.e., maximum [10] sets upper and lower bounds (U and L) on the number of cluster-members within a group that a cluster head can handle. When the number of cluster-members in a cluster is less than the lower bound, the cluster needs to merge with one of the neighbouring clusters.…”

Section: Related Workmentioning

confidence: 99%

Adaptive Energy-aware Cluster Based Routing Protocol for Mobile Ad Hoc Networks

et al. 2015

View full text Add to dashboard Cite

IntroductionA Mobile Ad hoc Network (MANETs) includes a set of wireless nodes which can communicate dynamically through wireless multi-hop networks. These networks can be configured without an infrastructure or centralized administration to be controlled. Each network node can only communicate directly with nodes that are in its radio range, therefore, it is required that the nodes perform routing function dedicatedly. In MANET, due to network dynamic structure and lacking centralized management, routing is carried out by all available nodes and via multi-hop way [1].MANETs routing protocols can be classified into flat routing and hierarchical routing. In the flat routing scheme, each node on a route records the physical next hop towards the destination as its next hop for that route. In fact, in these protocols, all nodes are engaged in routing function. So they increase control packet overhead for route discovery process [2].The hierarchical routing protocols improve network performances especially when the network size increases. Clustering schemes are typically used by hierarchical routing protocols. The cluster based routing protocols decrease the number of engaged nodes in route and also the size of neighbor table. Moreover clustering is one of the approaches applied in decreasing the traffic during the route discovery process [3], [4]. CBRP is a routing protocol that is designed for routing in MANETs with many nodes. The whole network is divided into overlapping or disjoint clusters. The node which has bi-directional link and the lowest ID among its neighbors are elected as cluster-head. The node mobility causes networks topology to change fast [3]. Since each cluster is recognized by its cluster head, which is fully dependent on the cluster head behaviour, clustering mechanism directly influences the overall network performance. Therefore, a wise cluster formation as a mainstream part of CBRP may improve network performance. Clustering algorithm of CBRP due to not considering the mobility and node's energy which are considered as two MANETs limitations, causes the weakness of the routing protocol. To improve cluster head election, a new clustering algorithm is introduced that

show abstract

Section: Related Workmentioning

confidence: 99%

Adaptive Energy-aware Cluster Based Routing Protocol for Mobile Ad Hoc Networks

et al. 2015

View full text Add to dashboard Cite

show abstract

“…Escalabilidad en arquitecturas jerárquicas La escalabilidad en una arquitectura jerárqui-ca está relacionada con el nivel de recursos disponibles en una capa de la red y las tareas que los nodos deben realizar. Las capas superiores deben estar en la capacidad de soportar la carga de trabajo adicional que implica servir como intermediarios en las comunicaciones de la red [16], [17], [10].…”

Section: Escalabilidad En Redes Ad Hocunclassified

Caracterización de un clúster y sus recursos en una red Ad Hoc a partir de la distribución geométrica truncada

Ospina-López¹,

Ortiz-Triviñio²

2015

Iteckne

View full text Add to dashboard Cite

Resumen-Una de las propiedades esperadas en las redes ad hoc es la capacidad de aumentar su tamaño recibiendo nuevos nodos y configurando nuevas aplicaciones sin afectar la calidad de los servicios ofrecidos. Esta propiedad, llamada escalabilidad se ve afectada por la naturaleza descentralizada de las redes ad hoc y hace necesario desarrollar mecanismos que le permitan a un gran número de nodos trabajar de manera conjunta sin afectar el rendimiento de la red. En este trabajo, proponemos un modelo estocástico basado en la distribución geométrica truncada, el cual permite caracterizar el nivel de recursos en una arquitectura jerárquica, para luego establecer una relación adecuada entre el nivel de recursos de dos capas sucesivas de la red.Palabras clave-Redes Ad Hoc, Escalabilidad, Modelo Estocástico, Distribución Geométrica, Arquitectura de red.Abstract: One of the expected properties of the ad hoc networks is the ability to increase its size to receive new nodes and configure new applications without affecting the quality of services. This property, called scalability is affected by the decentralized nature of ad hoc networks making it necessary to develop mechanisms that allow a large number of nodes work together without affecting network performance. In this paper, we propose a stochastic model based on the geometric distribution, which allows to characterize the level of resources in a hierarchical architecture and then establish an appropriate relationship between the level of resources of two successive layers of the network.Keywords-Ad hoc Networks, Scalability, Stochastic Model, Geometric Distribution, Network Architecture. INTRODUCCIÓNLas redes ad hoc son un paradigma totalmente distinto a las redes tradicionales, carecen por completo de una infraestructura fija, dan completa autonomía a los nodos para configurar su participación en la red. Esta naturaleza descentralizada trae consigo la aparición de propiedades emergentes y genera la necesidad de incorporar en los nodos ciertas características que les permitan configurarse e integrarse como parte de la red sin afectar su rendimiento.Una de las propiedades esperadas en las redes ad hoc es la capacidad de aumentar de tamaño al recibir nuevos nodos y configurar nuevas aplicaciones sin afectar la calidad en los servicios ofrecidos. Esta propiedad denominada escalabilidad, es uno de los principales desafíos en el diseño de protocolos y una característica fundamental para lograr redes ad hoc con una alta capacidad de despliegue. En el siguiente artículo se propone un modelo basado en la distribución geométrica truncada, el cual permite caracterizar los recursos de una red bajo una arquitectura jerárquica y, posteriormente, establecer una función que permita obtener la relación adecuada entre el nivel de recursos de dos capas sucesivas de la red.El artículo está organizado de la siguiente forma: primero, se hizo una breve revisión sobre las principales características de las redes ad hoc;Caracterización de un clúster y sus recursos en una red Ad Hoc a partir ...

show abstract

“…Scalability in a hierarchical architecture is related to the level of resources available in a network layer and the tasks that it has to perform, the upper layers must be able to hold the additional workload, that implies serving like intermediaries in communication of the network without losing quality of the services [20,21,30].…”

Section: Scalability On Hierarchy Architecturesmentioning

confidence: 99%

“…The clustering algorithms for load balancing set upper and lower limits on the number of nodes that can form a cluster, avoiding the existence of too big clusters that could overload the clusterhead, and too small clusters that generate too many routes in the upper layers of the network. Among the most representative algorithms are AMC (Adaptative Multi-hop Clustering) [20,21] and DLBC (Degree-Load-Balancing Clustering) [1].…”

Section: Scalability On Hierarchy Architecturesmentioning

confidence: 99%

Scalability in Ad Hoc Networks:The Effects of its Complex Nature

López

Triviño

2014

IJET

View full text Add to dashboard Cite

One of the expected properties of the ad hoc networks is the ability to increase its size to receive new nodes and configure new applications without affecting the quality of services. This property, called scalability is affected by the decentralized nature of ad hoc networks making it necessary to develop mechanisms that allow a large number of nodes work together without affecting network performance. The following article describes how the scalability of the ad hoc networks are directly related to routing algorithms, the need of cooperation, competition for resources, the network architecture and the heterogeneous nature of the nodes.

show abstract

An adaptive multihop clustering scheme for highly mobile ad hoc networks

Cited by 95 publications

References 4 publications

Adaptive Energy-aware Cluster Based Routing Protocol for Mobile Ad Hoc Networks

Adaptive Energy-aware Cluster Based Routing Protocol for Mobile Ad Hoc Networks

Caracterización de un clúster y sus recursos en una red Ad Hoc a partir de la distribución geométrica truncada

Scalability in Ad Hoc Networks:The Effects of its Complex Nature

Contact Info

Product

Resources

About