首页 > 最新文献

2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks最新文献

英文 中文
On asymptotic performance of iterative channel and data estimation in large DS-CDMA systems 大型DS-CDMA系统中迭代信道的渐近性能与数据估计
Mikko Vehkaperä, K. Takeuchi, R. Müller, Toshiyuki TANAKA
We study the spectral efficiency of large random direct-sequence code-division multiple-access systems utilizing linear minimum mean square error (LMMSE) channel estimation and iterative multiuser detection and decoding (MUDD). Iterative MUDD based on non-linear data estimation and single-user decoding is considered as a benchmark for the more practical iterative LMMSE data estimator with soft parallel interference cancellation. The results showed that the channel parameters and the choice of error correction code have a great impact on the achievable spectral efficiency. It was also found that for the considered setups, the iterative LMMSE based channel estimator is near optimal for slowly time-varying multipath fading channels.
利用线性最小均方误差(LMMSE)信道估计和迭代多用户检测与解码(MUDD)技术研究了大型随机直接序列码分多址系统的频谱效率。基于非线性数据估计和单用户解码的迭代MUDD被认为是更实用的具有软并行干扰抵消的迭代LMMSE数据估计的基准。结果表明,信道参数和纠错码的选择对可实现的频谱效率有很大影响。对于考虑的设置,基于迭代LMMSE的信道估计器对于慢时变多径衰落信道是接近最优的。
{"title":"On asymptotic performance of iterative channel and data estimation in large DS-CDMA systems","authors":"Mikko Vehkaperä, K. Takeuchi, R. Müller, Toshiyuki TANAKA","doi":"10.1109/WIOPT.2009.5291596","DOIUrl":"https://doi.org/10.1109/WIOPT.2009.5291596","url":null,"abstract":"We study the spectral efficiency of large random direct-sequence code-division multiple-access systems utilizing linear minimum mean square error (LMMSE) channel estimation and iterative multiuser detection and decoding (MUDD). Iterative MUDD based on non-linear data estimation and single-user decoding is considered as a benchmark for the more practical iterative LMMSE data estimator with soft parallel interference cancellation. The results showed that the channel parameters and the choice of error correction code have a great impact on the achievable spectral efficiency. It was also found that for the considered setups, the iterative LMMSE based channel estimator is near optimal for slowly time-varying multipath fading channels.","PeriodicalId":143632,"journal":{"name":"2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130692259","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
An algorithmic solution for computing circle intersection areas and its applications to wireless communications 一种计算圆交点面积的算法及其在无线通信中的应用
F. Librino, M. Levorato, M. Zorzi
The computation of the intersection area of a large number of circles with known centers and radii is a challenging geometric problem. Nevertheless, its resolution finds several applications in the analysis and modeling of wireless networks. Prior literature discusses up to three circles and even in this case there are many possible geometric configurations, each leading to a different involved close-form expression for the intersection area. In this paper, we derive two novel geometric results, that allow the check of the existence and the computation of the area of the intersection regions generated by more than three circles by simple algebraic manipulations of the intersection areas of a smaller number of circles. Based on these results, we construct an iterative algorithm based on a trellis structure that efficiently computes the intersection areas of an arbitrary number of circles. As an example of practical application of our results, we derive the probability that a fixed number of mobiles can be reliably allocated to a set of base stations in code division multiple access-based cellular networks.
具有已知圆心和半径的大量圆相交面积的计算是一个具有挑战性的几何问题。然而,它的解决方案在无线网络的分析和建模中找到了一些应用。先前的文献讨论了最多三个圆,即使在这种情况下,也有许多可能的几何构型,每一种构型都会导致交集区域的不同涉及的紧密形式表达式。本文通过对少量圆的交点面积进行简单的代数处理,得到了两个新的几何结果,证明了三个以上圆的交点面积的存在性和计算。基于这些结果,我们构建了一个基于网格结构的迭代算法,该算法可以有效地计算任意数量圆的相交面积。作为我们的结果的实际应用的一个例子,我们得出了在基于码分多址的蜂窝网络中,固定数量的移动设备可以可靠地分配到一组基站的概率。
{"title":"An algorithmic solution for computing circle intersection areas and its applications to wireless communications","authors":"F. Librino, M. Levorato, M. Zorzi","doi":"10.1002/wcm.2305","DOIUrl":"https://doi.org/10.1002/wcm.2305","url":null,"abstract":"The computation of the intersection area of a large number of circles with known centers and radii is a challenging geometric problem. Nevertheless, its resolution finds several applications in the analysis and modeling of wireless networks. Prior literature discusses up to three circles and even in this case there are many possible geometric configurations, each leading to a different involved close-form expression for the intersection area. In this paper, we derive two novel geometric results, that allow the check of the existence and the computation of the area of the intersection regions generated by more than three circles by simple algebraic manipulations of the intersection areas of a smaller number of circles. Based on these results, we construct an iterative algorithm based on a trellis structure that efficiently computes the intersection areas of an arbitrary number of circles. As an example of practical application of our results, we derive the probability that a fixed number of mobiles can be reliably allocated to a set of base stations in code division multiple access-based cellular networks.","PeriodicalId":143632,"journal":{"name":"2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133673625","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}
引用次数: 41
Wired wireless broadcast emulation 有线无线广播仿真
D. Havey, R. Chertov, K. Almeroth
A wired testbed's usefulness for wireless research hinges on its ability to faithfully reproduce the wireless medium. One of the key properties of a wireless medium is its broadcast nature. Wireless broadcast behavior is used in applications such as cell phone and satellite networks to disseminate the same data to multiple users as well as perform time synchronization. In this paper, we investigate two methods that can be used to ascertain if a given wireless emulator is modeling the broadcast property correctly. Our results indicate that the better of the two proposed methods offers micro-second precision.
有线试验台对无线研究的有用性取决于它忠实地再现无线介质的能力。无线媒体的一个关键特性是它的广播性质。无线广播行为在诸如移动电话和卫星网络等应用程序中用于向多个用户传播相同的数据以及执行时间同步。在本文中,我们研究了两种可用于确定给定无线仿真器是否正确建模广播属性的方法。我们的结果表明,两种方法中较好的一种可以提供微秒级精度。
{"title":"Wired wireless broadcast emulation","authors":"D. Havey, R. Chertov, K. Almeroth","doi":"10.1109/WIOPT.2009.5291574","DOIUrl":"https://doi.org/10.1109/WIOPT.2009.5291574","url":null,"abstract":"A wired testbed's usefulness for wireless research hinges on its ability to faithfully reproduce the wireless medium. One of the key properties of a wireless medium is its broadcast nature. Wireless broadcast behavior is used in applications such as cell phone and satellite networks to disseminate the same data to multiple users as well as perform time synchronization. In this paper, we investigate two methods that can be used to ascertain if a given wireless emulator is modeling the broadcast property correctly. Our results indicate that the better of the two proposed methods offers micro-second precision.","PeriodicalId":143632,"journal":{"name":"2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130943709","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}
引用次数: 3
Joint resource allocation and admission control in wireless mesh networks 无线网状网络中的联合资源分配与准入控制
Tae-Suk Kim, Yong Yang, J. Hou, S. Krishnamurthy
Many next generation applications (such as video flows) are likely to have associated minimum data rate requirements to ensure satisfactory quality as perceived by end-users. While there have been prior approaches on supporting quality-of-service (QoS) in mesh networks, they have largely ignored the issues that arise due to self-interference, the interference between different link layer transmissions of a single flow along a multi-hop path. In this paper, we develop a framework to address the problem of maximizing the aggregate utility of traffic flows in wireless mesh networks, with constraints imposed both due to self-interference and minimum rate requirements. The output of our framework is a schedule that dictates which links are to be activated simultaneously, and provides specifications of the resources associated with each of those links. Utilizing the proposed framework as a basis, we build an admission control module that intelligently manages the resources among the flows in the network and admits as many new flows as possible without violating the QoS of the existing flows. We provide numerical results to demonstrate the efficacy of our framework.
许多下一代应用程序(如视频流)可能有相关的最低数据速率要求,以确保最终用户所感知的满意质量。虽然在网状网络中已有支持服务质量(QoS)的方法,但它们在很大程度上忽略了由于自干扰而产生的问题,即沿多跳路径的单个流的不同链路层传输之间的干扰。在本文中,我们开发了一个框架来解决无线网状网络中流量总效用最大化的问题,该问题具有由于自干扰和最小速率要求而施加的约束。我们框架的输出是一个时间表,它规定了哪些链接将被同时激活,并提供了与每个链接相关联的资源的规范。在此框架的基础上,我们构建了一个允许控制模块,对网络中的流之间的资源进行智能管理,在不违反现有流的QoS的情况下,允许尽可能多的新流进入网络。我们提供了数值结果来证明我们的框架的有效性。
{"title":"Joint resource allocation and admission control in wireless mesh networks","authors":"Tae-Suk Kim, Yong Yang, J. Hou, S. Krishnamurthy","doi":"10.1109/WIOPT.2009.5291636","DOIUrl":"https://doi.org/10.1109/WIOPT.2009.5291636","url":null,"abstract":"Many next generation applications (such as video flows) are likely to have associated minimum data rate requirements to ensure satisfactory quality as perceived by end-users. While there have been prior approaches on supporting quality-of-service (QoS) in mesh networks, they have largely ignored the issues that arise due to self-interference, the interference between different link layer transmissions of a single flow along a multi-hop path. In this paper, we develop a framework to address the problem of maximizing the aggregate utility of traffic flows in wireless mesh networks, with constraints imposed both due to self-interference and minimum rate requirements. The output of our framework is a schedule that dictates which links are to be activated simultaneously, and provides specifications of the resources associated with each of those links. Utilizing the proposed framework as a basis, we build an admission control module that intelligently manages the resources among the flows in the network and admits as many new flows as possible without violating the QoS of the existing flows. We provide numerical results to demonstrate the efficacy of our framework.","PeriodicalId":143632,"journal":{"name":"2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128307450","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}
引用次数: 20
Mice over mesh: HTTP measurements over a WiFi-based wireless mesh network 网格上的鼠标:基于wifi的无线网格网络上的HTTP测量
K. Gomez, R. Riggio, D. Miorandi
Wireless mesh networks are emerging as a promising access network architecture. In this work, we report on an extensive measurement campaign performed over an experimental WiFi-based mesh network, deployed in an office building environment. The measurements are focused on the performance of HTTP traffic. Results demonstrate the existence of an unfairness issue, whereby longer sessions achieve better performance than shorter ones. This is known to be potentially harmful in terms of mean session delay and user-perceived quality of service. Potential countermeasures are presented and discussed.
无线网状网络是一种新兴的接入网体系结构。在这项工作中,我们报告了在办公楼环境中部署的基于wifi的实验性网状网络上进行的广泛测量活动。测量的重点是HTTP流量的性能。结果表明存在不公平问题,即较长的会话比较短的会话获得更好的性能。就平均会话延迟和用户感知的服务质量而言,这是已知的潜在危害。提出并讨论了可能的对策。
{"title":"Mice over mesh: HTTP measurements over a WiFi-based wireless mesh network","authors":"K. Gomez, R. Riggio, D. Miorandi","doi":"10.1109/WIOPT.2009.5291580","DOIUrl":"https://doi.org/10.1109/WIOPT.2009.5291580","url":null,"abstract":"Wireless mesh networks are emerging as a promising access network architecture. In this work, we report on an extensive measurement campaign performed over an experimental WiFi-based mesh network, deployed in an office building environment. The measurements are focused on the performance of HTTP traffic. Results demonstrate the existence of an unfairness issue, whereby longer sessions achieve better performance than shorter ones. This is known to be potentially harmful in terms of mean session delay and user-perceived quality of service. Potential countermeasures are presented and discussed.","PeriodicalId":143632,"journal":{"name":"2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122404979","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
Analysis of relay protocols for throwbox-equipped DTNs 装有投掷盒的DTNs中继协议分析
M. Ibrahim, P. Nain, Iacopo Carreras
This paper addresses the design and performance evaluation of relay strategies for opportunistic Delay Tolerant Networks (DTNs) augmented with throwboxes. By opportunistic we mean that a node does not have any knowledge regarding its past and future contact opportunities with the other nodes. We consider a network model composed of both mobile relay nodes and throwboxes, where throwboxes are stationary wireless devices acting simply as fixed relays. We propose and evaluate various relay strategies, where the goal is to take advantage of the presence of throwboxes to minimize resources consumption at mobile nodes. Under Markovian assumptions we introduce a mathematical framework which allows us to calculate the main performance metrics (average delivery delay, overhead, etc.) of each proposed relay scheme. The obtained results highlight the various trade-offs that are left to network designers when adding throwboxes to a DTN, and draw insights on the effectiveness of these strategies.
本文研究了带有投掷盒的机会容忍延迟网络(DTNs)中继策略的设计和性能评估。所谓机会主义,我们指的是一个节点对它过去和未来与其他节点的接触机会一无所知。我们考虑一个由移动中继节点和投掷盒组成的网络模型,投掷盒是固定的无线设备,只是作为固定的中继。我们提出并评估了各种中继策略,其目标是利用投掷盒的存在来最大限度地减少移动节点的资源消耗。在马尔可夫假设下,我们引入了一个数学框架,它允许我们计算每个提议的中继方案的主要性能指标(平均传输延迟,开销等)。所获得的结果突出了在向DTN添加投掷盒时留给网络设计者的各种权衡,并对这些策略的有效性提出了见解。
{"title":"Analysis of relay protocols for throwbox-equipped DTNs","authors":"M. Ibrahim, P. Nain, Iacopo Carreras","doi":"10.1109/WIOPT.2009.5291625","DOIUrl":"https://doi.org/10.1109/WIOPT.2009.5291625","url":null,"abstract":"This paper addresses the design and performance evaluation of relay strategies for opportunistic Delay Tolerant Networks (DTNs) augmented with throwboxes. By opportunistic we mean that a node does not have any knowledge regarding its past and future contact opportunities with the other nodes. We consider a network model composed of both mobile relay nodes and throwboxes, where throwboxes are stationary wireless devices acting simply as fixed relays. We propose and evaluate various relay strategies, where the goal is to take advantage of the presence of throwboxes to minimize resources consumption at mobile nodes. Under Markovian assumptions we introduce a mathematical framework which allows us to calculate the main performance metrics (average delivery delay, overhead, etc.) of each proposed relay scheme. The obtained results highlight the various trade-offs that are left to network designers when adding throwboxes to a DTN, and draw insights on the effectiveness of these strategies.","PeriodicalId":143632,"journal":{"name":"2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123629317","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}
引用次数: 43
A feedback scheme based on iterative group splitting for opportunistic scheduling with adaptive modulation 一种基于迭代群分裂的自适应调制机会调度反馈方案
Haewoon Nam, G. Veciana, Mohamed-Slim Alouini
A feedback scheme based on an iterative group splitting along with an opportunistic scheduling in a time division multiplexed wireless system with adaptive modulation is proposed in this paper. Considering a dynamic behavior of users in joining and leaving the multiuser networks, the proposed scheme does not assume any prior knowledge on users' channel statistics and therefore allows more robust and practical design. During a guard period, the proposed scheme exploits user feedback collisions in order to firstly find the signal-to-noise ratio (SNR) region in the adaptive modulation to which the best user belongs and secondly narrow down the range of user candidates by splitting user groups iteratively. As soon as one of the qualified users, whose channel quality falls into the SNR region for the best user, is found during the procedure, this user is selected by the scheduler and no more searching is pursued. Using an iterative group splitting, it is shown that the proposed scheme achieves a significant reduction in the number of feedbacks and thus scales with a large number of users.
提出了一种基于迭代群分裂和机会调度的自适应调制时分复用无线系统反馈方案。考虑到用户在加入和离开多用户网络时的动态行为,该方案不假设用户的信道统计数据有任何先验知识,因此允许更稳健和实用的设计。在保护期间,利用用户反馈冲突,首先在自适应调制中找到最佳用户所属的信噪比区域,然后通过迭代划分用户组来缩小候选用户范围。在此过程中,只要找到一个信道质量处于最佳用户信噪比区域的合格用户,调度程序就选择该用户,不再进行搜索。通过迭代分组划分,表明所提出的方案显著减少了反馈数量,从而可以在大量用户中进行扩展。
{"title":"A feedback scheme based on iterative group splitting for opportunistic scheduling with adaptive modulation","authors":"Haewoon Nam, G. Veciana, Mohamed-Slim Alouini","doi":"10.1109/WIOPT.2009.5291599","DOIUrl":"https://doi.org/10.1109/WIOPT.2009.5291599","url":null,"abstract":"A feedback scheme based on an iterative group splitting along with an opportunistic scheduling in a time division multiplexed wireless system with adaptive modulation is proposed in this paper. Considering a dynamic behavior of users in joining and leaving the multiuser networks, the proposed scheme does not assume any prior knowledge on users' channel statistics and therefore allows more robust and practical design. During a guard period, the proposed scheme exploits user feedback collisions in order to firstly find the signal-to-noise ratio (SNR) region in the adaptive modulation to which the best user belongs and secondly narrow down the range of user candidates by splitting user groups iteratively. As soon as one of the qualified users, whose channel quality falls into the SNR region for the best user, is found during the procedure, this user is selected by the scheduler and no more searching is pursued. Using an iterative group splitting, it is shown that the proposed scheme achieves a significant reduction in the number of feedbacks and thus scales with a large number of users.","PeriodicalId":143632,"journal":{"name":"2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks","volume":"684 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131969145","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}
引用次数: 3
SI-CCMAC: Sender initiating concurrent cooperative MAC for wireless LANs SI-CCMAC:发送方发起无线局域网的并发合作MAC
Zhengqing Hu, C. Tham
In wireless LANs, throughput is one of, if not the most, important performance metric. This metric becomes more critical at the bottleneck area of the network, which is normally the area around the Access Point (AP). In this paper, we propose SI-CCMAC, a sender initiating concurrent cooperative MAC for wireless LANs. It is designed to improve the throughput performance in the region near the AP through cooperative communication, where data is forwarded through a two-hop high data-rate link instead of a low data-rate direct link. Further-more, nodes are coordinated to enable concurrent transmissions to further increase throughput. The coordination part of SICCMAC is modeled as a vertex coloring problem, a maximum independent set problem and a MDP problem, depending on different scenarios. For all three modeling, solutions can be found, based on the existing algorithms to optimize the throughput performance while guaranteeing a max-min fairness. Through simulation, we show that SI-CCMAC can significantly shorten the transmission time for stations with low data rate links to the AP and it has better throughput performance than other MAC protocols, such as CoopMAC and legacy IEEE 802.11.
在无线局域网中,吞吐量即使不是最重要的,也是最重要的性能指标之一。该指标在网络的瓶颈区域(通常是接入点(AP)周围的区域)变得更加关键。在本文中,我们提出了SI-CCMAC,一个发送方发起的无线局域网并发合作MAC。它的目的是通过协作通信提高AP附近区域的吞吐量性能,其中数据通过两跳高数据速率链路转发,而不是通过低数据速率的直连链路转发。此外,节点被协调以支持并发传输,从而进一步提高吞吐量。根据不同的场景,将SICCMAC的协调部分建模为顶点着色问题、最大独立集问题和MDP问题。对于这三种建模,可以根据现有算法找到解决方案,以优化吞吐量性能,同时保证最大最小公平性。通过仿真,我们发现SI-CCMAC可以显著缩短具有低数据速率链路的站点到AP的传输时间,并且它具有比其他MAC协议(如CoopMAC和传统IEEE 802.11)更好的吞吐量性能。
{"title":"SI-CCMAC: Sender initiating concurrent cooperative MAC for wireless LANs","authors":"Zhengqing Hu, C. Tham","doi":"10.1109/WIOPT.2009.5291615","DOIUrl":"https://doi.org/10.1109/WIOPT.2009.5291615","url":null,"abstract":"In wireless LANs, throughput is one of, if not the most, important performance metric. This metric becomes more critical at the bottleneck area of the network, which is normally the area around the Access Point (AP). In this paper, we propose SI-CCMAC, a sender initiating concurrent cooperative MAC for wireless LANs. It is designed to improve the throughput performance in the region near the AP through cooperative communication, where data is forwarded through a two-hop high data-rate link instead of a low data-rate direct link. Further-more, nodes are coordinated to enable concurrent transmissions to further increase throughput. The coordination part of SICCMAC is modeled as a vertex coloring problem, a maximum independent set problem and a MDP problem, depending on different scenarios. For all three modeling, solutions can be found, based on the existing algorithms to optimize the throughput performance while guaranteeing a max-min fairness. Through simulation, we show that SI-CCMAC can significantly shorten the transmission time for stations with low data rate links to the AP and it has better throughput performance than other MAC protocols, such as CoopMAC and legacy IEEE 802.11.","PeriodicalId":143632,"journal":{"name":"2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks","volume":"2007 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125578378","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}
引用次数: 3
Optimal sparse CDMA detection at high load 高负载下最优稀疏CDMA检测
Jack Raymond
Balancing efficiency of bandwidth use and complexity of detection involves choosing a suitable load for a multi-access channel. In the case of synchronous CDMA, with random codes, it is possible to demonstrate the existence of a threshold in the load beyond which there is an apparent jump in computational complexity. At small load unit clause propagation can determine a jointly optimal detection of sources on a noiseless channel, but fails at high load. Analysis provides insight into the difference between the standard dense random codes and sparse codes, and the limitations of optimal detection in the sparse case.
平衡带宽使用效率和检测复杂性涉及到为多址信道选择合适的负载。在使用随机码的同步CDMA的情况下,可以证明在负载中存在一个阈值,超过该阈值,计算复杂性就会有明显的跳跃。在小负载时,子句传播可以在无噪声信道上确定联合最优源检测,但在高负载时则失效。分析可以深入了解标准密集随机码和稀疏码之间的区别,以及稀疏情况下最优检测的局限性。
{"title":"Optimal sparse CDMA detection at high load","authors":"Jack Raymond","doi":"10.1109/WIOPT.2009.5291597","DOIUrl":"https://doi.org/10.1109/WIOPT.2009.5291597","url":null,"abstract":"Balancing efficiency of bandwidth use and complexity of detection involves choosing a suitable load for a multi-access channel. In the case of synchronous CDMA, with random codes, it is possible to demonstrate the existence of a threshold in the load beyond which there is an apparent jump in computational complexity. At small load unit clause propagation can determine a jointly optimal detection of sources on a noiseless channel, but fails at high load. Analysis provides insight into the difference between the standard dense random codes and sparse codes, and the limitations of optimal detection in the sparse case.","PeriodicalId":143632,"journal":{"name":"2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks","volume":"17 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114115466","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}
引用次数: 4
Modeling multi-cell IEEE 802.11 WLANs with application to channel assignment 多小区IEEE 802.11无线局域网的信道分配应用建模
M. Panda, Anurag Kumar
We provide a simple and accurate analytical model for multi-cell IEEE 802.11 WLANs. Our model applies if the cell radius, R, is much smaller than the carrier sensing range, Rcs. We argue that, the condition Rcs ≫≫ R is likely to hold in a dense deployment of Access Points (APs). We develop a scalable cell level model for such WLANs with saturated nodes as well as for TCP-controlled long file downloads. The accuracy of our model is demonstrated by comparison with ns-2 simulations. Based on the insights provided by our analytical model, we propose a simple channel assignment algorithm which provides static assignments that are Nash equilibria in pure strategies for the objective of maximizing normalized network throughput, and requires only as many steps as there are channels. Furthermore, our channel assignment algorithm does not require any a priori knowledge of topology and can be implemented in a decentralized manner. In contrast to prior work, our approach to channel assignment is based on the throughput metric.
我们提供了一个简单而准确的多小区IEEE 802.11 wlan分析模型。我们的模型适用于小区半径R远小于载波传感范围Rcs的情况。我们认为,在接入点(ap)密集部署的情况下,条件Rcs比R要高得多。我们为这种具有饱和节点的wlan以及tcp控制的长文件下载开发了可扩展的单元级模型。通过与ns-2模拟的比较,验证了模型的准确性。基于我们的分析模型提供的见解,我们提出了一种简单的信道分配算法,该算法提供静态分配,这是纯策略中的纳什均衡,目标是最大化规范化网络吞吐量,并且只需要尽可能多的步骤。此外,我们的信道分配算法不需要任何先验的拓扑知识,可以以分散的方式实现。与之前的工作相反,我们的通道分配方法是基于吞吐量度量的。
{"title":"Modeling multi-cell IEEE 802.11 WLANs with application to channel assignment","authors":"M. Panda, Anurag Kumar","doi":"10.1109/WIOPT.2009.5291584","DOIUrl":"https://doi.org/10.1109/WIOPT.2009.5291584","url":null,"abstract":"We provide a simple and accurate analytical model for multi-cell IEEE 802.11 WLANs. Our model applies if the cell radius, R, is much smaller than the carrier sensing range, Rcs. We argue that, the condition Rcs ≫≫ R is likely to hold in a dense deployment of Access Points (APs). We develop a scalable cell level model for such WLANs with saturated nodes as well as for TCP-controlled long file downloads. The accuracy of our model is demonstrated by comparison with ns-2 simulations. Based on the insights provided by our analytical model, we propose a simple channel assignment algorithm which provides static assignments that are Nash equilibria in pure strategies for the objective of maximizing normalized network throughput, and requires only as many steps as there are channels. Furthermore, our channel assignment algorithm does not require any a priori knowledge of topology and can be implemented in a decentralized manner. In contrast to prior work, our approach to channel assignment is based on the throughput metric.","PeriodicalId":143632,"journal":{"name":"2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks","volume":"157 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124291939","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
期刊
2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
全部 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