This Article 
 Bibliographic References 
 Add to: 
An Energy-Efficient Object Discovery Protocol for Context-Sensitive Middleware for Ubiquitous Computing
November 2003 (vol. 14 no. 11)
pp. 1074-1085

Abstract—Many ubiquitous computing applications may be context-sensitive due to the ambient environments, mobile devices, and other detectable factors. A context-sensitive middleware provides the necessary support to context-sensitive application objects to participate in spontaneous and ad hoc communications with other applications in remote devices whenever suitable contexts exist. A context-sensitive middleware can provide this support effectively if its communication subsystem, such as an Object Request Broker (ORB), can properly discover other objects in devices. This capability is usually known as object discovery protocol. An energy-efficient object discovery protocol is needed to help prolong a device's battery life because many devices in ubiquitous computing environments are battery-powered and, thus, have limited energy sources. In this paper, an energy-efficient object discovery protocol, RKS, for context-sensitive middleware for ubiquitous computing is presented. RKS reduces energy consumption by reducing the amount of information that needs to be sent to remote devices to discover objects. A novel feature of RKS is that it advertises its server-objects' availability only when it detects that these servers can be activated in the current context and when it finds that the neighbor devices have some potential clients that are willing to discover objects. Analytical comparisons of the energy-consumptions are given between RKS and two other protocols for object discovery in context-sensitive middleware. Furthermore, our experimental results, based on the implementations of these protocols and RKS on a context-sensitive middleware test bed, confirm our analytical results in that the RKS conserves more energy than the other two.

[1] M. Weiser, The Computer for the Twenty-First Century Scientific Am., vol. 265, no. 3, pp. 66-75, Sept. 1991.
[2] B.N. Schilit, N. Adams, and R. Want, “Context-Aware Computing Applications,” Proc. IEEE Workshop Mobile Computing Systems and Applications, Dec. 1994.
[3] A.K. Dey, Understanding and Using Context J. Personal and Ubiquitous Computing, vol. 5, no. 1, pp. 4-7, Feb. 2001.
[4] G. Abowd and E.D. Mynatt, Charting Past, Present, and Future Research in Ubiquitous Computing ACM Trans. Computer Human Interaction, vol. 7, no. 1, pp. 29-58, Mar. 2000.
[5] S.S. Yau, F. Karim, Y. Wang, B. Wang, and S. Gupta, Reconfigurable Context-Sensitive Middleware for Pervasive Computing IEEE Pervasive Computing, vol. 1, no. 3, pp. 33-40, July-Sept. 2002.
[6] G. Chen and D. Kotz, A Survey of Context-Aware Mobile Computing Research Technical Report TR2000-381, Dept. of Computer Science, Dartmouth College, Hanover, New Hampshire, 2000.
[7] M.L. Dertouzos, The Future of Computing Scientific Am., vol. 281, no. 2, pp. 52-55, New York: Scientific American, Inc., Aug. 1999.
[8] S.S. Yau and F. Karim, Context-Sensitive Middleware for Real-Time Software in Ubiquitous Computing Environments Proc. Fourth IEEE Int'l Symp. Object-Oriented Real-Time Distributed Computing, pp. 163-170, 2001.
[9] N. Marmasse and C. Schmandt, Location-Aware Information Delivery with comMotion Proc. Second Int'l Symp. Handheld and Ubiquitous Computing, P. Thomas and H.-W. Gellersen, eds., vol. 1927, no. 1, pp. 157-171, Sept. 2000.
[10] N. Sawhney and C. Schmandt, Nomadic Radio: Speech and Audio Interaction for Contextual Messaging in Nomadic Environments ACM Trans. Computer Human Interaction, vol. 7, no. 3, pp. 353-383, Sept. 2000.
[11] A.K. Dey and G. Abowd, The Context-Toolkit: Aiding the Development of Context-Aware Applications Proc. Conf. Human Factors in Computing Systems, pp. 434-441, 1999.
[12] K. Geihs, Middleware Challenges Ahead Computer, vol. 34, no. 6, pp. 24-31, June 2001.
[13] P.A. Bernstein, Middleware: A Model for Distributed Services Comm. ACM, vol. 39, no. 2, pp. 86-97, Feb. 1996.
[14] S.S. Yau and F. Karim, Reconfigurable Context-Sensitive Middleware for ADS Applications in Mobile Ad-Hoc Network Environments Proc. Fifth IEEE Int'l Symp. Autonomous Decentralized Systems, pp. 319-326, Mar. 2001.
[15] S. Preu, JESA Service Discovery Protocol Proc. Networking Conf., pp. 1196-1201, 2002.
[16] J. Schiller, Mobile Communications. first ed., Addison-Wesley, 2000.
[17] D. Chakraborty, A. Joshi, Y. Yesha, and T. Finin, GSD: A Novel Group-Based Service Discovery Protocol for MANETs Proc. Fourth IEEE Conf. Mobile and Comm. Networks, Sept. 2002.
[18] S.E. Czerwinski et al., An Architecture for a Secure Service Discovery Service Proc. Fifth Int'l Conf. Mobile Computing and Networking, pp. 24-35, 1999.
[19] Y.-H. Lu, E.-Y. Chung, L. Benini, and G. De Micheli, “Quantitative Comparison of Power Management Algorithms,” Proc. DATE—Design Automation and Test in Europe Conf. and Exhibition, pp. 20-26, 2000.
[20] C.-H. Hwang and A.C.-H. Wu, A Predictive System Shutdown Method for Energy Saving of Event-Driven Computation ACM Trans. Design Automation and Electronic Systems, vol. 5, no. 2, pp. 226-241, New York: ACM Press, Apr. 2002.
[21] L. Benini, A. Bogliolo, and G. De Micheli, "A Survey of Design Techniques for System-Level Dynamic Power Management," IEEE Trans. Very Large-Scale Integration Systems, vol. 8, no. 3, Jun. 2000, pp. 299-316.
[22] Y.-H. Lu, L. Benini, and G. Michelli, Power-Aware Operating Systems for Interactive Systems IEEE Trans. VLSI Systems, vol. 10, no. 2, pp. 119-134, Apr. 2002.
[23] E. Shih, P. Bahl, and M.J. Sinclair, Wake on Wireless: An Event Driven Energy Saving Strategy for Battery Operated Devices Proc. Eighth Int'l Conf. Mobile Computing and Networking, pp. 160-171, 2002.
[24] D.M. Blough and P. Santi, Investigating Upper Bounds on Network Lifetime Extension for Cell-Based Energy Conservation Techniques in Stationary Ad Hoc Networks Proc. Eighth Int'l Conf. Mobile Computing and Networking, pp. 183-192, 2002.
[25] M. Zagali, J.-P. Hubaux, and C. Enz, Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues Proc. Eighth Int'l Conf. Mobile Computing and Networking, pp. 172-182, 2002.
[26] L. Feeney and M. Nilsson, “Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment,” Proc. IEEE INFOCOM, 2001.
[27] J. Chen, K. Sivalingam, P. Agrawal, and S. Kishore, “A Comparison of MAC Protocols for Wireless Local Networks Based on Battery Power Consumption,” Proc. IEEE 17th Ann. Conf. Computer Comm. (Infocom '98), 1998.
[28] S. Ni et al., The Broadcast Storm Problem in a Mobile Ad Hoc Network Proc. Fifth ACM/IEEE Int'l Conf. Mobile Computing and Networking, pp. 152-162, Aug. 1999.

Index Terms:
Object discovery protocol, context-sensitive middleware, ubiquitous computing, mobile ad hoc networks, energy efficiency, reconfigurable context-sensitive middleware.
Stephen S. Yau, Fariaz Karim, "An Energy-Efficient Object Discovery Protocol for Context-Sensitive Middleware for Ubiquitous Computing," IEEE Transactions on Parallel and Distributed Systems, vol. 14, no. 11, pp. 1074-1085, Nov. 2003, doi:10.1109/TPDS.2003.1247669
Usage of this product signifies your acceptance of the Terms of Use.