English
Related papers

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

200 papers

Cooperation between the nodes of wireless multihop networks can increase communication reliability, reduce energy consumption, and decrease latency. The possible improvements are even greater when nodes perform mutual information…

Information Theory · Computer Science 2009-08-27 Stark C. Draper , Lingjia Liu , Andreas F. Molisch , Jonathan S. Yedidia

This work presents a contribution to secure the routing protocol GPSR (Greedy Perimeter Stateless Routing) for vehicular ad hoc networks, we examine the possible attacks against GPSR and security solutions proposed by different research…

Networking and Internet Architecture · Computer Science 2011-10-10 Mohammed Erritali , Oussama Mohamed Reda , Bouabid El Ouahidi

We study the problem that requires a team of robots to perform joint localization and target tracking task while ensuring team connectivity and collision avoidance. The problem can be formalized as a nonlinear, non-convex optimization…

Robotics · Computer Science 2022-10-12 Rahul Zahroof , Jiazhen Liu , Lifeng Zhou , Vijay Kumar

Greedy navigation/routing plays an important role in geometric routing of networks because of its locality and simplicity. This can operate in geometrically embedded networks in a distributed manner, distances are calculated based on…

Biological Physics · Physics 2021-11-09 Zalan heszberger , Andras Majdan , Andras Biro , Andras Gulyas , Laszlo Balazs , Vilmos Nemeth , Jozsef Biro

Bidirectional motion planning often reduces planning time compared to its unidirectional counterparts. It requires connecting the forward and reverse search trees to form a continuous path. However, this process could fail and restart the…

Robotics · Computer Science 2025-08-28 Liding Zhang , Yao Ling , Zhenshan Bing , Fan Wu , Sami Haddadin , Alois Knoll

The work proposes a new Combined Routing Protocol (CRP) for ad hoc networks that combines the benefits and annihilates the shortcomings of two well-known on-demand routing protocols in ad hoc networks: AODV (which provides a high…

Networking and Internet Architecture · Computer Science 2025-01-24 Anton Sergeev , Victor Minchenkov , Aleksei Soldatov , Yaroslav Mazikov

In this paper, we study the performance of greedy scheduling in multihop wireless networks, where the objective is aggregate utility maximization. Following standard approaches, we consider the dual of the original optimization problem. The…

Networking and Internet Architecture · Computer Science 2016-12-06 Albert Sunny , Joy Kuri , Nachiket Sahasrabudhe

Most of geographic routing approaches in wireless ad hoc and sensor networks do not take into consideration the medium access control (MAC) and physical layers when designing a routing protocol. In this paper, we focus on a cross-layer…

Networking and Internet Architecture · Computer Science 2012-06-06 Teck Aguilar , Mohamed Chedly Ghedira , Syue-Ju Syue , Vincent Gauthier , Hossam Afifi , Chin-Liang Wang

Today's networks consist of many autonomous entities that follow their own objectives, i.e., smart devices or parts of large AI systems, that are interconnected. Given the size and complexity of most communication networks, each entity…

Computer Science and Game Theory · Computer Science 2026-02-02 Pascal Lenzner , Paraskevi Machaira

The greedy strategy of geographical routing may cause the local minimum problem when there is a hole in the routing area. It depends on other strategies such as perimeter routing to find a detour path, which can be long and result in…

Networking and Internet Architecture · Computer Science 2015-02-17 Zongming Fei , Jianjun Yang , Hui Lu

Designing spatial networks, such as transport networks, commonly deals with the problem of how to best connect a set of locations through a set of links. In practice, it can be crucial to order the implementation of the links in a way that…

This paper presents an Adaptive Greedy-compass Energy-aware Multipath protocol (AGEM), a novel routing protocol for wireless multimedia sensors networks (WMSNs). AGEM uses sensors node positions to make packet forwarding decisions. These…

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

We study benefits of opportunistic routing in a large wireless ad hoc network by examining how the power, delay, and total throughput scale as the number of source- destination pairs increases up to the operating maximum. Our opportunistic…

Information Theory · Computer Science 2016-11-18 Won-Yong Shin , Sae-Young Chung , Yong H. Lee

Significant effort has been invested recently to accelerate handover operations in a next generation mobile Internet. Corresponding works for developing efficient mobile multicast management are emergent. Both problems simultaneously expose…

Networking and Internet Architecture · Computer Science 2007-05-23 Thomas C. Schmidt , Matthias Wählisch , Ying Zhang

This paper investigates the problem of distributed network-wide averaging and proposes a new greedy gossip algorithm. Instead of finding the optimal path of each node in a greedy manner, the proposed approach utilises a suboptimal…

Systems and Control · Computer Science 2019-08-20 Hyo-Sang Shin , Shaoming He , Antonios Tsourdos

Unmanned aerial vehicles (UAVs), commonly known as drones, are becoming increasingly popular for various applications. Freely flying drones create highly dynamic environments, where conventional routing algorithms which rely on stationary…

Networking and Internet Architecture · Computer Science 2018-06-13 Mehrdad Khaledi , Arnau Rovira-Sugranes , Fatemeh Afghah , Abolfazl Razi

The caching paradigm has been introduced to alleviate backhaul traffic load and to reduce latencies due to massive never ending increase in data traffic. To fully exploit the benefits offered by caching, unmanned aerial vehicles (UAVs) and…

Information Theory · Computer Science 2024-01-18 Emre Gures , Pavel Mach

In this Letter, we proposed a mixing navigation mechanism, which interpolates between random-walk and shortest-path protocol. The navigation efficiency can be remarkably enhanced via a few routers. Some advanced strategies are also…

Physics and Society · Physics 2008-04-03 Tao Zhou

To account for the randomness of propagation channels and interference levels in hierarchical spectrum sharing, a novel approach to multihop routing is introduced for cognitive random access networks, whereby packets are randomly routed…

Optimization and Control · Mathematics 2012-07-05 Emiliano Dall'Anese , Georgios B. Giannakis

Routing in wireless meshes must detour around holes. Extant routing protocols often underperform in minimally connected networks where holes are larger and more frequent. Minimal density networks are common in practice due to deployment…

Networking and Internet Architecture · Computer Science 2023-05-11 Yung-Fu Chen , Kenneth W. Parker , Anish Arora