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

Date
2010-01-01
Authors
Zhou, Shan
Ying, Lei
Tirthapura, Srikanta
Tirthapura, Srikanta
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Altmetrics
Authors
Research Projects
Organizational Units
Computer Science
Organizational Unit
Journal Issue
Series
Department
Computer ScienceElectrical and Computer Engineering
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.

Comments

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 Proceedings of the 6th International Wireless Communications and Mobile Computing Conference (2010): 1242-1246. DOI: 10.1145/1815396.1815681.

Description
Keywords
Citation
DOI