Proceedings of the 4th MiNEMA workshop in Sintra

In this paper, we describe concepts for a middleware that enables communication between smart items networks and business applications. Sma rt items networks consist of RFID systems, wireless sensor networks, and embedded systems. The integration of such devices into business applicati ons is challenging, since each device type has its own protocols and programming interfaces. Existing middleware simplifies development of software which runs on smart items but not integration with back-e nd systems. We propose middleware concepts that abstract from the smart items network on a serviceoriented level to ease integration into business applications. Our middleware allows the development of business applications which are able to deploy, run and query services from the network without any knowledge of the underlying smart items network.

[1]  Alex Pentland,et al.  DakNet: rethinking connectivity in developing nations , 2004, Computer.

[2]  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).

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

[4]  Hector Garcia-Molina,et al.  Making trust explicit in distributed commerce transactions , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.

[5]  Michael K. Reiter,et al.  Fair Exchange with a Semi-Trusted Third Party (extended abstract) , 1997, CCS.

[6]  Leslie Lamport,et al.  The Byzantine Generals Problem , 1982, TOPL.

[7]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[8]  Yair Amir,et al.  The Spread Wide Area Group Communication System , 2007 .

[9]  Marvin Theimer,et al.  Managing update conflicts in Bayou, a weakly connected replicated storage system , 1995, SOSP.

[10]  Marko Vukolic,et al.  Reducing Fair Exchange to Atomic Commit , 2005 .

[11]  Luís E. T. Rodrigues,et al.  Appia, a flexible protocol kernel supporting multiple coordinated channels , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[12]  Antonio Casimiro,et al.  The Timely Computing Base Model and Architecture , 2002, IEEE Trans. Computers.

[13]  Giuseppe Ateniese,et al.  Efficient verifiable encryption (and fair exchange) of digital signatures , 1999, CCS '99.

[14]  Shigeo Hirose,et al.  Development of mobile robots for rescue operations , 2002, Adv. Robotics.

[15]  Rolf Dieter Schraft.  Mechatronics and robotics for service applications , 1994, IEEE Robotics & Automation Magazine.

[16]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[17]  Luca Mottola,et al.  Logical Neighborhoods: A Programming Abstraction for Wireless Sensor Networks , 2006, DCOSS.

[18]  Christine Julien,et al.  Egocentric context-aware programming in ad hoc mobile environments , 2002, SIGSOFT '02/FSE-10.

[19]  Richard D. Schlichting,et al.  The Cactus Approach to Building Configurable Middleware Services , 2000 .

[20]  Mário J. Silva,et al.  Adding geographic scopes to web resources , 2006, Comput. Environ. Urban Syst..

[21]  Rodger Lea,et al.  DART: A Reflective Middleware for Adaptive Applications , 1998 .

[22]  Mudhakar Srivatsa,et al.  ExchangeGuard: a distributed protocol for electronic fair-exchange , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[23]  Christine Julien,et al.  Active Coordination in Ad Hoc Networks , 2004, COORDINATION.

[24]  Vinny Cahill,et al.  Understanding link quality in 802.11 mobile ad hoc networks , 2004, IEEE Internet Computing.

[25]  Nancy A. Lynch,et al.  Impossibility of distributed consensus with one faulty process , 1983, PODS '83.

[26]  Sean W. Smith,et al.  Building the IBM 4758 Secure Coprocessor , 2001, Computer.

[27]  Paulo Veríssimo,et al.  Topology-Aware Algorithms for Large-Scale Communication , 1999, Advances in Distributed Systems.

[28]  David E. Culler,et al.  The nesC language: A holistic approach to networked embedded systems , 2003, PLDI.

[29]  Edgar Nett,et al.  Mechanisms for a reliable cooperation of vehicles , 2001, Proceedings Sixth IEEE International Symposium on High Assurance Systems Engineering. Special Topic: Impact of Networking.

[30]  Dieter Gollmann,et al.  On Fairness in Exchange Protocols , 2002, ICISC.

[31]  Henri E. Bal,et al.  An efficient reliable broadcast protocol , 1989, OPSR.

[32]  Michael Stumm,et al.  Algorithms implementing distributed shared memory , 1990, Computer.

[33]  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.

[34]  Rachid Guerraoui,et al.  Encapsulating Failure Detection: From Crash to Byzantine Failures , 2002, Ada-Europe.

[35]  Danny Weyns,et al.  Middleware for protocol-based coordination in dynamic networks , 2005, MPAC '05.

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

[37]  Edgar Nett,et al.  An architecture to support cooperating mobile embedded systems , 2004, CF '04.

[38]  Patrick Th. Eugster,et al.  Location-based Publish/Subscribe , 2005, Fourth IEEE International Symposium on Network Computing and Applications.

[39]  Matthew K. Wright,et al.  Building Reliable Mix Networks with Fair Exchange , 2005, ACNS.

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

[41]  Amy L. Murphy,et al.  Using Coordination Middleware for Location-Aware Computing: A Lime Case Study , 2004, COORDINATION.

[42]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

[43]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

[44]  Amy L. Murphy,et al.  LIME: A coordination model and middleware supporting mobility of hosts and agents , 2006, TSEM.

[45]  Robert E. Strom,et al.  Optimistic recovery in distributed systems , 1985, TOCS.

[46]  Himabindu Pucha,et al.  Ekta: an efficient DHT substrate for distributed applications in mobile ad hoc networks , 2004, Sixth IEEE Workshop on Mobile Computing Systems and Applications.

[47]  Mário J. Silva,et al.  Searching and Archiving the Web with Tumba , 2003 .

[48]  Edgar Nett,et al.  Reliable Real-Time Communication in Cooperative Mobile Applications , 2003, IEEE Trans. Computers.

[49]  Raja Chatila,et al.  On Fault Tolerance and Robustness in Autonomous Systems , 2004 .

[50]  Kevin S. McCurley,et al.  Geospatial mapping and navigation of the web , 2001, WWW '01.

[51]  A. Giusti,et al.  Mobile Data Collection in Sensor Networks : The Tiny Lime Middleware , 2005 .

[52]  Henning Pagnia,et al.  On the Impossibility of Fair Exchange without a Trusted Third Party , 1999 .

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

[55]  Hermann Kopetz,et al.  Real-time systems , 2018, CSC '73.

[56]  Himabindu Pucha,et al.  How to Implement DHTs in Mobile Ad Hoc Networks , 2004 .

[57]  Shlomi Dolev,et al.  Communication Adaptive Self-Stabilizing Group Membership Service , 2001, WSS.

[58]  N. Asokan,et al.  Optimistic fair exchange of digital signatures , 1998, IEEE Journal on Selected Areas in Communications.

[59]  A. Fleischmann.  Distributed Systems , 1994, Springer Berlin Heidelberg.

[60]  Robert Hirschfeld,et al.  Dynamic service adaptation , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[61]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[62]  Patty Curthoys,et al.  Developing user interfaces: Ensuring usability through product and process , 1997 .

[63]  Mahadev Satyanarayanan,et al.  Categories and Subject Descriptors: D.4.3 [Software]: File Systems Management—Distributed , 2022 .

[64]  Mark Garland Hayden,et al.  The Ensemble System , 1998 .

[65]  Vinny Cahill,et al.  Building reliable mobile applications with space-elastic adaptation , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[66]  Paolo Costa,et al.  LighTS: a lightweight, customizable tuple space supporting context-aware applications , 2005, SAC '05.

[67]  Robbert van Renesse,et al.  Horus: a flexible group communication system , 1996, CACM.

[68]  Mário J. Silva,et al.  GKB - Geographic Knowledge Base , 2005 .

[69]  Seyed Masoud Sadjadi,et al.  Architecture and operation of an adaptable communication substrate , 2003, The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003. FTDCS 2003. Proceedings..

[70]  Françoise Sailhan,et al.  Developing Ambient Intelligence Systems: A Solution based on Web Services , 2004, Automated Software Engineering.

[71]  M. Frans Kaashoek,et al.  Rover: a toolkit for mobile information access , 1995, SOSP.

[72]  André Schiper,et al.  The Causal Ordering Abstraction and a Simple Way to Implement it , 1991, Inf. Process. Lett..

[73]  Roy Friedman,et al.  Fuzzy Group Membership , 2003, Future Directions in Distributed Computing.

[74]  Fabienne Boyer,et al.  Using reflective features to support mobile users , 2000 .

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

[76]  Andreas Ludwig,et al.  Aspect-Oriented Configuration and Adaptation of Component Communication , 2001, GCSE.

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

[78]  Jean-Pierre Briot,et al.  Adaptive replication of large-scale multi-agent systems: towards a fault-tolerant multi-agent platform , 2005, SELMAS '05.

[79]  Michael Waidner,et al.  Round-Optimal and Abuse Free Optimistic Multi-party Contract Signing , 2000, ICALP.

[80]  David E. Culler,et al.  Hood: a neighborhood abstraction for sensor networks , 2004, MobiSys '04.

[81]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[82]  Yair Amir,et al.  From total order to database replication , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[83]  Indrajit Ray,et al.  An anonymous and failure resilient fair-exchange e-commerce protocol , 2005, Decis. Support Syst..

[84]  Silvio Micali,et al.  Simple and fast optimistic protocols for fair electronic exchange , 2003, PODC '03.

[85]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[86]  Henning Schulzrinne,et al.  Enhancing Service Location Protocol for efficiency, scalability and advanced discovery , 2005, J. Syst. Softw..

[87]  Patrick Th. Eugster,et al.  Pilot: probabilistic lightweight group communication system for ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[88]  Robert Weibel,et al.  Spatial information retrieval and geographical ontologies an overview of the SPIRIT project , 2002, SIGIR '02.

[89]  Marvin Theimer,et al.  The Case for Non-transparent Replication: Examples from Bayou , 1998, IEEE Data Eng. Bull..

[90]  Marcos K. Aguilera,et al.  Failure detection and consensus in the crash-recovery model , 2000, Distributed Computing.

[91]  Luis Gravano,et al.  Exploiting Geographical Location Information of Web Pages , 1999, WebDB.

[92]  J. Cawkwell.  A visually guided AGV for use as passenger transport in urban areas , 2000, ITSC2000. 2000 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.00TH8493).

[93]  Giuseppe Anastasi,et al.  A Reliable Multicast Protocol for Distributed Mobile Systems: Design and Evaluation , 2001, IEEE Trans. Parallel Distributed Syst..

[94]  Marko Vukolic,et al.  Gracefully Degrading Fair Exchange with Security Modules , 2005, EDCC.

[95]  Luis Gravano,et al.  Computing Geographical Scopes of Web Resources , 2000, VLDB.

[96]  Jörg Kaiser,et al.  CHR: a distributed hash table for wireless ad hoc networks , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.

[97]  Sriram Raghavan,et al.  Searching the Web , 2001, ACM Trans. Internet Techn..

[98]  Leslie Lamport,et al.  Reaching Agreement in the Presence of Faults , 1980, JACM.

[99]  L. Alvisi,et al.  A Survey of Rollback-Recovery Protocols , 2002 .

[100]  Tom Holvoet,et al.  Coordination middleware for decentralized applications in dynamic networks , 2005, DSM '05.