首页 > 最新文献

CHANTS '10最新文献

英文 中文
A new mobility trace for realistic large-scale simulation of bus-based DTNs 一种新的基于总线的dtn大规模仿真的移动轨迹
Pub Date : 2010-09-24 DOI: 10.1145/1859934.1859950
M. Doering, Tobias Pögel, Wolf-Bastian Pöttner, L. Wolf
Realistic scenarios are essential for the simulation-based evaluation of opportunistic routing protocols in vehicular networks. Synthetically generated scenarios are easy to obtain but fail to reproduce the complexity of the real world. Therefore, the generally accepted procedure is to use traces recorded in experiments. Unfortunately, this is almost impractical for large-scale scenarios. The advancing pervasion of ICT in transportation systems results in new opportunities for the research community to collect mobility traces from real systems. Using the example of one of the world's largest public transportation network, we demonstrate our approach to acquire realistic traces which are more extensive than existing traces. Moreover, we demonstrate how this data can easily be integrated into the established delay tolerant network (DTN) simulation tool 'The ONE'.
现实场景对于基于仿真的车载网络机会路由协议评估至关重要。合成生成的场景很容易获得,但无法再现现实世界的复杂性。因此,普遍接受的程序是使用在实验中记录的痕迹。不幸的是,这对于大规模场景来说几乎是不切实际的。信息通信技术在交通系统中的不断普及,为研究界从实际系统中收集移动轨迹提供了新的机会。以世界上最大的公共交通网络之一为例,我们展示了获取比现有轨迹更广泛的现实轨迹的方法。此外,我们演示了如何将这些数据轻松集成到已建立的延迟容忍网络(DTN)仿真工具“the ONE”中。
{"title":"A new mobility trace for realistic large-scale simulation of bus-based DTNs","authors":"M. Doering, Tobias Pögel, Wolf-Bastian Pöttner, L. Wolf","doi":"10.1145/1859934.1859950","DOIUrl":"https://doi.org/10.1145/1859934.1859950","url":null,"abstract":"Realistic scenarios are essential for the simulation-based evaluation of opportunistic routing protocols in vehicular networks. Synthetically generated scenarios are easy to obtain but fail to reproduce the complexity of the real world. Therefore, the generally accepted procedure is to use traces recorded in experiments. Unfortunately, this is almost impractical for large-scale scenarios. The advancing pervasion of ICT in transportation systems results in new opportunities for the research community to collect mobility traces from real systems. Using the example of one of the world's largest public transportation network, we demonstrate our approach to acquire realistic traces which are more extensive than existing traces. Moreover, we demonstrate how this data can easily be integrated into the established delay tolerant network (DTN) simulation tool 'The ONE'.","PeriodicalId":404958,"journal":{"name":"CHANTS '10","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123604884","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 36
Achieving anycast in DTNs by enhancing existing unicast protocols 通过增强现有单播协议实现DTNs中的任意播
Pub Date : 2010-09-24 DOI: 10.1145/1859934.1859948
S. Nelson, R. Kravets
Many DTN environments, such as emergency response networks and pocket-switched networks, are based on human mobility and communication patterns, which naturally lead to groups. In these scenarios, group-based communication is central, and hence a natural and useful routing paradigm is anycast, where a node attempts to communicate with at least one member of a particular group. Unfortunately, most existing anycast solutions assume connectivity, and the few specifically for DTNs are single-copy in nature and have only been evaluated in highly limited mobility models. In this paper, we propose a protocol-independent method of enhancing a large number of existing DTN unicast protocols, giving them the ability to perform anycast communication. This method requires no change to the unicast protocols themselves and instead changes their world view by adding a thin layer beneath the routing layer. Through a thorough set of simulations, we also evaluate how different parameters and network conditions affect the performance of these newly transformed anycast protocols.
许多DTN环境,如应急响应网络和口袋交换网络,是基于人类的流动性和通信模式,这自然会导致群体。在这些场景中,基于组的通信是中心,因此一种自然而有用的路由范例是任意cast,其中节点尝试与特定组的至少一个成员进行通信。不幸的是,大多数现有的任播解决方案都假设连接,而少数专门针对ddn的解决方案本质上是单副本的,并且只在高度有限的移动性模型中进行了评估。在本文中,我们提出了一种协议无关的方法来增强大量现有的DTN单播协议,使它们能够进行任意播通信。这种方法不需要改变单播协议本身,而是通过在路由层下面添加一个薄层来改变它们的世界观。通过一组全面的模拟,我们还评估了不同的参数和网络条件如何影响这些新转换的任播协议的性能。
{"title":"Achieving anycast in DTNs by enhancing existing unicast protocols","authors":"S. Nelson, R. Kravets","doi":"10.1145/1859934.1859948","DOIUrl":"https://doi.org/10.1145/1859934.1859948","url":null,"abstract":"Many DTN environments, such as emergency response networks and pocket-switched networks, are based on human mobility and communication patterns, which naturally lead to groups. In these scenarios, group-based communication is central, and hence a natural and useful routing paradigm is anycast, where a node attempts to communicate with at least one member of a particular group. Unfortunately, most existing anycast solutions assume connectivity, and the few specifically for DTNs are single-copy in nature and have only been evaluated in highly limited mobility models. In this paper, we propose a protocol-independent method of enhancing a large number of existing DTN unicast protocols, giving them the ability to perform anycast communication. This method requires no change to the unicast protocols themselves and instead changes their world view by adding a thin layer beneath the routing layer. Through a thorough set of simulations, we also evaluate how different parameters and network conditions affect the performance of these newly transformed anycast protocols.","PeriodicalId":404958,"journal":{"name":"CHANTS '10","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114560821","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Locus: a location-based data overlay for disruption-tolerant networks 轨迹:用于容错网络的基于位置的数据覆盖
Pub Date : 2010-09-24 DOI: 10.1145/1859934.1859945
N. Thompson, R. Crepaldi, R. Kravets
Embedded sensors in mobile devices such as cars and smart phones present new opportunities to collect location-specific data about an environment. This data can be used to enable new real-time location-based applications. A major challenge is efficiently collecting, storing and sharing the data. This paper proposes Locus, a location-based data overlay for DTNs. Locus keeps objects at specific physical locations in the network using whatever devices currently are nearby. Nodes copy objects between themselves to maintain the locality of data. Location utility functions prioritize objects for replication and enable location-based forwarding of data look-ups. As a first-of-its-kind application, Locus is compared against other possible replication policies and shown to achieve query success rates nearly 4 times higher than other approaches.
汽车和智能手机等移动设备中的嵌入式传感器为收集环境中特定位置的数据提供了新的机会。这些数据可以用来实现新的基于实时位置的应用程序。一个主要的挑战是有效地收集、存储和共享数据。本文提出了一种基于位置的数据覆盖算法Locus。Locus使用当前附近的任何设备将对象保持在网络中的特定物理位置。节点在它们之间复制对象以维护数据的局部性。位置实用程序功能对复制对象进行优先级排序,并支持基于位置的数据查找转发。作为首个同类应用程序,我们将Locus与其他可能的复制策略进行了比较,结果显示其查询成功率比其他方法高出近4倍。
{"title":"Locus: a location-based data overlay for disruption-tolerant networks","authors":"N. Thompson, R. Crepaldi, R. Kravets","doi":"10.1145/1859934.1859945","DOIUrl":"https://doi.org/10.1145/1859934.1859945","url":null,"abstract":"Embedded sensors in mobile devices such as cars and smart phones present new opportunities to collect location-specific data about an environment. This data can be used to enable new real-time location-based applications. A major challenge is efficiently collecting, storing and sharing the data. This paper proposes Locus, a location-based data overlay for DTNs. Locus keeps objects at specific physical locations in the network using whatever devices currently are nearby. Nodes copy objects between themselves to maintain the locality of data. Location utility functions prioritize objects for replication and enable location-based forwarding of data look-ups. As a first-of-its-kind application, Locus is compared against other possible replication policies and shown to achieve query success rates nearly 4 times higher than other approaches.","PeriodicalId":404958,"journal":{"name":"CHANTS '10","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123462882","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 53
Dynamic, non-interactive key management for the bundle protocol bundle协议的动态、非交互式密钥管理
Pub Date : 2010-09-24 DOI: 10.1145/1859934.1859951
W. V. Besien
Secure, low-overhead key establishment is crucial to maintaining the high level of trust and security that are required many types of Delay Tolerant Networks. Existing schemes for key negotiation and exchange that are currently in use on the Internet often cannot scale to meet the environmental and technical constraints of many Delay Tolerant Networks. The few works presenting solutions to DTN key establishment have largely focused on targeted networking environments. This paper proposes a dynamic, and non-interactive scheme to facilitate secure communication in infrastructureless networks, supporting various levels of trust. Specifically, the solution presented in this paper provides a key management solution to opportunistic overlay networks using the Bundle Protocol.
安全、低开销的密钥建立对于维持许多类型的容忍延迟网络所需的高级别信任和安全性至关重要。目前在Internet上使用的现有密钥协商和交换方案往往不能扩展以满足许多延迟容忍网络的环境和技术限制。少数提出DTN密钥建立解决方案的工作主要集中在目标网络环境上。本文提出了一种动态的非交互方案,以促进无基础设施网络中的安全通信,支持各种级别的信任。具体来说,本文提出的解决方案为使用捆绑协议的机会覆盖网络提供了一个密钥管理解决方案。
{"title":"Dynamic, non-interactive key management for the bundle protocol","authors":"W. V. Besien","doi":"10.1145/1859934.1859951","DOIUrl":"https://doi.org/10.1145/1859934.1859951","url":null,"abstract":"Secure, low-overhead key establishment is crucial to maintaining the high level of trust and security that are required many types of Delay Tolerant Networks. Existing schemes for key negotiation and exchange that are currently in use on the Internet often cannot scale to meet the environmental and technical constraints of many Delay Tolerant Networks. The few works presenting solutions to DTN key establishment have largely focused on targeted networking environments. This paper proposes a dynamic, and non-interactive scheme to facilitate secure communication in infrastructureless networks, supporting various levels of trust. Specifically, the solution presented in this paper provides a key management solution to opportunistic overlay networks using the Bundle Protocol.","PeriodicalId":404958,"journal":{"name":"CHANTS '10","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115662669","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
DTN routing in urban public transport systems 城市公共交通系统中的DTN路由
Pub Date : 2010-09-24 DOI: 10.1145/1859934.1859947
M. Doering, Tobias Pögel, L. Wolf
Communication is crucial to the coordination and efficient operation of public transport systems. However, deployment of infrastructure based communication systems is very expensive. Delay tolerant vehicular networks are a promising alternative since only very few infrastructure elements are required. This paper presents a DTN routing algorithm for urban public transport systems. Beginning with an analysis of node mobility, system characteristics are derived and exploited to improve routing performance. To increase realism in the performance evaluation and comparison a new approach is taken for the generation of mobility traces. A map based on real cartographic data is combined with line definitions, stops and timetables of real public transport systems. A micromobility simulator then produces large scale mobility traces which are fed into a DTN simulator. We compare various DTN routing schemes with our algorithm. Moreover, the impact of disturbances in the public transport system on the routing performance is examined. The results show that our routing algorithm can outperform previously proposed algorithms even if 20% of all vehicles are behind schedule.
沟通对公共交通系统的协调和有效运作至关重要。然而,基于通信系统的基础设施的部署非常昂贵。容忍延迟的车辆网络是一个很有前途的选择,因为只需要很少的基础设施元素。提出了一种适用于城市公共交通系统的DTN路由算法。从分析节点移动性开始,推导并利用系统特性来提高路由性能。为了提高性能评估和比较的真实感,采用了一种新的生成移动轨迹的方法。基于真实制图数据的地图与真实公共交通系统的线路定义、站点和时间表相结合。一个微移动模拟器然后产生大规模的移动轨迹,这是馈送到DTN模拟器。我们比较了各种DTN路由方案与我们的算法。此外,还研究了公共交通系统中干扰对路由性能的影响。结果表明,即使20%的车辆晚点,我们的路由算法也能优于先前提出的算法。
{"title":"DTN routing in urban public transport systems","authors":"M. Doering, Tobias Pögel, L. Wolf","doi":"10.1145/1859934.1859947","DOIUrl":"https://doi.org/10.1145/1859934.1859947","url":null,"abstract":"Communication is crucial to the coordination and efficient operation of public transport systems. However, deployment of infrastructure based communication systems is very expensive. Delay tolerant vehicular networks are a promising alternative since only very few infrastructure elements are required. This paper presents a DTN routing algorithm for urban public transport systems. Beginning with an analysis of node mobility, system characteristics are derived and exploited to improve routing performance. To increase realism in the performance evaluation and comparison a new approach is taken for the generation of mobility traces. A map based on real cartographic data is combined with line definitions, stops and timetables of real public transport systems. A micromobility simulator then produces large scale mobility traces which are fed into a DTN simulator. We compare various DTN routing schemes with our algorithm. Moreover, the impact of disturbances in the public transport system on the routing performance is examined. The results show that our routing algorithm can outperform previously proposed algorithms even if 20% of all vehicles are behind schedule.","PeriodicalId":404958,"journal":{"name":"CHANTS '10","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121897343","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 47
Folksonomy-based reasoning for content dissemination in mobile settings 基于民俗学的移动环境下内容传播推理
Pub Date : 2010-09-24 DOI: 10.1145/1859934.1859944
Giacomo Lo Giusto, A. Mashhadi, L. Capra
Modern mobile phones have become tools for the creation and consumption of digital media. There exist cases where the people producing such media content, and those interested in receiving it, tend to be living in the same geographical area. Delay Tolerant Networking (DTN) protocols have started to be investigated as an effective means to distribute content in these dynamically changing settings. The main challenge addressed by researchers so far has been the maximisation of delivery probability, while also minimising the overall network overhead (e.g., number of replicas in the system, messages' path length). Another important challenge that has received little attention so far is how to understand what content users are interested in receiving. The assumption often made is that users have a well defined and up-to-date profile describing their interests, and that content has been classified by means of a shared taxonomy. However, experience with the Web 2.0 demonstrates that, in most cases, neither assumptions hold. We thus propose a light-weight mechanism that dynamically learns what users are interested in based on the tags they use when they create and/or consume content. To maximise the chances of bringing relevant content to interested users, we apply a tag-expansion technique to enrich content descriptions beyond the folksonomy used by a single user to those spoken by the local community. We integrate this approach within a source-based DTN protocol we have previously developed, and evaluate its performance via simulation using real datasets.
现代手机已经成为创造和消费数字媒体的工具。在某些情况下,制作此类媒体内容的人和对其感兴趣的人往往生活在同一地理区域。延迟容忍网络(DTN)协议作为在这些动态变化的环境中分发内容的有效手段已经开始被研究。到目前为止,研究人员所面临的主要挑战是最大限度地提高传输概率,同时最大限度地减少整体网络开销(例如,系统中的副本数量,消息的路径长度)。到目前为止,另一个很少受到关注的重要挑战是如何理解用户对接收什么内容感兴趣。通常的假设是,用户有一个定义良好且最新的描述其兴趣的配置文件,并且内容已经通过共享分类法进行了分类。然而,Web 2.0的经验表明,在大多数情况下,这两种假设都不成立。因此,我们提出了一种轻量级的机制,可以根据用户创建和/或消费内容时使用的标签动态地了解他们感兴趣的内容。为了最大限度地将相关内容带给感兴趣的用户,我们应用标签扩展技术来丰富内容描述,使其超越单个用户使用的大众分类法,成为当地社区使用的内容。我们将这种方法集成到我们之前开发的基于源的DTN协议中,并通过使用真实数据集的模拟来评估其性能。
{"title":"Folksonomy-based reasoning for content dissemination in mobile settings","authors":"Giacomo Lo Giusto, A. Mashhadi, L. Capra","doi":"10.1145/1859934.1859944","DOIUrl":"https://doi.org/10.1145/1859934.1859944","url":null,"abstract":"Modern mobile phones have become tools for the creation and consumption of digital media. There exist cases where the people producing such media content, and those interested in receiving it, tend to be living in the same geographical area. Delay Tolerant Networking (DTN) protocols have started to be investigated as an effective means to distribute content in these dynamically changing settings. The main challenge addressed by researchers so far has been the maximisation of delivery probability, while also minimising the overall network overhead (e.g., number of replicas in the system, messages' path length). Another important challenge that has received little attention so far is how to understand what content users are interested in receiving. The assumption often made is that users have a well defined and up-to-date profile describing their interests, and that content has been classified by means of a shared taxonomy. However, experience with the Web 2.0 demonstrates that, in most cases, neither assumptions hold. We thus propose a light-weight mechanism that dynamically learns what users are interested in based on the tags they use when they create and/or consume content. To maximise the chances of bringing relevant content to interested users, we apply a tag-expansion technique to enrich content descriptions beyond the folksonomy used by a single user to those spoken by the local community. We integrate this approach within a source-based DTN protocol we have previously developed, and evaluate its performance via simulation using real datasets.","PeriodicalId":404958,"journal":{"name":"CHANTS '10","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134487367","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Distributed stochastic optimization in opportunistic networks: the case of optimal relay selection 机会网络中的分布随机优化:最优中继选择的情况
Pub Date : 2010-09-24 DOI: 10.1145/1859934.1859939
Andreea Hossmann-Picu, T. Spyropoulos
Opportunistic Networking allows wireless nodes to exchange data and information of interest with peers in communication range. These nodes form a large, dynamic, multi-hop network on the fly. Challenging optimization problems arise, such as end-to-end routing, resource allocation (e.g., for buffer space and bandwidth), content placement etc., exacerbated by the lack of end-to-end connectivity. While globally optimal solutions are normally sought in network optimization, node actions and decisions in this context are inherently local. As a result, most solutions proposed rely on local heuristics without any guarantees about their convergence properties towards a desired global outcome. In this paper, we argue that the framework of Markov Chain Monte Carlo (MCMC) optimization can be applied to many problems in Opportunistic Networking, providing efficient local algorithms that provably converge to a globally optimal solution. As a case study, we use the problem of optimal relay selection for group communication (e.g., multicast), based on node contact patterns.
机会网络允许无线节点与通信范围内的对等节点交换感兴趣的数据和信息。这些节点在运行中形成了一个大型的、动态的、多跳的网络。出现了具有挑战性的优化问题,例如端到端路由、资源分配(例如,缓冲区空间和带宽)、内容放置等,由于缺乏端到端连接而加剧了这些问题。虽然在网络优化中通常寻求全局最优解,但在这种情况下,节点的行为和决策本质上是局部的。因此,大多数解决方案都依赖于局部启发式,而不保证它们对期望的全局结果的收敛性。在本文中,我们认为马尔可夫链蒙特卡罗(MCMC)优化框架可以应用于机会网络中的许多问题,提供有效的局部算法,可证明收敛到全局最优解。作为一个案例研究,我们使用基于节点接触模式的组通信(例如,多播)的最佳中继选择问题。
{"title":"Distributed stochastic optimization in opportunistic networks: the case of optimal relay selection","authors":"Andreea Hossmann-Picu, T. Spyropoulos","doi":"10.1145/1859934.1859939","DOIUrl":"https://doi.org/10.1145/1859934.1859939","url":null,"abstract":"Opportunistic Networking allows wireless nodes to exchange data and information of interest with peers in communication range. These nodes form a large, dynamic, multi-hop network on the fly. Challenging optimization problems arise, such as end-to-end routing, resource allocation (e.g., for buffer space and bandwidth), content placement etc., exacerbated by the lack of end-to-end connectivity. While globally optimal solutions are normally sought in network optimization, node actions and decisions in this context are inherently local. As a result, most solutions proposed rely on local heuristics without any guarantees about their convergence properties towards a desired global outcome. In this paper, we argue that the framework of Markov Chain Monte Carlo (MCMC) optimization can be applied to many problems in Opportunistic Networking, providing efficient local algorithms that provably converge to a globally optimal solution. As a case study, we use the problem of optimal relay selection for group communication (e.g., multicast), based on node contact patterns.","PeriodicalId":404958,"journal":{"name":"CHANTS '10","volume":"197 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132281391","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 19
Cellular traffic offloading through opportunistic communications: a case study 通过机会通信的蜂窝流量卸载:一个案例研究
Pub Date : 2010-09-24 DOI: 10.1145/1859934.1859943
B. Han, Pan Hui, V. S. A. Kumar, M. Marathe, Guanhong Pei, A. Srinivasan
Due to the increasing popularity of various applications for smartphones, 3G networks are currently overloaded by mobile data traffic. Offloading cellular traffic through opportunistic communications is a promising solution to partially solve this problem, because there is no monetary cost for it. As a case study, we investigate the target-set selection problem for information delivery in the emerging Mobile Social Networks (MoSoNets). We propose to exploit opportunistic communications to facilitate the information dissemination and thus reduce the amount of cellular traffic. In particular, we study how to select the target set with only k users, such that we can minimize the cellular data traffic. In this scenario, initially the content service providers deliver information over cellular networks to only users in the target set. Then through opportunistic communications, target-users will further propagate the information among all the subscribed users. Finally, service providers will send the information to users who fail to receive it before the delivery deadline (i.e., delay-tolerance threshold). We propose three algorithms, called Greedy, Heuristic, and Random, for this problem and evaluate their performance through an extensive trace-driven simulation study. The simulation results verify the efficiency of these algorithms for both synthetic and real-world mobility traces. For example, the Heuristic algorithm can offload cellular traffic by up to 73.66% for a real-world mobility trace.
由于各种智能手机应用的日益普及,3G网络目前被移动数据流量过载。通过机会性通信来卸载蜂窝通信是一种很有希望的解决方案,可以部分解决这个问题,因为它不需要金钱成本。作为案例研究,我们研究了新兴移动社交网络(MoSoNets)中信息传递的目标集选择问题。我们建议利用机会通信来促进信息传播,从而减少蜂窝通信量。特别是,我们研究了如何选择只有k个用户的目标集,从而使蜂窝数据流量最小化。在此场景中,最初内容服务提供者通过蜂窝网络仅向目标集中的用户传递信息。然后,通过机会通信,目标用户将进一步在所有订阅用户之间传播信息。最后,服务提供者将把信息发送给未能在交付截止日期(即延迟容忍阈值)之前接收到的用户。针对这个问题,我们提出了三种算法,称为贪婪、启发式和随机,并通过广泛的跟踪驱动模拟研究来评估它们的性能。仿真结果验证了这些算法对合成和实际移动轨迹的有效性。例如,启发式算法可以卸载蜂窝流量高达73.66%的现实世界的移动跟踪。
{"title":"Cellular traffic offloading through opportunistic communications: a case study","authors":"B. Han, Pan Hui, V. S. A. Kumar, M. Marathe, Guanhong Pei, A. Srinivasan","doi":"10.1145/1859934.1859943","DOIUrl":"https://doi.org/10.1145/1859934.1859943","url":null,"abstract":"Due to the increasing popularity of various applications for smartphones, 3G networks are currently overloaded by mobile data traffic. Offloading cellular traffic through opportunistic communications is a promising solution to partially solve this problem, because there is no monetary cost for it. As a case study, we investigate the target-set selection problem for information delivery in the emerging Mobile Social Networks (MoSoNets). We propose to exploit opportunistic communications to facilitate the information dissemination and thus reduce the amount of cellular traffic. In particular, we study how to select the target set with only k users, such that we can minimize the cellular data traffic.\u0000 In this scenario, initially the content service providers deliver information over cellular networks to only users in the target set. Then through opportunistic communications, target-users will further propagate the information among all the subscribed users. Finally, service providers will send the information to users who fail to receive it before the delivery deadline (i.e., delay-tolerance threshold). We propose three algorithms, called Greedy, Heuristic, and Random, for this problem and evaluate their performance through an extensive trace-driven simulation study. The simulation results verify the efficiency of these algorithms for both synthetic and real-world mobility traces. For example, the Heuristic algorithm can offload cellular traffic by up to 73.66% for a real-world mobility trace.","PeriodicalId":404958,"journal":{"name":"CHANTS '10","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126542304","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 302
A relative time implementation for delay-tolerant networks 容忍延迟网络的相对时间实现
Pub Date : 2010-09-24 DOI: 10.1145/1859934.1859954
D. V. Bruggen, Calvin Ardi
This demo shows a relative time implementation for the delay-tolerant networking architecture. In this system, bundle age is used to track expiration in situations where ac curate real world time is not available. The relative time functionality is implemented on top of the DTN2 reference implementation and the Bytewalla Android implementation which allows for its use on commercial mobile devices. Our demo, using multiple smartphones and netbooks, shows that devices are still able to communicate despite unsynchronized or incorrect clocks.
这个演示展示了容忍延迟网络体系结构的相对时间实现。在这个系统中,包龄用于在无法获得准确的真实世界时间的情况下跟踪过期。相对时间功能是在DTN2参考实现和Bytewalla Android实现之上实现的,后者允许在商业移动设备上使用。我们的演示使用了多个智能手机和上网本,结果表明,尽管时钟不同步或不正确,设备仍然能够进行通信。
{"title":"A relative time implementation for delay-tolerant networks","authors":"D. V. Bruggen, Calvin Ardi","doi":"10.1145/1859934.1859954","DOIUrl":"https://doi.org/10.1145/1859934.1859954","url":null,"abstract":"This demo shows a relative time implementation for the delay-tolerant networking architecture. In this system, bundle age is used to track expiration in situations where ac curate real world time is not available. The relative time functionality is implemented on top of the DTN2 reference implementation and the Bytewalla Android implementation which allows for its use on commercial mobile devices. Our demo, using multiple smartphones and netbooks, shows that devices are still able to communicate despite unsynchronized or incorrect clocks.","PeriodicalId":404958,"journal":{"name":"CHANTS '10","volume":"791 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123003527","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Making bundle protocol into a game 将bundle协议制作成游戏
Pub Date : 2010-09-24 DOI: 10.1145/1859934.1859953
B. Walker
Over the last ten years interest in the field of delay and disruption-tolerant, challenged, and opportunistic networks has grown dramatically. Communication protocols originally designed to accommodate communication in the intermittent and high-delay environment of deep space have been applied to sensor networks, battlefield networks, and more recently, peer-to-peer content sharing and social networking. However despite a flurry of creative proposals for ways this new technology could be used, and the diaspora of mobile phone apps whose sole novelty is to mimic the behavior of an opportunistic network, the technology has not found its way into common use, even among the researchers who specialize in the field. We are developing competitive challenges, or games, in which participants would use BP in order to accomplish some nominal goal. By making the activity competitive and offering some reward to the best performers, we hope to get large numbers of conference attendees communicating with BP on a daily basis. In the process people will begin to discover how DTN technology and associated applications can be used to meet their own communication needs. Though these games do provide some entertainment value, the point of the activity is to get people using DTNs to communicate in a real environment, to stress test the available DTN software, and to spur the development of DTN-capable applications.
在过去十年中,对延迟和中断容忍、挑战和机会主义网络领域的兴趣急剧增长。通信协议最初是为了适应深空间歇性和高延迟环境下的通信而设计的,现已应用于传感器网络、战场网络以及最近的点对点内容共享和社交网络。然而,尽管对这项新技术的使用方式提出了一系列创造性的建议,而且大量的手机应用程序的唯一新颖之处在于模仿机会主义网络的行为,但这项技术还没有找到普遍使用的方式,即使是在专门研究该领域的研究人员中。我们正在开发竞争性挑战或游戏,参与者将使用BP来完成一些名义上的目标。通过使活动具有竞争性,并为表现最好的人提供一些奖励,我们希望获得大量的与会者与BP进行日常交流。在这个过程中,人们将开始发现如何使用DTN技术和相关应用来满足自己的通信需求。虽然这些游戏确实提供了一些娱乐价值,但活动的重点是让人们使用DTN在真实环境中进行通信,对可用的DTN软件进行压力测试,并刺激DTN功能应用程序的开发。
{"title":"Making bundle protocol into a game","authors":"B. Walker","doi":"10.1145/1859934.1859953","DOIUrl":"https://doi.org/10.1145/1859934.1859953","url":null,"abstract":"Over the last ten years interest in the field of delay and disruption-tolerant, challenged, and opportunistic networks has grown dramatically. Communication protocols originally designed to accommodate communication in the intermittent and high-delay environment of deep space have been applied to sensor networks, battlefield networks, and more recently, peer-to-peer content sharing and social networking. However despite a flurry of creative proposals for ways this new technology could be used, and the diaspora of mobile phone apps whose sole novelty is to mimic the behavior of an opportunistic network, the technology has not found its way into common use, even among the researchers who specialize in the field.\u0000 We are developing competitive challenges, or games, in which participants would use BP in order to accomplish some nominal goal. By making the activity competitive and offering some reward to the best performers, we hope to get large numbers of conference attendees communicating with BP on a daily basis. In the process people will begin to discover how DTN technology and associated applications can be used to meet their own communication needs.\u0000 Though these games do provide some entertainment value, the point of the activity is to get people using DTNs to communicate in a real environment, to stress test the available DTN software, and to spur the development of DTN-capable applications.","PeriodicalId":404958,"journal":{"name":"CHANTS '10","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115735045","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
CHANTS '10
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1