7/31/2019 1st Review (2)

1/18

EFFICIENT AND SECURE

DYNAMIC PATH ROUTING IN

WIRELESS MULTIHOP

NETWORKS

PROJECT GUIDE:

Mr.S.RANJEETH KUMAR

ASST. PROF - CSE

PRESENTED BY

J.VENKATA PREETHI

CSE DEPT

7/31/2019 1st Review (2)

2/18

ABSTRACT

Investigate the problem of flow routing and fairbandwidth allocation

first develop a novel isotonic routing metric RI3M

Second, an interference-aware max-min fair bandwidth

allocation algorithm, LMX: M3F

RI3M and LMX: M3F succeed in improving network

performance in terms of delay, packet loss ratio and

bandwidth usage

7/31/2019 1st Review (2)

3/18

ARCHITECTURE DIAGRAM

Isotonic Routing Metric

Endorsement process

Max-Min Fair Generation

Checking MMF

Routing information

Maintenance

Choosing Routing PathSplittable Non-Splittable

Packet Routing

Acknowledgement Receiving

Band Width Allocation

Send Packet to destination

7/31/2019 1st Review (2)

4/18

MODULES

Project contains five modules

ENDORSEMENT PROCESS MODULE

ISOTONIC ROUTING METRIC GENERATION

MODULE

MAX-MIN FAIR GENERATION MODULE

ROUTING INFORMATION MODULE

PACKET SENDING MODULE

7/31/2019 1st Review (2)

5/18

ENDORSEMENT PROCESS MODULE

User will enter the user name and password in the

login form

Establish a connection with SQL server using SQL

connection string

SQL Command text to execute our query processing

It is done for authorization purposes

7/31/2019 1st Review (2)

6/18

ISOTONIC ROUTING METRIC

GENERATION MODULE

Isotonic routing metric provides reliable multipath

routing

Routing metric is used to quantify the interference on

network links

Routing with interflow and Intraflow Interference

Metric captures both interflow and intraflow

interference

7/31/2019 1st Review (2)

7/18

MAX-MIN FAIR GENERATION MODULE

MMF optimization formulation that finds the fairest

bandwidth allocation vector

The MMF explicitly considers the constraints of

wireless interference on the individual flows

MMF routing algorithms that incorporate interference

and link load measurement

Indicates traffic load on each link

7/31/2019 1st Review (2)

8/18

ROUTING INFORMATION MODULE

Routing table is accessible for authorized user

User can insert, update, delete and clear the table

data.

Table will contain destination IP Address,next hop

IP,cost

7/31/2019 1st Review (2)

9/18

PACKET SENDING MODULE

Selecting the first packet one pop-up window will be

appear

Select the destination IP Address the corresponding

Next Hop IP Address of the destination node will be

automatically load

While sending the second packet the path will be

randomly choose using the random process

7/31/2019 1st Review (2)

10/18

DATA FLOW DIAGRAM

LEVEL:0

Maxmin Fair

Scheduling In

Wireless

Networks

User

Uid,Pwd

Bandwidth

Allocation

MaxMin Fair

Routing

Packet Detail

Routing Info

Packet Upload

BandWidth

Detail

7/31/2019 1st Review (2)

11/18

LEVEL:1

Login Details

MaxMin

SenderMaxmin Fair

Scheduling

Bandwidth

Allocate to

Routers

MaxMin

FairChecking

Splittable

Non

Splittable

Routing

Packets

MaxMin

Bandwidth

detail

Packet

details

Routing

Detail

Routing

Detail

Routing

Detail

Bandwidth

Detail

Multi

ple

path

Singlepath

7/31/2019 1st Review (2)

12/18

ALGORITHMS

RI3M(Routing with Interflow and Intraflow

Interference Metric)

Captures both interflow and intraflow interference

while balancing link load

RI3M find disjoint paths from each user to basestation

LMX:M3F(Lexicographic MMF Multipath Flow)

Interference aware max min fair bandwidthallocation algorithm

7/31/2019 1st Review (2)

13/18

SCREEN SHOTS

7/31/2019 1st Review (2)

14/18

7/31/2019 1st Review (2)

15/18

7/31/2019 1st Review (2)

16/18

7/31/2019 1st Review (2)

17/18

REFERENCES

H.T. Cheng and W. Zhuang, An Optimization Framework for

Balancing Throughput and Fairness in Wireless Networks with

qos Support, IEEE Trans. Wireless Comm., vol. 7, no. 2, pp.

584- 593, Feb. 2008.

D. Nace, L. Doan, O. Klopfenstein, and A. Bashllari, Max-

Min Fairness in Multi-Commodity Flows, Computers and

OperationsResearch, vol. 35, no. 2, pp. 557-573, Feb. 2008.

V.S. Mansouri, A.H. Mohsenian-Rad, and V.W.S. Wong,

Lexicographically Optimal Routing for Wireless Sensor

Networks with Multiple Sinks, IEEE Trans. VehicularTechnology, vol. 58, no. 3,pp. 1490-1500, Mar. 2009.

7/31/2019 1st Review (2)

18/18

THANK YOU