A Fully Distributed Node Allocation Scheme for Partition Protection in MANET

In this paper, we propose a new node allocation scheme that is based on a probabilistic approach to protect a mobile ad hoc network (MANET) from partitioning. This scheme adopts the normal distribution for node placement and we refer to it as the normally(N)-distributed node allocation scheme (N-NAS). The proposed scheme is able to achieve high connectivity and good degree of coverage by controlling the positions of nodes in the MANET in a fully distributed way. In this scheme, a theoretical upper bound of partition probability can be derived. In addition, unlike the existing schemes, N-NAS automatically initializes node positions when the MANET is just constructed. Extensive simulations are carried out to validate the performance of our proposed scheme.