Presentation is loading. Please wait.

Presentation is loading. Please wait.

Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang.

Published byShavonne Stevens Modified over 9 years ago

Similar presentations

Presentation on theme: "Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang."— Presentation transcript:

1 Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang Li, Senior Member, IEEE, Ashraf Nusairat, Student Member, IEEE, Yanwei Wu, Student Member, IEEE, Yong Qi, Member, IEEE, JiZhong Zhao, Member, IEEE, Xiaowen Chu, Member, IEEE, and Yunhao Liu, Senior Member, IEEE IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 8, 2009

2 Advanced Communication Network 2009 2009.06.08 2009.06.08 Outline  Introduction  System Model and Assumption  Problem Formulation  Efficient TDMA Scheduling  Performance Evaluation  Conclusion

3 Advanced Communication Network 2009 2009.06.08 2009.06.083 Introduction

4 Advanced Communication Network 2009 2009.06.08 2009.06.084 Introduction (1/2)  Wireless mesh network (WMNs) are being used for extending the Internet connectivity for mobile nodes.  Many US cities (e.g. Medford, Oregon, Chaska, Minnesota; Nashville, Illinois; and Gilbert, Arizona) have deployed WMNs.

5 Advanced Communication Network 2009 2009.06.08 2009.06.085 Introduction (2/2)  The major problem of WMNs is the reduction of capacity due to interference caused by simultaneous transmissions.  How to optimize joint throughput under certain fairness constraints via joint routing, link scheduling, and dynamic channel assignment.

6 Advanced Communication Network 2009 2009.06.08 2009.06.086 System Model and Assumption

7 Advanced Communication Network 2009 2009.06.08 2009.06.08 System Model and Assumption 7  Wireless Mesh Network – MMM for (multihop multiradio multichannel) – with multiple sink nodes (wireless router with gateway function) Internet

8 Advanced Communication Network 2009 2009.06.08 2009.06.08 Assumptions  Different nodes may have… – Multiple radios – Multiple channels – Different transmission range and interference range – Combined channel 8

9 Advanced Communication Network 2009 2009.06.08 2009.06.089 Dynamic Channel Combining Channel 1 Channel 2 Channel 3 Channel 4 Channel 5 Channel 1 Channel 2 Channel 3 Channel 4 Channel 5 Channel 1 Channel 2 Channel 3 Channel 4 Channel 5 Combining Interference Node 1Node 2

10 Advanced Communication Network 2009 2009.06.08 2009.06.08 System Model and Assumption  Multiple radios – Virtual nodes and links 10 u z v w

11 Advanced Communication Network 2009 2009.06.08 2009.06.08 System Model and Assumption  Why we need interference models? – PrIM, fPrIM, RTS/CTS, TxIM 11 Sender 1 Receiver 1 Sender 2 Receiver 2 Interference

12 Advanced Communication Network 2009 2009.06.08 2009.06.0812 Problem Formulation

13 Advanced Communication Network 2009 2009.06.08 2009.06.08 Problem Formulation  Given: – an MMM WMN G = (V,E), flow demand l (u) from each sourch node u.  Objective – Maximize Fairness – Maximize Joint Throughput 13

14 Advanced Communication Network 2009 2009.06.08 2009.06.08 Maximize Fairness 14 Node 1 Node 4 Node 3 Node 2 Node 6 Node 7 Node 5 Mobile Client The flow coming to the node The flow going out of the node Achieved Flow

15 Advanced Communication Network 2009 2009.06.08 2009.06.08 MAX Fairness LP 15

16 Advanced Communication Network 2009 2009.06.08 2009.06.08 Maximize Joint Throughput 16 Internet Node Gateway Router

17 Advanced Communication Network 2009 2009.06.08 2009.06.08 MAX Joint Throughput LP 17

18 Advanced Communication Network 2009 2009.06.08 2009.06.08 Interference Free Schedule  Link Scheduling – Give each link a schedule – list of time slots and corresponding channels  Objective – interference free 18

19 Advanced Communication Network 2009 2009.06.08 2009.06.08 Mixed IP MAX Flow Fairness 19

20 Advanced Communication Network 2009 2009.06.08 2009.06.08 LP Flow Fairness  Maximize Fairness 20

21 Advanced Communication Network 2009 2009.06.08 2009.06.08  Maximize Joint Throughput 21

22 Advanced Communication Network 2009 2009.06.08 2009.06.0822 Efficient TDMA Scheduling

23 Advanced Communication Network 2009 2009.06.08 2009.06.08 Efficient TDMA Scheduling  Centralized scheduling for link transmission – Assume that T is the number of time slots per scheduling period. – We need to schedule time slots for a virtual link using channel. 23

24 Advanced Communication Network 2009 2009.06.08 2009.06.08 Efficient TDMA Scheduling

25 Advanced Communication Network 2009 2009.06.08 2009.06.08 Links Sorting  Different links sorting algorithm – Our algorithm relies on some special sorting of the links, which depends on the interference models. – No common sorting that works for all interference models. 25

26 Advanced Communication Network 2009 2009.06.08 2009.06.08 Improvement  Parametric searching improve the overall achieved flow. 26

27 Advanced Communication Network 2009 2009.06.08 2009.06.0827 Performance Evaluation

28 Advanced Communication Network 2009 2009.06.08 2009.06.0828 Impact of Multichannels (1/1) When channel combining is performed, it provides higher throughput and higher fairness.. Increasing the number of channels per radio increases the throughput and fairness.

29 Advanced Communication Network 2009 2009.06.08 2009.06.0829 Impact of Multiradios (1/1) When channel combining is performed, it provides higher throughput and higher fairness.. The bouncing is that the actual number of radios assigned to each node is randomly generated for each simulation run. Increasing the number of radios per node “seems to” increase the throughput and fairness.

30 Advanced Communication Network 2009 2009.06.08 2009.06.0830 Impact of Interference Model (1/1) With channel combining, the network receives the highest fairness and throughput under PrIM, while it receives the lowest fairness under the RTS/CTS model and lowest throughput throughput under TxIM.

31 Advanced Communication Network 2009 2009.06.08 2009.06.0831 Impact of Interference Model (1/1) Without channel combining, the network receives the highest fairness and throughput under PrIM, while it receives the lowest fairness and throughput under the RTS/CTS model.

32 Advanced Communication Network 2009 2009.06.08 2009.06.0832 Conclusion

33 Advanced Communication Network 2009 2009.06.08 2009.06.0833 Conclusion (1/1)  The main contributions of this paper are – Theoretical performance guarantee for algorithms. – Impact of channel combining. – Realistic models and other restrictions.

34 Advanced Communication Network 2009 2009.06.08 2009.06.08

Download ppt "Advanced Communication Network 2009 2009.06.08 2009.06.08 Joint Throughput Optimization for Wireless Mesh Networks R97725024 戴智斌 R97725037 蔡永斌 Xiang-Yang."

Similar presentations

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

February 20, Spatio-Temporal Bandwidth Reuse: A Centralized Scheduling Mechanism for Wireless Mesh Networks Mahbub Alam Prof. Choong Seon Hong.
Delay Analysis and Optimality of Scheduling Policies for Multihop Wireless Networks Gagan Raj Gupta Post-Doctoral Research Associate with the Parallel.

Delay Analysis and Optimality of Scheduling Policies for Multihop Wireless Networks Gagan Raj Gupta Post-Doctoral Research Associate with the Parallel.
A Centralized Scheduling Algorithm based on Multi-path Routing in WiMax Mesh Network Yang Cao, Zhimin Liu and Yi Yang International Conference on Wireless.

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.

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.

Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
TDMA Scheduling in Wireless Sensor Networks

TDMA Scheduling in Wireless Sensor Networks
CSE 6590 Department of Computer Science & Engineering York University 1 Introduction to Wireless Ad-hoc Networking 5/4/2015 2:17 PM.

CSE 6590 Department of Computer Science & Engineering York University 1 Introduction to Wireless Ad-hoc Networking 5/4/2015 2:17 PM.
Fair Real-time Traffic Scheduling over A Wireless Local Area Network Maria Adamou, Sanjeev Khanna, Insup Lee, Insik Shin, and Shiyu Zhou Dept. of Computer.

Fair Real-time Traffic Scheduling over A Wireless Local Area Network Maria Adamou, Sanjeev Khanna, Insup Lee, Insik Shin, and Shiyu Zhou Dept. of Computer.
Stony Brook Mesh Router: Architecting a Multi-Radio Multihop Wireless LAN Samir R. Das (Joint work with Vishnu Navda, Mahesh Marina and Anand Kashyap)

Stony Brook Mesh Router: Architecting a Multi-Radio Multihop Wireless LAN Samir R. Das (Joint work with Vishnu Navda, Mahesh Marina and Anand Kashyap)
Routing and Scheduling in Wireless Grid Mesh Networks Abdullah-Al Mahmood Supervisor: Ehab Elmallah Graduate Students’ Workshop on Networks Research Department.

Routing and Scheduling in Wireless Grid Mesh Networks Abdullah-Al Mahmood Supervisor: Ehab Elmallah Graduate Students’ Workshop on Networks Research Department.
Wireless Mesh Networks 1. Architecture 2 Wireless Mesh Network A wireless mesh network (WMN) is a multi-hop wireless network that consists of mesh clients.

Wireless Mesh Networks 1. Architecture 2 Wireless Mesh Network A wireless mesh network (WMN) is a multi-hop wireless network that consists of mesh clients.
Arsitektur Jaringan Terkini

Arsitektur Jaringan Terkini
CS Dept, City Univ.1 Low Latency Broadcast in Multi-Rate Wireless Mesh Networks LUO Hongbo.

CS Dept, City Univ.1 Low Latency Broadcast in Multi-Rate Wireless Mesh Networks LUO Hongbo.
CS541 Advanced Networking 1 Wireless Mesh Networks Neil Tang 1/26/2009.

CS541 Advanced Networking 1 Wireless Mesh Networks Neil Tang 1/26/2009.
Placement of Integration Points in Multi-hop Community Networks Ranveer Chandra (Cornell University) Lili Qiu, Kamal Jain and Mohammad Mahdian (Microsoft.

Placement of Integration Points in Multi-hop Community Networks Ranveer Chandra (Cornell University) Lili Qiu, Kamal Jain and Mohammad Mahdian (Microsoft.
CS541 Advanced Networking 1 Spectrum Sharing in Cognitive Radio Networks Neil Tang 3/23/2009.

CS541 Advanced Networking 1 Spectrum Sharing in Cognitive Radio Networks Neil Tang 3/23/2009.
LCN 2007, Dublin 1 Non-bifurcated Routing in Wireless Multi- hop Mesh Networks by Abdullah-Al Mahmood and Ehab S. Elmallah Department of Computing Science.

LCN 2007, Dublin 1 Non-bifurcated Routing in Wireless Multi- hop Mesh Networks by Abdullah-Al Mahmood and Ehab S. Elmallah Department of Computing Science.
Researches in MACS Lab Prof. Xiaohua Jia Dept of Computer Science City University of Hong Kong.

Researches in MACS Lab Prof. Xiaohua Jia Dept of Computer Science City University of Hong Kong.
CS541 Advanced Networking 1 Static Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks Neil Tang 3/9/2009.

CS541 Advanced Networking 1 Static Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks Neil Tang 3/9/2009.
Topology Control, Interference, and Throughput for Wireless Mesh Networks presented by Qin LIU.

Topology Control, Interference, and Throughput for Wireless Mesh Networks presented by Qin LIU.

Similar presentations

Ads by Google