Delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks

Shan Zhou, Lei Ying, Srikanta Tirthapura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

This paper studies the delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks. We consider a mobile sensor network with M mobiles and B 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 (M) and the number of base stations (B). These scaling results reveal the fundamental tradeoff among delay, cost and infrastructure in mobile sensor networks.

Original languageEnglish (US)
Title of host publicationIWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Pages1242-1246
Number of pages5
DOIs
StatePublished - 2010
Externally publishedYes
Event6th International Wireless Communications and Mobile Computing Conference, IWCMC 2010 - Caen, France
Duration: Jun 28 2010Jul 2 2010

Other

Other6th International Wireless Communications and Mobile Computing Conference, IWCMC 2010
CountryFrance
CityCaen
Period6/28/107/2/10

Fingerprint

Base stations
Sensor networks
Wireless networks
Costs
Sensors

Keywords

  • Epidemic routing
  • Mobile sensor networks
  • Scaling law

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications

Cite this

Zhou, S., Ying, L., & Tirthapura, S. (2010). Delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks. In IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference (pp. 1242-1246) https://doi.org/10.1145/1815396.1815681

Delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks. / Zhou, Shan; Ying, Lei; Tirthapura, Srikanta.

IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference. 2010. p. 1242-1246.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Zhou, S, Ying, L & Tirthapura, S 2010, Delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks. in IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference. pp. 1242-1246, 6th International Wireless Communications and Mobile Computing Conference, IWCMC 2010, Caen, France, 6/28/10. https://doi.org/10.1145/1815396.1815681
Zhou S, Ying L, Tirthapura S. Delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks. In IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference. 2010. p. 1242-1246 https://doi.org/10.1145/1815396.1815681
Zhou, Shan ; Ying, Lei ; Tirthapura, Srikanta. / Delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks. IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference. 2010. pp. 1242-1246
@inproceedings{e5044935a7e24c238a9e90485c811e09,
title = "Delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks",
abstract = "This paper studies the delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks. We consider a mobile sensor network with M mobiles and B 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 (M) and the number of base stations (B). These scaling results reveal the fundamental tradeoff among delay, cost and infrastructure in mobile sensor networks.",
keywords = "Epidemic routing, Mobile sensor networks, Scaling law",
author = "Shan Zhou and Lei Ying and Srikanta Tirthapura",
year = "2010",
doi = "10.1145/1815396.1815681",
language = "English (US)",
isbn = "9781450300629",
pages = "1242--1246",
booktitle = "IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference",

}

TY - GEN

T1 - Delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks

AU - Zhou, Shan

AU - Ying, Lei

AU - Tirthapura, Srikanta

PY - 2010

Y1 - 2010

N2 - This paper studies the delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks. We consider a mobile sensor network with M mobiles and B 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 (M) and the number of base stations (B). These scaling results reveal the fundamental tradeoff among delay, cost and infrastructure in mobile sensor networks.

AB - This paper studies the delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks. We consider a mobile sensor network with M mobiles and B 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 (M) and the number of base stations (B). These scaling results reveal the fundamental tradeoff among delay, cost and infrastructure in mobile sensor networks.

KW - Epidemic routing

KW - Mobile sensor networks

KW - Scaling law

UR - http://www.scopus.com/inward/record.url?scp=77955142520&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955142520&partnerID=8YFLogxK

U2 - 10.1145/1815396.1815681

DO - 10.1145/1815396.1815681

M3 - Conference contribution

AN - SCOPUS:77955142520

SN - 9781450300629

SP - 1242

EP - 1246

BT - IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference

ER -