Optimal Routing Algorithm in Multilayer Octagon-Cell: A New Class of Octagon-Cell Interconnected Networks
Journal Title: Transactions on Networks and Communications - Year 2017, Vol 5, Issue 1
Abstract
In communication system of network routing algorithm acts an important role. The efficiency of a parallel system depends on the reliable and efficient routing algorithm which is used to route the messages between the fault-free nodes. In this paper a new class of interconnection network of Octagon-Cell is introduced, which is called Multilayer Octagon-Cell (MLO). The structure of Multilayer Octagon-cell is recursive in nature. It can be expanded, if we increase the depth of MLO. This paper introduces the node degree, diameter, number of links, bisection width of the MLO network and we have also developed the optimal routing algorithm of MLO.
Authors and Affiliations
Sanjukta Mohanty, Prafulla Ku. Behera
Keywords
Related Articles
- EP ID EP301380
- DOI 10.14738/tnc.51.2466
- Views 42
- Downloads 0
Bandwidth Constrained Multipath Routing Protocol for QoS Provision in MANETs
Mobile Ad hoc NETworks (MANETs) are composed of mobile nodes with limited resources and unpredictable node movement. With the on-going evolution in MANETs, provision of Quality of Service (QoS) has become a challenging t...
Outlier Resistant Time Series Operations via Qualitative Robustness and Saddle‐Point Game Formalizations‐ A Review: Filtering and Smoothing
Time series operations are sought in numerous applications, while the observations used in such operations are generally contaminated by data outliers. The objective is thus to design outlier resistant or “robust” time s...
A 1-5Ghz, Hybrid Mic Wideband LNA utilizing Microstrip Geometric Structure Variety for Performance Improvement
A wideband LNA is design and developed utilizing Hybrid Microwave Integrated Circuit (HMIC) technology for the 1-5GHz bandwidth employing the microstrip line geometric variation. For the performance enhancements in the L...
An IOT-enabled System for Marine Data Acquisition and Cartography
Current satellite communication remains very expensive and impractical for most small to mid-sized vessels, and at the same time marine wireless networking is lack of network coverage. To solve this problem, this paper p...
Searching Isomorphic Graphs
To determine that two given undirected graphs are isomorphic, we construct for them auxiliary graphs, using the breadth-first search. This makes capability to position vertices in each digraph with respect to each other....