[论文解读] LWB and FS-LWB implementation for Sky platform using Contiki

Chayan Sarkar|arXiv (Cornell University)|Jul 22, 2016

Optical Wireless Communication Technologies参考文献 5被引用 5

一句话总结

本论文针对Tmote Sky平台，基于Contiki操作系统，实现了低功耗无线总线（LWB）及其优化变体——前向选择LWB（FS-LWB）的开源代码。该协议利用基于Glossy的泛洪机制与同步时隙分配，并引入动态前向节点选择机制，显著降低了数据采集场景下的数据时隙获取延迟，相比标准LWB具有更高的能量效率。

ABSTRACT

The low-power wireless bus (LWB) is a highly efficient communication protocol for wireless sensor networks (WSN). However, a lack of open implementation for this protocol prompted the implementation of the protocol for the most common platform of WSN related research, the sky nodes using the Contiki operating system. This document provides the detailed description of the implementation. A forwarder-selection mechanism is developed to improve energy-efficiency of LWB in data collection scenario. The implementation also consists the forwarder selection mechanism. One can either use the original features of LWB or enforce the forwarder selection mechanism.

研究动机与目标

• 为无线传感器网络（WSN）研究中低功耗无线总线（LWB）协议缺乏开源实现的问题提供解决方案。
• 通过在广泛使用的Tmote Sky平台上实现LWB与FS-LWB，实现无线传感器网络中的节能数据采集。
• 提供一种前向节点选择的插件机制，以减少数据获取延迟并提升能量效率。
• 作为基准平台，用于评估新型路由协议与LWB及FS-LWB的性能对比。
• 通过采用标准且广泛采用的平台，支持LWB与现有测试平台（如Indriya和Flocklab）的集成。

提出的方法

• 该实现基于Contiki操作系统，在Tmote Sky节点上部署LWB，利用Glossy的快速、同步泛洪机制实现网络范围内的数据包分发。
• LWB在时隙轮次中运行，包含同步包、源节点的数据时隙，以及用于时隙获取的最少请求数-响应数（RR）时隙。
• 一种动态RR时隙调整机制可在汇聚节点检测到连续两个请求时隙后，将RR时隙数减少至最小值（LWB为2，FS-LWB为3），从而加速时隙获取。
• 在FS-LWB中，一组三连RR时隙使源节点能够广播其与汇聚节点的跳数距离，使其他节点可判断自身是否位于最短路径上。
• 节点通过计算跳数距离形成前向节点集合：若某节点到源节点的跳数距离加上源节点到汇聚节点的跳数距离等于源节点的总跳数，则该节点加入该数据时隙的前向节点集合。
• 协议在头文件（slot-def.h）中包含可配置参数，如采样频率、轮次时长、有效载荷大小和汇聚节点ID，以适应特定应用需求。

实验结果

研究问题

• RQ1 如何在Tmote Sky平台上基于Contiki操作系统有效实现LWB协议，以支持节能的无线传感器网络通信？
• RQ2 与标准LWB相比，FS-LWB中的前向节点选择机制在多大程度上降低了数据获取延迟？
• RQ3 动态调整RR时隙数量在LWB网络中如何提升能量效率并减少空闲监听？
• RQ4 将LWB与FS-LWB集成到现有WSN测试平台（如Indriya和Flocklab）是否能够实现新型路由协议的标准化性能评估？
• RQ5 基于跳数的距离前向节点集合选择对LWB网络中数据采集的可靠性与能量效率有何影响？

主要发现

• 与标准LWB相比，该实现显著降低了数据时隙获取延迟，后者最多需一个完整轮次才能使节点获取时隙。
• 动态RR时隙减少机制可确保在检测到两个请求时隙后，将RR时隙数最小化至2（LWB）或3（FS-LWB），从而最大限度减少空闲监听造成的能量浪费。
• FS-LWB中的前向节点选择机制使节点能够识别并仅参与数据转发路径，减少不必要的传输，提升能量效率。
• 通过slot-def.h中的参数配置，协议支持灵活调整，可适配不同的采样频率、有效载荷大小和网络拓扑。
• 该实现与主流WSN测试平台（如Indriya和Flocklab）兼容，支持可复现的性能评估与协议对比。
• 通过与Glossy的快速同步机制及基于相长干涉的泛洪机制集成，协议在多跳WSN部署中保持了低端到端延迟和高可靠性。