An innovative architecture for context foraging

ABSTRACT

Nomadic computing is a term for describing computing environments where the nodes are mobile and have only ad hoc interactions with each other. Evidently, context aware applications are a key ingredient in such environments. However, nomadic nodes may not always have the capability to sense their environment and infer their exact context. Hence, applications carried by the nodes will not be able to execute properly. In this paper, we propose an architecture for collaborative exchange of contextual information in an ad hoc setting. This approach is called "context foraging" and is used for disseminating contextual information based on a publish/subscribe scheme. We present the algorithms required for such architecture along with the dynamic event indexing techniques used by the system. The efficiency of the suggested approach is assessed through simulation results. Our proposal is investigated and implemented in the context of the ICT IPAC Project.

REFERENCES

• 1: Leonard Kleinrock, Nomadic computing—an opportunity, ACM SIGCOMM Computer Communication Review, v.25 n.1, p.36-40, Jan. 1995 [doi>10.1145/205447.205450]
• 2: Rajesh Balan , Jason Flinn , M. Satyanarayanan , Shafeeq Sinnamohideen , Hen-I Yang, The case for cyber foraging, Proceedings of the 10th workshop on ACM SIGOPS European workshop, July 01-01, 2002, Saint-Emilion, France [doi>10.1145/1133373.1133390]
• 3: S. M. Mousavi , H. R. Rabiee , M. Moshref , A. Dabirmoghaddam, MobiSim: A Framework for Simulation of Mobility Models in Mobile Ad-Hoc Networks, Proceedings of the Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, p.82, October 08-10, 2007
• 4: Christos Anagnostopoulos , Stathes Hadjiefthymiades, Enhancing Situation-Aware Systems through Imprecise Reasoning, IEEE Transactions on Mobile Computing, v.7 n.10, p.1153-1168, October 2008 [doi>10.1109/TMC.2008.34]
• 5: Xiao Hang Wang , Da Qing Zhang , Tao Gu , Hung Keng Pung, Ontology Based Context Modeling and Reasoning using OWL, Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops, p.18, March 14-17, 2004
• 6: Chen, H. and Finin, T. An Ontology for a Context Aware Pervasive Computing Environment, IJCAI workshop on ontologies and distributed systems, Acapulco MX, 2003.
• 7: Patrick T. Eugster , Rachid Guerraoui , Anne-Marie Kermarrec , Laurent Massoulieacute;, Epidemic Information Dissemination in Distributed Systems, Computer, v.37 n.5, p.60-67, May 2004 [doi>10.1109/MC.2004.1297243]
• 8: Paolo Costa , Daniela Gavidia , Boris Koldehofe , Hugo Miranda , Mirco Musolesi , Oriana Riva, When cars start gossiping, Proceedings of the 6th workshop on Middleware for network eccentric and mobile applications, p.1-4, April 01-01, 2008, Glasgow, Scotland [doi>10.1145/1435467.1435468]
• 9: Cristiano G. Rezende , Bruno P. S. Rocha , Antêonio A. F. Loureiro, Publish/subscribe architecture for mobile ad hoc networks, Proceedings of the 2008 ACM symposium on Applied computing, March 16-20, 2008, Fortaleza, Ceara, Brazil [doi>10.1145/1363686.1364149]
• 10: Yongqiang Huang , Hector Garcia-Molina, Publish/Subscribe Tree Construction in Wireless Ad-Hoc Networks, Proceedings of the 4th International Conference on Mobile Data Management, p.122-140, January 21-24, 2003
• 11: Sébastien Baehni , Chirdeep Singh Chhabra , Rachid Guerraoui, Frugal event dissemination in a mobile environment, Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware, p.205-224, November 01-01, 2005, Grenoble, France
• 12: Vinod Muthusamy , Milenko Petrovic , Dapeng Gao , Hans-Arno Jacobsen, Publisher Mobility in Distributed Publish/Subscribe Systems, Proceedings of the Fourth International Workshop on Distributed Event-Based Systems (DEBS) (ICDCSW'05), p.421-427, June 06-10, 2005 [doi>10.1109/ICDCSW.2005.116]
• 13: Antonio Carzaniga , Alexander L. Wolf, Forwarding in a content-based network, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863975]
• 14: Tsetsos et al. D1.1 IPAC Project Presentation, Public deliverable available at http://ipac.di.uoa.gr, June 2008

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Algorithms, Design, Experimentation

Keywords:
collaborative sensing, nomadic computing, publish-subscribe