It isn't your boss' decision to have you promoted. It is your boss' colleagues: the decision isn't made in a vacuum. Best your boss can do is give you opportunities to obviously display that value to their peer group. All people have a limited amount of mindshare to spend on tasks. To move up, you must claim some of their headspace (in a positive manner, of course).