English
Related papers

Related papers: On the Construction of Data Aggregation Tree with …

200 papers

In the classical (min-cost) Steiner tree problem, we are given an edge-weighted undirected graph and a set of terminal nodes. The goal is to compute a min-cost tree S which spans all terminals. In this paper we consider the min-power…

Data Structures and Algorithms · Computer Science 2012-05-17 Fabrizio Grandoni

This work shows potentials for rapid self-organisation of sensor networks where nodes collaborate to relay messages to a common data collecting unit (sink node). The study problem is, in the sense of graph theory, to find a shortest path…

Networking and Internet Architecture · Computer Science 2010-05-20 Reinert Korsnes

We discuss solutions of the minimum energy problem in one dimensional wireless sensor networks for the data transmission cost function $E(x_i,x_j) = d(x_i,x_j)^a + \lambda \;d(x_i,x_j)^b$ with any exponent $a,b\in R$ and $\lambda \geq 0$,…

Networking and Internet Architecture · Computer Science 2015-12-22 Zbigniew Lipiński

In this paper, we study wireless networks where nodes have two energy sources, namely a battery and radio frequency (RF) energy harvesting circuitry. We formulate two optimization problems with different objective functions, namely…

Information Theory · Computer Science 2017-10-03 Mohamed A. Abd-Elmagid , Tamer ElBatt , Karim G. Seddik

We consider a single-hop data gathering sensor cluster consisting of a set of sensors that need to transmit data periodically to a base-station. We are interested in maximizing the lifetime of this network. Even though the setting of our…

Information Theory · Computer Science 2007-07-13 Samar Agnihotri , Pavan Nuggehalli

This paper analyzes the communication between two energy harvesting wireless sensor nodes. The nodes use automatic repeat request and forward error correction mechanism for the error control. The random nature of available energy and…

Information Theory · Computer Science 2017-10-26 Animesh Yadav , Mathew Goonewardena , Wessam Ajib , Octavia A. Dobre , Halima Elbiaze

Coverage is one of the fundamental issues in wireless sensor networks (WSNs). It reflects the ability of WSNs to detect the fields of interest. In a real sensor networks application, the detection area is always non-ideal and the terrain of…

Networking and Internet Architecture · Computer Science 2013-12-25 Lin Feng , Tie Qiu , Zhenlong Sun , Feng Xia , Yu Zhou

This work presents novel distributed data collection systems and storage algorithms for collaborative learning wireless sensor networks (WSNs). In a large WSN, consider $n$ collaborative sensor devices distributed randomly to acquire…

Networking and Internet Architecture · Computer Science 2012-01-04 Salah A. Aly

In this paper, we combat the problem of performance optimization in wireless sensor networks. Specifically, a novel framework is proposed to handle two major research issues. Firstly, we optimize the utilization of resources available to…

Networking and Internet Architecture · Computer Science 2017-12-13 Muzammil Behzad , Manal Abdullah , Muhammad Talal Hassan , Yao Ge , Mahmood Ashraf Khan

The introduction of relay station (RS) nodes is a key feature in next generation wireless networks such as 3GPP's long term evolution advanced (LTE-Advanced), or the forthcoming IEEE 802.16j WiMAX standard. This paper presents, using game…

Information Theory · Computer Science 2016-11-18 Walid Saad , Zhu Han , Tamer Başar , Mérouane Debbah , Are Hjørungnes

Typical structural health monitoring configuration implies sensors and supervisor installations connected by electric cable for communication. As done in other wireless projects, this one aim at reducing installation and maintenance costsby…

Networking and Internet Architecture · Computer Science 2024-04-16 Vincent Le Cam , Daniel-Marc Ducros , Louis-Marie Cottineau

This paper proposes an energy-efficient counting rule for distributed detection by ordering sensor transmissions in wireless sensor networks. In the counting rule-based detection in an $N-$sensor network, the local sensors transmit binary…

Information Theory · Computer Science 2018-09-12 N. Sriranga , K. G. Nagananda , R. S. Blum , A. Saucan , P. K. Varshney

The coverage problem in wireless sensor networks deals with the problem of covering a region or parts of it with sensors. In this paper, we address the problem of covering a set of line segments in sensor networks. A line segment ` is said…

Computational Geometry · Computer Science 2017-11-16 Dinesh Dash , Arijit Bishnu , Arobinda Gupta , Subhas C. Nandy

We investigate transmission energy minimization via optimizing wireless relay selection in orthogonal-frequency-division multiple access (OFDMA) networks. We take into account the impact of the load of cells on transmission energy. We prove…

Information Theory · Computer Science 2017-06-23 Lei You , Di Yuan , Nikolaos Pappas , Peter Värbrand

In duty-cycled wireless sensor networks, the nodes switch between active and dormant states, and each node may determine its active/dormant schedule independently. This complicates the Minimum-Energy Multicasting (MEM) problem, which has…

Networking and Internet Architecture · Computer Science 2011-08-02 Kai Han , Yang Liu , Jun Luo

We consider the problem of constructing a communication infrastructure from scratch, for a collection of identical wireless nodes. Combinatorially, this means a) finding a set of links that form a strongly connected spanning graph on a set…

Networking and Internet Architecture · Computer Science 2012-10-17 Magnus M. Halldorsson , Pradipta Mitra

A customary solution to reduce the energy consumption of wireless communication devices is to periodically put the radio into low-power sleep mode. A relevant problem is to schedule the wake-up of nodes in such a way as to ensure proper…

Networking and Internet Architecture · Computer Science 2011-06-09 Francesco De Pellegrini , Karina Gomez , Daniele Miorandi , Imrich Chlamtac

This paper considers a wireless powered communication network (WPCN), where multiple users harvest energy from a dedicated power station and then communicate with an information receiving station. Our goal is to investigate the maximum…

Information Theory · Computer Science 2017-04-12 Qingqing Wu , Meixia Tao , Derrick Wing Kwan Ng , Wen Chen , Robert Schober

In recent years, many researchers have focused on wireless sensor networks and their applications. To obtain scalability potential in these networks most of the nodes are categorized as distinct groups named cluster and the node which is…

Networking and Internet Architecture · Computer Science 2013-08-16 Sanaz Sadeghi , Behrouz Sadeghi

In this paper, we study the problem of processing continuous range queries in a hierarchical wireless sensor network. Contrasted with the traditional approach of building networks in a "flat" structure using sensor devices of the same…

Databases · Computer Science 2015-05-13 Jeong-Hoon Lee , Kyu-Young Whang , Hyo-Sang Lim , Byung-Suk Lee , Jun-Seok Heo