Handover from a first basestation to a second basestation of multi mobile stations

Various embodiments are disclosed relating to the optimization of relay station handovers and location update in a wireless network. According to an example embodiment, a request to handover a plurality of mobile stations from a first base station to a second base station may be sent. An identifier associated with the second base station for each of the plurality of mobile stations may be received. In another example embodiment, each of the identifiers is forwarded to the mobile station corresponding to the connection identifier. In another example embodiment, a location update may be performed by sending a message to a network device, such as a target base station, to provide location update information for a plurality of mobile stations. In this manner, one message may be transmitted over a wireless link to facilitate a handover or location update for a plurality of mobile stations.