Real experimentation of probabilistic broadcasting algorithms based on dissimilarity metrics for multi-hop ad hoc networks
Real experimentation of probabilistic broadcasting algorithms based on dissimilarity metrics for multi-hop ad hoc networks
复制标题
DOI：
10.1016/j.adhoc.2016.04.002
复制
发表时间：
2016-09-01
期刊：
影响因子：
4.8
通讯作者：
Toral, S. L.
中科院分区：
文献类型：
--
作者：
Reina, D. G.;Guenes, M.;Toral, S. L.
广播是无线多跳网络中在通信栈的各个层以全对全的方式传播信息的主要机制。它被广泛应用于紧急信息的传播、路由协议的发现阶段以及路由信息的维护等应用中。在广播方法中，概率方法呈现出若干优点，诸如减少的开销、对节点的故障和移动性的弹性以及更好的功耗平衡。在概率广播中用于调整转发概率的参数中，欧几里德距离是最常用的参数之一。然而，基于欧几里德距离调整转发概率存在一些问题。首先，节点需要定位系统，这不适合室内场景。其次，一些广播方法的基础上的欧几里得距离需要节点知道自己的无线电传输范围，这可能是不同的标称值取决于外部因素，如干扰和障碍物，在本文中，我们提出了几个度量的基础上的相异性的节点，适用于推导概率广播中的转发概率。在一个真实的无线多跳测试平台上的实验结果验证了所提出的基于相异性度量的概率广播算法。(C)© 2016 Elsevier B.V.版权所有。
Broadcasting is the main mechanism to spread out information in all-to-all fashion in wireless multi-hop networks at various layers of the communication stack. It is widely employed in applications such as disseminating emergency information, the discovery phase of routing protocols, and the maintenance of routing information. Among the broadcast approaches, probabilistic methods present several advantages such as reduced overhead, resilience against failures and mobility of nodes, and better balance of power consumption. Among the parameters used to tune the forwarding probability in probabilistic broadcasting, the Euclidean distance is one of the most used. However, adjusting the forwarding probability based on the Euclidean distance presents some problems. First, nodes require a positioning system, which is not suitable for indoor scenarios. Second, some broadcasting approaches based on Euclidean distance require the nodes to know their radio transmission range, which can be different from the nominal value depending on external factors like interferences and obstacles.In this paper, we present several metrics based on the dissimilarity of nodes that are suitable for deriving the forwarding probability in probabilistic broadcasting. Experimental results from a real wireless multi-hop testbed are presented to evaluate and verify the proposed probabilistic broadcasting algorithms based on dissimilarity metrics. (C) 2016 Elsevier B.V. All rights reserved.