A method and system for providing a network protocol for utility services are disclosed are disclosed. In one embodiment, a computer-implemented method comprises discovering a utility network, wherein a constant powered meter sends network discovery messages to find the utility network. Neighboring meters are discovered, wherein the constant powered meter sends hello messages periodically. The constant powered meter is registered with the utility network. Further, the battery powered meter finds and associates itself with a constant powered meter. The constant powered meter also registers its associate battery powered meter with the utility network. The constant powered meter sends a node registration message to the gateway of the utility network. The constant powered meter can sense outage problems with the gateway and the neighbors of its network, and search and migrate to an alternate network.