Delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks
Delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks
复制标题
DOI：
10.1145/1815396.1815681
复制
发表时间：
2010-06
期刊：
影响因子：
--
通讯作者：
Sha-Li Zhou;Lei Ying;Srikanta Tirthapura
中科院分区：
文献类型：
--
作者：
Sha-Li Zhou;Lei Ying;Srikanta Tirthapura
研究了移动传感器网络中流行病路由的时延、成本和基础设施权衡问题。我们考虑一个包含M个移动设备和B个静态基站的移动传感器网络。移动传感器在移动过程中收集信息，需要将这些信息上报给基站。本文分析了目标疫情路由、无控制疫情路由和可控疫情路由三种不同的疫情路由方案。对于这三种方案中的每一种，我们都描述了延迟（定义为传递消息所需的平均时隙数）和成本（定义为传递消息所需的平均传输次数）的缩放行为，其中包括移动设备数量(M)和基站数量(B)。这些缩放结果揭示了移动传感器网络中延迟、成本和基础设施之间的基本权衡。
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.