Routing on a curve

  • Authors:

  • Dragos Niculescu;Badri Nath

  • Affiliations:

  • Division of Computer and Information Sciences Rutgers, the State University of New Jersey, 110 Frelinghuysen Road, Piscataway, NJ;Division of Computer and Information Sciences Rutgers, the State University of New Jersey, 110 Frelinghuysen Road, Piscataway, NJ

  • Venue:
  • Wireless sensor networks
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Relentless progress in hardware sensor technology, and wireless networking have made it feasible to deploy large scale, dense ad-hoc networks. These networks, together with sensor technology can be considered as the enablers of emerging models of computing such as embedded computing, ubiquitous computing, or pervasive computing. A new position centric paradigm, called trajectory based forwarding (or TBF), is a generalization of source based routing and Cartesian forwarding. We argue that TBF is an ideal technique for routing in dense ad-hoc networks. Trajectories are a natural namespace for describing route paths when the topology of the network matches the topography of the physical surroundings in which it is deployed which by very definition is embedded computing. Simple trajectories can be used to implement important networking protocols such as flooding, discovery, and network management. TBF is very effective in implementing many networking functions in a quick and approximate way, as it needs very few support services. We discuss several research challenges in the design of network protocols that use specific trajectories for forwarding packets.