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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Foster, I.: What is the Grid? A Three Point Checklist. GRID Today 1(6) (2002)
Open Grid Services Architecture, http://www.globus.org/ogsa/
Anderson, D.P.: BONIC: A system for Public-Resource Computing and storage. In: 5th IEEE/ACM International Workshop on Grid Computing (Nov. 2004)
Phan, T., Huang, L., Dulan, C.: Challenge: Integrating Mobile Wireless Devices into the Computational Grid. In: IEEE/ACM International Conference on Mobile Computing and Networking (MOBICOM) (2002)
Su, J., et al.: User Mobility for Opportunistic Ad-hoc Networking. In: Proceedings of Sixth IEEE Workshop on Mobile Computing Systems and Applications(WMCSA’04), vol. 00, Dec. 2004, pp. 41–50 (2004)
Vetri Selvi, V., Parthasarathi, R.: Trace Based Mobility Model to Support Quality of Service in Ad Hoc Networks. In: Trusted Internet Workshop (TIW05) held along with 12th International Conference on High Performance Computing (HiPC2005), 18-21 Dec (2005)
Ihsan, I., Qadir, M.A., Iftikhar, N.: Mobile Ad- Hoc Service Grid- MASGRID. In: Third World Enformatika Conference, WEC’05, April 2005, pp. 124–127 (2005)
Wang, Z., et al.: Wireless Grid Computing over Mobile Ad-Hoc Networks with Mobile Agent. In: First International Conference on Semantics, Knowledge and Grid (Nov. 2005)
Anda, J., et al.: VGrid: Vehicular Ad Hoc Networking and Computing Grid for Intelligent Traffic Control. In: IEEE Vehicular Technology Conference (2005)
Roy, N., et al.: Enhancing Availability of Grid Computational Services to Ubiquitous Computing Applications. In: 19th IEEE International Symposium on Parallel and Distributed Processing (April 2005)
Bertsekas, D., Gallager, R.: Data Networks, 2nd edn., pp. 174–176. Prentice-Hall India, New Delhi (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Selvi, V.V., Sharfraz, S., Parthasarathi, R. (2007). Mobile Ad Hoc Grid Using Trace Based Mobility Model. In: Cérin, C., Li, KC. (eds) Advances in Grid and Pervasive Computing. GPC 2007. Lecture Notes in Computer Science, vol 4459. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72360-8_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-72360-8_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72359-2
Online ISBN: 978-3-540-72360-8
eBook Packages: Computer ScienceComputer Science (R0)