Upgrading a network

What goes into building out a network from 2G to 3G to 4G, etc? I would think the most time intensive part of the process would be securing the land, installing the tower and running whatever infrastructure to it that it needs.. but what about the upgrade? What takes so long? Do they upgrade the capacity of the tower, are they just upgrading the equipment that broadcasts between the phone and the tower itself, etc?