Revisiting wireless network jamming by SIR-based considerations and multiband robust optimization

D’Andreagiovanni, Fabio

doi:10.1007/s11590-014-0839-2

Cited by 21 publications

(12 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As future work, we plan to refine the construction phase of the heuristic, studying further formulation strengthening, and to integrate it with a branch-and-cut algorithm to improve the overall computational performance. Additionally, we will consider data-uncertain of the problem, using Multiband Robust Optimization [26,7].…”

Section: Discussionmentioning

confidence: 99%

“…state-of-the-art literature available on the topic (see [4] and [2] for an overview) is to include the mathematical expressions that model wireless signal coverage and that evaluates the relation between useful and interfering signals. The inclusion of such expressions is critical in any wireless network design problem considering wireless signal coverage, since the exclusion may lead to wrong design decisions (see [6,7] for a discussion). The resulting problem has proved to be very difficult to solve even for a state-of-the-art commercial MIP solver like IBM ILOG CPLEX [8].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

An (MI)LP-Based Primal Heuristic for 3-Architecture Connected Facility Location in Urban Access Network Design

D’Andreagiovanni

Mett

Pulaj

2016

Applications of Evolutionary Computation

Self Cite

View full text Add to dashboard Cite

Abstract. We investigate the 3-architecture Connected Facility Location Problem arising in the design of urban telecommunication access networks integrating wired and wireless technologies. We propose an original optimization model for the problem that includes additional variables and constraints to take into account wireless signal coverage represented through signal-to-interference ratios. Since the problem can prove very challenging even for modern state-of-the art optimization solvers, we propose to solve it by an original primal heuristic that combines a probabilistic fixing procedure, guided by peculiar Linear Programming relaxations, with an exact MIP heuristic, based on a very large neighborhood search. Computational experiments on a set of realistic instances show that our heuristic can find solutions associated with much lower optimality gaps than a state-of-the-art solver.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

An (MI)LP-Based Primal Heuristic for 3-Architecture Connected Facility Location in Urban Access Network Design

D’Andreagiovanni

Mett

Pulaj

2016

Applications of Evolutionary Computation

Self Cite

View full text Add to dashboard Cite

show abstract

“…In [57], the authors formulate the robust counterpart of a linear program with an uncertain coefficient matrix, when the multi-band uncertainty set is considered. In [58], the authors propose a robust cutting-plane algorithm drawing inspiration from multiband robust optimization to deal with the uncertain nature of the jamming problem that optimally places and configures a set of jammers. In [59], the authors develop a robust optimization model to solve the traffic uncertainty in a multiperiod network design problem and obtain a solution using a hybrid heuristic based on the combination of ant colony optimization and an exact large neighborhood search.…”

Section: Proposed Energy Saving Schemementioning

confidence: 99%

An Efficient Energy Saving Scheme for Base Stations in 5G Networks with Separated Data and Control Planes Using Particle Swarm Optimization

Kang

Chung

2017

Energies

View full text Add to dashboard Cite

Abstract:Reducing energy consumption of mobile communication networks has gained significant attentions since it takes a major part of the total energy consumption of information and communication technology (ICT). In this paper, we consider 5G networks with heterogeneous macro cells and small cells, where data and control planes are separated. We consider two types of data traffic, i.e., low rate data traffic and high rate data traffic. In basic separation architecture, a macro cell base station (MBS) manages control signals, while a small cell base station (SBS) manages both low rate data traffic and high rate data traffic. In the considered modified separation architecture, an MBS manages control signals and low rate data traffic, while an SBS manages high rate data traffic. Then, an efficient energy saving scheme for base stations (BSs) is proposed, where the state of a BS is determined depending on the number of user equipments (UEs) that request high rate data traffic and the number of UEs that exist under the overlapping areas commonly covered by the considered BS and the neighbor BSs. We formulate an optimization problem for the proposed energy saving scheme and obtain the solution using particle swarm optimization (PSO). Numerical results show that the proposed energy saving scheme in the modified separated network architecture has better energy efficiency compared to the conventional energy saving schemes in both basic and modified separated network architectures. Also, the proposed energy saving scheme has lower aggregate delay.

show abstract

“…An alternative model for solving "The wireless network jamming problem" that is based on the explicit use of signal-to-interference ratio (SIR) quantities, was recently proposed by D'Andregiovanni [73]. A robust cutting-plane algorithm was also developed to address the uncertain nature of the placement problem.…”

Section: Friendly Jamming and Power Allocationmentioning

confidence: 99%

Optimal Placement and Power Allocation for Jammers in Wireless Mesh Networks

Lall

Alfa

Maharaj

2015

2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall)

View full text Add to dashboard Cite

Degree:Master of Engineering (Electronic Engineering)Keywords: jammer placement, jammer power allocation, optimisation, wireless jammers, wireless mesh networks, wireless network securityWireless networks are gaining widespread use and popularity because of their progressive increase in affordability and convenience. Owing to the improved facilitation of communication and data transfer, wireless networks are being deployed in numerous modalities, ranging from wireless local area networks, to mesh and sensor networks. Wireless Mesh Networks (WMNs) have numerous applications in both civilian and military based environments. The main disadvantage of WMNs is its susceptibility to interference and eavesdroppers that are able to intercept, and listen in on the communication between devices in the networks. Eavesdroppers can act as non-lethal weapons to combatants at war and can have dire consequences if vital information is obtained by the adversaries. As a result of the emerging and prevalent use of WMNs in military domains, protecting information contained in networks is of utmost importance in this information driven age.This study proposes a novel physical-layer based security method that utilises jammers to generate additional interference for devices that are eavesdropping on wireless network communication. The most popular method for ensuring data confidentiality is through the use of cryptographic techniques; however, as a result of the decentralised nature and power limited network nodes of WMNs, the protection scheme precludes the use of any cryptographic techniques and is only physical-layer based. The scheme involves the intelligent placement © University of Pretoria of continuous jammers in order to achieve maximum protection and data confidentiality for WMNs with multiple eavesdroppers, sources and destinations. Furthermore, the scheme is optimised in terms of the transmitting power associated with each jammer, so that the energy expended by the jammers is kept at a minimum.The security method is modelled as a minimisation mixed integer non-linear problem, and is approximated as the sequential solution of two linear optimisation sub-problems relating to the placement, and power allocation of the wireless jammers. The proposed security model is subject to constraints which ensure that sufficient interference is generated for malicious devices that seek to obtain confidential information, while legitimate communication within the network is not affected. The placement of the jammers takes the form of a multiple demand multi-dimensional knapsack problem with a minimisation objective. The power allocation problem is modelled as a linear real-valued minimisation optimisation problem.The branch-and-cut method, and the simplex method are the algorithms used for solving the placement and power allocation problems respectively. In the effort to reduce the computation time associated with solving the linear integer jammer placement problem, an alternating control tree based heuristic is also developed. The perform...

show abstract

Revisiting wireless network jamming by SIR-based considerations and multiband robust optimization

Cited by 21 publications

References 19 publications

An (MI)LP-Based Primal Heuristic for 3-Architecture Connected Facility Location in Urban Access Network Design

An (MI)LP-Based Primal Heuristic for 3-Architecture Connected Facility Location in Urban Access Network Design

An Efficient Energy Saving Scheme for Base Stations in 5G Networks with Separated Data and Control Planes Using Particle Swarm Optimization

Optimal Placement and Power Allocation for Jammers in Wireless Mesh Networks

Contact Info

Product

Resources

About