English
Related papers

Related papers: An Algorithmic Solution for Computing Circle Inter…

200 papers

We propose two novel algorithms for distributed and location-free boundary recognition in wireless sensor networks. Both approaches enable a node to decide autonomously whether it is a boundary node, based solely on connectivity information…

Data Structures and Algorithms · Computer Science 2011-03-10 Dennis Schieferdecker , Markus Völker , Dorothea Wagner

Explicit derivation of interferences in hexagonal wireless networks has been widely considered intractable and requires extensive computations with system level simulations. In this paper, we fundamentally tackle this problem and explicitly…

Networking and Internet Architecture · Computer Science 2016-08-03 Ridha Nasri , Aymen Jaziri

The analytical characterization of coverage probability in finite three-dimensional wireless networks has long remained an open problem, hindered by the loss of spatial independence in finite-node settings and the coupling between link…

Networking and Internet Architecture · Computer Science 2025-11-03 Yunfeng Jiang , Zhiming Huang , Jianping Pan

Detection of circular objects in digital images is an important problem in several vision applications. Circle detection using randomized sampling has been developed in recent years to reduce the computational intensity. Randomized…

Computer Vision and Pattern Recognition · Computer Science 2015-11-03 Hanqing Zhang , Krister Wiklund , Magnus Andersson

The optimal design of wireless networks has been widely studied in the literature and many optimization models have been proposed over the years. However, most models directly include the signal-to-interference ratios representing service…

Optimization and Control · Mathematics 2017-05-01 Fabio D'Andreagiovanni , Ambros Gleixner

In this paper we describe three methods for localizing a wireless sensor network node, using anchor nodes in its neighbourhood, when there is an error in distance estimation present. We use the intersection points of the circles formed with…

Networking and Internet Architecture · Computer Science 2012-03-19 Marios Karagiannis , Ioannis Chatzigiannakis , Jose Rolim

The Large Intelligent Surface (LIS) concept is a promising technology aiming to revolutionize wireless communication by exploiting spatial multiplexing at its fullest. Despite of its potential, due to the size of the LIS and the large…

Signal Processing · Electrical Eng. & Systems 2019-11-26 Jesus Rodriguez Sanchez , Fredrik Rusek , Ove Edfors , Liang Liu

In multi-user wireless packet networks interference, typically modeled as packet collision, is the throughput bottleneck. Users become aware of the interference pattern via feedback and use this information for contention resolution and for…

Information Theory · Computer Science 2018-07-24 Alireza Vahid , Robert Calderbank

Hypergraphs, which use hyperedges to capture groupwise interactions among different entities, have gained increasing attention recently for their versatility in effectively modeling real-world networks. In this paper, we study the problem…

Data Structures and Algorithms · Computer Science 2025-04-04 Haozhe Yin , Kai Wang , Wenjie Zhang , Ying Zhang , Ruijia Wu , Xuemin Lin

Interleaving is a mechanism universally used in wireless access technologies to alleviate the effect of channel correlation. In spite of its wide adoption, to the best of our knowledge, there are no analytical models proposed so far. In…

Information Theory · Computer Science 2018-01-31 Dmitri Moltchanov , Pavel Kustarev , Yevgeni Kucharyavy

Line intersection with convex and un-convex polygons or polyhedron algorithms are well known as line clipping algorithms and very often used in computer graphics. Rendering of geometrical problems often leads to ray tracing techniques, when…

Graphics · Computer Science 2022-08-10 Vaclav Skala

K-clique percolation is an overlapping community finding algorithm which extracts particular structures, comprised of overlapping cliques, from complex networks. While it is conceptually straightforward, and can be elegantly expressed using…

Social and Information Networks · Computer Science 2012-05-02 Fergal Reid , Aaron McDaid , Neil Hurley

Intelligent reflecting surfaces (IRSs) are revolutionary enablers for next-generation wireless communication networks, with the ability to customize the radio propagation environment. To fully exploit the potential of IRS-assisted wireless…

Information Theory · Computer Science 2020-10-12 Yifan Ma , Yifei Shen , Xianghao Yu , Jun Zhang , S. H. Song , Khaled B. Letaief

In this paper, new enumerating functions for linear codes are defined, including the triangle enumerating function and the tetrahedron enumerating function, both of which can be computed using a trellis-based algorithm over polynomial…

Information Theory · Computer Science 2012-08-27 Xiao Ma , Jia Liu , and Qiutao Zhuang

This paper presents Area coverage of homogenous wireless sensor network using computational geometry. The concepts related to both coverage wireless sensor network and computational geometry have been introduced. Then, the problem has been…

Networking and Internet Architecture · Computer Science 2020-05-07 Rababah Baha , Saha Ullash

Future wireless networks are expected to be a convergence of many diverse network technologies and architectures, such as cellular networks, wireless local area networks, sensor networks, and device to device communications. Through…

Information Theory · Computer Science 2015-07-03 Young Jin Chun , Simon L. Cotton , Mazen O. Hasna , Ali Ghrayeb

The number of triangles is a computationally expensive graph statistic which is frequently used in complex network analysis (e.g., transitivity ratio), in various random graph models (e.g., exponential random graph model) and in important…

Data Structures and Algorithms · Computer Science 2015-05-20 Mihail N. Kolountzakis , Gary L. Miller , Richard Peng , Charalampos E. Tsourakakis

In wireless mesh networks such as WLAN (IEEE 802.11s) or WMAN (IEEE 802.11), each node should help to relay packets of neighboring nodes toward gateway using multi-hop routing mechanisms. Wireless mesh networks usually intensively deploy…

Networking and Internet Architecture · Computer Science 2010-07-15 Hung-Chin Jang

This invited paper presents some novel ideas on how to enhance the performance of consensus algorithms in distributed wireless sensor networks, when communication costs are considered. Of particular interest are consensus algorithms that…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-09-04 Steffen Limmer , Slawomir Stanczak , Mario Goldenbaum , Renato L. G. Cavalcante

This paper considers the distributed computation of confidence regions tethered to multidimensional parameter estimation under linear measurement models. In particular, the considered confidence regions are non-asymptotic, this meaning that…

Systems and Control · Computer Science 2014-10-01 Vincenzo Zambianchi , Michel Kieffer , Gianni Pasolini , Francesca Bassi , Davide Dardari