Presentation is loading. Please wait.

Presentation is loading. Please wait.

“WOMEN” Project Meeting Rome, Jan. 19th, 2007 1 UNITN Research Unit Status of the Work – First Year Fabrizio Granelli DIT – University of Trento

Published byPauline Tate Modified over 8 years ago

Similar presentations

Presentation on theme: "“WOMEN” Project Meeting Rome, Jan. 19th, 2007 1 UNITN Research Unit Status of the Work – First Year Fabrizio Granelli DIT – University of Trento"— Presentation transcript:

1 “WOMEN” Project Meeting Rome, Jan. 19th, 2007 1 UNITN Research Unit Status of the Work – First Year Fabrizio Granelli DIT – University of Trento granelli@dit.unitn.it

2 “WOMEN” Project Meeting Rome, Jan. 19th, 20072 UNITN role in the project Goal: “Performance Enhancement of Wireless Mesh Networks and Testbed Implementation” WP1 WP3  T3.4 Stream Control WP4  T4.5 Network Capacity Analysis WP5 (Resp.)  T5.6 (Testbed)(Resp.)  T5.7 (Trials)(Resp.) Ongoing activities

3 “WOMEN” Project Meeting Rome, Jan. 19th, 20073 To define and validate an analytical model for connectivity and capacity of Wireless Mesh Networks, given design parameters n, r, l. Traffic from/to mesh base station ≠ ad-hoc scenario Network Capacity Analysis: goal E. Miorando, F. Granelli, “On Connectivity and Capacity of Wireless Mesh Networks”, ICC 2007, accepted

4 “WOMEN” Project Meeting Rome, Jan. 19th, 20074 Problem Statement n→ # nodes (random distribution) S→ squared area of dimension l x l m → # access points r → comm range n n → # neighbor nodes n f → # forwarding nodes

5 “WOMEN” Project Meeting Rome, Jan. 19th, 20075 Problem Statement Single-cell analysis → squared area → m = 1 → interfering nodes Traffic to/from BS Hyp.: → IEEE 802.11 CSMA/CA – RTS/CTS * → MFR routing → r = 250 [m] * → “Performance Analysis of the IEEE 802.11 Distributed Coordination Function”, by G. Bianchi (JSAC, March 2000)

6 “WOMEN” Project Meeting Rome, Jan. 19th, 20076 Connectivity analysis No. of forwarding nodes * Poisson distribution: λ = n f * → “Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals”, by Takagi e Kleinrock (March 1984)

7 “WOMEN” Project Meeting Rome, Jan. 19th, 20077 Connectivity analysis

8 “WOMEN” Project Meeting Rome, Jan. 19th, 20078 Bottleneck * Bottleneck collision domain * Capacity analysis GGGGGGGG G2G3G4G5G6G7G8G 1 2 3 4 5 6 7 8 * → “The Nominal Capacity of Wireless Mesh Networks”, by Jun e Sichitiu (Oct. 2003)

9 “WOMEN” Project Meeting Rome, Jan. 19th, 20079 Capacity Analysis n i →connected nodes at i-hops distance from the BS

10 “WOMEN” Project Meeting Rome, Jan. 19th, 200710 Validation of the Approach NS-2 simulator (v. 2.29) → C++ e OTcl No WMN support → WiFi@11Mbps set tcp [new Agent/TCP] $tcp set class_ 2 set sink [new Agent/TCPSink] $ns_ attach-agent $node_(11) $tcp $ns_ attach-agent $node_(19) $sink $ns_ connect $tcp $sink set ftp [new Application/FTP] $ftp attach-agent $tcp $ns_ at 100.0 "$ftp start"

11 “WOMEN” Project Meeting Rome, Jan. 19th, 200711 Experimental Results: p conn Averaged on 50 runs variable n l = 2500 r = 250 Max error: 2,25 % Avg. stdev: 8,15 %

12 “WOMEN” Project Meeting Rome, Jan. 19th, 200712 Experimental Results: Capacity Averaged on 50 runs variable n l = 2500 r = 250 Avg. error: 17,53 % Avg. stdev: 22,85 % [kbit/sec]

13 “WOMEN” Project Meeting Rome, Jan. 19th, 200713 Averaged on 20 runs variable n l = 2500 r = 250 Avg. error: 6,37 % Avg. stdev: 17,55 % Averaged on 20 runs variable n l = 2500 r = 250 Avg. error: 15,51 % Avg. stdev: 22,15 % Experimental Results: Capacity [kbit/sec]

14 “WOMEN” Project Meeting Rome, Jan. 19th, 200714 Conclusions A first model for connectivity and capacity of WMNs was developed and validated Good accuracy Points to consider:  Inter-cell interference  Heterogeneous WMN (e.g. WiMAX+WiFi)  Node movement (statistical model)

15 “WOMEN” Project Meeting Rome, Jan. 19th, 200715 UNITN / CREATE-NET testbed

16 “WOMEN” Project Meeting Rome, Jan. 19th, 200716 Testbed: where are we? Started from Roofnet, making it device- agnostic:  Monitor mode  ad hoc mode  Link quality evaluation using ETX Roofnet on laptops works!  Roofnet patch available on WOMEN website

17 “WOMEN” Project Meeting Rome, Jan. 19th, 200717 Testbed: where are we? Software porting to openwrt successful Automatic Gateway Discovery working Meraki (Roofnet spin-off) openwrt platform freely available  Click in userspace running on 200MHz CPUs  802.11 working in b mode

18 “WOMEN” Project Meeting Rome, Jan. 19th, 2007 Click modules:  Read RSSI, noise, bitrate, etc. from incoming packet  Translate ingoing IEEE 802.11 packet into a Ethernet frame  Set rate and transmission power of the outgoing packet Preamble management in Click

19 “WOMEN” Project Meeting Rome, Jan. 19th, 2007  Change from monitor mode to ad-hoc mode (supported by any IEEE 802.11 NIC)  Introduction of an element for static setting of preamble parameters  link-quality evaluation using ETX flags = 0; power = 60; rssi = 8; rate = 2; retries = 0; “BlankDecap” module settings Roofnet Modifications

20 “WOMEN” Project Meeting Rome, Jan. 19th, 2007 SCHEDULER prototypes First prototype - COMPLETED:  Priority scheduling based (WRR)  Works for TCP/UDP (2 hops test) Second prototype – WORK IN PROGRESS:  TRADE-OFF UTILIZATION/FAIRNESS  Priority scheduling based (WRR)  RED queuing policies (avoid drop-tail) ?  Fairness idea: use deficit queues (one for each service class) which provides FQ fairness  Channel awareness ? Channel measurements -> long implementation proper temporal scale to avoid fading and multipath phenomena

21 “WOMEN” Project Meeting Rome, Jan. 19th, 2007 Measurement platform (completed) Set of bash scripts for:  Automatic ssh key distribution among nodes  Tcp and udp bi-directional distributed measurements (iperf) Throughput Jitter delay  Results collection and post-processing  Can launch arbitrary unix commands on remote nodes

22 “WOMEN” Project Meeting Rome, Jan. 19th, 200722 Dissemination activities - Papers E. Miorando, and F. Granelli "On Connectivity and Capacity of Wireless Mesh Networks,“ IEEE International Conference on Communications (ICC’07), Glasgow, Scotland, June 2007 (accepted). D. Kliazovich, F. Granelli and D. Miorandi “Logarithmic Window Increase for TCP Westwood+ Improvement in High Speed, Long Distance Networks,” Computer Networks (submitted).

23 “WOMEN” Project Meeting Rome, Jan. 19th, 2007 23 UNITN Research Unit Future Activities Fabrizio Granelli DIT – University of Trento granelli@dit.unitn.it

24 “WOMEN” Project Meeting Rome, Jan. 19th, 200724 Activities in the 2nd Year Finalization of Network Capacity Analysis Testbed Design:  Partially @CreateNet, partially @UniTN + WiMAX-like long distance link  Frequency allocation @UniTN Testbed Implementation:  Second prototype design and programming  Testbed deployment  Tests on testbed  Results collection and analysis

Download ppt "“WOMEN” Project Meeting Rome, Jan. 19th, 2007 1 UNITN Research Unit Status of the Work – First Year Fabrizio Granelli DIT – University of Trento"

Similar presentations

Architecture and Algorithms for an IEEE 802

Architecture and Algorithms for an IEEE 802
Mobility Increase the Capacity of Ad-hoc Wireless Network Matthias Gossglauser / David Tse Infocom 2001.

Mobility Increase the Capacity of Ad-hoc Wireless Network Matthias Gossglauser / David Tse Infocom 2001.
Min Song 1, Yanxiao Zhao 1, Jun Wang 1, E. K. Park 2 1 Old Dominion University, USA 2 University of Missouri at Kansas City, USA IEEE ICC 2009 A High Throughput.

Min Song 1, Yanxiao Zhao 1, Jun Wang 1, E. K. Park 2 1 Old Dominion University, USA 2 University of Missouri at Kansas City, USA IEEE ICC 2009 A High Throughput.
CSE 6590 Department of Computer Science & Engineering York University 1 Introduction to Wireless Ad-hoc Networking 5/4/2015 2:17 PM.

CSE 6590 Department of Computer Science & Engineering York University 1 Introduction to Wireless Ad-hoc Networking 5/4/2015 2:17 PM.
Delay and Throughput in Random Access Wireless Mesh Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE Department Rensselaer Polytechnic Institute (RPI)

Delay and Throughput in Random Access Wireless Mesh Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE Department Rensselaer Polytechnic Institute (RPI)
APOHN: Subnetwork Layering to Improve TCP Performance over Heterogeneous Paths April 4, 2006 Dzmitry Kliazovich, Fabrizio Granelli, University of Trento,

APOHN: Subnetwork Layering to Improve TCP Performance over Heterogeneous Paths April 4, 2006 Dzmitry Kliazovich, Fabrizio Granelli, University of Trento,
Madhavi W. SubbaraoWCTG - NIST Dynamic Power-Conscious Routing for Mobile Ad-Hoc Networks Madhavi W. Subbarao Wireless Communications Technology Group.

Madhavi W. SubbaraoWCTG - NIST Dynamic Power-Conscious Routing for Mobile Ad-Hoc Networks Madhavi W. Subbarao Wireless Communications Technology Group.
Priority Queuing Achieving Flow ‘Fairness’ in Wireless Networks Thomas Shen Prof. K.C. Wang SURE 2005.

Priority Queuing Achieving Flow ‘Fairness’ in Wireless Networks Thomas Shen Prof. K.C. Wang SURE 2005.
June 3, 20151 A New Multipath Routing Protocol for Ad Hoc Wireless Networks Amit Gupta and Amit Vyas.

June 3, A New Multipath Routing Protocol for Ad Hoc Wireless Networks Amit Gupta and Amit Vyas.
Katz, Stoica F04 EECS 122 Introduction to Computer Networks (Fall 2003) Network simulator 2 (ns-2) Department of Electrical Engineering and Computer Sciences.

Katz, Stoica F04 EECS 122 Introduction to Computer Networks (Fall 2003) Network simulator 2 (ns-2) Department of Electrical Engineering and Computer Sciences.
Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Vikram Kanodia.

Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Vikram Kanodia.
1 TCP-LP: A Distributed Algorithm for Low Priority Data Transfer Aleksandar Kuzmanovic, Edward W. Knightly Department of Electrical and Computer Engineering.

1 TCP-LP: A Distributed Algorithm for Low Priority Data Transfer Aleksandar Kuzmanovic, Edward W. Knightly Department of Electrical and Computer Engineering.
CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 9 Introduction to Networks and the Internet.

CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 9 Introduction to Networks and the Internet.
AdHoc Probe: Path Capacity Probing in Wireless Ad Hoc Networks Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Computer Science Department,

AdHoc Probe: Path Capacity Probing in Wireless Ad Hoc Networks Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Computer Science Department,
Isolation of Wireless Ad hoc Medium Access Mechanisms under TCP Ken Tang,Mario Correa,Mario Gerla Computer Science Department,UCLA.

Isolation of Wireless Ad hoc Medium Access Mechanisms under TCP Ken Tang,Mario Correa,Mario Gerla Computer Science Department,UCLA.
Enhancing TCP Fairness in Ad Hoc Wireless Networks Using Neighborhood RED Kaixin Xu, Mario Gerla University of California, Los Angeles {xkx,

Enhancing TCP Fairness in Ad Hoc Wireless Networks Using Neighborhood RED Kaixin Xu, Mario Gerla University of California, Los Angeles {xkx,
Wireless Sensor Network for Tracking the Traffic in INTERNET Network Routers Supervisor: Mark Shifrin Students: Yuriy Kipnis Nir Bar-Or Networked Software.

Wireless Sensor Network for Tracking the Traffic in INTERNET Network Routers Supervisor: Mark Shifrin Students: Yuriy Kipnis Nir Bar-Or Networked Software.
5-1 Data Link Layer r What is Data Link Layer? r Wireless Networks m Wi-Fi (Wireless LAN) r Comparison with Ethernet.

5-1 Data Link Layer r What is Data Link Layer? r Wireless Networks m Wi-Fi (Wireless LAN) r Comparison with Ethernet.
1 Performance Evaluation of Ring- based Peer-to-Peer Virtual Private Network (RING-P2P-VPN) Hiroyuki Ohsaki Graduate School of Information Sci. & Tech.

1 Performance Evaluation of Ring- based Peer-to-Peer Virtual Private Network (RING-P2P-VPN) Hiroyuki Ohsaki Graduate School of Information Sci. & Tech.
6: Wireless and Mobile Networks6-1 Elements of a wireless network network infrastructure wireless hosts r laptop, PDA, IP phone r run applications r may.

6: Wireless and Mobile Networks6-1 Elements of a wireless network network infrastructure wireless hosts r laptop, PDA, IP phone r run applications r may.

Similar presentations

Ads by Google