1,307 research outputs found
The Radio Number of Grid Graphs
The radio number problem uses a graph-theoretical model to simulate optimal
frequency assignments on wireless networks. A radio labeling of a connected
graph is a function such that for every pair
of vertices , we have where denotes the diameter of and
the distance between vertices and . Let be the
difference between the greatest label and least label assigned to . Then,
the \textit{radio number} of a graph is defined as the minimum
value of over all radio labelings of . So far, there have
been few results on the radio number of the grid graph: In 2009 Calles and
Gomez gave an upper and lower bound for square grids, and in 2008 Flores and
Lewis were unable to completely determine the radio number of the ladder graph
(a 2 by grid). In this paper, we completely determine the radio number of
the grid graph for , characterizing three subcases of the
problem and providing a closed-form solution to each. These results have
implications in the optimization of radio frequency assignment in wireless
networks such as cell towers and environmental sensors.Comment: 17 pages, 7 figure
Proactive Highly Ambulatory Sensor Routing (PHASeR) protocol for mobile wireless sensor networks
This paper presents a novel multihop routing protocol for mobile wireless sensor networks called PHASeR (Proactive Highly Ambulatory Sensor Routing). The proposed protocol
uses a simple hop-count metric to enable the dynamic and robust routing of data towards the sink in mobile environments. It is motivated by the application of radiation mapping by unmanned vehicles, which requires the reliable and timely delivery of regular measurements to the sink. PHASeR maintains a gradient metric in mobile environments by using a global TDMA MAC layer. It also uses the technique of blind forwarding to pass messages through the network in a multipath manner. PHASeR is analysed mathematically based on packet delivery ratio, average packet delay, throughput and overhead. It is then simulated with varying mobility, scalability and traffic loads. The protocol gives good results over all measures, which suggests that it may also be suitable for a wider array of emerging applications
DRL Enabled Coverage and Capacity Optimization in STAR-RIS Assisted Networks
Simultaneously transmitting and reflecting reconfigurable intelligent
surfaces (STAR-RISs) is a promising passive device that contributes to a
full-space coverage via transmitting and reflecting the incident signal
simultaneously. As a new paradigm in wireless communications, how to analyze
the coverage and capacity performance of STAR-RISs becomes essential but
challenging. To solve the coverage and capacity optimization (CCO) problem in
STAR-RIS assisted networks, a multi-objective proximal policy optimization
(MO-PPO) algorithm is proposed to handle long-term benefits than conventional
optimization algorithms. To strike a balance between each objective, the MO-PPO
algorithm provides a set of optimal solutions to form a Pareto front (PF),
where any solution on the PF is regarded as an optimal result. Moreover, in
order to improve the performance of the MO-PPO algorithm, two update
strategies, i.e., action-value-based update strategy (AVUS) and loss
function-based update strategy (LFUS), are investigated. For the AVUS, the
improved point is to integrate the action values of both coverage and capacity
and then update the loss function. For the LFUS, the improved point is only to
assign dynamic weights for both loss functions of coverage and capacity, while
the weights are calculated by a min-norm solver at every update. The numerical
results demonstrated that the investigated update strategies outperform the
fixed weights MO optimization algorithms in different cases, which includes a
different number of sample grids, the number of STAR-RISs, the number of
elements in the STAR-RISs, and the size of STAR-RISs. Additionally, the
STAR-RIS assisted networks achieve better performance than conventional
wireless networks without STAR-RISs. Moreover, with the same bandwidth,
millimeter wave is able to provide higher capacity than sub-6 GHz, but at a
cost of smaller coverage.Comment: arXiv admin note: text overlap with arXiv:2204.0639
Applying the finite-difference time-domain to the modelling of large-scale radio channels
A thesis submitted to the University of Bedfordshire, in partial fulfilment of the requirements for the degree of Doctor of Philosophy (PhD)Finite-difference models have been used for nearly 40 years to solve electromagnetic problems of heterogeneous nature. Further, these techniques are well known for being computationally expensive, as well as subject to various numerical artifacts. However, little is yet understood about the errors arising in the simulation of wideband sources with the finitedifference time-domain (FDTD) method. Within this context, the focus of this thesis is on two different problems. On the one hand, the speed and accuracy of current FDTD implementations is analysed and increased. On the other hand, the distortion of numerical pulses is characterised and mitigation techniques proposed.
In addition, recent developments in general-purpose computing on graphics processing units (GPGPU) have unveiled new methods for the efficient implementation of FDTD algorithms. Therefore, this thesis proposes specific GPU-based guidelines for the implementation of the standard FDTD. Then, metaheuristics are used for the calibration of a FDTD-based narrowband simulator. Regarding the simulation of wideband sources, this thesis uses first Lagrange multipliers to characterise the extrema of the numerical group velocity. Then, the spread of numerical Gaussian pulses is characterised analytically in terms of the FDTD grid parameters.
The usefulness of the proposed solutions to the previously described problems is illustrated in this thesis using coverage and wideband predictions in large-scale scenarios. In particular, the indoor-to-outdoor radio channel in residential areas is studied. Furthermore, coverage and wideband measurements have also been used to validate the predictions.
As a result of all the above, this thesis introduces first an efficient and accurate FDTD simulator. Then, it characterises analytically the propagation of numerical pulses. Finally, the narrowband and wideband indoorto-outdoor channels are modeled using the developed techniques
Optimisation of Mobile Communication Networks - OMCO NET
The mini conference “Optimisation of Mobile Communication Networks” focuses on advanced methods for search and optimisation applied to wireless communication networks. It is sponsored by Research & Enterprise Fund Southampton Solent University.
The conference strives to widen knowledge on advanced search methods capable of optimisation of wireless communications networks. The aim is to provide a forum for exchange of recent knowledge, new ideas and trends in this progressive and challenging area. The conference will popularise new successful approaches on resolving hard tasks such as minimisation of transmit power, cooperative and optimal routing
Spectrally and Energy Efficient Wireless Communications: Signal and System Design, Mathematical Modelling and Optimisation
This thesis explores engineering studies and designs aiming to meeting the requirements of enhancing capacity and energy efficiency for next generation communication networks. Challenges of spectrum scarcity and energy constraints are addressed and new technologies are proposed, analytically investigated and examined.
The thesis commences by reviewing studies on spectrally and energy-efficient techniques, with a special focus on non-orthogonal multicarrier modulation, particularly spectrally efficient frequency division multiplexing (SEFDM). Rigorous theoretical and mathematical modelling studies of SEFDM are presented. Moreover, to address the potential application of SEFDM under the 5th generation new radio (5G NR) heterogeneous numerologies, simulation-based studies of SEFDM coexisting with orthogonal frequency division multiplexing (OFDM) are conducted. New signal formats and corresponding transceiver structure are designed, using a Hilbert transform filter pair for shaping pulses. Detailed modelling and numerical investigations show that the proposed signal doubles spectral efficiency without performance degradation, with studies of two signal formats; uncoded narrow-band internet of things (NB-IoT) signals and unframed turbo coded multi-carrier signals. The thesis also considers using constellation shaping techniques and SEFDM for capacity enhancement in 5G system. Probabilistic shaping for SEFDM is proposed and modelled to show both transmission energy reduction and bandwidth saving with advantageous flexibility for data rate adaptation. Expanding on constellation shaping to improve performance further, a comparative study of multidimensional modulation techniques is carried out. A four-dimensional signal, with better noise immunity is investigated, for which metaheuristic optimisation algorithms are studied, developed, and conducted to optimise bit-to-symbol mapping. Finally, a specially designed machine learning technique for signal and system design in physical layer communications is proposed, utilising the application of autoencoder-based end-to-end learning. Multidimensional signal modulation with multidimensional constellation shaping is proposed and optimised by using machine learning techniques, demonstrating significant improvement in spectral and energy efficiencies
Network Optimisation for Robotic Aerial Base Stations
One attractive application of unmanned aerial vehicles (UAVs) is to provide wireless coverage when acting as aerial base stations (ABSs). Compared to terrestrial small cells, ABSs have the benefit of flexible deployment, controllable mobility, and dominant line-of-sight channels, so they are expected to play a significant role in next-generation cellular networks. However, introducing this novel non-terrestrial communication device would also bring new challenges, such as requiring different evaluation criteria and being restricted by unexpected resource constraints. With this in mind, this thesis mainly focuses on the network optimisation problems of ABS-assisted networks.Specifically, we first investigate two contradictory metrics, i.e., the information freshness and energy consumption, when an ABS is employed to collect data from ground terminals. A novel multi-return-allowed serving mode is proposed to explore the Pareto optimal trade-off between these two metrics. Secondly, to overcome the functional endurance issue of conventional ABSs, we propose a novel prototype named robotic aerial base stations (RABSs) with grasping capabilities, which can attach autonomously in lampposts or land on other tall urban landforms to serve as small cells with prolonged endurance. By employing this novel ABS prototype, we first study the optimal deployment and operation strategy for RABSs when the mobile traffic demand shows heterogeneity in both spatial and temporal domains. Afterwards, to further explore the use of RABSs in the upcoming 6G era, we investigate two novel application scenarios, that is, an RABS-assisted integrated sensing and communication (ISAC) system and an RABS-aided millimetre-wave (mmWave) backhaul network.The proposed scenarios are formulated as various non-convex problems. By analyzing their constructions, we propose a variety of algorithms to solve them in a reasonable time. A wide set of simulation results shows that the proposed novel prototypes and serving schemes have immense potential in future cellular networks.<br/
- …