Does the wage has to be "Atleast" median ? I am below median by couple of dollars for my NOC. Dont know if my employer is going to help me out by increasing it.
That certainly appears to be the case. You should bring this up with your employer.
Wages, Working Conditions and Occupations
Employers applying for a labour market impact assessment (LMIA) must pay the foreign worker:
at a minimum, the posted prevailing wage for the occupation and work location where the foreign worker will be employed; OR
a wage that is within the same wage range that they are paying their current employees working in the same occupation and same work location, if this rate is higher than the prevailing wage.
Employers must refer to the median wage published on Job Bank to determine the prevailing wage.
Prevailing Wage
Under the Temporary Foreign Worker Program, the prevailing wage rate is identified as the median hourly wage (or annual salary as published on Job Bank) or higher for the particular occupation and work location.