Beta
ManageSearchChatDiscover
10913

A NEWLY PROPOSED COMBINED ROUTING ALGORITHM FOR MANET

Article

Last updated: 22 Jan 2023

OverviewSimilar Items

Subjects

-

Tags

-

Abstract

The Connected Dominating Set based routing is a promising approach for enhancing the routing efficiency in wireless Ad hoc networks. Two types of constructing connected dominating strategies exist; the first is the constant performance ratio schemes and the second is non-constant performance ratio schemes. The constant performance ratio schemes outperforms the non-constant performance ratio schemes, because non-constant performance ratio schemes cannot guarantee generating connected dominating set of small size. This paper proposes a Combined Routing Algorithm which is the merger between the two algorithms, Level-Based algorithm and marking algorithm. The new routing algorithm takes advantages from both algorithms. It guarantees constructing the connected dominating set of small size using Level-Based algorithm, easily update and maintain it using marking algorithm which is used to update the new network after the random movement. Simulation results have proved that the new proposed combined routing algorithm has average better performance than both algorithms (Level- Based algorithm and Marking algorithm) in all transmission ranges.

DOI

10.21608/ijicis.2015.10913

Authors

First Name

Hanafy

Last Name

Ali

MiddleName

-

Affiliation

Computers and Systems Engineering Depart.,-Faculty of Engineering, Minia University, El Minia, Egypt

Email

hmali@mu.edu.eg

City

-

Orcid

-

First Name

B

Last Name

Tawfek

MiddleName

-

Affiliation

Faculty of Computer Science Suez Kanal University

Email

benbella@gmail.com

City

-

Orcid

-

First Name

Adel

Last Name

El-Kabbany

MiddleName

-

Affiliation

Higher Technology Institute for Engineering in Belbees

Email

kabany_2008@yahoo.com

City

-

Orcid

-

Volume

15

Article Issue

2

Related Issue

1938

Issue Date

2015-04-01

Receive Date

2018-08-13

Publish Date

2015-04-01

Page Start

1

Page End

14

Print ISSN

1687-109X

Online ISSN

2535-1710

Link

https://ijicis.journals.ekb.eg/article_10913.html

Detail API

https://ijicis.journals.ekb.eg/service?article_code=10913

Order

1

Type

Original Article

Type Code

494

Publication Type

Journal

Publication Title

International Journal of Intelligent Computing and Information Sciences

Publication Link

https://ijicis.journals.ekb.eg/

MainTitle

-

Details

Type

Article

Created At

22 Jan 2023