Context aware service oriented computing in mobile ad hoc networks

These days we witness a major shift towards small, mobile devices, capable of wireless communication. Their communication capabilities enable them to form mobile ad hoc networks and share resources and capabilities. Service Oriented Computing (SOC) is a new emerging paradigm for distributed computing that has evolved from object-oriented and component-oriented computing to enable applications distributed within and across organizational boundaries. Services are autonomous computational elements that can be described, published, discovered, and orchestrated for the purpose of developing applications. The application of the SOC model to mobile devices provides a loosely coupled model for distributed processing in a resource-poor and highly dynamic environment. Cooperation in a mobile ad hoc environment depends on the fundamental capability of hosts to communicate with each other. Peer-to-peer interactions among hosts within communication range allow such interactions but limit the scope of interactions to a local region. Routing algorithms for mobile ad hoc networks extend the scope of interactions to cover all hosts transitively connected over multi-hop routes. Additional contextual information, e.g., knowledge about the movement of hosts in physical space, can help extend the boundaries of interactions beyond the limits of an island of connectivity. To help separate concerns specific to different layers, a coordination model between the routing layer and the SOC layer provides abstractions that mask the details characteristic to the network layer from the distributed computing semantics above. This thesis explores some of the opportunities and challenges raised by applying the SOC paradigm to mobile computing in ad hoc networks. It investigates the implications of disconnections on service advertising and discovery mechanisms. It addresses issues related to code migration in addition to physical host movement. It also investigates some of the security concerns in ad hoc networking service provision. It presents a novel routing algorithm for mobile ad hoc networks and a novel coordination model that addresses space and time explicitly.

[1]  Butler W. Lampson,et al.  Butler Lampson Microsoft , 1999 .

[2]  Gian Pietro Picco.  µCODE: A Lightweight and Flexible Mobile Code Toolkit , 1998, Mobile Agents.

[3]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[4]  Jerry R. Hobbs,et al.  DAML-S: Web Service Description for the Semantic Web , 2002, SEMWEB.

[5]  Franco Zambonelli,et al.  The impact of the coordination model in the design of mobile agent applications , 1998, Proceedings. The Twenty-Second Annual International Computer Software and Applications Conference (Compsac '98) (Cat. No.98CB 36241).

[6]  Butler W. Lampson,et al.  Simple Public Key Certificate , 1998 .

[7]  Markus Dahm.  Byte Code Engineering with the BCEL API , 2007 .

[8]  Franco Zambonelli,et al.  MARS: A Programmable Coordination Architecture for Mobile Agents , 2000, IEEE Internet Comput..

[9]  Gruia-Catalin Roman,et al.  Service-Oriented Computing Imperatives in Ad Hoc Wireless Settings , 2004 .

[10]  Chien-Liang Fok.  Software Support for Application Development in Wireless Sensor Networks , 2006, The Handbook of Mobile Middleware.

[11]  Chenyang Lu,et al.  Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[12]  J. J. Garcia-Luna-Aceves,et al.  An efficient routing protocol for wireless networks , 1996, Mob. Networks Appl..

[13]  Fritz Hohl,et al.  Communication Concepts for Mobile Agent Systems , 1997, Mobile Agents.

[14]  Robert S. Gray,et al.  Agent Tcl: a Exible and Secure Mobile-agent System , 1996 .

[15]  Björn Lisper,et al.  Fully Automatic, Parametric Worst-Case Execution Time Analysis , 2003, WCET.

[16]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

[17]  Chenyang Lu,et al.  A real-time performance comparison of distributable threads and event channels , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[18]  Michael Golm,et al.  Execution time limitation of interrupt handlers in a Java operating system , 2002, EW 10.

[19]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[20]  Marija Mikic-Rakic,et al.  Increasing the confidence in off-the-shelf components: a software connector-based approach , 2001, SSR '01.

[21]  D. Corkill.  Blackboard Systems , 1991 .

[22]  Nitin H. Vaidya,et al.  Geocasting in mobile ad hoc networks: location-based multicast algorithms , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[23]  Gruia-Catalin Roman,et al.  Service Provision in Ad Hoc Networks , 2002, COORDINATION.

[24]  Ivan Stojmenovic,et al.  Position Based Routing Algorithms for Ad Hoc Networks: A Taxonomy , 2004 .

[25]  Jean-Pierre Hubaux,et al.  The quest for security in mobile ad hoc networks , 2001, MobiHoc '01.

[26]  Clemens A. Szyperski,et al.  Component software - beyond object-oriented programming , 2002 .

[27]  Christopher D. Gill,et al.  Accommodating Transient Connectivity in Ad Hoc and Mobile Settings , 2004, Pervasive.

[28]  Roy H. Campbell,et al.  Gaia: enabling active spaces , 2000, ACM SIGOPS European Workshop.

[29]  Norbert Meyer,et al.  Evaluation of Execution Time of Mathematical Library Functions Based on Historical Performance Information , 2003, PPAM.

[30]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[31]  Holger Peine,et al.  The Architecture of the Ara Platform for Mobile Agents , 1999, Mobile Agents.

[32]  Srinivas Devadas,et al.  Proxy-based security protocols in networked mobile devices , 2002, SAC '02.

[33]  Robbert van Renesse,et al.  An introduction to the TACOMA distributed system. Version 1.0 , 1995 .

[34]  Murali Sitaraman,et al.  Foundations of component-based systems , 2000 .

[35]  Vincent Lenders,et al.  Hybrid Jini for limited devices , 2001 .

[36]  Gruia-Catalin Roman,et al.  An Architecture Supporting Run-Time Upgrade of Proxy-Based Services in Ad Hoc Networks , 2004, International Conference on Wireless Networks.

[37]  P. Nikander,et al.  Securing ad hoc Jini services , 2000 .

[38]  Joel H. Saltz,et al.  Sumatra: A Language for Resource-Aware Mobile Programs , 1996, Mobile Object Systems.

[39]  Gruia-Catalin Roman,et al.  Automated Code Management for Service Oriented Computing in Ad Hoc Networks , 2004 .

[40]  George Angelos Papadopoulos,et al.  Event-driven coordination of real-time components , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[41]  Jim Waldo,et al.  The Jini architecture for network-centric computing , 1999, CACM.

[42]  Farhad Arbab,et al.  Coordination Models and Languages , 1998, Adv. Comput..

[43]  Luca Cardelli,et al.  Mobile Ambients , 1998, FoSSaCS.

[44]  Peter Puschner,et al.  An assessment of task execution time analysis , 1992 .

[45]  Gordon S. Blair,et al.  Limbo: a tuple space based platform for adaptive mobile applications , 1997 .

[46]  Chai-Keong Toh,et al.  A novel distributed routing protocol to support ad-hoc mobile computing , 1996, Conference Proceedings of the 1996 IEEE Fifteenth Annual International Phoenix Conference on Computers and Communications.

[47]  Franco Zambonelli,et al.  Tuples on the air: a middleware for context-aware computing in dynamic networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[48]  Charles E. Perkins,et al.  Service Location Protocol , 1997, RFC.

[49]  Liuba Shrira,et al.  Scheduling and Simulation: How to Upgrade Distributed Systems , 2003, HotOS.

[50]  Peter Sommerlad,et al.  Pattern-Oriented Software Architecture , 1996 .

[51]  Farhad Arbab,et al.  The IWIM Model for Coordination of Concurrent Activities , 1996, COORDINATION.

[52]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[53]  Mark Claypool,et al.  Transparent Process Migration for Distributed Applications in a Beowulf Cluster , 2002 .

[54]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[55]  Christine Julien,et al.  Relying on safe distance to achieve strong partitionable group membership in ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[56]  Ben Y. Zhao,et al.  An architecture for a secure service discovery service , 1999, MobiCom.

[57]  Gruia-Catalin Roman,et al.  Secure Sharing of Tuple Spaces in Ad Hoc Settings , 2003, SecCo.

[58]  Ronald L. Rivest,et al.  SDSI - A Simple Distributed Security Infrastructure , 1996 .

[59]  Dieter Pfoser.  Indexing the Trajectories of Moving Objects , 2002 .

[60]  Amy L. Murphy,et al.  LIME: a middleware for physical and logical mobility , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[61]  Franco Zambonelli,et al.  TuCSoN: a Coordination Model for Mobile Information Agents , 1998 .

[62]  Gruia-Catalin Roman,et al.  Mixed Programming Mataphors in a Shared Dataspace Model of Concurrency , 1990, IEEE Trans. Software Eng..

[63]  Oswald Drobnik,et al.  Mobile Agent Interaction in Heterogeneous Environments , 1997, Mobile Agents.

[64]  Sonu Aggarwal,et al.  General Event Notification Architecture Base , 1998 .

[65]  Gruia-Catalin Roman,et al.  A Lightweight Coordination Middleware for Mobile Computing , 2004, COORDINATION.

[66]  Mostafa H. Ammar,et al.  Message ferrying: proactive routing in highly-partitioned wireless ad hoc networks , 2003, The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003. FTDCS 2003. Proceedings..

[67]  Giovanni Vigna,et al.  Understanding Code Mobility , 1998, IEEE Trans. Software Eng..

[68]  Gruia-Catalin Roman,et al.  Secure Service Provision in Ad Hoc Networks , 2003, ICSOC.

[69]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

[70]  Chenyang Lu,et al.  Mobicast: Just-in-Time Multicast for Sensor Networks under Spatiotemporal Constraints , 2003, IPSN.

[71]  Takahiro Kawamura,et al.  Semantic Matching of Web Services Capabilities , 2002, SEMWEB.

[72]  Qun Li,et al.  Communication in disconnected ad hoc networks using message relay , 2003, J. Parallel Distributed Comput..

[73]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[74]  Gruia-Catalin Roman,et al.  Context aware session management for services in ad hoc networks , 2005, 2005 IEEE International Conference on Services Computing (SCC'05) Vol-1.

[75]  Urs Hölzle,et al.  Binary Component Adaptation , 1997, ECOOP.

[76]  H. P Nii,et al.  Blackboard Systems , 1986 .

[77]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[78]  Fritz Hohl,et al.  Mole – Concepts of a mobile agent system , 1999, World Wide Web.

[79]  Paul J. Leach,et al.  Simple Service Discovery Protocol/1.0 , 1999 .

[80]  J. C. Byington,et al.  Mobile agents and security , 1998, IEEE Commun. Mag..

[81]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[82]  Jonathan E. Cook,et al.  Highly reliable upgrading of components , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).

[83]  Scott Nettles,et al.  Dynamic software updating , 2001, PLDI '01.

[84]  Christian F. Tschudin,et al.  Protecting Mobile Agents Against Malicious Hosts , 1998, Mobile Agents and Security.

[85]  Tomasz Imielinski,et al.  GeoCast—geographic addressing and routing , 1997, MobiCom '97.

[86]  Christian Bettstetter,et al.  Some Notes on Security in the Service Location Protocol Version 2 (SLPv2) , 2001 .

[87]  Pekka Nikander,et al.  Decentralized Jini Security , 2001, NDSS.

[88]  Paolo Ciancarini,et al.  Jada - Coordination and Communication for Java Agents , 1996, Mobile Object Systems.

[89]  Christine Julien,et al.  Coordination middleware supporting rapid deployment of ad hoc mobile systems , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[90]  Alfonso Fuggetta,et al.  The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS , 2001, IEEE Trans. Software Eng..

[91]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[92]  Pekka Nikander,et al.  Extending Jini with decentralized trust management , 2000 .

[93]  David Gelernter,et al.  Generative communication in Linda , 1985, TOPL.

[94]  Gustavo Alonso,et al.  Web Services: Concepts, Architectures and Applications , 2009 .

[95]  Li Gong,et al.  A secure identity-based capability system , 1989, Proceedings. 1989 IEEE Symposium on Security and Privacy.

[96]  W. A. Jansen,et al.  MOBILE AGENTS AND SECURITY , 1999 .

[97]  George Angelos Papadopoulos,et al.  Models and Technologies for the Coordination of Internet Agents: A Survey , 2001, Coordination of Internet Agents: Models, Technologies, and Applications.

[98]  Tomasz Imielinski,et al.  GPS-Based Addressing and Routing , 1996, RFC.