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

WSN ECo-MAC协议退避过程的概率验证与评估

Probabilistic verification and evaluation of Backoff procedure of the WSN ECo-MAC protocol

Hafedh Zayani, Kamel Barkaoui, Rahma Ben Ayed

摘要:

通信协议和技术通常使用仿真技术进行评估。然而,使用正式的建模和分析技术的验证和评估,特别是无线传感器网络(WSN)成为一个必要的。在本文中,我们提出了一个正式的分析退避过程中集成的媒体访问控制协议ECo-MAC设计的无线传感器网络。我们描述了这个回退过程中的离散时间马尔可夫链(DTMCs),并使用著名的概率模型检查PRISM评估。在检查了所提出的模型的不同的不变量后,我们研究了竞争窗口长度(在时间竞争单元的数量)对给定接收器的邻域中的可接受的同时发送的数量的影响。所得到的定量结果证实了利用OPNET工具进行仿真所提供的结果,并证明了时间竞争单元TCU所采用的值的有效性。

英文摘要:

Communication protocols and techniques are often evaluated using simulation techniques. However, the use of formal modeling and analysis techniques for verification and evaluation in particular for Wireless Sensor Networks (WSN) becomes a necessity. In this paper we present a formal analysis of the backoff procedure integrated in the medium access control protocol named ECo-MAC designed for WSN. We describe this backoff procedure in terms of discrete time Markov chains (DTMCs) and evaluated using the well known probabilistic model checker PRISM. After checking the different invariants of the proposed model, we study the effect of contention window length (in number of time contention unit) on the acceptable number of simultaneous senders in a neighborhood of a given receiver. The obtained quantitative results confirm those provided by the simulation using OPNET tool and justify the validity of the adopted value for the time contention unit TCU.

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

↑