A fully distributed node allocation scheme with partition protection for Mobile Ad Hoc Networks

  • Authors:
  • Ting Wang;Chor Ping Low

  • Affiliations:
  • School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore and Infocomm Research Lab, S2.1 B4-03, Nanyang Technological University, Singapore 639798, Singapore;School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore

  • Venue:
  • Computer Communications
  • Year:
  • 2010

Quantified Score

Hi-index 0.24

Visualization

Abstract

In this paper, a fully distributed node allocation scheme, namely Distributed Allocation Scheme (DisAS), is proposed for the purpose of partition protection in Mobile Ad Hoc Networks (MANETs). The proposed scheme controls the locations of nodes in a MANET in a dynamic way. A theoretical upper bound on the probability of partitioning is derived in the scheme. An implementation of DisAS using normal distribution, which is referred to as Normally DisAS (N-DisAS), is also discussed as a case study in this paper. Extensive simulations are carried out to show the effectiveness of N-DisAS in protecting MANETs from partitioning.