中文
相关论文

相关论文: Maximum-Quality Tree Construction for Deadline-Con…

200 篇论文

Wireless sensor networks (WSNs) are the foundation of the Internet of Things (IoT), and in the era of the fifth generation of wireless communication networks, they are envisioned to be truly ubiquitous, reliable, scalable, and energy…

信号处理 · 电气工程与系统科学 2019-11-01 Xiangyue Meng , Hazer Inaltekin , Brian Krongold

A trade-off between two QoS requirements of wireless sensor networks: query waiting time and validity (age) of the data feeding the queries, is investigated. We propose a Continuous Time Markov Decision Process with a drift that trades-off…

Weighted-sum energy efficiency (WSEE) is a key performance metric in heterogeneous networks, where the nodes may have different energy efficiency (EE) requirements. Nevertheless, WSEE maximization is a challenging problem due to its…

网络与互联网体系结构 · 计算机科学 2019-12-02 Christos N. Efrem , Athanasios D. Panagopoulos

Wireless sensor network (WSN) is a collection of nodes which can communicate with each other without any prior infrastructure along with the ability to collect data autonomously and effectively after being deployed in an ad-hoc fashion to…

网络与互联网体系结构 · 计算机科学 2012-04-16 Subhabrata Mukherjee , Anand Seetharam , Abhishek Bhattacharyya , Mrinal. K. Naskar , Amitava Mukherjee

We study the problem of building a maximum lifetime data collection tree for periodic convergecast applications in wireless sensor networks. We experimentally observe that if two nodes transmit same number of data packets, the amount of…

网络与互联网体系结构 · 计算机科学 2020-06-11 Jobish John , Gaurav S Kasbekar , Maryam Shojaei Baghini

To meet the demands of wireless sensor networks (WSNs) where data are usually aggregated at a single source prior to transmitting to any distant user, there is a need to establish a tree structure inside to aggregate data. In this paper, an…

网络与互联网体系结构 · 计算机科学 2013-02-06 Deepali Virmani , Tanu Sharma , Ritu Sharma

It is required to find an optimal order of constructing the edges of a network so as to minimize the sum of the weighted connection times of relevant pairs of vertices. Construction can be performed anytime anywhere in the network, with a…

数据结构与算法 · 计算机科学 2021-04-20 Igor Averbakh

This paper deals with the replica placement problem on fully homogeneous tree networks known as the Replica Placement optimization problem. The client requests are known beforehand, while the number and location of the servers are to be…

分布式、并行与集群计算 · 计算机科学 2007-06-28 Veronika Rehn-Sonigo

Tensor networks are powerful factorization techniques which reduce resource requirements for numerically simulating principal quantum many-body systems and algorithms. The computational complexity of a tensor network simulation depends on…

Wireless Sensor Networks (WSNs) rely on in-network aggregation for efficiency, however, this comes at a price: A single adversary can severely influence the outcome by contributing an arbitrary partial aggregate value. Secure in-network…

密码学与安全 · 计算机科学 2016-11-17 P. Haghani , P. Papadimitratos , M. Poturalski , K. Aberer , J. -P. Hubaux

The Quantum Approximate Optimization Algorithm can be applied to search problems on graphs with a cost function that is a sum of terms corresponding to the edges. When conjugating an edge term, the QAOA unitary at depth p produces an…

量子物理 · 物理学 2020-05-19 Edward Farhi , David Gamarnik , Sam Gutmann

Wireless Sensor networks are dense networks of small, low-cost sensors, which collect and disseminate environmental data and thus facilitate monitoring and controlling of physical environment from remote locations with better accuracy. The…

网络与互联网体系结构 · 计算机科学 2012-04-13 Deepali Virmani , Tanuj Singhal , Ghanshyam , Khyati Ahlawat , Noble

The Quantum Approximate Optimization Algorithm (QAOA) is widely studied for combinatorial optimization and has achieved significant advances both in theoretical guarantees and practical performance, yet for general combinatorial…

量子物理 · 物理学 2025-11-26 Jingheng Wang , Shengminjie Chen , Xiaoming Sun , Jialin Zhang

Energy preservation is one of the most important challenges in wireless sensor networks. In most applications, sensor networks consist of hundreds or thousands nodes that are dispersed in a wide field. Hierarchical architectures and data…

网络与互联网体系结构 · 计算机科学 2014-07-22 M. Mehdi Afsar

We study budget constrained network upgradeable problems. We are given an undirected edge weighted graph $G=(V,E)$ where the weight an edge $e \in E$ can be upgraded for a cost $c(e)$. Given a budget $B$ for improvement, the goal is to find…

数据结构与算法 · 计算机科学 2014-12-12 Debjyoti Saharoy , Sandeep Sen

This work aims to jointly optimize the coding and node selection to minimize the processing time for distributed computing tasks over wireless edge networks. Since the joint optimization problem formulation is NP-hard and nonlinear, we…

分布式、并行与集群计算 · 计算机科学 2021-06-11 Cong T. Nguyen , Diep N. Nguyen , Dinh Thai Hoang , Hoang-Anh Pham , Eryk Dutkiewicz

To enable data aggregation among the event sources in wireless sensor networks and to reduce the communication cost there is a need to establish a coveraged tree structure inside any given event region to allow data reports to be aggregated…

网络与互联网体系结构 · 计算机科学 2013-01-23 Deepali Virmani , Satbir Jain

This paper considers a wireless link with randomly arriving data that is queued and served over a time-varying channel. It is known that any algorithm that comes within $\epsilon$ of the minimum average power required for queue stability…

最优化与控制 · 数学 2014-11-19 Michael J. Neely

Wireless sensor networks (WSNs) have attracted substantial research interest, especially in the context of performing monitoring and surveillance tasks. However, it is challenging to strike compelling trade-offs amongst the various…

网络与互联网体系结构 · 计算机科学 2017-08-15 Zesong Fei , Bin Li , Shaoshi Yang , Chengwen Xing , Hongbin Chen , Lajos Hanzo

Designing well-connected graphs is a fundamental problem that frequently arises in various contexts across science and engineering. The weighted number of spanning trees, as a connectivity measure, emerges in numerous problems and plays a…

数据结构与算法 · 计算机科学 2016-04-13 Kasra Khosoussi , Gaurav S. Sukhatme , Shoudong Huang , Gamini Dissanayake