Multihop Wireless Networks

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 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 path is 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), a communication relaying protocol proposed for UMTS TDD mode 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 of IEEE 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-Building Coverage 9 Broadband Multimedia Wireless Research Lab., BS Temporary Coverage Coverage On Mobile 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 [...]... 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 Ji “ rl s eha dM l o R l N t ok, a ,Wi e M s n u i p e y ew rs n es... 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...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 ... 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., ... 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 . Introduction  Multihop Wireless Networks Status of Selected Standards Broadband Multimedia Wireless Research Lab.,  Status of Selected Standards  Case Study: WIFLY 2 Introduction  Multihop Wireless. (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. I Broadband Multimedia Wireless Research Lab., 17 17 WIFLY Transportation Services - II Broadband Multimedia Wireless Research Lab., 18 Reference  Multihop wireless network  R. Jain, Wireless Mesh