Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE 802.16 Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer.

Slides:



Advertisements
Similar presentations
February 20, Spatio-Temporal Bandwidth Reuse: A Centralized Scheduling Mechanism for Wireless Mesh Networks Mahbub Alam Prof. Choong Seon Hong.
Advertisements

A Centralized Scheduling Algorithm based on Multi-path Routing in WiMax Mesh Network Yang Cao, Zhimin Liu and Yi Yang International Conference on Wireless.
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.
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.
1 Routing and Admission Control in IEEE Distributed Mesh Networks Tzu-Chieh Tsai Dept. of Computer Science National Chengchi University Taipei,
1 在 IEEE 系統上提供 QoS 機 制之研究 Student:Hsin-Hsien Liu Advisor:Ho-Ting Wu Date:
Wimax Technology and its applications. Outline Introduction –Digital Divide –WiMax WiMax Mesh Networks –Terms of WMN Schdualing Operation Advantages of.
Researches in MACS Lab Prof. Xiaohua Jia Dept of Computer Science City University of Hong Kong.
Opportunistic Packet Scheduling and Media Access Control for Wireless LANs and Multi-hop Ad Hoc Networks Jianfeng Wang, Hongqiang Zhai and Yuguang Fang.
Design and Analysis of an MST-Based Topology Control Algorithm Ning Li and Jennifer Hou Department of Computer Science University of Illinois at Urbana-Champaign.
Interference-Aware QoS OLSR for Mobile Ad-hoc Network Routing SAWN 2005, May 24 P. Minet & D-Q. Nguyen.
1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:
Investigating Depth-Fanout Trade-Off in WiMAX Mesh Networks Salim Nahle Luigi Iannone Benoit Donnet Timur Friedman Laboratoire LIP6 – CNRS Université Pierre.
International Technology Alliance In Network & Information Sciences International Technology Alliance In Network & Information Sciences 1 Cooperative Wireless.
1 IEEE Wireless MAN "Air Interface for Fixed Broadband Wireless Access Systems"
Capacity Scaling with Multiple Radios and Multiple Channels in Wireless Mesh Networks Oguz GOKER.
A Study of the Bandwidth Management Architecture over IEEE WiMAX Student :Sih-Han Chen Advisor : Ho-Ting Wu Date :
IEEE WirelessMAN For Broadband Wireless Metropolitan Area Networks.
WiMAX: IEEE Wireless MANs. Sridhar IyerIIT Bombay2 Wireless networks  Wireless PANs (Bluetooth – IEEE ) –very low range –wireless connection.
Multicast Algorithms for Multi- Channel Wireless Mesh Networks Guokai Zeng, Bo Wang, Yong Ding, Li Xiao, Matt Mutka Department of Computer Science and.
Improving Capacity and Flexibility of Wireless Mesh Networks by Interface Switching Yunxia Feng, Minglu Li and Min-You Wu Presented by: Yunxia Feng Dept.
Performance Analysis of an innovative scheduling algorithm for OFDMA based IEEE a systems E. Baccarelli, M.Biagi, C.Pelizzoni, N.Cordeschi This work.
A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of.
Fen Hou and Pin-Han Ho Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario Wireless Communications and Mobile.
WiMAX: IEEE Wireless MANs Sridhar Iyer K R School of Information Technology IIT Bombay
Utility-Based Resource Allocation for Layer-Encoded IPTV Multicast Service in Wireless Relay Networks Shi-Sheng Sun, Yi-Chun Chen, Wanjiun Liao Department.
1 A Novel Capacity Analysis for Wireless Backhaul Mesh Networks Tein-Yaw David Chung, Kung-Chun Lee, and Hsiao-Chih George Lee Department of Computer Science.
Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.
DDR-based Multicast routing Protocol with Dynamic Core (DMPDC) Shiyi WU, Navid Nikaein, Christian BONNET Mobile Communications Department EURECOM Institute,
Uplink Scheduling with Quality of Service in IEEE Networks Juliana Freitag and Nelson L. S. da Fonseca State University of Campinas, Sao Paulo,
1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer.
A Multicast Mechanism in WiMax Mesh Network Jianfeng Chen, Wenhua Jiao, Pin Jiang, Qian Guo Asia-Pacific Conference on Communications, (APCC '06)
Opportunistic Fair Scheduling for the Downlink of Wireless Metropolitan Area Networks Mehri Mehrjoo, Mehrdad Dianati, Xuemin (Sherman) Shen, and.
STUMP: Exploiting Position Diversity in the Staggered TDMA Underwater MAC Protocol Kurtis Kredo II, Petar Djukic, Prasant Mohapatra IEEE INFOCOM 2009.
Rate-Based Channel Assignment Algorithm for Multi-Channel Multi- Rate Wireless Mesh Networks Sok-Hyong Kim and Young-Joo Suh Department of Computer Science.
QoS Routing and Scheduling in TDMA based Wireless Mesh Backhaul Networks Chi-Yao Hong, Ai-Chun Pang,and Jean-Lien C. Wu IEEE Wireless Communications and.
Yuan-Cheng Lai and Yen-Hung Chen Department of Information Management National Taiwan University of Science and Technology AINA 2008 Accept rate: 2008.
Bandwidth Balancing in Multi- Channel IEEE Wireless Mesh networks Claudio Cicconetti, Ian F. Akyildiz School of Electrical and Computer Engineering.
Multicast Recipient Maximization in IEEE j WiMAX Relay Networks Wen-Hsing Kuo † ( 郭文興 ) & Jeng-Farn Lee ‡ ( 李正帆 ) † Department of Electrical Engineering,
HR/AB/VS, IIT-Bombay 1 Feb 8, 2006 An Opportunistic DRR (O-DRR) Uplink Scheduling Scheme for IEEE based Broadband Wireless Networks Hemant Kr Rath,
An Adaptive Zone-based Storage Architecture for Wireless Sensor Networks Thang Nam Le, Dong Xuan and *Wei Yu Department of Computer Science and Engineering,
Dynamic Link Labels for Energy Efficient MAC Headers in Wireless Sensor Networks Sheng-Shih Wang Gautam Kulkarni, Curt Schurgers, and Mani Srivastava IEEE.
Cooperation and Directionality: Friends or Foes? Zhifeng Tao, Thanasis Korakis, Feilu Liu, Shivendra Panwar, Jinyun Zhang, Leandros Tassiulas IEEE ICC.
Heterogeneous Wireless Access in Large Mesh Networks Haiping Liu, Xin Liu, Chen-Nee Chuah, Prasant Mohapatra University of California, Davis IEEE MASS.
A Bandwidth Scheduling Algorithm Based on Minimum Interference Traffic in Mesh Mode Xu-Yajing, Li-ZhiTao, Zhong-XiuFang and Xu-HuiMin International Conference.
Algorithms for Routing and Centralized Scheduling in IEEE Mesh Networks Harish Shetiya and Vinod Sharma Department of Electrical Communication Engineering.
Performance Evaluation of the IEEE MAC for QoS Claudio Cicconetti, Alessandro Erta, Luciano Lenzini, and Enzo Mingozzi IEEE Transactions On Mobile.
Fair and Efficient multihop Scheduling Algorithm for IEEE BWA Systems Daehyon Kim and Aura Ganz International Conference on Broadband Networks 2005.
WCNC 2008 Markov Chain Model for Polling Delay and Throughput Analyses of Uplink Subframe in WiMAX Networks Ben-Jye Chang Department of Computer Science.
SERENA: SchEduling RoutEr Nodes Activity in wireless ad hoc and sensor networks Pascale Minet and Saoucene Mahfoudh INRIA, Rocquencourt Le Chesnay.
1 Post Lunch Session Cooperative Strategies and Optimal Scheduling for Tree Networks Alexandre de Baynast †, Omer Gurewitz ‡, Edward W. Knightly ‡ † RWTH.
A Two-Tier Heterogeneous Mobile Ad Hoc Network Architecture and Its Load-Balance Routing Problem C.-F. Huang, H.-W. Lee, and Y.-C. Tseng Department of.
AN INTEGRATED ROUTING AND DISTRIBUTED SCHEDULING APPROACH FOR HYBRID IEEE E MESH NETWORKS FOR VEHICULAR BROADBAND COMMUNICATIONS Rahul Amin Electrical.
Bandwidth Allocation and Recovery for Uplink Access in IEEE Broadband Wireless Networks Zi-Tsan Chou & Yu-Hsiang Lin Networks and Multimedia Institute.
Ben-Gurion University of the Negev Department of Communication Systems Engineering.
Designing Multi-hop Wireless Backhaul Networks with Delay Guarantees Girija Narlikar, Gordon Wilfong, and Lisa Zhang Bell Lab. Infocom 2006.
Performance Evaluation of Scheduling in IEEE based Wireless Mesh Networks Bo Han, Weijia Jia,and Lidong Lin Computer Communications, 2007 Mei-zhen.
System Architecture for C2C Communications Based on Mobile WiMAX Michiyo ASHIDA VTT Technical Research Centre of Finland
Broadband Access Networks and Services Chapter 7 IEEE Standard Byeong Gi Lee Seoul National University EE Spring 2004.
CSIE & NC Chaoyang University of Technology Taichung, Taiwan, ROC
Architecture and Algorithms for an IEEE 802
Suman Bhunia and Shamik Sengupta
Lei Chen and Wendi B. Heinzelman , University of Rochester
Net 435: Wireless sensor network (WSN)
Scheduling Mechanism in IEEE e
Analysis and Evaluation of a New MAC Protocol
WiMAX: IEEE Wireless MANs
May 2006 doc.: IEEE May 2006 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Mesh.
Presentation transcript:

Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer Science, National Chiao-Tung University Da-Wei Wang, and Jan-Jan Wu Institute of Information Science, Academia Sinica IEEE VTC 2007

Outline  Introduction  Related work  Resource Allocation and Scheduling Schemes  Routing Tree Construction  Simulation  Conclusion

Introduction  The IEEE d specifies a centralized scheduling scheme for mesh networks  The SSs notify the BS Data transfer requirements The quality of their links to their neighbors  The BS uses the topology information along with the requirements of each SS to decide the routing and the scheduling

Background_ maintain routing tree BS broadcast MSH-CSCF (Mesh Centralized Scheduling Configuration) message to all SSs

Background_ uplink and downlink (1) BS collects MSH-CSCH: request (Mesh Centralized Scheduling) message from all SSs (2) BS broadcasts MSH-CSCH:grant to all SSs Request grant

 Title: Interference-Aware IEEE WiMax Mesh Networks  Authors: H.-Y. Wei, S. Ganguly, R. Izmailov, and Z. Haas.  From: IEEE VTC’05 Related Work

 the algorithm does not fully exploit spectral reuse and it is not load- aware Related Work

 Title: Spatial Reuse in IEEE Based Wireless Mesh Networks  Authors: L. Fu, Z. Cao, and P. Fan.  From: IEEE ISCIT’05 Related Work

link 1,4,7 and link 2,5,8 are simultaneous, respectively L8 SS 8 SS 7 SS 6 SS 5 SS 4 SS 3 SS 2 SS 1 L7 L6L5L4L3L2L1

Related Work new

 the algorithm does not fully exploit spectral reuse and it is not load- aware  Although how to attach a new SS to a mesh tree is discussed, but scheduling is not addressed in that work Related Work

Resource Allocation and Scheduling Schemes_ goal  First, dynamically adapt the bandwidths between uplink and downlink subchannels  Second, proportionally allocate frame timeslots among SSs  Finally, obtain higher gateway throughput based on the above two manners.

Resource Allocation and Scheduling Schemes_ System Model

Resource Allocation and Scheduling Schemes is uplink rate of SS i is uplink traffic demands of SS i is the demand of transmission time of SS i is the total uplink transmission time of the network is the total uplink transmission time of extended neighborhood of SS i

Resource Allocation and Scheduling Schemes time SS 1 addition The maximal transmission time for SS i = for non-real-time or best effort traffic

Resource Allocation and Scheduling Schemes, the bottleneck SS will see 100% busy carriers time

Resource Allocation and Scheduling Schemes  Channel-Level Scheduling  Link-Level Scheduling downlink time uplink Channel-Level Scheduling :

Resource Allocation and Scheduling Schemes_ link level scheduling Phase 1Phase 2

Resource Allocation and Scheduling Schemes

Routing Tree Construction

1

A={3,4,5,6,7} B={ } A={3,4,5,7} B={6 } Initial : is the highest data rate among links of SS j to its neighbors with less or equal hop count is uplink traffic demands of SS i,

Simulation System parameter :  A single channel OFDM PHY  A single BS ( node 0 )  84 SSs ( node 1 ~ 84 )  Channel bandwidth is set to 50Mb/s  Data rate of all links are the same  The extended neighborhood of each SS includes one-hop and two-hop neighbors

Simulation_ Physical Layer Parameter

Simulation_ Burst Profile

Conclusion  An integrated spectral reuse framework for centralized scheduling scheme and routing tree construction is developed  This method is most complete in exploiting spectral reuse

Thank You~