Dynamic Source Routing in Ad Hoc Wireless Networks View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

1996

AUTHORS

David B. Johnson , David A. Maltz

ABSTRACT

An ad hoc network is a collection of wireless mobile hosts forming a temporary network without the aid of any established infrastructure or centralized administration. In such an environment, it may be necessary for one mobile host to enlist the aid of other hosts in forwarding a packet to its destination, due to the limited range of each mobile host’s wireless transmissions. This paper presents a protocol for routing in ad hoc networks that uses dynamic source routing. The protocol adapts quickly to routing changes when host movement is frequent, yet requires little or no overhead during periods in which hosts move less frequently. Based on results from a packet-level simulation of mobile hosts operating in an ad hoc network, the protocol performs well over a variety of environmental conditions such as host density and movement rates. For all but the highest rates of host movement simulated, the overhead of the protocol is quite low, falling to just 1% of total data packets transmitted for moderate movement rates in a network of 24 mobile hosts. In all cases, the difference in length between the routes used and the optimal route lengths is negligible, and in most cases, route lengths are on average within a factor of 1.01 of optimal. More... »

PAGES

153-181

Book

TITLE

Mobile Computing

ISBN

978-0-7923-9697-0

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-0-585-29603-6_5

DOI

http://dx.doi.org/10.1007/978-0-585-29603-6_5

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1030238486


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1005", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Communications Technologies", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/10", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Technology", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Carnegie Mellon University", 
          "id": "https://www.grid.ac/institutes/grid.147455.6", 
          "name": [
            "Computer Science Department, Carnegie Mellon University, 5000 Forbes Avenue, 15213-3891, Pittsburgh, PA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Johnson", 
        "givenName": "David B.", 
        "id": "sg:person.07423271365.26", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07423271365.26"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Carnegie Mellon University", 
          "id": "https://www.grid.ac/institutes/grid.147455.6", 
          "name": [
            "Computer Science Department, Carnegie Mellon University, 5000 Forbes Avenue, 15213-3891, Pittsburgh, PA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Maltz", 
        "givenName": "David A.", 
        "id": "sg:person.07417766141.21", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07417766141.21"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/0376-5075(77)90014-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002898149"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0376-5075(77)90014-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002898149"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/151250.151253", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025679457"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/65.272940", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061205428"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/65.3234", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061205445"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/jsac.1985.1146214", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061315872"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/proc.1987.13702", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061446010"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/proc.1987.13707", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061446015"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tcom.1980.1094721", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061552837"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1996", 
    "datePublishedReg": "1996-01-01", 
    "description": "An ad hoc network is a collection of wireless mobile hosts forming a temporary network without the aid of any established infrastructure or centralized administration. In such an environment, it may be necessary for one mobile host to enlist the aid of other hosts in forwarding a packet to its destination, due to the limited range of each mobile host\u2019s wireless transmissions. This paper presents a protocol for routing in ad hoc networks that uses dynamic source routing. The protocol adapts quickly to routing changes when host movement is frequent, yet requires little or no overhead during periods in which hosts move less frequently. Based on results from a packet-level simulation of mobile hosts operating in an ad hoc network, the protocol performs well over a variety of environmental conditions such as host density and movement rates. For all but the highest rates of host movement simulated, the overhead of the protocol is quite low, falling to just 1% of total data packets transmitted for moderate movement rates in a network of 24 mobile hosts. In all cases, the difference in length between the routes used and the optimal route lengths is negligible, and in most cases, route lengths are on average within a factor of 1.01 of optimal.", 
    "editor": [
      {
        "familyName": "Imielinski", 
        "givenName": "Tomasz", 
        "type": "Person"
      }, 
      {
        "familyName": "Korth", 
        "givenName": "Henry F.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-0-585-29603-6_5", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-0-7923-9697-0"
      ], 
      "name": "Mobile Computing", 
      "type": "Book"
    }, 
    "name": "Dynamic Source Routing in Ad Hoc Wireless Networks", 
    "pagination": "153-181", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-0-585-29603-6_5"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "900d684f7ae020799b15806edde87eb7bbc2164cc05f49cf4747680e9f5d98bf"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1030238486"
        ]
      }
    ], 
    "publisher": {
      "location": "Boston, MA", 
      "name": "Springer US", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-0-585-29603-6_5", 
      "https://app.dimensions.ai/details/publication/pub.1030238486"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T05:26", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000345_0000000345/records_64106_00000001.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-0-585-29603-6_5"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-0-585-29603-6_5'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-0-585-29603-6_5'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-0-585-29603-6_5'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-0-585-29603-6_5'


 

This table displays all metadata directly associated to this object as RDF triples.

100 TRIPLES      23 PREDICATES      35 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-0-585-29603-6_5 schema:about anzsrc-for:10
2 anzsrc-for:1005
3 schema:author N2c5fdd12200a4168a4c93b4eb0254a9f
4 schema:citation https://doi.org/10.1016/0376-5075(77)90014-9
5 https://doi.org/10.1109/65.272940
6 https://doi.org/10.1109/65.3234
7 https://doi.org/10.1109/jsac.1985.1146214
8 https://doi.org/10.1109/proc.1987.13702
9 https://doi.org/10.1109/proc.1987.13707
10 https://doi.org/10.1109/tcom.1980.1094721
11 https://doi.org/10.1145/151250.151253
12 schema:datePublished 1996
13 schema:datePublishedReg 1996-01-01
14 schema:description An ad hoc network is a collection of wireless mobile hosts forming a temporary network without the aid of any established infrastructure or centralized administration. In such an environment, it may be necessary for one mobile host to enlist the aid of other hosts in forwarding a packet to its destination, due to the limited range of each mobile host’s wireless transmissions. This paper presents a protocol for routing in ad hoc networks that uses dynamic source routing. The protocol adapts quickly to routing changes when host movement is frequent, yet requires little or no overhead during periods in which hosts move less frequently. Based on results from a packet-level simulation of mobile hosts operating in an ad hoc network, the protocol performs well over a variety of environmental conditions such as host density and movement rates. For all but the highest rates of host movement simulated, the overhead of the protocol is quite low, falling to just 1% of total data packets transmitted for moderate movement rates in a network of 24 mobile hosts. In all cases, the difference in length between the routes used and the optimal route lengths is negligible, and in most cases, route lengths are on average within a factor of 1.01 of optimal.
15 schema:editor N75b9d63dd7ed42698d2815d8479ae95c
16 schema:genre chapter
17 schema:inLanguage en
18 schema:isAccessibleForFree true
19 schema:isPartOf Nf630474c3f3c41be8f01564d2b6239a4
20 schema:name Dynamic Source Routing in Ad Hoc Wireless Networks
21 schema:pagination 153-181
22 schema:productId N5dcdef6a424d40deba243d3560fa6e08
23 N6016785380cf4be89c356043dee81157
24 Nabbb3f62c7004e8fa39b4ed2ba1ce337
25 schema:publisher Nbc4b5fec2f42450eb3658c0d822bc7c8
26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030238486
27 https://doi.org/10.1007/978-0-585-29603-6_5
28 schema:sdDatePublished 2019-04-16T05:26
29 schema:sdLicense https://scigraph.springernature.com/explorer/license/
30 schema:sdPublisher Nfc1a161521634752a07fa0f707dd2244
31 schema:url https://link.springer.com/10.1007%2F978-0-585-29603-6_5
32 sgo:license sg:explorer/license/
33 sgo:sdDataset chapters
34 rdf:type schema:Chapter
35 N2c5fdd12200a4168a4c93b4eb0254a9f rdf:first sg:person.07423271365.26
36 rdf:rest N6ad81da9237b4db49eab2093b732f606
37 N5dcdef6a424d40deba243d3560fa6e08 schema:name dimensions_id
38 schema:value pub.1030238486
39 rdf:type schema:PropertyValue
40 N6016785380cf4be89c356043dee81157 schema:name readcube_id
41 schema:value 900d684f7ae020799b15806edde87eb7bbc2164cc05f49cf4747680e9f5d98bf
42 rdf:type schema:PropertyValue
43 N6ad81da9237b4db49eab2093b732f606 rdf:first sg:person.07417766141.21
44 rdf:rest rdf:nil
45 N75b9d63dd7ed42698d2815d8479ae95c rdf:first N88f5162f059847449913702d9ddb21f4
46 rdf:rest Nc1344d8f739d49a3a00cf1123db679d4
47 N88f5162f059847449913702d9ddb21f4 schema:familyName Imielinski
48 schema:givenName Tomasz
49 rdf:type schema:Person
50 Na5cabe49eea74db9af02c713b4fd4f11 schema:familyName Korth
51 schema:givenName Henry F.
52 rdf:type schema:Person
53 Nabbb3f62c7004e8fa39b4ed2ba1ce337 schema:name doi
54 schema:value 10.1007/978-0-585-29603-6_5
55 rdf:type schema:PropertyValue
56 Nbc4b5fec2f42450eb3658c0d822bc7c8 schema:location Boston, MA
57 schema:name Springer US
58 rdf:type schema:Organisation
59 Nc1344d8f739d49a3a00cf1123db679d4 rdf:first Na5cabe49eea74db9af02c713b4fd4f11
60 rdf:rest rdf:nil
61 Nf630474c3f3c41be8f01564d2b6239a4 schema:isbn 978-0-7923-9697-0
62 schema:name Mobile Computing
63 rdf:type schema:Book
64 Nfc1a161521634752a07fa0f707dd2244 schema:name Springer Nature - SN SciGraph project
65 rdf:type schema:Organization
66 anzsrc-for:10 schema:inDefinedTermSet anzsrc-for:
67 schema:name Technology
68 rdf:type schema:DefinedTerm
69 anzsrc-for:1005 schema:inDefinedTermSet anzsrc-for:
70 schema:name Communications Technologies
71 rdf:type schema:DefinedTerm
72 sg:person.07417766141.21 schema:affiliation https://www.grid.ac/institutes/grid.147455.6
73 schema:familyName Maltz
74 schema:givenName David A.
75 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07417766141.21
76 rdf:type schema:Person
77 sg:person.07423271365.26 schema:affiliation https://www.grid.ac/institutes/grid.147455.6
78 schema:familyName Johnson
79 schema:givenName David B.
80 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07423271365.26
81 rdf:type schema:Person
82 https://doi.org/10.1016/0376-5075(77)90014-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002898149
83 rdf:type schema:CreativeWork
84 https://doi.org/10.1109/65.272940 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061205428
85 rdf:type schema:CreativeWork
86 https://doi.org/10.1109/65.3234 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061205445
87 rdf:type schema:CreativeWork
88 https://doi.org/10.1109/jsac.1985.1146214 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061315872
89 rdf:type schema:CreativeWork
90 https://doi.org/10.1109/proc.1987.13702 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061446010
91 rdf:type schema:CreativeWork
92 https://doi.org/10.1109/proc.1987.13707 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061446015
93 rdf:type schema:CreativeWork
94 https://doi.org/10.1109/tcom.1980.1094721 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061552837
95 rdf:type schema:CreativeWork
96 https://doi.org/10.1145/151250.151253 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025679457
97 rdf:type schema:CreativeWork
98 https://www.grid.ac/institutes/grid.147455.6 schema:alternateName Carnegie Mellon University
99 schema:name Computer Science Department, Carnegie Mellon University, 5000 Forbes Avenue, 15213-3891, Pittsburgh, PA, USA
100 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...