Article

Energy-efficient cluster-based service discovery for Ubiquitous Computing

Authors:

Gregor Schiele,

Christian Becker,

Kurt RothermelAuthors Info & Claims

EW 11: Proceedings of the 11th workshop on ACM SIGOPS European workshop

Pages 14 - es

https://doi.org/10.1145/1133572.1133604

Published: 19 September 2004 Publication History

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]

W. Adjie-Winoto, E. Schwartz, H. Balakrishnan, and J. Lilley: The design and implementation of an intentional naming system. In Proc. of the 17th ACM Symposium on Operating Systems Principles (SOSP '99), Kiawah Island, SC, USA, December 1999.

Digital Library

[2]

P. Basu, N. Khan, T. D. C. Little: A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks. In Proceedings of the 21st Int'l Conference on Distributed Computing Systems Workshops (ICDCSW '01), Phoenix (Mesa), AZ, USA, April 2001.

Digital Library

[3]

C. Becker and G. Schiele: Middleware and Application Adaptation Requirements and their Support in Pervasive Computing. In Proc. of the 3rd Int'l Workshop on Distributed Auto-adaptive and Reconfigurable Systems (DARES) at ICDCS 2003, Providence, RI, USA, May 2003.

Digital Library

[4]

B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris: Span: an Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. ACM Wireless Networks Journal, vol. 8, no. 5, September 2002.

Digital Library

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

M. Gerla and J. T.-C. Tsai: Multicluster, mobile, multimedia radio network. ACM/Baltzer Journal of Wireless Networks, vol. 1, no. 3, 1995.

Digital Library

[7]

E. Guttman, C. Perkins, J. Veizades., and M. Day: Service Location Protocol, Version 2. IETF, RFC2608, June 1999.

Digital Library

[8]

X. Hong, M. Gerla, G. Pei, and C.-C. Chiang: A Group Mobility Model for Ad Hoc Wireless Networks. In Proc. of the 2nd ACM Int'l Workshop on Modeling, analysis and simulation of wireless and mobile systems (MSWiM'99), Seattle, WA, USA, August 1999.

Digital Library

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

Digital Library

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

E. Shih, P. Bahl, and M. Sinclair: Wake on Wireless: An Event Driven Energy Saving Strategy for Battery Operated Devices. In Proc. of the 7th ACM SIGMOBILE Annual Int'l Conference on Mobile Computing and Networking (MobiCom), Atlanta, GA, USA, September 2002.

Digital Library

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

Y. Xu, J. Heidemann, D. Estrin: Geography-informed energy conservation for Ad Hoc routing. In Proc. of the 7th ACM SIGMOBILE Annual Int'l Conference on Mobile Computing and Networking (MobiCom), Rome, Italy, July 2001.

Digital Library

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

Cited By

(2022)Role of Clustering in Discovery Services for the Semantic Internet of ThingsTools, Languages, Methodologies for Representing Semantics on the Web of Things10.1002/9781394171460.ch4(61-74)Online publication date: 16-Sep-2022
https://doi.org/10.1002/9781394171460.ch4
Gonzalez-Palacio MSepulveda-Cano LValencia JD'Amato JQuiza-Montealegre JPalacio L(2020)System dynamics baseline model for determining a multivariable objective function optimization in Wireless Sensor Networks2020 15th Iberian Conference on Information Systems and Technologies (CISTI)10.23919/CISTI49556.2020.9140915(1-6)Online publication date: Jun-2020
https://doi.org/10.23919/CISTI49556.2020.9140915
Becker CJulien CLalanda PZambonelli F(2019)Pervasive computing middleware: current trends and emerging challengesCCF Transactions on Pervasive Computing and Interaction10.1007/s42486-019-00005-2Online publication date: 19-Feb-2019
https://doi.org/10.1007/s42486-019-00005-2
Show More Cited By

Energy-efficient cluster-based service discovery for Ubiquitous Computing

Recommendations

Ubiquitous computing for sustainable energy (UCSE2010)
UbiComp '10 Adjunct: Proceedings of the 12th ACM international conference adjunct papers on Ubiquitous computing - Adjunct

Providing sustainable energy is one of the fundamental challenges for mankind. With energy usage being a part of everyday activities and with the increasingly diversity of energy creation this is an inherently multi-disciplinary problem. Transportation ...
An energy-efficient object discovery protocol for context-sensitive middleware for ubiquitous computing

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 ...
An Energy Efficient Clustering for Cluster-Based Wireless Sensor Networks
NCM '09: Proceedings of the 2009 Fifth International Joint Conference on INC, IMS and IDC

This paper proposes a novel energy efficient data clustering scheme to improve energy efficiency for cluster-based wireless sensor networks (WSNs). In order to reduce the energy dissipation of transmitting sensing data at each sensor, the fixed ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

EW 11: Proceedings of the 11th workshop on ACM SIGOPS European workshop

September 2004

214 pages

ISBN:9781450378079

DOI:10.1145/1133572

General Chair:
Yolande Berbers
K. U. Leuven, Leuven (Heverlee), Belgium
,
Program Chair:
Miguel Castro
Microsoft Research Ltd., Cambridge, UK

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 September 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

EW04

Sponsor:

SIGOPS

EW04: ACM SIGOPS European Workshop 2004

September 19 - 22, 2004

Leuven, Belgium

Acceptance Rates

EW 11 Paper Acceptance Rate 37 of 37 submissions, 100%;

Overall Acceptance Rate 37 of 37 submissions, 100%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

37
Total Citations
View Citations
539
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

(2022)Role of Clustering in Discovery Services for the Semantic Internet of ThingsTools, Languages, Methodologies for Representing Semantics on the Web of Things10.1002/9781394171460.ch4(61-74)Online publication date: 16-Sep-2022
https://doi.org/10.1002/9781394171460.ch4
Gonzalez-Palacio MSepulveda-Cano LValencia JD'Amato JQuiza-Montealegre JPalacio L(2020)System dynamics baseline model for determining a multivariable objective function optimization in Wireless Sensor Networks2020 15th Iberian Conference on Information Systems and Technologies (CISTI)10.23919/CISTI49556.2020.9140915(1-6)Online publication date: Jun-2020
https://doi.org/10.23919/CISTI49556.2020.9140915
Becker CJulien CLalanda PZambonelli F(2019)Pervasive computing middleware: current trends and emerging challengesCCF Transactions on Pervasive Computing and Interaction10.1007/s42486-019-00005-2Online publication date: 19-Feb-2019
https://doi.org/10.1007/s42486-019-00005-2
Klusch M(2018)Service DiscoveryEncyclopedia of Social Network Analysis and Mining10.1007/978-1-4939-7131-2_121(2474-2484)Online publication date: 12-Jun-2018
https://doi.org/10.1007/978-1-4939-7131-2_121
Klusch M(2017)Service DiscoveryEncyclopedia of Social Network Analysis and Mining10.1007/978-1-4614-7163-9_121-1(1-11)Online publication date: 30-Jun-2017
https://doi.org/10.1007/978-1-4614-7163-9_121-1
Stolikj MLukkien JCuijpers PBuchina N(2016)Nomadic service discovery in smart citiesSmart Cities and Homes10.1016/B978-0-12-803454-5.00004-3(59-90)Online publication date: 2016
https://doi.org/10.1016/B978-0-12-803454-5.00004-3
Gao CMa JZhang S(2015)A collaborative self-governing privacy-preserving wireless sensor network architecture based on location optimization for dynamic service discovery in MANET environmentInternational Journal of Distributed Sensor Networks10.1155/2015/4561462015(7-7)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1155/2015/456146
Jo HKwon JKo I(2015)Distributed Service Discovery in Mobile IoT Environments Using Hierarchical Bloom FiltersProceedings of the 15th International Conference on Engineering the Web in the Big Data Era - Volume 911410.1007/978-3-319-19890-3_32(498-514)Online publication date: 23-Jun-2015
https://dl.acm.org/doi/10.1007/978-3-319-19890-3_32
Jia BLiu SYang Y(2014)Fractal Cross-Layer Service with Integration and Interaction in Internet of ThingsInternational Journal of Distributed Sensor Networks10.1155/2014/76024810:3(760248)Online publication date: Jan-2014
https://doi.org/10.1155/2014/760248
Shen DLuo JDong F(2014)Energy-Efficient Resource Allocation Model with QoS Assurance for Ubiquitous and Heterogeneous EnvironmentProceedings of the 2014 7th International Conference on Ubi-Media Computing and Workshops10.1109/U-MEDIA.2014.35(37-42)Online publication date: 12-Jul-2014
https://dl.acm.org/doi/10.1109/U-MEDIA.2014.35
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents