<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Is there an optimum in ad-hoc networks?</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>D Y Polukarov</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>P O Chursin</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Samara National Research University</institution>
          ,
          <addr-line>Moskovskoe Shosse 34А, Samara, Russia, 443086</addr-line>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2018</year>
      </pub-date>
      <fpage>372</fpage>
      <lpage>376</lpage>
      <abstract>
        <p>One of the most promising modern data transmission technologies is ad-hoc wireless peer-to-peer networks. A distinctive feature of such networks is the absence of a central node, which allows you to create connections "on the fly" with arbitrary connections between nodes. Ad-hoc networks are designed to create mobile computer networks and can be used, for example, to coordinate transport, in search and rescue operations and similar situations in which the use of infrastructure nodes is ineffective. When using Wi-Fi as a transport for selforganising sensor networks, attention should be paid to details. Wi-Fi technology is used in adhoc mode in self-organising sensor networks with non-hierarchical nodes. An experiment was conducted to measure the available bandwidth of a segment of the Wi-Fi network. This parameter was measured, and the dependence of the available bandwidth on the segment load was determined. We tried to create a tool for testing the Wi-Fi segment while also testing the tool's own performance in various configurations of the Wi-Fi segment.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>There is a large number of studies devoted to measurements in the Ethernet segment [1]. Also, a lot of
work was done on the topic of measuring the parameters of the infrastructural mode of the Wi-Fi
segment.</p>
      <p>However, there is not enough attention paid to measuring the parameters of the Wi-Fi segment in
the ad-hoc mode, yet this mode is important for organising mesh networks and other self-organising
networks. Therefore, it makes sense to pay more attention to measuring the ad-hoc parameters of the
Wi-Fi segment.</p>
      <p>Ad-hoc mode allows network nodes to establish connections directly between devices without
using a base station. Such networks are decentralised, and the definition of the node to which you want
to send data is dynamic based on the connectivity of the network.</p>
      <p>On the other hand, a network in infrastructure mode always consists of at least one access point and
several wireless client stations connected to it. At the same time, data exchange between the client
stations takes place through their forwarding through the access point.</p>
      <p>When testing a network, you can't do without special software tools. There are many free and
commercial products that solve this problem [2,3]. The comparative analysis of common tools for
testing networks showed that, for all their advantages, the proposed programs have shortcomings that
do not allow for fully performed functional testing of computer networks.</p>
    </sec>
    <sec id="sec-2">
      <title>2. Related works</title>
      <p>Nping [4] is an open source tool for generating network packets, analysing responses and measuring
response times. Nping allows users to generate network packets from a wide range of protocols such
as TCP, UDP, ICMP, and ARP, allowing them to configure virtually any area of protocol headers.
While Nping can be used as a simple ping utility to detect active nodes in the network, it can also be
used as generator packages for stress tests of the network stack, sending ARP requests, attacks such as
"denial of service", route tracking and other purposes. The program has a command-line interface.</p>
      <p>Iperf3 [5] - cross-platform console client-server program-generator of TCP, UDP and SCTP traffic
to test network bandwidth. The program allows you to perform load testing of a network segment, has
a convenient command line interface, but does not have the ability to configure the package headers.
The "iperf3-s"command is used to start the server. There is also a graphical shell called jperf [6].</p>
      <p>Ostinato [7] is a multithreaded traffic generator designed to test services that enable the network to
run at different levels of the network protocol stack. The user is given the opportunity to create data
packages of arbitrary content, defining both the package title and the content of all its fields. In
addition to the content of the packages, you can choose the interface and the frequency of traffic
generation. Ostinato is a commercial product, though the cost of a single-user license is, however,
relatively low. The disadvantage of the product is the heavy weight and lack of command line
interface, which prevents it from installing on embedded systems.</p>
      <p>Feature
Protocols
Configure packet
headers
Setting the packet size
Custom send interval
(between packets)
Select target speed
Changing traffic profiles
“on the fly”</p>
    </sec>
    <sec id="sec-3">
      <title>3. Features of ad-hoc networks</title>
      <p>Wi-Fi segments commonly use CSMA/CA [8] for media access control — modification of pure
Carrier Sense Multiple Access (CSMA). CSMA/CA differs from CSMA/CD [9] in that only
jamsignals are vulnerable to collisions, but not the data packets. That is what “collision avoidance” stands
for.</p>
      <p>Collision avoidance is used to improve the performance of the CSMA method by attempting to
divide the channel somewhat equally among all transmitting nodes within the collision domain. This
functionality is assigned to the «jamming signal». Decrease in collision probability and the number of
retransmissions leads to performance improvement, but waiting for the jam signal creates additional
delays, thus making other methods able to achieve better results. Collision avoidance is quite useful in
situations, when it is impossible to detect collisions in real-time – for example, when using radio
transmitters [8].</p>
      <p>The hidden node problem occurs when several nodes are visible to an access point (AP), but not to
other nodes, communicating with this AP, thus making them unable to physically receive signals from
each other (e.g. because of distance, signal spreading conditions, etc.). This leads to difficulties in the
media access control sublayer, as the majority of existing client-side methods for accessing digital
networks use carrier sensing to detect channel utilisation (CSMA/CD, CSMA/CA, etc.) [10].</p>
    </sec>
    <sec id="sec-4">
      <title>4. Measurement of parameters</title>
      <sec id="sec-4-1">
        <title>4.1. Fully connected ad-hoc Wi-Fi segment</title>
        <p>The scheme of the experiment is shown in figure 1. The segment of the wireless ad-hoc network
consisted of four nodes: two wireless Wi-Fi routers with special software installed and two computers
used to measure the available bandwidth.</p>
        <p>Wireless routers were used as sources of spurious traffic. Devices ran operating system OpenWRT
[11], as well as specially developed software to generate spurious traffic. This software has the ability
to change the intensity of generated traffic. Changing the intensity of spurious traffic is achieved by
adjusting the time interval between the packets being sent.</p>
        <p>Nodes PC1 and PC2 are set up for connection in ad-hoc mode and utilise iperf3 [5] to measure
available bandwidth.</p>
        <p>The obtained measurement results are presented in Table 2.</p>
        <p>Delay, µs
The results of the measurements are also presented on the graphs shown in Figure 2.</p>
      </sec>
      <sec id="sec-4-2">
        <title>4.2. Ad-hoc Wi-Fi segment with hidden node problem</title>
        <p>Figure 3 shows a diagram of an experiment that implements the hidden node problem. Special
waveguides were used to limit the spread of the Wi-Fi signal.</p>
        <p>Portable Wi-Fi routers of type TL-MR3020 with an OpenWRT operating system installed on them
were used as ad-hoc segment nodes. To prevent spurious signal leakage, the nodes were powered from
autonomous power sources.</p>
        <p>Special waveguides are cardboard boxes covered with aluminum foil. This allowed for limiting the
area of the Wi-Fi signal and significantly reducing the size of the experimental setup.</p>
        <p>Unfortunately, we were unable to capture the noticeable effect of the hidden node. However, this
experiment allowed us to test the performance of our software in this mode.</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>5. Conclusion</title>
      <p>In this paper, the bandwidth of the ad-hoc Wi-Fi network segment was measured under various load
conditions. The measurements did not reveal a significant qualitative difference in the throughput of
the Wi-Fi network segment in the ad-hoc mode from the infrastructure mode. The use of the
developed tools allows us to determine the rational mode of operation of the Wi-Fi segment. Also,
these results can be used to solve the optimal path problem [12] and other related works [13].</p>
    </sec>
    <sec id="sec-6">
      <title>6. References</title>
      <p>[1] Boggs D R, Mogul J C and Kent C A 1988 Measured capacity of an ethernet: Myths and reality
18(4) 222-234</p>
    </sec>
    <sec id="sec-7">
      <title>Acknowledgements</title>
      <p>This work falls within the public tasks allotted to the Ministry of Education and Science of the Russian
Federation (2.974.2017/4.6) and was carried out with the support of grant RFBR 16-07-00218a.</p>
    </sec>
  </body>
  <back>
    <ref-list />
  </back>
</article>