Presentation is loading. Please wait.

Presentation is loading. Please wait.

Doc.: IEEE 802.11-06/0916r1 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/0916r1 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/0916r1 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:// Date: 2006-07-18Authors:

2 doc.: IEEE 802.11-06/0916r1 SubmissionSlide 2 Some Standard-Related Activities at Niigata Univ. No Overhead Autoconfiguration for OLSR (NOA-OLSR) draft-mase-manet-autoconf-noaolsr-01.txt, February 2006 K. Mase (Niigata Univ.), C. Adjih (INRIA) PDAD-OLSR: Passive Duplicate Address Detection for OLSR draft-weniger-autoconf-pdad- olsr-01, June 2006 K. Weniger (Panasonic) and K. Mase (Niigata Univ.) A Common Framework for Autoconfiguration of Stand-alone Ad Hoc Networks draft-mase-autoconf-framework-02, June 8, 2006 K. Mase (Niigata University), C. Adjih (INRIA) Gateway Aggregation Protocol (GAP) for Mobile Ad Hoc Networks draft-mase-autoconf-gap-00, May 2006 K. Mase and Y. Owada (Niigata University) Implementation of OLSRv2 is under development. OLSR Interop will be held from Oct. 3-5 at Niigata Univ.

3 doc.: IEEE 802.11-06/0916r1 SubmissionSlide 3 Ad Hoc Networks Platform Consortium Japanese industries, academia and government have been active in research and development toward the ubiquitous society and have cooperatively developed advanced concepts and technologies including IPv6, TRON OS, RFID, etc. The need of active collaboration of industries, academia and government in the area of ad hoc networks has been recognized recently. The Ad Hoc Networks Platform Consortium was started December 2003 in Japan, aiming at promoting research and development collaboration and standardization in the area of ad hoc networks. Currently, 14 enterprises, 15 universities and a government laboratory have joined the consortium.

4 doc.: IEEE 802.11-06/0916r1 SubmissionSlide 4 A Large-Scale Ad Hoc Network Testbed In early 2004, the research project entitled the next generation ad hoc network base technologies, led by Niigata University in cooperation with ATR, Hitachi and Oki, was formed in the Consortium. This project has been funded by the Ministry of Internal Affairs and Communications (MIC) since July 2004. In this project, Niigata University has built a large-scale ad hoc network testbed in Niigata University campus area in November 2004.

5 doc.: IEEE 802.11-06/0916r1 SubmissionSlide 5 Roof (penthouse) 22 nodes Roof (Self standing) 15 nodes Wall of building 3 nodes Solar panel 10 nodes 0100200m Ad Hoc Network Testbed Overview

6 doc.: IEEE 802.11-06/0916r1 SubmissionSlide 6

7 doc.: IEEE 802.11-06/0916r1 SubmissionSlide 7

8 doc.: IEEE 802.11-06/0916r1 SubmissionSlide 8

9 doc.: IEEE 802.11-06/0916r1 SubmissionSlide 9 Whats M-WLAN M-WLAN : Multi-hop Wireless LAN AP-AP : MANET AP-MS : 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

10 doc.: IEEE 802.11-06/0916r1 SubmissionSlide 10 Whats M-WLAN(2) Routing protocol : OLSR –Extension Association table –This table is used to decide the route to the MS. Associated Address Declaration (AAD) message – This message is used to exchange IP addresses of the MSs between the APs and update their Association tables. IP address assignment to the MS : DHCP

11 doc.: IEEE 802.11-06/0916r1 SubmissionSlide 11 Routing Calculation APs IPaddrMS IPaddrMS MACaddr GW& DHCP server Internet MS1 1.IP address assignment by DHCP 3. message 2.Capture DHCP Ack,extract IP and MAC address of MS and proceeds to update association table. Association table(AP1) MAC : 00:xx:xx:xx:xx:xx 00:xx:xx:xx:xx:xx 4.Update Association table and make the route to MS Association table(AP2) APs IPaddrMS IPaddrMS MACaddr IP : AP2AP1 GW: Gateway

12 doc.: IEEE 802.11-06/0916r1 SubmissionSlide 12 Roaming MS1 3. message MAC : 00:XX:XX:XX:XX:XX 00:xx:xx:xx:xx:xx 2.Search MS MAC address from Association table and update this table. IP : 1.Move & associate with new AP Association table(AP2) APs IPaddrMS IPaddrMS MACaddr APs IPaddrMSIPaddrMS MACaddr Association table(AP1) AP1AP2 4.Update Association table and make the route to MS

13 doc.: IEEE 802.11-06/0916r1 SubmissionSlide 13 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 data frames and pass this packet to OLSR 1.Send data frames 4.Send IP packet according to OLSR IM : Interface that connects MSs to an AP IA : Interface that connects APs each other AP1AP2 2.IM capture all data frames from the MSs even if these data frames are not destined to itself.

14 doc.: IEEE 802.11-06/0916r1 SubmissionSlide 14 Performance Evaluation We measured –Throughput & RTT between MSs –Access to the external network –Handoff time We used M-WLAN test-bed for –Evaluating the capability of M-WLAN. –Understanding its operation in the real environment.

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

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

17 doc.: IEEE 802.11-06/0916r1 SubmissionSlide 17 Specification of an AP NameOpenBlockS CPUIBM PowerPC 406GPr 266MHz Built-in storageCompact Flash1GB OSEmbedded Linux : SSD/Linux (WLAN Interface) Wireless LAN cardPLANEX GW-NS11H (802.11b) (MANET Interface) Wireless LAN cardNEC WL54AG (802.11 a/b/g) AP-AP (MANET: backbone) 802.11a AP-MS (WLAN) 802.11b

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

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

20 doc.: IEEE 802.11-06/0916r1 SubmissionSlide 20 Results (Throughput & RTT between MSs) Fig1. Throughput against hop count along the backbone Fig2. RTT against hop count along the backbone There is no line-of-sight between AP2 and AP3. 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.

21 doc.: IEEE 802.11-06/0916r1 SubmissionSlide 21 Evaluation (Access to external network) AP4AP3AP1AP2 MS1 : DHCP server & GW (Laptop PC : One of the MANET node) 1 hop in MANET MANET (backbone network) Performance metric : Throughput An FTP client on MS1 was used to connect to an FTP server in an external network as part of the experimental setup 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

22 doc.: IEEE 802.11-06/0916r1 SubmissionSlide 22 Result (Access to external network) Fig3. Throughput between MS and FTP server against hop count along the backbone I confirmed that this test-bed achieved smoothly internet access in the case that the communication hops three times in MANET.

23 doc.: IEEE 802.11-06/0916r1 SubmissionSlide 23 Evaluation (Handoff time) Performance metric : Handoff time MS1 sends ICMP packet to MS2 by Ping, while moving. I measured the time of communication blackout when MS1 moves out of communication range of AP1 and must reassociate itself with AP2. AP4AP3AP1AP2 MS1 MS2 move Ping

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

25 doc.: IEEE 802.11-06/0916r1 SubmissionSlide 25 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 upgrade the performance.

Download ppt "Doc.: IEEE 802.11-06/0916r1 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