Block Design-Based Asynchronous Neighbor Discovery Protocol for Wireless Sensor Networks
Block Design-Based Asynchronous Neighbor Discovery Protocol for Wireless Sensor Networks
复制标题
DOI：
10.1155/2015/951652
复制
发表时间：
2015-07
期刊：
影响因子：
--
通讯作者：
Sangil Choi;Wooksik Lee;Teukseob Song;Jong-Hoon Youn
中科院分区：
文献类型：
--
作者：
Sangil Choi;Wooksik Lee;Teukseob Song;Jong-Hoon Youn
邻居发现是无线传感器网络中的一个重要研究课题。在特定区域部署无线传感器设备后，它们会尝试确定其通信范围内的邻居。提出了一种新的基于块设计的传感器网络异步邻居发现协议BAND。我们借用组合区组设计的概念来进行邻居发现。首先，我们总结了使用原始积木设计的实际挑战和困难。为了应对这一挑战，我们创建了一种新的邻居发现调度块生成技术，并对所提出的概念进行了数学证明。该协议的一个关键方面是结合了两个块的设计，以构造一个新的块用于邻居发现。我们数值分析了我们的协议与文献中一些著名协议之间的最坏情况下的邻居发现延迟。我们的协议表明，最坏情况下的延迟比其他协议要低得多。最后，通过仿真研究，对BAND协议和现有代表性协议的性能进行了评估。仿真结果表明，该协议的平均时延和最大时延比现有协议降低了约40%。此外，在邻居发现过程中，BAND花费的能量比其他节点少约30%。
Neighbor discovery is a significant research topic in wireless sensor networks. After wireless sensor devices are deployed in specific areas, they attempt to determine neighbors within their communication range. This paper proposes a new Block design-based Asynchronous Neighbor Discovery protocol for sensor networks called BAND. We borrow the concept of combinatorial block designs for neighbor discovery. First, we summarize a practical challenge and difficulty of using the original block designs. To address this challenge, we create a new block generation technique for neighbor discovery schedules and provide a mathematical proof of the proposed concept. A key aspect of the proposed protocol is that it combines two block designs in order to construct a new block for neighbor discovery. We analyze the worst-case neighbor discovery latency numerically between our protocol and some well-known protocols in the literature. Our protocol reveals that the worst-case latency is much lower than others. Finally, we evaluate the performance of BAND and existing representative protocols through the simulation study. The results of our simulation study show that the average and maximum latency of BAND is about 40% lower than that of existing protocols. Furthermore, BAND spends approximately 30% less energy than others during the neighbor discovery process.