Presentation is loading. Please wait.

Presentation is loading. Please wait.

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.

Similar presentations


Presentation on theme: "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."— Presentation transcript:

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. 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 IEEEs name any IEEE Standards publication even though it may include portions of this contribution; and at the IEEEs 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, 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 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.http:// ieee802.org/guides/bylaws/sb-bylaws.pdfstuart.kerry@philips.compatcom@ieee.org Date: 2006-07-14Authors:

2 doc.: IEEE 802.11-06/0916r0 SubmissionSlide 2 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

3 doc.: IEEE 802.11-06/0916r0 SubmissionSlide 3 Whats 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 MANET WLAN AP: Access Point MS: Mobile Station MS

4 doc.: IEEE 802.11-06/0916r0 SubmissionSlide 4 Whats 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

5 doc.: IEEE 802.11-06/0916r0 SubmissionSlide 5 Routing Calculation APs IPaddrMS IPaddrMS MACaddr 172.25.2.1172.25.70.25000:xx:xx:xx:xx:xx GW& DHCP server Internet MS1 1.IP address assignment by DHCP 3. message 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) APs IPaddrMS IPaddrMS MACaddr 172.25.2.1172.25.70.25000:xx:xx:xx:xx:xx IP : 172.25.70.250 AP2AP1 GW: Gateway

6 doc.: IEEE 802.11-06/0916r0 SubmissionSlide 6 Roaming MS1 3. message MAC : 00:XX:XX:XX:XX:XX 172.25.70.250 00:xx:xx:xx:xx:xx 2.Search MS MAC address from Association table IP : 172.25.70.250 1.Move & associate with new AP 4.Recalculating routing table Association table(AP2) APs IPaddrMS IPaddrMS MACaddr 172.25.2.1172.25.70.25000:xx:xx:xx:xx:xx 172.25.2.2(AP2) APs IPaddrMSIPaddrMS MACaddr 172.25.2.1172.25.70.25000:xx:xx:xx:xx:xx Association table(AP1) 172.25.2.2(AP2) AP1AP2

7 doc.: IEEE 802.11-06/0916r0 SubmissionSlide 7 ARP message MS1MS2 MAC : 00:xx:xx:xx:xx:xx IP : 172.25.70.250 MAC : 00:yy:yy:yy:yy:yy IP : 172.25.70.245 APs IPaddrMS IPaddrMS MACaddr 172.25.1.2172.25.70.25000:xx:xx:xx:xx:xx 172.25.2.2172.25.70.24500:yy:yy:yy:yy:yy Association table(AP1) 1.ARP request3.Proxy ARP reply 2.Capture ARP request and refer to Association table Request MAC address corresponding MS2s IP address AP1AP2

8 doc.: IEEE 802.11-06/0916r0 SubmissionSlide 8 Inter-MSs communication & Internet access GW& DHCP server Internet MACIP MS1MS2 Layer 2 Layer 3 MACIP MACIP 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 AP1AP2 2.IM capture all data frames (even if these data frames are not destined to itself).

9 doc.: IEEE 802.11-06/0916r0 SubmissionSlide 9 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

10 doc.: IEEE 802.11-06/0916r0 SubmissionSlide 10 Our M-WLAN Test-bed 3F 2F 1F 30m 9m 30m : AP

11 doc.: IEEE 802.11-06/0916r0 SubmissionSlide 11 Wireless Interface card x 2 (MANET & WLAN) Small embedded PC (AP) AP Power cable Ethernet cable (For control)

12 doc.: IEEE 802.11-06/0916r0 SubmissionSlide 12 Specification of Access Point NameOpenBlockS CPUIBM PowerPC 406GPr 266MHz Built-in storageCompact Flash1GB OSEmbedded 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

13 doc.: IEEE 802.11-06/0916r0 SubmissionSlide 13 Evaluation (Throughput & RTT between MSs) AP4AP3AP1AP2 MS1MS2 : 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

14 doc.: IEEE 802.11-06/0916r0 SubmissionSlide 14 Experimental parameter ToolPing Hop count1~3 (In MANET) Interval0.1sec Number of packets1000 Table.1 Experimental parameters for measuring throughput Table.2 Experimental parameters for measuring RTT ToolNetperf2.4.1 protocolTCP/UDP Packet Size1500byte Hop count1~3 (In MANET) Number of measurement10

15 doc.: IEEE 802.11-06/0916r0 SubmissionSlide 15 Results (Throughput & RTT between MSs) Fig2. Inter MS ThroughputFig3. 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.

16 doc.: IEEE 802.11-06/0916r0 SubmissionSlide 16 Evaluation (Access to external network) AP4AP3AP1AP2 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

17 doc.: IEEE 802.11-06/0916r0 SubmissionSlide 17 Result (Access to external network) Fig1. Throughput between MS and FTP server I confirmed that this test-bed actually achieved smooth internet access in the case that the communication hops three times in MANET.

18 doc.: IEEE 802.11-06/0916r0 SubmissionSlide 18 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. AP4AP3AP1AP2 MS1 MS2 move Ping

19 doc.: IEEE 802.11-06/0916r0 SubmissionSlide 19 Timeline (Handoff) L-2 Handoff L-3 Handoff AAD Broadcast Reassociation response Reassociation request Authentication (From AP) Authentication (From MS) Deauthentication 55ms 85ms 1ms 2ms 1ms 2ms 13ms Report Association to L-3 Routing Update Ping stop Ping restart 140ms

20 doc.: IEEE 802.11-06/0916r0 SubmissionSlide 20 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.


Download ppt "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."

Similar presentations


Ads by Google