Analysis on the Connectivity in Wireless Ad Hoc Networks View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2014

AUTHORS

Min-Kuan Chang , Feng-Tsun Chien , Yu-Wei Chan , Min-Han Chuang

ABSTRACT

We first investigate when it is possible for two nodes in a wireless network to communicate with each other. Based on the result from bond percolation in a two-dimensional lattice, as long as the probability that a sub-square is closed is less than 0.5 and each sub-square contains at least four nodes, percolation occurs. Then, we establish the conditions for full connectivity in a network graph. How two adjacent sub-squares are connected differentiates this work from others. Two adjacent sub-squares are connected if there exists a communicating path between them instead of a direct communication link. The full connectivity occurs almost surely if each sub-square contains at least one node and the probability of having an open sub-edge is no less than 0.3822. Finally, simulations are conducted to validate the proposed conditions for percolation and full connectivity. More... »

PAGES

53-58

Book

TITLE

Future Information Technology

ISBN

978-3-642-55037-9
978-3-642-55038-6

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-55038-6_8

DOI

http://dx.doi.org/10.1007/978-3-642-55038-6_8

DIMENSIONS

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


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": {
          "name": [
            "Graduate Institute of Communication Engineering, National Chung Hsing University, Taichung City, Taiwan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Chang", 
        "givenName": "Min-Kuan", 
        "id": "sg:person.014503124555.49", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014503124555.49"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "National Chiao Tung University", 
          "id": "https://www.grid.ac/institutes/grid.260539.b", 
          "name": [
            "Department of Electronics Engineering, National Chiao Tung University, Hsinchu City, Taiwan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Chien", 
        "givenName": "Feng-Tsun", 
        "id": "sg:person.014614155065.10", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014614155065.10"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Chung Chou University of Science and Technology", 
          "id": "https://www.grid.ac/institutes/grid.448857.2", 
          "name": [
            "Department of Information Management, Chung Chou University of Science and Technology, Yuanlin Township, Taiwan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Chan", 
        "givenName": "Yu-Wei", 
        "id": "sg:person.014401756371.51", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014401756371.51"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "Department of Electrical Engineering, National Chung Hsing University, Taichung City, Taiwan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Chuang", 
        "givenName": "Min-Han", 
        "id": "sg:person.015516373105.75", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015516373105.75"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1109/jsac.2009.090902", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061317538"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tnet.2005.845546", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061714537"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0109045", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062837790"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1239/jap/1152413741", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064442110"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/infcom.2002.1019356", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095487178"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1017/cbo9780511895357", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1098679256"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2014", 
    "datePublishedReg": "2014-01-01", 
    "description": "We first investigate when it is possible for two nodes in a wireless network to communicate with each other. Based on the result from bond percolation in a two-dimensional lattice, as long as the probability that a sub-square is closed is less than 0.5 and each sub-square contains at least four nodes, percolation occurs. Then, we establish the conditions for full connectivity in a network graph. How two adjacent sub-squares are connected differentiates this work from others. Two adjacent sub-squares are connected if there exists a communicating path between them instead of a direct communication link. The full connectivity occurs almost surely if each sub-square contains at least one node and the probability of having an open sub-edge is no less than 0.3822. Finally, simulations are conducted to validate the proposed conditions for percolation and full connectivity.", 
    "editor": [
      {
        "familyName": "Park", 
        "givenName": "James J.", 
        "type": "Person"
      }, 
      {
        "familyName": "Pan", 
        "givenName": "Yi", 
        "type": "Person"
      }, 
      {
        "familyName": "Kim", 
        "givenName": "Cheon-Shik", 
        "type": "Person"
      }, 
      {
        "familyName": "Yang", 
        "givenName": "Yun", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-55038-6_8", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-55037-9", 
        "978-3-642-55038-6"
      ], 
      "name": "Future Information Technology", 
      "type": "Book"
    }, 
    "name": "Analysis on the Connectivity in Wireless Ad Hoc Networks", 
    "pagination": "53-58", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-55038-6_8"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "c67cedcde908f8af82ead9d4b7e78ec07b8941a7a3ee94f7aab5953ac10bf9c8"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1041667598"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-55038-6_8", 
      "https://app.dimensions.ai/details/publication/pub.1041667598"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T20:08", 
    "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/0000000001_0000000264/records_8687_00000269.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-642-55038-6_8"
  }
]
 

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-3-642-55038-6_8'

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-3-642-55038-6_8'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-55038-6_8'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-55038-6_8'


 

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

126 TRIPLES      23 PREDICATES      33 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-55038-6_8 schema:about anzsrc-for:10
2 anzsrc-for:1005
3 schema:author N240db3df7067423e8f096f8f9c812984
4 schema:citation https://doi.org/10.1017/cbo9780511895357
5 https://doi.org/10.1109/infcom.2002.1019356
6 https://doi.org/10.1109/jsac.2009.090902
7 https://doi.org/10.1109/tnet.2005.845546
8 https://doi.org/10.1137/0109045
9 https://doi.org/10.1239/jap/1152413741
10 schema:datePublished 2014
11 schema:datePublishedReg 2014-01-01
12 schema:description We first investigate when it is possible for two nodes in a wireless network to communicate with each other. Based on the result from bond percolation in a two-dimensional lattice, as long as the probability that a sub-square is closed is less than 0.5 and each sub-square contains at least four nodes, percolation occurs. Then, we establish the conditions for full connectivity in a network graph. How two adjacent sub-squares are connected differentiates this work from others. Two adjacent sub-squares are connected if there exists a communicating path between them instead of a direct communication link. The full connectivity occurs almost surely if each sub-square contains at least one node and the probability of having an open sub-edge is no less than 0.3822. Finally, simulations are conducted to validate the proposed conditions for percolation and full connectivity.
13 schema:editor N40f7386e9cc1439fa0992f6f65ccbe17
14 schema:genre chapter
15 schema:inLanguage en
16 schema:isAccessibleForFree false
17 schema:isPartOf Ncb0bd812c120484080958793f739574a
18 schema:name Analysis on the Connectivity in Wireless Ad Hoc Networks
19 schema:pagination 53-58
20 schema:productId N7a1184af27da443abb09b7062cdf0b64
21 N9c5ad1761b89466fba189e31a7dfb0a4
22 Ne3f4902d34b84f69baee296a7937d39f
23 schema:publisher Nb0ae5e2cc303461ea15585ae04f92411
24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041667598
25 https://doi.org/10.1007/978-3-642-55038-6_8
26 schema:sdDatePublished 2019-04-15T20:08
27 schema:sdLicense https://scigraph.springernature.com/explorer/license/
28 schema:sdPublisher N56f91ad77a1340bcbd92ceb6a58725ed
29 schema:url http://link.springer.com/10.1007/978-3-642-55038-6_8
30 sgo:license sg:explorer/license/
31 sgo:sdDataset chapters
32 rdf:type schema:Chapter
33 N2163b00ac534426897d0844685a8bcff schema:familyName Pan
34 schema:givenName Yi
35 rdf:type schema:Person
36 N240db3df7067423e8f096f8f9c812984 rdf:first sg:person.014503124555.49
37 rdf:rest N455227cc329d4497b6af719be0f9dd52
38 N37eca47ed53f414888613e5cdaf4fe83 schema:name Graduate Institute of Communication Engineering, National Chung Hsing University, Taichung City, Taiwan
39 rdf:type schema:Organization
40 N40f7386e9cc1439fa0992f6f65ccbe17 rdf:first N8b5a799eb1bf462fb7db2d053318811f
41 rdf:rest N91d147ef33f14af4bb8c90d68a273161
42 N455227cc329d4497b6af719be0f9dd52 rdf:first sg:person.014614155065.10
43 rdf:rest N88e2d3b8e862497d8a92cb601dbc7209
44 N4fa9a270ba86414c81a833426d4aa0b0 schema:familyName Kim
45 schema:givenName Cheon-Shik
46 rdf:type schema:Person
47 N56f91ad77a1340bcbd92ceb6a58725ed schema:name Springer Nature - SN SciGraph project
48 rdf:type schema:Organization
49 N60dd517474254363bb2f31d6732dca12 schema:familyName Yang
50 schema:givenName Yun
51 rdf:type schema:Person
52 N68264a0db5a044a0914c8c506a84d1b3 rdf:first N60dd517474254363bb2f31d6732dca12
53 rdf:rest rdf:nil
54 N7a1184af27da443abb09b7062cdf0b64 schema:name dimensions_id
55 schema:value pub.1041667598
56 rdf:type schema:PropertyValue
57 N88e2d3b8e862497d8a92cb601dbc7209 rdf:first sg:person.014401756371.51
58 rdf:rest Nf5ff8985493e4db09774c55f6a7da409
59 N8b5a799eb1bf462fb7db2d053318811f schema:familyName Park
60 schema:givenName James J.
61 rdf:type schema:Person
62 N91d147ef33f14af4bb8c90d68a273161 rdf:first N2163b00ac534426897d0844685a8bcff
63 rdf:rest Nfb00cf1cfe90485595dff7438563785c
64 N9c5ad1761b89466fba189e31a7dfb0a4 schema:name readcube_id
65 schema:value c67cedcde908f8af82ead9d4b7e78ec07b8941a7a3ee94f7aab5953ac10bf9c8
66 rdf:type schema:PropertyValue
67 Nb0ae5e2cc303461ea15585ae04f92411 schema:location Berlin, Heidelberg
68 schema:name Springer Berlin Heidelberg
69 rdf:type schema:Organisation
70 Ncb0bd812c120484080958793f739574a schema:isbn 978-3-642-55037-9
71 978-3-642-55038-6
72 schema:name Future Information Technology
73 rdf:type schema:Book
74 Ne3f4902d34b84f69baee296a7937d39f schema:name doi
75 schema:value 10.1007/978-3-642-55038-6_8
76 rdf:type schema:PropertyValue
77 Ne9432be775104765912c664bccf119e8 schema:name Department of Electrical Engineering, National Chung Hsing University, Taichung City, Taiwan
78 rdf:type schema:Organization
79 Nf5ff8985493e4db09774c55f6a7da409 rdf:first sg:person.015516373105.75
80 rdf:rest rdf:nil
81 Nfb00cf1cfe90485595dff7438563785c rdf:first N4fa9a270ba86414c81a833426d4aa0b0
82 rdf:rest N68264a0db5a044a0914c8c506a84d1b3
83 anzsrc-for:10 schema:inDefinedTermSet anzsrc-for:
84 schema:name Technology
85 rdf:type schema:DefinedTerm
86 anzsrc-for:1005 schema:inDefinedTermSet anzsrc-for:
87 schema:name Communications Technologies
88 rdf:type schema:DefinedTerm
89 sg:person.014401756371.51 schema:affiliation https://www.grid.ac/institutes/grid.448857.2
90 schema:familyName Chan
91 schema:givenName Yu-Wei
92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014401756371.51
93 rdf:type schema:Person
94 sg:person.014503124555.49 schema:affiliation N37eca47ed53f414888613e5cdaf4fe83
95 schema:familyName Chang
96 schema:givenName Min-Kuan
97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014503124555.49
98 rdf:type schema:Person
99 sg:person.014614155065.10 schema:affiliation https://www.grid.ac/institutes/grid.260539.b
100 schema:familyName Chien
101 schema:givenName Feng-Tsun
102 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014614155065.10
103 rdf:type schema:Person
104 sg:person.015516373105.75 schema:affiliation Ne9432be775104765912c664bccf119e8
105 schema:familyName Chuang
106 schema:givenName Min-Han
107 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015516373105.75
108 rdf:type schema:Person
109 https://doi.org/10.1017/cbo9780511895357 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098679256
110 rdf:type schema:CreativeWork
111 https://doi.org/10.1109/infcom.2002.1019356 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095487178
112 rdf:type schema:CreativeWork
113 https://doi.org/10.1109/jsac.2009.090902 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061317538
114 rdf:type schema:CreativeWork
115 https://doi.org/10.1109/tnet.2005.845546 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061714537
116 rdf:type schema:CreativeWork
117 https://doi.org/10.1137/0109045 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062837790
118 rdf:type schema:CreativeWork
119 https://doi.org/10.1239/jap/1152413741 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064442110
120 rdf:type schema:CreativeWork
121 https://www.grid.ac/institutes/grid.260539.b schema:alternateName National Chiao Tung University
122 schema:name Department of Electronics Engineering, National Chiao Tung University, Hsinchu City, Taiwan
123 rdf:type schema:Organization
124 https://www.grid.ac/institutes/grid.448857.2 schema:alternateName Chung Chou University of Science and Technology
125 schema:name Department of Information Management, Chung Chou University of Science and Technology, Yuanlin Township, Taiwan
126 rdf:type schema:Organization
 




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


...