English
Related papers

Related papers: Joint Routing and STDMA-based Scheduling to Minimi…

200 papers

In wireless multi-hop networks, delay is an important metric for many applications. However, the max-weight scheduling algorithms in the literature typically focus on instantaneous optimality, in which the schedule is selected by solving a…

Signal Processing · Electrical Eng. & Systems 2022-02-18 Zhongyuan Zhao , Gunjan Verma , Ananthram Swami , Santiago Segarra

This paper has been withdrawn by arXiv. arXiv admin note: author list truncated due to disputed authorship and content. This submission repeats large portions of text from this http URL by other authors. Duty cycle mode in WSN improves…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-04-30 Rajeev K. Shakya

This paper considers optimization of power and delay in a time-varying wireless link using rateless codes. The link serves a sequence of variable-length packets. Each packet is coded and transmitted over multiple slots. Channel conditions…

Information Theory · Computer Science 2015-10-13 Xiaohan Wei , Michael J. Neely

Numerous scheduling algorithms have been proposed to optimize various performance metrics like throughput, delay and utility in wireless networks. However, these algorithms often require instantaneous access to network state information,…

Performance · Computer Science 2022-12-01 Bai Liu , Eytan Modiano

This work focusses on analyzing the optimization strategies of routing protocols with respect to energy utilization of sensor nodes in Wireless Sensor Network (WSNs). Different routing mechanisms have been proposed to address energy…

Networking and Internet Architecture · Computer Science 2016-11-15 K. Latif , M. Jaffar , N. Javaid , M. N. Saqib , U. Qasim , Z. A. Khan

We consider a general class of low complexity distributed scheduling algorithms in wireless networks, maximal scheduling with priorities, where a maximal set of transmitting links in each time slot are selected according to certain…

Information Theory · Computer Science 2011-12-05 Qiao Li , Rohit Negi

Conventional heterogeneous-traffic scheduling schemes utilize zero-delay constraint for real-time services, which aims to minimize the average packet delay among real-time users. However, in light or moderate load networks this strategy is…

Networking and Internet Architecture · Computer Science 2008-09-22 Zheng Sun , Zhiqiang He , Ruochen Wang , Kai Niu

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

Graph coloring is used in wireless networks to optimize network resources: bandwidth and energy. Nodes access the medium according to their color. It is the responsibility of the coloring algorithm to ensure that interfering nodes do not…

Networking and Internet Architecture · Computer Science 2011-10-10 Ichrak Amdouni , Cédric Adjih , Pascale Minet

It has been well established that wireless network coding can significantly improve the efficiency of multi-hop wireless networks. However, in a stochastic environment some of the packets might not have coding pairs, which limits the number…

Optimization and Control · Mathematics 2015-03-19 Yu-Pin Hsu , Navid Abedini , Natarajan Gautam , Alex Sprintson , Srinivas Shakkottai

Packet transmission scheduling on multi-hop wireless sensor networks with 3-egress gateway linear topology is studied. Each node generates a data packet in every one cycle period and forwards it bounded for either of gateways at edges. We…

Networking and Internet Architecture · Computer Science 2021-02-11 Linh Vu Nguyen , Nguyen Viet Ha , Masahiro Shibata , Masato Tsuru

Millimeter-wave (mmWave) communication is a promising technology to cope with the expected exponential increase in data traffic in 5G networks. mmWave networks typically require a very dense deployment of mmWave base stations (mmBS). To…

Networking and Internet Architecture · Computer Science 2017-12-15 Dingwen Yuan , Hsuan-Yin Lin , Joerg Widmer , Matthias Hollick

An efficient scheme for initial ranging has recently been proposed by X. Fu et al. in the context of orthogonal frequency-division multiple-access (OFDMA) networks based on the IEEE 802.16e-2005 standard. The proposed solution aims at…

Information Theory · Computer Science 2016-11-17 Luca Sanguinetti , Michele Morelli , H. Vincent Poor

Despite the rich literature on scheduling algorithms for wireless networks, algorithms that can provide deadline guarantees on packet delivery for general traffic and interference models are very limited. In this paper, we study the problem…

Networking and Internet Architecture · Computer Science 2021-01-14 Christos Tsanikidis , Javad Ghaderi

Scheduling is a critical and challenging resource allocation mechanism for multihop wireless networks. It is well known that scheduling schemes that favor links with larger queue length can achieve high throughput performance. However,…

Networking and Internet Architecture · Computer Science 2016-11-17 Bo Ji , Changhee Joo , Ness B. Shroff

We analyze the problem of scheduling in wireless networks to meet end-to-end service guarantees, defined by instantaneous throughput and hard packet deadlines. Using a network slicing model to decouple the queueing dynamics between flows,…

Networking and Internet Architecture · Computer Science 2026-04-21 Nicholas Jones , Eytan Modiano

Service-oriented wireless sensor network(WSN) has been recently proposed as an architecture to rapidly develop applications in WSNs. In WSNs, a query task may require a set of services and may be carried out repetitively with a given…

Networking and Internet Architecture · Computer Science 2012-02-16 Xiumin Wang , Jianping Wang , Zeyu Zheng , Yinlong Xu , Mei Yang

In this work we propose an efficient resource allocation algorithm for OFDMA based wireless systems supporting heterogeneous traffic. The proposed algorithm provides proportionally fairness to data users and short term rate guarantees to…

Networking and Internet Architecture · Computer Science 2016-11-18 Tolga Girici , Chenxi Zhu , Jonathan R. Agre , Anthony Ephremides

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 delay-constrained scheduling problem for point-to-point communication is considered: a packet of $B$ bits must be transmitted by a hard deadline of $T$ slots over a time-varying channel. The transmitter/scheduler must determine how many…

Information Theory · Computer Science 2008-07-23 Juyul Lee , Nihar Jindal