The battle for wireless supremacy was destined to heat up sometime, but it may commence far sooner than expected.

On Wednesday, AT&T (NYSE:T) upped its schedule for deployment of Long Term Evolution (LTE) from as late as 2012 to no later than 2011, GigaOm's Om Malik observed in a report in The New York Times.

LTE is better known as fourth-generation wireless or 4G, a network capable of transmitting voice and data at very fast speeds. Telecoms such as AT&T have been the primary backers of the technology, using it as a blunt instrument to keep the standard's chief competitor -- WiMAX -- at bay.

There are good reasons for Ma Bell to rush LTE. Malik cites competition with Verizon (NYSE:VZ) for the right to distribute Apple's (NASDAQ:AAPL) iPhone. He views LTE as the telecom equivalent of candy and flowers for subscribers.

"[AT&T] has so far been in complete denial about its network coverage," Malik wrote. "The limitations of its network were exposed during SXSW earlier this year." He's right. The walls of my basement office easily cripple my first-generation iPhone's signal.

That's troubling. And AT&T must be equally concerned about Sprint Nextel (NYSE:S) and Clearwire's (NASDAQ:CLWR) plans for a national WiMAX network that could support both computers and smartphones, leaving nothing for the telecoms.

Ma Bell has time -- Sprint and Clearwire are still very early in the rollout -- but there's no sense in ceding ground. And think about it: What's the best way to keep customers waiting for LTE, rather than making the leap to WiMAX? How about promising them an LTE-enabled iPhone?

Sprint, Clearwire, start sprinting. Ma Bell is coming for you.

Brrrrring! It's related Foolishness calling: