Post on 14-Mar-2018
Multihop Wireless Networks
Ray-Guang Cheng
Associate Professor
Department of Electronic Engineering,National Taiwan Univ. of Science and Technology,
Taipei, TaiwanEmail: crg@mail.ntust.edu.tw
Outline
Introduction
Multihop Wireless Networks
Status of Selected Standards
Broadband Multimedia Wireless Research Lab.,
Status of Selected Standards
Case Study: WIFLY
2
Introduction
Multihop Wireless Network (MWN): A wireless network adopting multihop wireless technology
without deployment of wired backhaul links
Similar to Mobile Ad hoc Networks (MANET), but
Broadband Multimedia Wireless Research Lab.,
Similar to Mobile Ad hoc Networks (MANET), but Nodes in MWN is relative ‘fixed’
MWN may introduce ‘hierarchy’ network architecture
3
Multihop Wireless Networks
Two categories: Relay:
Tree based topology, one end of the pathis the base station
Broadband Multimedia Wireless Research Lab.,
Dedicated carrier owned infrastructure
Mesh: Mesh topology, multiple connections
among users Routing by carrier owned infrastructure or
subscriber equipment
4
Multihop Wireless Networks
Benefit of multi-hop technology Rapid deployment with lower-cost backhaul Easy to provide coverage in hard-to-wire areas Under the right circumstances, it may
Extend coverage due to multi-hop forwarding
Broadband Multimedia Wireless Research Lab.,
Extend coverage due to multi-hop forwarding Enhance throughput due to shorter hops Extend battery life due to lower power transmission
Price paid Routing complexity Path management Extra delay due to multihop relaying
5
Related Standards & Proposals
Relay 3GPP
Opportunity Driven Multiple Access (ODMA), acommunication relaying protocol proposed for UMTS TDDmode
Broadband Multimedia Wireless Research Lab.,
mode
IEEE 802.16 IEEE 802.16j, Multihop relay (MR) enhancement of IEEE
802.16e (Mobile WiMAX)
6
Related Standards & Proposals
Mesh IEEE 802.11
IEEE 802.11s, ESS Mesh Networking enhancement ofIEEE 802.11
IEEE 802.15
Broadband Multimedia Wireless Research Lab.,
IEEE 802.15 IEEE 802.15.5 WPAN Mesh Networking Extend coverage and enhance reliability
IEEE 802.16 MAC layer mesh extension of IEEE 802.16, optional mode,
no one implement it due to its complexity
7
IEEE 802.16j Multihop Relay
Broadband Multimedia Wireless Research Lab., 8
IEEE 802.16j Deployment Scenarios
Fixed Infrastructure
In-BuildingCoverage
9Broadband Multimedia Wireless Research Lab.,
BS
TemporaryCoverage
Coverage OnMobile Vehicle
16j Progress History
Pre-Study Phase (May ~ July 2005) Scope and Purpose discussion:
Mobile Multihop Relay Study Group was chartered in July 2005
Study Group Phase (Sep. 2005 ~ Mar. 2006) Feasibility discussion
PAR (Project Authorization Request) approved in March 2006.
Broadband Multimedia Wireless Research Lab.,
PAR (Project Authorization Request) approved in March 2006.
Task Group Phase (May 2006 ~ Now ) Relay TG Chair: Mitsuo Nohara, KDDI Lab. Guideline Document Discussion (May ~ Sep. 2006) Baseline Document (Spec.) Discussion (Nov. 2006 ~ Now)
1st Letter Ballot on P802.16j/D1 failed (67%, Aug. 2007) 1059 comments submitted in Meeting #51, resolved in Meeting #52 (Nov.
2007) P802.16j/D2
WG Letter Ballot on 802.16j/D2 631 comments submitted and resolved in Meeting #53 P802.16j/D3
10
IEEE 802.11s
Broadband Multimedia Wireless Research Lab., 11
Source: IEEE 802.11s Tutorial
IEEE 802.11s Deployment Scenarios
Residential Office
Military
Broadband Multimedia Wireless Research Lab.,
University CampusCommunity AreaPark Area
University CampusCommunity AreaPark Area
University CampusCommunity AreaPark Area
Public AccessPublicSafety
Military
12
11s Progress History
Pre-Study Phase (Nov. 2003) Scope and Purpose discussion
IEEE 802.11 ESS Mesh Study Group was chartered
Study Group Phase (Jan. 2004 ~ May 2004) Feasibility discussion
Broadband Multimedia Wireless Research Lab.,
PAR (Project Authorization Request) approved in May 2004.
Task Group Phase (July 2004 ~ Now ) Call for proposal (Jan. 2005), 15 proposals were presented
until July 2005 Baseline Document (Spec.) Discussion (Mar. 2006 ~ Now)
1st Letter Ballot on P802.11s/D1 failed (48.3%, Dec. 2006) P802.11s/D2 is approved in Jan. 2008, which is ready for the
2nd Letter Ballot (Feb. 2008)
13
Case Study: WIFLY
M-Taipei: adopts Wi-Fi technology to build the network calls for a build-and-operate (BO) tender that
grants a nine-year franchise of construction andoperation without transferring networking facilities
Broadband Multimedia Wireless Research Lab.,
operation without transferring networking facilities permits Q-ware Systems to install access points
(APs) on all city-owned public facilities Up to now, 4600 APs are installed in an area of
about 133.9 km2, where 90% of the populationresides
14
WIFLY: Network Construction
Phase-1:(Sep.~Dec. 2004) 30 MRT stations, malls, neighboring (150 m) areas
(20% population coverage)
Phase-2: (Dec. 2004~Dec. 2005) Core area of Taipei city (50%)
Phase-3: (Dec. 2005~June. 2006)
Broadband Multimedia Wireless Research Lab.,
Phase-3: (Dec. 2005~June. 2006) All other area in Taipei city (90% )
15
WIFLY: Rate Options
Post-paid 399 NTD (~ 1319 ¥)/month
4,200 NTD (~ 13882¥)/year
Pre-paid PC/NB (hot-spots)
Broadband Multimedia Wireless Research Lab.,
PC/NB (hot-spots)
100 NTD (~331 ¥)/day
500 NTD (~1653 ¥)/month
300 NTD (~992 ¥)/360mins
PDA/SONY PSP (retail channels)
1800 NTD (~5950 ¥)/year
iPod touch (retail channels)
1200 NTD (~3967 ¥)/year
16
WIFLY Transportation Services - I
Broadband Multimedia Wireless Research Lab., 1717
WIFLY Transportation Services - II
Broadband Multimedia Wireless Research Lab., 18
Reference
Multihop wireless network R. Jain, “Wireless Mesh and Multi-Hop Relay Networks,”
http://www.cse.wustl.edu/~jain/cse574-06/ R. B. Marks, et al., “IEEE 802 Tutorial:802.16 Mobile Multihop Relay,” IEEE 802.16mmr-06/006, March 2003.
Broadband Multimedia Wireless Research Lab.,
Multihop Relay,” IEEE 802.16mmr-06/006, March 2003. W. S. Conner, et al., “IEEE 802.11s Tutorial Overview of the Amendment for Wireless Local Area Mesh Networking,” IEEE 802.11s Tutorial, Nov. 2007
M-Taipei: http://english.taipei.gov.tw/TCG/index.jsp?recordid=8529 http://www.wifly.com.tw/wifly6/tw/AboutUs/AboutUsSub/
19
Thank you!
Broadband Multimedia Wireless Research Lab.,
Thank you!