arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1205.6595cs.NI
收藏

RTXP:一种无线传感器网络局部实时的MAC路由协议

RTXP : A Localized Real-Time Mac-Routing Protocol for Wireless Sensor Networks

Alexandre Mouradian, Isabelle Augé-Blum, Fabrice Valois

摘要:

无线传感器网络(WSNs)协议的研究主要集中在能量效率和自治机制(如自组织、自配置等)上。然而,随着新的无线传感器网络应用,出现了新的QoS要求,如时间约束。实时的【形】应用要求在取决于应用要求的已知时间界限之前递送分组。我们特别关注的应用程序,其中包括在报警发送到汇节点。我们提出了实时的【形】X层协议(RTXP),一个实时的【形】通信协议。据我们所知,RTXP是第一个MAC和路由实时的【形】通信协议,它不是集中式的,而是只依赖于本地信息。该解决方案是跨层(X层)的,因为它允许控制由于MAC和路由层交互引起的延迟。RTXP使用一个合适的基于跳数的虚拟坐标系统,它允许确定性的介质访问和转发器选择。在本文中,我们描述的协议机制。给出了协议的端到端时延和容量的理论界。密集的仿真结果证实了理论预测,并允许与实时的【形】集中式解决方案进行比较。RTXP还在恶劣的无线信道下进行了仿真,在这种情况下,无线链路引入了概率行为。然而,我们表明,RTXP它比一个非确定性的解决方案更好地执行。因此,它提倡设计实时的【形】(确定性)协议的有用性,即使是高度不可靠的网络,如无线传感器网络。

英文摘要:

Protocols developed during the last years for Wireless Sensor Networks (WSNs) are mainly focused on energy efficiency and autonomous mechanisms (e.g. self-organization, self-configuration, etc). Nevertheless, with new WSN applications, appear new QoS requirements such as time constraints. Real-time applications require the packets to be delivered before a known time bound which depends on the application requirements. We particularly focus on applications which consist in alarms sent to the sink node. We propose Real-Time X-layer Protocol (RTXP), a real-time communication protocol. To the best of our knowledge, RTXP is the first MAC and routing real-time communication protocol that is not centralized, but instead relies only on local information. The solution is cross-layer (X-layer) because it allows to control the delays due to MAC and Routing layers interactions. RTXP uses a suited hop-count-based Virtual Coordinate System which allows deterministic medium access and forwarder selection. In this paper we describe the protocol mechanisms. We give theoretical bound on the end-to-end delay and the capacity of the protocol. Intensive simulation results confirm the theoretical predictions and allow to compare with a real-time centralized solution. RTXP is also simulated under harsh radio channel, in this case the radio link introduces probabilistic behavior. Nevertheless, we show that RTXP it performs better than a non-deterministic solution. It thus advocates for the usefulness of designing real-time (deterministic) protocols even for highly unreliable networks such as WSNs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑