Optimal Impromptu Deployment of A Multi-Hop Wireless Network On a Random Lattice Path

Abhishek Sinha,Arpan Chattopadhyay

Abstract:We consider the problem of impromptu deployment of a multihop wireless network as a deployment operative steps along a random lattice path, with a Markov evolution. At each step, with various probabilities, the path can either continue in the same direction or can take a turn “North” or “East,” or can come to an end, at which point a sensor needs to be placed to send some measurements to a base station near the origin of the path. A decision has to be made at each step whether or not to place a wireless relay node. The problem is motivated by the growing need for emergency first-responders (such as fire-fighters) to deploy sensors for situational awareness (e.g., temperature sensors on fire-doors). Assuming that the measurement traffic generated by the sensor is very low, and simple link-by-link scheduling, we consider the problem of relay placement so as to minimize an end-to-end cost metric, a linear combination of the sum of convex hop costs, and the number of relays placed. In one version, radio propagation is possible only along the straight line segments in the path. In another version, propagation is allowed between any pair of points on the path. In each case, the impromptu relay placement problem is formulated as a total cost Markov decision process. We provide results on the structure of the optimal sequential placement policies, and show how the structure changes with variation of some parameters of the model. We compare the performance of the optimal policy with that of the heuristic of placing a relay when the distance from the previously placed relay exceeds a certain threshold.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to explore the electrical transport properties and magnetoresistance characteristics of multi - walled carbon nanotubes (with nested conical structures, i.e., fish - bone structures) at low temperatures. Specifically, the researchers focus on the following points:

1. **Material Preparation and Structural Characterization**:
- Bulk samples suitable for transport measurements were prepared by high - pressure compression (about 25 kbar) of nanotube precursors synthesized by nickel - catalyzed pyrolysis of polyethylene.
- The structure of the initial nanotube material was studied using high - resolution transmission electron microscopy (HRTEM).

2. **Variation Law of Resistance with Temperature**:
- In the low - temperature range (4.2–100 K), the resistance change of the sample follows the formula:
\[
\ln \rho \propto \left(\frac{T_0}{T}\right)^{1/3}
\]
where \( T_0\approx7 \, \text{K} \).

3. **Magnetoresistance Characteristics**:
- The measured magnetoresistance is expressed as a quadratic function of the magnetic field and a linear function of the reciprocal of the temperature.
- These characteristics are interpreted as the result of two - dimensional variable - range hopping conductivity.

4. **Estimation of Electron Density of States**:
- Based on the above experimental results, the two - dimensional electron density of states \( g^*(\mu) \) and the three - dimensional electron density of states \( g(\mu) \) near the Fermi level were estimated as follows:
\[
g^*(\mu) \sim 7.5\times 10^{15} \, \text{eV}^{-1} \text{cm}^{-2}
\]
\[
g(\mu) \sim 5\times 10^{21} \, \text{eV}^{-1} \text{cm}^{-3}
\]

5. **Theoretical Explanation and Comparison**:
- These results were compared with previous studies on single - walled or multi - walled carbon nanotubes, and it was found that these materials exhibit similar conductive behaviors at low temperatures, indicating that they have a very high electron density of states near the Fermi level, similar to metals.

In summary, this paper aims to gain an in - depth understanding of the electrical transport mechanism of multi - walled carbon nanotubes with nested conical structures at low temperatures and explore their possible practical application prospects.