Control and user plane separation in AD-HOC Networks

Download

index.pdf

Date

2018

Author

Ergenç, Doğanalp

Metadata

Show full item record

Item Usage Stats

180
views

48
downloads

Separation of user (data) plane from control plane in networks helps scale resources independently, increase the quality of service and facilitate autonomy. In ad-hoc networks, the plane-separation through clustering introduces a hierarchy where control functions can be carried out by some designated cluster heads and other nodes perform according to the outcomes of those functions. Therefore, clustered topologies can be considered as a natural consequence of the control and user plane separation (CUPS). Moreover, hierarchical routing protocols, which are constructed upon the clustered topologies, enable the use of CUPS architecture for the end-to-end communication. However, there is no silver bullet to apply clustering algorithms that are directly dependent on the network characteristics, and the routing protocols designed for clustered topologies cannot effectively utilize CUPS since they neglect the role of the nodes in the data plane. This study investigates the application of CUPS architecture in ad-hoc networks by considering clustering and routing protocols holistically. First, the adaptability of the clustering techniques is discussed to satisfy different objectives such as stability, energy efficiency and service quality; and Dependability-based Clustering Algorithm (DCA) is proposed. DCA is a dynamic clustering algorithm that exploits a cross-layer architecture. Its different parameters are analyzed and optimized using the sensitivity analysis technique, Moment-Independent Delta Analysis. Then, the hierarchical routing protocol CUPS-based Hierarchical Routing Algorithm (CHRA) is proposed for end-to-end communication. In CHRA, the separate functions of the control and data planes are explicitly defined to provide the quality of service and energy efficiency taking advantage of the clustered topology. The overall CUPS-centric framework including DCA and CHRA is implemented in the discrete event-based simulator, OMNeT++. The results show that DCA outperforms its opponents when it is optimized for different scenarios. Besides, the study reveals the significant points that are required to be considered for designing clustering algorithms through the discussion of the optimization process. Finally, CHRA offers a better quality of service and a fair energy consumption thanks to its novel approach that considers the effective use of the data plane as well as the control plane. The complete plane-separated approach is utilized for energy efficiency and the quality of service in ad-hoc networks.

Subject Keywords

Routing (Computer network management)., Ad hoc networks (Computer networks)., File organization (Computer science)., Cluster analysis.

URI

http://etd.lib.metu.edu.tr/upload/12622606/index.pdf
https://hdl.handle.net/11511/27577

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Automatic Definition of Optimal Default Parameters of Models: Image Matting Application Ravve, Elena V.; Volkovich, Zeev; Weber, Gerhard Wilhelm (2015-09-24) As a general rule, each user must provide the tool applied with particular values of its input parameters. An inexperienced user may hardly figure out their values and the tool developer must define the default values in order to help her/him. We present an approach to solve the problem with the help of multi-criteria optimization that is new in this formulation. We demonstrate our approach in closer details using an example from the automatic definition of optimal default parameters for real-time merging o...
Security on mobile phones with lightweight cryptographic message syntax Kubilay, Murat Yasin; Özgit, Attila; Department of Computer Engineering (2007) Cryptographic Message Syntax (CMS) is a standard for protecting messages cryptographically. Using CMS, messages can be protected in different content types such as signed-data, enveloped-data, digested-data and authenticated-data. CMS is architected around certificate based key management and symmetric cryptography. In this thesis, a lightweight CMS envelope is proposed for the mobile phones which have limited memory and processing power, in order to provide the privacy of the data either stored on them or ...
Backup Magnetometer-only Attitude Estimation Algorithm for Small Satellites Yakupoglu-Altuntas, Sirin; Eşit, Mehmet; Söken, Halil Ersin; Hajiyev, Chingiz (2022-01-01) IEEEA different approach for attitude filtering integrates the filter with one of the static attitude estimators (e.g. QUEST) such that the filter uses the estimated attitude by this estimator as the measurement. Among several advantages such as being robust and providing fast convergence, this architecture is also useful when several measurements are integrated. In contrast, this approach cannot provide any measurement to the filter when only one vector measurement is available. In this study, a cascaded s...
Cache-Based Query Processing for Search Engines Cambazoglu, B. Barla; Altıngövde, İsmail Sengör; Ozcan, Rifat; Ulusoy, Ozgur (Association for Computing Machinery (ACM), 2012-11-01) In practice, a search engine may fail to serve a query due to various reasons such as hardware/network failures, excessive query load, lack of matching documents, or service contract limitations (e.g., the query rate limits for third-party users of a search service). In this kind of scenarios, where the backend search system is unable to generate answers to queries, approximate answers can be generated by exploiting the previously computed query results available in the result cache of the search engine. In...
Automatic image annotation by ensemble of visual descriptors Akbaş, Emre; Yarman Vural, Fatoş Tunay; Department of Computer Engineering (2006) Automatic image annotation is the process of automatically producing words to de- scribe the content for a given image. It provides us with a natural means of semantic indexing for content based image retrieval. In this thesis, two novel automatic image annotation systems targeting dierent types of annotated data are proposed. The rst system, called Supervised Ensemble of Visual Descriptors (SEVD), is trained on a set of annotated images with predened class labels. Then, the system auto- matically annotates...

Citation Formats

D. Ergenç, “Control and user plane separation in AD-HOC Networks,” M.S. - Master of Science, Middle East Technical University, 2018.