Versions Compared


  • This line was added.
  • This line was removed.
  • Formatting was changed.

Navy networks afloat are very different than networks ashore. Bandwidth is a precious and finite resource, latency can be huge, connectivity can be intermittent, environmental effects dominate, channels are limited in varying ways, and mobile relays are rare.  Manned and unmanned naval systems need efficient messaging for networks afloat - but rarely have it.  Failing to properly utilize communications capacity directly limits tactical effectiveness.

Efficient messaging is needed to take maximum advantage of severely constrained data links.  The key to our strategies for achieving efficient messaging is first to use of Extensible Markup Language (XML) for structured data languages, and then use EXI for compressing XML.  Since XML provides a flexible and validatable way to define regular data structures for any language, it provides a practical opportunity to compatibly capture and convert all manner of diverse data formats used for military messaging.  The economics of Web technologies are undeniable and usually provide industry-wide best practices as well.  As a result, this use of open standards is scalable and repeatable, avoiding the "stove pipes" which commonly prevent system-wide interoperability between Navy platforms and coalition partners.

"Efficiency" means both size and speed.  EXI has demonstrated compaction that always meets or beats the most commonly used compression techniques (zip and gzip).  Additionally, because EXI decompression goes straight into memory rather than string characters, which then require significant additional parsing, decoding EXI is many times faster than other techniques.  This approach also reduces memory requirements and power consumption on small devices. Because Navy tactical traffic is usually highly structured and highly numeric, EXI provides major advantages that might well impact all afloat Navy communications.  Alternative bit-centric compression schemes cannot take full advantage of those characteristics.

"Efficiency" is compatible with Data-Centric Security.  Demonstrated thesis work has shown that digital signature (for authentication) and XML Encryption (privacy and access control) can coexist with efficient compression, when applied in the correct order.  Such interoperability for Information Assurance (IA) Is necessary when working with coalition partners, and also for safeguarding data within deployed unmanned systems that are beyond the reach of network-centric security.

Efficient XML Interchange (EXI)

The World Wide Web Consortium (W3C) supervises these open standardization efforts with contributions by many companies, universities, agencies and individuals to continually improve these capabilities.

NPS student-driven research continues to provide significant explorations of XML-based compression and decompression techniques.  Many opportunities are emerging.

Currently NPS participates in EXI working-group activities as liaison member for Web3D Consortium work improving the X3D Graphics Compressed Binary Encoding (CBE).

OpenEXI Open-Source Java Implementation

We support open Web standards and actively contribute to the OpenEXI project.  

EXI Compactness always beats .zip/.gzip [10B..1GB]


Snyder thesis: EXI compression


Williams thesis: EXI security