Density of Multipoint Relays in Dense Wireless Multi-hop Networks
Density of Multipoint Relays in Dense Wireless Multi-hop Networks
复制标题
密集无线多跳网络中多点中继的密度
DOI：
10.1109/icnc.2011.27
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Teruaki Kitasuka and Shigeaki Tagashira
中科院分区：
文献类型：
--
作者：
中野 栄俊;Teruaki Kitasuka and Shigeaki Tagashira
多点中继(MPR)支持OLSR中拓扑控制消息的高效泛洪。由于最短路径被构建为一系列MPR，因此MPR是骨干网络的节点。本文探讨了密集无线多跳网络，并分析了这种网络中多跳路由器的密度。我们解释了增加MPR数量的三个性质：(1)每个MPR远离其选择器，(2)节点的MPR彼此接近，以及(3)在密集网络中，即使两个节点彼此靠近，它们也倾向于选择不同的MPR。这些特性使得基质金属氧化物的密度很高。对于第三个性质，我们解释了一种非分布式的MPR选择算法，以显示与邻居选择相同MPR的机会。最后，通过仿真测量了密集无线多跳网络中拓扑控制报文的MPR比和路由开销。
Multipoint relays (MPRs) support efficient flooding of topology control messages in OLSR. Since the shortest path is constructed as a sequence of MPRs, MPRs are the nodes of the backbone network. In this paper, we explore dense wireless multi-hop networks, and analyze the density of MPRs in such networks. We explain three properties to increase the number of MPRs: (1) each MPR is far from its selector, (2) MPRs of a node are close to each other, and (3) even if two nodes are close to each other, they tend to select different MPRs, in dense networks. These properties make the density of MPRs high. Concerning the third property, we explain a non-distributed MPR selection algorithm, to show the chance to select the same MPRs with neighbors. Finally, we measure the MPR ratio and the routing overhead of topology control messages, in dense wireless multi-hop networks by simulation.