Provision of adaptive and context-aware service discovery for the Internet of Things

The Internet of Things (IoT) vision foresees a future Internet encompassing the realm of smart physical objects, which offer hosted functionality as services. The role of service discovery is crucial when providing application-level, end-to-end integration. In this paper, we propose trendy: a RESTful web services based Service Discovery protocol to tackle the challenges posed by constrained domains while offering the required interoperability. It provides a service selection technique to offer the appropriate service to the user application depending on the available context information of user and services. Furthermore, it employs a demand-based adaptive timer and caching mechanism to reduce the communication overhead and to decrease the service invocation delay. trendy’s grouping technique creates location-based teams of nodes to offer service composition. Our simulation results show that the employed techniques reduce the control packet overhead, service invocation delay and energy consumption. In addition, the grouping technique provides the foundation for group-based service mash-ups and localises control traffic to improve scalability.

[1]  Adam Dunkels,et al.  Software-based on-line energy estimation for sensor nodes , 2007, EmNets '07.

[2]  Ki-Hyung Kim,et al.  ENUM Based Service Discovery Architecture for 6LoWPAN , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[3]  Информатика XML - Binary Optimized Packaging , 2010 .

[4]  Falko Dressler,et al.  On the lifetime of wireless sensor networks , 2009, TOSN.

[5]  Erik Wilde,et al.  From the Internet of Things to the Web of Things: Resource-oriented Architecture and Best Practices , 2011, Architecting the Internet of Things.

[6]  Mohan Kumar,et al.  MidFusion: An adaptive middleware for information fusion in sensor network applications , 2008, Inf. Fusion.

[7]  Kris Steenhaut,et al.  Evaluation of constrained application protocol for wireless sensor networks , 2011, 2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN).

[8]  Zach Shelby,et al.  CoRE Link Format , 2010 .

[9]  Philipp K. Janert,et al.  Gnuplot in Action: Understanding Data with Graphs , 2009 .

[10]  Luying Zhou,et al.  Multipath cross-layer service discovery (MCSD) for mobile ad hoc networks , 2009, 2009 IEEE Asia-Pacific Services Computing Conference (APSCC).

[11]  Paolo Traverso,et al.  Service Discovery in Pervasive Computing Environments , 2009 .

[12]  Jonathan W. Hui Compression Format for IPv6 Datagrams in 6LoWPAN Networks , 2008 .

[13]  Markus Eurich,et al.  The SENSEI project: integrating the physical world with the digital world of the network of the future , 2009 .

[14]  Michel Barbeau,et al.  Performance evaluation of service discovery strategies in ad hoc networks , 2004, Proceedings. Second Annual Conference on Communication Networks and Services Research, 2004..

[15]  Gregor Schiele,et al.  Energy-efficient cluster-based service discovery for Ubiquitous Computing , 2004, EW 11.

[16]  Wei Luo,et al.  The Analysis of 6LowPAN Technology , 2008, 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application.

[17]  Ki-Hyung Kim,et al.  A Proxy-Enabled Service Discovery Architecture to Find Proximity-Based Services in 6LoWPAN , 2006, EUC.

[18]  Zach Shelby,et al.  Embedded web services , 2010, IEEE Wireless Communications.

[19]  Vlad Trifa,et al.  Towards the Web of Things: Web Mashups for Embedded Devices , 2009 .

[20]  Eyal de Lara,et al.  A cross-layer approach to service discovery and selection in MANETs , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[21]  George C. Polyzos,et al.  Extended ZRP: a routing layer based service discovery protocol for mobile ad hoc networks , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[22]  Paul J.M. Havinga,et al.  Performance Evaluation of a Cluster-Based Service Discovery Protocol for Heterogeneous Wireless Sensor Networks , 2006 .

[23]  Timothy W. Finin,et al.  Toward Distributed service discovery in pervasive computing environments , 2006, IEEE Transactions on Mobile Computing.

[24]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[25]  Vlad Trifa,et al.  SOA-Based Integration of the Internet of Things in Enterprise Services , 2009, 2009 IEEE International Conference on Web Services.

[26]  Hossam S. Hassanein,et al.  A New Approach to Service Discovery in Wireless Mobile Ad Hoc Networks , 2006, 2006 IEEE International Conference on Communications.

[27]  Golden G. Richard,et al.  Service Advertisement and Discovery: Enabling Universal Device Cooperation , 2000, IEEE Internet Comput..

[28]  Imran Khan,et al.  Optimized web service architecture for 6LoWPAN , 2009, 2009 International Conference on Information Networking.

[29]  Myung-Ki Shin,et al.  Transmission of IPv6 Packets over IEEE 802.16 , 2006 .

[30]  Charles E. Perkins,et al.  Service Discovery Architectures for On-Demand Ad Hoc Networks , 2006, Ad Hoc Sens. Wirel. Networks.

[31]  Pieter H. Hartel,et al.  Energy-Efficient Cluster-Based Service Discovery in Wireless Sensor Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[32]  Geoff Mulligan,et al.  The 6LoWPAN architecture , 2007, EmNets '07.

[33]  R. K. Subramaniam,et al.  Context Aware Lightweight Energy Efficient Framework , 2009 .

[34]  Charles E. Perkins,et al.  Service Templates and Service: Schemes , 1999, RFC.

[35]  Dirk Timmermann,et al.  Devices Profile for Web Services in Wireless Sensor Networks: Adaptations and enhancements , 2009, 2009 IEEE Conference on Emerging Technologies & Factory Automation.

[36]  Michael Nidd,et al.  Service discovery in DEAPspace , 2001, IEEE Wirel. Commun..

[37]  Zhou Xingshe,et al.  Context aware sensornet , 2005 .

[38]  Hari Balakrishnan,et al.  The design and implementation of an intentional naming system , 1999, SOSP.

[39]  Lin Guan,et al.  TRENDY: an adaptive and context-aware service discovery protocol for 6LoWPANs , 2012, WOT '12.

[40]  Janne Riihijärvi,et al.  A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks , 2008, Comput. Networks.

[41]  Mark Weiser The computer for the 21st century , 1991 .

[42]  Koen Langendoen,et al.  A Simulation Study of Integrated Service Discovery , 2006, EuroSSC.

[43]  Diana Santos,et al.  The E , 2003 .

[44]  Prabir Bhattacharya,et al.  Wireless Sensor Network Simulators A Survey and Comparisons , 2011 .

[45]  Raouf Boutaba,et al.  Service Discovery Protocols A Comparative Study , 2005 .

[46]  Daniel H. Steinberg,et al.  Zero Configuration Networking: The Definitive Guide , 2005 .

[47]  Christian Werner,et al.  Integrating a Decentralized Web Service Discovery System into the Internet Infrastructure , 2008, 2008 Sixth European Conference on Web Services.

[48]  Ahmed Helmy,et al.  CARD: A Contact-based Architecture for Resource Discovery in Wireless Ad Hoc Networks , 2005, Mob. Networks Appl..

[49]  Christine Jardak,et al.  Implementation and Performance Evaluation of nanoIP Protocols: Simplified Versions of TCP, UDP,HTTP and SLP for Wireless Sensor Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[50]  Stephen E. Deering,et al.  IP Version 6 Addressing Architecture , 1995, RFC.

[51]  Ronny Klauck,et al.  Bonjour Contiki: A Case Study of a DNS-Based Discovery Service for the Internet of Things , 2012, ADHOC-NOW.

[52]  Adam Dunkels,et al.  The ContikiMAC Radio Duty Cycling Protocol , 2011 .

[53]  Peter Friess,et al.  Internet of Things Strategic Research Roadmap , 2011 .

[54]  Behrooz Shirazi,et al.  Service Discovery in Wireless and Mobile Networks , 2005 .

[55]  Roberto Beraldi,et al.  A Survey of Service Discovery Protocols in Multihop Mobile Ad Hoc Networks , 2009, IEEE Pervasive Computing.

[56]  Timothy W. Finin,et al.  GSD: a novel group-based service discovery protocol for MANETS , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[57]  A. Sleman,et al.  Integration of Wireless Sensor Network Services into other Home and Industrial networks; using Device Profile for Web Services (DPWS) , 2008, 2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications.

[58]  Chunglae Cho,et al.  Survey of Service Discovery Architectures for Mobile Ad hoc Networks , 2005 .

[59]  Adam Dunkels,et al.  Making TCP/IP Viable for Wireless Sensor Networks , 2004 .

[60]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[61]  J. Antonio García-Macías,et al.  Service discovery in mobile ad-hoc networks: better at the network layer? , 2005, 2005 International Conference on Parallel Processing Workshops (ICPPW'05).

[62]  Zixue Cheng,et al.  The Web of Things: A Survey (Invited Paper) , 2011, J. Commun..

[63]  George C. Oikonomou,et al.  Experiences from porting the Contiki operating system to a popular hardware platform , 2011, 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS).

[64]  Ronny Klauck,et al.  Enhanced DNS message compression - Optimizing mDNS/DNS-SD for the use in 6LoWPANs , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[65]  John A. Stankovic,et al.  Context-aware wireless sensor networks for assisted living and residential monitoring , 2008, IEEE Network.

[66]  Benoit Christophe,et al.  Searching the 'Web of Things' , 2011, 2011 IEEE Fifth International Conference on Semantic Computing.

[67]  Patrik Fältström,et al.  The E.164 to Uniform Resource Identifiers (URI) Dynamic Delegation Discovery System (DDDS) Application (ENUM) , 2004, RFC.

[68]  Vlad Trifa,et al.  Interacting with the SOA-Based Internet of Things: Discovery, Query, Selection, and On-Demand Provisioning of Web Services , 2010, IEEE Transactions on Services Computing.

[69]  Heonshik Shin,et al.  SPIZ: An Effective Service Discovery Protocol for Mobile Ad Hoc Networks , 2007, EURASIP J. Wirel. Commun. Netw..

[70]  Olivier Festor,et al.  Energy-based routing metric for RPL , 2013 .

[71]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[72]  Vlad Stirbu,et al.  Towards a RESTful Plug and Play Experience in the Web of Things , 2008, 2008 IEEE International Conference on Semantic Computing.

[73]  Alex Varshavsky,et al.  The Need for Cross-Layer Service Discovery in MANETs , 2022 .

[74]  Wanasanan Thongsongkrit,et al.  Web Services Description Language (WSDL) , 2014, Encyclopedia of Social Network Analysis and Mining.

[75]  Bernard Burg,et al.  Sleeper: A Power-Conserving Service Discovery Protocol , 2006, 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services.

[76]  Ki-Hyung Kim,et al.  Design and Implementation of an Architectural Framework for Web Portals in a Ubiquitous Pervasive Environment , 2009, Sensors.

[77]  Jung Hwan Kim,et al.  A Context-Aware Service Discovery Consideration in 6LoWPAN , 2008, 2008 Third International Conference on Convergence and Hybrid Information Technology.

[78]  David E. Culler,et al.  IP is dead, long live IP for wireless sensor networks , 2008, SenSys '08.

[79]  Adam Dunkels,et al.  Software-based sensor node energy estimation , 2007, SenSys '07.

[80]  Ki-Hyung Kim,et al.  Simple Service Location Protocol (SSLP) for 6LoWPAN , 2009 .

[81]  Pascal Thubert,et al.  Objective Function Zero for the Routing Protocol for Low-Power and Lossy Networks (RPL) , 2012, RFC.

[82]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[83]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[84]  Jun Gao,et al.  Rendezvous Points-Based Scalable Content Discovery with Load Balancing , 2002, Networked Group Communication.

[85]  Baoning Wu,et al.  Implementation of a lightweight service advertisement and discovery protocol for mobile ad hoc networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[86]  Pieter H. Hartel,et al.  A classification of service discovery protocols , 2005 .

[87]  Qiang Wei,et al.  Service discovery for internet of things: a context-awareness perspective , 2012, Internetware.

[88]  Jian Ma,et al.  Virtual overlay for service classification & discovery in wireless sensor networks , 2009, 2009 11th International Conference on Advanced Communication Technology.

[89]  Philip Levis,et al.  RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks , 2012, RFC.

[90]  Petri Mähönen,et al.  NanoSD: A Flexible Service Discovery Protocol for Dynamic and Heterogeneous Wireless Sensor Networks , 2010, 2010 Sixth International Conference on Mobile Ad-hoc and Sensor Networks.

[91]  Abdelsalam Helal,et al.  Konark - a service discovery and delivery protocol for ad-hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[92]  Dirk Timmermann,et al.  Web Services to improve interoperability of home healthcare devices , 2009, 2009 3rd International Conference on Pervasive Computing Technologies for Healthcare.

[93]  Goran Dimi,et al.  Evaluation of Wireless Sensor Network Simulators , 2009 .

[94]  Roy Fielding,et al.  Architectural Styles and the Design of Network-based Software Architectures"; Doctoral dissertation , 2000 .

[95]  Thomas Kunz,et al.  Operating Systems for Wireless Sensor Networks: A Survey , 2011, Sensors.

[96]  Henning Schulzrinne,et al.  GloServ: global service discovery architecture , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[97]  David R. Karger,et al.  INS/Twine: A Scalable Peer-to-Peer Architecture for Intentional Resource Discovery , 2002, Pervasive.

[98]  Françoise Sailhan,et al.  Scalable Service Discovery for MANET , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[99]  Adam Dunkels,et al.  A Low-Power CoAP for Contiki , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[100]  Zhiwen Yu,et al.  A Context-Aware Resource Management Framework for Smart Homes , 2010, 2010 Proceedings of the 5th International Conference on Ubiquitous Information Technologies and Applications.

[101]  Julie A. McCann,et al.  Adaptive middleware for context-aware applications in smart-homes , 2004, MPAC '04.

[102]  Carsten Bormann,et al.  CoAP: An Application Protocol for Billions of Tiny Internet Nodes , 2012, IEEE Internet Computing.

[103]  Dominique Barthel,et al.  Routing Metrics Used for Path Calculation in Low-Power and Lossy Networks , 2012, RFC.

[104]  Alan Grigg,et al.  ADDER: Probabilistic, Application Layer Service Discovery for MANETs and Hybrid Wired-Wireless Networks , 2011, 2011 Ninth Annual Communication Networks and Services Research Conference.

[105]  Theodore Tryfonas,et al.  IPv6 Multicast Forwarding in RPL-Based Wireless Sensor Networks , 2013, Wirel. Pers. Commun..

[106]  George C. Polyzos,et al.  AVERT: Adaptive SerVicE and Route Discovery ProTocol for MANETs , 2008, 2008 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[107]  Adam Dunkels,et al.  Full TCP/IP for 8-bit architectures , 2003, MobiSys '03.

[108]  Arkady B. Zaslavsky,et al.  Context Aware Computing for The Internet of Things: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[109]  Gabriel Montenegro,et al.  IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs): Overview, Assumptions, Problem Statement, and Goals , 2007, RFC.

[110]  Birgitta König-Ries,et al.  Service rings - a semantic overlay for service discovery in ad hoc networks , 2003, 14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings..

[111]  David Garlan,et al.  Context is key , 2005, CACM.

[112]  George C. Polyzos,et al.  Service discovery for mobile Ad Hoc networks: a survey of issues and techniques , 2008, IEEE Communications Surveys & Tutorials.

[113]  Ben Y. Zhao,et al.  An Infrastructure for Fault-tolerant Wide-area Location and Routing , 2001 .

[114]  H. Balakrishnan,et al.  Mitigating congestion in wireless sensor networks , 2004, SenSys '04.

[115]  Stuart Cheshire,et al.  DNS-Based Service Discovery , 2013, RFC.

[116]  Miguel A. Wister,et al.  LIFT: An Efficient Cross-Layer Service Discovery Protocol in MANET , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[117]  Simon Mayer,et al.  An extensible discovery service for smart things , 2011, WoT '11.

[118]  Anind K. Dey,et al.  Understanding and Using Context , 2001, Personal and Ubiquitous Computing.

[119]  Paul J. M. Havinga,et al.  Tandem: A Context-Aware Method for Spontaneous Clustering of Dynamic Wireless Sensor Nodes , 2008, IOT.

[120]  Carsten Bormann,et al.  6LoWPAN: The Wireless Embedded Internet , 2009 .

[121]  Angela Orebaugh,et al.  Wireshark & Ethereal Network Protocol Analyzer Toolkit (Jay Beale's Open Source Security) , 2006 .

[122]  Stuart Cheshire,et al.  Multicast DNS , 2013, RFC.

[123]  Adam Dunkels,et al.  Cross-Level Sensor Network Simulation with COOJA , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[124]  Sanjiva Weerawarana,et al.  Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI , 2002, IEEE Internet Computing.

[125]  D. Guinard A Web of Things Application Architecture Integrating the Real-World into the Web , 2011 .

[126]  Erik Wilde,et al.  Putting Things to REST , 2007 .

[127]  Simon Mayer,et al.  Searching in a web-based infrastructure for smart things , 2012, 2012 3rd IEEE International Conference on the Internet of Things.

[128]  James Kempf,et al.  Notification and Subscription for SLP , 2001, RFC.

[129]  Lionel M. Ni,et al.  Splendor: A secure, private, and location-aware service discovery protocol supporting mobile services , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..