English
Related papers

Related papers: k-DAG Based Lifetime Aware Data Collection in Wire…

200 papers

In this article, we propose an energy-efficient data gathering scheme for wireless sensor network called Sleep-Route, which splits the sensor nodes into two sets - active and dormant (low-power sleep). Only the active set of sensor nodes…

Networking and Internet Architecture · Computer Science 2016-08-15 Chayan Sarkar , Vijay S. Rao , R. Venkatesha Prasad

The transmission rate, delivery reliability and network lifetime are three fundamental but conflicting design objectives in energy-constrained wireless sensor networks. In this paper, we address the optimal rate-reliability-lifetime…

Networking and Internet Architecture · Computer Science 2013-03-18 Weiqiang Xu , Qingjiang Shi , Xiaoyun Wei , Yaming Wang

We consider large scale distributed optimization over a set of edge devices connected to a central server, where the limited communication bandwidth between the server and edge devices imposes a significant bottleneck for the optimization…

Optimization and Control · Mathematics 2021-12-28 Yujie Tang , Vikram Ramanathan , Junshan Zhang , Na Li

Wireless sensor networks (WSNs) are emerging as an effective means for environment monitoring. This paper investigates a strategy for energy efficient monitoring in WSNs that partitions the sensors into covers, and then activates the covers…

Data Structures and Algorithms · Computer Science 2007-05-23 Zoe Abrams , Ashish Goel , Serge Plotkin

We study the following generalization of the well-known model of broadcasting on trees. Consider an infinite directed acyclic graph (DAG) with a unique source node $X$. Let the collection of nodes at distance $k$ from $X$ be called the…

Information Theory · Computer Science 2018-03-21 Anuran Makur , Elchanan Mossel , Yury Polyanskiy

In 1969, Graham developed a well-known response time bound for a DAG task using the total workload and the longest path of the DAG, which has been widely applied to solve many scheduling and analysis problems of DAG-based task systems. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-21 Qingqiang He , Nan Guan , Mingsong Lv , Xu Jiang , Wanli Chang

Current Physical AI (PAI) relies heavily on closed-loop visual-servoing pipelines, whose perception and planning stages may become computationally intensive onboard due to complex models embedded on robots. In practice, offloading the…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-20 Thien Tran , Jonathan Kua , Thuong Hoang , Minh Tran , Yuemin Ding , Jiong Jin

Mobile sensor networks (MSNs) have emerged from the interaction between mobile robotics and wireless sensor networks. MSNs can be deployed in harsh environments, where failures in some nodes can partition MSNs into disconnected network…

Networking and Internet Architecture · Computer Science 2021-04-08 Vahid Khalilpour Akram , Orhan Dagdeviren , Bulent Tavli

Usage of mobile sink(s) for data gathering in wireless sensor networks(WSNs) improves the performance of WSNs in many respects such as power consumption, lifetime, etc. In some applications, the mobile sink $MS$ travels along a predefined…

Networking and Internet Architecture · Computer Science 2022-03-22 Dinesh Dash

While routing in wireless networks has been studied extensively, existing protocols are typically designed for a specific set of network conditions and so cannot accommodate any drastic changes in those conditions. For instance, protocols…

Networking and Internet Architecture · Computer Science 2021-01-01 Victoria Manfredi , Alicia Wolfe , Bing Wang , Xiaolan Zhang

We compare the long-term, steady-state performance of a variant of the standard Dynamic Alternative Routing (DAR) technique commonly used in telephone and ATM networks, to the performance of a path-selection algorithm based on the…

Probability · Mathematics 2007-05-23 Aris Anagnostopoulos , Ioannis Kontoyiannis , Eli Upfal

Wireless power transfer (WPT) prolongs the lifetime of wireless sensor network by providing sustainable power supply to the distributed sensor nodes (SNs) via electromagnetic waves. To improve the energy transfer efficiency in a large WPT…

Information Theory · Computer Science 2016-11-15 Zhe Wang , Lingjie Duan , Rui Zhang

Scalable quantum networks must support concurrent entanglement requests, yet existing routing protocols fail when users compete for shared repeater resources, wasting fragile quantum states. This paper presents RADAR-Q, a resource-aware…

We study the earliest arrival problem in road networks with static time-dependent functions as arc weights. We propose and evaluate the following simple algorithm: (1) average the travel time in k time windows, (2) compute a shortest…

Data Structures and Algorithms · Computer Science 2017-07-03 Ben Strasser

We consider the following problem: a team of robots is deployed in an unknown environment and it has to collaboratively build a map of the area without a reliable infrastructure for communication. The backbone for modern mapping techniques…

The distributed subgradient method (DSG) is a widely discussed algorithm to cope with large-scale distributed optimization problems in the arising machine learning applications. Most exisiting works on DSG focus on ideal communication…

Signal Processing · Electrical Eng. & Systems 2022-08-24 Zhaoyue Xia , Jun Du , Yong Ren

The main focus of this article is to achieve prolonged network lifetime with overall energy efficiency in wireless sensor networks through controlled utilization of limited energy. Major percentage of energy in wireless sensor network is…

Networking and Internet Architecture · Computer Science 2010-09-08 Kanojia Sindhuben Babulal , Rajiv Ranjan Tewari

Traditionally, networks such as datacenter interconnects are designed to optimize worst-case performance under arbitrary traffic patterns. Such network designs can however be far from optimal when considering the actual workloads and…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-18 Chen Avin , Kaushik Mondal , Stefan Schmid

We propose a novel score-based approach to learning a directed acyclic graph (DAG) from observational data. We adapt a recently proposed continuous constrained optimization formulation to allow for nonlinear relationships between variables…

Machine Learning · Computer Science 2020-02-19 Sébastien Lachapelle , Philippe Brouillard , Tristan Deleu , Simon Lacoste-Julien

This paper addresses the problem of reliable transmission of data through a sensor network. We focus on networks rapidly deployed in harsh environments. For these networks, important design requirements are fast data transmission and rapid…

Networking and Internet Architecture · Computer Science 2010-01-06 Katia Jaffrès-Runser , Cristina Comaniciu , Jean-Marie Gorce
‹ Prev 1 4 5 6 7 8 10 Next ›