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.
- J. Arnoldus, M. van den Brand, A. Serebrenik, and J. J. Brunekreef. 2012. Code Generation with Templates. Atlantis Press. Google Scholar
Digital Library
- J. Berstel and L. Boasson. 2000. XML grammars. In Mathematical Foundations of Computer Science 2000, Springer, 182--191. Google Scholar
Digital Library
- 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, DOI:http://dx.doi.org/10.1145/1841909.1841911 Google Scholar
Digital Library
- G. Borriello and R. Want. 2000. Embedded computation meets the World Wide Web. Commun. ACM 43, 5, 59--66. DOI:http://dx.doi.org/10.1145/332833.332839 Google Scholar
Digital Library
- C. Bournez. 2009. Efficient XML interchange evaluation. Tech. Rep. W3C. http://www.w3.org/TR/exi-evaluation/.Google Scholar
- A. Brüggemann-Klein and D. Wood. 2004. Balanced context-free grammars, hedge grammars and pushdown caterpillar automata. In Extreme Markup Languages.Google Scholar
- 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. DOI:http://dx.doi.org/10.1109/MCOM.2010.5439083 Google Scholar
Digital Library
- 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. DOI:http://dx.doi.org/10.1109/IMIS.2012.79 Google Scholar
Digital Library
- 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. DOI:http://dx.doi.org/10.1109/iccw.2011.5963563Google Scholar
- A. Charland and B. Leroux. 2011. Mobile application development: web vs. native. Commun. ACM 54, 5, 49--53. DOI:http://dx.doi.org/10.1145/1941487.1941504 Google Scholar
Digital Library
- 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. DOI:http://dx.doi.org/10.1109/ADL.2000.848373 Google Scholar
Digital Library
- 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.Google Scholar
- J. Clark. 2013. Trang: Multi-format schema converter based on RELAX NG. http:relaxng.org.Google Scholar
- 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.Google Scholar
- J. Cowan and R. Tobin. 2004. XML Information Set (Second Edition). http://www.w3.org/TR/xml-infoset/.Google Scholar
- 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. DOI:http://dx.doi.org/10.1109/IOT.2012.6402307Google Scholar
- 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. DOI:http://dx.doi.org/10.1109/CISIS.2009.29Google Scholar
Cross Ref
- J. Eliasson, P. Lindgren, and J. Delsing. 2008. A Bluetooth-based sensor node for low-power ad hoc networks. J. Computers 3, 1--10.Google Scholar
Cross Ref
- Y. Fablet and D. Peintner. 2014. Efficient XML interchange (EXI) profile for limiting usage of dynamic memory. http://www.w3.org/TR/exi-profile/.Google Scholar
- R. T. Fielding and R. N. Taylor. 2002. Principled design of the modern Web architecture. ACM Trans. Internet Technol. 2, 115--150. DOI:http://dx.doi.org/10.1145/514183.514185 Google Scholar
Digital Library
- 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. DOI:http://dx.doi.org/10.1109/MPRV.2011.64 Google Scholar
Digital Library
- S. A. Greibach. 1965. A new normal-form theorem for context-free phrase structure grammars. J. ACM 12, 1, 42--52. DOI:http://dx.doi.org/10.1145/321250.321254 Google Scholar
Digital Library
- K. Hartke. 2013. Observing Resources in CoAP. http://tools.ietf.org/html/draft-ietf-core-observe-08.Google Scholar
- J. E. Hopcroft and J. D. Ullman. 1969. Formal Languages and Their Relation to Automata. Addison-Wesley Longman Publishing Co., Inc., Boston, MA. Google Scholar
Digital Library
- D. A. Huffman. 1952. A method for the construction of minimum-redundancy codes. Proc. IRE 40, 9, 1098--1101.Google Scholar
Cross Ref
- 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. DOI:http://dx.doi.org/10.1109/WAINA.2010.95 Google Scholar
Digital Library
- 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. DOI:http://dx.doi.org/10.1109/ETFA.2011.6059002Google Scholar
Cross Ref
- T. Kamiya. 2013. OpenEXI. http://openexi.sourceforge.net/.Google Scholar
- 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. DOI:http://dx.doi.org/10.1109/SPCA.2006.297507Google Scholar
- 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. DOI:http://dx.doi.org/10.1109/SWAT.1966.22 Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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).Google Scholar
- 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). Google Scholar
Digital Library
- 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. DOI:http://dx.doi.org/10.1109/ETFA.2010.5641208Google Scholar
- 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.Google Scholar
- R. Kyusakov. 2013. EXIP User Guide. Tech. Rep. EISLAB. http://exip.sourceforge.net/exip-user-guide.pdf.Google Scholar
- R. Kyusakov. 2014. Efficient XML Interchange Processor. http://exip.sourceforge.net/.Google Scholar
- 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. DOI:http://dx.doi.org/10.1109/ISIE.2011.5984320Google Scholar
- 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. DOI:http://dx.doi.org/10.1109/ETFA.2012.6489674Google Scholar
- 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. DOI:http://dx.doi.org/10.1109/IECON.2011.6120046Google Scholar
- 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. DOI:http://dx.doi.org/10.1109/TII.2012.2198660Google Scholar
Cross Ref
- 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. Google Scholar
Digital Library
- F. Neven. 2002. Automata theory for XML researchers. ACM Sigmod Record 31, 3, 39--46. Google Scholar
Digital Library
- D. Peintner. 2013. EXIficient. http://exificient.sourceforge.net/.Google Scholar
- 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. DOI:http://dx.doi.org/10.1109/ICME.2009.5202458 Google Scholar
Digital Library
- 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/.Google Scholar
- A. Petrick and S. Van Ausdall. 2013. Smart Energy Profile 2.0. http://www.zigbee.org/Standards/ZigBeeSmartEnergy/Version20Documents.aspx.Google Scholar
- 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. DOI:http://dx.doi.org/10.1109/SOSE.2013.33 Google Scholar
Digital Library
- J. Schneider, T. Kamiya, D. Peintner, and R. Kyusakov. 2014. Efficient XML Interchange (EXI) Format 1.0. http://www.w3.org/TR/exi/.Google Scholar
- Z. Shelby. 2010. Embedded web services. IEEE Wirel. Commun. 17, 6, 52--57. DOI:http://dx.doi.org/10.1109/MWC.2010.5675778 Google Scholar
Digital Library
- Z. Shelby, K. Hartke, and Bormann C. 2013a. Constrained Application Protocol (CoAP). http://tools.ietf.org/html/draft-ietf-core-coap-18.Google Scholar
- Z. Shelby, S. Krco, and C. Bormann. 2013b. CoRE Resource Directory. http://tools.ietf.org/html/draft-ietf-core-resource-directory-00.Google Scholar
- 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. DOI:http://dx.doi.org/10.1145/1031495.1031518 Google Scholar
Digital Library
- F. Simeoni, D. Lievens, R. Conn, and P. Mangh. 2003. Language bindings to XML. IEEE Internet Comput. 7, 1, 19--27. DOI:http://dx.doi.org/10.1109/MIC.2003.1167335 Google Scholar
Digital Library
- D. Sosnoski. 2003. XML and Java Technologies: Data binding. IBM developerWorksXML or Java Technology.Google Scholar
- D. Sosnoski. 2014. JiBX: Binding XML to Java Code. http://jibx.sourceforge.net/.Google Scholar
- 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).Google Scholar
- 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. Google Scholar
Digital Library
- R. A. Van Engelen. 2004b. Constructing finite state automata for high performance web services. In Proceedings of the IEEE International Conference on Web Services.Google Scholar
- 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. Google Scholar
Digital Library
- P. Waher and Y. Doi. 2013. XEP-0322: Efficient XML Interchange (EXI) Format. http://xmpp.org/extensions/xep-0322.html.Google Scholar
- 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/.Google Scholar
- D. Wood. 1995. Standard generalized markup language: Mathematical and philosophical issues. In Computer Science Today, Springer, 344--365.Google Scholar
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 WebTo 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