نتایج جستجو برای: greedy geographical routing

تعداد نتایج: 116967  

Journal: :International Journal of Computer Applications 2016

Journal: :IJPEDS 2013
Fan Li Jinnan Gao Yu Wang

Well-known ‘routing hole’ problem of geographic routing is hardly avoided in wireless sensor networks because of various actual geographical environments. Existing geographic routing protocols use perimeter routing strategies to find a detour path around the boundary of holes when they encounter the localminimum during greedy forwarding. However, this solution may lead to uneven energy consumpt...

2013
Nicolas Gouvy Nathalie Mitton Jun Zheng

One of the most current routing families in wireless sensor networks is geographic routing. Using nodes location, they generally apply a greedy routing that makes a sensor forward data to route to one of its neighbors in the forwarding direction of the destination. If this greedy step fails, the routing protocol triggers a recovery mechanism. Such recovery mechanisms are mainly based on graph p...

2018
Baban A. Mahmood D. Manivannan

Routing protocols for Mobile Ad Hoc Networks (MANETs) have been extensively studied for more than fifteen years. Position-based routing protocols route packets towards the destination using greedy forwarding (i.e., an intermediate node forwards packets to a neighbor that is closer to the destination than itself). Different position-based protocols use different strategies to pick the neighbor t...

Abstract- Efficient message delivery in city environment is required to ensure driver’s safety and passenger’s comfortability. In cities of developed nations, routing of data in vehicular Ad hoc Network (VANET) faces many challenges such as radio obstacles, mobility constraints and uneven nodes distribution. These factors primarily makes communication between vehicles complex. To overcome and t...

2017
Dmitrii Chemodanov Flavio Esposito Andrei Sukhov Prasad Calyam Huy Trinh Zakariya Oraibi

Applications that cater to the needs of disaster incident response generate large amount of data and demand large computational resource access. Such datasets are usually collected in the real-time at the incident scenes using different Internet of Things (IoT) devices. Hierarchical clouds, i.e., core and edge clouds, can help these applications’ real-time data orchestration challenges as well ...

2008
Michael T. Goodrich Darren Strash

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. In this paper, we study greedy geometric routing in R, using the standard Euclidean metric. Greedy geometric routing is not always possible in fixed-dimensional Euclidean spaces, of course, as is the ...

2009
K. Prasanth K. Duraiswamy K. Jayasudha

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 changing topology and high speed mobility of vehicles. Conventional routing protocols in MANETs (Mobile Ad hoc Networks) are unable to fully address the unique cha...

2014
P. S. Dinesh J. Vijay Franklin

Vehicular Ad-Hoc Networks (VANET) is a subclass of Mobile ad-hoc networks which gives as an eminent method for Intelligent Transport System (ITS). The analysis of routing protocols in VANET is essential and basic for intelligent ITS. In this paper discussed the pros/cons and the applications of a typical routing protocol used for vehicular ad-hoc networks. It evaluates the backward designed pur...

2006
Pierre Fraigniaud Cyril Gavoille Christophe Paul

We consider small world graphs as defined by Kleinberg (2000), i.e., graphs obtained from a ddimensional mesh by adding links chosen at random according to the d-harmonic distribution. In these graphs, greedy routing performs in O(log2 n) expected number of steps. We introduce indirect-greedy routing. We show that giving O(log2 n) bits of topological awareness per node enables indirect-greedy r...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید