Energy-efficient cluster-based service discovery for Ubiquitous Computing

ABSTRACT

Service discovery in Ubiquitous Computing is a task that has to be done frequently due to dynamically changing environments. The limited battery power of mobile devices requires us to optimize frequent and energy costly tasks, especially the ones incurring in communication activities. In this paper we present a novel service discovery algorithm based on node clustering. Nodes within a cluster may sleep to save energy when idle. A cluster head node is always active and answers discovery requests on behalf of other nodes to achieve low discovery latencies. Simulation experiments show energy savings of up to 66% compared to an approach where all nodes are permanently active while the discovery latencies were not increased.

REFERENCES

• 1: William Adjie-Winoto , Elliot Schwartz , Hari Balakrishnan , Jeremy Lilley, The design and implementation of an intentional naming system, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.186-201, December 12-15, 1999, Charleston, South Carolina, United States
• 2: A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks, Proceedings of the 21st International Conference on Distributed Computing Systems, p.413, April 16-19, 2001
• 3: Christian Becker , Gregor Schiele, Middleware and Application Adaptation Requirements and Their Support in Pervasive Computing, Proceedings of the 23rd International Conference on Distributed Computing Systems, p.98, May 19-22, 2003
• 4: Benjie Chen , Kyle Jamieson , Hari Balakrishnan , Robert Morris, Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, Wireless Networks, v.8 n.5, p.481-494, September 2002 [doi>10.1023/A:1016542229220]
• 5: L. M. Feeney, M. Nilsson: Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment. In Proc. of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Anchorage, AK, USA, April 2001.
• 6: Mario Gerla , Jack Tzu-Chieh Tsai, Multicluster, mobile, multimedia radio network, Wireless Networks, v.1 n.3, p.255-265, 1995 [doi>10.1007/BF01200845]
• 7: E. Guttman, C. Perkins, J. Veizades., and M. Day: Service Location Protocol, Version 2. IETF, RFC2608, June 1999.
• 8: Xiaoyan Hong , Mario Gerla , Guangyu Pei , Ching-Chuan Chiang, A group mobility model for ad hoc wireless networks, Proceedings of the 2nd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, p.53-60, August 20-20, 1999, Seattle, Washington, United States [doi>10.1145/313237.313248]
• 9: IEEE 802.11 Standard: Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999.
• 10: B. A. Miller, T. Nixon, C. Tai, and M. D. Wood: Home Networking with Universal Plug and Play. IEEE Communications Magazine, vol. 39, no. 12, December 2001.
• 11: The Network Simulator ns-2 Homepage. http://www.isi.edu/nsnam/ns/
• 12: M. Nidd: Service Discovery in DEAPspace. IEEE Personal Communications, vol. 8, no. 4, August 2001.
• 13: Eugene Shih , Paramvir Bahl , Michael J. Sinclair, Wake on wireless:: an event driven energy saving strategy for battery operated devices, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570666]
• 14: Sun Microsystems: Jini#8482;Technology Core Platform Specification, Version 1.2. December 2001.
• 15: K. H. Wang and B. Li: Group Mobility and Partition Prediction in Wireless Ad-Hoc Networks. In Proc. of the IEEE Int'l Conference on Communications (ICC), New York, NY, USA, April 2002.
• 16: Y. Xu, S. Bien, Y. Mori, J. Heidemann, and D. Estrin: Topology Control Protocols to Conserve Energy in Wireless Ad Hoc Networks. Technical Report 6, University of California, Los Angeles, Center for Embedded Networked Computing, January 2003.
• 17: Ya Xu , John Heidemann , Deborah Estrin, Geography-informed energy conservation for Ad Hoc routing, Proceedings of the 7th annual international conference on Mobile computing and networking, p.70-84, July 2001, Rome, Italy [doi>10.1145/381677.381685]
• 18: W. Ye, J. Heidemann, and D. Estrin: An Energy-Efficient MAC protocol for Wireless Sensor Networks. In Proc. of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), New York, NY, USA, June 2002.