Wiselib:面向异构传感器网络的通用算法库
网络与互联网体系结构
2011-01-18 v1 软件工程
摘要
无线传感器网络(WSN)在不同研究社区的成功故事带来的一个不幸后果是理论与实践之间日益扩大的差距。尽管针对WSN的算法方法数量不断增加,但绝大多数从未在实践中得到尝试;反之,许多实际挑战仍在等待高效的算法解决方案。造成这种差异的主要原因是,传感器节点的编程仍然在非常技术性的层面上进行。我们通过引入Wiselib来改善这一状况,Wiselib是我们的算法库,它允许将算法简单地实现到各种硬件和软件上。这是通过采用先进的C++技术(如模板和内联函数)实现的,这些技术允许编写在编译时解析和绑定的通用代码,从而在运行时几乎没有内存或计算开销。Wiselib运行在不同的主机操作系统上,例如Contiki、iSense OS和ScatterWeb。此外,它还可以在由Shawn模拟的虚拟节点上运行。对于任何算法,Wiselib都提供适合目标平台特定属性的数据结构。算法代码不包含任何特定于平台的专门化,允许单一实现原生运行在异构网络上。在本文中,我们描述了Wiselib的构建模块,并分析了其开销。我们通过展示路由算法如何实现来证明我们方法的有效性。我们还报告了在真实传感器节点硬件上进行的实验结果。
引用
@article{arxiv.1101.3067,
title = {Wiselib: A Generic Algorithm Library for Heterogeneous Sensor Networks},
author = {Tobias Baumgartner and Ioannis Chatzigiannakis and Sandor P. Fekete and Christos Koninis and Alexander Kroeller and Apostolos Pyrgelis},
journal= {arXiv preprint arXiv:1101.3067},
year = {2011}
}
备注
16 pages, 1 figure, 7 tables. Appears in European Conference on Wireless Sensor Networks (EWSN 2010)