首页 > 最新文献

Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems最新文献

英文 中文
Energy management of networked, solar cells powered, wireless sensors 能源管理网络化,太阳能电池供电,无线传感器
Soledad Escolar, S. Chessa, J. Carretero
Solar cells combined with power management algorithms enable the dynamic scheduling of Wireless Sensor Networks applications in a reference period, where the objective of the scheduling is to maximize the application quality level while conserving an energy level sufficient to constantly maintain the sensor operation. In this paper we consider networked, solar cells powered wireless sensors and we propose an algorithm aims to find a global, (sub)optimal scheduling that maximizes the overall quality of service in the sensors and keeps the system energy neutral, thus ensuring that the system works uninterruptedly.
太阳能电池与电源管理算法相结合,实现了参考周期内无线传感器网络应用的动态调度,其中调度的目标是最大限度地提高应用质量水平,同时保留足够的能量水平以持续维持传感器的运行。在本文中,我们考虑联网的太阳能电池供电的无线传感器,我们提出了一种算法,旨在找到一个全局(次)最优调度,最大限度地提高传感器的整体服务质量,并保持系统能量中性,从而确保系统不间断地工作。
{"title":"Energy management of networked, solar cells powered, wireless sensors","authors":"Soledad Escolar, S. Chessa, J. Carretero","doi":"10.1145/2507924.2507991","DOIUrl":"https://doi.org/10.1145/2507924.2507991","url":null,"abstract":"Solar cells combined with power management algorithms enable the dynamic scheduling of Wireless Sensor Networks applications in a reference period, where the objective of the scheduling is to maximize the application quality level while conserving an energy level sufficient to constantly maintain the sensor operation. In this paper we consider networked, solar cells powered wireless sensors and we propose an algorithm aims to find a global, (sub)optimal scheduling that maximizes the overall quality of service in the sensors and keeps the system energy neutral, thus ensuring that the system works uninterruptedly.","PeriodicalId":445138,"journal":{"name":"Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems","volume":"275 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122762332","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}
引用次数: 6
Green wireless: towards minimum per-bit linear energy consumption in wireless communications 绿色无线:无线通信中每比特线性能耗最小
A. Azcorra
Low-energy communications is becoming an increasingly relevant research area, due to both economic and environmental reasons. Low-energy is particularly relevant in wireless because of the limited energy available to terminals and the high consumption of the base stations derived from wide geographical coverage. Green wireless aims to formulate a long term research goal in the wireless environment. In the talk, the speaker will present the motivation and formulation of this research goal, with an overview of the associated research challenges. The talk will also address in more detail one specific case of energy-efficiency consisting in the cross-factor, which consists of the energy penalty derived from a packet traversing the system protocol stack.
由于经济和环境的原因,低能耗通信正成为一个日益相关的研究领域。低能耗在无线领域特别重要,因为终端可用的能量有限,而由于地理覆盖范围广,基站的消耗很高。绿色无线旨在制定一个长期的研究目标,在无线环境。在演讲中,演讲者将介绍这一研究目标的动机和制定,并概述相关的研究挑战。这次演讲还将更详细地讨论一个由交叉因素组成的能源效率的具体案例,它包括来自穿越系统协议堆栈的数据包的能量损失。
{"title":"Green wireless: towards minimum per-bit linear energy consumption in wireless communications","authors":"A. Azcorra","doi":"10.1145/2507924.2517481","DOIUrl":"https://doi.org/10.1145/2507924.2517481","url":null,"abstract":"Low-energy communications is becoming an increasingly relevant research area, due to both economic and environmental reasons. Low-energy is particularly relevant in wireless because of the limited energy available to terminals and the high consumption of the base stations derived from wide geographical coverage. Green wireless aims to formulate a long term research goal in the wireless environment. In the talk, the speaker will present the motivation and formulation of this research goal, with an overview of the associated research challenges. The talk will also address in more detail one specific case of energy-efficiency consisting in the cross-factor, which consists of the energy penalty derived from a packet traversing the system protocol stack.","PeriodicalId":445138,"journal":{"name":"Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114611458","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}
引用次数: 2
Exploiting graph partitioning for hierarchical replica placement in WMNs 利用图分区在wmn中进行分层副本放置
Zakwan Al-Arnaout, Q. Fu, Marcus Frean
Content replication has gained much popularity in recent years both in the wired and wireless infrastructures. A key challenge faced by Wireless Mesh Networks (WMNs) is to determine the number and locations of content replicas (e.g. video clip) such that the mesh clients access cost is minimized. Furthermore, the dynamic nature of the wireless environment favors a distributed and adaptive solution to this problem. In this paper, we present an efficient, lightweight and scalable object replication and placement scheme for WMNs. Since the placement problem is NP-Complete, the scheme decomposes the problem into smaller sub-problems to facilitate the distributed approach in a P2P fashion. Moreover, it exploits the long-term link-quality routing metrics to augment the replica placement decision and the instantaneous link-quality metrics for replica server selection. The effectiveness of our scheme is evaluated through extensive simulation studies.
近年来,内容复制在有线和无线基础设施中都非常流行。无线网状网络(WMNs)面临的一个关键挑战是确定内容副本(例如视频片段)的数量和位置,从而使网状客户端访问成本最小化。此外,无线环境的动态特性有利于采用分布式和自适应的解决方案来解决这个问题。在本文中,我们提出了一种高效、轻量级和可扩展的wmn对象复制和放置方案。由于布局问题是np完全的,该方案将问题分解为更小的子问题,以促进P2P方式的分布式方法。此外,它利用长期链路质量路由度量来增强副本放置决策和用于副本服务器选择的瞬时链路质量度量。通过大量的仿真研究,对该方案的有效性进行了评价。
{"title":"Exploiting graph partitioning for hierarchical replica placement in WMNs","authors":"Zakwan Al-Arnaout, Q. Fu, Marcus Frean","doi":"10.1145/2507924.2507928","DOIUrl":"https://doi.org/10.1145/2507924.2507928","url":null,"abstract":"Content replication has gained much popularity in recent years both in the wired and wireless infrastructures. A key challenge faced by Wireless Mesh Networks (WMNs) is to determine the number and locations of content replicas (e.g. video clip) such that the mesh clients access cost is minimized. Furthermore, the dynamic nature of the wireless environment favors a distributed and adaptive solution to this problem. In this paper, we present an efficient, lightweight and scalable object replication and placement scheme for WMNs. Since the placement problem is NP-Complete, the scheme decomposes the problem into smaller sub-problems to facilitate the distributed approach in a P2P fashion. Moreover, it exploits the long-term link-quality routing metrics to augment the replica placement decision and the instantaneous link-quality metrics for replica server selection. The effectiveness of our scheme is evaluated through extensive simulation studies.","PeriodicalId":445138,"journal":{"name":"Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128561295","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}
引用次数: 2
Efficient, distributed coordination of multiple mobile chargers in sensor networks 传感器网络中多个移动充电器的高效、分布式协调
Adelina Madhja, S. Nikoletseas, Theofanis P. Raptis
We investigate the problem of efficient wireless energy recharging in Wireless Rechargeable Sensor Networks (WRSNs). In such networks special mobile entities (called the Mobile Chargers) traverse the network and wirelessly replenish the energy of sensor nodes. In contrast to most current approaches, we envision methods that are distributed and use limited network information. We propose four new protocols for efficient recharging, addressing key issues which we identify, most notably (i) what are good coordination procedures for the Mobile Chargers and (ii) what are good trajectories for the Mobile Chargers. Two of our protocols (DC, DCLK) perform distributed, limited network knowledge coordination and charging, while two others (CC, CCGK) perform centralized, global network knowledge coordination and charging. As detailed simulations demonstrate, one of our distributed protocols outperforms a known state of the art method, while its performance gets quite close to the performance of the powerful centralized global knowledge method.
研究了无线可充电传感器网络(WRSNs)中有效的无线能量充电问题。在这种网络中,特殊的移动实体(称为移动充电器)穿越网络,以无线方式补充传感器节点的能量。与目前大多数方法相比,我们设想的方法是分布式的,并使用有限的网络信息。我们提出了四种有效充电的新协议,解决了我们确定的关键问题,最值得注意的是(i)移动充电器的良好协调程序和(ii)移动充电器的良好轨迹。我们的两个协议(DC、DCLK)执行分布式的、有限的网络知识协调和收费,而另外两个协议(CC、CCGK)执行集中式的、全局的网络知识协调和收费。详细的仿真表明,我们的分布式协议之一优于已知的最先进的方法,而它的性能非常接近强大的集中式全局知识方法的性能。
{"title":"Efficient, distributed coordination of multiple mobile chargers in sensor networks","authors":"Adelina Madhja, S. Nikoletseas, Theofanis P. Raptis","doi":"10.1145/2507924.2507938","DOIUrl":"https://doi.org/10.1145/2507924.2507938","url":null,"abstract":"We investigate the problem of efficient wireless energy recharging in Wireless Rechargeable Sensor Networks (WRSNs). In such networks special mobile entities (called the Mobile Chargers) traverse the network and wirelessly replenish the energy of sensor nodes. In contrast to most current approaches, we envision methods that are distributed and use limited network information. We propose four new protocols for efficient recharging, addressing key issues which we identify, most notably (i) what are good coordination procedures for the Mobile Chargers and (ii) what are good trajectories for the Mobile Chargers. Two of our protocols (DC, DCLK) perform distributed, limited network knowledge coordination and charging, while two others (CC, CCGK) perform centralized, global network knowledge coordination and charging. As detailed simulations demonstrate, one of our distributed protocols outperforms a known state of the art method, while its performance gets quite close to the performance of the powerful centralized global knowledge method.","PeriodicalId":445138,"journal":{"name":"Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125958448","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}
引用次数: 28
CEDO: content-centric dissemination algorithm for delay-tolerant networks 容忍延迟网络的以内容为中心的传播算法
Francisco Santos, B. Ertl, C. Barakat, T. Spyropoulos, T. Turletti
Emerging challenged networks require new protocols and strategies to cope with a high degree of mobility, high delays and unknown, possibly non-existing routes within the network. Researchers have proposed different store-carry-and-forward protocols for data delivery in challenged networks. These have been complemented with appropriate drop and scheduling policies that deal with the limitations of the nodes' buffers and the limited duration of opportunistic encounters in these networks. Nevertheless, the vast majority of these protocols and strategies are designed for end-to-end transmissions. Yet, a paradigm shift from the traditional way of addressing the endpoints in the network has been occurring towards content-centric networking. To this end, we present CEDO, a content-centric dissemination algorithm for challenged networks. CEDO aims at maximizing the total delivery-rate of distributed content in a setting where a range of contents of different popularity may be requested and stored, but nodes have limited resources. It achieves this by maintaining a delivery-rate utility per content that is proportional to the content miss rate and that is used by the nodes to make appropriate drop and scheduling decisions. This delivery-rate utility can be estimated locally by each node using unbiased estimators fed by sampled information on the mobile network obtained by gossiping. Both simulations and theory suggest that CEDO achieves its set goal, and outperforms a baseline LRU-based policy by 72%, even in relatively small scenarios. The framework followed by CEDO is general enough to be applied to other global performance objectives as well.
新兴的挑战网络需要新的协议和策略来应对网络中高度的移动性、高延迟和未知的、可能不存在的路由。研究人员提出了不同的存储-携带-转发协议,用于在有挑战的网络中传输数据。这些已经补充了适当的删除和调度策略,这些策略处理节点缓冲区的限制和这些网络中机会遭遇的有限持续时间。然而,这些协议和策略中的绝大多数都是为端到端传输而设计的。然而,从解决网络中端点的传统方式向以内容为中心的网络的范式转变正在发生。为此,我们提出了CEDO,一种针对挑战网络的以内容为中心的传播算法。CEDO旨在最大限度地提高分布式内容的总交付率,在这种情况下,可以请求和存储一系列不同流行程度的内容,但节点的资源有限。它通过维护与内容缺失率成比例的每个内容的交付率实用程序来实现这一点,节点使用该实用程序来做出适当的丢弃和调度决策。这种投递率效用可以由每个节点使用无偏估计器在本地估计,这些估计器由移动网络上通过八卦获得的采样信息提供。模拟和理论都表明,即使在相对较小的场景中,CEDO也能实现其设定的目标,并且比基于lru的基准策略的性能高出72%。CEDO所遵循的框架具有足够的通用性,也可以应用于其他全球绩效目标。
{"title":"CEDO: content-centric dissemination algorithm for delay-tolerant networks","authors":"Francisco Santos, B. Ertl, C. Barakat, T. Spyropoulos, T. Turletti","doi":"10.1145/2507924.2507931","DOIUrl":"https://doi.org/10.1145/2507924.2507931","url":null,"abstract":"Emerging challenged networks require new protocols and strategies to cope with a high degree of mobility, high delays and unknown, possibly non-existing routes within the network. Researchers have proposed different store-carry-and-forward protocols for data delivery in challenged networks. These have been complemented with appropriate drop and scheduling policies that deal with the limitations of the nodes' buffers and the limited duration of opportunistic encounters in these networks. Nevertheless, the vast majority of these protocols and strategies are designed for end-to-end transmissions. Yet, a paradigm shift from the traditional way of addressing the endpoints in the network has been occurring towards content-centric networking. To this end, we present CEDO, a content-centric dissemination algorithm for challenged networks. CEDO aims at maximizing the total delivery-rate of distributed content in a setting where a range of contents of different popularity may be requested and stored, but nodes have limited resources. It achieves this by maintaining a delivery-rate utility per content that is proportional to the content miss rate and that is used by the nodes to make appropriate drop and scheduling decisions. This delivery-rate utility can be estimated locally by each node using unbiased estimators fed by sampled information on the mobile network obtained by gossiping. Both simulations and theory suggest that CEDO achieves its set goal, and outperforms a baseline LRU-based policy by 72%, even in relatively small scenarios. The framework followed by CEDO is general enough to be applied to other global performance objectives as well.","PeriodicalId":445138,"journal":{"name":"Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134389759","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}
引用次数: 24
How does interference dynamics influence packet delivery in cooperative relaying? 在协同中继中,干扰动力学是如何影响分组传输的?
Udo Schilcher, S. Toumpis, A. Crismani, Günther Brandner, C. Bettstetter
We show by means of stochastic geometry that interference dynamics has a strong impact on the performance of cooperative relaying. For both conventional and multi-hop-aware cooperative relaying we show that the packet delivery probability significantly changes with the dependence of interference among the links. Depending on the scenario under consideration, this change could be either an increase or decrease of the packet delivery probability. Especially for multi-hop-aware cooperative relaying, the performance gain is heavily reduced when interference possesses high temporal and spatial dependence.
我们用随机几何的方法证明了干扰动力学对协同继电保护的性能有很大的影响。对于传统的和多跳感知的合作中继,我们发现数据包的传递概率随着链路间干扰的依赖性而显著变化。根据所考虑的场景,此更改可能是数据包传递概率的增加或减少。特别是对于多跳感知的协同中继,当干扰具有较高的时间和空间依赖性时,性能增益会大大降低。
{"title":"How does interference dynamics influence packet delivery in cooperative relaying?","authors":"Udo Schilcher, S. Toumpis, A. Crismani, Günther Brandner, C. Bettstetter","doi":"10.1145/2507924.2507926","DOIUrl":"https://doi.org/10.1145/2507924.2507926","url":null,"abstract":"We show by means of stochastic geometry that interference dynamics has a strong impact on the performance of cooperative relaying. For both conventional and multi-hop-aware cooperative relaying we show that the packet delivery probability significantly changes with the dependence of interference among the links. Depending on the scenario under consideration, this change could be either an increase or decrease of the packet delivery probability. Especially for multi-hop-aware cooperative relaying, the performance gain is heavily reduced when interference possesses high temporal and spatial dependence.","PeriodicalId":445138,"journal":{"name":"Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132895371","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
A novel scheduling algorithm for densely-deployed wireless stations in urban areas 一种新的城市密集部署无线基站调度算法
H. Yamaguchi, Akihito Hiromori, T. Higashino, Shigeki Umehara, Hirofumi Urayama, M. Yamada, T. Maeno, S. Kaneda, M. Takai
This paper presents a scheduling algorithm for a set of wireless stations such as road-side access points for vehicular networks and outdoor WiFi stations, which are deployed in wide urban areas and may compete with each other for limited wireless resources. Different from a number of conventional approaches most of which consider detailed information on individual stations and signal interference among them, we focus more on geography of the areas of interest, and provide a novel algorithm that pursues the best balance among (i) optimality of resource utilization, (ii) robustness to new station installation and traffic demand changes, and (iii) scalability to the population of stations and area size. We have confirmed the performance by experimental simulations with several scenarios, and the applicability of approach has been testified by a case study on a scheduling problem for roadside access points of vehicular networks in cooperation with a manufacturing corporation.
本文提出了一种针对一组无线站的调度算法,这些无线站如车辆网络的路边接入点和室外WiFi站,部署在广阔的城市区域,可能会相互竞争有限的无线资源。与许多传统方法不同,大多数方法考虑单个站点和信号干扰的详细信息,我们更关注感兴趣区域的地理位置,并提供一种新的算法,追求(i)资源利用的最优性,(ii)对新站点安装和交通需求变化的鲁棒性,以及(iii)站点数量和区域大小的可扩展性之间的最佳平衡。通过多个场景的仿真实验验证了该方法的有效性,并通过与某制造企业合作的汽车网络路边接入点调度问题验证了该方法的适用性。
{"title":"A novel scheduling algorithm for densely-deployed wireless stations in urban areas","authors":"H. Yamaguchi, Akihito Hiromori, T. Higashino, Shigeki Umehara, Hirofumi Urayama, M. Yamada, T. Maeno, S. Kaneda, M. Takai","doi":"10.1145/2507924.2507939","DOIUrl":"https://doi.org/10.1145/2507924.2507939","url":null,"abstract":"This paper presents a scheduling algorithm for a set of wireless stations such as road-side access points for vehicular networks and outdoor WiFi stations, which are deployed in wide urban areas and may compete with each other for limited wireless resources. Different from a number of conventional approaches most of which consider detailed information on individual stations and signal interference among them, we focus more on geography of the areas of interest, and provide a novel algorithm that pursues the best balance among (i) optimality of resource utilization, (ii) robustness to new station installation and traffic demand changes, and (iii) scalability to the population of stations and area size. We have confirmed the performance by experimental simulations with several scenarios, and the applicability of approach has been testified by a case study on a scheduling problem for roadside access points of vehicular networks in cooperation with a manufacturing corporation.","PeriodicalId":445138,"journal":{"name":"Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131088960","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}
引用次数: 1
APDV: making distance vector routing scale using adaptive publish-subscribe mechanisms APDV:使用自适应发布-订阅机制使距离矢量路由缩放
Qian Li, J. Garcia-Luna-Aceves
The Adaptive Publish-subscribe Distance Vector (APDV) protocol is introduced as an example of a new approach to allowing distance-vector routing to scale by integrating it with adaptive publish-subscribe mechanisms. APDV combines establishing routes to well-known controllers using distance-vector signaling with publish-subscribe mechanisms. The latter allow destinations to publish their presence with subsets of controllers, and sources to obtain routes to intended destinations from those same controllers. Controllers are selected dynamically using a fault-tolerant distributed election algorithm to ensure that each non-controller node is covered by at least a given number of controllers within a few hops. Extensive simulation experiments are used to compare APDV with AODV and OLSR, which are representative protocols for on-demand and proactive routing. The results show that APDV achieves significantly better data delivery, attains comparable delays for delivered packets, and incurs orders of magnitude less control overhead than AODV and OLSR, even under heavy data loads.
本文介绍了自适应发布-订阅距离矢量(APDV)协议,作为一种新方法的示例,该方法通过将距离矢量路由与自适应发布-订阅机制集成来扩展距离矢量路由。APDV结合使用距离矢量信号和发布-订阅机制建立到知名控制器的路由。后者允许目的地与控制器子集一起发布它们的存在,并允许源从这些相同的控制器获取到预期目的地的路由。使用容错分布式选举算法动态选择控制器,以确保每个非控制器节点在几跳内被至少给定数量的控制器覆盖。大量的仿真实验将APDV与AODV和OLSR进行了比较,这两种协议是按需路由和主动路由的代表协议。结果表明,与AODV和OLSR相比,APDV实现了更好的数据传输,实现了相当的数据包传输延迟,并且即使在高数据负载下,其控制开销也比AODV和OLSR少了几个数量级。
{"title":"APDV: making distance vector routing scale using adaptive publish-subscribe mechanisms","authors":"Qian Li, J. Garcia-Luna-Aceves","doi":"10.1145/2507924.2507925","DOIUrl":"https://doi.org/10.1145/2507924.2507925","url":null,"abstract":"The Adaptive Publish-subscribe Distance Vector (APDV) protocol is introduced as an example of a new approach to allowing distance-vector routing to scale by integrating it with adaptive publish-subscribe mechanisms. APDV combines establishing routes to well-known controllers using distance-vector signaling with publish-subscribe mechanisms. The latter allow destinations to publish their presence with subsets of controllers, and sources to obtain routes to intended destinations from those same controllers. Controllers are selected dynamically using a fault-tolerant distributed election algorithm to ensure that each non-controller node is covered by at least a given number of controllers within a few hops. Extensive simulation experiments are used to compare APDV with AODV and OLSR, which are representative protocols for on-demand and proactive routing. The results show that APDV achieves significantly better data delivery, attains comparable delays for delivered packets, and incurs orders of magnitude less control overhead than AODV and OLSR, even under heavy data loads.","PeriodicalId":445138,"journal":{"name":"Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115231019","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}
引用次数: 2
Sequence numbers do not guarantee loop freedom: AODV can yield routing loops 序列号不能保证环路自由:AODV可能产生路由环路
R. V. Glabbeek, P. Höfner, Wee Lum Tan, M. Portmann
In the area of mobile ad-hoc networks and wireless mesh networks, sequence numbers are often used in routing protocols to avoid routing loops. It is commonly stated in protocol specifications that sequence numbers are sufficient to guarantee loop freedom if they are monotonically increased over time. A classical example for the use of sequence numbers is the popular Ad hoc On-Demand Distance Vector (AODV) routing protocol. The loop freedom of AODV is not only a common belief, it has been claimed in the abstract of its RFC and at least two proofs have been proposed. AODV-based protocols such as AODVv2 (DYMO) and HWMP also claim loop freedom due to the same use of sequence numbers. In this paper we show that AODV is not a priori loop free; by this we counter the proposed proofs in the literature. In fact, loop freedom hinges on non-evident assumptions to be made when resolving ambiguities occurring in the RFC. Thus, monotonically increasing sequence numbers, by themselves, do not guarantee loop freedom.
在移动自组织网络和无线网状网络中,路由协议中经常使用序列号来避免路由环路。在协议规范中通常声明,如果序列号随时间单调增加,就足以保证循环自由。使用序列号的一个经典例子是流行的Ad hoc按需距离矢量(AODV)路由协议。AODV的循环自由不仅是一个普遍的信念,它已经在其RFC的摘要中得到了声明,并且至少提出了两个证明。基于aodv的协议,如AODVv2 (DYMO)和HWMP也声称循环自由,因为使用了相同的序列号。在本文中,我们证明了AODV不是无先验循环的;通过这一点,我们反驳了文献中提出的证明。事实上,循环自由取决于在解决RFC中出现的歧义时所做的非明显假设。因此,单调递增的序号本身并不能保证循环自由。
{"title":"Sequence numbers do not guarantee loop freedom: AODV can yield routing loops","authors":"R. V. Glabbeek, P. Höfner, Wee Lum Tan, M. Portmann","doi":"10.1145/2507924.2507943","DOIUrl":"https://doi.org/10.1145/2507924.2507943","url":null,"abstract":"In the area of mobile ad-hoc networks and wireless mesh networks, sequence numbers are often used in routing protocols to avoid routing loops. It is commonly stated in protocol specifications that sequence numbers are sufficient to guarantee loop freedom if they are monotonically increased over time. A classical example for the use of sequence numbers is the popular Ad hoc On-Demand Distance Vector (AODV) routing protocol. The loop freedom of AODV is not only a common belief, it has been claimed in the abstract of its RFC and at least two proofs have been proposed. AODV-based protocols such as AODVv2 (DYMO) and HWMP also claim loop freedom due to the same use of sequence numbers. In this paper we show that AODV is not a priori loop free; by this we counter the proposed proofs in the literature. In fact, loop freedom hinges on non-evident assumptions to be made when resolving ambiguities occurring in the RFC. Thus, monotonically increasing sequence numbers, by themselves, do not guarantee loop freedom.","PeriodicalId":445138,"journal":{"name":"Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124104983","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}
引用次数: 38
How much can we gain by exploiting buffers in wireless relay networks? 利用无线中继网络中的缓冲区,我们能获得多少收益?
R. Schober
Wireless relays will play an important role in future wireless communication networks. This talk will focus on the new concept of buffer-aided relaying. In conventional relay protocols, the schedule of when the different nodes in the network transmit is pre-fixed and non-adaptive. In contrast, buffer-aided relaying protocols exploit the additional degrees of freedom introduced by relays with buffers and employ an adaptive transmission schedule which takes into account the quality of the different links in the network. We will show that this new approach leads to substantial performance improvements in relay networks with fading links. In particular, buffer-aided relays enable significant gains in throughput as well as outage and error probability at the expense of an increased delay. These gains are introduced by adaptive link selection and/or adaptive transmission mode selection. We will first introduce the basic concept of buffer-aided relaying using the example of a simple three node one-way relay network before considering more complex networks such as relay-selection networks, multi-antenna relay networks, and two-way relay networks. We show that in some cases buffer-aided relaying protocols can double both the diversity gain and the throughput compared to conventional relaying protocols. Furthermore, in multi-antenna networks, buffer-aided relaying can also help to overcome the performance loss that half-duplex relays typically suffer compared to full-duplex relays.
无线中继将在未来的无线通信网络中发挥重要作用。本次演讲将重点介绍缓冲辅助继电器的新概念。在传统的中继协议中,网络中不同节点的传输时间是预先固定的,并且是不自适应的。相比之下,缓冲辅助中继协议利用了由带缓冲的中继引入的额外自由度,并采用了考虑到网络中不同链路质量的自适应传输调度。我们将证明这种新方法在具有衰落链路的中继网络中导致了实质性的性能改进。特别是,缓冲辅助中继以增加延迟为代价,使吞吐量以及中断和错误概率显著提高。这些增益是通过自适应链路选择和/或自适应传输模式选择引入的。在考虑更复杂的网络,如中继选择网络、多天线中继网络和双向中继网络之前,我们将首先使用简单的三节点单向中继网络的示例介绍缓冲辅助中继的基本概念。我们表明,在某些情况下,与传统中继协议相比,缓冲辅助中继协议可以使分集增益和吞吐量增加一倍。此外,在多天线网络中,缓冲辅助中继还可以帮助克服半双工中继与全双工中继相比通常遭受的性能损失。
{"title":"How much can we gain by exploiting buffers in wireless relay networks?","authors":"R. Schober","doi":"10.1145/2507924.2517478","DOIUrl":"https://doi.org/10.1145/2507924.2517478","url":null,"abstract":"Wireless relays will play an important role in future wireless communication networks. This talk will focus on the new concept of buffer-aided relaying. In conventional relay protocols, the schedule of when the different nodes in the network transmit is pre-fixed and non-adaptive. In contrast, buffer-aided relaying protocols exploit the additional degrees of freedom introduced by relays with buffers and employ an adaptive transmission schedule which takes into account the quality of the different links in the network. We will show that this new approach leads to substantial performance improvements in relay networks with fading links. In particular, buffer-aided relays enable significant gains in throughput as well as outage and error probability at the expense of an increased delay. These gains are introduced by adaptive link selection and/or adaptive transmission mode selection. We will first introduce the basic concept of buffer-aided relaying using the example of a simple three node one-way relay network before considering more complex networks such as relay-selection networks, multi-antenna relay networks, and two-way relay networks. We show that in some cases buffer-aided relaying protocols can double both the diversity gain and the throughput compared to conventional relaying protocols. Furthermore, in multi-antenna networks, buffer-aided relaying can also help to overcome the performance loss that half-duplex relays typically suffer compared to full-duplex relays.","PeriodicalId":445138,"journal":{"name":"Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems","volume":"194 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124311954","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
期刊
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
全部 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