Title

Misleading node detection and response mechanism in mobile ad-hoc network (MINDRA)

Date of Publication

2016

Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Computer Science

College

College of Computer Studies

Department/Unit

Computer Science

Thesis Adviser

Alexis V. Pantola

Defense Panel Chair

Jocelyn W. Cu

Defense Panel Member

Arlyn Verina L. Ong
Katrina Ysabel C. Solomon
Merlin Teodosia C. Suarez

Abstract/Summary

Mobile ad-hoc network (MANET) is an infrastructure-less network that plays an important role in communication and mobility in the rapidly advancing world. Each mobile device, also known as a node, acts as a router in order to communicate, thus heavily relying on the resources of each node to forward data. However, due to the resource constraints of a node such as memory, computing power, and energy, nodes may become selective in forwarding data. These nodes, a type of selfish node also known as misleading nodes, degrade the performance of the network and waste the resources of other nodes. Several reputation-based techniques (e.g. CORE, CONFIDANT, LARS, SORI, OCEAN) and acknowledgment-based techniques (e.g. TWOACK, S-TWOACK, EAACK) have been proposed in order to detect selfish nodes. Despite the acknowledgment-based techniques being able to address the issue of reputation-based techniques of being unable to appropriately punish misleading nodes, these techniques negatively affect cooperative nodes and generate large network overhead. Addressing this problem, this study aims to develop a technique that appropriately punishes misleading nodes without generating a very high overhead. In the tests performed, MINDRA generally performed better than purely DSR (i.e.no reputation system used) and OCEAN, as it appropriately punished misleading nodes and satisfied the metrics (i.e. packet delivery ratio test, throughput radio test, false positive test, false negative test, detection time test and overhead test) of the experiments.

Abstract Format

html

Language

English

Format

Print

Accession Number

TU18967

Shelf Location

Archives, The Learning Commons, 12F, Henry Sy Sr. Hall

Physical Description

1 volume (various pagings) : illustrations (some color) ; 29 cm.

Keywords

Ad hoc networks (Computer networks)

This document is currently not available here.

Share

COinS