Delay, Cost and Infrastructure Tradeoff of Epidemic Routing in Mobile Sensor Networks

dc.contributor.author Zhou, Shan
dc.contributor.author Ying, Lei
dc.contributor.author Tirthapura, Srikanta
dc.contributor.author Tirthapura, Srikanta
dc.contributor.department Computer Science
dc.contributor.department Electrical and Computer Engineering
dc.date 2018-04-29T20:13:47.000
dc.date.accessioned 2020-06-30T02:01:40Z
dc.date.available 2020-06-30T02:01:40Z
dc.date.copyright Fri Jan 01 00:00:00 UTC 2010
dc.date.embargo 2018-04-24
dc.date.issued 2010-01-01
dc.description.abstract <p>This paper studies the delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks. We consider a mobile sensor network with <em>M</em> mobiles and <em>B</em> static base stations. The mobile sensors collect information when moving around and need to report the information to the base stations. Three different epidemic routing schemes --- target epidemic routing, uncontrolled epidemic routing and controlled epidemic routing --- are analyzed in this paper. For each of the three schemes, we characterize the scaling behaviors of the delay, which is defined to be the average number of time slots required to deliver a message, and the cost, which is defined to be the average number of transmissions required to deliver a message, in terms of the number of mobiles (<em>M</em>) and the number of base stations (<em>B</em>). These scaling results reveal the fundamental tradeoff among delay, cost and infrastructure in mobile sensor networks.</p>
dc.description.comments <p>This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Zhou, Shan, Lei Ying, and Srikanta Tirthapura. "Delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks." In <em>Proceedings of the 6th International Wireless Communications and Mobile Computing Conference</em> (2010): 1242-1246. DOI: <a href="http://dx.doi.org/10.1021/ic101356n" target="_blank">10.1145/1815396.1815681</a>.</p>
dc.format.mimetype application/pdf
dc.identifier archive/lib.dr.iastate.edu/ece_conf/54/
dc.identifier.articleid 1059
dc.identifier.contextkey 12013517
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath ece_conf/54
dc.identifier.uri https://dr.lib.iastate.edu/handle/20.500.12876/20877
dc.language.iso en
dc.source.bitstream archive/lib.dr.iastate.edu/ece_conf/54/2010_Tirthapura_DelayCost.pdf|||Sat Jan 15 00:53:20 UTC 2022
dc.source.uri 10.1145/1815396.1815681
dc.subject.disciplines Computer Sciences
dc.subject.disciplines Electrical and Computer Engineering
dc.subject.disciplines Theory and Algorithms
dc.subject.keywords Epidemic routing
dc.subject.keywords scaling law
dc.subject.keywords mobile sensor networks
dc.title Delay, Cost and Infrastructure Tradeoff of Epidemic Routing in Mobile Sensor Networks
dc.type article
dc.type.genre conference
dspace.entity.type Publication
relation.isAuthorOfPublication b0235db2-0a72-4dd1-8d5f-08e5e2e2bf7d
relation.isOrgUnitOfPublication f7be4eb9-d1d0-4081-859b-b15cee251456
relation.isOrgUnitOfPublication a75a044c-d11e-44cd-af4f-dab1d83339ff
File
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
2010_Tirthapura_DelayCost.pdf
Size:
111.34 KB
Format:
Adobe Portable Document Format
Description: