You are on page 1of 20

Multihop Wireless Networks

Ray-Guang Cheng
Associate Professor
Department of Electronic Engineering,
National Taiwan Univ. of Science and Technology,
Taipei, Taiwan
Email: crg@mail.ntust.edu.tw

Outline

Introduction

Multihop Wireless Networks

Status of Selected Standards

Case Study: WIFLY

Broadband Multimedia Wireless Research Lab.,

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

Nodesi
nMWNi
sr
el
at
i
v
e
f
i
x
ed

MWNmayi
nt
r
oduc
e
hi
er
ar
c
hy
net
wor
kar
c
hi
t
ec
t
ur
e

Broadband Multimedia Wireless Research Lab.,

Multihop Wireless Networks

Two categories:

Relay:

Tree based topology, one end of the path


is the base station
Dedicated carrier owned infrastructure

Mesh:

Mesh topology, multiple connections


among users
Routing by carrier owned infrastructure or
subscriber equipment

Broadband Multimedia Wireless Research Lab.,

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


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

Broadband Multimedia Wireless Research Lab.,

Related Standards & Proposals

Relay

3GPP

Opportunity Driven Multiple Access (ODMA), a


communication relaying protocol proposed for UMTS TDD
mode

IEEE 802.16

IEEE 802.16j, Multihop relay (MR) enhancement of IEEE


802.16e (Mobile WiMAX)

Broadband Multimedia Wireless Research Lab.,

Related Standards & Proposals

Mesh

IEEE 802.11

IEEE 802.15

IEEE 802.11s, ESS Mesh Networking enhancement of


IEEE 802.11
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

Broadband Multimedia Wireless Research Lab.,

IEEE 802.16j Multihop Relay

Broadband Multimedia Wireless Research Lab.,

IEEE 802.16j Deployment Scenarios


In-Building
Coverage

Fixed Infrastructure

Temporary
Coverage

BS

Coverage On
Mobile Vehicle

Broadband Multimedia Wireless Research Lab.,

16j Progress History

Pre-Study Phase (May ~ July 2005)

Scope and Purpose discussion:

Study Group Phase (Sep. 2005 ~ Mar. 2006)

Feasibility discussion

Mobile Multihop Relay Study Group was chartered in July 2005

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

Broadband Multimedia Wireless Research Lab.,

10

IEEE 802.11s

Source: IEEE 802.11s Tutorial

Broadband Multimedia Wireless Research Lab.,

11

IEEE 802.11s Deployment Scenarios


Residential

Office

Military
Public
Safety

Public Access
University Campus
Community Area
Park Area

Broadband Multimedia Wireless Research Lab.,

12

11s Progress History

Pre-Study Phase (Nov. 2003)

Scope and Purpose discussion

Study Group Phase (Jan. 2004 ~ May 2004)

Feasibility discussion

IEEE 802.11 ESS Mesh Study Group was chartered

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)

Broadband Multimedia Wireless Research Lab.,

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 and
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 population
resides

Broadband Multimedia Wireless Research Lab.,

14

WIFLY: Network Construction

Phase-1(Sep.~Dec. 2004)

Phase-2: (Dec. 2004~Dec. 2005)

30 MRT stations, malls, neighboring (150 m) areas


(20% population coverage)
Core area of Taipei city (50%)

Phase-3 (Dec. 2005~June. 2006)

All other area in Taipei city (90% )

Broadband Multimedia Wireless Research Lab.,

15

WIFLY: Rate Options

Post-paid

399 NTD (~ 1319 )/month

4,200 NTD (~ 13882)/year

Pre-paid

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

Broadband Multimedia Wireless Research Lab.,

16

WIFLY Transportation Services - I

Broadband Multimedia Wireless Research Lab.,

17

17

WIFLY Transportation Services - II

Broadband Multimedia Wireless Research Lab.,

18

Reference

Multihop wireless network

R.J
ai
n,
Wi
r
el
es
sMes
handMul
t
i
-HopRel
ayNet
wor
k
s
,

http://www.cse.wustl.edu/~jain/cse574-06/
R.B.Mar
k
s
,etal
.
,
I
EEE802Tut
or
i
al
:
802.
16Mobi
l
e
Mul
t
i
hopRel
ay
,
I
EEE802.
16mmr
-06/006, March 2003.
W.S.Conner
,etal
.
,
I
EEE802.
11sTut
or
i
alOv
er
v
i
ew oft
he
Amendmentf
orWi
r
el
es
sL
oc
alAr
eaMes
hNet
wor
k
i
ng,
I
EEE
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/

Broadband Multimedia Wireless Research Lab.,

19

Thank you!

Broadband Multimedia Wireless Research Lab.,

You might also like