Cooperative Adaptive Partner Selection for Real-Time Services in IEEE 802.16j Multihop Relay Networks Cheng-Kuan Hsieh, Jyh-Cheng Chen, Jeng-Feng Weng.

Slides:

Advertisements

Similar presentations

A Centralized Scheduling Algorithm based on Multi-path Routing in WiMax Mesh Network Yang Cao, Zhimin Liu and Yi Yang International Conference on Wireless.

Advertisements

REAL-TIME COMMUNICATION ANALYSIS FOR NOCS WITH WORMHOLE SWITCHING Presented by Sina Gholamian, 1 09/11/2011.

SELECT: Self-Learning Collision Avoidance for Wireless Networks Chun-Cheng Chen, Eunsoo, Seo, Hwangnam Kim, and Haiyun Luo Department of Computer Science,

A Quality-Driven Decision Engine for Live Video Transmission under Service-Oriented Architecture DALEI WU, SONG CI, HAIYAN LUO, UNIVERSITY OF NEBRASKA-LINCOLN.

1-1 CMPE 259 Sensor Networks Katia Obraczka Winter 2005 Transport Protocols.

© Manasa Quantifying Metrics for Resilient and Survivable Networks EECS 801 Graduate Reading © 2008–Manasa K 6 June 2008 Manasa K Department of Electrical.

End-to-End TCP-Friendly Streaming Protocol and Bit Allocation for Scalable Video Over Wireless Internet Fan Yang, Qian Zhang, Wenwu Zhu, and Ya-Qin Zhang.

Multiple constraints QoS Routing Given: - a (real time) connection request with specified QoS requirements (e.g., Bdw, Delay, Jitter, packet loss, path.

Muhammad Mahmudul Islam Ronald Pose Carlo Kopp School of Computer Science & Software Engineering Monash University, Australia.

A serve flow management strategy for IEEE BWA system in TDD mode Hsin-Hsien Liu

Performance Analysis of the IEEE Wireless Metropolitan Area Network nmgmt.cs.nchu.edu.tw 系統暨網路管理實驗室 Systems & Network Management Lab Reporter ：黃文帥.

In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan.

1 在 IEEE 系統上提供 QoS 機制之研究 Student:Hsin-Hsien Liu Advisor:Ho-Ting Wu Date:

Opportunistic Packet Scheduling and Media Access Control for Wireless LANs and Multi-hop Ad Hoc Networks Jianfeng Wang, Hongqiang Zhai and Yuguang Fang.

Effects of Directional Antennas on e Muhammad Mahmudul Islam Ronald Pose Carlo Kopp School of Computer Science & Software Engineering Monash University.

High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks Dr. Baruch Awerbuch, David Holmer, and Herbert Rubens Johns Hopkins University Department.

Cooperative Principles and Relay Routing Multihop Relaying in Wimax.

International Technology Alliance In Network & Information Sciences International Technology Alliance In Network & Information Sciences 1 Cooperative Wireless.

Protocols for Self-Organization of a Wireless Sensor Network K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie IEEE Personal Comm., Oct Presented.

Liping WANG 1, Yusheng JI 1,2, and Fuqiang Liu 3 1 The Graduate University for Advanced Studies, Tokyo, Japan 2 National Institute of Informatics, Tokyo,

Michael J. Neely, University of Southern California CISS, Princeton University, March 2012 Wireless Peer-to-Peer Scheduling.

November 4, 2003APOC 2003 Wuhan, China 1/14 Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs Presented by Ruibiao Qiu Department of Computer.

A Power Saving MAC Protocol for Wireless Networks Technical Report July 2002 Eun-Sun Jung Texas A&M University, College Station Nitin H. Vaidya University.

Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.

Utility-Based Resource Allocation for Layer-Encoded IPTV Multicast Service in Wireless Relay Networks Shi-Sheng Sun, Yi-Chun Chen, Wanjiun Liao Department.

Energy-Saving Scheduling in IEEE e Networks Chia-Yen Lin, and Hsi-Lu Chao Department of Computer Science National Chiao Tung University.

Muhammad Mahmudul Islam Ronald Pose Carlo Kopp School of Computer Science & Software Engineering Monash University, Australia.

OFDMA Based Two-hop Cooperative Relay Network Resources Allocation Mohamad Khattar Awad, Xuemin (Sherman) Shen Student Member, IEEE Senior Member, IEEE.

Vertical Optimization Of Data Transmission For Mobile Wireless Terminals MICHAEL METHFESSEL, KAI F. DOMBROWSKI, PETER LANGENDORFER, HORST FRANKENFELDT,

A Downlink Data Region Allocation Algorithm for IEEE e OFDMA

Providing End-to-End Delay Guarantees for Multi-hop Wireless Sensor Networks I-Hong Hou.

Lunar Surface EVA Radio Study Adam Schlesinger NASA – Johnson Space Center October 13, 2008.

QoS-guaranteed Transmission Scheme Selection for OFDMA Multi-hop Cellular Networks Jemin Lee, Sungsoo Park, Hano Wang, and Daesik Hong, ICC 2007.

Uplink Scheduling with Quality of Service in IEEE Networks Juliana Freitag and Nelson L. S. da Fonseca State University of Campinas, Sao Paulo,

TCP with Variance Control for Multihop IEEE Wireless Networks Jiwei Chen, Mario Gerla, Yeng-zhong Lee.

Capacity Enhancement with Relay Station Placement in Wireless Cooperative Networks Bin Lin1, Mehri Mehrjoo, Pin-Han Ho, Liang-Liang Xie and Xuemin (Sherman)

A Joint Bandwidth Allocation and Routing Scheme for the IEEE 802

A Multicast Mechanism in WiMax Mesh Network Jianfeng Chen, Wenhua Jiao, Pin Jiang, Qian Guo Asia-Pacific Conference on Communications, (APCC '06)

1 Delay Aware Link Scheduling for Multi- Hop TDMA Wireless Networks Petar Djukic * and Shahrokh Valaee + *University of California +University of Toronto,

TCP-Cognizant Adaptive Forward Error Correction in Wireless Networks

Chih-Min Chao and Yao-Zong Wang Department of Computer Science and Engineering National Taiwan Ocean University, Taiwan IEEE WCNC 2010 A Multiple Rendezvous.

IEEE j Relay-Based Wireless Access Networks VASKEN GENC, SEAN MURPHY, YANG YU, AND JOHN MURPHY, UNIVERSITY COLLEGE DUBLIN SCHOOL OF COMPUTER SCIENCE.

Broadband Mobile Wireless Network Lab Quality of Service Scheduling for Broadband Wireless Access Systems Vehicular Technology Conference, 2006.

Dynamic Topology Control for Multi-hop Relaying in a Cellular TDD-OFDMA System Hye J. Kang, Hyun S. Ryu, and Chung G. Kang School of Electrical Engineering,

Stretchable Architectures for Next Generation Cellular Networks Presented By Shashidhar Lakkavalli, Ansuya Negi and Dr. Suresh Singh Portland State University.

Multiple Frequency Reuse Schemes in the Two-hop IEEE j Wireless Relay Networks with Asymmetrical Topology Weiwei Wang a, Zihua Guo b, Jun Cai c,

Real-time Content Filtering for Mobile Devices Philip West Greg Foster and Peter Clayton Department of Computer Science Rhodes University.

A Utility-based Mechanism for Broadcast Recipient Maximization in WiMAX Multi-level Relay Networks Cheng-Hsien Lin, Jeng-Farn Lee, Jia-Hui Wan Department.

Yuan-Cheng Lai and Yen-Hung Chen Department of Information Management National Taiwan University of Science and Technology AINA 2008 Accept rate: 2008.

Path Capacity Estimation in Time-Slotted Wireless Networks

3-Approximation Algorithm for Joint Routing and Link Scheduling in Wireless Relay Networks Chi-Yao Hong ( 洪啟堯 ) and Ai-Chun Pang ( 逄愛君 ) Dept. of Electrical.

LOGO A Latency and Modulation Aware Bandwidth Allocation Algorithm for WiMAX Base Stations Yi-Neng Lin, Che-Wen Wu, Ying-Dar Lin, and Yuan-Cheng Lai WCNC.

Bluetooth: Quality of Service Reference: “QoS based scheduling for incorporating variable rate coded voice in Bluetooth”; Chawla, S.; Saran, H.; Singh,

1 Planning Base Station and Relay Station Locations in IEEE j Multi-hop Relay Networks Yang Yu, Seán Murphy, Liam Murphy Department of Computer Science.

Tsung-Chin Shih 、 Tsung-Chin Shih 、 Shun-Ren Yang National Tsing Hua University, Hsinchu, Taiwan, R.O.C. IEEE IWCMC 2011 A Cooperative MAC Protocol in.

1 Energy-efficient Sleep- mode Operations for Broadband Wireless Access Systems You-Lin Chen and Shiao-Li Tsao IEEE 64th Vehicular Technology Conference,

A Cooperative Multi-Channel MAC Protocol for Wireless Networks IEEE Globecom 2010 Devu Manikantan Shila, Tricha Anjali and Yu Cheng Dept. of Electrical.

1 A Cross-Layer Scheduling Algorithm With QoS Support in Wireless Networks Qingwen Liu, Student Member, IEEE, Xin Wang, Member, IEEE, and Georgios B. Giannakis,

Joint Base Station and Relay Station Placement for IEEE j Networks Hsiao-Chen Lu and Wanjiun Liao Department of Electrical Engineering, National.

An Energy Efficient Sleep Scheduling Considering QoS Diversity for IEEE e Wireless Networks Speaker: Wun-Cheng Li IEEE ICC 2010 Jen-Jee Chen, Jia-Ming.

A Cluster Based On-demand Multi- Channel MAC Protocol for Wireless Multimedia Sensor Network Cheng Li1, Pu Wang1, Hsiao-Hwa Chen2, and Mohsen Guizani3.

Energy-efficient Sleep-mode Operations for Broadband Wireless Access Systems You-Lin Chen and Shiao-Li Tsao Department of Computer Science, National Chiao.

A Bandwidth Scheduling Algorithm Based on Minimum Interference Traffic in Mesh Mode Xu-Yajing, Li-ZhiTao, Zhong-XiuFang and Xu-HuiMin International Conference.

A Load-Balanced Guiding Navigation Protocol in Wireless Sensor Networks Wen-Tsuen Chen Department of Computer Science National Tsing Hua University Po-Yu.

Fair and Efficient multihop Scheduling Algorithm for IEEE BWA Systems Daehyon Kim and Aura Ganz International Conference on Broadband Networks 2005.

ComNets, RWTH Aachen University Relays in CDMA2000 Martha Clavijo Chair of Communication Networks RWTH Aachen University, Germany FFV 2007, ,

Efficient Geographic Routing in Multihop Wireless Networks Seungjoon Lee*, Bobby Bhattacharjee*, and Suman Banerjee** *Department of Computer Science University.

PATH DIVERSITY WITH FORWARD ERROR CORRECTION SYSTEM FOR PACKET SWITCHED NETWORKS Thinh Nguyen and Avideh Zakhor IEEE INFOCOM 2003.

-1/16- Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks C.-K. Toh, Georgia Institute of Technology IEEE.

Presentation transcript:

Cooperative Adaptive Partner Selection for Real-Time Services in IEEE j Multihop Relay Networks Cheng-Kuan Hsieh, Jyh-Cheng Chen, Jeng-Feng Weng Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan IEEE WCNC 2010

Outline Introduction Problem Goals & Assumptions CAPS Algorithm Simulations Conclusions 2

Introduction IEEE e is a promising standard for mobile Broadband Wireless Access (BWA)  Base Station (BS)  Mobile Stations (MSs) IEEE j is deﬁned for Multihop Relay (MR) operations  Base Station (BS)  Mobile Stations (MSs)  Relay Stations (RSs) 3

Introduction IEEE j MR network architecture 4 Relay link ： between an MR-BS and an RS between two RSs Access link ： between an RS and an MS between an MR-BS and an MS

Introduction IEEE j provides real-time services for multi-hop users  Bandwidth resource is allocated to each intermediate hop along the path between the MS and the MR-BS  Real-time services require the strict QoS requirement UGS/rtPS/ertPS 5 BSBS RS1RS1 RS2RS2 RS3RS3 MSMS

Introduction IEEE j provides real-time services for multi-hop users  The MS doesn’t need to request bandwidth for each packet in each hop.  Therefore overhead is eliminated and packet latency is reduced. 6 BSBS RS1RS1 RS2RS2 RS3RS3 MSMS

Problem An MS suffers from bad channel and cannot transmit packets to its access RS correctly  all bandwidths allocated from the access RS to the MR-BS along the multihop path are wasted.  Existing researches all focus on how to select a best path from MR-BS to an MS. How to maintain the multi-hop connection when an MS experiences bad channel ? 7 BSBS RS1RS1 RS2RS2 RS3RS3 MSMS

Goals An MS is currently experiencing bad channel condition  The QoS of real-time services could still be maintained by a good cooperative partner with good channel condition How to design an algorithm to select a cooperative partner with best capability in IEEE j networks ?  Cooperative Adaptive Partner Selection (CAPS) algorithm Select a partner with the most effective path 8 BSBS RS1RS1 RS2RS2 RS3RS3 MSMS

Assumptions MR-BS maintains the location information of MSs. On experiencing bad channel condition and cannot transmit packets to its access RS correctly, an MS can communication with its neighboring MSs. 9

CAPS Algorithm Cooperative Adaptive Partner Selection algorithm  Candidate selection phase  Partner selection phase 10

Error Detection Initialization MS’s Operation Scheduling in MR-BS Candidate Selection CAPS Algorithm_ Candidate selection phase 11 C ： Cooperative candidates set C = { MS 2, MS 3, MS 4 } erroneous MS MR-BS RS 5 MS 4 RS 2 RS 4 RS 3 RS 1 MS 2 MS 3 MS 1 C ： Cooperative candidates set C = { MS 2, MS 3, MS 4 } erroneous MS

CAPS Algorithm_ Partner selection phase D e ： end-to-end delay D c ： delay in the cooperative link 12 DeDe DcDc erroneous MS MR-BS RS 5 MS 4 RS 2 RS 4 RS 3 RS 1 MS 2 MS 3 MS 1

CAPS Algorithm_ Partner selection phase Weighted Moving Average (WMA)  maintain a database (many D e ’s for different paths and many D c ’s for different links)  ﬂush old data  keep n samples (old data may not reﬂect instantaneous delay) 13

CAPS Algorithm_ Partner selection phase Weighted Moving Average (WMA) MS 1 MR-BS RS 5 MS 4 RS 2 RS 4 RS 3 RS 1 MS 2 MS 3 WMA De1 =51 D c4 DelayWeight 1st161 2nd182 3rd153 4th174 5th195 D c2 DelayWeight 1st251 2nd212 3rd203 4th234 5th225 D c3 DelayWeight 1st181 2nd232 3rd203 4th194 5th215 WMA Dc2 = 21.9 WMA Dc4 = 20.3 WMA De4 =38 WMA De2 =43 D p4 = = 55.3 D p2 = = 64.9 D p3 = = 71.3

CAPS Algorithm_ Partner selection phase Weighted Moving Average (WMA) 15 MS 1 MR-BS RS 5 MS 4 RS 2 RS 4 RS 3 RS 1 MS 2 MS 3 WMA De1 =51 WMA De4 =38 WMA De2 =43 D p4 = = 55.3 D p2 = = 64.9 D p3 = = 71.3

Simulations Simulator ： NS2 Map size ： 5 km * 5 km Packet size ： 150 bytes Bandwidth is allocated evenly to MSs because they generate the same trafﬁc. 16

Simulations Simulation topology  1 MR-BS  15 RSs  35 MSs 17

Simulations Average packet delay versus different PERs 18

Simulations Average jitter versus different PERs 19

Simulations Average packet loss rate versus different PERs 20

Simulations Throughput versus different PERs 21

Conclusions The MR-BS will select an MS with minimum delay to help the erroneous MS. Therefore, the erroneous MS can still use other path to transmit packets to the MR-BS. The results show CAPS can improve the performance signiﬁcantly in terms of the packet delay, jitter, packet loss rate, and throughput. 22