English
Related papers

Related papers: GRB: Greedy Routing Protocol with Backtracking for…

200 papers

The algorithmic small-world phenomenon, empirically established by Milgram's letter forwarding experiments from the 60s, was theoretically explained by Kleinberg in 2000. However, from today's perspective his model has several severe…

Social and Information Networks · Computer Science 2017-02-21 Karl Bringmann , Ralph Keusch , Johannes Lengler , Yannic Maus , Anisur Molla

The cardinal concept of TCP development was to carry data within the network where network congestion plays a vital role to cause packet loss. On the other hand, there are several other reasons to lose packets in Mobile Ad Hoc Networks due…

Networking and Internet Architecture · Computer Science 2011-09-30 Md. Monzur Morshed , Meftah Ur Rahman , Md. Rafiqul Islam

Increasing network lifetime by reducing energy consumption across the network is one of the major concerns while designing routing protocols for Mobile Ad-Hoc Networks. In this paper, we investigate the main reasons that lead to energy…

Networking and Internet Architecture · Computer Science 2016-11-15 Evripidis Paraskevas , Kyriakos Manousakis , Subir Das , John S. Baras

Ad hoc On Demand distance Vector (AODV) routing protocol is one of the most prominent routing protocol used in Mobile Ad-hoc Networks (MANETs). Due to the mobility of nodes, there exists many revisions as scenarios leading to the loop…

Networking and Internet Architecture · Computer Science 2017-10-17 Behnaz Yousefi , Fatemeh Ghassemi

In greedy geometric routing, messages are passed in a network embedded in a metric space according to the greedy strategy of always forwarding messages to nodes that are closer to the destination. We show that greedy geometric routing…

Computational Geometry · Computer Science 2009-10-02 Michael T. Goodrich , Darren Strash

In Manets Dynamics and Robustness are the key features of the nodes and are governed by several routing protocols such as AODV, DSR and so on. However in the network the growing resource demand leads to resource scarcity. The Node Mobility…

Networking and Internet Architecture · Computer Science 2017-07-12 Seema B Hegde , Sathish Babu , Pallapa Venkatram

We consider Kleinberg's celebrated small world graph model (Kleinberg, 2000), in which a D-dimensional grid {0,...,n-1}^D is augmented with a constant number of additional unidirectional edges leaving each node. These long range edges are…

Data Structures and Algorithms · Computer Science 2013-05-08 Martin Dietzfelbinger , Philipp Woelfel

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

This paper reports experimental results on self-organizing wireless networks carried by small flying robots. Flying ad hoc networks (FANETs) composed of small unmanned aerial vehicles (UAVs) are flexible, inexpensive and fast to deploy.…

Networking and Internet Architecture · Computer Science 2016-11-18 S. Rosati , K. Kruzelecki , G. Heitz , D. Floreano , B. Rimoldi

MANET is a temporary connection of mobile nodes via wireless links having no centralized base station. We developed a protocol with an enhanced route discovery mechanism that avoids the pre-transmission delay. When a source node wants to…

Networking and Internet Architecture · Computer Science 2014-04-22 Iftikhar Ahmad , Uzma Ashraf , Sadia Anum , Hira Tahir

A Mobile Ad-Hoc Network is a collection of mobile nodes that are dynamically and arbitrarily located in such a manner that the interconnections between nodes are capable of changing on continual basis. Due to security vulnerabilities of the…

Networking and Internet Architecture · Computer Science 2012-06-19 Rajib Das , Bipul Syam Purkayastha , Prodipto Das

Random reshuffling, which randomly permutes the dataset each epoch, is widely adopted in model training because it yields faster convergence than with-replacement sampling. Recent studies indicate greedily chosen data orderings can further…

Machine Learning · Computer Science 2023-01-05 Yucheng Lu , Wentao Guo , Christopher De Sa

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 consider the problem of forwarding packets arriving online with their destinations in a line network. In each time step, each router can forward one packet along the edge to its right. Each packet that is forwarded arrives at the next…

Data Structures and Algorithms · Computer Science 2026-03-09 Joan Boyar , Lene M. Favrholdt , Kim S. Larsen , Kevin Schewior , Rob van Stee

In this paper we prove the efficacy of a simple greedy algorithm for a finite horizon online resource allocation/matching problem, when the corresponding static planning linear program (SPP) exhibits a non-degeneracy condition called the…

Data Structures and Algorithms · Computer Science 2022-07-26 Varun Gupta

Cognitive radio technology offers an important function in the efficient utilization of the radio spectrum. Besides, it is expected that CR-enabled vehicular ad-hoc networks (CR-VANETs) enrich the communication performance of the existing…

Networking and Internet Architecture · Computer Science 2020-05-05 Sharmin Akter , Nafees Mansoor

In Mobile Ad hoc Network (MANET) all the nodes are freely moves in the absence of without ant centralized coordination system. Due to that the attackers or malicious nodes are easily affected that kind of network and responsible for the…

Networking and Internet Architecture · Computer Science 2015-02-18 Sonal Shrivastava , Chetan Agrawal , Anurag Jain

Contemporary personal computing devices are increasingly required to be portable and mobile enabling user's wireless access, to wired network infrastructures and services. This approach to mobile computing and communication is only…

Networking and Internet Architecture · Computer Science 2010-11-13 Emmanouil A. Panaousis , George Drew , Grant P. Millar , Tipu A. Ramrekha , Christos Politis

Mobile ad hoc network (MANET) is now days become very famous due to their fixed infrastructure-less quality and dynamic nature. They contain a large number of nodes which are connected and communicated to each other in wireless nature.…

Networking and Internet Architecture · Computer Science 2015-01-22 Nidhi Lal

A lot of work has been done on routing protocols for mobile ad hoc networks, but still standardization of them requires some more issues less addressed by the existing routing protocols. In this paper a new paradigm of maintaining multiple…

Networking and Internet Architecture · Computer Science 2009-12-23 Mano Yadav , Vinay Rishiwal , K. V. Arya