capstone review 2

CAPSTONE PROJECT

Batch number : A14

Academic Year : 2013 – 2014

Under the Guidance of

Mr. Narayan D. G.

Theme: Networking: WIRELESS MESH NETWORKS

TEAM DETAILS

29 November 2013 2

Roll Number Name USN

10 Anup Shanbhag 2BV10IS019

29 Rahul Hosmani 2BV10IS072

35 Sana Chandsha 2BV10IS082

55 Vinayak Anegundi 2BV10IS124

CONTENTS

November 29, 2013 3Capstone

• Problem Statement

• Objectives

• Proposed System

• Routing Metric

• Comparison And Results

• References

PROBLEM STATEMENT


To propose a cross layer rate adaptive technique

for video transmission in multi-channel multi-radio

wireless mesh networks based on a new routing metric

and evaluate the quality of transmission with real-time

video traces.

PROPOSED SYSTEM


APPLICATION LAYER

TRANSPORT LAYER

NETWORK LAYER

MAC LAYER

PHYSICAL LAYER

PARAMETER

ACQUISTION

LOAD

intraflow

interference

PATH DISCOVERY

USING ROUTING

METRIC

Link Quality and

Optimum pathRATE

ADAPTATION

NETWORK

LAYERAPPLICATION

LAYER

interflow

interference

MODULES


• Module 1:

To scale–up the existing OLSR routing protocol in NS-2 to

incorporate support for Multiple Interfaces.

• Module 2:

To propose a new Routing metric for multi channel multi

radio wireless mesh networks.

• Module 3:

To incorporate Rate Adaptive Transmission in the current

NS-2 framework.

• Module 4:

To evaluate the performance of video transmission using

EvalVid for the above mentioned cross-layer optimization.

ROUTING METRIC FORMULA


• The Existing Metric:

𝑀𝐼𝐿𝐷 =1

𝐶𝑛𝐶𝑊𝑎𝑣𝑔 + 𝐸𝑇𝑇 × 𝑁𝑙

Where,

Cn is Channel Utilization

CWavg is Average Contention Window on link

Nl is the interfering link count for node n.

• The Modified Metric:

𝑚𝑜𝑑𝑀𝐼𝐿𝐷 =1

𝐶𝑛𝐶𝑊𝑎𝑣𝑔 + 𝐸𝑇𝑇 × 𝐼𝑅

Where,

Cn is Channel Utilization

CWavg is Average Contention Window on link

IR is the interference ratio.

COMPARISON AND RESULTS


0

50

100

150

200

AODV DSDV DSR OLSR

Routing Protocols: Throughput (Static)

5 Flows 10 Flows 15 Flows 20 Flows 25 Flows



0

20

40

60

80

100

120

140

160

180

AODV DSDV DSR OLSR

Routing Protocols: Throughput (Mobile)




0

200

400

600

800

1000

1200

1400

AODV DSDV DSR OLSR

Routing Protocols: End-to-End Delay (Static)




0

500

1000

1500

2000

2500

3000

3500

4000

4500

5000

AODV DSDV DSR OLSR

Routing Protocols: End-to-End Delay (Mobile)




0

100

200

300

400

500

600

ETX Hopcount MILD modMILD

Routing Metric: Throughput




0

200

400

600

800

1000

1200

1400

ETX Hopcount MILD modMILD

Routing Metric: End-to-End Delay


REFERENCES


• [01] DSJD Couto, D Aguayo, J Bicket, R Morris, A high-throughput path

metric for multi-hop wireless routing. Wirel. Netw. 11, 419–434 (2005).

http://dx.doi.org/10.1007/s11276-005-1766-z

• [02] B Sadeghi, V Kanodia, A Sabharwal, E Knightly, Opportunistic media access

for multirate ad hoc networks, in Proceedings of the 8th annual international

conference on Mobile computing and networking, MobiCom’02, ACM, New York,

2002, pp. 24–35.http://doi.acm.org/10.1145/570645.570650

• [03]L Ma, M Denko, A routing metric for load-balancing in wireless mesh

networks, in 21st International Conference on Advanced Information Networking

and Applications Workshops, 2007, AINAW'07, Niagara Falls, Ontario, Canada,

21-23 May 2007, vol. 2,pp. 409–414

• [04]. M Genetzakis, V Siris, A contention-aware routing metric for multi-rate multi-

radio mesh networks, in 5th Annual IEEE Communications Society Conference

on Sensor,Mesh and Ad Hoc Communications and Networks, 2008. SECON'08,

San Francisco,California, USA, 16-20 June 2008, pp. 242–250

REFERENCES


• [05]. DM Shila, T Anjali, Load aware traffic engineering for mesh networks.

Comput.Commun.31(7),1460–1469(2008).http://www.sciencedirect.com/

science/article/B6TYP-4RP0MMN10/2/8d112fe4f3e25b28e71fb245e8f23b0e

• [06]. LT Nguyen, R Beuran, Y Shinoda, A load-aware routing metric for wireless

mesh networks,in IEEE Symposium on Computers and Communications, ISCC,

Marrakech, Morocco,6-9 July 2008, pp. 429–435

• [07]. V Borges, D Pereira, M Curado, E Monteiro, Routing metric for

interference and channel diversity in multi-radio wireless mesh networks, in

AdHoc, Mobile and Wireless Net-works, vol. 5793 , ed. by P Ruiz, J Garcia-Luna

- Aceves, (Springer, Berlin Heidelberg,2009), pp. 55–68

•[08]. LT Nguyen, R Beuran, Y Shinoda, An interference and load aware routing

metric for wireless mesh networks.

CAPSTONE PROJECT

THANK YOU


capstone review 2

Documents