A triangular matrix routing table representation for efficient routing in MANET

Abd Al Razak Tareq Rahem, Mahamod Ismail, Aws Saad

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

To improve the routing efficiency of a MANET, two issues need to be investigated: routing table size and path selection from source to destination. Given that routing performance depends on routing table size, which is determined by the number of nodes, a detailed table representation is required. In this study, we propose a triangular routing table representation to improve routing performance. By using a low triangular matrix, routing information can be transferred between nodes more efficiently by using a smaller memory size than the memory size used by conventional routing tables. The proposed routing representation is validated by simulating 25 MANET nodes that are generated randomly by shortest path selection. The simulation shows that the proposed approach significantly reduces the memory size in transfer routing information. Besides, it is proved through using 255 nodes that they require only 3.95 KB of memory size, which does not monopolize the throughput of a network.

Original languageEnglish
Pages (from-to)401-412
Number of pages12
JournalJournal of Theoretical and Applied Information Technology
Volume64
Issue number2
Publication statusPublished - 2014

Fingerprint

Triangular matrix
Table
Routing
Data storage equipment
Vertex of a graph
Throughput
Lower triangular matrix
Shortest path
Tables
Triangular
Path

Keywords

  • Routing protocol
  • Routing table
  • Routing triangular matrix RTM
  • Topology
  • Triangular matrix

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

A triangular matrix routing table representation for efficient routing in MANET. / Tareq Rahem, Abd Al Razak; Ismail, Mahamod; Saad, Aws.

In: Journal of Theoretical and Applied Information Technology, Vol. 64, No. 2, 2014, p. 401-412.

Research output: Contribution to journalArticle

@article{6e5d359aaedc4e24b8d88d55bed01a31,
title = "A triangular matrix routing table representation for efficient routing in MANET",
abstract = "To improve the routing efficiency of a MANET, two issues need to be investigated: routing table size and path selection from source to destination. Given that routing performance depends on routing table size, which is determined by the number of nodes, a detailed table representation is required. In this study, we propose a triangular routing table representation to improve routing performance. By using a low triangular matrix, routing information can be transferred between nodes more efficiently by using a smaller memory size than the memory size used by conventional routing tables. The proposed routing representation is validated by simulating 25 MANET nodes that are generated randomly by shortest path selection. The simulation shows that the proposed approach significantly reduces the memory size in transfer routing information. Besides, it is proved through using 255 nodes that they require only 3.95 KB of memory size, which does not monopolize the throughput of a network.",
keywords = "Routing protocol, Routing table, Routing triangular matrix RTM, Topology, Triangular matrix",
author = "{Tareq Rahem}, {Abd Al Razak} and Mahamod Ismail and Aws Saad",
year = "2014",
language = "English",
volume = "64",
pages = "401--412",
journal = "Journal of Theoretical and Applied Information Technology",
issn = "1992-8645",
publisher = "Asian Research Publishing Network (ARPN)",
number = "2",

}

TY - JOUR

T1 - A triangular matrix routing table representation for efficient routing in MANET

AU - Tareq Rahem, Abd Al Razak

AU - Ismail, Mahamod

AU - Saad, Aws

PY - 2014

Y1 - 2014

N2 - To improve the routing efficiency of a MANET, two issues need to be investigated: routing table size and path selection from source to destination. Given that routing performance depends on routing table size, which is determined by the number of nodes, a detailed table representation is required. In this study, we propose a triangular routing table representation to improve routing performance. By using a low triangular matrix, routing information can be transferred between nodes more efficiently by using a smaller memory size than the memory size used by conventional routing tables. The proposed routing representation is validated by simulating 25 MANET nodes that are generated randomly by shortest path selection. The simulation shows that the proposed approach significantly reduces the memory size in transfer routing information. Besides, it is proved through using 255 nodes that they require only 3.95 KB of memory size, which does not monopolize the throughput of a network.

AB - To improve the routing efficiency of a MANET, two issues need to be investigated: routing table size and path selection from source to destination. Given that routing performance depends on routing table size, which is determined by the number of nodes, a detailed table representation is required. In this study, we propose a triangular routing table representation to improve routing performance. By using a low triangular matrix, routing information can be transferred between nodes more efficiently by using a smaller memory size than the memory size used by conventional routing tables. The proposed routing representation is validated by simulating 25 MANET nodes that are generated randomly by shortest path selection. The simulation shows that the proposed approach significantly reduces the memory size in transfer routing information. Besides, it is proved through using 255 nodes that they require only 3.95 KB of memory size, which does not monopolize the throughput of a network.

KW - Routing protocol

KW - Routing table

KW - Routing triangular matrix RTM

KW - Topology

KW - Triangular matrix

UR - http://www.scopus.com/inward/record.url?scp=84902994501&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84902994501&partnerID=8YFLogxK

M3 - Article

VL - 64

SP - 401

EP - 412

JO - Journal of Theoretical and Applied Information Technology

JF - Journal of Theoretical and Applied Information Technology

SN - 1992-8645

IS - 2

ER -