—Regarding to address allocation, a mobile ad hoc network (MANET) may suffer from the lack of address and network partition/merging due to mobility of nodes. In this paper, we propose a new address allocation protocol for dealing with those problems. The proposed protocol is developed based on disjoint address set distribution with binary splitting for scalability, and provides special treatments for resolving the lack of addresses. We also present an effective technique for handling network partition and merging. Through simulation, we show that the proposed protocol is effective to allocate addresses in a MANET with reasonable latency and communication overhead.