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

Date of Publication


Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Computer Science


College of Computer Studies


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


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






Accession Number


Shelf Location

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

Physical Description

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


Ad hoc networks (Computer networks)

This document is currently not available here.