Adhiyamaan College of Engineering, Hosur.

(Autonomous) Department of CSE

NEIGHBOR NODE DISCOVERY AND TRUST PREDICTION IN MANETs Guided by, Dr.D.Thilagavathy,
Professor and Head, Department of CSE

Presented By, Suganya Devi.S

(AC11MCS017) II YEAR ME-CSE

OBJECTIVE
The objective of this project is
To discover the one-hop neighbors of every node present in the network. To compute the trust level of the discovered neighbors in order to identify the malicious nodes.

PROJECT OVERVIEW
Neighbor discovery using Directional Antenna

Network monitoring and Packet Analyzing

Trust computation using Neural Network training and classification

NEIGHBOR DISCOVERY
Neighbor Discovery
process of discovering the neighbors that are present in a particular Nodes Vicinity.

Algorithm used
Scan Based Neighbor Discovery Uses Directional Antenna. Direct discovery of neighbors

ALGORITHM DESCRIPTION
Scan Based Algorithm
Divides the time frame into 3 mini-slots

Transmits Discover Message

Receive Confirm Discover Message

Sends ACK Message

Discoverer Node determines to be in

Transmit mode for the I mini-slot. Receive mode in II mini-slot .

DISCOVER MESSAGE
Node-1 Transmits Discover Message
Node 1 Transmit mode 1 Discover 4 2 5 7 Discover 3 6

Discover

CONFIRM MESSAGE
Node-1s one hop neighbor send the confirm message to Node-1
Node 1 Listen mode 1 confirm 2 5 confirm 4 7 confirm 3 6

SNAPSHOTS RUNNING THE TCL SCRIPT FILE

SNAPSHOT-2 NODES STATES

SNAPSHOT-3 NETWORK TOPOLOGY

SNAPSHOT-4 BROADCAST DISCOVER MESSAGE

NODE 2 IN TRANSMIT MODE

SNAPSHOT-5 RECEIVE CONFIRM MESSAGE

NODE 0 IN LISTEN STATE

NEIGHBOR TABLE
--------Neighbors Table of Node0-------Node Neighbor 0 1 0 3 Total Number of Neighbors of Node0 = 2 --------Neighbors Table of Node1-------Node Neighbor 1 0 1 3 Total Number of Neighbors of Node1 = 2 --------Neighbors Table of Node3-------Node Neighbor 3 0 3 1 Total Number of Neighbors of Node3 = 2 --------Neighbors Table of Node4-------Node Neighbor Total Number of Neighbors of Node4 = 0

REFERENCES
Sudarshan Vasudevan, Micah Adler, Dennis Goeckel, Fellow, IEEE, and Don Towsley, Fellow, IEEE, ACM , Efficient Algorithms for Neighbor Discovery in Wireless Networks. Sudarsan Vasudevan, Jim Kurose, Don Towsley, On Neighbor Discovery in Wireless Networks with Directional Antennas, UMass Computer Science Technical Report 04-53 ECC-0313747001. Zhensheng Zhang and Bo Li, Neighbor Discovery in Mobile Ad Hoc Self-Configuring Networks with Directional Antennas: Algorithms and Comparisons

PUBLICATIONS
Published a paper, titled Neighbor Discovery and Trust Prediction in MANETs in International Journal for Science, Engineering and Technology Research, Volume 2 Issue 1 on January 2013.

THANK YOU!!!