+ All Categories
Home > Documents > Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice:...

Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice:...

Date post: 27-Mar-2015
Category:
Upload: william-james
View: 222 times
Download: 4 times
Share this document with a friend
Popular Tags:
20
Slide 1 doc.: IEEE 802.11-06/0916r0 Submission M-WLAN:A Layer-3 solution for Mesh Networking Notice: This document has been prepared to assist IEEE 802.11. It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein. Release: The contributor grants a free, irrevocable license to the IEEE to incorporate material contained in this contribution, and any modifications thereof, in the creation of an IEEE Standards publication; to copyright in the IEEE’s name any IEEE Standards publication even though it may include portions of this contribution; and at the IEEE’s sole discretion to permit others to reproduce in whole or in part the resulting IEEE Standards publication. The contributor also acknowledges and accepts that this contribution may be made public by IEEE 802.11. Patent Policy and Procedures: The contributor is familiar with the IEEE 802 Patent Policy and Procedures < http:// ieee802.org/guides/bylaws/sb-bylaws.pdf >, including the statement "IEEE standards may include the known use of patent(s), including patent applications, provided the IEEE receives assurance from the patent holder or applicant with respect to patents essential for compliance with both mandatory and optional portions of the standard." Early disclosure to the Working Group of patent information that might be relevant to the standard is essential to reduce the possibility for delays in the development process and increase the likelihood that the draft publication will be approved for publication. Please notify the Chair <[email protected] > as early as possible, in written or electronic form, if patented technology (or technology Date: 2006-07-14 N am e C om pany A ddress Phone em ail Yuichi M urakam i N iigata U niversity 8050 Igarashi2, N iigata city, Niigata, Japan +81-90-2441-3464 [email protected] u.ac.jp Y asunori O w ada NiigataUniversity 8050 Igarashi2, N iigata city, Niigata, Japan +81-805475-3451 [email protected] u.ac.jp H iroei Im ai N iigata U niversity 8050 Igarashi2, N iigata city, Niigata, Japan +81-25-262-7431 imai@ ie.niigata-u.ac.jp Mineo Takai U niversity ofCalifornia, LosA ngeles 3809 BoelterH all,LosA ngeles, CA 90095-1596 +1-310-825-4885 mineo@ ieee.org K enichi M ase NiigataUniversity 8050 Igarashi2, N iigata city, Niigata, Japan +81-25-262-6755 [email protected] Authors:
Transcript
Page 1: Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice: This document has been prepared to assist IEEE 802.11.

Slide 1

doc.: IEEE 802.11-06/0916r0

Submission

M-WLAN:A Layer-3 solution for Mesh Networking

Notice: This document has been prepared to assist IEEE 802.11. It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein.

Release: The contributor grants a free, irrevocable license to the IEEE to incorporate material contained in this contribution, and any modifications thereof, in the creation of an IEEE Standards publication; to copyright in the IEEE’s name any IEEE Standards publication even though it may include portions of this contribution; and at the IEEE’s sole discretion to permit others to reproduce in whole or in part the resulting IEEE Standards publication. The contributor also acknowledges and accepts that this contribution may be made public by IEEE 802.11.

Patent Policy and Procedures: The contributor is familiar with the IEEE 802 Patent Policy and Procedures <http:// ieee802.org/guides/bylaws/sb-bylaws.pdf>, including the statement "IEEE standards may include the known use of patent(s), including patent applications, provided the IEEE receives assurance from the patent holder or applicant with respect to patents essential for compliance with both mandatory and optional portions of the standard." Early disclosure to the Working Group of patent information that might be relevant to the standard is essential to reduce the possibility for delays in the development process and increase the likelihood that the draft publication will be approved for publication. Please notify the Chair <[email protected]> as early as possible, in written or electronic form, if patented technology (or technology under patent application) might be incorporated into a draft standard being developed within the IEEE 802.11 Working Group. If you have questions, contact the IEEE Patent Committee Administrator at <[email protected]>.

Date: 2006-07-14

Name Company Address Phone email Yuichi Murakami

Niigata University 8050 Igarashi 2, Niigata city, Niigata, Japan

+81-90-2441-3464 [email protected]

Yasunori Owada

NiigataUniversity 8050 Igarashi 2, Niigata city, Niigata, Japan

+81-805475-3451 [email protected]

Hiroei Imai

Niigata University 8050 Igarashi 2, Niigata city, Niigata, Japan

+81-25-262-7431 [email protected]

Mineo Takai

University of California, Los Angeles

3809 Boelter Hall, Los Angeles, CA 90095-1596

+1-310-825-4885 [email protected]

Kenichi Mase

NiigataUniversity 8050 Igarashi 2, Niigata city, Niigata, Japan

+81- 25- 262- 6755 [email protected]

Authors:

Page 2: Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice: This document has been prepared to assist IEEE 802.11.

Slide 2

doc.: IEEE 802.11-06/0916r0

Submission

Self Introduction

• Niigata University

• IETF (Internet Engineering Task Force)

• MANET– OLSRv2 (Design Team)

– MANET auto configuration etc…

• M-WLAN– A Layer 3 solution for mesh networking

Page 3: Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice: This document has been prepared to assist IEEE 802.11.

Slide 3

doc.: IEEE 802.11-06/0916r0

Submission

What’s M-WLAN

• M-WLAN : Multi-hop Wireless LAN• AP-AP : MANET• AP-terminal : Usual WLAN• M-WLAN can construct a mesh network

- 802.11a/b/g standard and MANET routing protocol are used- Layer-2 function is left unchanged.

AP AP

MANET

WLAN WLAN

AP: Access PointMS: Mobile Station

MS MS

Page 4: Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice: This document has been prepared to assist IEEE 802.11.

Slide 4

doc.: IEEE 802.11-06/0916r0

Submission

What’s M-WLAN(2)

• Routing protocol : OLSR (UniK-olsr0.4.9)– Extension

• Association table– This table is used to decide the route to the mobile station.

• Associated Address Declaration (AAD) message– This message is used to exchange IP addresses of the mobile stations

between the APs and update their Association tables.

• IP address assignment to MS : DHCP

Page 5: Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice: This document has been prepared to assist IEEE 802.11.

Slide 5

doc.: IEEE 802.11-06/0916r0

Submission

Routing Calculation

AP’s IPaddr MS’ IPaddr MS’ MACaddr

172.25.2.1 172.25.70.250 00:xx:xx:xx:xx:xxGW&

DHCP server

Internet

MS1

1.IP address assignment by DHCP

3.AADmessage

2.Capturing DHCP Ack

Association table(AP1)

MAC : 00:xx:xx:xx:xx:xx

172.25.70.250

00:xx:xx:xx:xx:xx

4.Recalculating routing table

Association table(AP2)AP’s IPaddr MS’ IPaddr MS’ MACaddr

172.25.2.1 172.25.70.250 00:xx:xx:xx:xx:xx

IP : 172.25.70.250

AP2AP1

GW: Gateway

Page 6: Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice: This document has been prepared to assist IEEE 802.11.

Slide 6

doc.: IEEE 802.11-06/0916r0

Submission

Roaming

MS1

3.AADmessage

MAC : 00:XX:XX:XX:XX:XX

172.25.70.250

00:xx:xx:xx:xx:xx

2.Search MS’ MAC address fromAssociation table

IP : 172.25.70.250

1.Move & associate with new AP

4.Recalculatingrouting table

Association table(AP2)AP’s IPaddr MS’ IPaddr MS’ MACaddr

172.25.2.1 172.25.70.250 00:xx:xx:xx:xx:xx

172.25.2.2(AP2)

AP’s IPaddr MS’IPaddr MS’ MACaddr

172.25.2.1 172.25.70.250 00:xx:xx:xx:xx:xx

Association table(AP1)

172.25.2.2(AP2)

AP1 AP2

Page 7: Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice: This document has been prepared to assist IEEE 802.11.

Slide 7

doc.: IEEE 802.11-06/0916r0

Submission

ARP message

MS1 MS2

MAC : 00:xx:xx:xx:xx:xxIP : 172.25.70.250

MAC : 00:yy:yy:yy:yy:yyIP : 172.25.70.245

AP’s IPaddr MS’ IPaddr MS’ MACaddr

172.25.1.2 172.25.70.250 00:xx:xx:xx:xx:xx

172.25.2.2 172.25.70.245 00:yy:yy:yy:yy:yy

Association table(AP1)

1.ARP request 3.Proxy ARP reply

2.Capture ARP request and refer to Association table

Request MAC address

corresponding MS2’s IP address

AP1 AP2

Page 8: Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice: This document has been prepared to assist IEEE 802.11.

Slide 8

doc.: IEEE 802.11-06/0916r0

Submission

Inter-MSs communication & Internet access

GW&DHCP server

Internet

MAC IP

MS1 MS2

Layer 2

Layer 3

MAC IP

MAC IP

IP

From IM To IA

3.Extract IP packet from MAC frame and pass this packet to OLSR

1.Send MAC frame

4.Send data frame according to OLSR

IM : Interface that connects

AP with MSs IA : Interface that connects APs each other

AP1 AP2

2.IM capture all data frames (even if these data frames are not destined to itself).

Page 9: Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice: This document has been prepared to assist IEEE 802.11.

Slide 9

doc.: IEEE 802.11-06/0916r0

Submission

Performance Evaluation

• We measured and checked– Throughput & RTT between MSs

– Access to the external network

– Handoff time

• We used M-WLAN test-bed for– Evaluating the capability of M-WLAN

Page 10: Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice: This document has been prepared to assist IEEE 802.11.

Slide 10

doc.: IEEE 802.11-06/0916r0

Submission

Our M-WLAN Test-bed

3F

2F

1F

30m

9m30m: AP

Page 11: Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice: This document has been prepared to assist IEEE 802.11.

Slide 11

doc.: IEEE 802.11-06/0916r0

Submission

Wireless Interface card x 2(MANET & WLAN)

Small embedded PC (AP)

AP

Power cable

Ethernet cable(For control)

Page 12: Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice: This document has been prepared to assist IEEE 802.11.

Slide 12

doc.: IEEE 802.11-06/0916r0

Submission

Specification of Access Point

Name OpenBlockS

CPU IBM PowerPC 406GPr 266MHz

Built-in storage Compact Flash™1GB

OS Embedded Linux : SSD/Linux

(WLAN Interface)

Wireless LAN card

PCMCIA module

PLANEX GW-NS11H (802.11b)

hostap_cs

(MANET Interface)

Wireless LAN card

PCMCIA module

NEC WL54AG (802.11 a/b/g)

Orinoco_cs

AP-AP (MANET: backbone)802.11a

AP-MS (WLAN)802.11b

Page 13: Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice: This document has been prepared to assist IEEE 802.11.

Slide 13

doc.: IEEE 802.11-06/0916r0

Submission

Evaluation (Throughput & RTT between MSs)

AP4 AP3

AP1

AP2

MS1

MS2

: DHCP server & GW (Laptop PC : One of the MANET nodes)

1 hop in MANET

MANET (backbone network)

• Performance metric : Throughput & RTT between MSs• Measurement environment

– 1 hop in MANET : MS1 -> AP1 -> AP2 ----------------------> MS2– 2 hops : MS1 -> AP1 -> AP2 -> AP3 ------------> MS2– 3 hops : MS1 -> AP1 -> AP2 -> AP3 -> AP4 -> MS2

Page 14: Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice: This document has been prepared to assist IEEE 802.11.

Slide 14

doc.: IEEE 802.11-06/0916r0

Submission

Experimental parameter

Tool Ping

Hop count 1~3 (In MANET)

Interval 0.1sec

Number of packets 1000

Table.1 Experimental parameters for measuring throughput

Table.2 Experimental parameters for measuring RTT

Tool Netperf2.4.1

protocol TCP/UDP

Packet Size 1500byte

Hop count 1~3 (In MANET)

Number of measurement 10

Page 15: Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice: This document has been prepared to assist IEEE 802.11.

Slide 15

doc.: IEEE 802.11-06/0916r0

Submission

Results (Throughput & RTT between MSs)

0

1

2

3

4

5

6

1 2 3

Hop count (backbone)

Thro

ughp

ut (M

bps)

UDPTCP

0

1

2

3

4

5

6

7

8

1 2 3

Hop count (backbone)

RTT

(ms)

RTT

Fig2. Inter MS Throughput Fig3. Inter MS RTT

• The effect of fading in the experimental environment causes the reduction of the throughput between AP2 and AP3.

• But this test-bed achieved more 2Mbps throughput in the case that the communication hops three times in MANET.

Page 16: Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice: This document has been prepared to assist IEEE 802.11.

Slide 16

doc.: IEEE 802.11-06/0916r0

Submission

Evaluation (Access to external network)

AP4 AP3

AP1

AP2

MS1

: DHCP server & GW (Laptop PC : One of the MANET node)

1 hop in MANET

MANET (backbone network)

• Getting file from FTP server and measuring the throughput• Measurement environment

– 1 hop in MANET : MS1 -> AP1 -> GW --------------------->> FTP– 2 hops : MS1 -> AP2 -> AP1 -> GW ----------->> FTP– 3 hops : MS1 -> AP3 -> AP2 -> AP1 -> GW ->> FTP

: FTP server

Page 17: Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice: This document has been prepared to assist IEEE 802.11.

Slide 17

doc.: IEEE 802.11-06/0916r0

Submission

Result (Access to external network)

Fig1. Throughput between MS and FTP server

0

0.5

1

1.5

22.5

3

3.5

4

4.5

1 2 3

Hop count (backbone)

Thro

ughp

ut (M

bps)

• I confirmed that this test-bed actually achieved smooth internet access in the case that the communication hops three times in MANET.

Page 18: Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice: This document has been prepared to assist IEEE 802.11.

Slide 18

doc.: IEEE 802.11-06/0916r0

Submission

Evaluation (Handoff time)

• Performance metric : Handoff time• MS1 sends ICMP packet to MS2 by Ping, while moving.• MS1 deassociate from AP1 and associate with AP2.• The time of communication blackout was measured.

AP4 AP3

AP1

AP2MS1

MS2

move

Ping

Page 19: Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice: This document has been prepared to assist IEEE 802.11.

Slide 19

doc.: IEEE 802.11-06/0916r0

Submission

Timeline (Handoff)

L-2 Handoff

L-3 Handoff

AAD Broadcast

Reassociation response

Reassociation request

Authentication (From AP)

Authentication (From MS)

Deauthentication

55ms

85ms

1ms2ms1ms2ms

13ms Report Association to L-3

Routing Update

Ping stop

Ping restart

Total140ms

Page 20: Doc.: IEEE 802.11-06/0916r0 SubmissionSlide 1 M-WLAN:A Layer-3 solution for Mesh Networking Notice: This document has been prepared to assist IEEE 802.11.

Slide 20

doc.: IEEE 802.11-06/0916r0

Submission

Conclusions

• Conclusions– We designed and implemented M-WLAN.

• We constructed a Mesh Network -802.11 a/b/g standard was used. -L-2 function was left unchanged.

– We evaluated the performance of M-WLAN in our test-bed.• We presented

- the capability of M-WLAN. - a possible solution to the cause of lower performance.


Recommended