English
Related papers

Related papers: Flow Demands Oriented Node Placement in Multi-Hop …

200 papers

This paper studies a combined space partitioning and network flow optimization problem, with applications to large-scale power, transportation, or communication systems. In dense wireless networks, one may want to simultaneously optimize…

Optimization and Control · Mathematics 2025-09-16 Théo Laurentin , Patrick Coirault , Emmanuel Moulay , Antoine Lesage-Landry , Jerome Le Ny

We consider optimal/efficient power allocation policies in a single/multihop wireless network in the presence of hard end-to-end deadline delay constraints on the transmitted packets. Such constraints can be useful for real time voice and…

Networking and Internet Architecture · Computer Science 2017-02-17 Satya V Kumar , Vinod Sharma

We consider the flow network model to solve the multiprocessor real-time task scheduling problems. Using the flow network model or its generic form, linear programming (LP) formulation, for the problems is not new. However, the previous…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-22 Hyeonjoong Cho , Arvind Easwaran

In a wired network, a packet can be transmitted to a specified destination only, no broadcasting required. But in ad hoc wireless network a packet transmitted by a node can reach all neighbors due to broadcasting. This broadcasting…

Networking and Internet Architecture · Computer Science 2013-04-09 Md. Nazrul Islam , M. M. A. Hashem , A. M. Moshiur Rahman

We study a heterogeneous wireless sensor network (WSN) where N heterogeneous access points (APs) gather data from densely deployed sensors and transmit their sensed information to M heterogeneous fusion centers (FCs) via multi-hop wireless…

Information Theory · Computer Science 2021-09-09 Saeed Karimi-Bidhendi , Jun Guo , Hamid Jafarkhani

We use information theoretic achievable rate formulas for the multi-relay channel to study the problem of optimal placement of relay nodes along the straight line joining a source node and a sink node. The achievable rate formulas that we…

Networking and Internet Architecture · Computer Science 2015-03-20 Arpan Chattopadhyay , Abhishek Sinha , Marceau Coupechoux , Anurag Kumar

The support of a flow $x$ in a network is the subdigraph induced by the arcs $uv$ for which $x(uv)>0$. We discuss a number of results on flows in networks where we put certain restrictions on structure of the support of the flow. Many of…

Discrete Mathematics · Computer Science 2024-05-16 Stéphane Bessy , Jørgen Bang-Jensen , Lucas Picasarri-Arrieta

Future wireless networks need to support the increasing demands for high data rates and improved coverage. One promising solution is sectorization, where an infrastructure node is equipped with multiple sectors employing directional…

Networking and Internet Architecture · Computer Science 2025-07-08 Panagiotis Promponas , Tingjun Chen , Leandros Tassiulas

We consider the problem of data exchange by a group of closely-located wireless nodes. In this problem each node holds a set of packets and needs to obtain all the packets held by other nodes. Each of the nodes can broadcast the packets in…

Information Theory · Computer Science 2016-11-15 Salim El Rouayheb , Alex Sprintson , Parastoo Sadeghi

This paper shows how to reduce the otherwise hard joint relay positioning and flow optimization problem into a sequence a two simpler decoupled problems. We consider a class of wireless multicast hypergraphs mainly characterized by their…

Information Theory · Computer Science 2012-02-07 Mohit Thakur , Nadia Fawaz , Muriel Médard

We consider multiuser scheduling in wireless networks with channel variations and flow-level dynamics. Recently, it has been shown that the MaxWeight algorithm, which is throughput-optimal in networks with a fixed number users, fails to…

Networking and Internet Architecture · Computer Science 2010-08-17 Shihuan Liu , Lei Ying , R. Srikant

We consider the problem of of multi-flow transmission in wireless networks, where data signals from different flows can interfere with each other due to mutual interference between links along their routes, resulting in reduced link…

Machine Learning · Computer Science 2023-08-30 Raz Paul , Kobi Cohen , Gil Kedar

The classical optimal power flow problem optimizes the power flow in a power network considering the associated flow and operating constraints. In this paper, we investigate optimal power flow in the context of utility-maximizing demand…

Data Structures and Algorithms · Computer Science 2018-03-22 Majid Khonji , Chi-Kin Chau , Khaled Elbassioni

In this paper we study coordinated multipath routing at the flow-level in networks with routes of length one. As a first step the static case is considered, in which the number of flows is fixed. A clustering pattern in the rate allocation…

Optimization and Control · Mathematics 2009-10-27 Sarah Lilienthal , Michel Mandjes

Wireless Mesh Networks improve their capacities by equipping mesh nodes with multi-radios tuned to non-overlapping channels. Hence the data forwarding between two nodes has multiple selections of links and the bandwidth between the pair of…

Networking and Internet Architecture · Computer Science 2016-08-12 Jianjun Yang , Ju Shen , Ping Guo , Bryson Payne , Tongquan Wei

Consider a multihop wireless network serving multiple flows in which wireless link interference constraints are described by a link interference graph. For such a network, we design routing-scheduling policies that maximize the end-to-end…

Networking and Internet Architecture · Computer Science 2017-09-13 Rahul Singh , P. R. Kumar , Eytan Modiano

With the rapid increase in demand for mobile data, mobile network operators are trying to expand wireless network capacity by deploying wireless local area network (LAN) hotspots on which they can offload their mobile traffic. However,…

Networking and Internet Architecture · Computer Science 2018-02-01 Cheng Zhang , Bo Gu , Zhi Liu , Kyoko Yamori , Yoshiaki Tanaka

We consider the load-balancing design for forwarding incoming flows to access points (APs) in high-density wireless networks with both channel fading and flow-level dynamics, where each incoming flow has a certain amount of service demand…

Networking and Internet Architecture · Computer Science 2018-05-02 Bin Li , Xiangqi Kong , Lei Wang

Two-way relaying is a promising technique to improve network throughput. However, how to apply it to a wireless network remains an unresolved issue. Particularly, challenges lie in the joint design between the physical layer and the routing…

Information Theory · Computer Science 2012-07-31 Shanshan Wu , Xudong Wang

In this paper we present a new routing paradigm that generalizes opportunistic routing for wireless multihop networks. In multirate anypath routing, each node uses both a set of next hops and a selected transmission rate to reach a…

Networking and Internet Architecture · Computer Science 2010-11-01 Rafael Laufer , Henri Dubois-Ferrière , Leonard Kleinrock