[论文解读] Random Basketball Routing for ZigBee based Sensor Networks

Dongmin Kim, Young Ju Hwang+3 more|arXiv (Cornell University)|Dec 20, 2013

Energy Efficient Wireless Sensor Networks参考文献 3被引用 4

一句话总结

本论文在基于ZigBee的IEEE 802.15.4传感器网络中实现了随机篮球路由（BR），并通过目标信号强度指示（RSSI）测量和无环路过程增强了其在静态环境中的性能。与采用CSMA/CA的简化AODV相比，BR通过减少跳数，在静态条件下展现出更优的多跳路由性能，归因于其机会性、跨层设计。

ABSTRACT

Random basketball routing (BR) \cite {Hwang} is a simple protocol that integrates MAC and multihop routing in a cross-layer optimized manner. Due to its lightness and performance, BR would be quite suitable for sensor networks, where communication nodes are usually simple devices. In this paper, we describe how we implemented BR in a ZigBee-based (IEEE 802.15.4) sensor network. In \cite{Hwang}, it is verified that BR takes advantages of dynamic environments (in particular, node mobility), however, here we focus on how BR works under static situations. For implementation purposes, we add some features such as destination RSSI measuring and loop-free procedure, to the original BR. With implemented testbed, we compare the performance of BR with that of the simplified AODV with CSMA/CA. The result is that BR has merits in terms of number of hops to traverse the network. Considering the simple structure of BR and its possible energy-efficiency, we can conclude that BR can be a good candidate for sensor networks both under dynamic- and static environments.

研究动机与目标

• 在真实ZigBee基础的（IEEE 802.15.4）传感器网络中实现随机篮球路由（BR），适用于静态环境。
• 与采用CSMA/CA的传统AODV协议相比，评估BR在跳数和传输效率方面的性能表现。
• 通过添加实际功能如目标RSSI测量和无环路转发机制，增强BR的可靠性，确保其在静态部署中的稳定运行。
• 在真实传感器网络场景中验证BR的自配置能力和能量效率。

提出的方法

• BR通过使用中继概率$p$来整合MAC层与路由层，以确定每个时隙中节点是转发还是中继数据包。
• 源节点向邻居节点广播RTS；中继节点通过包含其ID和对目标信标信号强度指示（RSSI）测量值的ACK进行响应。
• 源节点从ACK中选择RSSI最强的中继节点，若未收到任何ACK则直接向目标节点发送。
• 在传输失败后使用二进制指数退避（BEB）机制解决冲突。
• 协议中包含无环路过程，以防止数据包循环，确保转发的稳定性。
• 采用自定义数据包结构，包含16位的类型、ID、RSSI和跳数字段，以支持信令和路由操作。

实验结果

研究问题

• RQ1 在静态ZigBee基础传感器网络中，随机篮球路由相较于传统AODV与CSMA/CA的组合表现如何？
• RQ2 中继概率$p$对静态环境中跳数和端到端延迟有何影响？
• RQ3 基于RSSI的中继选择能否提升多跳传感器网络中的路由效率？
• RQ4 与基于拓扑的协议（如AODV）相比，BR的机会性、跨层设计在跳数和可扩展性方面表现如何？

主要发现

• 在从源节点到目标节点传输数据包所需的平均跳数方面，BR优于简化后的AODV与CSMA/CA组合。
• 随着网络规模增大，BR与AODV之间的性能差距进一步扩大，在较大网络中（如12节点配置）BR显著减少了跳数。
• 在12节点串联网络中，BR由于其机会性中继选择机制，能够跳过中间节点，而AODV则依赖所有节点作为潜在转发者。
• BR实现了比AODV更长的单跳传输距离，表明其具有更高的空间复用效率并减少了跳数。
• 在存在信号阻塞的场景中（如墙体遮挡），BR通过采用更长的间接路径，相比直接最短路径传输，减少了重传延迟。
• 添加RSSI测量和无环路程序后，BR在静态部署中实现了稳定且可扩展的运行，且未出现性能下降。