Loading...
Isomorphic Routing Protocol
Baird, Ralph
Baird, Ralph
Citations
Altmetric:
Abstract
A mobile ad-hoc network (MANET) routing algorithm defines the path packets take to reach their destination using measurements of attributes such as adjacency and distance. Graph theory is applied to networks to form structures from patterns of nodes. Isomorphism measures equality beginning in the individual node and in sets of nodes and edges. The measurement of isomorphism is applied in this research to form paths from an aggregate set of route inputs, such as adjacency, cardinality, and network width. The path is constrained to increase in connectivity and centrality. A routing protocol is then developed that is based on the presence of isomorphism in a MANET topology. A series of simulation experiments are then conducted in the ns-3 simulator to measure the performance of the routing protocol proposed here. Finally, suggestions for future improvements are given
Description
Date
2015-05-31
Journal Title
Journal ISSN
Volume Title
Publisher
University of Kansas
Collections
Research Projects
Organizational Units
Journal Issue
Keywords
Information technology, Computer science, Engineering, GRAPH THEORY, ISOMOMRPHISM, MANET, Mobile Ad Hoc Network, ns3, Routing Protocol