English
Related papers

Related papers: Routing in Wireless Mesh Networks: Two Soft Comput…

200 papers

It is important that the wireless network is well optimized and planned, using the limited wireless spectrum resources, to serve the explosively growing traffic and diverse applications needs of end users. Considering the challenges of…

Systems and Control · Electrical Eng. & Systems 2022-09-15 Ying Li , Djordje Tujkovic , Po-Han Huang

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 consider a heterogeneous network (HetNet) of base stations (BSs) connected via a backhaul network of routers and wired/wireless links with limited capacity. The optimal provision of such networks requires proper resource allocation…

Information Theory · Computer Science 2013-12-20 Wei-Cheng Liao , Mingyi Hong , Hamid Farmanbar , Xu Li , Zhi-Quan Luo , Hang Zhang

In wireless communication systems, mmWave beam tracking is a critical task that affects both sensing and communications, as it is related to the knowledge of the wireless channel. We consider a setup in which a Base Station (BS) needs to…

Signal Processing · Electrical Eng. & Systems 2023-06-28 Cristian J. Vaca-Rubio , Carles Navarro Manchón , Ramoni Adeogun , Petar Popovski

In this paper, we consider the problem of finding the maximum routing throughput between any pair of nodes in an arbitrary multirate wireless mesh network (WMN) using multiple paths. Multipath routing is an efficient technique to maximize…

Networking and Internet Architecture · Computer Science 2016-11-17 Jalaluddin Qureshi , Chuan Heng Foh , Jianfei Cai

This paper considers max-min fair rate allocation and routing in energy harvesting networks where fairness is required among both the nodes and the time slots. Unlike most previous work on fairness, we focus on multihop topologies and…

Networking and Internet Architecture · Computer Science 2016-06-10 Jelena Marasevic , Cliff Stein , Gil Zussman

This paper proposes earliest and latest path algorithms based on binary weight allocation, assigning weights of 2(i-1) and 2(m-i) to the i-th arc in a network. While traditional shortest path algorithms optimize only distance, our approach…

Combinatorics · Mathematics 2025-04-08 Wei-Chang Yeh

We study the problem of quickly computing point-to-point shortest paths in massive road networks with traffic predictions. Incorporating traffic predictions into routing allows, for example, to avoid commuter traffic congestions. Existing…

Data Structures and Algorithms · Computer Science 2021-03-29 Ben Strasser , Dorothea Wagner , Tim Zeitz

Spurred by the growth of transportation network companies and increasing data capabilities, vehicle routing and ride-matching algorithms can improve the efficiency of private transportation services. However, existing routing solutions do…

Systems and Control · Computer Science 2018-10-25 Ian Schneider , Jun Jie Joseph Kuan , Mardavij Roozbehani , Munther Dahleh

Understanding how packets are routed in Internet is significantly important to Internet measurement and modeling. The conventional solution for route simulation is based on the assumption of unweighted shortest path. However, it has been…

Networking and Internet Architecture · Computer Science 2014-09-30 Mingming Chen , Jichang Zhao , Xiao Liang , Ke Xu

The massive scale of future wireless networks will create computational bottlenecks in performance optimization. In this paper, we study the problem of connecting mobile traffic to Cloud RAN (C-RAN) stations. To balance station load, we…

Networking and Internet Architecture · Computer Science 2018-05-07 Georgios Paschos , Nikolaos Liakopoulos , Merouane Debbah , Tong Wen

We propose a self-organization scheme for cost-effective and load-balanced routing in multi-hop networks. To avoid overloading nodes that provide favourable routing conditions, we assign each node with a cost function that penalizes high…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-18 Mihai-Alin Badiu , David Saad , Justin P. Coon

This paper introduces two new closely related betweenness centrality measures based on the Randomized Shortest Paths (RSP) framework, which fill a gap between traditional network centrality measures based on shortest paths and more recent…

Social and Information Networks · Computer Science 2016-02-03 Ilkka Kivimäki , Bertrand Lebichot , Jari Saramäki , Marco Saerens

In this work, we investigate the joint optimization of base station (BS) location, its density, and transmit power allocation to minimize the overall network operational cost required to meet an underlying coverage constraint at each user…

Information Theory · Computer Science 2017-09-01 Ganesh Prasad , Deepak Mishra , Ashraf Hossain

Flow routing over inter-datacenter networks is a well-known problem where the network assigns a path to a newly arriving flow potentially according to the network conditions and the properties of the new flow. An essential system-wide…

Networking and Internet Architecture · Computer Science 2019-08-27 Max Noormohammadpour , Ajitesh Srivastava , Cauligi S. Raghavendra

We study the problem of optimal location querying for location based services in road networks, which aims to find locations for new servers or facilities. The existing optimal solutions on this problem consider only the cases with one new…

Databases · Computer Science 2016-06-15 Ruifeng Liu , Ada WaiChee Fu , Zitong Chen , Silu Huang , Yubao Liu

In this paper, we consider a hybrid mobile edge computing (H-MEC) platform, which includes ground stations (GSs), ground vehicles (GVs) and unmanned aerial vehicle (UAVs), all with mobile edge cloud installed to enable user equipments (UEs)…

Signal Processing · Electrical Eng. & Systems 2019-11-22 Feibo Jiang , Kezhi Wang , Li Dong , Cunhua Pan , Wei Xu , Kun Yang

Background: Clustering of nodes in Bayesian Networks (BNs) and related graphical models such as Dynamic BNs (DBNs) has been demonstrated to enhance computational efficiency and improve model learning. It typically involves partitioning the…

Data Structures and Algorithms · Computer Science 2025-12-24 Paul Pao-Yen Wu , Fabrizio Ruggeri , Kerrie Mengersen

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

Energy saving is becoming an important issue in the design and use of computer networks. In this work we propose a problem that considers the use of rate adaptation as the energy saving strategy in networks. The problem is modeled as an…

Networking and Internet Architecture · Computer Science 2013-02-04 Lin Wang , Antonio Fernández Anta , Fa Zhang , Chenying Hou , Zhiyong Liu