An example method is provided in one example embodiment and may include configuring a Home eNode B (HeNB) with plurality of tracking area identities (TAIs), wherein each TAI is served by one of a plurality of HeNB gateways (HeNB-GWs); configuring a TAI list for a Mobility Management Entity (MME), wherein the TAI list includes each of the plurality of TAIs; broadcasting a first TAI by the HeNB, wherein the first TAI is served by a first HeNB-GW; and switching the broadcasting from the first TAI to a second TAI served by a second HeNB-GW and re-parenting the HeNB from the first HeNB-GW to the second HeNB-GW if the HeNB loses connectivity with the first HeNB-GW.