首页 > 最新文献

2010 IEEE International Conference on Communications最新文献

英文 中文
Reliability and Overhead Analysis of Multicast BitTorrent Enabled Ad Hoc Network Routing 组播BitTorrent支持Ad Hoc网络路由的可靠性和开销分析
Pub Date : 2010-05-23 DOI: 10.1109/ICC.2010.5502440
P. Vellore, P. Gillard, R. Venkatesan
The mathematical framework for member reliability of Multicasting in BitTorrent Enabled Ad Hoc Network (MBEAN) routing protocol is reported in this paper. Analytical expressions for packet delivery ratio and bounds for routing and control overhead are also derived. Simulations conducted demonstrate that MBEAN achieves higher member-to-member connectivity, and therefore, higher member reliability compared to other multicast routing protocols such as Multicasting in Ad hoc On Demand Distance Vector (MAODV) routing protocol and Protocol for Unified Multicasting through Announcements (PUMA).MBEAN also shows improved packet delivery ratio with reduced overall overhead compared to MAODV and PUMA.
本文提出了BitTorrent支持的自组织网络(MBEAN)路由协议中多播成员可靠性的数学框架。本文还推导了分组传送率的解析表达式以及路由和控制开销的界限。仿真结果表明,与MAODV路由协议和PUMA路由协议等组播路由协议相比,MBEAN实现了更高的成员间连通性,因此具有更高的成员可靠性。与MAODV和PUMA相比,MBEAN还显示了改进的数据包传送率和减少的总开销。
{"title":"Reliability and Overhead Analysis of Multicast BitTorrent Enabled Ad Hoc Network Routing","authors":"P. Vellore, P. Gillard, R. Venkatesan","doi":"10.1109/ICC.2010.5502440","DOIUrl":"https://doi.org/10.1109/ICC.2010.5502440","url":null,"abstract":"The mathematical framework for member reliability of Multicasting in BitTorrent Enabled Ad Hoc Network (MBEAN) routing protocol is reported in this paper. Analytical expressions for packet delivery ratio and bounds for routing and control overhead are also derived. Simulations conducted demonstrate that MBEAN achieves higher member-to-member connectivity, and therefore, higher member reliability compared to other multicast routing protocols such as Multicasting in Ad hoc On Demand Distance Vector (MAODV) routing protocol and Protocol for Unified Multicasting through Announcements (PUMA).MBEAN also shows improved packet delivery ratio with reduced overall overhead compared to MAODV and PUMA.","PeriodicalId":6405,"journal":{"name":"2010 IEEE International Conference on Communications","volume":"3 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2010-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81654760","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
Resource Allocation for the Cognitive Coexistence of Ad-Hoc and Cooperative Relay Networks Ad-Hoc和协作中继网络认知共存的资源分配
Pub Date : 2010-05-23 DOI: 10.1109/ICC.2010.5502020
Yin Sun, Yunzhou Li, Xiaofeng Zhong, Shidong Zhou, Xibin Xu
In this paper, we study a cognitive coexistence strategy for heterogeneous networks. While a lot of previous works focused on spectrum underlay approaches for weak interference scenarios, a high power infrastructure (IS) transmitter creates a large dead zone for nearby ad-hoc (AH) links using the same spectrum. To address this problem, we propose to utilize a halfduplex decode-and-forward (DF) relay node to assist the IS transmitter. The transmission time and power of relay-assisted IS network is optimized to reduce its generated interference while still guaranteeing its quality-of-service (QoS) level. The resource allocation problem of relay-assisted IS network is formulated as a convex optimization problem, for which a tailored dual optimization method is proposed. Our numerical results show that our relay-assisted scheme can produce less interference and/or achieve a higher QoS level.
本文研究了异构网络的认知共存策略。虽然以前的许多工作都集中在微弱干扰情况下的频谱底层方法上,但高功率基础设施(IS)发射机会为使用相同频谱的附近ad-hoc (AH)链路产生很大的死区。为了解决这个问题,我们建议利用半双工解码转发(DF)中继节点来辅助IS发射机。对中继辅助IS网络的传输时间和传输功率进行了优化,在保证其服务质量(QoS)水平的同时减少了其产生的干扰。将中继辅助IS网络的资源分配问题表述为一个凸优化问题,并提出了一种定制的对偶优化方法。数值结果表明,我们的中继辅助方案可以产生更少的干扰和/或达到更高的QoS水平。
{"title":"Resource Allocation for the Cognitive Coexistence of Ad-Hoc and Cooperative Relay Networks","authors":"Yin Sun, Yunzhou Li, Xiaofeng Zhong, Shidong Zhou, Xibin Xu","doi":"10.1109/ICC.2010.5502020","DOIUrl":"https://doi.org/10.1109/ICC.2010.5502020","url":null,"abstract":"In this paper, we study a cognitive coexistence strategy for heterogeneous networks. While a lot of previous works focused on spectrum underlay approaches for weak interference scenarios, a high power infrastructure (IS) transmitter creates a large dead zone for nearby ad-hoc (AH) links using the same spectrum. To address this problem, we propose to utilize a halfduplex decode-and-forward (DF) relay node to assist the IS transmitter. The transmission time and power of relay-assisted IS network is optimized to reduce its generated interference while still guaranteeing its quality-of-service (QoS) level. The resource allocation problem of relay-assisted IS network is formulated as a convex optimization problem, for which a tailored dual optimization method is proposed. Our numerical results show that our relay-assisted scheme can produce less interference and/or achieve a higher QoS level.","PeriodicalId":6405,"journal":{"name":"2010 IEEE International Conference on Communications","volume":"26 1","pages":"1-5"},"PeriodicalIF":0.0,"publicationDate":"2010-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81661037","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}
引用次数: 7
Rateless Coded Chain Cooperation in Linear Multi-Hop Wireless Networks 线性多跳无线网络中的无速率编码链协作
Pub Date : 2010-05-23 DOI: 10.1109/ICC.2010.5502345
Xijun Wang, Wei Chen, Z. Cao
Rateless codes can be used for mutual information accumulation in multi-hop wireless networks. However, the impact of spatial reuse and/or node cooperation on performance of the linear multi- hop network employing rateless codes has not been carefully studied yet. In this paper, we present three rateless coded forwarding schemes in linear multi-hop networks, namely, multi-hop forwarding with no spatial reuse, multi-hop forwarding with spatial reuse, and cooperative forwarding with spatial reuse. By analyzing and comparing their performance, we conclude that mutual information accumulation with spatial reuse improves the average throughput but induces a larger latency, while node cooperation, based on rateless codes and spatial reuse, reduces the average delay but suffers a throughput loss.
无速率码可以用于多跳无线网络中的相互信息积累。然而,空间复用和/或节点合作对采用无速率码的线性多跳网络性能的影响尚未得到认真的研究。本文提出了线性多跳网络中的三种无速率编码转发方案,即无空间复用的多跳转发、有空间复用的多跳转发和有空间复用的协同转发。通过对它们性能的分析和比较,我们得出基于空间重用的互信息积累提高了平均吞吐量,但导致了更大的延迟,而基于无速率码和空间重用的节点合作降低了平均延迟,但造成了吞吐量损失。
{"title":"Rateless Coded Chain Cooperation in Linear Multi-Hop Wireless Networks","authors":"Xijun Wang, Wei Chen, Z. Cao","doi":"10.1109/ICC.2010.5502345","DOIUrl":"https://doi.org/10.1109/ICC.2010.5502345","url":null,"abstract":"Rateless codes can be used for mutual information accumulation in multi-hop wireless networks. However, the impact of spatial reuse and/or node cooperation on performance of the linear multi- hop network employing rateless codes has not been carefully studied yet. In this paper, we present three rateless coded forwarding schemes in linear multi-hop networks, namely, multi-hop forwarding with no spatial reuse, multi-hop forwarding with spatial reuse, and cooperative forwarding with spatial reuse. By analyzing and comparing their performance, we conclude that mutual information accumulation with spatial reuse improves the average throughput but induces a larger latency, while node cooperation, based on rateless codes and spatial reuse, reduces the average delay but suffers a throughput loss.","PeriodicalId":6405,"journal":{"name":"2010 IEEE International Conference on Communications","volume":"26 1","pages":"1-5"},"PeriodicalIF":0.0,"publicationDate":"2010-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82071137","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
Pilot Contamination Reduction in Multi-User TDD Systems 减少多用户TDD系统污染的试点研究
Pub Date : 2010-05-23 DOI: 10.1109/ICC.2010.5502810
K. Appaiah, A. Ashikhmin, T. Marzetta
This paper considers the problem of interference mitigation in multi-cell multi-antenna time division duplex (TDD) wireless systems for downlink transmission. An efficient way to obtain channel state information (CSI) at the base station is by using uplink pilots and reciprocity of the downlink channel. At the same time, it has been shown that pilots from different cells contaminate each other, resulting in corruption of precoding matrices used by base stations, and high inter-cell interference. This paper studies the effects of shifting the location of pilots in time frames used in neighboring cells, and its effectiveness in obtaining better channel estimates, and, thereby, inter-cell interference reduction.
研究了多小区多天线时分双工(TDD)无线系统下行传输中的干扰抑制问题。利用上行导频和下行信道的互易性是获取基站信道状态信息的有效方法。与此同时,已有研究表明,来自不同小区的导频会相互污染,导致基站使用的预编码矩阵损坏,以及小区间的高干扰。本文研究了在相邻单元中使用的时间框架中改变导频位置的效果,以及它在获得更好的信道估计从而减少单元间干扰方面的有效性。
{"title":"Pilot Contamination Reduction in Multi-User TDD Systems","authors":"K. Appaiah, A. Ashikhmin, T. Marzetta","doi":"10.1109/ICC.2010.5502810","DOIUrl":"https://doi.org/10.1109/ICC.2010.5502810","url":null,"abstract":"This paper considers the problem of interference mitigation in multi-cell multi-antenna time division duplex (TDD) wireless systems for downlink transmission. An efficient way to obtain channel state information (CSI) at the base station is by using uplink pilots and reciprocity of the downlink channel. At the same time, it has been shown that pilots from different cells contaminate each other, resulting in corruption of precoding matrices used by base stations, and high inter-cell interference. This paper studies the effects of shifting the location of pilots in time frames used in neighboring cells, and its effectiveness in obtaining better channel estimates, and, thereby, inter-cell interference reduction.","PeriodicalId":6405,"journal":{"name":"2010 IEEE International Conference on Communications","volume":"111 1","pages":"1-5"},"PeriodicalIF":0.0,"publicationDate":"2010-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82463024","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}
引用次数: 154
Killer Fabrics for Scalable Datacenters 可扩展数据中心的杀手级结构
Pub Date : 2010-05-23 DOI: 10.1109/ICC.2010.5502190
M. Schlansker, J. Tourrilhes, Yoshio Turner, J. R. Santos
Most datacenter networks are based on specialized edge-core topologies, which are costly to build, difficult to maintain and consume too much power. We propose enhancements to layer-two (L2) Ethernet switches to enable multipath L2 routing in scalable datacenters. This replaces an expensive router with commodity switches. Our hash-based routing approach reuses and minimally extends hardware structures in high-volume switches, while exposing a powerful network management inter-face for multipath load balancing, QoS differentiation, and resilience to faults. Simulation results demonstrate near-optimal load balancing for uniform and non-uniform traffic patterns, and effective management of large datacenter networks independent of the number of traffic flows.
大多数数据中心网络都基于专门的边缘核心拓扑,这种拓扑构建成本高昂,难以维护,并且消耗过多的电力。我们建议对第二层(L2)以太网交换机进行增强,以支持可扩展数据中心中的多路径L2路由。它用商品交换机取代了昂贵的路由器。我们基于哈希的路由方法在大容量交换机中重用和最小限度地扩展硬件结构,同时为多路径负载平衡、QoS区分和故障恢复提供强大的网络管理接口。仿真结果证明了均匀和非均匀流量模式的近最佳负载平衡,以及独立于流量数量的大型数据中心网络的有效管理。
{"title":"Killer Fabrics for Scalable Datacenters","authors":"M. Schlansker, J. Tourrilhes, Yoshio Turner, J. R. Santos","doi":"10.1109/ICC.2010.5502190","DOIUrl":"https://doi.org/10.1109/ICC.2010.5502190","url":null,"abstract":"Most datacenter networks are based on specialized edge-core topologies, which are costly to build, difficult to maintain and consume too much power. We propose enhancements to layer-two (L2) Ethernet switches to enable multipath L2 routing in scalable datacenters. This replaces an expensive router with commodity switches. Our hash-based routing approach reuses and minimally extends hardware structures in high-volume switches, while exposing a powerful network management inter-face for multipath load balancing, QoS differentiation, and resilience to faults. Simulation results demonstrate near-optimal load balancing for uniform and non-uniform traffic patterns, and effective management of large datacenter networks independent of the number of traffic flows.","PeriodicalId":6405,"journal":{"name":"2010 IEEE International Conference on Communications","volume":"31 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2010-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78825400","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
MFR: Multi-Loss Flexible Recovery in Distributed Storage Systems MFR:分布式存储系统的多损灵活恢复
Pub Date : 2010-05-23 DOI: 10.1109/ICC.2010.5502493
Xiaozhao Wang, Yinlong Xu, Yuchong Hu, Kaiqian Ou
Distributed storage systems provide reliable access to data through redundancy spread in network system. A key goal is to minimize bandwidth overhead to maintain the redundancy. This paper studies the flexible recovery from multiple node failures in distributed storage systems. Via a cut-based analysis of information flow graph, we obtain a lower bound of maintenance bandwidth for multi-loss flexible recovery (MFR). We also design a coding scheme based on MFR with maintenance bandwidth matching the lower bound. So the lower bound of maintenance bandwidth for multi-loss recovery is tight and the proposed recovery scheme is optimal.
分布式存储系统通过在网络系统中的冗余分布,提供对数据的可靠访问。一个关键目标是最小化带宽开销以保持冗余。本文研究了分布式存储系统中多节点故障的灵活恢复问题。通过对信息流图的切点分析,得到了多损失柔性恢复的维护带宽下界。我们还设计了一种基于MFR的保持带宽匹配下界的编码方案。因此,多损恢复的维持带宽下界较紧,该恢复方案是最优的。
{"title":"MFR: Multi-Loss Flexible Recovery in Distributed Storage Systems","authors":"Xiaozhao Wang, Yinlong Xu, Yuchong Hu, Kaiqian Ou","doi":"10.1109/ICC.2010.5502493","DOIUrl":"https://doi.org/10.1109/ICC.2010.5502493","url":null,"abstract":"Distributed storage systems provide reliable access to data through redundancy spread in network system. A key goal is to minimize bandwidth overhead to maintain the redundancy. This paper studies the flexible recovery from multiple node failures in distributed storage systems. Via a cut-based analysis of information flow graph, we obtain a lower bound of maintenance bandwidth for multi-loss flexible recovery (MFR). We also design a coding scheme based on MFR with maintenance bandwidth matching the lower bound. So the lower bound of maintenance bandwidth for multi-loss recovery is tight and the proposed recovery scheme is optimal.","PeriodicalId":6405,"journal":{"name":"2010 IEEE International Conference on Communications","volume":"81 1","pages":"1-5"},"PeriodicalIF":0.0,"publicationDate":"2010-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76334667","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}
引用次数: 26
Energy-Efficient Parallel Singulation in RFID RFID中的节能并行仿真
Pub Date : 2010-05-23 DOI: 10.1109/ICC.2010.5502428
Kashif Ali, Sharief M. A. Oteafy, H. Hassanein
Tag collisions impose a significant hindrance to reading rates of Radio Frequency Identification systems. The parallel singulation approach, being a major milestone, clusters tags and autonomously interrogates each cluster in parallel. This technique reduces the number of tags being interrogated at a given time, reducing collisions, and achieves higher reading rates. However, such an approach faces two limitations as the number of clusters increase. The exponential increase in tag responses may hinder tag functionality due to energy spent on communication. Moreover, energy inefficiency is incurred at cluster-heads to process significantly more tag responses. These issues overshadow the promising benefits of employing parallel singulation. In this paper, we remedy such hindrances by proposing energy efficient enhancements to the parallel singulation technique. The essence of these enhancements lies in minimizing an important measure of communication overhead, referred to as textit{tags traffic rate}, which indicates the efficiency of interrogation cycles in communicating with all tags without incurring unnecessary overhead. Analyses carried out via simulation demonstrate significant improvements by the proposed schemes in reducing energy consumption of cluster-heads, without posing constraints on tag operations nor incurring significant degradation of reading rates.
标签碰撞对射频识别系统的读取速率造成了很大的阻碍。并行模拟方法是一个重要的里程碑,集群标记并并行地自主询问每个集群。这种技术减少了在给定时间内查询的标签数量,减少了冲突,并实现了更高的读取速率。然而,随着集群数量的增加,这种方法面临两个限制。标签响应的指数增长可能会由于在通信上花费的能量而阻碍标签的功能。此外,为了处理更多的标签响应,簇头会产生能量低效率。这些问题掩盖了采用并行仿真的好处。在本文中,我们通过提出对并行模拟技术的节能增强来弥补这些障碍。这些增强的本质在于最小化通信开销的一个重要度量,称为textit{标签流量率},它表示在不产生不必要开销的情况下与所有标签通信的询问周期的效率。通过模拟进行的分析表明,所提出的方案在减少簇头的能量消耗方面有显著的改进,而不会对标签操作造成限制,也不会导致读取速率的显著降低。
{"title":"Energy-Efficient Parallel Singulation in RFID","authors":"Kashif Ali, Sharief M. A. Oteafy, H. Hassanein","doi":"10.1109/ICC.2010.5502428","DOIUrl":"https://doi.org/10.1109/ICC.2010.5502428","url":null,"abstract":"Tag collisions impose a significant hindrance to reading rates of Radio Frequency Identification systems. The parallel singulation approach, being a major milestone, clusters tags and autonomously interrogates each cluster in parallel. This technique reduces the number of tags being interrogated at a given time, reducing collisions, and achieves higher reading rates. However, such an approach faces two limitations as the number of clusters increase. The exponential increase in tag responses may hinder tag functionality due to energy spent on communication. Moreover, energy inefficiency is incurred at cluster-heads to process significantly more tag responses. These issues overshadow the promising benefits of employing parallel singulation. In this paper, we remedy such hindrances by proposing energy efficient enhancements to the parallel singulation technique. The essence of these enhancements lies in minimizing an important measure of communication overhead, referred to as textit{tags traffic rate}, which indicates the efficiency of interrogation cycles in communicating with all tags without incurring unnecessary overhead. Analyses carried out via simulation demonstrate significant improvements by the proposed schemes in reducing energy consumption of cluster-heads, without posing constraints on tag operations nor incurring significant degradation of reading rates.","PeriodicalId":6405,"journal":{"name":"2010 IEEE International Conference on Communications","volume":"145 1","pages":"1-5"},"PeriodicalIF":0.0,"publicationDate":"2010-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75975124","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
Optimizing Segment Caching for Mobile Peer-to-Peer Interactive Streaming 优化移动点对点交互流的段缓存
Pub Date : 2010-05-23 DOI: 10.1109/ICC.2010.5502192
Jingwei Li, S. Chan
With the penetration of broadband wireless access network and devices, interactive multimedia streaming to handhelds has become a reality. However, it is still challenging to offer such services to a large number of users in a cost-effective manner. With the increase of battery lifetime, memory capacity and processing capability, and the fact that many mobile devices nowadays are equipped with multiple interfaces (3G, Wi-Fi, bluetooth, etc.), we study wireless peer-to-peer (P2P) streaming for scalable interactive streaming. In the network, videos are divided into segments and collaboratively cached and accessed among mobile devices. The major challenge is then which segment to cache at each mobile to achieve efficient access (in terms of low segment access cost). We first formulate the problem of segment caching to minimize segment access cost. We show that the optimization problem is NP-hard and present OPSEC (Optimized Segment Caching), a distributed algorithm which achieves collaborative and efficient segment caching, given heterogeneous caching capacities of the participating users. Using simulation, we show that OPSEC achieves much lower network access cost as compared with some recent schemes for interactive wireless video streaming.
随着宽带无线接入网络和设备的普及,交互式多媒体流传输到手持设备已经成为现实。然而,以具有成本效益的方式向大量用户提供此类服务仍然具有挑战性。随着电池寿命、内存容量和处理能力的增加,以及现在许多移动设备都配备了多个接口(3G、Wi-Fi、蓝牙等),我们研究无线点对点(P2P)流媒体,以实现可扩展的交互式流媒体。在网络中,视频被分成几个片段,并在移动设备之间协同缓存和访问。主要的挑战是在每个移动设备上缓存哪个段以实现高效访问(就低段访问成本而言)。我们首先提出了段缓存问题,以最小化段访问成本。我们证明了优化问题是np困难的,并提出了OPSEC(优化段缓存)算法,这是一种分布式算法,可以在给定参与用户的异构缓存容量的情况下实现协作和高效的段缓存。仿真结果表明,与目前一些交互式无线视频流方案相比,OPSEC的网络接入成本要低得多。
{"title":"Optimizing Segment Caching for Mobile Peer-to-Peer Interactive Streaming","authors":"Jingwei Li, S. Chan","doi":"10.1109/ICC.2010.5502192","DOIUrl":"https://doi.org/10.1109/ICC.2010.5502192","url":null,"abstract":"With the penetration of broadband wireless access network and devices, interactive multimedia streaming to handhelds has become a reality. However, it is still challenging to offer such services to a large number of users in a cost-effective manner. With the increase of battery lifetime, memory capacity and processing capability, and the fact that many mobile devices nowadays are equipped with multiple interfaces (3G, Wi-Fi, bluetooth, etc.), we study wireless peer-to-peer (P2P) streaming for scalable interactive streaming. In the network, videos are divided into segments and collaboratively cached and accessed among mobile devices. The major challenge is then which segment to cache at each mobile to achieve efficient access (in terms of low segment access cost). We first formulate the problem of segment caching to minimize segment access cost. We show that the optimization problem is NP-hard and present OPSEC (Optimized Segment Caching), a distributed algorithm which achieves collaborative and efficient segment caching, given heterogeneous caching capacities of the participating users. Using simulation, we show that OPSEC achieves much lower network access cost as compared with some recent schemes for interactive wireless video streaming.","PeriodicalId":6405,"journal":{"name":"2010 IEEE International Conference on Communications","volume":"46 1","pages":"1-5"},"PeriodicalIF":0.0,"publicationDate":"2010-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86904737","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
Analytical Model for Performance Analysis of IEEE 802.11 DCF Mechanism in Multi-Radio Wireless Networks 多无线网络中IEEE 802.11 DCF机制性能分析的分析模型
Pub Date : 2010-05-23 DOI: 10.1109/ICC.2010.5502290
Luca Bencini, R. Fantacci, L. Maccari
Wireless mesh networks suffer of scalability problems when the number of nodes grows. To solve this issue, wireless mesh networks with multi-interface nodes were introduced. In such networks it is possible to use multiple channels to implement spatial reuse of frequencies. These solutions offer a huge throughput performance improvement but they increase the complexity due to the need of implementing a selection interface policy. One of the most simple interface selection policy is random choice. In this paper we provide an analytical analysis of the Uniform Random Interface Selection strategy applied in a 802.11 DCF multi-radio network. Then we also present a set of performance results for the throughput and discard probability in function of the number of nodes and the number of interfaces.
随着节点数量的增加,无线网状网络面临着可扩展性问题。为了解决这一问题,引入了具有多接口节点的无线网状网络。在这种网络中,可以使用多个信道来实现频率的空间复用。这些解决方案提供了巨大的吞吐量性能改进,但由于需要实现选择接口策略,它们增加了复杂性。最简单的接口选择策略之一是随机选择。本文对统一随机接口选择策略在802.11 DCF多无线网络中的应用进行了分析分析。然后给出了吞吐量和丢弃概率与节点数和接口数的函数关系的性能结果。
{"title":"Analytical Model for Performance Analysis of IEEE 802.11 DCF Mechanism in Multi-Radio Wireless Networks","authors":"Luca Bencini, R. Fantacci, L. Maccari","doi":"10.1109/ICC.2010.5502290","DOIUrl":"https://doi.org/10.1109/ICC.2010.5502290","url":null,"abstract":"Wireless mesh networks suffer of scalability problems when the number of nodes grows. To solve this issue, wireless mesh networks with multi-interface nodes were introduced. In such networks it is possible to use multiple channels to implement spatial reuse of frequencies. These solutions offer a huge throughput performance improvement but they increase the complexity due to the need of implementing a selection interface policy. One of the most simple interface selection policy is random choice. In this paper we provide an analytical analysis of the Uniform Random Interface Selection strategy applied in a 802.11 DCF multi-radio network. Then we also present a set of performance results for the throughput and discard probability in function of the number of nodes and the number of interfaces.","PeriodicalId":6405,"journal":{"name":"2010 IEEE International Conference on Communications","volume":"9 1","pages":"1-5"},"PeriodicalIF":0.0,"publicationDate":"2010-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87650612","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
Finding Barriers with Minimum Number of Sensors in Wireless Sensor Networks 无线传感器网络中传感器数量最少的障碍物求解方法
Pub Date : 2010-05-23 DOI: 10.1109/ICC.2010.5501987
Jun He, Hongchi Shi
It is one of the major application categories for wireless sensor networks to detect intruders entering protected areas. Early research has studied the problem of barrier coverage for intruder detections. However, it is an open problem to set up the sensor barriers with the minimum number of sensor nodes in wireless sensor networks. It is a critically important problem, and its solution can be widely utilized in the sensor barrier deployment. In this paper, we present a complete solution to this minimum-node barrier coverage problem. Our algorithm works in an asynchronous and distributed fashion for protected areas of any size and any shape. In our algorithm, each node is only required to communicate to its neighbors and is not necessary to be homogeneous or to know its location. For a deployment of n sensors, the new approach has O(n²log(n)) message and time complexities. Our algorithm is the first and the best to provide a distributed solution to the minimum-node barrier coverage problem in asynchronous wireless sensor networks.
探测进入保护区的入侵者是无线传感器网络的主要应用类别之一。早期的研究研究了入侵者检测的屏障覆盖问题。然而,如何在无线传感器网络中建立最小节点数的传感器屏障是一个有待解决的问题。这是一个非常重要的问题,其解决方案可以广泛应用于传感器屏障的部署。在本文中,我们给出了这个最小节点屏障覆盖问题的完整解。我们的算法以异步和分布式的方式工作,适用于任何大小和形状的保护区。在我们的算法中,每个节点只需要与其邻居通信,而不需要同构或知道其位置。对于n个传感器的部署,新方法具有O(n²log(n))条消息和时间复杂度。我们的算法是第一个也是最好的为异步无线传感器网络中最小节点屏障覆盖问题提供分布式解决方案的算法。
{"title":"Finding Barriers with Minimum Number of Sensors in Wireless Sensor Networks","authors":"Jun He, Hongchi Shi","doi":"10.1109/ICC.2010.5501987","DOIUrl":"https://doi.org/10.1109/ICC.2010.5501987","url":null,"abstract":"It is one of the major application categories for wireless sensor networks to detect intruders entering protected areas. Early research has studied the problem of barrier coverage for intruder detections. However, it is an open problem to set up the sensor barriers with the minimum number of sensor nodes in wireless sensor networks. It is a critically important problem, and its solution can be widely utilized in the sensor barrier deployment. In this paper, we present a complete solution to this minimum-node barrier coverage problem. Our algorithm works in an asynchronous and distributed fashion for protected areas of any size and any shape. In our algorithm, each node is only required to communicate to its neighbors and is not necessary to be homogeneous or to know its location. For a deployment of n sensors, the new approach has O(n²log(n)) message and time complexities. Our algorithm is the first and the best to provide a distributed solution to the minimum-node barrier coverage problem in asynchronous wireless sensor networks.","PeriodicalId":6405,"journal":{"name":"2010 IEEE International Conference on Communications","volume":"14 1","pages":"1-5"},"PeriodicalIF":0.0,"publicationDate":"2010-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86060972","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
期刊
2010 IEEE International Conference on Communications
全部 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