skip to main content
research-article

Programming Urban-Area Applications by Exploiting Public Transportation

Authors Info & Claims
Published:01 July 2014Publication History
Skip Abstract Section

Abstract

The evolution of smartphones has given rise to urban-area applications: applications that communicate in a city by means of the public (moving) infrastructure (e.g., buses and trams). In this setting, applications need to communicate with and discover each other using intermediaries that move around the city and transfer data between them. This requires programmers to scatter code that deals with routing messages to the correct place and deal with network failures all over their programs. Our approach allows the programmer to specify urban-area applications in a high-level manner without the burden of directly encoding communication using intermediaries. We present this as a translation from a high-level object-oriented programming paradigm to a low-level communication mechanism. This translation allows the programmer to restrict routing of messages to, for example, a certain number of hops, geographic areas, or even types of carrier devices. In addition, we show how high-level group messaging can be efficiently represented in the low-level communication. Finally, we document our experiences in setting up a small-scale real-world urban-area application.

References

  1. Nigel Davies, Adrian Friday, Stephen P Wade, and Gordon S Blair. 1998. L2imbo: A distributed systems platform for mobile computing. Mobile Networks and Applications 3, 2 (1998), 143--156. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Patrick Th. Eugster, Pascal A. Felber, Rachid Guerraoui, and Anne-marie Kermarrec. 2003. The many faces of publish/subscribe. ACM Computing Survey 35, 2 (2003), 114--131. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Kevin Fall. 2003. A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM’03). ACM, New York, New York, 27--34. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. David Gelernter. 1985. Generative communication in Linda. ACM Transactions on Programming Languages and Systems 7, 1 (Jan 1985), 80--112. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Elisa Gonzalez Boix, Christophe Scholliers, Wolfgang De Meuter, and Theo D’Hondt. 2013. Programming mobile context-aware applications with TOTAM. Available at http://www.sciencedirect.com/science/article/pii/S0164121213001799.Google ScholarGoogle Scholar
  6. Philipp Haller and Martin Odersky. 2006. Event-based programming without inversion of control. In Proceedings of Joint Modular Languages Conference (Lecture Notes in Computer Science), Vol. 4228. Springer, 4--22. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Christine Julien and Gruia-Catalin Roman. 2004. Active coordination in ad hoc networks. In Proceedings of the 6th International Conference on Coordination Models and Languages (COORDINATION’04), Rocco De Nicola, Gian Luigi Ferrari, and Greg Meredith (Eds.), Vol. 2949. Springer, 199--215.Google ScholarGoogle ScholarCross RefCross Ref
  8. Alan Kaminsky and Hans-Peter Bischof. 2002. Many-to-Many invocation: A new object oriented paradigm for ad hoc collaborative systems. In Proceedings of OOPSLA 2002. 72--73. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Marco Mamei and Franco Zambonelli. 2004. Programming pervasive and mobile computing applications: The TOTA approach. In Proceedings of the 2nd IEEE Annual Conference on Pervasive Computing and Communications (PerCom’04). 263--273. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. René Meier, Vinny Cahill, Andronikos Nedos, and Siobhán Clarke. 2005. Proximity-based service discovery in mobile ad hoc networks. In Distributed Applications and Interoperable Systems (DAIS’05). Springer, Berlin, 115--129. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Sara Montagna, Mirko Viroli, JoseLuis Fernandez-Marquez, Giovanna Marzo Serugendo, and Franco Zambonelli. 2013. Injecting self-organisation into pervasive service ecosystems. Mobile Networks and Applications 18, 3 (2013), 398--412. DOI: http://dx.doi.org/10.1007/s11036-012-0411-1 Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Abderrahmen Mtibaa, Martin May, Christophe Diot, and Mostafa Ammar. 2010. Peoplerank: Social opportunistic forwarding. In Proceedings of IEEE INFOCOM 2010. 1--5. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Amy L. Murphy and Gian Pietro Picco. 2006. Using lime to support replication for availability in mobile ad hoc networks. In Proceedings of the 8th International Conference on Coordination Models and Languages (COORDINATION’06). Springer-Verlag, 194--211. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Amy L. Murphy, Gian Pietro Picco, and Gruia-Catalin Roman. 2001. LIME: A middleware for physical and logical mobility. In Proceedings of the 21st International Conference on Distributed Computing Systems. 524--533. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Andrea Omicini and Franco Zambonelli. 1999. Tuple centres for the coordination of internet agents. In Proceedings of the 1999 ACM Symposium on Applied Computing (SAC’99). ACM, 183--190. Special Track on Coordination Models, Languages and Applications. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Tom Van Cutsem, Stijn Mostinckx, Elisa Gonzalez Boix, Jessie Dedecker, and Wolfgang De Meuter. 2007. AmbientTalk: Object-oriented event-driven programming in mobile ad hoc networks. In Proceedings of the International Conference of the Chilean Computer Science Society (SCCC’07). 3--12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Jim Waldo. 1999. The jini architecture for network-centric computing. In Proceedings of the 1999 Design Automation Conference. New York, NY, 76--82.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Zhensheng Zhang. 2006. Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges. IEEE Communications Surveys & Tutorials 8, 1 (2006), 24--37. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Wenrui Zhao and Mostafa Ammar. 2003. Message ferrying: Proactive routing in highly-partitioned wireless ad hoc networks. In Proceedings of the 9th IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS’03). IEEE, 308--314. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Programming Urban-Area Applications by Exploiting Public Transportation

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • Published in

            cover image ACM Transactions on Autonomous and Adaptive Systems
            ACM Transactions on Autonomous and Adaptive Systems  Volume 9, Issue 2
            July 2014
            146 pages
            ISSN:1556-4665
            EISSN:1556-4703
            DOI:10.1145/2642710
            Issue’s Table of Contents

            Copyright © 2014 ACM

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 July 2014
            • Accepted: 1 January 2014
            • Revised: 1 December 2013
            • Received: 1 July 2013
            Published in taas Volume 9, Issue 2

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article
            • Research
            • Refereed

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!