research-article

EXIP: A Framework for Embedded Web Development

Authors:

Rumen Kyusakov,

Pablo Puñal Pereira,

Jerker DelsingAuthors Info & Claims

ACM Transactions on the Web (TWEB), Volume 8, Issue 4

Article No.: 23, Pages 1 - 29

https://doi.org/10.1145/2665068

Published: 06 November 2014 Publication History

Abstract

Developing and deploying Web applications on networked embedded devices is often seen as a way to reduce the development cost and time to market for new target platforms. However, the size of the messages and the processing requirements of today's Web protocols, such as HTTP and XML, are challenging for the most resource-constrained class of devices that could also benefit from Web connectivity.

New Web protocols using binary representations have been proposed for addressing this issue. Constrained Application Protocol (CoAP) reduces the bandwidth and processing requirements compared to HTTP while preserving the core concepts of the Web architecture. Similarly, Efficient XML Interchange (EXI) format has been standardized for reducing the size and processing time for XML structured information. Nevertheless, the adoption of these technologies is lagging behind due to lack of support from Web browsers and current Web development toolkits.

Motivated by these problems, this article presents the design and implementation techniques for the EXIP framework for embedded Web development. The framework consists of a highly efficient EXI processor, a tool for EXI data binding based on templates, and a CoAP/EXI/XHTML Web page engine. A prototype implementation of the EXI processor is herein presented and evaluated. It can be applied to Web browsers or thin server platforms using XHTML and Web services for supporting human-machine interactions in the Internet of Things.

This article contains four major results: (1) theoretical and practical evaluation of the use of binary protocols for embedded Web programming; (2) a novel method for generation of EXI grammars based on XML Schema definitions; (3) an algorithm for grammar concatenation that produces normalized EXI grammars directly, and hence reduces the number of iterations during grammar generation; (4) an algorithm for efficient representation of possible deviations from the XML schema.

References

[1]

J. Arnoldus, M. van den Brand, A. Serebrenik, and J. J. Brunekreef. 2012. Code Generation with Templates. Atlantis Press.

Digital Library

[2]

J. Berstel and L. Boasson. 2000. XML grammars. In Mathematical Foundations of Computer Science 2000, Springer, 182--191.

Digital Library

[3]

G. J. Bex, W. Gelade, F. Neven, and S. Vansummeren. 2010. Learning deterministic regular expressions for the inference of schemas from XML Data. ACM Trans. Web 4, 4, Article 14.

Digital Library

[4]

G. Borriello and R. Want. 2000. Embedded computation meets the World Wide Web. Commun. ACM 43, 5, 59--66.

Digital Library

[5]

C. Bournez. 2009. Efficient XML interchange evaluation. Tech. Rep. W3C. http://www.w3.org/TR/exi-evaluation/.

[6]

A. Brüggemann-Klein and D. Wood. 2004. Balanced context-free grammars, hedge grammars and pushdown caterpillar automata. In Extreme Markup Languages.

[7]

G. Bumiller, L. Lampe, and H. Hrasnica. 2010. Power line communication networks for large-scale control and automation systems. IEEE Commun. Mag. 48, 4, 106--113.

Digital Library

[8]

D. Caputo, L. Mainetti, L. Patrono, and A. Vilei. 2012. Implementation of the EXI schema onwireless sensor nodes using Contiki. In Proceedings of the 6th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing. 770--774.

Digital Library

[9]

A. P. Castellani, M. Gheda, N. Bui, M. Rossi, and M. Zorzi. 2011. Web services for the internet of things through CoAP and EXI. In Proceedings of the IEEE International Conference on Communications Workshops. 1--6.

[10]

A. Charland and B. Leroux. 2011. Mobile application development: web vs. native. Commun. ACM 54, 5, 49--53.

Digital Library

[11]

B. Chidlovskii. 2000. Using regular tree automata as XML schemas. In Proceedings of the IEEE Computer Society Technical Committee on Digital Libraries. IEEE, 89--98.

Digital Library

[12]

K. Chiu and W. Lu. 2004. A compiler-based approach to schema-specific XML parsing. In Proceedings of the 1st International Workshop on High Performance XML Processing.

[13]

J. Clark. 2013. Trang: Multi-format schema converter based on RELAX NG. http:relaxng.org.

[14]

H. Comon, M. Dauchet, R. Gilleron, C. Löding, F. Jacquemard, D. Lugiez, S. Tison, and M. Tommasi. 2007. Tree. http://www.grappa.univ-lille3.fr/tata.

[15]

J. Cowan and R. Tobin. 2004. XML Information Set (Second Edition). http://www.w3.org/TR/xml-infoset/.

[16]

Y. Doi, Y. Sato, M. Ishiyama, Y. Ohba, and K. Teramoto. 2012. XML-less EXI with code generation for integration of embedded devices in web based systems. In Proceedings of the 3rd International Conference on the Internet of Things. 76--83.

[17]

S. Duquennoy, G. Grimaud, and J.-J. Vandewalle. 2009. Smews: Smart and mobile embedded web server. In Proceedings of the International Conference on Complex, Intelligent and Software Intensive Systems (CISIS'09). 571--576.

[18]

J. Eliasson, P. Lindgren, and J. Delsing. 2008. A Bluetooth-based sensor node for low-power ad hoc networks. J. Computers 3, 1--10.

[19]

Y. Fablet and D. Peintner. 2014. Efficient XML interchange (EXI) profile for limiting usage of dynamic memory. http://www.w3.org/TR/exi-profile/.

[20]

R. T. Fielding and R. N. Taylor. 2002. Principled design of the modern Web architecture. ACM Trans. Internet Technol. 2, 115--150.

Digital Library

[21]

R. Gossweiler, C. McDonough, J. Lin, and R. Want. 2011. Argos: Building a web-centric application platform on top of Android. IEEE Pervasive Comput. 10, 4, 10--14.

Digital Library

[22]

S. A. Greibach. 1965. A new normal-form theorem for context-free phrase structure grammars. J. ACM 12, 1, 42--52.

Digital Library

[23]

K. Hartke. 2013. Observing Resources in CoAP. http://tools.ietf.org/html/draft-ietf-core-observe-08.

[24]

J. E. Hopcroft and J. D. Ullman. 1969. Formal Languages and Their Relation to Automata. Addison-Wesley Longman Publishing Co., Inc., Boston, MA.

Digital Library

[25]

D. A. Huffman. 1952. A method for the construction of minimum-redundancy codes. Proc. IRE 40, 9, 1098--1101.

[26]

S. Käbisch, D. Peintner, J. Heuer, and H. Kosch. 2010. Efficient and flexible XML-based data-exchange in microcontroller-based sensor actor networks. In Proceedings of the IEEE 24th International Conference on Advanced Information Networking and Applications Workshops. 508--513.

Digital Library

[27]

S. Käbisch, D. Peintner, J. Heuer, and Harald Kosch. 2011. Optimized XML-based Web service generation for service communication in restricted embedded environments. In Proceedings of the 1 IEEE 16th Conference on Emerging Technologies Factory Automation. 1--8.

[28]

T. Kamiya. 2013. OpenEXI. http://openexi.sourceforge.net/.

[29]

Q. Kang, H. He, and H. Wang. 2006. Study on embedded web server and realization. In Proceedings of the 1st International Symposium on Pervasive Computing and Applications. 675--678.

[30]

A. J. Korenjak and J. E. Hopcroft. 1966. Simple deterministic languages. In Conference Record of the 7th Annual Symposium on Switching and Automata Theory. 36--46.

Digital Library

[31]

M. Kovatsch, S. Duquennoy, and A. Dunkels. 2011. A low-power CoAP for Contiki. In Proceedings of the IEEE 8th International Conference on Mobile Adhoc and Sensor Systems. IEEE, 855--860.

Digital Library

[32]

M. Kovatsch, M. Lanter, and Z. Shelby. 2014. Californium: Scalable cloud services for the internet of things. In Proceedings of the 4th International Conference on the Internet of Things (IoT'14).

[33]

M. Kovatsch, S. Mayer, and B. Ostermaier. 2012. Moving application logic from the firmware to the cloud: Towards the thin server architecture for the internet of things. In Proceedings of the 6th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS'12).

Digital Library

[34]

M. Kovatsch, M. Weiss, and D. Guinard. 2010. Embedding internet technology for home automation. In Proceedings of the IEEE Conference on Emerging Technologies and Factory Automation. 1--8.

[35]

K. Kuladinithi, O. Bergmann, T. Pötsch, M. Becker, and C. Görg. 2011. Implementation of CoAP and its application in transport logistics. In Proceedings of the Workshop on Extending the Internet to Low Power and Lossy Networks.

[36]

R. Kyusakov. 2013. EXIP User Guide. Tech. Rep. EISLAB. http://exip.sourceforge.net/exip-user-guide.pdf.

[37]

R. Kyusakov. 2014. Efficient XML Interchange Processor. http://exip.sourceforge.net/.

[38]

R. Kyusakov, J. Eliasson, and J. Delsing. 2011b. Efficient structured data processing for web service enabled shop floor devices. In Proceedings of the IEEE International Symposium on Industrial Electronics. 1716--1721.

[39]

R. Kyusakov, J. Eliasson, J. van Deventer, J. Delsing, and R. Cragie. 2012. Emerging energy management standards and technologies: Challenges and application prospects. In Proceedings of the IEEE 17th Conference on Emerging Technologies Factory Automation. 1--8.

[40]

R. Kyusakov, H. Mäkitaavola, J. Delsing, and J. Eliasson. 2011a. Efficient XML interchange in factory automation systems. In Proceedings of the 37th Annual Conference of the IEEE Industrial Electronics Society. 4478--4483.

[41]

G. Moritz, F. Golatowski, C. Lerche, and D. Timmermann. 2013. Beyond 6LoWPAN: Web services in wireless sensor networks. IEEE Trans. Ind. Inf. 9, 4, 1795--1805.

[42]

M. Murata, D. Lee, M. Mani, and K. Kawaguchi. 2005. Taxonomy of XML schema languages using formal language theory. ACM Trans. Internet Technol. 5, 4, 660--704.

Digital Library

[43]

F. Neven. 2002. Automata theory for XML researchers. ACM Sigmod Record 31, 3, 39--46.

Digital Library

[44]

D. Peintner. 2013. EXIficient. http://exificient.sourceforge.net/.

[45]

D. Peintner, H. Kosch, and J. Heuer. 2009. Efficient XML Interchange for rich internet applications. In Proceedings of the IEEE International Conference on Multimedia and Expo (ICME'09). 149--152.

Digital Library

[46]

D. Peintner and S. Pericas-Geertsen. 2009. Efficient XML Interchange (EXI) Primer. Tech. Rep. W3C. http://www.w3.org/TR/2009/WD-exi-primer-20091208/.

[47]

A. Petrick and S. Van Ausdall. 2013. Smart Energy Profile 2.0. http://www.zigbee.org/Standards/ZigBeeSmartEnergy/Version20Documents.aspx.

[48]

P. Puñal Pereira, J. Eliasson, R. Kyusakov, J. Delsing, A. Raayatinezhad, and M. Johansson. 2013. Enabling Cloud Connectivity for Mobile Internet of Things Applications. In Proceedings of the IEEE Seventh International Symposium on Service-Oriented System Engineering. 518--526.

Digital Library

[49]

J. Schneider, T. Kamiya, D. Peintner, and R. Kyusakov. 2014. Efficient XML Interchange (EXI) Format 1.0. http://www.w3.org/TR/exi/.

[50]

Z. Shelby. 2010. Embedded web services. IEEE Wirel. Commun. 17, 6, 52--57.

Digital Library

[51]

Z. Shelby, K. Hartke, and Bormann C. 2013a. Constrained Application Protocol (CoAP). http://tools.ietf.org/html/draft-ietf-core-coap-18.

[52]

Z. Shelby, S. Krco, and C. Bormann. 2013b. CoRE Resource Directory. http://tools.ietf.org/html/draft-ietf-core-resource-directory-00.

[53]

V. Shnayder, M. Hempstead, B. Chen, G. W. Allen, and M. Welsh. 2004. Simulating the power consumption of large-scale sensor network applications. In Proceedings of the 2nd International Conference on Embedded networked sensor systems (SenSys'04). ACM, New York, 188--200.

Digital Library

[54]

F. Simeoni, D. Lievens, R. Conn, and P. Mangh. 2003. Language bindings to XML. IEEE Internet Comput. 7, 1, 19--27.

Digital Library

[55]

D. Sosnoski. 2003. XML and Java Technologies: Data binding. IBM developerWorksXML or Java Technology.

[56]

D. Sosnoski. 2014. JiBX: Binding XML to Java Code. http://jibx.sourceforge.net/.

[57]

V. Trifa, S. Wieland, D. Guinard, and T. M. Bohnert. 2009. Design and implementation of a gateway for web-based interaction and management of embedded devices. In Proceedings of the 2nd International Workshop on Sensor Network Engineering (IWSNE'09).

[58]

R. Van Engelen. 2004a. Code generation techniques for developing light-weight XML Web services for embedded devices. In Proceedings of the ACM Symposium on Applied Computing. ACM, 854--861.

Digital Library

[59]

R. A. Van Engelen. 2004b. Constructing finite state automata for high performance web services. In Proceedings of the IEEE International Conference on Web Services.

[60]

R. A. van Engelen and K. A. Gallivany. 2002. The gSOAP toolkit for web services and peer-to-peer computing networks. In Proceedings of the 2nd IEEE International Symposium on Cluster Computing and the Grid. 128.

Digital Library

[61]

P. Waher and Y. Doi. 2013. XEP-0322: Efficient XML Interchange (EXI) Format. http://xmpp.org/extensions/xep-0322.html.

[62]

G. White, J. Kangasharju, D. Brutzman, and S. Williams. 2007. Efficient XML Interchange Measurements Note. Tech. Rep. W3C. http://www.w3.org/TR/exi-measurements/.

[63]

D. Wood. 1995. Standard generalized markup language: Mathematical and philosophical issues. In Computer Science Today, Springer, 344--365.

Cited By

Martínez EToma DJirka SDel Río J(2017)Middleware for Plug and Play Integration of Heterogeneous Sensor Resources into the Sensor WebSensors10.3390/s1712292317:12(2923)Online publication date: 15-Dec-2017
https://doi.org/10.3390/s17122923
Macho JMontón LRodriguez R(2017)Context- and Template-Based Compression for Efficient Management of Data Models in Resource-Constrained SystemsSensors10.3390/s1708175517:8(1755)Online publication date: 1-Aug-2017
https://doi.org/10.3390/s17081755
Manta-Caro CFernández-Luna J(2017)Modeling and Simulating the Web of Things from an Information Retrieval PerspectiveACM Transactions on the Web10.1145/313273212:1(1-27)Online publication date: 14-Nov-2017
https://dl.acm.org/doi/10.1145/3132732
Show More Cited By

Index Terms

EXIP: A Framework for Embedded Web Development

Recommendations

Relaxed: on the way towards true validation of compound documents
WWW '06: Proceedings of the 15th international conference on World Wide Web

To maintain interoperability in the Web environment it is necessary to comply with Web standards. Current specifications of HTML and XHTML languages define conformance conditions both in specification prose and in a formalized way utilizing DTD. ...
XForms in X-Smiles

World Wide Web Consortium is currently specifying XForms form language, which is intended to be the next generation language for WWW forms. In XForms, content is separated from presentation. Thus, forms can be versioned easily for different purposes. In ...
XML Processing and Data Integration with XQuery

Most Web applications exchange data as XML, but they create and process this data with languages that don't have native support for XML. With appropriate middleware, XQuery can dramatically simplify this process, treating all data sources as though they ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on the Web

ACM Transactions on the Web Volume 8, Issue 4

October 2014

178 pages

ISSN:1559-1131

EISSN:1559-114X

DOI:10.1145/2686863

Editor:
Marc Najork
Google, USA

Issue’s Table of Contents

Copyright © 2014 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 the author(s) 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].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 November 2014

Accepted: 01 August 2014

Revised: 01 June 2014

Received: 01 October 2013

Published in TWEB Volume 8, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Seventh Framework Programme
ARTEMIS Innovation Pilot Project Arrow-head

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
442
Total Downloads

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

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Martínez EToma DJirka SDel Río J(2017)Middleware for Plug and Play Integration of Heterogeneous Sensor Resources into the Sensor WebSensors10.3390/s1712292317:12(2923)Online publication date: 15-Dec-2017
https://doi.org/10.3390/s17122923
Macho JMontón LRodriguez R(2017)Context- and Template-Based Compression for Efficient Management of Data Models in Resource-Constrained SystemsSensors10.3390/s1708175517:8(1755)Online publication date: 1-Aug-2017
https://doi.org/10.3390/s17081755
Manta-Caro CFernández-Luna J(2017)Modeling and Simulating the Web of Things from an Information Retrieval PerspectiveACM Transactions on the Web10.1145/313273212:1(1-27)Online publication date: 14-Nov-2017
https://dl.acm.org/doi/10.1145/3132732
Delsing J(2017)Local Cloud Internet of Things Automation: Technology and Business Model Features of Distributed Internet of Things Automation SolutionsIEEE Industrial Electronics Magazine10.1109/MIE.2017.275934211:4(8-21)Online publication date: Dec-2017
https://doi.org/10.1109/MIE.2017.2759342
Ismail AKastner W(2017)Surveying the features of industrial SOAs2017 IEEE International Conference on Industrial Technology (ICIT)10.1109/ICIT.2017.7915533(1199-1204)Online publication date: Mar-2017
https://doi.org/10.1109/ICIT.2017.7915533
Ismail AKastner W(2017)Service-Oriented Architectures for Interoperability in Industrial EnterprisesMulti-Disciplinary Engineering for Cyber-Physical Production Systems10.1007/978-3-319-56345-9_14(369-398)Online publication date: 7-May-2017
https://doi.org/10.1007/978-3-319-56345-9_14
Delsing JEliasson Jvan Deventer JDerhamy HVarga P(2016)Enabling IoT automation using local clouds2016 IEEE 3rd World Forum on Internet of Things (WF-IoT)10.1109/WF-IoT.2016.7845474(502-507)Online publication date: Dec-2016
https://doi.org/10.1109/WF-IoT.2016.7845474
Delsing Jvan Deventer JEliasson JJohansson JLofquit TSandin F(2016)Concepts and architecture for a thumb-sized smart IoT ultrasound measurement system2016 IEEE International Ultrasonics Symposium (IUS)10.1109/ULTSYM.2016.7728708(1-10)Online publication date: Sep-2016
https://doi.org/10.1109/ULTSYM.2016.7728708
Konieczek BRethfeldt MGolatowski FTimmermann D(2016)A Distributed Time Server for the Real-Time Extension of CoAP2016 IEEE 19th International Symposium on Real-Time Distributed Computing (ISORC)10.1109/ISORC.2016.21(84-91)Online publication date: May-2016
https://doi.org/10.1109/ISORC.2016.21
Carlsson OPereira PEliasson JDelsing JAhmad BHarrison RJansson O(2016)Configuration service in cloud based automation systemsIECON 2016 - 42nd Annual Conference of the IEEE Industrial Electronics Society10.1109/IECON.2016.7793489(5238-5245)Online publication date: Oct-2016
https://doi.org/10.1109/IECON.2016.7793489
Show More Cited By

View Options

Get Access

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents