[论文解读] Wiselib: A Generic Algorithm Library for Heterogeneous Sensor Networks

Tobias Baumgärtner, Ioannis Chatzigiannakis+4 more|arXiv (Cornell University)|Jan 16, 2011

Energy Efficient Wireless Sensor Networks参考文献 14被引用 7

一句话总结

Wiselib 是一个基于 C++ 的无线传感器网络通用算法库，可实现平台无关的分布式算法实现，运行时和内存开销接近零。通过利用编译时模板特化和统一的 API，它支持异构硬件和操作系统（包括 Contiki、TinyOS 和 iSense），同时允许无缝集成经过优化的、平台特定的代码，如在多个传感器节点上实现的高效路由和密码学算法所示。

ABSTRACT

One unfortunate consequence of the success story of wireless sensor networks (WSNs) in separate research communities is an ever-growing gap between theory and practice. Even though there is a increasing number of algorithmic methods for WSNs, the vast majority has never been tried in practice; conversely, many practical challenges are still awaiting efficient algorithmic solutions. The main cause for this discrepancy is the fact that programming sensor nodes still happens at a very technical level. We remedy the situation by introducing Wiselib, our algorithm library that allows for simple implementations of algorithms onto a large variety of hardware and software. This is achieved by employing advanced C++ techniques such as templates and inline functions, allowing to write generic code that is resolved and bound at compile time, resulting in virtually no memory or computation overhead at run time. The Wiselib runs on different host operating systems, such as Contiki, iSense OS, and ScatterWeb. Furthermore, it runs on virtual nodes simulated by Shawn. For any algorithm, the Wiselib provides data structures that suit the specific properties of the target platform. Algorithm code does not contain any platform-specific specializations, allowing a single implementation to run natively on heterogeneous networks. In this paper, we describe the building blocks of the Wiselib, and analyze the overhead. We demonstrate the effectiveness of our approach by showing how routing algorithms can be implemented. We also report on results from experiments with real sensor-node hardware.

研究动机与目标

• 弥合无线传感器网络（WSNs）中理论算法开发与实际实现之间的日益扩大的差距。
• 使研究人员能够在真实传感器硬件上实现分布式算法，而无需编写低层次的平台特定代码。
• 提供一个可移植、高效且可扩展的框架，支持异构传感器节点平台和操作系统。
• 通过明确定义的软件概念和接口，促进代码重用、算法交换以及跨层协议组合。
• 在保持对多样化传感器硬件和操作系统环境的完全通用性和可移植性的同时，最小化运行时和内存开销。

提出的方法

• 采用高级 C++ 技术，特别是模板和内联函数，将算法组件在编译时解析，从而消除运行时开销。
• 设计统一的高层 API，抽象底层操作系统和硬件差异，实现平台无关的算法开发。
• 通过模板特化实现平台特定的优化，使编译器能够为每个目标平台选择最高效的代码。
• 通过抽象层支持多种操作系统（如 Contiki、iSense OS、TinyOS、ScatterWeb）和硬件平台（如 TelosB、MicaZ、Tmote Sky、iSense），实现跨平台兼容。
• 围绕可重用的软件概念构建库，支持算法的模块化组合，实现组件的堆叠和互换性。
• 使用标准 ISO C++ 以确保与成熟编译器和广泛开发者群体的兼容性，避免使用领域专用语言（如 nesC）。

实验结果

研究问题

• RQ1 如何设计一个通用算法库，以在极低运行时和内存开销下支持多种无线传感器网络平台？
• RQ2 C++ 模板和编译时解析在多大程度上能够实现平台无关性，同时不牺牲性能？
• RQ3 单个算法实现能否在具有不同硬件和操作系统能力的异构传感器节点上高效地编译和执行？
• RQ4 在单一框架中，优化的平台特定代码（如硬件加速密码学）如何与通用算法抽象共存？
• RQ5 此类库在实现复杂实际 WSN 算法（如路由和密码学）方面的实际可行性如何？

主要发现

• Wiselib 允许单个算法实现无需修改代码即可在多种异构传感器平台（包括 TelosB、MicaZ、Tmote Sky、iSense 和 Shawn 中的模拟节点）上原生编译和执行。
• 由于模板的编译时解析和内联优化，该库实现了近乎零的运行时和内存开销，性能可与手工优化代码相媲美。
• 密码学算法（如 RSA）已在多种平台上成功实现并执行，不同节点上的解密时间在 56 至 118 秒之间不等。
• 通过模板特化，该库支持硬件特定的优化（如在 iSense 上使用 AES 硬件），实现高效的底层访问，同时不牺牲可移植性。
• 该框架支持算法的无缝堆叠和组合，例如将路由协议与加密协议结合，性能影响极小。
• 在真实传感器硬件上的实验表明，基于 Wiselib 的实现简洁高效，适合在资源受限环境中部署。