An implementation framework for trajectory-based routing in ad hoc networks

Yüksel, Murat; Pradhan, Rangaballav; Kalyanaraman, Shivkumar

doi:10.1016/j.adhoc.2004.04.010

Cited by 34 publications

(19 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…About the forwarding curve, although some simple curves, such as Beeline and Cosine, can be used in general applications, the curve parametric form is more suitable in order to avoid dangerous or doubtful area. Bezier curve is one of popular parametric curves [44,46]. Compared with Bezier curve, B-spline curve has the following advantages [45]: (1) the computation cost is lower because the degree of the curve is independent on its control points; (2) a B-spline curve is naturally connected, so its shape can be controlled easily.…”

Section: Curve-based Routingmentioning

confidence: 99%

“…Basically, the next-hop node should make sure that the packet advances along the trajectory curve, not backwards. Depending on application and user criteria, different selecting strategies have been proposed [46] (Figure. CBR is a simple and effective routing strategy for sensor network. Many applications can benefit from CBR framework.…”

Section: Curve-based Routingmentioning

confidence: 99%

See 1 more Smart Citation

A Survey on Position-Based Routing Algorithms in Wireless Sensor Networks

Zhang

Zhou

et al. 2009

Algorithms

View full text Add to dashboard Cite

Wireless sensor networks (WSN) have attracted much attention in recent years for its unique characteristics and wide use in many different applications. Routing protocol is one of key technologies in WSN. In this paper, the position-based routing protocols are surveyed and classified into four categories: flooding-based, curve-based, grid-based and ant algorithm-based intelligent. To each category, the main contribution of related routing protocols is shown including the relationship among the routing protocols. The different routing algorithms in the same category and the different categories are compared based on popular metrics. Moreover, some open research directions in WSN are also discussed.

show abstract

Section: Curve-based Routingmentioning

confidence: 99%

Section: Curve-based Routingmentioning

confidence: 99%

A Survey on Position-Based Routing Algorithms in Wireless Sensor Networks

Zhang

Zhou

et al. 2009

Algorithms

View full text Add to dashboard Cite

show abstract

“…Using the error statistic, the objective function calculates a maximum expectation for each node in which the nodes with the highest expectation are chosen as the next node for packet forwarding. [137]: Yuksel et al study various implementation issues of TBR in this work. A proposed method encodes trajectories into packets at the source node before sending them to the destination.…”

Section: Geographic Landmark Routing (Glr)mentioning

confidence: 99%

“…Examples of this approach are on demand geographic path routing (OGRP) [46] and trajectory based routing (TBR) [137].…”

Section: Comparisonmentioning

confidence: 99%

Routing protocols in ad hoc networks: A survey

et al. 2011

View full text Add to dashboard Cite

Ad hoc wireless networks perform the difficult task of multi-hop communication in an environment without a dedicated infrastructure, with mobile nodes and changing network topology. Different deployments exhibit various constraints, such as energy limitations, opportunities, such as the knowledge of the physical location of the nodes in certain scenarios, and requirements, such as real-time or multi-cast communication. In the last 15 years, the wireless networking community designed hundreds of new routing protocols targeting the various scenarios of this design space. The objective of this paper is to create a taxonomy of the ad hoc routing protocols, and to survey and compare representative examples for each class of protocols. We strive to uncover the requirements considered by the different protocols, the resource limitations under which they operate, and the design decisions made by the authors.

show abstract

“…The trajectory based forwarding, proposed in [33], [34], provides a way to shape a routing path into a predefined curve. In our case, the curve is simply an arc parameterized by a radius and the coordination of its center.…”

Section: ) How To Make a Base Station Move?mentioning

confidence: 99%

Joint mobility and routing for lifetime elongation in wireless sensor networks

Luo

Hubaux

Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.

364

View full text Add to dashboard Cite

Abstract-Although many energy efficient/conserving routing protocols have been proposed for wireless sensor networks, the concentration of data traffic towards a small number of base stations remains a major threat to the network lifetime. The main reason is that the sensor nodes located near a base station have to relay data for a large part of the network and thus deplete their batteries very quickly. The solution we propose in this paper suggests that the base station be mobile; in this way, the nodes located close to it change over time. Data collection protocols can then be optimized by taking both base station mobility and multi-hop routing into account. We first study the former, and conclude that the best mobility strategy consists in following the periphery of the network (we assume that the sensors are deployed within a circle). We then consider jointly mobility and routing algorithms in this case, and show that a better routing strategy uses a combination of round routes and short paths. We provide a detailed analytical model for each of our statements, and corroborate it with simulation results. We show that the obtained improvement in terms of network lifetime is in the order of 500%.

show abstract

An implementation framework for trajectory-based routing in ad hoc networks

Cited by 34 publications

References 19 publications

A Survey on Position-Based Routing Algorithms in Wireless Sensor Networks

A Survey on Position-Based Routing Algorithms in Wireless Sensor Networks

Routing protocols in ad hoc networks: A survey

Joint mobility and routing for lifetime elongation in wireless sensor networks

Contact Info

Product

Resources

About