GOOGLE INC., Microsoft Corp. and Yahoo Inc. aim to generate billions of dollars in new revenue over the next decade by selling advertising on mobile phones.

Their biggest obstacle isn’t each other. It’s wireless carriers such as AT&T Inc. and Verizon Wireless, which have kept mobile Internet rates high while defending other revenue sources that the advertising may undermine.