English
Related papers

Related papers: On the Maximal Shortest Path in a Connected Compon…

200 papers

The trade-off between energy and latency budgets is becoming significant due to the more stringent QoS requirements in 6G vehicular networks. However, comprehensively studying the trade-off between energy and latency budgets for 6G…

Networking and Internet Architecture · Computer Science 2025-11-13 Zhaoyu Liu , Liu Cao , Lyutianyang Zhang , Dongyu Wei , Ye Hu , Weizheng Wang

Routing is a challenging problem for wireless ad hoc networks, especially when the nodes are mobile and spread so widely that in most cases multiple hops are needed to route a message from one node to another. In fact, it is known that any…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-01 Daniel Jung , Christina Kolb , Christian Scheideler , Jannik Sundermeier

We consider networks made of parallel lanes along which particles hop according to driven diffusive dynamics. The particles also hop transversely from lane to lane, hence indirectly coupling their longitudinal dynamics. We present a general…

Statistical Mechanics · Physics 2016-02-17 A. I. Curatolo , M. R. Evans , Y. Kafri , J. Tailleur

Shortest path queries over graphs are usually considered as isolated tasks, where the goal is to return the shortest path for each individual query. In practice, however, such queries are typically part of a system (e.g., a road network)…

Databases · Computer Science 2021-10-20 Chris Conlan , Teddy Cunningham , Gunduz Vehbi Demirci , Hakan Ferhatosmanoglu

Shadowing from vehicles can significantly degrade the performance of vehicle-to-vehicle (V2V) communication in multilink systems, e.g., vehicular ad-hoc networks (VANETs). It is thus important to characterize and model the influence of…

Networking and Internet Architecture · Computer Science 2017-03-02 Mikael G. Nilsson , Carl Gustafson , Taimoor Abbas , Fredrik Tufvesson

In a network, the shortest paths between nodes are of great importance as they allow the fastest and strongest interaction between nodes. However measuring the shortest paths between all nodes in a large network is computationally…

Applications · Statistics 2018-06-12 Minhui Zheng , Bruce D. Spencer

VANETs (Vehicular Ad hoc Networks) are highly mobile wireless ad hoc networks and will play an important role in public safety communications and commercial applications. Routing of data in VANETs is a challenging task due to rapidly…

Networking and Internet Architecture · Computer Science 2010-07-15 K. Prasanth , Dr. K. Duraiswamy , K. Jayasudha , Dr. C. Chandrasekar

Pushing data traffic from cellular to WiFi is an example of inter radio access technology (RAT) offloading. While this clearly alleviates congestion on the over-loaded cellular network, the ultimate potential of such offloading and its…

Information Theory · Computer Science 2016-11-18 Sarabjot Singh , Harpreet S. Dhillon , Jeffrey G. Andrews

We investigate the design of the optimal routing path in a moving vehicles involved the internet of things (IoT). In our model, jammers exist that may interfere with the information exchange between wireless nodes, leading to worsened…

Networking and Internet Architecture · Computer Science 2017-09-19 Meidong Huang , Bin Yang , Xiaohu Ge , Wei Xiang

In this paper we consider random access wireless multi-hop mesh networks with multi-packet reception capabilities where multiple flows are forwarded to the gateways through node disjoint paths. We address the issue of aggregate…

Networking and Internet Architecture · Computer Science 2016-11-15 Manolis Ploumidis , Nikolaos Pappas , Apostolos Traganitis

Optimal paths connecting randomly selected network nodes and fixed routers are studied analytically in the presence of non-linear overlap cost that penalizes congestion. Routing becomes increasingly more difficult as the number of selected…

Disordered Systems and Neural Networks · Physics 2012-05-15 Chi Ho Yeung , David Saad

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

We develop a new metric for quantifying end-to-end throughput in multihop wireless networks, which we term random access transport capacity, since the interference model presumes uncoordinated transmissions. The metric quantifies the…

Information Theory · Computer Science 2016-11-18 Jeffrey G. Andrews , Steven Weber , Marios Kountouris , Martin Haenggi

We consider the problem of routing in a mobile ad-hoc network (MANET) for which the planned mobilities of the nodes are partially known a priori and the nodes travel in groups. This situation arises commonly in military and emergency…

Networking and Internet Architecture · Computer Science 2017-05-25 Riten Gupta , Niyant Krishnamurthi , Uen-Tao Wang , Tejaswi Tamminedi , Mario Gerla

Vehicular Ad Hoc Networks (VANET) is a technology that has been recently emerged, and bring a lot of interests. VANET can be used to improve road safety, reduce road traffic, serve interests of its users, and provide emergency services. The…

Networking and Internet Architecture · Computer Science 2017-12-13 Ghassan Samara , Yousef Al-Raba'nah

Let $G=(V,E)$ be any undirected graph on $V$ vertices and $E$ edges. A path $\textbf{P}$ between any two vertices $u,v\in V$ is said to be $t$-approximate shortest path if its length is at most $t$ times the length of the shortest path…

Data Structures and Algorithms · Computer Science 2010-02-03 Neelesh Khanna Surender Baswana

The current paper deals with the subject of shortest path routing in transportation networks (in terms of travelling time), where the speed in several of the network's roads is a function of the time interval. The main contribution of the…

Data Structures and Algorithms · Computer Science 2016-01-08 Costas K. Constantinou , Georgios Ellinas , Christos Panayiotou , Marios Polycarpou

We study the extreme events taking place on complex networks. The transport on networks is modelled using random walks and we compute the probability for the occurance and recurrence of extreme events on the network. We show that the nodes…

Statistical Mechanics · Physics 2011-05-05 Vimal Kishore , M. S. Santhanam , R. E. Amritkar

Vehicular Ad hoc Networks (VANET) are expected to have great potential to improve both traffic safety and comfort in the future. When many vehicles want to access data through roadside unit, data scheduling become an important issue. In…

Networking and Internet Architecture · Computer Science 2010-10-05 Sayadi Mohammad Javad , Fathy Mahmood

In this paper we present a model-predictive control (MPC) based approach for vehicle platooning in an urban traffic setting. Our primary goal is to demonstrate that vehicle platooning has the potential to significantly increase throughput…

‹ Prev 1 8 9 10 Next ›