Ant Algorithm for Optimal Sensor Deployment View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2012

AUTHORS

Stefka Fidanova , Pencho Marinov , Enrique Alba

ABSTRACT

Telecommunications is a general term for a vast array of technologies that send information over distances. Mobile phones, land lines, satellite phones and voice over Internet protocol are all telephony technologies - just one field of telecommunications. Radio, television and networks are a few more examples of telecommunication. Nowadays, the trend in telecommunication networks is having highly decentralized, multi-node networks. From small, geographically close, size-limited local area networks the evolution has led to the huge worldwide Internet. In this context Wireless Sensor Networks (WSN) have recently become a hot topic in research. When deploying a WSN, the positioning of the sensor nodes becomes one of the major concerns. One of the objectives is to achieve full coverage of the terrain (sensor field). Another objectives are also to use a minimum number of sensor nodes and to keep the connectivity of the network. In this paper we address a WSN deployment problem in which full coverage and connectivity are treated as constraints, while objective function is the number of the sensors. To solve it we propose Ant Colony Optimization (ACO) algorithm. More... »

PAGES

21-29

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-27534-0_2

DOI

http://dx.doi.org/10.1007/978-3-642-27534-0_2

DIMENSIONS

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


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/10", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Technology", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, Acad. G. Bonchev str. bl.25A, 1113, Sofia, Bulgaria", 
          "id": "http://www.grid.ac/institutes/grid.424988.b", 
          "name": [
            "Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, Acad. G. Bonchev str. bl.25A, 1113, Sofia, Bulgaria"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Fidanova", 
        "givenName": "Stefka", 
        "id": "sg:person.011173106320.18", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011173106320.18"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, Acad. G. Bonchev str. bl.25A, 1113, Sofia, Bulgaria", 
          "id": "http://www.grid.ac/institutes/grid.424988.b", 
          "name": [
            "Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, Acad. G. Bonchev str. bl.25A, 1113, Sofia, Bulgaria"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Marinov", 
        "givenName": "Pencho", 
        "id": "sg:person.010037302031.75", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010037302031.75"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "E.T.S.I. Inform\u00e1tica, Grupo GISUM (NEO), University of Malaga, Malaga, Spain", 
          "id": "http://www.grid.ac/institutes/grid.10215.37", 
          "name": [
            "E.T.S.I. Inform\u00e1tica, Grupo GISUM (NEO), University of Malaga, Malaga, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Alba", 
        "givenName": "Enrique", 
        "id": "sg:person.013075206405.86", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013075206405.86"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2012", 
    "datePublishedReg": "2012-01-01", 
    "description": "Telecommunications is a general term for a vast array of technologies that send information over distances. Mobile phones, land lines, satellite phones and voice over Internet protocol are all telephony technologies - just one field of telecommunications. Radio, television and networks are a few more examples of telecommunication. Nowadays, the trend in telecommunication networks is having highly decentralized, multi-node networks. From small, geographically close, size-limited local area networks the evolution has led to the huge worldwide Internet. In this context Wireless Sensor Networks (WSN) have recently become a hot topic in research. When deploying a WSN, the positioning of the sensor nodes becomes one of the major concerns. One of the objectives is to achieve full coverage of the terrain (sensor field). Another objectives are also to use a minimum number of sensor nodes and to keep the connectivity of the network. In this paper we address a WSN deployment problem in which full coverage and connectivity are treated as constraints, while objective function is the number of the sensors. To solve it we propose Ant Colony Optimization (ACO) algorithm.", 
    "editor": [
      {
        "familyName": "Madani", 
        "givenName": "Kurosh", 
        "type": "Person"
      }, 
      {
        "familyName": "Dourado Correia", 
        "givenName": "Ant\u00f3nio", 
        "type": "Person"
      }, 
      {
        "familyName": "Rosa", 
        "givenName": "Agostinho", 
        "type": "Person"
      }, 
      {
        "familyName": "Filipe", 
        "givenName": "Joaquim", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-27534-0_2", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-27533-3", 
        "978-3-642-27534-0"
      ], 
      "name": "Computational Intelligence", 
      "type": "Book"
    }, 
    "keywords": [
      "wireless sensor networks", 
      "sensor nodes", 
      "WSN deployment problem", 
      "multi-node networks", 
      "field of telecommunications", 
      "optimal sensor deployment", 
      "Internet Protocol", 
      "ant colony optimization algorithm", 
      "sensor networks", 
      "colony optimization algorithm", 
      "satellite phones", 
      "full coverage", 
      "telecommunication networks", 
      "telephony technologies", 
      "deployment problem", 
      "sensor deployment", 
      "worldwide Internet", 
      "land lines", 
      "ant algorithm", 
      "mobile phones", 
      "optimization algorithm", 
      "objective function", 
      "telecommunications", 
      "hot topic", 
      "network", 
      "phones", 
      "algorithm", 
      "minimum number", 
      "nodes", 
      "technology", 
      "radio", 
      "connectivity", 
      "Internet", 
      "major concern", 
      "deployment", 
      "more examples", 
      "sensors", 
      "array", 
      "coverage", 
      "protocol", 
      "local area", 
      "vast array", 
      "information", 
      "constraints", 
      "problem", 
      "general terms", 
      "field", 
      "number", 
      "topic", 
      "voice", 
      "terrain", 
      "terms", 
      "example", 
      "objective", 
      "television", 
      "function", 
      "paper", 
      "distance", 
      "research", 
      "evolution", 
      "positioning", 
      "area", 
      "concern", 
      "lines", 
      "trends"
    ], 
    "name": "Ant Algorithm for Optimal Sensor Deployment", 
    "pagination": "21-29", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1018675027"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-27534-0_2"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-27534-0_2", 
      "https://app.dimensions.ai/details/publication/pub.1018675027"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-05-10T10:49", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220509/entities/gbq_results/chapter/chapter_384.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-27534-0_2"
  }
]
 

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-27534-0_2'

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-27534-0_2'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-27534-0_2'

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-27534-0_2'


 

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

157 TRIPLES      23 PREDICATES      91 URIs      84 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-27534-0_2 schema:about anzsrc-for:10
2 anzsrc-for:1005
3 schema:author N978b4a3113f54057b78bff2e99a5f043
4 schema:datePublished 2012
5 schema:datePublishedReg 2012-01-01
6 schema:description Telecommunications is a general term for a vast array of technologies that send information over distances. Mobile phones, land lines, satellite phones and voice over Internet protocol are all telephony technologies - just one field of telecommunications. Radio, television and networks are a few more examples of telecommunication. Nowadays, the trend in telecommunication networks is having highly decentralized, multi-node networks. From small, geographically close, size-limited local area networks the evolution has led to the huge worldwide Internet. In this context Wireless Sensor Networks (WSN) have recently become a hot topic in research. When deploying a WSN, the positioning of the sensor nodes becomes one of the major concerns. One of the objectives is to achieve full coverage of the terrain (sensor field). Another objectives are also to use a minimum number of sensor nodes and to keep the connectivity of the network. In this paper we address a WSN deployment problem in which full coverage and connectivity are treated as constraints, while objective function is the number of the sensors. To solve it we propose Ant Colony Optimization (ACO) algorithm.
7 schema:editor Ne964401f5fb84197be4db45b0cb50d22
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N28af0e37cb1a4483a36f951a1b3da017
12 schema:keywords Internet
13 Internet Protocol
14 WSN deployment problem
15 algorithm
16 ant algorithm
17 ant colony optimization algorithm
18 area
19 array
20 colony optimization algorithm
21 concern
22 connectivity
23 constraints
24 coverage
25 deployment
26 deployment problem
27 distance
28 evolution
29 example
30 field
31 field of telecommunications
32 full coverage
33 function
34 general terms
35 hot topic
36 information
37 land lines
38 lines
39 local area
40 major concern
41 minimum number
42 mobile phones
43 more examples
44 multi-node networks
45 network
46 nodes
47 number
48 objective
49 objective function
50 optimal sensor deployment
51 optimization algorithm
52 paper
53 phones
54 positioning
55 problem
56 protocol
57 radio
58 research
59 satellite phones
60 sensor deployment
61 sensor networks
62 sensor nodes
63 sensors
64 technology
65 telecommunication networks
66 telecommunications
67 telephony technologies
68 television
69 terms
70 terrain
71 topic
72 trends
73 vast array
74 voice
75 wireless sensor networks
76 worldwide Internet
77 schema:name Ant Algorithm for Optimal Sensor Deployment
78 schema:pagination 21-29
79 schema:productId N02457c5e6e994a97a4cbcfcbc481509e
80 N4ddd6f710aba4841959bbc4d6f764626
81 schema:publisher Nd202ad8f965c42d6b37d62070824b40c
82 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018675027
83 https://doi.org/10.1007/978-3-642-27534-0_2
84 schema:sdDatePublished 2022-05-10T10:49
85 schema:sdLicense https://scigraph.springernature.com/explorer/license/
86 schema:sdPublisher N23dd28c8ca564dbf88a47b34760392d3
87 schema:url https://doi.org/10.1007/978-3-642-27534-0_2
88 sgo:license sg:explorer/license/
89 sgo:sdDataset chapters
90 rdf:type schema:Chapter
91 N02457c5e6e994a97a4cbcfcbc481509e schema:name dimensions_id
92 schema:value pub.1018675027
93 rdf:type schema:PropertyValue
94 N23dd28c8ca564dbf88a47b34760392d3 schema:name Springer Nature - SN SciGraph project
95 rdf:type schema:Organization
96 N28af0e37cb1a4483a36f951a1b3da017 schema:isbn 978-3-642-27533-3
97 978-3-642-27534-0
98 schema:name Computational Intelligence
99 rdf:type schema:Book
100 N4177f378eaa34fdf8f3a4d25db2b28c0 rdf:first sg:person.010037302031.75
101 rdf:rest N47f149730e8a40358cfbc95713c61ecb
102 N47f149730e8a40358cfbc95713c61ecb rdf:first sg:person.013075206405.86
103 rdf:rest rdf:nil
104 N493fd8767ef0485c90a9689c385a8a6b rdf:first Ncabb0274c4ae4492978f5172f29c8fc5
105 rdf:rest N56fdcf7fd6594d1b829fb83053613228
106 N4ddd6f710aba4841959bbc4d6f764626 schema:name doi
107 schema:value 10.1007/978-3-642-27534-0_2
108 rdf:type schema:PropertyValue
109 N56fdcf7fd6594d1b829fb83053613228 rdf:first N72da56e2e3764ae9bf6bd7e6116b4fc1
110 rdf:rest rdf:nil
111 N72da56e2e3764ae9bf6bd7e6116b4fc1 schema:familyName Filipe
112 schema:givenName Joaquim
113 rdf:type schema:Person
114 N978b4a3113f54057b78bff2e99a5f043 rdf:first sg:person.011173106320.18
115 rdf:rest N4177f378eaa34fdf8f3a4d25db2b28c0
116 N9f2728fb365e46d3bedda1f12486a42e schema:familyName Madani
117 schema:givenName Kurosh
118 rdf:type schema:Person
119 Naad3d42480ed431397b624a643a3ccd7 rdf:first Nc1f5d16e66544602b8fe99143dc74715
120 rdf:rest N493fd8767ef0485c90a9689c385a8a6b
121 Nc1f5d16e66544602b8fe99143dc74715 schema:familyName Dourado Correia
122 schema:givenName António
123 rdf:type schema:Person
124 Ncabb0274c4ae4492978f5172f29c8fc5 schema:familyName Rosa
125 schema:givenName Agostinho
126 rdf:type schema:Person
127 Nd202ad8f965c42d6b37d62070824b40c schema:name Springer Nature
128 rdf:type schema:Organisation
129 Ne964401f5fb84197be4db45b0cb50d22 rdf:first N9f2728fb365e46d3bedda1f12486a42e
130 rdf:rest Naad3d42480ed431397b624a643a3ccd7
131 anzsrc-for:10 schema:inDefinedTermSet anzsrc-for:
132 schema:name Technology
133 rdf:type schema:DefinedTerm
134 anzsrc-for:1005 schema:inDefinedTermSet anzsrc-for:
135 schema:name Communications Technologies
136 rdf:type schema:DefinedTerm
137 sg:person.010037302031.75 schema:affiliation grid-institutes:grid.424988.b
138 schema:familyName Marinov
139 schema:givenName Pencho
140 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010037302031.75
141 rdf:type schema:Person
142 sg:person.011173106320.18 schema:affiliation grid-institutes:grid.424988.b
143 schema:familyName Fidanova
144 schema:givenName Stefka
145 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011173106320.18
146 rdf:type schema:Person
147 sg:person.013075206405.86 schema:affiliation grid-institutes:grid.10215.37
148 schema:familyName Alba
149 schema:givenName Enrique
150 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013075206405.86
151 rdf:type schema:Person
152 grid-institutes:grid.10215.37 schema:alternateName E.T.S.I. Informática, Grupo GISUM (NEO), University of Malaga, Malaga, Spain
153 schema:name E.T.S.I. Informática, Grupo GISUM (NEO), University of Malaga, Malaga, Spain
154 rdf:type schema:Organization
155 grid-institutes:grid.424988.b schema:alternateName Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, Acad. G. Bonchev str. bl.25A, 1113, Sofia, Bulgaria
156 schema:name Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, Acad. G. Bonchev str. bl.25A, 1113, Sofia, Bulgaria
157 rdf:type schema:Organization
 




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


...