A DISTRIBUTED RESOURCE ALLOCATION ALGORITHM IN HETEROGENEOUS WIRELESS ACCESS MEDIUM

Transcription

1 A DISTRIBUTED RESOURCE ALLOCATION ALGORITHM IN HETEROGENEOUS WIRELESS ACCESS MEDIUM Muhammad Ismail and Weihua Zhuang Centre for Wireless Communications University of Waterloo, Canada

2 Outline Introduction Related Work System Model Problem Formulation Resource Allocation Algorithm Numerical Results Conclusion

3 Introduction 3 Heterogeneous wireless communication network

4 Introduction Cont. Bandwidth Allocation Mechanism 1. Satisfy QoS requirements of different connections 2. Make Efficient utilization of available resources from different networks

5 Related Work Bandwidth Allocation Mechanisms Single Network Obtain required BW from single network Call is blocked if no network can individually satisfy its required BW Multi-homing Obtain required BW from all available networks BW aggregation Mobility support

6 Related Work Cont. Limitation: - Existing mechanisms need central resource manager - Inappropriate in case different networks are operated by different service providers Paper Contribution: - Develop distributed resource allocation algorithm

7 System Model Wireless networks - WMAN, WLAN and cellular network - Unique service providers - Three service areas Mobile terminals - Multi-homing Services - CR BW allocation Assumption - No arrivals or departures during a given period

8 Problem Formulation Objective Find the optimal BW allocation to a set of MTs with multihoming capabilities in a particular service area from all available NWs without the need of a central controller Utility function u ( b ) ln(1 b ) j ij ij Total utility of network i U i ( bi ) uij ( bij ) j a i Total utility in the geographical region 3 U U i( bi) i 1

9 Problem Formulation Cont. Capacity constraint j a i b C, i ij j CR call QoS constraint 3 i 1 b B, j ij j

10 Problem Formulation Cont. 0 3 i 1 max U ( b ) b i st.. j a i i i b C, i ij j 3 i 1 b B, j ij j Coupling Constraints

11 Problem Formulation Cont. LB (,, ) h(, ) max L( B,, ) b i 0 min h(, ) 0,

12 Bandwidth Allocation Algorithm WLAN AP i Update Update i WiMAX BS b ij i Update Cellular network BS b ij b ij j Update

13 Numerical Results Parameter C 1 C 2 C 3 B 1 Value Parameter B 2 N 1 N 2 N 3 Value Variable

14 Numerical Results Cont. Cellular network BS at its capacity limitation WLAN AP and WMAN BS increase their allocation to accommodate more users WMAN BS reaches its capacity limitation, WLAN AP increases its rate of allocation Total bandwidth allocation by each network

15 Numerical Results Cont. Total BW allocation to service areas 1 and 2 is constant Total BW allocation to service area 3 increases to accommodate more users Total bandwidth allocation in each service area

16 Numerical Results Cont. Service area 1: allocation only from WMAN BS Service area 2: allocation from WMAN and cellular network BSs Service area 3: allocation from all three networks BSs/AP Total bandwidth allocation by each network to the three service areas

17 Numerical Results Cont. BW allocation from all three networks WLAN AP increases its allocation when WMAN BS reaches its capacity limitation Total BW allocation always constant at required BW Total bandwidth allocation by each network to MT with B = in area3

18 Numerical Results Cont. BW allocation from WMAN BS and WLAN AP WLAN AP increases its allocation when WMAN BS reaches its capacity limitation Total BW allocation always constant at required BW Total bandwidth allocation by each network to MT with B = in area3

19 Conclusion Bandwidth Allocation Mechanism 1. Distributed algorithm 2. Support MTs with multi-homing capability 3. MTs play active role in the allocation operation

20 20 THANK YOU! For more information please refer to: M.Ismail and W.Zhuang, A distributed resource allocation algorithm in heterogeneous wireless access medium, IEEE ICC, Japan, June {m6ismail,wzhuang}@bbcr.uwaterloo.ca