multihop wireless networks - mimo-meshmimo-mesh.com/media/ray.pdf · multihop wireless networks...

Multihop Wireless Networks

Ray-Guang Cheng

Associate Professor

Department of Electronic Engineering,National Taiwan Univ. of Science and Technology,

Taipei, TaiwanEmail: [email protected]

Outline

Introduction


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


Similar to Mobile Ad hoc Networks (MANET), but Nodes in MWN is relative ‘fixed’

MWN may introduce ‘hierarchy’ network architecture

3


Two categories: Relay:

Tree based topology, one end of the pathis the base station


Dedicated carrier owned infrastructure

Mesh: Mesh topology, multiple connections

among users Routing by carrier owned infrastructure or

subscriber equipment

4


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


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


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


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.


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


Source: IEEE 802.11s Tutorial

IEEE 802.11s Deployment Scenarios

Residential Office

Military


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


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


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)


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)


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


WIFLY Transportation Services - II


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.


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!


Thank you!

multihop wireless networks - mimo-meshmimo-mesh.com/media/ray.pdf · multihop wireless networks...

Documents