Abstract
Mobile ad hoc computational Grids are characterized by unreliable and dynamic communication environment. The bandwidth at different network portions varies over the time and different nodes often experience different connection quality at the same time due to traffic load and constrained communication environment. Therefore, an effective and robust resource allocation scheme should consider connection quality between nodes in addition to other factors such as transmission power, processing speed and task size. In this paper, two resource allocation schemes are described with their pros and cons. The first resource scheme exploits transmission power control mechanism in order to improve energy efficiency and network capacity whereas the second resource allocation scheme takes into account the connection quality and traffic load in order to reduce data transfer time. The relationship between data transfer time and transmission energy consumption has also been investigated in detail. The schemes are validated in a simulated environment using various workloads and parameters.
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
Mashburn, B.C., et al.: Graphics + Robotics + AI = Fast, 3D Scene Construction. In: 10th Midwest Artificial Intelligence and Cognitive Science Conference, April 23-25 (1999)
Falcou, J., et al.: A Parallel Implementation of 3D Reconstruction Algorithm for Real-Time Vision. Parallel Computing (2005)
Se, S., et al.: Vision-based global localization and mapping for mobile robots. IEEE Transactions on Robotics 21(3), 364–375
Shah, S.C., et al.: Energy-Efficient Resource Allocation Scheme for Mobile Ad Hoc Computational Grids. Journal of Grid Computing Journal (April 16, 2011)
Paredes, R., Navarro, G.: Practical construction of k nearest neighbor graphs in metric spaces. Technical Report TR/DCC-2005-6, Dept. of Comp. Sci. Univ.
Potamias, M., et al.: k-Nearest Neighbors in Uncertain Graphs. The Proceedings of the VLDB Endowment (PVLDB)Â 3 (2010)
Callahan, P.: Optimal parallel all-nearest-neighbors using the well-separated pair decomposition. In: Proc. FOCS 1993, pp. 332–340 (1993)
Callahan, P., et al.: A decomposition of multidimensional point sets with applications to k nearest neighbors and n body potential fields. JACM 42(1), 67–90
Vaidya, P.: An O (n log n) algorithm for the all-nearest-neighbor problem. Discrete & Computational Geometry 4, 101–115 (1989)
Krunz, M., et al.: Transmission power control in wireless ad hoc networks: challenges, solutions, and open issues. IEEE Network (2004)
Kubisch, M., et al.: Distributed Algorithms for Transmission Power Control in Wireless Sensor Networks. In: Wireless Communications and Networking, WCNC (March 2003)
Lin, S., et al.: ATPC: Adaptive Transmission Power Control for Wireless Sensor Networks. In: Proceedings of SenSys 2006 (November 2006)
Kawadia, V., Kumar, P.R.: Principles and protocols for power control in Ad Hoc networks. IEEE Journal on Selected Areas in Communications 1, 5–16 (2005)
Draves, R., et al.: Routing in multi-radio, multi-hop wireless mesh networks. In: 10th Annual International Conference on Mobile Computing and Networking, pp. 114–128
De Couto, D., Aguayo, D., Bicket, J., Morris, R.: High-throughput path metric for multi-hop wireless routing. In: MOBICOM (2003)
Sakurai, T., Vu, H.L.: MAC access delay of IEEE 802.11 DCF. IEEE Trans. Wireless Commun. 6(5), 1702–1710 (2007)
Shah, S.C., Park, M.-S.: Resource Allocation Scheme to Minimize Communication Cost in Mobile Ad Hoc Computational Grids. In: International Conference on Intelligent Networking and Collaborative Systems (2010)
McClatchey, R., et al.: Data Intensive and Network Aware Grid Scheduling. Journal of Grid Computing 5(1), 43–64 (2007)
Shah, S.C., et al.: An effective and robust two-phase resource allocation scheme for interdependent tasks in mobile ad hoc computational Grids. Journal of Parallel and Distributed Computing 2012 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shah, S.C., Park, MS., Choi, W.S., Hussain, S., Bashir, A.K. (2013). Network Aware Resource Allocation Scheme for Mobile Ad Hoc Computational Grid. In: Lee, J., Lee, M.C., Liu, H., Ryu, JH. (eds) Intelligent Robotics and Applications. ICIRA 2013. Lecture Notes in Computer Science(), vol 8102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40852-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-40852-6_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40851-9
Online ISBN: 978-3-642-40852-6
eBook Packages: Computer ScienceComputer Science (R0)