English
Related papers

Related papers: Real-time Data Collection Scheduling in Multi-hop …

200 papers

In this paper, we propose a cross-layer scheduling algorithm that achieves a throughput "epsilon-close" to the optimal throughput in multi-hop wireless networks with a tradeoff of O(1/epsilon) in delay guarantees. The algorithm aims to…

Information Theory · Computer Science 2011-01-26 Dongyue Xue , Eylem Ekici

In deadline-constrained wireless sensor networks (WSNs), quality of aggregation (QoA) is determined by the number of participating nodes in the data aggregation process. The previous studies have attempted to propose optimal scheduling…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-06-03 Bahram Alinia , Mohammad H. Hajiesmaili , Ahmad Khonsari , Noel Crespi

A critical need in Mobile Wireless Sensor Network (MWSN) is to achieve energy efficiency during routing as the sensor nodes have scarce energy resource. The nodes' mobility in MWSN poses a challenge to design an energy efficient routing…

Networking and Internet Architecture · Computer Science 2010-11-25 Getsy S. Sara , Kalaiarasi. R , Neelavathy Pari. S , Sridharan . D

In a wireless network, the efficiency of scheduling algorithms over time-varying channels depends heavily on the accuracy of the Channel State Information (CSI), which is usually quite ``costly'' in terms of consuming network resources.…

Networking and Internet Architecture · Computer Science 2014-04-01 Wenzhuo Ouyang , Atilla Eryilmaz , Ness B. Shroff

A wireless sensor network is composed of many sensor nodes that have been given out in a specific zone and each of them had an ability of collecting information from the environment and sending collected data to the sink. The most…

Networking and Internet Architecture · Computer Science 2016-09-12 Ali Sedighimanesh , Mohammad Sedighimanesh , Javad Baqeri

Wireless distributed sensor network consists of randomly deployed sensors having low energy assets. These networks can be used for monitoring a variety of environments. Major problems of these networks are energy constraints and their…

Networking and Internet Architecture · Computer Science 2016-11-17 N. Amjad , N. Javaid , A. Haider , A. A. Awan , M. Rahman

We present a synchronization algorithm to let nodes in a sensor network simultaneously execute a task at a given point in time. In contrast to other time synchronization algorithms we do not provide a global time basis that is shared on all…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-09-30 Tobias Baumgartner , Sandor P. Fekete , Winfried Hellmann , Alexander Kroeller

This paper presents a general framework to tackle a diverse range of NP-hard charger scheduling problems, optimizing the trajectory of mobile chargers to prolong the life of Wireless Rechargeable Sensor Network (WRSN), a system consisting…

Networking and Internet Architecture · Computer Science 2020-10-01 Xuan Li , Miao Jin

Estimation problems in wireless sensor networks typically involve gathering and processing data from distributed sensors to infer the state of an environment at the fusion center. However, not all measurements contribute significantly to…

Signal Processing · Electrical Eng. & Systems 2025-04-17 Chen Quan , Geethu Joseph , Nitin Jonathan Myers

We present an algorithm for multi-hop routing and scheduling of requests in wireless networks in the \sinr\ model. The goal of our algorithm is to maximize the throughput or maximize the minimum ratio between the flow and the demand. Our…

Data Structures and Algorithms · Computer Science 2015-03-19 Guy Even , Yakov Matsri , Moti Medina

WSNs can be considered a distributed control system designed to react to sensor information with an effective and timely action. For this reason, in WSNs it is important to provide real-time coordination and communication to guarantee…

Networking and Internet Architecture · Computer Science 2013-01-03 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…

Optimization and Control · Mathematics 2014-11-19 Michael J. Neely

We consider a wireless network with a set of transmitter-receiver pairs, or links, that share a common channel, and address the problem of emptying finite traffic volume from the transmitters in minimum time. This, so called, minimum-time…

Networking and Internet Architecture · Computer Science 2016-11-18 Qing He , Vangelis Angelakis , Anthony Ephremides , Di Yuan

Wireless Sensor Networks are basically used for gathering information needed by smart environments but they are particularly useful in unattended situations where terrain, climate and other environmental constraints may hinder in the…

Networking and Internet Architecture · Computer Science 2010-05-24 Sami Halawani , Abdul Waheed Khan

In WSN (Wireless Sensor Network) every sensor node sensed the data and transmit it to the CH (Cluster head) or BS (Base Station). Sensors are randomly deployed in unreachable areas, where battery replacement or battery charge is not…

Networking and Internet Architecture · Computer Science 2014-11-17 Sunil Kumar , Priya Ranjan , R. Radhakrishnan

Wireless control systems (WCSs) often have to operate in dynamic environments where the network traffic load may vary unpredictably over time. The sampling in sensors is conventionally time triggered with fixed periods. In this context,…

Networking and Internet Architecture · Computer Science 2008-12-18 Feng Xia , Wenhong Zhao

Wireless Sensor Networks (WSNs) are composed of nodes that gather metrics like temperature, pollution or pressure from events generated by external entities. Localization in WSNs is paramount, given that the collected metrics must be…

Networking and Internet Architecture · Computer Science 2013-06-11 Luis Sanabria-Russo , Cristina Cano , Boris Bellalta

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 sensor nodes in a Wireless Sensor Network are generally constrained with limited power supply. Efficient power management is a must for any sensor network to keep the sensor nodes in the network to be operational for a longer period of…

Networking and Internet Architecture · Computer Science 2010-09-06 Kalpana Sharma , Anurag S. Rathor , S. R. Biradar , M. K Ghose

Message bundling is an effective way to reduce the energy consumption for message transmissions in wireless sensor networks. However, bundling more messages could increase both end-to-end delay and message transmission interval; the former…

Networking and Internet Architecture · Computer Science 2019-06-24 Xintao Huan , Kyeong Soo Kim