-
Probing minihalo lenses with diffracted gravitational waves
Authors:
Mark Ho-Yeuk Cheung,
Ken K. Y. Ng,
Miguel Zumalacárregui,
Emanuele Berti
Abstract:
When gravitational waves pass near a gravitating object, they are deflected, or lensed. If the object is massive, such that the wavelength of the waves is small compared to its gravitational size, lensed gravitational wave events can be identified when multiple signals are detected at different times. However, when the wavelength is long, wave-optics diffraction effects will be important, and a le…
▽ More
When gravitational waves pass near a gravitating object, they are deflected, or lensed. If the object is massive, such that the wavelength of the waves is small compared to its gravitational size, lensed gravitational wave events can be identified when multiple signals are detected at different times. However, when the wavelength is long, wave-optics diffraction effects will be important, and a lensed event can be identified by looking for frequency-dependent modulations to the gravitational waveform, without having to associate multiple signals. For current ground-based gravitational wave detectors observing stellar-mass binary compact object mergers, wave-optics effects are important for lenses with masses $\lesssim 1000 M_{\odot}$. Therefore, minihalos below this mass range could potentially be identified by lensing diffraction. The challenge with analyzing these events is that the frequency-dependent lensing modulation, or the amplification factor, is prohibitively expensive to compute for Bayesian parameter inference. In this work, we use a novel time-domain method to construct interpolators of the amplification factor for the Navarro-Frenk-White (NFW), generalized singular isothermal sphere (gSIS) and cored isothermal sphere (CIS) lens models. Using these interpolators, we perform Bayesian inference on gravitational-wave signals lensed by minihalos injected in mock detector noise, assuming current sensitivity of ground-based detectors. We find that we could potentially identify an event when it is lensed by minihalos and extract the values of all lens parameters in addition to the parameters of the GW source. All of the methods are implemented in Glworia, the accompanying open-source Python package, and can be generalized to study lensed signals detected by current and next-generation detectors.
△ Less
Submitted 20 March, 2024;
originally announced March 2024.
-
Nonlinear quasinormal mode detectability with next-generation gravitational wave detectors
Authors:
Sophia Yi,
Adrien Kuntz,
Enrico Barausse,
Emanuele Berti,
Mark Ho-Yeuk Cheung,
Konstantinos Kritos,
Andrea Maselli
Abstract:
In the aftermath of a binary black hole merger event, the gravitational wave signal emitted by the remnant black hole is modeled as a superposition of damped sinusoids known as quasinormal modes. While the dominant quasinormal modes originating from linear black hole perturbation theory have been studied extensively in this post-merger "ringdown" phase, more accurate models of ringdown radiation i…
▽ More
In the aftermath of a binary black hole merger event, the gravitational wave signal emitted by the remnant black hole is modeled as a superposition of damped sinusoids known as quasinormal modes. While the dominant quasinormal modes originating from linear black hole perturbation theory have been studied extensively in this post-merger "ringdown" phase, more accurate models of ringdown radiation include the nonlinear modes arising from higher-order perturbations of the remnant black hole spacetime. We explore the detectability of quadratic quasinormal modes with both ground- and space-based next-generation detectors. We quantify how predictions of the quadratic mode detectability depend on the quasinormal mode starting times. We then calculate the signal-to-noise ratio of quadratic modes for several detectors and binary black hole populations, focusing on the ($220\times220$) mode - i.e., on the quadratic term sourced by the square of the linear $(220)$ mode. For the events with the loudest quadratic mode signal-to-noise ratios, we additionally compute statistical errors on the mode parameters in order to further ascertain the distinguishability of the quadratic mode from the linear quasinormal modes. The astrophysical models used in this paper suggest that while the quadratic mode may be detectable in at most a few events with ground-based detectors, the prospects for detection with the Laser Interferometer Space Antenna (LISA) are more optimistic.
△ Less
Submitted 17 June, 2024; v1 submitted 14 March, 2024;
originally announced March 2024.
-
Extracting linear and nonlinear quasinormal modes from black hole merger simulations
Authors:
Mark Ho-Yeuk Cheung,
Emanuele Berti,
Vishal Baibhav,
Roberto Cotesta
Abstract:
In general relativity, when two black holes merge they produce a rotating (Kerr) black hole remnant. According to perturbation theory, the remnant emits "ringdown" radiation: a superposition of exponentials with characteristic complex frequencies that depend only on the remnant's mass and spin. While the goal of the black hole spectroscopy program is to measure the quasinormal mode frequencies, a…
▽ More
In general relativity, when two black holes merge they produce a rotating (Kerr) black hole remnant. According to perturbation theory, the remnant emits "ringdown" radiation: a superposition of exponentials with characteristic complex frequencies that depend only on the remnant's mass and spin. While the goal of the black hole spectroscopy program is to measure the quasinormal mode frequencies, a knowledge of their amplitudes and phases is equally important to determine which modes are detectable, and possibly to perform additional consistency checks. Unlike the complex frequencies, the amplitudes and phases depend on the properties of the binary progenitors, such as the binary mass ratio and component spins. In this paper we develop a fitting algorithm designed to reliably identify the modes present in numerical simulations and to extract their amplitudes and phases. We apply the algorithm to over 500 binary black hole simulations from the public SXS numerical relativity simulation catalog, and we present fitting formulas for the resulting mode amplitudes and phases as functions of the properties of the progenitors. Crucially, our algorithm allows for the extraction of not only prograde fundamental modes and overtones, but also retrograde modes and second-order modes. We unveil interesting relations for the amplitude ratios of different modes. The fitting code and interactive versions of some of the plots are publicly available. The results presented in this paper can be updated as more and better simulations become available.
△ Less
Submitted 25 October, 2023; v1 submitted 6 October, 2023;
originally announced October 2023.
-
Integrated Sensing, Computation, and Communication for UAV-assisted Federated Edge Learning
Authors:
Yao Tang,
Guangxu Zhu,
Wei Xu,
Man Hon Cheung,
Tat-Ming Lok,
Shuguang Cui
Abstract:
Federated edge learning (FEEL) enables privacy-preserving model training through periodic communication between edge devices and the server. Unmanned Aerial Vehicle (UAV)-mounted edge devices are particularly advantageous for FEEL due to their flexibility and mobility in efficient data collection. In UAV-assisted FEEL, sensing, computation, and communication are coupled and compete for limited onb…
▽ More
Federated edge learning (FEEL) enables privacy-preserving model training through periodic communication between edge devices and the server. Unmanned Aerial Vehicle (UAV)-mounted edge devices are particularly advantageous for FEEL due to their flexibility and mobility in efficient data collection. In UAV-assisted FEEL, sensing, computation, and communication are coupled and compete for limited onboard resources, and UAV deployment also affects sensing and communication performance. Therefore, the joint design of UAV deployment and resource allocation is crucial to achieving the optimal training performance. In this paper, we address the problem of joint UAV deployment design and resource allocation for FEEL via a concrete case study of human motion recognition based on wireless sensing. We first analyze the impact of UAV deployment on the sensing quality and identify a threshold value for the sensing elevation angle that guarantees a satisfactory quality of data samples. Due to the non-ideal sensing channels, we consider the probabilistic sensing model, where the successful sensing probability of each UAV is determined by its position. Then, we derive the upper bound of the FEEL training loss as a function of the sensing probability. Theoretical results suggest that the convergence rate can be improved if UAVs have a uniform successful sensing probability. Based on this analysis, we formulate a training time minimization problem by jointly optimizing UAV deployment, integrated sensing, computation, and communication (ISCC) resources under a desirable optimality gap constraint. To solve this challenging mixed-integer non-convex problem, we apply the alternating optimization technique, and propose the bandwidth, batch size, and position optimization (BBPO) scheme to optimize these three decision variables alternately.
△ Less
Submitted 5 June, 2023;
originally announced June 2023.
-
Agnostic black hole spectroscopy: Quasinormal mode content of numerical relativity waveforms and limits of validity of linear perturbation theory
Authors:
Vishal Baibhav,
Mark Ho-Yeuk Cheung,
Emanuele Berti,
Vitor Cardoso,
Gregorio Carullo,
Roberto Cotesta,
Walter Del Pozzo,
Francisco Duque
Abstract:
Black hole spectroscopy is the program to measure the complex gravitational-wave frequencies of merger remnants, and to quantify their agreement with the characteristic frequencies of black holes computed at linear order in black hole perturbation theory. In a "weaker" (non-agnostic) version of this test, one assumes that the frequencies depend on the mass and spin of the final Kerr black hole as…
▽ More
Black hole spectroscopy is the program to measure the complex gravitational-wave frequencies of merger remnants, and to quantify their agreement with the characteristic frequencies of black holes computed at linear order in black hole perturbation theory. In a "weaker" (non-agnostic) version of this test, one assumes that the frequencies depend on the mass and spin of the final Kerr black hole as predicted in perturbation theory. Linear perturbation theory is expected to be a good approximation only at late times, when the remnant is close enough to a stationary Kerr black hole. However, it has been claimed that a superposition of overtones with frequencies fixed at their asymptotic values in linear perturbation theory can reproduce the waveform strain even at the peak. Is this overfitting, or are the overtones physically present in the signal? To answer this question, we fit toy models of increasing complexity, waveforms produced within linear perturbation theory, and full numerical relativity waveforms using both agnostic and non-agnostic ringdown models. We find that higher overtones are unphysical: their role is mainly to "fit away" features such as initial data effects, power-law tails, and (when present) nonlinearities. We then identify physical quasinormal modes by fitting numerical waveforms in the original, agnostic spirit of the no-hair test. We find that a physically meaningful ringdown model requires the inclusion of higher multipoles, quasinormal mode frequencies induced by spherical-spheroidal mode mixing, and nonlinear quasinormal modes. Even in this "infinite signal-to-noise ratio" version of the original spectroscopy test, there is convincing evidence for the first overtone of the dominant multipole only well after the peak of the radiation.
△ Less
Submitted 16 November, 2023; v1 submitted 6 February, 2023;
originally announced February 2023.
-
Gravitational wave lensing as a probe of halo properties and dark matter
Authors:
Giovanni Tambalo,
Miguel Zumalacárregui,
Liang Dai,
Mark Ho-Yeuk Cheung
Abstract:
Just like light, gravitational waves (GWs) are deflected and magnified by gravitational fields as they propagate through the Universe. However, their low frequency, phase coherence and feeble coupling to matter allow for distinct lensing phenomena, such as diffraction and central images, that are challenging to observe through electromagnetic sources. Here we explore how these phenomena can be use…
▽ More
Just like light, gravitational waves (GWs) are deflected and magnified by gravitational fields as they propagate through the Universe. However, their low frequency, phase coherence and feeble coupling to matter allow for distinct lensing phenomena, such as diffraction and central images, that are challenging to observe through electromagnetic sources. Here we explore how these phenomena can be used to probe features of gravitational lenses. We focus on two variants of the singular isothermal sphere, with 1) a variable slope of the matter density and 2) a central core. We describe the imprints of these features in the wave- and geometric-optics regimes, including the prospect of detecting central images. We forecast the capacity of LISA and advanced LIGO to study strongly lensed signals and measure the projected lens mass, impact parameter and slope or core size. A broad range of lens masses allows all parameters to be measured with precision up to $\sim 1/{\rm SNR}$, despite large degeneracies. Thanks to wave-optics corrections, all parameters can be measured, even when no central image forms. Although GWs are sensitive to projected quantities, we compute the probability distribution of lens redshift, virial mass and projection scale given a cosmology. As an application, we consider the prospect of constraining self-interacting and ultra-light dark matter, showing the regions of parameter space accessible to strongly-lensed GWs. The distinct GW signatures will enable novel probes of fundamental physics and astrophysics, including the properties of dark matter and the central regions of galactic halos.
△ Less
Submitted 28 November, 2023; v1 submitted 22 December, 2022;
originally announced December 2022.
-
Lensing of gravitational waves: efficient wave-optics methods and validation with symmetric lenses
Authors:
Giovanni Tambalo,
Miguel Zumalacárregui,
Liang Dai,
Mark Ho-Yeuk Cheung
Abstract:
Gravitational wave (GW) astronomy offers the potential to probe the wave-optics regime of gravitational lensing. Wave optics (WO) effects are relevant at low frequencies, when the wavelength is comparable to the characteristic lensing time delay multiplied by the speed of light, and are thus often negligible for electromagnetic signals. Accurate predictions require computing the conditionally conv…
▽ More
Gravitational wave (GW) astronomy offers the potential to probe the wave-optics regime of gravitational lensing. Wave optics (WO) effects are relevant at low frequencies, when the wavelength is comparable to the characteristic lensing time delay multiplied by the speed of light, and are thus often negligible for electromagnetic signals. Accurate predictions require computing the conditionally convergent diffraction integral, which involves highly oscillatory integrands and is numerically difficult. We develop and implement several methods to compute lensing predictions in the WO regime valid for general gravitational lenses. First, we derive approximations for high and low frequencies, obtaining explicit expressions for several analytic lens models. Next, we discuss two numerical methods suitable in the intermediate frequency range: 1) Regularized contour flow yields accurate answers in a fraction of a second for a broad range of frequencies. 2) Complex deformation is slower, but requires no knowledge of solutions to the geometric lens equation. Both methods are independent and complement each other. We verify sub-percent accuracy for several lens models, which should be sufficient for applications to GW astronomy in the near future. Apart from modelling lensed GWs, our method will also be applicable to the study of plasma lensing of radio waves and tests of gravity.
△ Less
Submitted 5 September, 2023; v1 submitted 11 October, 2022;
originally announced October 2022.
-
Nonlinear effects in black hole ringdown
Authors:
Mark Ho-Yeuk Cheung,
Vishal Baibhav,
Emanuele Berti,
Vitor Cardoso,
Gregorio Carullo,
Roberto Cotesta,
Walter Del Pozzo,
Francisco Duque,
Thomas Helfer,
Estuti Shukla,
Kaze W. K. Wong
Abstract:
We report evidence for nonlinear modes in the ringdown stage of the gravitational waveform produced by the merger of two comparable-mass black holes. We consider both the coalescence of black hole binaries in quasicircular orbits and high-energy, head-on black hole collisions. The presence of nonlinear modes in the numerical simulations confirms that general-relativistic nonlinearities are importa…
▽ More
We report evidence for nonlinear modes in the ringdown stage of the gravitational waveform produced by the merger of two comparable-mass black holes. We consider both the coalescence of black hole binaries in quasicircular orbits and high-energy, head-on black hole collisions. The presence of nonlinear modes in the numerical simulations confirms that general-relativistic nonlinearities are important and must be considered in gravitational-wave data analysis.
△ Less
Submitted 26 February, 2023; v1 submitted 15 August, 2022;
originally announced August 2022.
-
Stability of the fundamental quasinormal mode in time-domain observations against small perturbations
Authors:
Emanuele Berti,
Vitor Cardoso,
Mark Ho-Yeuk Cheung,
Francesco Di Filippo,
Francisco Duque,
Paul Martens,
Shinji Mukohyama
Abstract:
Black hole spectroscopy with gravitational waves is an important tool to measure the mass and spin of astrophysical black holes and to test their Kerr nature. Next-generation ground- and space-based detectors will observe binary black hole mergers with large signal-to-noise ratios and perform spectroscopy routinely. It was recently shown that small perturbations due, e.g., to environmental effects…
▽ More
Black hole spectroscopy with gravitational waves is an important tool to measure the mass and spin of astrophysical black holes and to test their Kerr nature. Next-generation ground- and space-based detectors will observe binary black hole mergers with large signal-to-noise ratios and perform spectroscopy routinely. It was recently shown that small perturbations due, e.g., to environmental effects (the "flea") to the effective potential governing gravitational-wave generation and propagation in black hole exteriors (the "elephant") can lead to arbitrarily large changes in the black hole's quasinormal spectrum, including the fundamental mode, which is expected to dominate the observed signal. This raises an important question: is the black hole spectroscopy program robust against perturbations? We clarify the physical behavior of time-domain signals under small perturbations in the potential, and we show that changes in the amplitude of the fundamental mode in the prompt ringdown signal are parametrically small. This implies that the fundamental quasinormal mode extracted from the observable time-domain signal is stable against small perturbations. The stability of overtones deserves further investigation.
△ Less
Submitted 24 October, 2022; v1 submitted 17 May, 2022;
originally announced May 2022.
-
Detectability of microlensed gravitational waves
Authors:
Simon M. C. Yeung,
Mark H. Y. Cheung,
Joseph A. J. Gais,
Otto A. Hannuksela,
Tjonnie G. F. Li
Abstract:
Gravitational lensing describes the bending of the trajectories of light and gravitational waves due to the gravitational potential of a massive object. Strong lensing by galaxies can create multiple images with different overall amplifications, arrival times, and image types. If, furthermore, the gravitational wave encounters a star along its trajectory, microlensing will take place. Previously,…
▽ More
Gravitational lensing describes the bending of the trajectories of light and gravitational waves due to the gravitational potential of a massive object. Strong lensing by galaxies can create multiple images with different overall amplifications, arrival times, and image types. If, furthermore, the gravitational wave encounters a star along its trajectory, microlensing will take place. Previously, it has been shown that the effects of microlenses on strongly-lensed type-I images could be negligible in practice, at least in the low magnification regime. In this work, we study the same effect on type-II strongly-lensed images by computing the microlensing amplification factor. As opposed to being magnified, type-II images are typically demagnified. Moreover, microlensing on top of type-II images induces larger mismatches with un-microlensed waveforms than type-I images. These results are broadly consistent with recent literature and serve to confirm the findings. In addition, we investigate the possibility of detecting and analysing microlensed signals through Bayesian parameter estimation with an isolated point mass lens template, which has been adopted in recent parameter estimation literature. In particular, we simulate gravitational waves microlensed by a microlens embedded in a galaxy potential near moderately magnified type-I and II macroimages, with variable lens masses, source parameters and macromagnifcations. Generally, an isolated point mass model could be used as an effective template to detect a type-II microlensed image but not for type-I images, demonstrating the necessity for more realistic microlensing search templates.
△ Less
Submitted 22 February, 2024; v1 submitted 14 December, 2021;
originally announced December 2021.
-
Destabilizing the Fundamental Mode of Black Holes: The Elephant and the Flea
Authors:
Mark Ho-Yeuk Cheung,
Kyriakos Destounis,
Rodrigo Panosso Macedo,
Emanuele Berti,
Vitor Cardoso
Abstract:
Recent work applying the notion of pseudospectrum to gravitational physics showed that the quasinormal mode spectrum of black holes is unstable, with the possible exception of the longest-lived (fundamental) mode. The fundamental mode dominates the expected signal in gravitational wave astronomy, and there is no reason why it should have privileged status. We compute the quasinormal mode spectrum…
▽ More
Recent work applying the notion of pseudospectrum to gravitational physics showed that the quasinormal mode spectrum of black holes is unstable, with the possible exception of the longest-lived (fundamental) mode. The fundamental mode dominates the expected signal in gravitational wave astronomy, and there is no reason why it should have privileged status. We compute the quasinormal mode spectrum of two model problems where the Schwarzschild potential is perturbed by a small "bump" consisting of either a Pöschl-Teller potential or a Gaussian, and we show that the fundamental mode is destabilized under generic perturbations. We present phase diagrams and study a simple double-barrier toy problem to clarify the conditions under which the spectral instability occurs.
△ Less
Submitted 27 March, 2022; v1 submitted 9 November, 2021;
originally announced November 2021.
-
Searching for ultralight bosons with supermassive black hole ringdown
Authors:
Adrian Ka-Wai Chung,
Joseph Gais,
Mark H. Y. Cheung,
Tjonnie G. F. Li
Abstract:
One class of competitive candidates for dark matter is ultralight bosons. If they exist, these bosons may form long-lived bosonic clouds surrounding rotating black holes via superradiant instabilities, acting as sources of gravity and affecting the propagation of gravitational waves around the host black hole. During extreme-mass-ratio inspirals, the bosonic clouds will survive the inspiral phase…
▽ More
One class of competitive candidates for dark matter is ultralight bosons. If they exist, these bosons may form long-lived bosonic clouds surrounding rotating black holes via superradiant instabilities, acting as sources of gravity and affecting the propagation of gravitational waves around the host black hole. During extreme-mass-ratio inspirals, the bosonic clouds will survive the inspiral phase and can affect the quasinormal-mode frequencies of the perturbed black-hole-bosonic-cloud system. In this work, we compute the shifts of gravitational quasinormal-mode frequencies of a rotating black hole due to the presence of a surrounding bosonic cloud. We then perform a mock analysis on simulated Laser Interferometer Space Antenna observational data containing injected ringdown signals from supermassive black holes with and without a bosonic cloud. We find that with less than an hour of observational data of the ringdown phase of nearby supermassive black holes such as Sagittarius A* and M32, we can rule out or confirm the existence of cloud-forming ultralight bosons of mass $ \sim 10^{-17} \rm eV$.
△ Less
Submitted 6 October, 2021; v1 submitted 12 July, 2021;
originally announced July 2021.
-
An Incentive Mechanism for Sustainable Blockchain Storage
Authors:
Yunshu Liu,
Zhixuan Fang,
Man Hon Cheung,
Wei Cai,
Jianwei Huang
Abstract:
Miners in a blockchain system are suffering from ever-increasing storage costs, which in general have not been properly compensated by the users' transaction fees. This reduces the incentives for the miners' participation and may jeopardize the blockchain security. We propose to mitigate this blockchain insufficient fee issue through a Fee and Waiting Tax (FWT) mechanism, which explicitly consider…
▽ More
Miners in a blockchain system are suffering from ever-increasing storage costs, which in general have not been properly compensated by the users' transaction fees. This reduces the incentives for the miners' participation and may jeopardize the blockchain security. We propose to mitigate this blockchain insufficient fee issue through a Fee and Waiting Tax (FWT) mechanism, which explicitly considers the two types of negative externalities in the system. Specifically, we model the interactions between the protocol designer, users, and miners as a three-stage Stackelberg game. By characterizing the equilibrium of the game, we find that miners neglecting the negative externality in transaction selection cause they are willing to accept insufficient-fee transactions. This leads to the insufficient storage fee issue in the existing protocol. Moreover, our proposed optimal FWT mechanism can motivate users to pay sufficient transaction fees to cover the storage costs and achieve the unconstrained social optimum. Numerical results show that the optimal FWT mechanism guarantees sufficient transaction fees and achieves an average social welfare improvement of 33.73\% or more over the existing protocol. Furthermore, the optimal FWT mechanism achieves the maximum fairness index and performs well even under heterogeneous-storage-cost miners.
△ Less
Submitted 22 August, 2021; v1 submitted 9 March, 2021;
originally announced March 2021.
-
Stellar-mass microlensing of gravitational waves
Authors:
Mark H. Y. Cheung,
Joseph Gais,
Otto A. Hannuksela,
Tjonnie G. F. Li
Abstract:
When gravitational waves pass through the nuclear star clusters of galactic lenses, they may be microlensed by the stars. Such microlensing can cause potentially observable beating patterns on the waveform due to waveform superposition and magnify the signal. On the one hand, the beating patterns and magnification could lead to the first detection of a microlensed gravitational wave. On the other…
▽ More
When gravitational waves pass through the nuclear star clusters of galactic lenses, they may be microlensed by the stars. Such microlensing can cause potentially observable beating patterns on the waveform due to waveform superposition and magnify the signal. On the one hand, the beating patterns and magnification could lead to the first detection of a microlensed gravitational wave. On the other hand, microlensing introduces a systematic error in strong lensing use-cases, such as localization and cosmography studies. We show that diffraction effects are important when we consider GWs in the LIGO frequency band lensed by objects with masses $\lesssim 100 \, \rm M_\odot$. We also show that the galaxy hosting the microlenses changes the lensing configuration qualitatively, so we cannot treat the microlenses as isolated point mass lenses when strong lensing is involved. We find that for stellar lenses with masses $\sim 1 \, \rm M_\odot$, diffraction effects significantly suppress the microlensing magnification. Thus, our results suggest that gravitational waves lensed by typical galaxy or galaxy cluster lenses may offer a relatively clean environment to study the lens system, free of contamination by stellar lenses. We discuss potential implications for the strong lensing science case. More complicated microlensing configurations will require further study.
△ Less
Submitted 14 December, 2020;
originally announced December 2020.
-
Economics of Mobile Data Trading Market
Authors:
Junlin Yu,
Man Hon Cheung,
Jianwei Huang
Abstract:
To exploit users' heterogeneous data demands, several mobile network operators worldwide have launched the mobile data trading markets, where users can trade mobile data quota with each other. In this paper, we aim to understand the importance of data trading market (DTM) by studying the users' operator selection and trading decisions, and analyzing the operator's profit maximizing strategy. We mo…
▽ More
To exploit users' heterogeneous data demands, several mobile network operators worldwide have launched the mobile data trading markets, where users can trade mobile data quota with each other. In this paper, we aim to understand the importance of data trading market (DTM) by studying the users' operator selection and trading decisions, and analyzing the operator's profit maximizing strategy. We model the interactions between the mobile operator and the users as a three-stage Stackelberg game. In Stage I, the operator chooses the operation fee imposed on sellers to maximize its profit. In Stage II, each user chooses his operator. In Stage III, each DTM user chooses his trading decisions. We derive the closed-form expression of the unique Nash equilibrium (NE) in Stages II and III, where every user proposes the same price such that the total demand matches with the total supply. We further show that the Stage I's problem is convex and compute the optimal operation fee. Our analysis and numerical results show that an operator with a small initial market share can increase its profit by proposing a DTM, which is in line with the real-world situation in Hong Kong.
△ Less
Submitted 4 December, 2020;
originally announced December 2020.
-
Ringdown Spectroscopy of Rotating Black Holes Pierced by Cosmic Strings
Authors:
Mark Ho-Yeuk Cheung,
Levi Wing-Hei Poon,
Ka-Wai Chung,
Tjonnie Guang Feng Li
Abstract:
Multiple gauge theories predict the presence of cosmic strings with different mass densities $Gμ/c^2$. We derive an equation governing the perturbations of a rotating black hole pierced by a straight, infinitely long cosmic string along its axis of rotation and calculate the quasinormal-mode frequencies of such a black hole. We then carry out parameter estimation on the first detected gravitationa…
▽ More
Multiple gauge theories predict the presence of cosmic strings with different mass densities $Gμ/c^2$. We derive an equation governing the perturbations of a rotating black hole pierced by a straight, infinitely long cosmic string along its axis of rotation and calculate the quasinormal-mode frequencies of such a black hole. We then carry out parameter estimation on the first detected gravitational-wave event, GW150914, by hypothesizing that there is a string piercing through the remnant, yielding a constraint of $Gμ/c^2 <3.8\times 10^{-3}$ at the 90\% confidence interval with a comparable Bayes factor with an analysis for a Kerr black hole without a string. In contrast to existing studies which focus on the mutual intersection of cosmic strings, or the cosmic string network, our work focuses on the intersection of a cosmic string with a black hole, with characteristics which can be identified in binary coalescence signals.
△ Less
Submitted 1 March, 2021; v1 submitted 5 February, 2020;
originally announced February 2020.
-
Trajectory Design for Multiple-UAV Assisted Wireless Networks
Authors:
Yao Tang,
Man Hon Cheung,
Tat-Ming Lok
Abstract:
Unmanned aerial vehicles (UAVs) can enhance the performance of cellular networks, due to their high mobility and efficient deployment. In this paper, we present a first study on how the user mobility affects the UAVs' trajectories of a multiple-UAV assisted wireless communication system. Specifically, we consider the UAVs are deployed as aerial base stations to serve ground users who move between…
▽ More
Unmanned aerial vehicles (UAVs) can enhance the performance of cellular networks, due to their high mobility and efficient deployment. In this paper, we present a first study on how the user mobility affects the UAVs' trajectories of a multiple-UAV assisted wireless communication system. Specifically, we consider the UAVs are deployed as aerial base stations to serve ground users who move between different regions. We maximize the throughput of ground users in the downlink communication by optimizing the UAVs' trajectories, while taking into account the impact of the user mobility, propulsion energy consumption, and UAVs' mutual interference. We formulate the problem as a route selection problem in an acyclic directed graph. Each vertex represents a task associated with a reward on the average user throughput in a region-time point, while each edge is associated with a cost on the energy propulsion consumption during flying and hovering. For the centralized trajectory design, we first propose the shortest path scheme that determines the optimal trajectory for the single UAV case. We also propose the centralized route selection (CRS) scheme to systematically compute the optimal trajectories for the more general multiple-UAV case. Due to the NP-hardness of the centralized problem, we consider the distributed trajectory design that each UAV selects its trajectory autonomously and propose the distributed route selection (DRS) scheme, which will converge to a pure strategy Nash equilibrium within a finite number of iterations.
△ Less
Submitted 29 December, 2019;
originally announced December 2019.
-
Multimedia Crowdsourcing with Bounded Rationality: A Cognitive Hierarchy Perspective
Authors:
Qi Shao,
Man Hon Cheung,
Jianwei Huang
Abstract:
In multimedia crowdsourcing, the requester's quality requirements and reward decisions will affect the workers' task selection strategies and the quality of their multimedia contributions. In this paper, we present a first study on how the workers' bounded cognitive rationality interacts with and affects the decisions and performance of a multimedia crowdsourcing system. Specifically, we consider…
▽ More
In multimedia crowdsourcing, the requester's quality requirements and reward decisions will affect the workers' task selection strategies and the quality of their multimedia contributions. In this paper, we present a first study on how the workers' bounded cognitive rationality interacts with and affects the decisions and performance of a multimedia crowdsourcing system. Specifically, we consider a two-stage model, where a requester first determines the reward and the quality requirement for each task, and the workers select the tasks to accomplish accordingly. First, we consider the benchmark case where users are fully rational, and derive the requester's optimal rewards and quality requirements for the tasks. Next, we focus on the more practical bounded rational case by modeling the workers' task selection behaviors using the cognitive hierarchy theory. Comparing with the fully rational benchmark, we show that the requester can increase her profit by taking advantage of the workers' bounded cognitive rationality, especially when the workers' population is large or the workers' average cognitive level is low. When the workers' average cognitive level is very high, however, the equilibrium under the practical bounded rational model converges to that under the benchmark fully rational model. It is because workers at different levels make decisions sequentially and high cognitive level workers can accurately predict other users' strategies. Under both the fully and bounded rational models, we show that if workers are heterogeneous but one type of workers (either the high or the low quality) dominates the platform, the requester cannot make a higher profit by setting different quality requirements for different tasks.
△ Less
Submitted 24 April, 2019; v1 submitted 22 April, 2019;
originally announced April 2019.
-
Congestion-Aware Distributed Network Selection for Integrated Cellular and Wi-Fi Networks
Authors:
Man Hon Cheung,
Fen Hou,
Jianwei Huang,
Richard Southwell
Abstract:
Intelligent network selection plays an important role in achieving an effective data offloading in the integrated cellular and Wi-Fi networks. However, previously proposed network selection schemes mainly focused on offloading as much data traffic to Wi-Fi as possible, without systematically considering the Wi-Fi network congestion and the **-pong effect, both of which may lead to a poor overall…
▽ More
Intelligent network selection plays an important role in achieving an effective data offloading in the integrated cellular and Wi-Fi networks. However, previously proposed network selection schemes mainly focused on offloading as much data traffic to Wi-Fi as possible, without systematically considering the Wi-Fi network congestion and the **-pong effect, both of which may lead to a poor overall user quality of experience. Thus, in this paper, we study a more practical network selection problem by considering both the impacts of the network congestion and switching penalties. More specifically, we formulate the users' interactions as a Bayesian network selection game (NSG) under the incomplete information of the users' mobilities. We prove that it is a Bayesian potential game and show the existence of a pure Bayesian Nash equilibrium that can be easily reached. We then propose a distributed network selection (DNS) algorithm based on the network congestion statistics obtained from the operator. Furthermore, we show that computing the optimal centralized network allocation is an NP-hard problem, which further justifies our distributed approach. Simulation results show that the DNS algorithm achieves the highest user utility and a good fairness among users, as compared with the on-the-spot offloading and cellular-only benchmark schemes.
△ Less
Submitted 1 March, 2017;
originally announced March 2017.
-
Mobile Data Trading: Behavioral Economics Analysis and Algorithm Design
Authors:
Junlin Yu,
Man Hon Cheung,
Jianwei Huang,
H. Vincent Poor
Abstract:
Motivated by the recently launched mobile data trading markets (e.g., China Mobile Hong Kong's 2nd exChange Market), in this paper we study the mobile data trading problem under the future data demand uncertainty. We introduce a brokerage-based market, where sellers and buyers propose their selling and buying quantities, respectively, to the trading platform that matches the market supply and dema…
▽ More
Motivated by the recently launched mobile data trading markets (e.g., China Mobile Hong Kong's 2nd exChange Market), in this paper we study the mobile data trading problem under the future data demand uncertainty. We introduce a brokerage-based market, where sellers and buyers propose their selling and buying quantities, respectively, to the trading platform that matches the market supply and demand. To understand the users' realistic trading behaviors, a prospect theory (PT) model from behavioral economics is proposed, which includes the widely adopted expected utility theory (EUT) as a special case. Although the PT modeling leads to a challenging non-convex optimization problem, the optimal solution can be characterized by exploiting the unimodal structure of the objective function. Building upon our analysis, we design an algorithm to help estimate the user's risk preference and provide trading recommendations dynamically, considering the latest market and usage information. It is shown in our simulation that the risk preferences have a significant impact on the user's decision and outcome: a risk-averse dominant user can guarantee a higher minimum profit in the trading, while a risk-seeking dominant user can achieve a higher maximum profit. By comparing with the EUT benchmark, it is shown that a PT user with a low reference point is more willing to buy mobile data. Moreover, when the probability of high future data demand is low, a PT user is more willing to buy mobile data due to the probability distortion comparing with an EUT user.
△ Less
Submitted 9 February, 2017;
originally announced February 2017.
-
Public Wi-Fi Monetization via Advertising
Authors:
Haoran Yu,
Man Hon Cheung,
Lin Gao,
Jianwei Huang
Abstract:
The proliferation of public Wi-Fi hotspots has brought new business potentials for Wi-Fi networks, which carry a significant amount of global mobile data traffic today. In this paper, we propose a novel Wi-Fi monetization model for venue owners (VOs) deploying public Wi-Fi hotspots, where the VOs can generate revenue by providing two different Wi-Fi access schemes for mobile users (MUs): (i) the p…
▽ More
The proliferation of public Wi-Fi hotspots has brought new business potentials for Wi-Fi networks, which carry a significant amount of global mobile data traffic today. In this paper, we propose a novel Wi-Fi monetization model for venue owners (VOs) deploying public Wi-Fi hotspots, where the VOs can generate revenue by providing two different Wi-Fi access schemes for mobile users (MUs): (i) the premium access, in which MUs directly pay VOs for their Wi-Fi usage, and (ii) the advertising sponsored access, in which MUs watch advertisements in exchange of the free usage of Wi-Fi. VOs sell their ad spaces to advertisers (ADs) via an ad platform, and share the ADs' payments with the ad platform. We formulate the economic interactions among the ad platform, VOs, MUs, and ADs as a three-stage Stackelberg game. In Stage I, the ad platform announces its advertising revenue sharing policy. In Stage II, VOs determine the Wi-Fi prices (for MUs) and advertising prices (for ADs). In Stage III, MUs make access choices and ADs purchase advertising spaces. We analyze the sub-game perfect equilibrium (SPE) of the proposed game systematically, and our analysis shows the following useful observations. First, the ad platform's advertising revenue sharing policy in Stage I will affect only the VOs' Wi-Fi prices but not the VOs' advertising prices in Stage II. Second, both the VOs' Wi-Fi prices and advertising prices are non-decreasing in the advertising concentration level and non-increasing in the MU visiting frequency. Numerical results further show that the VOs are capable of generating large revenues through mainly providing one type of Wi-Fi access (the premium access or advertising sponsored access), depending on their advertising concentration levels and MU visiting frequencies.
△ Less
Submitted 21 February, 2017; v1 submitted 7 September, 2016;
originally announced September 2016.
-
Spectrum Investment under Uncertainty: A Behavioral Economics Perspective
Authors:
Junlin Yu,
Man Hon Cheung,
Jianwei Huang
Abstract:
In this paper, we study a virtual wireless operator's spectrum investment problem under spectrum supply uncertainty. To obtain enough spectrum resources to meet its customer demands, the virtual operator can either sense for the temporarily unused spectrum in a licensed band, or lease spectrum from a spectrum owner. Sensing is usually cheaper than leasing, but the amount of available spectrum obta…
▽ More
In this paper, we study a virtual wireless operator's spectrum investment problem under spectrum supply uncertainty. To obtain enough spectrum resources to meet its customer demands, the virtual operator can either sense for the temporarily unused spectrum in a licensed band, or lease spectrum from a spectrum owner. Sensing is usually cheaper than leasing, but the amount of available spectrum obtained by sensing is uncertain due to the primary users' activities in the licensed band. Previous studies on spectrum investment problems mainly considered the expected profit maximization problem of a risk-neutral operator based on the expected utility theory (EUT). In reality, however, an operator's decision is influenced by not only the consideration of expected profit maximization, but also the level of its risk preference. To capture this tradeoff between these two considerations, we analyze the operator's optimal decision problem using the prospect theory from behavioral economics, which includes EUT as a special case. The sensing and leasing optimal problem under prospect theory is non-convex and challenging to solve. Nevertheless, by exploiting the unimodal structure of the problem, we are able to compute the unique global optimal solution. We show that comparing to an EUT operator, both the risk-averse and risk-seeking operator achieve a smaller expected profit. On the other hand, a risk-averse operator can guarantee a larger minimum possible profit, while a risk-seeking operator can achieve a larger maximum possible profit. Furthermore, the tradeoff between the expected profit and the minimum possible profit for a risk-averse operator is better when the sensing cost increases, while the tradeoff between the expected profit and the maximum possible profit for a risk-seeking operator is better when the sensing cost decreases.
△ Less
Submitted 29 August, 2016;
originally announced August 2016.
-
Cooperative Wi-Fi Deployment: A One-to-Many Bargaining Framework
Authors:
Haoran Yu,
Man Hon Cheung,
Jianwei Huang
Abstract:
We study the cooperation of the mobile network operator (MNO) and the venue owners (VOs) on the public Wi-Fi deployment. We consider a one-to-many bargaining framework, where the MNO bargains with VOs sequentially to determine where to deploy Wi-Fi and how much to pay. Taking into account the negative externalities among different steps of bargaining, we analyze the following two cases: for the ex…
▽ More
We study the cooperation of the mobile network operator (MNO) and the venue owners (VOs) on the public Wi-Fi deployment. We consider a one-to-many bargaining framework, where the MNO bargains with VOs sequentially to determine where to deploy Wi-Fi and how much to pay. Taking into account the negative externalities among different steps of bargaining, we analyze the following two cases: for the exogenous bargaining sequence case, we compute the optimal bargaining solution on the cooperation decisions and payments under a predetermined bargaining sequence; for the endogenous bargaining sequence case, the MNO decides the bargaining sequence to maximize its payoff. Through exploring the structural property of the optimal bargaining sequence, we design a low-complexity Optimal VO Bargaining Sequencing (OVBS) algorithm to search the optimal sequence. More specifically, we categorize the VOs into three types based on the impact of the Wi-Fi deployment at their venues, and show that it is optimal for the MNO to bargain with these three types of VOs sequentially. Numerical results show that compared with the random and worst bargaining sequences, the optimal bargaining sequence improves the MNO's payoff by up to 14.8% and 45.3%, respectively.
△ Less
Submitted 5 August, 2016;
originally announced August 2016.
-
Power-Delay Tradeoff with Predictive Scheduling in Integrated Cellular and Wi-Fi Networks
Authors:
Haoran Yu,
Man Hon Cheung,
Longbo Huang,
Jianwei Huang
Abstract:
The explosive growth of global mobile traffic has lead to a rapid growth in the energy consumption in communication networks. In this paper, we focus on the energy-aware design of the network selection, subchannel, and power allocation in cellular and Wi-Fi networks, while taking into account the traffic delay of mobile users. The problem is particularly challenging due to the two-timescale operat…
▽ More
The explosive growth of global mobile traffic has lead to a rapid growth in the energy consumption in communication networks. In this paper, we focus on the energy-aware design of the network selection, subchannel, and power allocation in cellular and Wi-Fi networks, while taking into account the traffic delay of mobile users. The problem is particularly challenging due to the two-timescale operations for the network selection (large timescale) and subchannel and power allocation (small timescale). Based on the two-timescale Lyapunov optimization technique, we first design an online Energy-Aware Network Selection and Resource Allocation (ENSRA) algorithm. The ENSRA algorithm yields a power consumption within O(1/V) bound of the optimal value, and guarantees an O(V) traffic delay for any positive control parameter V. Motivated by the recent advancement in the accurate estimation and prediction of user mobility, channel conditions, and traffic demands, we further develop a novel predictive Lyapunov optimization technique to utilize the predictive information, and propose a Predictive Energy-Aware Network Selection and Resource Allocation (P-ENSRA) algorithm. We characterize the performance bounds of P-ENSRA in terms of the power-delay tradeoff theoretically. To reduce the computational complexity, we finally propose a Greedy Predictive Energy-Aware Network Selection and Resource Allocation (GP-ENSRA) algorithm, where the operator solves the problem in P-ENSRA approximately and iteratively. Numerical results show that GP-ENSRA significantly improves the power-delay performance over ENSRA in the large delay regime. For a wide range of system parameters, GP-ENSRA reduces the traffic delay over ENSRA by 20~30% under the same power consumption.
△ Less
Submitted 28 December, 2015; v1 submitted 20 December, 2015;
originally announced December 2015.
-
Distributed Time-Sensitive Task Selection in Mobile Crowdsensing
Authors:
Man Hon Cheung,
Richard Southwell,
Fen Hou,
Jianwei Huang
Abstract:
With the rich set of embedded sensors installed in smartphones and the large number of mobile users, we witness the emergence of many innovative commercial mobile crowdsensing applications that combine the power of mobile technology with crowdsourcing to deliver time-sensitive and location-dependent information to their customers. Motivated by these real-world applications, we consider the task se…
▽ More
With the rich set of embedded sensors installed in smartphones and the large number of mobile users, we witness the emergence of many innovative commercial mobile crowdsensing applications that combine the power of mobile technology with crowdsourcing to deliver time-sensitive and location-dependent information to their customers. Motivated by these real-world applications, we consider the task selection problem for heterogeneous users with different initial locations, movement costs, movement speeds, and reputation levels. Computing the social surplus maximization task allocation turns out to be an NP-hard problem. Hence we focus on the distributed case, and propose an asynchronous and distributed task selection (ADTS) algorithm to help the users plan their task selections on their own. We prove the convergence of the algorithm, and further characterize the computation time for users' updates in the algorithm. Simulation results suggest that the ADTS scheme achieves the highest Jain's fairness index and coverage comparing with several benchmark algorithms, while yielding similar user payoff to a greedy centralized benchmark. Finally, we illustrate how mobile users coordinate under the ADTS scheme based on some practical movement time data derived from Google Maps.
△ Less
Submitted 20 March, 2015;
originally announced March 2015.
-
DAWN: Delay-Aware Wi-Fi Offloading and Network Selection
Authors:
Man Hon Cheung,
Jianwei Huang
Abstract:
To accommodate the explosive growth in mobile data traffic, both mobile cellular operators and mobile users are increasingly interested in offloading the traffic from cellular networks to Wi-Fi networks. However, previously proposed offloading schemes mainly focus on reducing the cellular data usage, without paying too much attention on the quality of service (QoS) requirements of the applications…
▽ More
To accommodate the explosive growth in mobile data traffic, both mobile cellular operators and mobile users are increasingly interested in offloading the traffic from cellular networks to Wi-Fi networks. However, previously proposed offloading schemes mainly focus on reducing the cellular data usage, without paying too much attention on the quality of service (QoS) requirements of the applications. In this paper, we study the Wi-Fi offloading problem with delay-tolerant applications under usage-based pricing. We aim to achieve a good tradeoff between the user's payment and its QoS characterized by the file transfer deadline. We first propose a general Delay-Aware Wi-Fi Offloading and Network Selection (DAWN) algorithm for a general single-user decision scenario. We then analytically establish the sufficient conditions, under which the optimal policy exhibits a threshold structure in terms of both the time and file size. As a result, we propose a monotone DAWN algorithm that approximately solves the general offloading problem, and has a much lower computational complexity comparing to the optimal algorithm. Simulation results show that both the general and monotone DAWN schemes achieve a high probability of completing file transfer under a stringent deadline, and require the lowest payment under a non-stringent deadline as compared with three heuristic schemes.
△ Less
Submitted 27 February, 2015;
originally announced February 2015.