This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Context-Aware Migratory Services in Ad Hoc Networks
December 2007 (vol. 6 no. 12)
pp. 1313-1328
Ad hoc networks can be used not only as data carriers for mobile devices, but also as providers of a new class of services specific to ubiquitous computing environments. Building services in ad hoc networks, however, is challenging due to the rapidly changing operating contexts, which often lead to situations where a node hosting a certain service becomes unsuitable for hosting any longer the service execution. We propose a novel model of service provisioning in ad hoc networks based on the concept of context-aware migratory services. Unlike a regular service that executes always on the same node, a migratory service can migrate to different nodes in the network in order to accomplish its task. The migration is triggered by changes of the operating context, and it occurs transparently to the client application. We designed and implemented a framework for developing migratory services. We built TJam, a proof-of-concept migratory service that predicts traffic jams in a given region of a highway by using only car-to-car shortrange wireless communication. The experimental results obtained over an ad hoc network of PDAs show the effectiveness of our approach in the presence of frequent disconnections. We also present simulation results that demonstrate the benefits of migratory services in large scale networks compared to a statically centralized approach.

[1] N. Davies, A. Friday, S.P. Wade, and G.S. Blair, “L2imbo: A Distributed Systems Platform for Mobile Computing,” ACM Mobile Networks and Applications, special issue on protocols and software paradigms of mobile networks, vol. 3, no. 2, pp. 143-156, 1998.
[2] Jini Network Technology, http://www.sun.com/softwarejini, Sept. 2007.
[3] Web Services Dynamic Discovery (WS-Discovery), http://specs. xmlsoap.org/ws/2005/04discovery /, Apr. 2005.
[4] C. Borcea, D. Iyer, P. Kang, A. Saxena, and L. Iftode, “Cooperative Computing for Distributed Embedded Systems,” Proc. 22nd Int'l Conf. Distributed Computing Systems (ICDCS '02), pp. 227-236, July 2002.
[5] P. Kang, C. Borcea, G. Xu, A. Saxena, U. Kremer, and L. Iftode, “Smart Messages: A Distributed Computing Platform for Networks of Embedded Systems,” Computer J., special issue on mobile and pervasive computing, pp. 475-494, 2004.
[6] C. Borcea, C. Intanagonwiwat, A. Saxena, and L. Iftode, “Self-Routing in Pervasive Computing Environments Using Smart Messages,” Proc. First IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom '03), pp. 87-96, Mar. 2003.
[7] K Virtual Machine, http://java.sun.com/productscldc/, Sept. 2007.
[8] L. Capra, W. Emmerich, and C. Mascolo, “CARISMA: Context-Aware Reflective mIddleware System for Mobile Applications,” IEEE Trans. Software Eng., vol. 29, no. 10, pp. 929-945, Oct. 2003.
[9] B. Karp and H. Kung, “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,” Proc. ACM MobiCom, pp. 243-254, Aug. 2000.
[10] C. Perkins and E. Royer, “Ad-Hoc On-Demand Distance Vector Routing,” Proc. Second IEEE Workshop Mobile Computing Systems and Applications (WMCSA '99), pp. 90-100, Feb. 1999.
[11] The Network Simulator ns-2, http://www.isi.edu/nsnamns/, Sept. 2007.
[12] The Monarch Group at Rice University, http:/www.monarch.cs. rice.edu/, Sept. 2007.
[13] “Traffic Analysis Tools Primer,” Traffic Analysis Toolbox, vol. 1, http://ops.fhwa.dot.gov/trafficanalysistools tat_vol1, June 2004.
[14] KRONOS, http:/street.umn.edu/, Sept. 2007.
[15] M. van den Berg, A. Hegyi, B. De Schutter, and J. Hellendoorn, “A Macroscopic Traffic Flow Model for Integrated Control of Freeway and Urban Traffic Networks,” Proc. 42nd IEEE Conf. Decision and Control, pp. 2774-2779, Dec. 2003.
[16] AIMSUN NG the Integrated Traffic Environment, http://www.tss-bcn.comaimsun.html, Sept. 2007.
[17] DRACULA (Dynamic Route Assignment Combining User Learning and microsimulAtion), http://www.its.leeds.ac.uk/software dracula , Sept. 2007.
[18] CONTRAM (CONtinuous TRaffic Assignment Model), http:/www.contram.com, Sept. 2007.
[19] T. Nadeem, S. Dashtinezhad, C. Liao, and L. Iftode, “TrafficView: Traffic Data Dissemination Using Car-to-Car Communication,” ACM Mobile Computing and Comm. Rev., vol. 8, no. 3, pp. 6-19, July 2003.
[20] P. Zhou, T. Nadeem, P. Kang, C. Borcea, and L. Iftode, “EZCab: A Cab Booking Application Using Short-Range Wireless Communication,” Proc. Third IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom '05), pp. 27-38, Mar. 2005.
[21] M. Grossglauser and D.N.C. Tse, “Mobility Increases the Capacity of Ad Hoc Wireless Networks,” IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 477-486, 2002.
[22] Technologies for the Wireless Future: Wireless World Research Forum (WWRF), R. Tafazolli, ed., John Wiley & Sons, Oct. 2004.
[23] P.F.G. Lee, S. Bauer, and J. Wroclawski, “A User-Guided Cognitive Agent for Network Service Selection in Pervasive Computing Environments,” Proc. Second IEEE Ann. Conf. Pervasive Computing and Comm. (PerCom '04), pp. 219-228, Mar. 2004.
[24] C. Lee and S. Helal, “Context Attributes: An Approach to Enable Context-Awareness for Service Discovery,” Proc. Third IEEE/IPSJ Symp. Applications and the Internet (SAINT '03), pp. 22-30, Jan. 2003.
[25] M. Wu, A. Friday, G.S. Blair, T. Sivaharan, P. Okanda, H.D. Limon, C.-F. Sørensen, G. Biegel, and R. Meier, “Novel Component Middleware for Building Dependable Sentient Computing Applications,” Proc. ACM Workshop Component-Oriented Approaches to Context-Aware Computing (ECOOP '04), June 2004.
[26] T. Sivaharan, G.S. Blair, A. Friday, M. Wu, H.A. Duran-Limon, P. Okanda, and C.-F. Sørensen, “Cooperating Sentient Vehicles for Next Generation Automobiles,” Proc. ACM/Usenix MobiSys Int'l Workshop Applications of Mobile Embedded Systems (WAMES '04), June 2004.
[27] C. Julien and G. Roman, “Active Coordination in Ad Hoc Networks,” Proc. Sixth Int'l Conf. Coordination Models and Languages, pp. 199-215, Feb. 2004.
[28] L. Doyle, G. Davenport, and D. O'Mahony, “Mobile Context-aware Stories,” Proc. IEEE Int'l Conf. Multimedia and Expo (ICME '02), vol. 2, pp. 345-348, Aug. 2002.
[29] D. Milojicic, F. Douglis, Y. Paindaveine, R. Wheeler, and S. Zhou, “Process Migration,” ACM Computing Surveys, vol. 32, no. 3, pp.241-299, Sept. 2000.
[30] M. Accetta, R. Baron, W. Bolosky, D. Golub, R. Rashid, A. Tevanian, and M. Young, “Mach: A New Kernel Foundation for Unix Development,” Proc. Usenix Summer Conf., pp. 93-113, July 1986.
[31] A. Barak and R. Wheeler, “MOSIX: An Integrated Mulitprocessor Unix,” Mobility: Processes, Computers, and Agents, pp. 41-53, 1999.
[32] D.R. Cheriton, “The V Distributed System,” Comm. ACM, vol. 31, no. 3, pp. 314-333, 1988.
[33] P. Smith and N.C. Hutchinson, “Heterogeneous Process Migration: The Tui System,” Software—Practice and Experience, vol. 28, no. 6, pp. 611-639, 1998.
[34] C.P. Sapuntzakis, R. Chandra, B. Pfaff, J. Chow, M.S. Lam, and M. Rosenblum, “Optimizing the Migration of Virtual Computers,” ACM SIGOPS Operating Systems Rev., vol. 36, pp. 377-390, 2002.
[35] Internet Suspend/Resume Project, http://www.pittsburgh.intel- research.net/ projectsisr.html, Sept. 2007.
[36] VMware VirtualCenter, http://www.vmware.comproducts, Sept. 2007.
[37] J. White, Mobile Agents, J.M. Bradshaw, ed., MIT Press, 1997.
[38] R. Gray, G. Cybenko, D. Kotz, and D. Rus, “Mobile Agents: Motivations and State of the Art,” Handbook of Agent Technology, J.Bradshaw, ed., AAAI/MIT Press, 2002.
[39] D. Wetherall, “Active Network Vision Reality: Lessons from a Capsule-Based System,” Proc. 17th ACM Symp. Operating Systems Principles (SOSP '99), pp. 64-79, Dec. 1999.
[40] J. Moore, M. Hicks, and S. Nettles, “Practical Programmable Packets,” Proc. IEEE INFOCOM, pp. 41-50, Apr. 2001.
[41] B. Schwartz, A. Jackson, W. Strayer, W. Zhou, R. Rockwell, and C. Partridge, “Smart Packets: Applying Active Networks to Network Management,” ACM Trans. Computer Systems, vol. 18, no. 1, pp. 67-88, 2000.
[42] J. Kramer and J. Magee, “Dynamic Configuration for Distributed Systems,” IEEE Trans. Software Eng., vol. 11, no. 4, pp. 424-436, 1985.
[43] J. Magee and M. Sloman, “Constructing Distributed Systems in Conic,” IEEE Trans. Software Eng., vol. 15, no. 6, pp. 663-675, June 1989.
[44] A. Messer, I. Greenberg, P. Bernadat, D.S. Milojicic, D. Chen, T.J. Giuli, and X. Gu, “Towards a Distributed Platform for Resource-Constrained Devices,” Proc. 22nd Int'l Conf. Distributed Computing Systems (ICDCS '02), pp. 43-51, July 2002.
[45] R.A. Baratto, S. Potter, G. Su, and J. Nieh, “MobiDesk: Mobile Virtual Desktop Computing,” Proc. ACM MobiCom, pp. 1-15, 2004.
[46] S. Osman, D. Subhraveti, G. Su, and J. Nieh, “The Design and Implementation of Zap: A System for Migrating Computing Environments,” ACM SIGOPS Operating Systems Rev., vol. 36, pp.361-376, 2002.
[47] I. Pratistha and A. Zaslavsky, “Fluid: Supporting a Transportable and Adaptive Web Service,” Proc. ACM Symp. Applied Computing (SAC '04), pp. 1600-1606, 2004.
[48] R. Handorean, R. Sen, G. Hackmann, and G.-C. Roman, “Context Aware Session Management for Services in Ad Hoc Networks,” Proc. IEEE Int'l Conf. Services Computing (SCC '05), pp. 113-120, July 2005.
[49] A.C. Snoeren, “A Session-Based Approach to Internet Mobility,” PhD dissertation, Dept. of Electrical Eng. and Computer Science, Massachusetts Inst. of Tech nology, Dec. 2002.
[50] F. Sultan, K. Srinivasan, D. Iyer, and L. Iftode, “Migratory TCP: Connection Migration for Service Continuity in the Internet,” Proc. 22nd Int'l Conf. Distributed Computing Systems (ICDCS '02), pp. 469-470, July 2002.
[51] F. Sultan, A. Bohra, and L. Iftode, “Service Continuations: An Operating System Mechanism for Dynamic Migration of Internet Service Sessions,” Proc. Symp. Reliable Distributed Systems (SRDS '03), pp. 177-186, Oct. 2003.
[52] L. Alvisi, T.C. Bressoud, A. El-Khashab, K. Marzullo, and D. Zagorodnov, “Wrapping Server-Side TCP to Mask Connection Failures,” Proc. IEEE INFOCOM, pp. 329-337, 2001.
[53] C. Wan, A. Campbell, and L. Krishnamurthy, “PSFQ: A Reliable Transport Protocol for Wireless Sensor Networks,” Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA '02), pp. 1-11, Sept. 2002.
[54] A. Shieh, A. Myers, and E.G. Sirer, “Trickles: A Stateless Network Stack for Improved Scalability, Resilience and Flexibility,” Proc. Second Usenix Symp. Networked Systems Design and Implementation (NSDI '05), pp. 175-188, May 2005.
[55] K. Whitehouse, C. Sharp, E. Brewer, and D. Culler, “Hood: A Neighborhood Abstraction for Sensor Networks,” Proc. ACM MobiSys, pp. 99-110, 2004.
[56] H. Liu, T. Roeder, K. Walsh, R. Barr, and E.G. Sirer, “Design and Implementation of a Single System Image Operating System for Ad Hoc Networks,” Proc. ACM MobiSys, pp. 149-162, 2005.
[57] R. Grimm, J. Davis, E. Lemar, A. Macbeth, S. Swanson, T. Anderson, B. Bershad, G. Borriello, S. Gribble, and D. Wetherall, “System Support for Pervasive Applications,” ACM Trans. Computer Systems, vol. 22, no. 4, pp. 421-486, 2004.

Index Terms:
Mobile computing, mobile applications, ubiquitous computing, distributed programming, distributed systems
Citation:
Oriana Riva, Tamer Nadeem, Cristian Borcea, Liviu Iftode, "Context-Aware Migratory Services in Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 6, no. 12, pp. 1313-1328, Dec. 2007, doi:10.1109/TMC.2007.1053
Usage of this product signifies your acceptance of the Terms of Use.