Mobile ad hoc grid using trace based mobility model

  • Authors:

  • V. Vetri Selvi;Shakir Sharfraz;Ranjani Parthasarathi

  • Affiliations:

  • Dept. of Computer Science and Engineering, College of Engineering Guindy, Anna University, Chennai, Tamil Nadu, India;Dept. of Computer Science and Engineering, College of Engineering Guindy, Anna University, Chennai, Tamil Nadu, India;Dept. of Computer Science and Engineering, College of Engineering Guindy, Anna University, Chennai, Tamil Nadu, India

  • Venue:
  • GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Ad hoc network is an infra structure less network, which is formed by mobile devices like laptops, PDAs, cell phones etc. Each device has different computational capability, power, hardware and software, which forms a heterogeneous network. These devices can be integrated to form an infrastructure known as grid. A grid integrates and coordinates resources and users that are within the same network with different capabilities. Hence we can visualize a grid over an ad hoc network that effectively utilizes the heterogeneity in the mobile devices. The major challenge in forming a grid over an ad hoc network is the mobility of the nodes. In this paper, we address the challenges due to mobility by considering a trace model for the movement of the nodes. Next, we demonstrate the feasibility of forming a grid over a mobile ad hoc network by proposing lightweight algorithms for grid formation, resource discovery, negotiation, job scheduling, and resource sharing. We have analyzed the performance of mobile ad hoc grid both by using a theoretical model and by simulation. The results point to a promising approach to form a mobile ad hoc grid.