ALGORITHM FOR ENERGY-EFFICIENT AND AUTOMATIC CONFIGURATION OF PEDESTRIAN NAVIGATION SERVICES: SMARTPHONES ON CLOUDS

Monir H. Sharker, Hassan A. Karimi

Abstract

Smartphones have been playing a major role as personal navigation aids to pedestrians, among other travelers. Pedestrian Navigation Services (PNSs) on smartphones face challenges such as limited battery power, relatively lower computational speed, limited storage capacities, and varying quality of available networks. Automatic configuration of PNS components is very important to address these challenges. In this paper, we present a novel approach for optimum configuration of components and computations of PNSs between smartphones and cloud platforms. An algorithm is developed based on three models, Minimum Computation (MinComp), Minimum Communication (MinComm), and Balanced Computation-Communication (BalCC), to allow smartphones to operate navigation services optimally in a distributed environment over cloud platforms. Each model was simulated by using various values for each parameter.

References

  1. Banavar, G., Beck, J., Gluzberg, E., Munson, J., Sussman, J., and Zukowski, D. (2000). Challenges: An Application Model for Pervasive Computing. 6th ACM/IEEE International Conference on Mobile Networking and Computing, Boston, USA: ACM Press, pp. 266-274.
  2. Buyya, R, Yeo, C. S., Venugopal, S. Broberg, J., and Brandic, I. (2009). Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Generation Computer Systems, 25(6):599.
  3. Buyya, R., Broberg, J., and Goscinski, A. (2011). Cloud Computing: Principles and Paradigms. John Wiley & Sons, Inc., NJ.
  4. GeNIe (Graphical Network Interface) (2011). http://genie.sis.pitt.edu/about.html
  5. Goldberg, D.W., Wilson, J.P. and Knoblock, C.A., (2007). Fromtext to geographic coordinates: the current state of geocoding. Journal of the Urban and Regional Information Systems Association, 19, 33-46.
  6. Han, S, Zhang, S, Cao, J., Wen,Y., and Zhang Y. (2008). A resource aware software partitioning algorithm based on mobility constraints in pervasive grid environments. Future Generation Computer Systems, 24(6):512-529.
  7. Hao-hua, C., Chuang-wen, Y., and Chao-ming, T., (2004). Challenges: wireless Web services. 10th International Conference on Parallel and Distributed Systems (ICPADS 2004), IEEE Computer Society, pp. 657.
  8. Karimi, H. A., Conahan, T., and Roongpiboonsopit, D. (2006). A Methodology for Predicting Performances of Map-Matching Algorithms. 6th International Symposium on Web and Wireless Geographical Information Systems (W2GIS 2006). Hong Kong, December 4-5.
  9. Karimi, H. A. (2011). Universal Navigation on Smartphones. Springer.
  10. Kasemsuppakorn, P. and Karimi, H. A. (2009). Personalized Routing for Wheelchair Navigation. Journal of Location Based Services, Vol. 3, No. 1, pp. 24-54.
  11. Liang, W.Y., Hsieh, Y.M., and Lyu, Z.Y. (2007). Design of a dynamic distributed mobile computing environment. International Conference on Parallel and Distributed Systems, IEEE Explore.
  12. Satyanarayanan, M. (1996). Fundamental Challenges in Mobile Computing. 15th ACM Symposium on Principles of Distributed Computing, pp. 1-7.
  13. Stoer M. and Wagner F., (1997). A simple min-cut algorithm, J. ACM, 44(4):585-591.
  14. Verbelen, T., Hens, R., Stevens, T., and De Turck, F. (2010). Adaptive online deployment for resource constrained mobile smart clients. 3rd International ICST conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications(Mobilware).
Download


Paper Citation


in Harvard Style

H. Sharker M. and A. Karimi H. (2012). ALGORITHM FOR ENERGY-EFFICIENT AND AUTOMATIC CONFIGURATION OF PEDESTRIAN NAVIGATION SERVICES: SMARTPHONES ON CLOUDS . In Proceedings of the 1st International Conference on Smart Grids and Green IT Systems - Volume 1: SMARTGREENS, ISBN 978-989-8565-09-9, pages 85-90. DOI: 10.5220/0003953400850090


in Bibtex Style

@conference{smartgreens12,
author={Monir H. Sharker and Hassan A. Karimi},
title={ALGORITHM FOR ENERGY-EFFICIENT AND AUTOMATIC CONFIGURATION OF PEDESTRIAN NAVIGATION SERVICES: SMARTPHONES ON CLOUDS},
booktitle={Proceedings of the 1st International Conference on Smart Grids and Green IT Systems - Volume 1: SMARTGREENS,},
year={2012},
pages={85-90},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003953400850090},
isbn={978-989-8565-09-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Smart Grids and Green IT Systems - Volume 1: SMARTGREENS,
TI - ALGORITHM FOR ENERGY-EFFICIENT AND AUTOMATIC CONFIGURATION OF PEDESTRIAN NAVIGATION SERVICES: SMARTPHONES ON CLOUDS
SN - 978-989-8565-09-9
AU - H. Sharker M.
AU - A. Karimi H.
PY - 2012
SP - 85
EP - 90
DO - 10.5220/0003953400850090