Construction is set to begin on a network expansion effort in Rock Springs, Wyoming, according to All West Communications.