Dynamic clustering in Sparse MANETs

Drugan, Ovidiu Valentin; Plagemann, Thomas; Munthe-Kaas, Ellen

doi:10.1016/j.comcom.2014.12.005

Cited by 6 publications

(7 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Additionally, most algorithms assume static nodes during cluster formation and divide the clustering process to cluster formation and maintenance [27], [28], [30]- [45]. In these algorithms, the nodes invoke the initial cluster formation when it initiates communication with neighbors and declares that it holds some precise characteristics in its locality.…”

Section: A Cost Of Clusteringmentioning

confidence: 99%

“…Similarly the nodes of the network can be grouped based on the size of the cluster such as fixed [46], [59], balanced [30]- [32], [37], [57], unbalanced [55] and dynamic or random partition [29], [34]- [36], [39], [40], [42], [45], [53], [54], [64]. In cluster based routing, each cluster may have a CH so the cluster based routing can be classified based on availability of CHs [25], [26], [28]- [30], [32]- [43], [45]- [57], [59]- [61], [64] and the CHs criteria not defined or having no CHs [27], [31], [44], [62], [63], [65], [66]. Clustering can be classified based on CH selection criteria such as node degree [29], [32], [40], [42], [43], [45], [46], [50], [51], [53], [55]- ...…”

Section: How To Classify Clustering Schemes?mentioning

confidence: 99%

“…To minimize topology changes, stable clusters are formed with less re-affiliation. To reduce the topology maintenance overhead Stable clustering schemes are discussed [27], [35], [40], [45], [55]. A dominated set of CHs is formed and the neighbors near to a CH node joins the cluster in Distributed dominated set and ring clustering [28], [51], [60].…”

Section: How To Classify Clustering Schemes?mentioning

confidence: 99%

“…This can be achieved when we have enough information history of nodes movements. Dynamic clustering in Sparse MANETs, focus on a method to extract cluster development from repeated network snapshots in a non-disturbing communication manner [27]. The stable and long living clusters are formed to place data and services in a reliable way.…”

Section: Stability and Load Balancingmentioning

confidence: 99%

See 3 more Smart Citations

State-of-the-Art Clustering Schemes in Mobile Ad Hoc Networks: Objectives, Challenges, and Future Directions

et al. 2019

View full text Add to dashboard Cite

Mobile ad hoc networks (MANETs) are self-organized networks without any fixed infrastructure. The topology changes are very frequent in MANETs due to nodes' mobility. The topology maintenance creates an extra overhead, as the mobility information of a single node is shared with all nodes in the network. To address the topology maintenance overhead problem in MANETs, the researchers proposed different cluster-based algorithms to reduce the size of a routing table. The clusters are formed to locally adjust the topology changes within the cluster. If a node wants to communicate with a node outside the cluster, it only communicates with its cluster head (CH). The CH communicates with other CHs to transmit data toward the destination. To efficiently utilize the clustering mechanism in MANETs, stable and balanced clusters are required. To form good quality and optimized clusters, some metrics, such as relative mobility (node speed and direction), node degree, residual energy, communication workload, and neighbor's behavior, are required. In this paper, we present a comprehensive survey of recent CAs in MANETs. We also present the objectives, goals, and contributions of recent research. Similarly, the findings, challenges, and future directions are stated. The validation of each proposed work is analyzed critically in terms of the mobility model, the simulation tool used during simulation, simulation metrics, and the performance metrics used in the validation process. INDEX TERMS MANETs, clustering algorithms, routing, cluster based MANET.

show abstract

Section: A Cost Of Clusteringmentioning

confidence: 99%

Section: How To Classify Clustering Schemes?mentioning

confidence: 99%

Section: How To Classify Clustering Schemes?mentioning

confidence: 99%

Section: Stability and Load Balancingmentioning

confidence: 99%

See 2 more Smart Citations

State-of-the-Art Clustering Schemes in Mobile Ad Hoc Networks: Objectives, Challenges, and Future Directions

et al. 2019

View full text Add to dashboard Cite

show abstract

“…This makes it possible to perform placement assignment in a centralized manner [12,23,39,44]. In some edge networks such as MANETs, it has been shown that certain routing protocols such as OLSR are able to maintain a rather complete view of the network topology on each node [17]. This information is stored in the routing table and would be available to a placement mechnism for free, i.e., no extra messages need to be exchanged to use this information.…”

Section: Algorithm Designmentioning

confidence: 99%

Mobile Distributed Complex Event Processing—Ubi Sumus? Quo Vadimus?

Starks

Goebel

Kristiansen

et al. 2017

Lecture Notes on Data Engineering and Communications Technologies

View full text Add to dashboard Cite

One important class of applications for the Internet of Things is related to the need to gain timely and continuous situational awareness, like smart cities, automated traffic control, or emergency and rescue operations. Events happening in the real-world need to be detected in real-time based on sensor data and other data sources. Complex Event Processing (CEP) is a technology to detect complex (or composite) events in data streams and has been successfully applied in high volume and high velocity applications like stock market analysis. However, these application domains faced only the challenge of high performance, while the Internet of Things and Mobile Big Data introduce a new set of challenges caused by mobility. This chapter aims to explain these challenges and to give an overview on how they are solved respectively how far state-of-the-art research has advanced to be useful to solve Mobile Big Data problems. At the infrastructure level the main challenge is to trade performance against resource consumption and energy efficiency and operator placement is the most dominant mechanism to address these problems. At the application and consumer level, mobile queries pose a new set of challenges for CEP related to continuously changing positions of consumers and data sources, and the need to adapt the query processing to these changes. Finally, proper methods and tools for systematical testing and reproducible performance evaluation for mobile distributed CEP are needed but not yet available.

show abstract

Affinity Propagation-driven Distributed clustering approach to tackle greedy heuristics in Mobile Ad-hoc Networks

Nabar

Kadambi

2018

Computers & Electrical Engineering

View full text Add to dashboard Cite

Dynamic clustering in Sparse MANETs

Cited by 6 publications

References 32 publications

State-of-the-Art Clustering Schemes in Mobile Ad Hoc Networks: Objectives, Challenges, and Future Directions

State-of-the-Art Clustering Schemes in Mobile Ad Hoc Networks: Objectives, Challenges, and Future Directions

Mobile Distributed Complex Event Processing—Ubi Sumus? Quo Vadimus?

Affinity Propagation-driven Distributed clustering approach to tackle greedy heuristics in Mobile Ad-hoc Networks

Contact Info

Product

Resources

About