English
Related papers

Related papers: The Aligned-Coordinated Geographical Routing for M…

200 papers

Finding the optimal embedding of networks into low-dimensional hyperbolic spaces is a challenge that received considerable interest in recent years, with several different approaches proposed in the literature. In general, these methods…

Physics and Society · Physics 2024-01-08 Bendegúz Sulyok , Gergely Palla

We propose and evaluate a scalable position-publish and an accompanying routing protocol which is efficient despite operating with imperfect information regarding the destination's location. The traffic generated by our position-publish…

Networking and Internet Architecture · Computer Science 2014-07-16 Dinesh Ramasamy , Upamanyu Madhow

Stateless geographic routing provides relatively good performance at a fixed overhead, which is typically much lower than conventional routing protocols such as AODV. However, the performance of geographic routing is impacted by physical…

Networking and Internet Architecture · Computer Science 2008-12-18 Ke Liu , Nael Abu-Ghazaleh

Geographic routing offers guaranteed packet deliv- ery in a dense network. In this routing, packets are forwarded to a node which is nearer to the destination with an extensive use of location information. However, research studies in…

Networking and Internet Architecture · Computer Science 2014-07-24 Raghu Vamsi. P , Payal Khurana Batra , Krishna Kant

This paper presents a dual method of closed-form analysis and lightweight simulation that enables an evaluation of the performance of mobile ad hoc networks that is more realistic, efficient, and accurate than those found in existing…

Information Theory · Computer Science 2016-11-17 Don Torrieri , Salvatore Talarico , Matthew C. Valenti

We study {\sc greedy} routing over $n$ nodes placed in a ring, with the \emph{distance} between two nodes defined to be the clockwise or the absolute distance between them along the ring. Such graphs arise in the context of modeling social…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Ittai Abraham , Dahlia Malkhi , Gurmeet Singh Manku

In the 1960s, the social scientist Stanley Milgram performed his famous "small-world" experiments where he found that people in the US who are far apart geographically are nevertheless connected by remarkably short chains of acquaintances.…

Data Structures and Algorithms · Computer Science 2025-05-29 Ofek Gila , Michael T. Goodrich , Abraham M. Illickan , Vinesh Sridhar

Directed graphs provide more subtle and precise modelling tools for optimization in road networks than simple graphs. In particular, they are more suitable in the context of alternative fuel vehicles and new automotive technologies, like…

Discrete Mathematics · Computer Science 2024-09-09 Lukas Dijkstra , Andrei Gagarin , Padraig Corcoran , Rhyd Lewis

Informed sampling techniques accelerate the convergence of sampling-based motion planners by biasing sampling toward regions of the state space that are most likely to yield better solutions. However, when the current solution path contains…

Robotics · Computer Science 2025-11-25 Phone Thiha Kyaw , Anh Vu Le , Rajesh Elara Mohan , Jonathan Kelly

We consider the problem of designing an overlay network and routing mechanism that permits finding resources efficiently in a peer-to-peer system. We argue that many existing approaches to this problem can be modeled as the construction of…

Data Structures and Algorithms · Computer Science 2007-05-23 James Aspnes , Zoe Diamadi , Gauri Shah

Several situations exist where a geographic region of some size needs to be scanned or monitored through many sensors. Still, it is either absolutely impossible or prohibitively expensive to deploy and maintain wireless communication…

Networking and Internet Architecture · Computer Science 2021-01-07 Bruno Olivieri , Marcelo Paulon , Markus Endler

Despite being a relatively new communication technology, Low-Power Wide Area Networks (LPWANs) have shown their suitability to empower a major part of Internet of Things applications. Nonetheless, most LPWAN solutions are built on star…

Networking and Internet Architecture · Computer Science 2017-05-24 Sergio Barrachina-Muñoz , Boris Bellalta

Wireless Sensor Networks (WSN) are set of energy-limited sensors, which recently have been point of interest due to their vast applications. One of the efficient ways to consume energy in these networks is to utilize optimal routing…

Networking and Internet Architecture · Computer Science 2012-09-13 Hossein Sharifi Noghabi , Arash Ghazi Askar , Arash Boustani , Arash Moghani , Motahareh Bahrami Zanjani

These days MANET is an amazing remarkably altering or rising technology, for the reason that of its elite nature of scattered mobile devices and self motivated network topology. The mobile adhoc routing protocol follows several principles…

Networking and Internet Architecture · Computer Science 2014-04-14 Sohail Abid , Shahab Khan

Because sensor nodes operate on power limited batteries, sensor functionalities have to be designed carefully. In particular, designing energy-efficient packet forwarding is important to maximize the lifetime of the network and to minimize…

Networking and Internet Architecture · Computer Science 2012-05-11 Samir Medjiah , Toufik Ahmed , Francine Krief

Geographical routing protocols have several desirable features for use in ad hoc and sensor networks but are susceptible to voids and localization errors. Virtual coordinate systems are an alternative solution to geographically based…

Networking and Internet Architecture · Computer Science 2008-03-28 Ke Liu , Nael Abu-Ghazaleh

Equal allocation of bandwidth and/or power may not be efficient for wireless multi-user networks with limited bandwidth and power resources. Joint bandwidth and power allocation strategies for wireless multi-user networks with and without…

Information Theory · Computer Science 2015-05-19 Xiaowen Gong , Sergiy A. Vorobyov , Chintha Tellambura

This paper considers a multi-UAV network with a ground station (GS) that uses multi-hop relaying structure for data transmission in a power-efficient manner. The objective is to investigate the best possible multi-hop routing structure for…

Signal Processing · Electrical Eng. & Systems 2022-06-30 Payal Mittal , Santosh Shah , Anirudh Agarwal

In geographic routing, nodes to their instantaneous neighbour call for to maintain up-to-date positions for making successful forwarding decisions. The geographic location coordinates of the nodes by the periodic broadcasting of beacon…

Networking and Internet Architecture · Computer Science 2014-05-01 Ravi Kumar Poluru , T. Sunil Kumar Reddy , D. Nagaraju

Delay and Disruption Tolerant Networks (DTNs) may lack continuous network connectivity. Routing in DTNs is thus a challenge since it must handle network partitioning, long delays, and dynamic topology. Meanwhile, routing protocols of the…

Networking and Internet Architecture · Computer Science 2017-06-23 Lei You , Jianbo Li , Changjiang We , Chenqu Dai