English
Related papers

Related papers: Distinct Difference Configurations: Multihop Paths…

200 papers

Point configurations have been widely used as model systems in condensed matter physics, materials science and biology. Statistical descriptors such as the $n$-body distribution function $g_n$ is usually employed to characterize the point…

Mathematical Physics · Physics 2015-05-13 Y. Jiao , F. H. Stillinger , S. Torquato

Accurate multi-step flight trajectory prediction plays an important role in Air Traffic Control, which can ensure the safety of air transportation. Two main issues limit the flight trajectory prediction performance of existing works. The…

Computer Vision and Pattern Recognition · Computer Science 2025-08-21 Lan Wu , Xuebin Wang , Ruijuan Chu , Guangyi Liu , Jing Zhang , Linyu Wang

Functions correspond to one of the key concepts in mathematics and science, allowing the representation and modeling of several types of signals and systems. The present work develops an approach for characterizing the coverage and…

Discrete Mathematics · Computer Science 2021-02-08 Luciano da F. Costa

We address the connectivity of large-scale ad hoc heterogeneous wireless networks, where secondary users exploit channels temporarily unused by primary users and the existence of a communication link between two secondary users depends on…

Networking and Internet Architecture · Computer Science 2009-08-10 Wei Ren , Qing Zhao , Ananthram Swami

A Semidefinite Programming (SDP) relaxation is an effective computational method to solve a Sensor Network Localization problem, which attempts to determine the locations of a group of sensors given the distances between some of them [11].…

Metric Geometry · Mathematics 2012-11-16 Davood Shamsi , Nicole Taheri , Zhisu Zhu , Yinyu Ye

Wireless sensor networks are an important technology for making distributed autonomous measures in hostile or inaccessible environments. Among the challenges they pose, the way data travel among them is a relevant issue since their…

Data Analysis, Statistics and Probability · Physics 2013-08-15 Raquel S. Cabral , Andre L. L. Aquino , Alejandro C. Frery , Osvaldo A. Rosso , Jaime A. Ramírez

We study the problem of power-efficient routing for multihop wireless ad hoc sensor networks. The guiding insight of our work is that unlike an ad hoc wireless network, a wireless ad hoc sensor network does not require full connectivity…

Networking and Internet Architecture · Computer Science 2008-07-18 Amitabha Bagchi

This paper presents a novel dynamic coverage control algorithm allowing a group of robots to track an optimal-deployment configuration for arbitrary time-varying density functions. Building on singular perturbation theory, the proposed…

Optimization and Control · Mathematics 2025-12-03 Brandon Bao , Jorge Cortes , Sonia Martinez

Each node in a wireless multi-hop network can adjust the power level at which it transmits and thus change the topology of the network to save energy by choosing the neighbors with which it directly communicates. Many previous algorithms…

Networking and Internet Architecture · Computer Science 2010-03-26 Harish Sethu , Thomas Gerety

This paper proposes a Traffic-Differentiated Two-Hop Routing protocol for Quality of Service (QoS) in Wireless Sensor Networks (WSNs). It targets WSN applications having different types of data traffic with several priorities. The protocol…

Networking and Internet Architecture · Computer Science 2014-03-03 T Shiva Prakash , K B Raja , K R Venugopal , S S Iyengar , L M Patnaik

The ranges of transmission of the mobiles in a Mobile Ad-hoc Network are not uniform in reality. They are affected by the temperature fluctuation in air, obstruction due to the solid objects, even the humidity difference in the environment,…

Statistical Mechanics · Physics 2016-06-29 Sumanta Kundu , S. S. Manna

A skip graph is a resilient application-layer routing structure that supports range queries of distributed k-dimensional data. By sorting deterministic keys into groups based on locally computed random membership vectors, nodes in a…

Information Theory · Computer Science 2024-11-27 Gregory J. Brault , Christopher James Augeri , Barry E. Mullins , Rusty O. Baldwin , Christopher B. Mayer

We investigate the connectivity of a wireless sensor network secured by the heterogeneous key predistribution scheme under an independent on/off channel model. The heterogeneous scheme induces an inhomogeneous random key graph, denoted by…

Optimization and Control · Mathematics 2017-10-09 Rashad Eletreby , Osman Yağan

In this work, we consider a method of searching of the direction of a wireless network development (the places of new access points or base stations etc.) optimized with criteria of coverage of important territories and minimum cost of…

Networking and Internet Architecture · Computer Science 2012-09-03 Lev Kazakovtsev

This paper considers a two-hop network architecture known as a combination network, where a layer of relay nodes connects a server to a set of end users. In particular, a new model is investigated where the intermediate relays employ caches…

Information Theory · Computer Science 2017-12-14 Ahmed A. Zewail , Aylin Yener

We consider single-source single-sink (ss-ss) multi-hop networks, with slow-fading links and single-antenna half-duplex relays. We identify two families of networks that are multi-hop generalizations of the well-studied two-hop network:…

Information Theory · Computer Science 2008-02-14 K. Sreeram , S. Birenjith , P. Vijay Kumar

This paper reports on the first systematic study of congestion-aware routing algorithms for wireless mesh networks to achieve an improved end-end delay performance. In particular, we compare 802.11 compatible implementations of a set of…

Networking and Internet Architecture · Computer Science 2012-03-23 A. A. Bhorkar , T. Javidi , A. C. Snoeren

In this paper, we consider the bandwidth-delay-hop constrained routing problem in large-scaled software defined networks. A number of demands, each of which specifies a source vertex and a sink vertex, are required to route in a given…

Networking and Internet Architecture · Computer Science 2019-02-28 Chenyang Xu , Liangde Tao , Huajingling Wu , Deshi Ye , Guochuan Zhang

Due to their inherent complexity, engineered wireless multihop ad hoc communication networks represent a technological challenge. Having no mastering infrastructure the nodes have to selforganize themselves in such a way that for example…

Statistical Mechanics · Physics 2007-05-23 Ingmar Glauche , Wolfram Krause , Rudolf Sollacher , Martin Greiner

The constraints of lightweight distributed computing environments such as wireless sensor networks lend themselves to the use of symmetric cryptography to provide security services. The lack of central infrastructure after deployment of…

Cryptography and Security · Computer Science 2009-02-04 Keith M. Martin