liu.seSearch for publications in DiVA
Change search
Refine search result
123 1 - 50 of 130
CiteExportLink to result list
Permanent link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Rows per page
  • 5
  • 10
  • 20
  • 50
  • 100
  • 250
Sort
  • Standard (Relevance)
  • Author A-Ö
  • Author Ö-A
  • Title A-Ö
  • Title Ö-A
  • Publication type A-Ö
  • Publication type Ö-A
  • Issued (Oldest first)
  • Issued (Newest first)
  • Created (Oldest first)
  • Created (Newest first)
  • Last updated (Oldest first)
  • Last updated (Newest first)
  • Disputation date (earliest first)
  • Disputation date (latest first)
  • Standard (Relevance)
  • Author A-Ö
  • Author Ö-A
  • Title A-Ö
  • Title Ö-A
  • Publication type A-Ö
  • Publication type Ö-A
  • Issued (Oldest first)
  • Issued (Newest first)
  • Created (Oldest first)
  • Created (Newest first)
  • Last updated (Oldest first)
  • Last updated (Newest first)
  • Disputation date (earliest first)
  • Disputation date (latest first)
Select
The maximal number of hits you can export is 250. When you want to export more records please use the Create feeds function.
  • 1.
    Chen, Zhengchuan
    et al.
    Chongqing Univ, Peoples R China.
    Lang, Kang
    Chongqing Univ, Peoples R China.
    Yang, Howard H.
    Univ Illinois, IL USA; Zhejiang Univ, Peoples R China.
    Pappas, Nikolaos
    Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
    Wang, Min
    Chongqing Univ Posts & Telecommun, Peoples R China; Guilin Univ Elect Technol, Peoples R China.
    Quek, Tony Q. S.
    Singapore Univ Technol & Design, Singapore.
    Age of Information of a Dual Queue Status Update System: A Stochastic Hybrid Systems Method2023In: IEEE Communications Letters, ISSN 1089-7798, E-ISSN 1558-2558, Vol. 27, no 7, p. 1714-1718Article in journal (Refereed)
    Abstract [en]

    Using redundant devices to update the status can improve the robustness against transmission failure, thus improving timeliness of information. However, out of order update arrivals resulting from multiple devices impose a significant challenge to the analysis of timeliness of information in such systems. This letter studies the average age of information (AoI) of a dual queue status update system under zero-wait policy. We leverage tools from stochastic hybrid systems to derive closed-form expression for the average AoI of the dual queue system and extend the result to the three-queue system. The results show that the average AoI of the dual queue system can be reduced by 37.5% compared to that using only a single queue.

  • 2.
    Yue, Zhiling
    et al.
    Zhejiang Univ, Peoples R China.
    Yang, Howard H. H.
    Zhejiang Univ, Peoples R China.
    Zhang, Meng
    Zhejiang Univ, Peoples R China.
    Pappas, Nikolaos
    Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
    Age of Information Under Frame Slotted ALOHA-Based Status Updating Protocol2023In: IEEE Journal on Selected Areas in Communications, ISSN 0733-8716, E-ISSN 1558-0008, Vol. 41, no 7, p. 2071-2089Article in journal (Refereed)
    Abstract [en]

    We propose a frame slotted ALOHA (FSA)-based protocol for a random access network where sources transmit status updates to their intended destinations. We evaluate the effect of such a protocol on the networks timeliness performance using the Age of Information (AoI) metric. Specifically, we leverage tools from stochastic geometry to model the spatial positions of the source-destination pairs and capture the entanglement amongst the nodes spatial-temporal attributes through the interference they caused to each other. We derive analytical expressions for the average and variance of AoI over a typical transmission link in Poisson bipolar and cellular networks, respectively. Our analysis shows that in densely deployed networks, the FSA-based status updating protocol can significantly decrease the average AoI and in addition, stabilizes the age performance by substantially reducing the variance of AoI. Furthermore, under the same updating frequency, converting a slotted ALOHA protocol into an FSA-based one always leads to a reduction in the average AoI. Moreover, implementing FSA in conjunction with power control can further benefit the AoI performance, although the particular values of framesize and power control factor must be adequately tuned to achieve the optimal gain.

  • 3.
    Sinha, Ashirwad
    et al.
    IIIT Hyderabad, India.
    Mankar, Praful D.
    IIIT Hyderabad, India.
    Pappas, Nikolaos
    Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
    Dhillon, Harpreet S.
    Virginia Tech, VA USA.
    Age of Information with On-Off Service2023In: 2023 IEEE INFORMATION THEORY WORKSHOP, ITW, IEEE , 2023, p. 445-450Conference paper (Refereed)
    Abstract [en]

    This paper considers a communication system where a source sends time-sensitive information to its destination. We assume that both arrival and service processes of the messages are memoryless and the source has a single server with no buffer. Besides, we consider that the service is interrupted by an independent random process, which we model using an On-Off process. For this setup, we study the age of information for two queueing disciplines: 1) non-preemptive, where the messages arriving while the server is occupied are discarded, and 2) preemptive, where the in-service messages are replaced with newly arriving messages in the Off states. For these disciplines, we derive closed-form expressions for the mean peak age and mean age.

  • 4.
    Fountoulakis, Emmanouil
    et al.
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering. Ericsson AB, Sweden.
    Charalambous, Themistoklis
    Univ Cyprus, Cyprus.
    Ephremides, Anthony
    Univ Maryland, MD 20742 USA.
    Pappas, Nikolaos
    Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
    Scheduling Policies for AoI Minimization With Timely Throughput Constraints2023In: IEEE Transactions on Communications, ISSN 0090-6778, E-ISSN 1558-0857, Vol. 71, no 7, p. 3905-3917Article in journal (Refereed)
    Abstract [en]

    In 5G and beyond communication systems, the notion of latency gets great momentum in wireless connectivity as a metric for serving real-time communications requirements. However, in many applications, research has pointed out that latency could be inefficient to handle applications with data freshness requirements. Recently, Age of Information (AoI) metric, which can capture the freshness of the data, has attracted a lot of attention. In this work, we consider mixed traffic with time-sensitive users; a deadline-constrained user, and an AoI-oriented user. To develop an efficient scheduling policy, we cast a novel optimization problem formulation for minimizing the average AoI while satisfying the timely throughput constraints. The formulated problem is cast as a Constrained Markov Decision Process (CMDP). We relax the constrained problem to an unconstrained Markov Decision Process (MDP) problem by utilizing the Lyapunov optimization theory and it can be proved that it is solved per frame by applying backward dynamic programming algorithms with optimality guarantees. In addition, we provide a low-complexity algorithm guaranteeing that the timely-throughput constraint is satisfied. Simulation results show that the timely throughput constraints are satisfied while minimizing the average AoI. Simulation results show the convergence of the algorithms for different values of the weighted factor and the trade-off between the AoI and the timely throughput.

  • 5.
    Popovski, Petar
    et al.
    Aalborg Univ, Denmark.
    Chiariotti, Federico
    Aalborg Univ, Denmark.
    Huang, Kaibin
    Univ Hong Kong, Peoples R China.
    Kalor, Anders E.
    Aalborg Univ, Denmark.
    Kountouris, Marios
    EURECOM, France.
    Pappas, Nikolaos
    Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering. Linköping University, Department of Science and Technology, Communications and Transport Systems.
    Soret, Beatriz
    Univ Malaga, Spain.
    A Perspective on Time Toward Wireless 6G2022In: Proceedings of the IEEE, ISSN 0018-9219, E-ISSN 1558-2256, Vol. 110, no 8, p. 1116-1146Article in journal (Refereed)
    Abstract [en]

    With the advent of 5G technology, the notion of latency got a prominent role in wireless connectivity, serving as a proxy term for addressing the requirements for real-time communication. As wireless systems evolve toward 6G, the ambition to immerse the digital into physical reality will increase. Besides making the real-time requirements more stringent, this immersion will bring the notions of time, simultaneity, presence, and causality to a new level of complexity A growing body of research points out that latency is insufficient to parameterize all real-time requirements. Notably, one such requirement that received significant attention is information freshness, defined through the Age of Information (AoI) and its derivatives. In general, the metrics derived from a conventional black-box approach to communication network design are not representative of new distributed paradigms, such as sensing, learning, or distributed consensus. The objective of this article is to investigate the general notion of timing in wireless communication systems and networks, and its relation to effective information generation, processing, transmission, and reconstruction at the senders and receivers. We establish a general statistical framework of timing requirements in wireless communication systems, which subsumes both latency and AoI. The framework is made by associating a timing component with the two basic statistical operations: decision and estimation. We first use the framework to present a representative sample of the existing works that deal with timing in wireless communication. Next, it is shown how the framework can be used with different communication models of increasing complexity, starting from the basic Shannon one-way communication model and arriving at communication models for consensus, distributed learning, and inference. Overall, this article fills an important gap in the literature by providing a systematic treatment of various timing measures in wireless communication and sets the basis for design and optimization for the next-generation real-time systems.

    Download full text (pdf)
    fulltext
  • 6.
    Fountoulakis, Emmanouil
    et al.
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Charalambous, Themistoklis
    Aalto Univ, Finland.
    Nomikos, Nikolaos
    Univ Cyprus, Cyprus.
    Ephremides, Anthony
    Univ Maryland, MD 20742 USA.
    Pappas, Nikolaos
    Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
    Information Freshness and Packet Drop Rate Interplay in a Two-User Multi-Access Channel2022In: Journal of Communications and Networks, ISSN 1229-2370, E-ISSN 1976-5541, Vol. 24, no 3, p. 357-364Article in journal (Refereed)
    Abstract [en]

    In this work, we combine the two notions of timely delivery of information to study their interplay; namely, deadline -constrained packet delivery due to latency constraints and freshness of information. More specifically, we consider a two -user multiple access setup with random access, in which user 1 is a wireless device with a buffer and has external bursty traffic which is deadline-constrained, while user 2 monitors a sensor and transmits status updates to the destination. We provide analytical expressions for the throughput and drop probability of user 1. For user 2, we derive in closed form the age of information distribution, the average age of information (AoI), and the probability the AoI to be larger than a certain value for each time slot. The relations reveal a trade-off between the average AoI of user 2 and the drop rate of user 1: the lower the average AoI, the higher the drop rate, and vice versa. Simulations corroborate the validity of our theoretical results.

    Download full text (pdf)
    fulltext
  • 7.
    Deng, Dapeng
    et al.
    Chongqing Univ, Peoples R China.
    Chen, Zhengchuan
    Chongqing Univ, Peoples R China; Southeast Univ, Peoples R China.
    Yang, Howard H.
    Zhejiang Univ, Peoples R China.
    Pappas, Nikolaos
    Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
    Hu, Limei
    Chongqing Univ, Peoples R China.
    Wang, Min
    Chongqing Univ Posts & Telecommun, Peoples R China.
    Jia, Yunjian
    Chongqing Univ, Peoples R China.
    Quek, Tony Q. S.
    Singapore Univ Technol & Design, Singapore.
    Information Freshness in A Dual Monitoring System2022In: 2022 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2022), IEEE , 2022, p. 4977-4982Conference paper (Refereed)
    Abstract [en]

    We study the average age of information (AoI) and peak AoI (PAoI) of a dual-queue status update system that monitors a common stochastic process. We capture the state transition characteristics of the considered system by establishing a Markov chain. Using the state flow graph analysis method, we derive closed-form expressions of the average peak age of information (PAoI) and the average age of information (AoI) for the dual-queue update system. The numerical results show that compared with the single-queue update system, the average PAoI of the dual-queue update system is reduced by 33.5% and the average AoI dropped by 37.5%.

  • 8.
    Lakiotakis, Emmanouil
    et al.
    Univ Crete, Greece; FORTH, Greece.
    Pappas, Nikolaos
    Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
    Dimitropoulos, Xenofontas
    Univ Crete, Greece; FORTH, Greece.
    Modeling the Age of Information in UAV-aided Wireless Networks2022In: 2022 IEEE CONFERENCE ON STANDARDS FOR COMMUNICATIONS AND NETWORKING, CSCN, IEEE , 2022, p. 105-110Conference paper (Refereed)
    Abstract [en]

    Unmanned Aerial Vehicles (UAVs) communications attracted significant research interest in recent years as a promising tool for future wireless communication systems (beyond fifth-generation (B5G)/sixth-generation (6G)) due to their numerous capabilities and broad applicability. In this paper we consider a UAV-enabled wireless communication system consisting of two ground base stations. Owing to distance, direct communication is not feasible for the ground stations. For this reason a UAV is used to travel periodically between the ground stations in order to enable communication. This communication model is widely used in single UAV architectures enabling throughput maximization and increased network security (especially in military applications). Since the performance of this communication system depends on several factors, in this paper we examine the Age of Information (AoI) performance of the system under different parameters, such as the number of packets exchanged between the ground base stations, the distance between the ground stations, the frequency that each ground station receives data packets and the SNR level since transmissions take place via an error-prone channel. Furthermore, we derive an analytical expression for the AoI considering the aforementioned parameters, and finally we provide simulation results that illustrate the impact of the network operating parameters on the age performance, considering the trade-off between the amount of data transferred through the network and the freshness of data exchanged between the terrestrial base stations.

  • 9.
    Salimnejad, Mehrdad
    et al.
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    On the Age of Information in a Two-User Multiple Access Setup2022In: Entropy, E-ISSN 1099-4300, Vol. 24, no 4, article id 542Article in journal (Refereed)
    Abstract [en]

    This work considers a two-user multiple access channel in which both users have Age of Information (AoI)-oriented traffic with different characteristics. More specifically, the first user has external traffic and cannot control the generation of status updates, and the second user monitors a sensor and transmits status updates to the receiver according to a generate-at-will policy. The receiver is equipped with multiple antennas and the transmitters have single antennas; the channels are subject to Rayleigh fading and path loss. We analyze the average AoI of the first user for a discrete-time first-come-first-served (FCFS) queue, last-come-first-served (LCFS) queue, and queue with packet replacement. We derive the AoI distribution and the average AoI of the second user for a threshold policy. Then, we formulate an optimization problem to minimize the average AoI of the first user for the FCFS and LCFS with preemption queue discipline to maintain the average AoI of the second user below a given level. The constraints of the optimization problem are shown to be convex. It is also shown that the objective function of the problem for the first-come-first-served queue policy is non-convex, and a suboptimal technique is introduced to effectively solve the problem using the algorithms developed for solving a convex optimization problem. Numerical results illustrate the performance of the considered optimization algorithm versus the different parameters of the system. Finally, we discuss how the analytical results of this work can be extended to capture larger setups with more than two users.

    Download full text (pdf)
    fulltext
  • 10.
    Hatami, Mohammad
    et al.
    Univ Oulu, Finland.
    Leinonen, Markus
    Univ Oulu, Finland.
    Chen, Zheng
    Linköping University, Department of Electrical Engineering, Communication Systems. Linköping University, Faculty of Science & Engineering.
    Pappas, Nikolaos
    Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
    Codreanu, Marian
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    On-Demand AoI Minimization in Resource-Constrained Cache-Enabled IoT Networks With Energy Harvesting Sensors2022In: IEEE Transactions on Communications, ISSN 0090-6778, E-ISSN 1558-0857, Vol. 70, no 11, p. 7446-7463Article in journal (Refereed)
    Abstract [en]

    We consider a resource-constrained IoT network, where multiple users make on-demand requests to a cache-enabled edge node to send status updates about various random processes, each monitored by an energy harvesting sensor. The edge node serves users requests by deciding whether to command the corresponding sensor to send a fresh status update or retrieve the most recently received measurement from the cache. Our objective is to find the best actions of the edge node to minimize the average age of information (AoI) of the received measurements upon request, i.e., average on-demand AoI, subject to per-slot transmission and energy constraints. First, we derive a Markov decision process model and propose an iterative algorithm that obtains an optimal policy. Then, we develop an asymptotically optimal low-complexity algorithm - termed relax-then-truncate - and prove that it is optimal as the number of sensors goes to infinity. Simulation results illustrate that the proposed relax-then-truncate approach significantly reduces the average on-demand AoI compared to a request-aware greedy policy and a weighted AoI policy, and also depict that it performs close to the optimal solution even for moderate numbers of sensors.

    Download full text (pdf)
    fulltext
  • 11.
    Allipuram, Sujatha
    et al.
    Indian Inst Technol Kharagpur, India.
    Mohapatra, Parthajit
    Indian Inst Technol Tirupati, India.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Parmar, Shabnam
    Intel Technol India Pvt Ltd, India.
    Chakrabarti, Saswat
    Indian Inst Technol Kharagpur, India.
    Performance Analysis of a MIMO System With Bursty Traffic in the Presence of Energy Harvesting Jammer2022In: IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, ISSN 2473-2400, Vol. 6, no 2, p. 1157-1172Article in journal (Refereed)
    Abstract [en]

    This paper explores the role of multiple antennas in mitigating jamming attacks for the Rayleigh fading environment with exogenous random traffic arrival. The jammer is assumed to have energy harvesting ability where energy arrives according to Bernoulli process. The outage probabilities are derived with different assumptions on the number of antennas at the transmitter and receiver. The outage probability for the Alamouti space-time code is also derived. The work characterizes the average service rate for different antenna configurations taking into account of random arrival of data and energy at the transmitter and jammer, respectively. In many practical applications, latency and timely updates are of importance, thus, delay and Average Age of Information (AAoI) are the meaningful metrics to be considered. The work characterizes these metrics under jamming attack. The impact of finite and infinite energy battery size at the jammer on various performance metrics is also explored. Two optimization problems are considered to explore the interplay between AAoI and delay under jamming attack. Furthermore, our results show that Alamouti code can significantly improve the performance of the system even under jamming attack, with less power budget. The paper also demonstrates how the developed results can be useful for multiuser scenarios.

  • 12.
    Ploumidis, Manolis
    et al.
    Hellas FORTH, Greece.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Traganitis, Apostolos
    Hellas FORTH, Greece.
    Performance of Flow Allocation with Successive Interference Cancelation for Random Access WMNs2022In: Applied Sciences, E-ISSN 2076-3417, Vol. 12, no 6, article id 2866Article in journal (Refereed)
    Abstract [en]

    In this study, we explore the gain that can be achieved by jointly allocating flow on multiple paths and applying successive interference cancelation (SIC), for random access wireless mesh networks with multi-packet reception capabilities. We explore a distributed flow allocation scheme aimed at maximizing average aggregate flow throughput, while also providing bounded delay when SIC is employed. The aforementioned scheme is evaluated both in terms of delay and throughput, and is also compared with other simple flow allocation schemes. We present simulation results from three illustrative topologies. Our results show that the gain for the scheme with SIC, when compared with a variant that treats interference as noise (IAN), can be up to 15.2%, for an SINR threshold value equal to 0.5. For SINR threshold values as high as 2.0 however, SIC does not always result in higher throughput. In some scenarios, the gain of SIC over IAN is insignificant, while in some others treating interference as noise proves to be better. The reason is that, although SIC improves the throughput on a specific link, it also increases the interference imposed on neighboring receivers. We also show that the gain from applying SIC is more profound in cases of a large degree of asymmetry among interfering links.

    Download full text (pdf)
    fulltext
  • 13.
    Moltafet, Mohammad
    et al.
    Univ Oulu, Finland.
    Leinonen, Markus
    Univ Oulu, Finland.
    Codreanu, Marian
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Power Minimization for Age of Information Constrained Dynamic Control in Wireless Sensor Networks2022In: IEEE Transactions on Communications, ISSN 0090-6778, E-ISSN 1558-0857, Vol. 70, no 1, p. 419-432Article in journal (Refereed)
    Abstract [en]

    We consider a status update system where multiple sensors communicate timely information about various random processes to a sink. The sensors share orthogonal sub-channels to transmit such information in the form of status update packets. A central controller can control the sampling actions of the sensors to trade-off between the transmit power consumption and information freshness which is quantified by the Age of Information (AoI). We jointly optimize the sampling action of each sensor, the transmit power allocation, and the sub-channel assignment to minimize the average total transmit power of all sensors, subject to a maximum average AoI constraint for each sensor. To solve the problem, we develop a dynamic control algorithm using the Lyapunov drift-plus-penalty method and provide optimality analysis of the algorithm. According to the Lyapunov drift-plus-penalty method, to solve the main problem, we need to solve an optimization problem in each time slot which is a mixed integer non-convex optimization problem. We propose a low-complexity sub-optimal solution for this per-slot optimization problem that provides near-optimal performance and we evaluate the computational complexity of the solution. Numerical results illustrate the performance of the proposed dynamic control algorithm and the performance of the sub-optimal solution for the per-slot optimization problem versus the different parameters of the system. The results show that the proposed dynamic control algorithm achieves more than 60 % saving in the average total transmit power compared to a baseline policy.

  • 14.
    Tatino, Cristian
    et al.
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering. Ericsson AB, Sweden.
    Pappas, Nikolaos
    Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
    Yuan, Di
    Uppsala Univ, Sweden.
    QoS Aware Robot Trajectory Optimization With IRS-Assisted Millimeter-Wave Communications2022In: IEEE Open Journal of the Communications Society, E-ISSN 2644-125X, Vol. 3, p. 1323-1336Article in journal (Refereed)
    Abstract [en]

    This paper considers the motion energy minimization problem for a robot that uses millimeter-wave (mm-wave) communications assisted by an intelligent reflective surface (IRS). The robot must perform tasks within given deadlines, and it is subject to quality of service (QoS) constraints. This problem is crucial for fully automated factories governed by the binomial of autonomous robots and new generations of mobile communications, i.e., 5G and 6G. In this new context, robot energy efficiency and communication reliability remain fundamental problems that couple in optimizing robot trajectory and communication QoS. More precisely, to account for the mutual dependency between robot position and communication QoS, robot trajectory and beamforming at the IRS and access point all need to be optimized. We present a solution that can decouple the two problems by exploiting mm-wave channel characteristics. Then, a closed-form solution is obtained for the beamforming optimization problem, whereas the trajectory is optimized by a novel successive-convex optimization-based algorithm that can deal with abrupt line-of-sight (LOS) to non-line-of-sight (NLOS) transitions. Specifically, the algorithm uses a radio map to avoid obstacles and poorly covered areas. We prove that the algorithm can converge to a solution satisfying the Karush-Kuhn-Tucker conditions. The simulation results show a fast convergence rate of the algorithm and a dramatic reduction of the motion energy consumption with respect to methods that aim to find maximum-rate trajectories. Moreover, we show that passive IRSs represent a powerful solution to improve the radio coverage and motion energy efficiency of robots.

    Download full text (pdf)
    fulltext
  • 15.
    Cheng, Jing
    et al.
    Beijing Jiaotong Univ, Peoples R China.
    Shen, Chao
    Beijing Jiaotong Univ, Peoples R China; Shenzhen Res Inst Big Data, Peoples R China.
    Chen, Zheng
    Linköping University, Department of Electrical Engineering, Communication Systems. Linköping University, Faculty of Science & Engineering.
    Pappas, Nikolaos
    Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
    Robust Beamforming Design for IRS-Aided URLLC in D2D Networks2022In: IEEE Transactions on Communications, ISSN 0090-6778, E-ISSN 1558-0857, Vol. 70, no 9, p. 6035-6049Article in journal (Refereed)
    Abstract [en]

    Intelligent reflecting surface (IRS) and device-to-device (D2D) communication are two promising technologies for improving transmission reliability between transceivers in communication systems. In this paper, we consider the design of reliable communication between the access point (AP) and actuators for a downlink multiuser multiple-input single-output (MISO) system in the industrial IoT (IIoT) scenario. We propose a two-stage protocol combining IRS with D2D communication so that all actuators can successfully receive the message from AP within a given delay. The superiority of the protocol is that the communication reliability between AP and actuators is doubly augmented by the IRS-aided first-stage transmission and the second-stage D2D transmission. A joint optimization problem of active and passive beamforming is formulated, which aims to maximize the number of actuators with successful decoding. We study the joint beamforming problem for cases where the channel state information (CSI) is perfect and imperfect. For each case, we develop efficient algorithms that include convergence and complexity analysis. Simulation results demonstrate the necessity and role of IRS with a well-optimized reflection matrix, and the D2D network in promoting reliable communication. Moreover, the proposed protocol can enable reliable communication even in the presence of stringent latency requirements and CSI estimation errors.

  • 16.
    Agheli, Pouya
    et al.
    EURECOM, France.
    Pappas, Nikolaos
    Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
    Kountouris, Marios
    EURECOM, France.
    Semantic Source Coding for Two Users with Heterogeneous Goals2022In: 2022 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2022), IEEE , 2022, p. 4983-4988Conference paper (Refereed)
    Abstract [en]

    We study a multiuser system in which an information source provides status updates to two monitors with heterogeneous goals. Semantic filtering is first performed to select the most useful realizations for each monitor. Packets are then encoded and sent so that each monitor can timely fulfill its goal. In this regard, some realizations are important for both monitors, while every other realization is informative for only one monitor. We determine the optimal real codeword lengths assigned to the selected packet arrivals in the sense of maximizing a weighted sum of semantics-aware utility functions for the two monitors. Our analytical and numerical results provide the optimal design parameters for different arrival rates and highlight the improvement in timely status update delivery using semantic filtering and source coding.

  • 17.
    Stamatakis, George J.
    et al.
    Fdn Res & Technol Hellas FORTH, Greece.
    Pappas, Nikolaos
    Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
    Fragkiadakis, Alexandros
    Fdn Res & Technol Hellas FORTH, Greece.
    Traganitis, Apostolos
    Fdn Res & Technol Hellas FORTH, Greece.
    Semantics-Aware Active Fault Detection in IoT2022In: 2022 20TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS NETWORKS (WIOPT 2022), IEEE , 2022, p. 161-168Conference paper (Refereed)
    Abstract [en]

    In this work we address a problem of active fault detection in an IoT scenario, whereby a monitor probes a remote device in order to detect faults and acquire fresh information. However, probing can have a significant impact on the IoT networks energy and communication resources. To address this problem we utilize Age of Information as a measure of the freshness of information at the monitor and adopt a semanticsaware communication approach between the monitor and the remote device. In semantics-aware communications, the processes of generating and transmitting information are treated jointly in order to consider the importance of information and the purpose of communication. We formulate the problem as a Partially Observable Markov Decision Process and propose a computationally efficient stochastic approximation algorithm to approximate the optimal policy. Finally, we present numerical results that exhibit the advantage of our approach compared to a conventional delay-based probing policy.

  • 18.
    Agheli, Pouya
    et al.
    EURECOM, France.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology. Linköping University, Faculty of Science & Engineering.
    Kountouris, Marios
    EURECOM, France.
    Semantics-Aware Source Coding in Status Update Systems2022In: 2022 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (ICC WORKSHOPS), IEEE , 2022, p. 169-174Conference paper (Refereed)
    Abstract [en]

    We consider a communication system in which the destination receives status updates from an information source that observes a physical process. The transmitter performs semantics-empowered filtering as a means to send only the most "important" samples to the receiver in a timely manner. As a first step, we explore a simple policy where the transmitter selects to encode only a fraction of the least frequent realizations of the observed random phenomenon, treating the remaining ones as not not informative. For this timely source coding problem, we derive the optimal codeword lengths in the sense of maximizing a semantics-aware utility function and minimizing a quadratic average length cost. Our numerical results show the optimal number of updates to transmit for different arrival rates and encoding costs and corroborate that semantic filtering results in higher performance in terms of timely delivery of important updates.

  • 19.
    Kumar, J. Deeraj
    et al.
    Indian Inst Technol, India.
    Mohapatra, Parthajit
    Indian Inst Technol, India.
    Pappas, Nikolaos
    Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
    Short Packet Communication over a Two-user Z-Interference Channel with Rayleigh Fading2022In: 2022 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2022), IEEE , 2022, p. 4746-4751Conference paper (Refereed)
    Abstract [en]

    Recently, short packet communications gained significant attention due to the advancements in finite blocklength information theory. However, performance of short packet communications over interference-limited scenarios under channel uncertainty have remained largely unexplored. This work investigates the performance of treating interference as noise and joint decoding schemes in two-user Gaussian Z-interference channel under finite blocklength coding regime. The average error and throughput of the two-user Z-interference channel are characterized for different schemes in a Rayleigh fading scenario. However, the average throughput does not take account of the bursty nature of the data arrivals at the users. Thus, we consider the stability region as a metric, and it is characterized using the probability of successful decoding at the receivers. The average error developed for the different interference mitigation techniques under the finite blocklength coding help to obtain the stability region. A main takeaway message is that even for the weak interference regime, the joint decoding scheme can perform better than the treating interference as noise scheme for low rates.

  • 20.
    Dimitriou, Ioannis
    et al.
    Univ Patras, Greece.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    A RANDOM ACCESS G-NETWORK: STABILITY, STABLE THROUGHPUT, AND QUEUEING ANALYSIS2021In: Probability in the engineering and informational sciences (Print), ISSN 0269-9648, E-ISSN 1469-8951, Vol. 35, no 1, p. 111-137Article in journal (Refereed)
    Abstract [en]

    The effect of signals on stability, stable throughput region, and delay in a two-user slotted ALOHA-based random-access system with collisions is considered. This work gives rise to the development of random access G-networks, which can model security attacks, expiration of deadlines, or other malfunctions, and introduce load balancing among highly interacting queues. The users are equipped with infinite capacity buffers accepting external bursty arrivals. We consider both negative and triggering signals. Negative signals delete a packet from a user queue, while triggering signals cause the instantaneous transfer of packets among user queues. We obtain the exact stability region, and show that the stable throughput region is a subset of it. Moreover, we perform a compact mathematical analysis to obtain exact expressions for the queueing delay by solving a non-homogeneous Riemann boundary value problem. A computationally efficient way to obtain explicit bounds for the expected number of buffered packets at user queues is also presented. The theoretical findings are numerically evaluated and insights regarding the system performance are derived.

    Download full text (pdf)
    fulltext
  • 21.
    Mankar, Praful D.
    et al.
    IIIT Hyderabad, India.
    Chen, Zheng
    Linköping University, Department of Electrical Engineering, Communication Systems. Linköping University, Faculty of Science & Engineering.
    Abd-Elmagid, Mohamed A.
    Virginia Tech, VA USA.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Dhillon, Harpreet S.
    Virginia Tech, VA USA.
    A Spatio-temporal Analysis of Cellular-based IoT Networks under Heterogeneous Traffic2021In: 2021 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), IEEE , 2021Conference paper (Refereed)
    Abstract [en]

    In this paper, we consider a cellular-based Internet of things (IoT) network consisting of IoT devices that can communicate directly with each other in a device-to-device (D2D) fashion as well as send real-time status updates about some underlying physical processes observed by them. We assume that such real-time applications are supported by cellular networks where cellular base stations (BSs) collect status updates over time from a subset of the IoT devices in their vicinity. We characterize two performance metrics: i) the network throughput which quantifies the performance of D2D communications, and ii) the Age of Information which quantifies the performance of the real-time IoT-enabled applications. Concrete analytical results are derived using stochastic geometry by modeling the locations of IoT devices as a bipolar Poisson Point Process (PPP) and that of the BSs as another Independent PPP. Our results provide useful design guidelines on the efficient deployment of future IoT networks that will jointly support D2D communications and several cellular network-enabled real-time applications.

  • 22.
    Avgouleas, Ioannis
    et al.
    Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Angelakis, Vangelis
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    A wireless caching helper system with heterogeneous traffic and random availability2021In: EURASIP Journal on Wireless Communications and Networking, ISSN 1687-1472, E-ISSN 1687-1499, Vol. 2021, no 1, article id 69Article in journal (Refereed)
    Abstract [en]

    Multimedia content streaming from Internet-based sources emerges as one of the most demanded services by wireless users. In order to alleviate excessive traffic due to multimedia content transmission, many architectures (e.g., small cells, femtocells, etc.) have been proposed to offload such traffic to the nearest (or strongest) access point also called "helper". However, the deployment of more helpers is not necessarily beneficial due to their potential of increasing interference. In this work, we evaluate a wireless system which can serve both cacheable and non-cacheable traffic. More specifically, we consider a general system in which a wireless user with limited cache storage requests cacheable content from a data center that can be directly accessed through a base station. The user can be assisted by a pair of wireless helpers that exchange non-cacheable content as well. Files not available from the helpers are transmitted by the base station. We analyze the system throughput and the delay experienced by the cached user and show how these performance metrics are affected by the packet arrival rate at the source helper, the availability of caching helpers, the caches parameters, and the users request rate by means of numerical results.

    Download full text (pdf)
    fulltext
  • 23.
    Stamatakis, George
    et al.
    Fdn Res & Technol Hellas FORTH, Greece.
    Pappas, Nikolaos
    Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
    Fragkiadakis, Alexandros
    Fdn Res & Technol Hellas FORTH, Greece.
    Traganitis, Apostolos
    Fdn Res & Technol Hellas FORTH, Greece.
    Autonomous Maintenance in IoT Networks via AoI-driven Deep Reinforcement Learning2021In: IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (IEEE INFOCOM WKSHPS 2021), IEEE , 2021Conference paper (Refereed)
    Abstract [en]

    Internet of Things (IoT) with its growing number of deployed devices and applications raises significant challenges for network maintenance procedures. In this work, we formulate a problem of autonomous maintenance in IoT networks as a Partially Observable Markov Decision Process. Subsequently, we utilize Deep Reinforcement Learning algorithms (DRL) to train agents that decide if a maintenance procedure is in order or not and, in the former case, the proper type of maintenance needed. To avoid wasting the scarce resources of IoT networks we utilize the Age of Information (AoI) metric as a reward signal for the training of the smart agents. AoI captures the freshness of the sensory data which are transmitted by the IoT sensors as part of their normal service provision. Numerical results indicate that AoI integrates enough information about the past and present states of the system to be successfully used in the training of smart agents for the autonomous maintenance of the network.

  • 24.
    Fountoulakis, Emmanouil
    et al.
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Pappas, Nikolaos
    Electrical and Computer Engineering Department, University of Maryland, College Park, USA.
    Ephremides, Anthony
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering. Electrical and Computer Engineering Department, University of Maryland, College Park, USA.
    Dynamic power control for time-critical networking with heterogeneous traffic2021In: ITU Journal on Future and Evolving Technologies, ISSN 2616-8375, Vol. 2, no 1Article in journal (Refereed)
    Abstract [en]

    Future wireless networks will be characterized by heterogeneous traffic requirements. Examples can be low-latency or minimum-througput requirements. Therefore, the network has to adjust to different needs. Usually, users with low-latency requirements have to deliver their demand within a specific time frame, i.e., before a deadline, and they coexist with throughput oriented users. In addition, mobile devices have a limited-power budget and therefore, a power-efficient scheduling scheme is required by the network. In this work, we cast a stochastic network optimization problem for minimizing the packet drop rate while guaranteeing a minimum throughput and taking into account the limited-power capabilities of the users. We apply tools from Lyapunov optimization theory in order to provide an algorithm, named Dynamic Power Control (DPC) algorithm, that solves the formulated problem in real time. It is proved that the DPC algorithm gives a solution arbitrarily close to the optimal one. Simulation results show that our algorithm outperforms the baseline Largest-Debt-First (LDF) algorithm for short deadlines and multiple users.

  • 25.
    Fountoulakis, Emmanouil
    et al.
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Charalambous, Themistoklis
    Aalto Univ, Finland.
    Nomikos, Nikolaos
    Univ Cyprus, Cyprus.
    Ephremides, Anthony
    Univ Maryland, MD 20742 USA.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Information Freshness and Packet Drop Rate Interplay in a Two-User Multi-Access Channel2021In: 2020 IEEE INFORMATION THEORY WORKSHOP (ITW), IEEE , 2021Conference paper (Refereed)
    Abstract [en]

    In this work, we combine the two notions of timely delivery of information to study their interplay; namely, deadline-constrained packet delivery due to latency constraints and freshness of information. More specifically, we consider a two-user multiple access setup with random-access, in which user 1 is a wireless device with a queue and has external bursty traffic which is deadline-constrained, while user 2 monitors a sensor and transmits status updates to the destination. We provide analytical expressions for the throughput and drop probability of user 1, and an analytical expression for the average Age of Information (AoI) of user 2 monitoring the sensor. The relations reveal that there is a trade-off between the average AoI of user 2 and the drop rate of user 1: the lower the average AoI, the higher the drop rate, and vice versa. Simulations corroborate the validity of our theoretical results.

  • 26.
    Nomikos, Nikolaos
    et al.
    Univ Cyprus, Cyprus.
    Charalambous, Themistoklis
    Aalto Univ, Finland.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Vouyioukas, Demosthenes
    Univ Aegean, Greece.
    Wichman, Risto
    Aalto Univ, Finland.
    LoLa4SOR: Leveraging Successive Transmissions for Low-Latency Buffer-Aided Opportunistic Relay Networks2021In: IEEE Open Journal of the Communications Society, E-ISSN 2644-125X, Vol. 2, p. 1041-1054Article in journal (Refereed)
    Abstract [en]

    Buffer-aided (BA) relaying improves the diversity of cooperative networks often at the cost of increasing end-to-end packet delays. This characteristic renders BA relaying unsuitable for delay-sensitive applications. However, the increased diversity makes BA relaying appealing for ultra-reliable communications. Towards enabling ultra-reliable low-latency communication (URLLC), we aim at enhancing BA relaying for supporting delay-sensitive applications. In this paper, reliable full-duplex (FD) network operation is targeted and for this purpose, hybrid relay selection algorithms are formulated, combining BA successive relaying (SuR) and delay- and diversity-aware (DDA) half-duplex (HD) algorithms. In this context, a hybrid FD DDA algorithm is presented, namely LoLa4SOR, switching between SuR and HD operation. Additionally, a low-complexity distributed version is given, namely d-LoLa4SOR, providing a trade-off among channel state information requirements and performance. The theoretical analysis shows that the diversity of LoLa4SOR equals to two times the number of available relays K, i.e., 2K, when the buffer size L is greater than or equal to 3. Comparisons with other HD, SuR and hybrid algorithms reveal that LoLa4SOR offers superior outage and throughput performance while, the average delay is reduced due to SuR-based FD operation and the consideration of buffer state information for relay-pair selection. d-LoLa4SOR, as one of the few distributed algorithms in the literature, has a reasonable performance that makes it a more practical approach.

    Download full text (pdf)
    fulltext
  • 27.
    Pappas, Nikolaos
    et al.
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Dimitriou, Ioannis
    Univ Patras, Greece.
    Chen, Zheng
    Linköping University, Department of Electrical Engineering, Communication Systems. Linköping University, Faculty of Science & Engineering.
    On the benefits of network-level cooperation in IoT networks with aggregators2021In: Performance evaluation (Print), ISSN 0166-5316, E-ISSN 1872-745X, Vol. 147, article id 102196Article in journal (Refereed)
    Abstract [en]

    In this work, we consider a random access Internet of Things IoT wireless network assisted by two aggregators collecting information from two disjoint groups of sensors. The nodes and the aggregators are transmitting in a random access manner under slotted time, the aggregators perform network-level cooperation for the data collection. The aggregators are equipped with queues to store data packets that are transmitted by the network nodes and relaying them to the destination node. We characterize the throughput performance of the IoT network and we obtain the stability conditions for the queues at the aggregators. We apply the theory of boundary value problems to analyze the delay performance. Our results show that the presence of the aggregators provides significant gains in the IoT network performance, in addition, we provide useful insights regarding the scalability of the IoT network. (C) 2021 Elsevier B.V. All rights reserved.

    Download full text (pdf)
    fulltext
  • 28.
    Chen, Zheng
    et al.
    Linköping University, Department of Electrical Engineering, Communication Systems. Linköping University, Faculty of Science & Engineering.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Björnson, Emil
    Linköping University, Department of Electrical Engineering, Communication Systems. Linköping University, Faculty of Science & Engineering.
    Larsson, Erik G.
    Linköping University, Department of Electrical Engineering, Communication Systems. Linköping University, Faculty of Science & Engineering.
    Optimizing Information Freshness in a Multiple Access Channel With Heterogeneous Devices2021In: IEEE Open Journal of the Communications Society, E-ISSN 2644-125X, Vol. 2, p. 456-470Article in journal (Refereed)
    Abstract [en]

    In this work, we study age-optimal scheduling with stability constraints in a multiple access channel with two heterogeneous source nodes transmitting to a common destination. The first node is connected to a power grid and it has randomly arriving data packets. Another energy harvesting (EH) sensor monitors a stochastic process and sends status updates to the destination. We formulate an optimization problem that aims at minimizing the average age of information (AoI) of the EH node subject to the queue stability condition of the grid-connected node. First, we consider a Probabilistic Random Access (PRA) policy where both nodes make independent transmission decisions based on some fixed probability distributions. We show that with this policy, the average AoI is equal to the average peak AoI, if the EH node only sends freshly generated samples. In addition, we derive the optimal solution in closed form, which reveals some interesting properties of the considered system. Furthermore, we consider a Drift-Plus-Penalty (DPP) policy and develop AoI-optimal and peak-AoI-optimal scheduling algorithms using the Lyapunov optimization theory. Simulation results show that the DPP policy outperforms the PRA policy in various scenarios, especially when the destination node has low multi-packet reception capabilities.

    Download full text (pdf)
    fulltext
  • 29.
    Smpokos, Georgios
    et al.
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering. Vodafone, Athens, Greece.
    Chen, Zheng
    Linköping University, Department of Electrical Engineering, Communication Systems. Linköping University, Faculty of Science & Engineering.
    Mohapatra, Parthajit
    IIT Tirupati, Tirupati, India.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Performance Analysis of a Cache-Aided Wireless Heterogeneous Network With Secrecy Constraints2021In: IEEE Access, E-ISSN 2169-3536, Vol. 9, p. 52442-52454Article in journal (Refereed)
    Abstract [en]

    In this paper, we analyze the impact of caching on the performance of a cache enabled system with heterogeneous traffic where one of the users need to be served with confidential data. In this setup, a wireless helper system always serves a dedicated user and it can also serve a user requesting cached content. A cellular network access point is also available to serve the latter user if it cannot retrieve the requested data from the helper’s cache. The impact of caching and secrecy on throughput and delay performance for each user is then examined when the access point can deploy superposition coding to serve both users simultaneously. Two decoding schemes are considered in this work. The first decoding scheme treats interference from parallel transmissions as noise while the second one utilizes the parallel transmission to apply successive decoding for the intended data. Furthermore, network and cache related factors are identified and their impact on the overall performance of the system are analyzed. In order to find the optimal transmission power allocations, two distinct optimization problems are set in this context comparing the two decoding schemes. This will assist to identify the benefits of the considered decoding schemes for each user satisfying the secrecy requirements of the dedicated user and reducing its impact on the overall performance of the system.

    Download full text (pdf)
    fulltext
  • 30.
    Arvanitaki, Antonia
    et al.
    Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Carlsson, Niklas
    Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
    Mohapatra, Parthajit
    Indian Inst Technol, India.
    Burdakov, Oleg
    Linköping University, Department of Mathematics, Applied Mathematics. Linköping University, Faculty of Science & Engineering.
    Performance analysis of congestion-aware secure broadcast channels2021In: EURASIP Journal on Wireless Communications and Networking, ISSN 1687-1472, E-ISSN 1687-1499, Vol. 2021, no 1, article id 178Article in journal (Refereed)
    Abstract [en]

    Congestion-aware scheduling in case of downlink cellular communication has ignored the distribution of diverse content to different clients with heterogeneous secrecy requirements. Other possible application areas that encounter the preceding issue are secure offloading in mobile-edge computing, and vehicular communication. In this paper, we extend the work in Arvanitaki et al. (SN Comput Sci 1(1):53, 2019) by taking into consideration congestion and random access. Specifically, we study a two-user congestion-aware broadcast channel with heterogeneous traffic and different security requirements. We consider two randomized policies for selecting which packets to transmit, one is congestion-aware by taking into consideration the queue size, whereas the other one is congestion-agnostic. We analyse the throughput and the delay performance under two decoding schemes at the receivers, and provide insights into their relative security performance and into how congestion control at the queue holding confidential information can help decrease the average delay per packet. We show that the congestion-aware policy provides better delay, throughput, and secrecy performance for large arrival packet probabilities at the queue holding the confidential information. The derived results also take account of the self-interference caused at the receiver for whom confidential data is intended due to its full-duplex operation while jamming the communication at the other user. Finally, for two decoding schemes, we formulate our problems in terms of multi-objective optimization, which allows for finding a trade-off between the average packet delay for packets intended for the legitimate user and the throughput for the other user under congestion-aware policy.

    Download full text (pdf)
    fulltext
  • 31.
    Fountoulakis, Emmanouil
    et al.
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Pappas, Nikolaos
    Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
    Ephremides, Anthony
    Univ Maryland, MD 20742 USA.
    Resource Allocation for Heterogeneous Traffic with Power Consumption Constraints2021In: IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (IEEE INFOCOM WKSHPS 2021), IEEE , 2021Conference paper (Refereed)
    Abstract [en]

    Future wireless networks will be characterized by users with heterogeneous requirements. Such users can require low-latency or minimum-throughput requirements. In addition, due to the limited-power budget of the mobile devices, a power-efficient scheduling scheme is required by the network. In this work, we cast a stochastic network optimization problem for minimizing the packet drop rate while guaranteeing a minimum throughput and taking into account the limited-power capabilities of the users.

  • 32.
    Tatino, Cristian
    et al.
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Yuan, Di
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Robot Trajectory Planning With QoS Constrained IRS-assisted Millimeter-Wave Communications2021In: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2021), IEEE , 2021Conference paper (Refereed)
    Abstract [en]

    This paper considers the joint optimization of trajectory and beamforming of a wirelessly connected robot using intelligent reflective surface (IRS)-assisted millimeter-wave (mm-wave) communications. The goal is to minimize the motion energy consumption subject to time and communication quality of service (QoS) constraints. This is a fundamental problem for industry 4.0, where robots may have to maximize their battery autonomy and communication efficiency. In such scenarios, IRSs and mm-waves can dramatically increase the spectrum efficiency of wireless communications providing high data rates and reliability for new industrial applications. We present a solution to the optimization problem that exploits mm-wave channel characteristics to decouple beamforming and trajectory optimizations. Then, the latter is solved by a successive-convex optimization (SCO) algorithm. The algorithm takes into account the obstacles positions and a radio map and provides solutions that avoid collisions and satisfy the QoS constraint. Moreover, we prove that the algorithm converges to a solution satisfying the Karush-Kuhn-Tucker (KKT) conditions.

  • 33.
    Arvanitaki, Antonia
    et al.
    Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Carlsson, Niklas
    Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
    Mohapatra, Parthajit
    Indian Institute of Technology, Tirupati, India.
    Secrecy in Congestion-Aware Broadcast Channels2021In: Proc. Wireless Days Conference (WD) 2021, Institute of Electrical and Electronics Engineers (IEEE), 2021Conference paper (Refereed)
    Abstract [en]

    Congestion-aware scheduling in the case of traditional downlink cellular communication has neglected the heterogeneity in terms of secrecy among different clients. In this paper, we study a two-user congestion-aware broadcast channel with heterogeneous traffic and different security requirements. The traffic with security requirements is intended for a legitimate user and it has bursty nature. The incoming packets are stored in a queue at the source. Furthermore, there is a second traffic flow intended for another user, it is delay tolerant and does not have secrecy constraints. The receiver which needs to be served with confidential data has full-duplex capabilities, and it can send a jamming signal to hinder eavesdropping of its data at the other user. We consider two randomized policies for selecting which packets to transmit, one is congestion-aware by taking into consideration the queue size, whereas the other one is non-congestion-aware. We analyse the throughput and the delay performance under two decoding schemes at the receivers and provide insights into their relative security performance and into how congestion control at the queue holding confidential information can help decrease the average delay per packet. We show that the two policies have the same secrecy performance for large random access probabilities. The derived results also take account of the self-interference caused at the receiver for whom confidential data is intended due to its full-duplex operation while jamming the communication at the other user.

  • 34.
    Kountouris, Marios
    et al.
    EURECOM, France.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Series Editorial: Network Softwarization and Management2021In: IEEE Communications Magazine, ISSN 0163-6804, E-ISSN 1558-1896, Vol. 59, no 6, p. 96-102Article in journal (Refereed)
    Abstract [en]

    This series focuses on softwarization, management, and their integration in communication networks and services. "Network Softwarization" advocates for network architectures that separate the software implementing network functions, protocols and services from the hardware running them. "Network Management" aims to integrate fault, configuration, accounting, performance, and security capabilities in the network and to support self-management features, integral automation, and autonomic capabilities, empowering the network with inbuilt cognition and intelligence. The critical role that software and management are increasingly playing in telecommunications is enabling unprecedented levels of abstraction, disaggregation, operation, integration, robustness, optimization, intelligence, precision delivery, programmability, and cost and complexity reduction in the network infrastructures and services. Such an approach is resulting in even greater attainment of non-functional characteristics (e.g., qualities of the operation of a network, rather than specific behaviors including flexibility, integrability, interoperability, operational guarantees, deployability, auditability and control, reliability, adaptability, elasticity, effectiveness, extensibility, automation and autonomicity).

  • 35.
    Zhou, Sheng
    et al.
    Tsinghua Univ, Peoples R China.
    Jiang, Zhiyuan
    Shanghai Univ, Peoples R China.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Ephremides, Anthony
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering. Univ Maryland, MD 20742 USA.
    DaSilva, Luiz A.
    Virginia Tech, VA 24061 USA.
    Special Issue on Age of Information and Data Semantics for Sensing, Communication, and Control Co-Design in IoT2021In: IEEE Internet of Things Journal, ISSN 2327-4662, Vol. 8, no 19, p. 14431-14434Article in journal (Other academic)
    Abstract [en]

    A typical Internet-of-Things (IoT) system consists of three major layers: 1) sensing; 2) communication; and 3) application (i.e., actuation and control) layers. The co-design of these layers has been studied for over two decades, dating back to the concept of communication, computing, and control, i.e., 3C, convergence in the 1990s. Nowadays, with the emergence of wireless-networked machine-type applications, such as connected autonomous driving and factory automation, this co-design is more urgently desired than ever to meet the stringent quality-of-service requirements thereof. To realize this goal, the 5G wireless network of today has mainly focused on the communication part and strived to reliably achieve low air-interface communication delay, i.e., ultra-reliable and low-latency communications (uRLLC). However, more and more wireless communications in IoT are based on status updates instead of general content delivery. The current uRLLC design is insufficient to characterize the status update quality, and thus is unable to optimize for timely status update with constrained wireless resources. Therefore, the performance of computing and control in IoT networks that rely highly on wireless communications is suboptimal.

  • 36.
    Kosta, Antzela
    et al.
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering. Ericsson Res, Sweden.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Ephremides, Anthony
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering. Univ Maryland, MD 20740 USA; Univ Maryland, MD 20740 USA.
    Angelakis, Vangelis
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    The Age of Information in a Discrete Time Queue: Stationary Distribution and Non-Linear Age Mean Analysis2021In: IEEE Journal on Selected Areas in Communications, ISSN 0733-8716, E-ISSN 1558-0008, Vol. 39, no 5, p. 1352-1364Article in journal (Refereed)
    Abstract [en]

    In this work, we investigate information freshness in a status update communication system consisting of a source-destination link. Initially, we study the properties of a sample path of the age of information (AoI) process at the destination. We obtain a general formula of the stationary distribution of the AoI, under the assumption of ergodicity. We relate this result to a discrete time queueing system and provide a general expression of the generating function of AoI in relation with the system time and the peak age of information (PAoI) metric. Furthermore, we consider three different single-server system models and we obtain closed-form expressions of the generating functions and the stationary distributions of the AoI and the PAoI. The first model is a first-come-first-served (FCFS) queue, the second model is a preemptive last-come-first-served (LCFS) queue, and the last model is a bufferless system with packet dropping. We build upon these results to provide a methodology for analyzing general non-linear age functions for this type of systems, using representations of functions as power series.

  • 37.
    Mankar, Praful D.
    et al.
    IIIT Hyderabad, India.
    Chen, Zheng
    Linköping University, Department of Electrical Engineering, Communication Systems. Linköping University, Faculty of Science & Engineering.
    Abd-Elmagid, Mohamed A.
    Virginia Tech, VA 24061 USA.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Dhillon, Harpreet S.
    Virginia Tech, VA 24061 USA.
    Throughput and Age of Information in a Cellular-Based IoT Network2021In: IEEE Transactions on Wireless Communications, ISSN 1536-1276, E-ISSN 1558-2248, Vol. 20, no 12, p. 8248-8263Article in journal (Refereed)
    Abstract [en]

    This paper studies the interplay between device-to-device (D2D) communications and real-time monitoring systems in a cellular-based Internet of Things (IoT) network. In particular, besides the possibility that the IoT devices communicate directly with each other in a D2D fashion, we consider that they frequently send time-sensitive information/status updates (about some underlying physical processes observed by them) to their nearest cellular base stations (BSs). Specifically, we model the locations of the IoT devices as a bipolar Poisson Point Process (PPP) and that of the BSs as another independent PPP. For this setup, we characterize the performance of D2D communications using the average network throughput metric whereas the performance of the real-time applications is quantified by the Age of Information (AoI) metric. The IoT devices are considered to employ a distance-proportional fractional power control scheme while sending status updates to their serving BSs. Hence, depending upon the maximum transmission power available, the IoT devices located within a certain distance from the BSs can only send status updates. This association strategy, in turn, forms the Johnson-Mehl (JM) tessellation, such that the IoT devices located in the JM cells are allowed to send status updates. The average network throughput is obtained by deriving the mean success probability for the D2D links. On the other hand, the temporal mean AoI of a given status update link can be treated as a random variable over space since its success delivery rate is a function of the interference field seen from its receiver. Thus, in order to capture the spatial disparity in the AoI performance, we characterize the spatial moments of the temporal mean AoI. In particular, we obtain these spatial moments by deriving the moments of both the conditional success probability and the conditional scheduling probability for status update links. Our results provide useful design guidelines on the efficient deployment of future massive IoT networks that will jointly support D2D communications and several cellular network-enabled real-time applications.

  • 38.
    Abd-Elmagid, Mohamed A.
    et al.
    Virginia Tech, VA 24061 USA.
    Dhillon, Harpreet S.
    Virginia Tech, VA 24061 USA.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    A Reinforcement Learning Framework for Optimizing Age of Information in RF-Powered Communication Systems2020In: IEEE Transactions on Communications, ISSN 0090-6778, E-ISSN 1558-0857, Vol. 68, no 8, p. 4747-4760Article in journal (Refereed)
    Abstract [en]

    In this paper, we study a real-time monitoring system in which multiple source nodes are responsible for sending update packets to a common destination node in order to maintain the freshness of information at the destination. Since it may not always be feasible to replace or recharge batteries in all source nodes, we consider that the nodes are powered through wireless energy transfer (WET) by the destination. For this system setup, we investigate the optimal online sampling policy (referred to as the age-optimal policy) that jointly optimizes WET and scheduling of update packet transmissions with the objective of minimizing the long-term average weighted sum of Age of Information (AoI) values for different physical processes (observed by the source nodes) at the destination node, referred to as the sum-AoI. To solve this optimization problem, we first model this setup as an average cost Markov decision process (MDP) with finite state and action spaces. Due to the extreme curse of dimensionality in the state space of the formulated MDP, classical reinforcement learning algorithms are no longer applicable to our problem even for reasonable-scale settings. Motivated by this, we propose a deep reinforcement learning (DRL) algorithm that can learn the age-optimal policy in a computationally-efficient manner. We further characterize the structural properties of the age-optimal policy analytically, and demonstrate that it has a threshold-based structure with respect to the AoI values for different processes. We extend our analysis to characterize the structural properties of the policy that maximizes average throughput for our system setup, referred to as the throughput-optimal policy. Afterwards, we analytically demonstrate that the structures of the age-optimal and throughput-optimal policies are different. We also numerically demonstrate these structures as well as the impact of system design parameters on the optimal achievable average weighted sum-AoI.

    Download full text (pdf)
    fulltext
  • 39.
    Fountoulakis, Emmanouil
    et al.
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Liao, Qi
    End-to-End Network & Service Automation Lab, Nokia Bell Labs, Stuttgart, Germany.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    An End-to-End Performance Analysis for Service Chaining in a Virtualized Network2020In: IEEE Open Journal of the Communications Society, E-ISSN 2644-125X, Vol. 1, p. 148-163Article in journal (Refereed)
    Abstract [en]

    Future mobile networks supporting Internet of Things are expected to provide both high throughput and low latency to user-specific services. One way to overcome this challenge is to adopt Network Function Virtualization (NFV) and Multi-access Edge Computing (MEC). Besides latency constraints, these services may have strict function chaining requirements. The distribution of network functions over different hosts and more flexible routing caused by service function chaining raise new challenges for end-to-end performance analysis. In this paper, as a first step, we analyze an end-to-end communication system that consists of both MEC servers and a server at the core network hosting different types of virtual network functions. We develop a queueing model for the performance analysis of the system consisting of both processing and transmission flows. We propose a method in order to derive analytical expressions of the performance metrics of interest, i.e., end-to-end delay, system throughput, task drop rate. Then, we show how to apply the similar method to a larger system and derive a stochastic model for such systems. We observe that the simulation and analytical results are very close. By evaluating the system under different scenarios, we provide insights for the decision making on traffic flow control and its impact on critical performance metrics.

    Download full text (pdf)
    fulltext
  • 40.
    Abd-Elmagid, Mohamed A.
    et al.
    Virginia Tech, VA 24061 USA.
    Dhillon, Harpreet S.
    Virginia Tech, VA 24061 USA.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    AoI-Optimal Joint Sampling and Updating for Wireless Powered Communication Systems2020In: IEEE Transactions on Vehicular Technology, ISSN 0018-9545, E-ISSN 1939-9359, Vol. 69, no 11, p. 14110-14115Article in journal (Refereed)
    Abstract [en]

    This paper characterizes the structure of the Age of Information (AoI)-optimal policy in wireless powered communication systems while accounting for the time and energy costs of generating status updates at the source nodes. In particular, for a single source-destination pair in which a radio frequency (RF)-powered source sends status updates about some physical process to a destination node, we minimize the long-term average AoI at the destination node. The problem is modeled as an average cost Markov Decision Process (MDP) in which, the generation times of status updates at the source, the transmissions of status updates from the source to the destination, and the wireless energy transfer (WET) are jointly optimized. After proving the monotonicity property of the value function associated with the MDP, we analytically demonstrate that the AoI-optimal policy has a threshold-based structure w.r.t. the state variables. Our numerical results verify the analytical findings and reveal the impact of state variables on the structure of the AoI-optimal policy. Our results also demonstrate the impact of system design parameters on the optimal achievable average AoI as well as the superiority of our proposed joint sampling and updating policy w.r.t. the generate-at-will policy.

    Download full text (pdf)
    fulltext
  • 41.
    Pappas, Nikolaos
    et al.
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Chen, Zheng
    Linköping University, Department of Electrical Engineering, Communication Systems. Linköping University, Faculty of Science & Engineering.
    Hatami, Mohammad
    Univ Oulu, Finland.
    Average AoI of Cached Status Updates for a Process Monitored by an Energy Harvesting Sensor2020In: 2020 54TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), IEEE , 2020, p. 272-276Conference paper (Refereed)
    Abstract [en]

    In this work, we consider a system where external requests arrive for status updates of a remote source, which is monitored by an energy harvesting (EH) sensor. The requests are placed in an aggregator that has direct communication with the sensor and is also equipped with storage space to cache a previously generated status update. A probabilistic model is considered to determine whether a new request will be served with a fresh update from the EH sensor or with a cached update from the aggregator. In the first case, the fresh update will replace the cached one in the aggregator. Assuming that the energy arrivals at the sensor can be modeled by a Bernoulli process, we characterize the average Age of Information (AoI) of the source seen at the aggregator as a function of the external request probability, the battery charging probability, and the probability that a fresh update will be generated by the EH sensor. Our numerical results reveal some insights about the role of caching in EH-based status updating systems.

  • 42.
    Avgouleas, Ioannis
    et al.
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Angelakis, Vangelis
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Cacheable and Non-Cacheable Traffic Interplay in a Relay-Assisted Wireless Network2020In: ICC 2020 - 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), Institute of Electrical and Electronics Engineers (IEEE), 2020Conference paper (Refereed)
    Abstract [en]

    We study a discrete-time wireless network that serves both cacheable and non-cacheable traffic with assistance of a relay node with storage capabilities for both types of traffic. We investigate how allocating the storage capacity to cacheable and non-cacheable traffic affects the network throughput. Our numerical results provide useful insights by varying not only the allocation of cacheable to non-cacheable storage but also the rate by which non-cacheable content is transmitted, the rate by which cacheable content is requested, as well as different popularity distributions of the cached files.

  • 43.
    Arvanitaki, Antonia
    et al.
    Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Mohapatra, Parthajit
    Indian Institute of Technology, Tirupati, India.
    Carlsson, Niklas
    Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
    Delay Performance of a Two-User Broadcast Channel with Security Constraints2020In: SN Computer Science, ISSN 2661-8907, Vol. 1, no 1, article id 53Article in journal (Refereed)
    Abstract [en]

    In this paper, we consider the two-user broadcast channel with security constraints. We assume that a source broadcasts packets to two receivers, and that one of them has secrecy constraints, i.e., its packets need to be kept secret from the other receiver. The receiver with secrecy constraint has full-duplex capability, allowing it to transmit a jamming signal to increase its secrecy. We derive the average delay per packet and provide simulations and numerical results, where we compare different performance metrics for the cases when both receivers treat interference as noise, when the legitimate receiver performs successive decoding, and when the eavesdropper performs successive decoding. The results show that successive decoding provides better average packet delay for the legitimate user. Furthermore, we define a new metric that characterizes the reduction on the success probability for the legitimate user that is caused by the secrecy constraint. The results show that secrecy poses a significant amount of packet delay for the legitimate receiver when either receiver performs successive decoding. We also formulate an optimization problem, wherein the throughput of the eavesdropper is maximized under delay and secrecy rate constraints at the legitimate receiver. We provide numerical results for the optimization problem, where we show the trade-off between the transmission power for the jamming and the throughput of the non-legitimate receiver. The results provide insights into how channel ordering and encoding differences can be exploited to improve performance under different interference conditions.

  • 44.
    Tatino, Cristian
    et al.
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Malanchini, Ilaria
    Nokia Bell Labs, Stuttgart, Germany.
    Ewe, Lutz
    Nokia Bell Labs, Stuttgart, Germany.
    Yuan, Di
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Learning-Based Link Scheduling in Millimeter-wave Multi-connectivity Scenarios2020In: ICC 2020 - 2020 IEEE International Conference on Communications (ICC), IEEE, 2020, p. 1-6Conference paper (Refereed)
    Abstract [en]

    Multi-connectivity is emerging as a promising solution to provide reliable communications and seamless connectivity for the millimeter-wave frequency range. Due to the blockage sensitivity at such high frequencies, connectivity with multiple cells can drastically increase the network performance in terms of throughput and reliability. However, an inefficient link scheduling, i.e., over and under-provisioning of connections, can lead either to high interference and energy consumption or to unsatisfied user's quality of service (QoS) requirements. In this work, we present a learning-based solution that is able to learn and then to predict the optimal link scheduling to satisfy users' QoS requirements while avoiding communication interruptions. Moreover, we compare the proposed approach with two base line methods and the genie-aided link scheduling that assumes perfect channel knowledge. We show that the learning-based solution approaches the optimum and outperforms the base line methods.

  • 45.
    Tatino, Cristian
    et al.
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Yuan, Di
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Multi-Robot Association-Path Planning in Millimeter-Wave Industrial Scenarios2020In: IEEE Networking Letters, ISSN 2576-3156, Vol. 2, no 4, p. 190-194Article in journal (Refereed)
    Abstract [en]

    The massive exploitation of robots for Industry 4.0 needs advanced wireless solutions that replace more costly wired networks. In this regard, millimeter-waves (mm-waves) can provide high data rates, but they are characterized by a spotty coverage requiring dense radio deployments. In such scenarios, coverage holes and numerous handovers may decrease the communication throughput and reliability. In contrast to conventional multi-robot path planning (MPP), we define a type of multi-robot association-path planning (MAPP) problems aiming to jointly optimize the robots’ paths and the robots-access points (APs) associations. In MAPP, we focus on minimizing the path lengths as well as the number of handovers while sustaining the wireless connectivity of the robots. We propose an algorithm that can solve MAPP in polynomial time presenting results close to the global optimum. The proposed solution is able to guarantee the robots’ connectivity and to dramatically reduce the number of handovers in comparison to minimizing only the path lengths.

  • 46.
    Kosta, Antzela
    et al.
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Ephremides, Anthony
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering. Univ Maryland, MD 20742 USA.
    Angelakis, Vangelis
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Non-linear Age of Information in a Discrete Time Queue: Stationary Distribution and Average Performance Analysis2020In: ICC 2020 - 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), IEEE , 2020Conference paper (Refereed)
    Abstract [en]

    This paper considers a status update communication system consisting of a source-destination link with timeliness requirements. First, we study the properties of a sample path of the age of information (AoI) process at the destination. Under the assumption of ergodicity, we obtain a general formula of the stationary distribution of the AoI. We relate this result to a discrete time queueing system and provide a general expression of the generating function of AoI in relation with the system time and the peak age of information (PAoI). Furthermore, we consider the first-come-first-served (FCFS) Geo/Geo/1 queue and we obtain closed-form expressions of the generating functions and the stationary distributions of the AoI and the PAoI. We built upon these results to provide a methodology for analyzing general non-linear age functions for this type of systems.

  • 47.
    Stamatakis, George
    et al.
    Fdn Res and Technol Hellas, Greece.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Traganitis, Apostolos
    Fdn Res and Technol Hellas, Greece.
    Optimal Policies for Status Update Generation in an IoT Device With Heterogeneous Traffic2020In: IEEE Internet of Things Journal, ISSN 2327-4662, Vol. 7, no 6, p. 5315-5328Article in journal (Refereed)
    Abstract [en]

    A large body of applications that involve monitoring, decision making, and forecasting require timely status updates for their efficient operation. Age of Information (AoI) is a newly proposed metric that effectively captures this requirement. Recent research on the subject has derived AoI optimal policies for the generation of status updates and AoI optimal packet queueing disciplines. Unlike previous research, we focus on low-end devices that typically support monitoring applications in the context of the Internet of Things. We acknowledge that these devices host a diverse set of applications some of which are AoI sensitive while others are not. Furthermore, due to their limited computational resources, they typically utilize a simple first-in-first-out (FIFO) queueing discipline. We consider the problem of optimally controlling the status update generation process for a system with a source-destination pair that communicates via a wireless link, whereby the source node is composed of a FIFO queue and serves two applications, one that is AoI sensitive and one that is not. We formulate this problem as a dynamic programming problem and utilize the framework of Markov decision processes to derive the optimal policy for the generation of status update packets. Due to the lack of comparable methods in the literature, we compare the derived optimal policies against baseline policies such as the zero-wait policy. Results indicate that the baseline policy fails to capture the complex system dynamics that determine the relationship between the frequency of status update generation and the resulting queueing delay and thus perform poorly. To the best of our knowledge, the derived optimal policy does not exhibit a simple structure; thus, we utilized the baseline policies, whose operation is intuitive, to gain insight into the inner workings of the optimal policy.

    Download full text (pdf)
    fulltext
  • 48.
    Fountoulakis, Emmanouil
    et al.
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Codreanu, Marian
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Ephremides, Anthony
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering. Univ Maryland, MD 20742 USA.
    Optimal Sampling Cost in Wireless Networks with Age of Information Constraints2020In: IEEE INFOCOM 2020 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), IEEE , 2020, p. 918-923Conference paper (Refereed)
    Abstract [en]

    We consider the problem of minimizing the time average cost of sampling and transmitting status updates by users over a wireless channel subject to average Age of Information constraints (AoI). Errors in the transmission may occur and the scheduling algorithm has to decide if the users sample a new packet or attempt for retransmission of the packet sampled previously. The cost consists of both sampling and transmission costs. The sampling of a new packet after a failure imposes an additional cost in the system. We formulate a stochastic optimization problem with time average cost in the objective under time average AoI constraints. To solve this problem, we apply tools from Lyapunov optimization theory and develop a dynamic algorithm that takes decisions in a slot-by-slot basis. The algorithm decides if a user: a) samples a new packet, b) transmits the old one, c) remains silent. We provide optimality guarantees of the algorithm and study its performance in terms of time average cost and AoI through simulation results.

  • 49.
    Li, Bohai
    et al.
    Univ Sydney, Australia; Chinese Univ Hong Kong, Peoples R China.
    Chen, He
    Chinese Univ Hong Kong, Peoples R China.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Li, Yonghui
    Univ Sydney, Australia.
    Optimizing Information Freshness in Two-Way Relay Networks2020In: 2020 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), IEEE , 2020, p. 893-898Conference paper (Refereed)
    Abstract [en]

    In this paper, we investigate an amplify-and-forward (AF) based two-way cooperative status update system, where two sources aim to exchange status updates with each other as timely as possible with the help of a relay. Specifically, the relay receives the sum signal from the two sources in one time slot, and then amplifies and forwards the received signal to both the sources in the next time slot. We adopt a recently proposed concept, the age of information (AoI), to characterize the timeliness of the status updates. Assuming that the two sources are able to generate status updates at the beginning of each time slot (i.e., generate-at-will model), we derive a closed-form expression of the expected weighted sum AoI of the considered system. We further minimize the expected weighted sum AoI by optimizing the transmission powers at all nodes under their individual peak power constraints. Simulation results corroborate the correctness of our theoretical analysis.

  • 50.
    Kosta, Antzela
    et al.
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Pappas, Nikolaos
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    Ephremides, Anthony
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering. Univ Maryland, MD 20740 USA; Univ Maryland, MD 20740 USA.
    Angelakis, Vangelis
    Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
    The Cost of Delay in Status Updates and Their Value: Non-Linear Ageing2020In: IEEE Transactions on Communications, ISSN 0090-6778, E-ISSN 1558-0857, Vol. 68, no 8, p. 4905-4918Article in journal (Refereed)
    Abstract [en]

    We consider a status update communication system consisting of a source-destination link. A stochastic process is observed at the source, where samples are extracted at random time instances, and delivered to the destination, thus, providing status updates for the source. In this paper, we expand the concept of information ageing by introducing the cost of update delay (CoUD) metric to characterize the cost of having stale information at the destination. The CoUD captures the freshness of the information at the destination and can be used to reflect the information structure of the source. Moreover, we introduce the value of information of update (VoIU) metric that captures the reduction of CoUD upon reception of an update. Using the CoUD, its by-product metric called peak cost of update delay (PCoUD), and the VoIU, we evaluate the performance of an M/M/1 system in various settings that consider exact expressions and bounds. The optimal server utilization policy is to minimize the time average CoUD and maximize the time average VoIU. Our results indicate that the performance of CoUD differs depending on the cost assigned per time unit, however the optimal policy remains the same for linear ageing and varies for non-linear ageing. When it comes to the VoIU the performance difference appears only when the cost increases non-linearly with time. The study illustrates the importance of the newly introduced variants of age, furthermore supported in the case of VoIU by its tractability.

    Download full text (pdf)
    fulltext
123 1 - 50 of 130
CiteExportLink to result list
Permanent link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf