Efficient Broadcasting in Mobile Ad Hoc Networks

Efficient Broadcasting in Mobile Ad Hoc Networks

Abstract:

In this Project we approach a Efficient way of Broad casting in Mobile Ad hoc Network. This project presents two efficient broadcasting algorithms based on 1-hop neighbor information.We propose an efficient sender-based broadcasting algorithm based on 1-hop neighbor information that reduces the time complexity of computing forwarding nodes to OðnÞ. In Liu et al.’s algorithm, n nodes are selected to forward the message in the worst case, whereas in our proposed algorithm, the number of forwarding nodes in the worst case is 11. When nodes are uniformly distributed, we prove that the probability of two neighbor nodes broadcasting the same message exponentially decreases when the distance between them decreases or when the node density increases.

Existing System:

• AODV and DSR typically use broadcasting in their route discovery phase.

Limitations of Existing System

• it increases packet collisions, which can lead to additional transmissions This can cause severe network congestion or significant performance degradation, a phenomenon called the broadcast storm problem

Proposed System

• We proposed a forwarding node selection algorithm that selects at most 11 nodes in OðnÞ, where n is the number of neighbors.
• An efficient receiver-based algorithm and showed why it significantly reduces the number of forwarding nodes in the network

Proposed System Advantages

• can achieve local optimality by selecting the minimum number of Forwarding nodes in the lowest computational time complexity

Hardware Requirements

  PROCESSOR          :  PENTIUM IV 2.6 GHz

 RAM                      :    512 MB DD RAM

 MONITOR            :    15” COLOR

 HARD DISK            : 20 GB

 FLOPPY DRIVE     : 1.44 MB

 CDDRIVE             :    LG 52X

 KEYBOARD           : STANDARD 102 KEYS

 MOUSE                 :    3 BUTTONS

Software Requirements:

FRONT END                   :  Java, Swing

 OPERATING SYSTEM  :  Window’s XP

BACK END                      :Ms Access

Module

Ø  Creating Nodes

Ø  Broadcasting Route request

Ø  Data Sending

Module Description

Creating Nodes

     In this module we create node in the form of GUI using java swing and connect the independent nodes.

Broadcasting Route request

         In this module we broadcast route request  messages based on sender based and reciever based broadcasting      Data Sending

         In this module we forward the data to destination after finding the route.