Bluetooth is playing an important role in communications among electronic devices. Bluetooth communication is possible through piconet, where one device plays master role and other act as slaves. There can be more than one piconet in Bluetooth network, which is called scatternet. Different piconets are connected through a common node called relay. A scatternet may have multiple relays, relay forwards data from one piconet to others. It is observed that needless relays increase packets loss rate and transmission delay due to switching in different piconets. Mobility of relay may cause disconnection of few piconets. In general, scatternet performance can be improved through nodes mobility monitoring. This paper proposes an efficient Self Reorganizing Network Protocol (SRNP) for Bluetooth scatternet. The proposed protocol keeps unnecessary relays information, and assigns them backup relay role. The backup relays are used to rebuild the broken links in scatternet. The simulation results show the proposed protocol reduces message overhead, transmission delay and increases overall network performance. © 2011 IEEE.