arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1704.07002cs.NI
收藏

无线传感器网络的稳定解扰:(I)概念与算法

Stable Desynchronization for Wireless Sensor Networks: (I) Concepts and Algorithms

Supasate Choochaisri, Kittipat Apicharttrisorn, Chalermek Intanagonwiwat

摘要:

去冗余是复杂网络的基本服务之一,因为它安排节点轮流访问共享资源。时分多址是一个实际的应用,因为它允许节点共享一个共同的媒体。在本文中,我们提出了一种新的解扰算法,使用人工力场称为多跳解扰与人工力场或M-DWARF,并使用它来解决无线传感器网络(WSNs)中的TDMA问题。M-DWARF利用相对时间中继解决了多跳网络中的隐藏终端问题,并利用力吸收提高了资源利用率。M-DWARF由于其低复杂度和自主操作而适合在WSNs中使用。我们使用TinyOS实现了M-DWARF,并在TelosB和TOSSIM上进行了实验。从我们的调查,M-DWARF是唯一的去扩频算法,实现快速收敛,高稳定性,同时保持信道利用的公平性。此外,我们是第一个提供使用动力系统的稳定性分析,并证明M-DWARF是稳定的平衡。(This本文是无线传感器网络的稳定解扰系列的第一部分-(I)概念和算法(II)性能评估(III)稳定性分析)

英文摘要:

Desynchronization is one of the primitive services for complex networks because it arranges nodes to take turns accessing a shared resource. TDMA is a practical application of desynchronization because it allows node to share a common medium. In this paper, we propose a novel desynchronization algorithm using artificial force field called Multi-hop Desynchronization With an ARtificial Force field or M-DWARF and use it to solve TDMA problems in wireless sensor networks (WSNs). M-DWARF solves hidden terminal problems in multi-hop networks by using relative time relaying and improves resource utilization by employing force absorption. M-DWARF is suitable for use in WSNs because of its low complexity and autonomous operations. We implement M-DWARF using TinyOS and experiment it on both TelosB motes and TOSSIM. From our investigation, M-DWARF is the only desynchronization algorithm that achieves fast convergence with high stability, while maintaining channel utilization fairness. Moreover, we are the first to provide a stability analysis using dynamical systems and to prove that M-DWARF is stable at equilibrium. (This paper is the first part of the series Stable Desynchronization for Wireless Sensor Networks - (I) Concepts and Algorithms (II) Performance Evaluation (III) Stability Analysis)

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

↑