English
Related papers

Related papers: Computing the $k$-coverage of a wireless network

200 papers

Network design problems have been studied from the 1950s, as they can be used in a wide range of real-world applications, e.g., design of communication and transportation networks. In classical network design problems, the objective is to…

Optimization and Control · Mathematics 2025-06-26 Ugo Rosolia , Marc Bataillou Almagro , George Iosifidis , Martin Gross , Georgios Paschos

We study routing for massively dense wireless networks, i.e., wireless networks that contain so many nodes that, in addition to their usual microscopic description, a novel macroscopic description becomes possible. The macroscopic…

Networking and Internet Architecture · Computer Science 2013-10-24 R. Catanuto , S. Toumpis , G. Morabito

This paper describes a software-based tool that tracks mobile node roaming and infers the time-to-handover as well as the preferential handover target, based on behavior inference solely derived from regular usage data captured in visited…

Networking and Internet Architecture · Computer Science 2019-06-20 Rute C. Sofia

Network or graph structures are ubiquitous in the study of complex systems. Often, we are interested in complexity trends of these system as it evolves under some dynamic. An example might be looking at the complexity of a food web as…

Information Theory · Computer Science 2007-07-16 Russell K. Standish

Data that is transient over an unsecured wireless network is always susceptible to being intercepted by anyone within the range of the wireless signal. Hence providing secure communication to keep the user information and devices safe when…

Cryptography and Security · Computer Science 2014-12-09 Priyanka Bhatia , Ronak Sumbaly

Coverage and capacity are the important metrics for performance evaluation in wireless networks, while the coverage and capacity have several conflicting relationships, e.g. high transmit power contributes to large coverage but high…

Information Theory · Computer Science 2022-04-14 Xinyu Gao , Wenqiang Yi , Alexandros Agapitos , Hao Wang , Yuanwei Liu

In the advent of large-scale multi-hop wireless technologies, such as MANET, VANET, iThings, it is of utmost importance to devise efficient distributed protocols to maintain network architecture and provide basic communication tools. One of…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-02-19 Tomasz Jurdzinski , Dariusz R. Kowalski , Tomasz Maciejewski , Grzegorz Stachowiak

Among the novel metrics used to study the relative importance of nodes in complex networks, k-core decomposition has found a number of applications in areas as diverse as sociology, proteinomics, graph visualization, and distributed system…

Other Computer Science · Computer Science 2011-03-30 Alberto Montresor , Francesco De Pellegrini , Daniele Miorandi

Network structures, consisting of nodes and edges, have applications in almost all subjects. A set of nodes is called a community if the nodes have strong interrelations. Industries (including cell phone carriers and online social media…

Social and Information Networks · Computer Science 2019-02-13 Haoye Lu , Amiya Nayak

Networked structures arise in a wide array of different contexts such as technological and transportation infrastructures, social phenomena, and biological systems. These highly interconnected systems have recently been the focus of a great…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Romualdo Pastor-Satorras , Alessandro Vespignani

Radio map in general refers to the geographical signal power spectrum density, formed by the superposition of concurrent wireless transmissions, as a function of location, frequency and time. It contains rich and useful information…

Information Theory · Computer Science 2018-12-19 Suzhi Bi , Jiangbin Lyu , Zhi Ding , Rui Zhang

The knowledge of the topology of a wired network is often of fundamental importance. For instance, in the context of Power Line Communications (PLC) networks it is helpful to implement data routing strategies, while in power distribution…

Networking and Internet Architecture · Computer Science 2017-08-22 Federico Passerini , Andrea M. Tonello

We consider the capacity problem for wireless networks. Networks are modeled as random unit-disk graphs, and the capacity problem is formulated as one of finding the maximum value of a multicommodity flow. In this paper, we develop a proof…

Information Theory · Computer Science 2007-07-13 Christina Peraki , Sergio D. Servetto

In recent years, protocols that are based on the properties of random walks on graphs have found many applications in communication and information networks, such as wireless networks, peer-to-peer networks and the Web. For wireless…

Networking and Internet Architecture · Computer Science 2009-07-13 Chen Avin , Yuval Lando , Zvi Lotker

We consider a data aggregating wireless network where all nodes have data to send to a single destination node, the sink. We consider a linear placement of nodes with the sink at one end. The nodes communicate directly to the sink (single…

Networking and Internet Architecture · Computer Science 2013-02-14 Easwar Vivek Mangipudi , Venkatesh Ramaiyan , Srikrishna Bhashyam

In this paper, we provide an analytical framework to analyze heterogeneous downlink mmWave cellular networks consisting of K tiers of randomly located base stations (BSs) where each tier operates in a mmWave frequency band.…

Information Theory · Computer Science 2017-04-05 Esma Turgut , M. Cenk Gursoy

A fundamental problem in studying and modeling economic and financial systems is represented by privacy issues, which put severe limitations on the amount of accessible information. Here we introduce a novel, highly nontrivial method to…

Physics and Society · Physics 2018-12-10 Giulio Cimini , Tiziano Squartini , Andrea Gabrielli , Diego Garlaschelli

In this paper, performance evaluation of Newton-Raphson and Conjugate Gradient method has been studied in comparison to Steepest Decent method for coverage and connectivity control in backbone based wireless networks. In order to design…

Networking and Internet Architecture · Computer Science 2015-06-16 Khalid Khan , D. K. Lobiyal

In this paper, we propose a new model that allows us to investigate this competitive aspect of real networks in quantitative terms. Through theoretical analysis and numerical simulations, we find that the competitive network have the…

Physics and Society · Physics 2015-05-05 Jin-Li Guo , Chao Fan , Ya-Li Ji

The framework of network equivalence theory developed by Koetter et al. introduces a notion of channel emulation to construct noiseless networks as upper (resp. lower) bounding models, which can be used to calculate the outer (resp. inner)…

Information Theory · Computer Science 2015-10-01 Jinfeng Du , Muriel Medard , Ming Xiao , Mikael Skoglund