A fast algorithm for data collection along a fixed track

Cited 1 time in webofscience Cited 2 time in scopus
  • Hit : 705
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorCheong, Otfriedko
dc.contributor.authorEl Shawi, R.ko
dc.contributor.authorGudmundsson, J.ko
dc.date.accessioned2015-04-06T05:42:02Z-
dc.date.available2015-04-06T05:42:02Z-
dc.date.created2014-11-24-
dc.date.created2014-11-24-
dc.date.created2014-11-24-
dc.date.issued2014-10-
dc.identifier.citationTHEORETICAL COMPUTER SCIENCE, v.554, pp.254 - 262-
dc.identifier.issn0304-3975-
dc.identifier.urihttp://hdl.handle.net/10203/194682-
dc.description.abstractRecent research shows that significant energy saving can be achieved in wireless sensor networks (WSNs) with a mobile base station that collects data from sensor nodes via short-range communications. However, a major performance bottleneck of such WSNs is the significantly increased latency in data collection due to the low movement speed of mobile base stations. In this paper we study the problem of finding a data collection path for a mobile base station moving along a fixed track in a wireless sensor network to minimize the latency of data collection. The main contribution is an 0 (mn log n) expected time algorithm, where n is the number of sensors in the networks and m is the complexity of the fixed track.-
dc.languageEnglish-
dc.publisherELSEVIER SCIENCE BV-
dc.subjectWIRELESS SENSOR NETWORKS-
dc.subjectABSTRACT VORONOI DIAGRAMS-
dc.titleA fast algorithm for data collection along a fixed track-
dc.typeArticle-
dc.identifier.wosid000343639100019-
dc.identifier.scopusid2-s2.0-84926277896-
dc.type.rimsART-
dc.citation.volume554-
dc.citation.beginningpage254-
dc.citation.endingpage262-
dc.citation.publicationnameTHEORETICAL COMPUTER SCIENCE-
dc.identifier.doi10.1016/j.tcs.2013.11.037-
dc.contributor.localauthorCheong, Otfried-
dc.contributor.nonIdAuthorEl Shawi, R.-
dc.contributor.nonIdAuthorGudmundsson, J.-
dc.type.journalArticleArticle; Proceedings Paper-
dc.subject.keywordAuthorWireless sensor networks-
dc.subject.keywordAuthorComputational geometry-
dc.subject.keywordAuthorAbstract Voronoi diagram-
dc.subject.keywordPlusWIRELESS SENSOR NETWORKS-
dc.subject.keywordPlusABSTRACT VORONOI DIAGRAMS-
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 1 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0