Abstract
We introduce a novel application of Particle Swarm Optimization in the mobile computing domain. We focus on context aware applications and investigate the context discovery problem in dynamic environments. Specifically, we investigate those scenarios where nodes with context aware applications are trying to (physically) locate up-to-date context, captured by other nodes. We establish the concept of context quality (an ageing framework deprecates contextual information thus leading to low quality). Nodes with low quality context cannot capture such information by themselves but are in need for “fresh” context in order to feed their application. We assess the performance of the proposed algorithm through simulations. Our findings are quite promising for the mobile computing domain and context awareness in specific. We assess two different strategies for the PSO-based context discovery framework.
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
Deneubourg, J., Goss, S., Sandini, G., Ferrari, F., Dario, P.: Self-Organizing Collection and Transport of Objects in Unpredictable Environments. In: Symposium on Flexible Automation, pp. 1093–1098 (1990)
Drogoul, A., Ferber, J.: From Tom Thumb to the Dockers: Some Experiments With Foraging Robots. In: 2nd Int. Conference on Simulation of Adaptive Behavior, pp. 451–459 (1992)
Parker, L.E.: ALLIANCE: An Architecture for Fault-Tolerant Multi-Robot Cooperation. IEEE Transactions on Robotics and Automation 14(2), 220–240 (1998)
LaVille, S.M., Lin, D., Guibas, L.J., Latombe, J.C., Motwani, R.: Finding an Unpredictable Target in a Workspace with Objects. In: IEEE Int. Conf. on Robotics and Automation, pp. 737–742 (1997)
Dorigo, M., Gambardella, L.M.: Ant Colony Systems: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Trans. on Evolutionary Computation 1(1), 53–66 (1997)
Pasino, K., Polycarpou, M., Jacques, D., Pachter, M., Liu, Y., Yang, Y., Flint, M., Baum, M.: Cooperative Control for Autonomous Air Vehicles. In: Murphy, R., Pardalos, P. (eds.) Cooperative Control and Optimization. Kluwer Academics Publishers, Boston (2002)
Polycarpou, M., Yang, Y., Pasino, K.: A Cooperative Search Framework for Distributed Agents. In: IEEE Int. Symposium on Intelligent Control, pp. 1–6 (2001)
Stone, L.D.: Theory of Optimal Search. Academic Press, New York (1975)
Vincent, P., Rubin, I.: A Framework and Analysis for Cooperative Search Using UAV Swarms. In: ACM Symposium on Applied Computing (2004)
Kennedy, J., Eberhart, R.: Swarm Intelligence. Morgan Kaufmann Publishers, Inc., San Francisco (2001)
Anagnostopoulos, C., Tsounis, A., Hadjiefthymiades, S.: Context Awareness in Mobile Computing Environments, Special Issue on Advances in Wireless Communications Enabling Technologies for 4G. Wireless Personal Communication Journal 2(3), 454–464 (2007)
Anagnostopoulos, C., Sekkas, O., Hadjiefthymiades, S.: Context Fusion: Dealing with Sensor Reliability. In: IEEE Int. Workshop on Information Fusion and Dissemination in Wireless Sensor Networks - IEEE Int. Conference on Mobile Ad-hoc and Sensor Systems, pp. 1–7 (2007)
Bettstetter, C., Hartenstein, H., Pérez-Costa, X.: Stochastic properties of the random waypoint mobility model. ACM/Kluwer Wireless Networks: Special Issue on Modeling and Analysis of Mobile Networks 10(5) (September 2004)
Matthias, O., Hanspeter, A.: Biomimetic robot navigation. Robotics and Autonomous Systems 30(1-2), 133–153 (2000)
Savvides, A., Han, C., Srivastava, M.: Dynamic Fine-grained Localization in Ad-hoc Networks of Sensors. In: ACM Mobicom, July 2001, pp. 166–179 (2001)
Anjum, F., Mouchtaris, P.: Security for Wireless Ad Hoc Networks. Wiley-Interscience, Hoboken (2007)
Zhao, F., Guibas, L.: Wireless Sensor Networks - An Information Processing Approach. Elsevier Science, Amsterdam (2004)
Engelbrecht, A.P.: Computational Intelligence: An Introduction, 2nd edn. Wiley, Chichester (2007)
Eberhart, R.C., Shi, Y.: Tracking and Optimizing Dynamic Systems with Particle Swarms. In: IEEE Cong. on Evolutionary Computation, vol. 1, pp. 94–100 (2001)
Peram, T., Veeramachaneni, K., Mohan, C.K.: Fitness-Distance-Ration based Particle Swarm Optimization. In: IEEE Symp. Swarm Intelligence, pp. 174–181 (2003)
Carlishe, A., Dozier, G.: Adapting Particle Swarm Optimization to Dynamic Environments. In: Intl. Conf. Artificial Intelligence, pp. 429–434 (2000)
Hu, X., Eberhart, R.C.: Tracking Dynamic Systems with PSO: Where’s the Cheese? In: Proc. Workshop on Particle Swarm Optimization, pp. 80–83 (2001)
Hu, X., Eberhart, R.: Adaptive Particle Swarm Optimization: Detection and Response to Dynamic Systems. In: IEEE Congress on Evolutionary Computation, USA, pp. 1666–1670 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Anagnostopoulos, C., Hadjiefthymiades, S. (2010). Context Discovery in Mobile Environments: A Particle Swarm Optimization Approach. In: Vasilakos, A.V., Beraldi, R., Friedman, R., Mamei, M. (eds) Autonomic Computing and Communications Systems. AUTONOMICS 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 23. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11482-3_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-11482-3_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11481-6
Online ISBN: 978-3-642-11482-3
eBook Packages: Computer ScienceComputer Science (R0)