With the provision of various wireless services, e.g., third-generation (3G) and wireless local area network (WLAN), more and more people request to access the Internet anywhere at anytime. For example, people want to check their e-mails on the bus or watch online news while traveling in the train. For this purpose, the Internet Engineering Task Force (IETF) proposed the concept of network mobility, i.e., a set of users move as a unit. We motivate the network mobility problem by considering the state-of-the-art scenario of the network mobility (NEMO) basic support protocol that is extended from the Mobile IPv6 (MIPv6). In order to avoid the same problems suffered by MIPv6, a new session initiation protocol (SIP)-based network mobility management scheme called SIP-NEMO is designed and proposed in this paper. The proposed SIP-NEMO not only copes with the movement of a mobile network but also achieves the route optimization between two SIP clients without too many signaling messages over wireless links, even if the mobile network is nested. In this paper, we also analytically compute and simulate the performance of SIP-NEMO with the NEMO basic support protocol proposed by the IETF.