首页 > 最新文献

International Conference on Wireless Algorithms, Systems and Applications (WASA 2007)最新文献

英文 中文
Beyond EPC - Insights from Multiple RFID Case Studies on the Storage of Additional Data on Tag 超越EPC -从标签上存储附加数据的多个RFID案例研究的见解
A. Melski, L. Thoroe, T. Caus, M. Schumann
In our contribution, we analyze case studies on the storage of additional data on tag in RFID applications. We identify four basic functions which are pursued by the data-on-tag concept. The results of our analysis provide insight into what benefits can be achieved through the use of data-on-tag applications, which technology is necessary and why a data-on- network approach would fail in most of the analyzed cases.
在我们的贡献中,我们分析了RFID应用中标签上附加数据存储的案例研究。我们确定了标签上的数据概念所追求的四个基本功能。我们的分析结果提供了通过使用标签上的数据应用程序可以获得的好处,哪些技术是必要的,以及为什么在大多数分析案例中,网络上的数据方法会失败。
{"title":"Beyond EPC - Insights from Multiple RFID Case Studies on the Storage of Additional Data on Tag","authors":"A. Melski, L. Thoroe, T. Caus, M. Schumann","doi":"10.1109/WASA.2007.144","DOIUrl":"https://doi.org/10.1109/WASA.2007.144","url":null,"abstract":"In our contribution, we analyze case studies on the storage of additional data on tag in RFID applications. We identify four basic functions which are pursued by the data-on-tag concept. The results of our analysis provide insight into what benefits can be achieved through the use of data-on-tag applications, which technology is necessary and why a data-on- network approach would fail in most of the analyzed cases.","PeriodicalId":316831,"journal":{"name":"International Conference on Wireless Algorithms, Systems and Applications (WASA 2007)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130991419","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
A novel Cognitive Radio Concept deploying Petri Net based Scheduling 基于Petri网调度的新型认知无线电概念
A. Vießmann, A. Burnic, C. Spiegel, G. Bruck, P. Jung
This paper will give a detailed discussion about the authors view on software defined and cognitive radio. After an introduction on different aspects of software radio and a novel approach on cognitive radio is presented. As proof of concept a software defined cognitive radio demonstrator termed Falcon was built up which is described afterwards. The Falcon is entirely based on a modular signal processing concept. In particular, the receiver deploys modules which process and generate log-likelihood ratio (LLR) signals, hence, providing the capability of a plug-and-play-type reconfigurability.
本文将详细讨论作者对软件定义无线电和认知无线电的看法。在介绍了软件无线电的不同方面之后,提出了一种新的认知无线电方法。作为概念的证明,一个软件定义的认知无线电演示器被称为猎鹰被建立,这是后面描述。“猎鹰”完全基于模块化信号处理概念。特别是,接收器部署了处理和生成对数似然比(LLR)信号的模块,因此提供了即插即用型可重构能力。
{"title":"A novel Cognitive Radio Concept deploying Petri Net based Scheduling","authors":"A. Vießmann, A. Burnic, C. Spiegel, G. Bruck, P. Jung","doi":"10.1109/WASA.2007.136","DOIUrl":"https://doi.org/10.1109/WASA.2007.136","url":null,"abstract":"This paper will give a detailed discussion about the authors view on software defined and cognitive radio. After an introduction on different aspects of software radio and a novel approach on cognitive radio is presented. As proof of concept a software defined cognitive radio demonstrator termed Falcon was built up which is described afterwards. The Falcon is entirely based on a modular signal processing concept. In particular, the receiver deploys modules which process and generate log-likelihood ratio (LLR) signals, hence, providing the capability of a plug-and-play-type reconfigurability.","PeriodicalId":316831,"journal":{"name":"International Conference on Wireless Algorithms, Systems and Applications (WASA 2007)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114741271","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
Deploying Mobile Nodes to Connect Wireless Sensor Networks Using Novel Algorithms 使用新算法部署移动节点连接无线传感器网络
Chang Wu, Yu, Elvis Chen, Chun-Cheng Fang
Wireless sensor networks receive lots of attention due to its promising techniques and wide-ranging applications in recent years. The kind of network occasionally becomes disconnected due to initial uneven deployments or unpredictable failures or run out of battery of sensor nodes. However, sensor nodes with mobility then can be used in an addition deployment to reconnect the disconnected sensor networks. Theoretically, the augmenting geometric graph problem is defined here to model this kind of connectivity issues. The work proposes two novel algorithms: the graph-oriented algorithm and the divide-and-conquer algorithm to connect disconnected networks by using as less as possible mobile nodes. The first algorithm highly exploits traditional graph and geometry techniques including Fermat point, convex hull, nearest neighbor, minimum cost spanning tree, and graph contraction. Adopting a quite different approach, the second algorithm resolves the problem by dividing the deployed area and merging sub-solutions recursively. With respect to complexity issue, the graph-oriented algorithm takes 0(n3) time; on the other hand, the divide-and-conquer algorithm requires 0(n log n) time, where n is the size of vertex set of the given graph G=(V, E). These proposed two algorithms have low time complexity and can be implemented in a centralized sensor network.
近年来,无线传感器网络因其具有广阔的应用前景而备受关注。这种类型的网络偶尔会由于初始部署不均匀或不可预测的故障或传感器节点电池耗尽而断开。但是,具有移动性的传感器节点可以在附加部署中用于重新连接断开的传感器网络。从理论上讲,本文定义了增广几何图问题来模拟这类连通性问题。这项工作提出了两种新颖的算法:面向图的算法和分而治之的算法,通过使用尽可能少的移动节点来连接断开的网络。第一种算法高度利用了传统的图和几何技术,包括费马点、凸包、最近邻、最小代价生成树和图收缩。第二种算法采用完全不同的方法,通过划分部署区域并递归合并子解决方案来解决问题。对于复杂度问题,面向图算法耗时0(n3);另一方面,分治算法需要0(n log n)时间,其中n为给定图G=(V, E)的顶点集的大小。这两种算法具有较低的时间复杂度,可以在集中式传感器网络中实现。
{"title":"Deploying Mobile Nodes to Connect Wireless Sensor Networks Using Novel Algorithms","authors":"Chang Wu, Yu, Elvis Chen, Chun-Cheng Fang","doi":"10.1109/WASA.2007.62","DOIUrl":"https://doi.org/10.1109/WASA.2007.62","url":null,"abstract":"Wireless sensor networks receive lots of attention due to its promising techniques and wide-ranging applications in recent years. The kind of network occasionally becomes disconnected due to initial uneven deployments or unpredictable failures or run out of battery of sensor nodes. However, sensor nodes with mobility then can be used in an addition deployment to reconnect the disconnected sensor networks. Theoretically, the augmenting geometric graph problem is defined here to model this kind of connectivity issues. The work proposes two novel algorithms: the graph-oriented algorithm and the divide-and-conquer algorithm to connect disconnected networks by using as less as possible mobile nodes. The first algorithm highly exploits traditional graph and geometry techniques including Fermat point, convex hull, nearest neighbor, minimum cost spanning tree, and graph contraction. Adopting a quite different approach, the second algorithm resolves the problem by dividing the deployed area and merging sub-solutions recursively. With respect to complexity issue, the graph-oriented algorithm takes 0(n3) time; on the other hand, the divide-and-conquer algorithm requires 0(n log n) time, where n is the size of vertex set of the given graph G=(V, E). These proposed two algorithms have low time complexity and can be implemented in a centralized sensor network.","PeriodicalId":316831,"journal":{"name":"International Conference on Wireless Algorithms, Systems and Applications (WASA 2007)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123212328","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
Adaptive Fragmentation for Latency Control and Energy Management in Wireless Real-time Environments 无线实时环境中时延控制和能量管理的自适应碎片化
D. Rajan, C. Poellabauer
Wireless environments are typically characterized by unpredictable and unreliable channel conditions. In such environments, fragmentation of network-bound data is a commonly adapted technique to improve the probability of successful data transmissions and reduce the energy overheads incurred due to re-transmissions. The overall latencies involved with fragmentation and consequent re-assembly of fragments are often neglected which bear significant effects on the real-time guarantees of the participating applications. This work studies the latencies introduced as a result of the fragmentation performed at the link layer (MAC layer in IEEE 802.11) of the source device and their effects on end-to-end delay constraints of mobile applications (e.g., media streaming). Based on the observed effects, this work proposes a feedback-based adaptive approach that chooses an optimal fragment size to (a) satisfy end-to-end delay requirements of the distributed application and (b) minimize the energy consumption of the source device by increasing the probability of successful transmissions, thereby reducing re-transmissions and their associated costs.
无线环境的典型特征是信道条件不可预测和不可靠。在这种环境中,网络绑定数据的碎片化是一种常用的技术,可以提高数据传输成功的概率,并减少由于重新传输而产生的能量开销。与碎片和随后的碎片重新组装有关的总体延迟常常被忽略,这对参与应用程序的实时保证具有重大影响。这项工作研究了由于在源设备的链路层(IEEE 802.11中的MAC层)执行碎片而引入的延迟,以及它们对移动应用程序(例如,媒体流)的端到端延迟约束的影响。基于观察到的效果,本工作提出了一种基于反馈的自适应方法,该方法选择最优分片大小,以(a)满足分布式应用的端到端延迟要求;(b)通过增加传输成功的概率来最小化源设备的能耗,从而减少重新传输及其相关成本。
{"title":"Adaptive Fragmentation for Latency Control and Energy Management in Wireless Real-time Environments","authors":"D. Rajan, C. Poellabauer","doi":"10.1109/WASA.2007.140","DOIUrl":"https://doi.org/10.1109/WASA.2007.140","url":null,"abstract":"Wireless environments are typically characterized by unpredictable and unreliable channel conditions. In such environments, fragmentation of network-bound data is a commonly adapted technique to improve the probability of successful data transmissions and reduce the energy overheads incurred due to re-transmissions. The overall latencies involved with fragmentation and consequent re-assembly of fragments are often neglected which bear significant effects on the real-time guarantees of the participating applications. This work studies the latencies introduced as a result of the fragmentation performed at the link layer (MAC layer in IEEE 802.11) of the source device and their effects on end-to-end delay constraints of mobile applications (e.g., media streaming). Based on the observed effects, this work proposes a feedback-based adaptive approach that chooses an optimal fragment size to (a) satisfy end-to-end delay requirements of the distributed application and (b) minimize the energy consumption of the source device by increasing the probability of successful transmissions, thereby reducing re-transmissions and their associated costs.","PeriodicalId":316831,"journal":{"name":"International Conference on Wireless Algorithms, Systems and Applications (WASA 2007)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128301797","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
Fault-Tolerant Sensor Coverage for Achieving Wanted Coverage Lifetime with Minimum Cost 以最小成本实现所需覆盖寿命的容错传感器覆盖
Zhijun Yu, Jie Wang
We study how to select and arrange multiple types of wireless sensors to build a star network that meets the coverage, the lifetime, the fault-tolerance, and the minimum-cost requirements, where the network lifetime, the acceptable failure probability of the network, and the failure rate of each type of sensors are given as parameters. This problem is NP-hard. We model this problem as an integer linear programming minimization problem. We then present an efficient approximation algorithm to find a feasible solution to the problem, which provides a sensor arrangement and a scheduling. We show that, through numerical experiments, our approximation provides solutions with approximation ratios less than 1.4.
我们研究如何选择和安排多种类型的无线传感器来构建一个满足覆盖、寿命、容错性和最小成本要求的星形网络,其中以网络寿命、网络可接受的故障概率和每种类型传感器的故障率为参数。这个问题是np困难的。我们将此问题建模为一个整数线性规划最小化问题。然后,我们提出了一种有效的近似算法来寻找问题的可行解,该算法提供了传感器的布置和调度。我们通过数值实验证明,我们的近似提供了近似比小于1.4的解。
{"title":"Fault-Tolerant Sensor Coverage for Achieving Wanted Coverage Lifetime with Minimum Cost","authors":"Zhijun Yu, Jie Wang","doi":"10.1109/WASA.2007.22","DOIUrl":"https://doi.org/10.1109/WASA.2007.22","url":null,"abstract":"We study how to select and arrange multiple types of wireless sensors to build a star network that meets the coverage, the lifetime, the fault-tolerance, and the minimum-cost requirements, where the network lifetime, the acceptable failure probability of the network, and the failure rate of each type of sensors are given as parameters. This problem is NP-hard. We model this problem as an integer linear programming minimization problem. We then present an efficient approximation algorithm to find a feasible solution to the problem, which provides a sensor arrangement and a scheduling. We show that, through numerical experiments, our approximation provides solutions with approximation ratios less than 1.4.","PeriodicalId":316831,"journal":{"name":"International Conference on Wireless Algorithms, Systems and Applications (WASA 2007)","volume":"337 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133048527","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
On Geographic Collaborative Forwarding in Wireless Ad Hoc and Sensor Networks 无线自组网和传感器网络中的地理协同转发研究
K. Zeng, W. Lou, Jie Yang, D.R. Brown
In this paper, we study the geographic collaborative forwarding (GCF) scheme, a variant of opportunistic routing, which exploits the broadcast nature and spatial diversity of the wireless medium to improve the packet delivery efficiency. Our goal is to fully understand the principles, the gains, and the tradeoffs of the node collaboration and its associated cost, thus provide insightful analysis and guidance to the design of more efficient routing/forwarding protocols. We first identify the upper bound of the expected packet advancement (EPA) that GCF can achieve and prove the concavity of the maximum EPA. With energy efficiency as a major concern, we propose a new metric, EPA per unit energy consumption, which balances the packet advancement, reliability and energy consumption. By leveraging the proved properties, we then propose an efficient algorithm which selects a feasible candidate set that maximizes this local metric. We validate our analysis results by simulations, and justify the effectiveness of the new metric by comparing the performance of GCF with those of the existing geographic and opportunistic routing schemes.
本文研究了地理协同转发(GCF)方案,该方案是机会路由的一种变体,利用无线介质的广播特性和空间多样性来提高分组传输效率。我们的目标是充分理解节点协作的原理、收益和权衡及其相关成本,从而为设计更有效的路由/转发协议提供有见地的分析和指导。我们首先确定了GCF所能达到的期望包进度(EPA)的上界,并证明了最大EPA的凹凸性。以能源效率为主要关注点,我们提出了一个新的度量,EPA每单位能耗,它平衡了包的进步,可靠性和能源消耗。通过利用已证明的属性,我们提出了一种有效的算法,该算法选择一个使该局部度量最大化的可行候选集。我们通过仿真验证了我们的分析结果,并通过将GCF的性能与现有的地理路由和机会路由方案的性能进行比较来证明新度量的有效性。
{"title":"On Geographic Collaborative Forwarding in Wireless Ad Hoc and Sensor Networks","authors":"K. Zeng, W. Lou, Jie Yang, D.R. Brown","doi":"10.1109/WASA.2007.121","DOIUrl":"https://doi.org/10.1109/WASA.2007.121","url":null,"abstract":"In this paper, we study the geographic collaborative forwarding (GCF) scheme, a variant of opportunistic routing, which exploits the broadcast nature and spatial diversity of the wireless medium to improve the packet delivery efficiency. Our goal is to fully understand the principles, the gains, and the tradeoffs of the node collaboration and its associated cost, thus provide insightful analysis and guidance to the design of more efficient routing/forwarding protocols. We first identify the upper bound of the expected packet advancement (EPA) that GCF can achieve and prove the concavity of the maximum EPA. With energy efficiency as a major concern, we propose a new metric, EPA per unit energy consumption, which balances the packet advancement, reliability and energy consumption. By leveraging the proved properties, we then propose an efficient algorithm which selects a feasible candidate set that maximizes this local metric. We validate our analysis results by simulations, and justify the effectiveness of the new metric by comparing the performance of GCF with those of the existing geographic and opportunistic routing schemes.","PeriodicalId":316831,"journal":{"name":"International Conference on Wireless Algorithms, Systems and Applications (WASA 2007)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116522684","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}
引用次数: 103
Maximizing throughput multicast routing forwireless networks 最大化无线网络的吞吐量组播路由
Xiangyang Li, Yanwei Wu
Multicast routing for wireless networks has been widely studied in the literature. In this paper, we design efficient algorithm for maximizing multicast throughput in wireless networks. We assume that we are given a set of wireless devices. All wireless devices are assumed to have the uniform (or quasi-uniform) transmission ranges and have the uniform interference range (or quasi-uniform interference range). We further assume that each wireless node Vi will have a capacity Wi when no interference occurred during its transmission and it can transmit continuously. We present an efficient routing and node scheduling algorithms such that the achieved multicast capacity is within a constant factor of the optimum. Our theoretical throughput performance guarantees are proved under a various number interference models.
无线网络中的组播路由已经得到了广泛的研究。本文设计了一种有效的无线网络组播吞吐量最大化算法。假设我们有一套无线设备。假定所有无线设备具有均匀(或准均匀)的传输范围和均匀的干扰范围(或准均匀干扰范围)。我们进一步假设每个无线节点Vi在传输过程中不受干扰时,其容量为Wi,可以连续传输。我们提出了一种有效的路由和节点调度算法,使所获得的组播容量在最优的常数因子内。我们的理论吞吐量性能保证在各种数量的干扰模型下得到了证明。
{"title":"Maximizing throughput multicast routing forwireless networks","authors":"Xiangyang Li, Yanwei Wu","doi":"10.1109/WASA.2007.75","DOIUrl":"https://doi.org/10.1109/WASA.2007.75","url":null,"abstract":"Multicast routing for wireless networks has been widely studied in the literature. In this paper, we design efficient algorithm for maximizing multicast throughput in wireless networks. We assume that we are given a set of wireless devices. All wireless devices are assumed to have the uniform (or quasi-uniform) transmission ranges and have the uniform interference range (or quasi-uniform interference range). We further assume that each wireless node Vi will have a capacity Wi when no interference occurred during its transmission and it can transmit continuously. We present an efficient routing and node scheduling algorithms such that the achieved multicast capacity is within a constant factor of the optimum. Our theoretical throughput performance guarantees are proved under a various number interference models.","PeriodicalId":316831,"journal":{"name":"International Conference on Wireless Algorithms, Systems and Applications (WASA 2007)","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116523094","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
Iterated Algorithms for the Minimum Energy Broadcast Tree Problem in Wireless Ad Hoc Networks 无线自组织网络中最小能量广播树问题的迭代算法
Manki Min
In this paper, we present an iterated algorithm framework that can be implemented with heuristics in the literature for the minimum energy broadcasting problem in wireless ad hoc networks. We investigate three iterated algorithm implementations, IBIP, IOMEGa, ISOR, that are based on BIP, OMEGa, SOR. The algorithms run iterations to find better solutions of the problem and in each iteration, fixing the source node's transmission power, the algorithm finds the intermediate solutions. And after all the iterations, the algorithm will give the output of the best solution so far. By fixing the source node's transmission power we can get the effect of diverse solution search without hurting the original algorithm's theoretical performance bound. The experimental results confirm that the iterated algorithms significantly improve the solution quality with the help of diverse search.
在本文中,我们提出了一个迭代算法框架,该框架可以用文献中的启发式方法实现无线自组织网络中的最小能量广播问题。我们研究了基于BIP、OMEGa、SOR的三种迭代算法IBIP、IOMEGa、ISOR。算法通过迭代来寻找问题的更好的解,在每次迭代中,固定源节点的传输功率,算法找到中间解。在所有的迭代之后,算法会给出目前为止最优解的输出。通过固定源节点的传输功率,可以在不影响原算法理论性能界限的情况下获得多种解搜索的效果。实验结果表明,迭代算法在多样化搜索的帮助下显著提高了解的质量。
{"title":"Iterated Algorithms for the Minimum Energy Broadcast Tree Problem in Wireless Ad Hoc Networks","authors":"Manki Min","doi":"10.1109/WASA.2007.71","DOIUrl":"https://doi.org/10.1109/WASA.2007.71","url":null,"abstract":"In this paper, we present an iterated algorithm framework that can be implemented with heuristics in the literature for the minimum energy broadcasting problem in wireless ad hoc networks. We investigate three iterated algorithm implementations, IBIP, IOMEGa, ISOR, that are based on BIP, OMEGa, SOR. The algorithms run iterations to find better solutions of the problem and in each iteration, fixing the source node's transmission power, the algorithm finds the intermediate solutions. And after all the iterations, the algorithm will give the output of the best solution so far. By fixing the source node's transmission power we can get the effect of diverse solution search without hurting the original algorithm's theoretical performance bound. The experimental results confirm that the iterated algorithms significantly improve the solution quality with the help of diverse search.","PeriodicalId":316831,"journal":{"name":"International Conference on Wireless Algorithms, Systems and Applications (WASA 2007)","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114695971","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
A New Subcarrier and Power Allocation Algorithm Based on Statistical Information in Multiuser OFDM System 一种基于统计信息的多用户OFDM系统子载波和功率分配新算法
Xuebing Pei, Guangxi Zhu, Gan Liu
In this paper, multiuser waterfilling theory applied to subcarrier and power allocation in orthogonal frequency division multiplexing (OFDM) system is researched. Note that the traditional scheduling algorithm making use of the channel status information(CSI) feedback needs broad control channel to transfer the frequent CSI in multipath Rayleigh fast fading channel, which is often impractical or inefficient, we propose a resource allocation algorithm based on tap correlation information(TCOI), which is characterized by channel statistical information. The algorithm is designed to utilize the TCOI to reduce the channel feedback. Because the optimal resolution is high nonlinear, we convert the proposed algorithm into discrete method to achieve lower algorithm complexity. The simulation result shows that the proposed algorithm has tiny reduction in overall system capacity, but much lower complexity of algorithm and small channel feedback comparing to the traditional scheduling algorithm based on CSI, what's more it outperforms greatly channel independent scheduling basing on pathless in fast Rayleigh fading channel.
研究了正交频分复用(OFDM)系统中多用户充水理论在子载波和功率分配中的应用。针对传统的基于信道状态信息反馈的调度算法在多径Rayleigh快衰落信道中需要宽的控制信道来传输频繁的信道状态信息的缺点,提出了一种以信道统计信息为特征的基于抽头相关信息(TCOI)的资源分配算法。该算法旨在利用TCOI来减少信道反馈。由于最优分辨率是高度非线性的,为了降低算法复杂度,我们将所提出的算法转换为离散方法。仿真结果表明,与传统的基于CSI的调度算法相比,该算法对系统总体容量的降低幅度很小,但算法复杂度明显降低,信道反馈小,且在快速瑞利衰落信道中显著优于基于无路径的信道独立调度。
{"title":"A New Subcarrier and Power Allocation Algorithm Based on Statistical Information in Multiuser OFDM System","authors":"Xuebing Pei, Guangxi Zhu, Gan Liu","doi":"10.1109/WASA.2007.135","DOIUrl":"https://doi.org/10.1109/WASA.2007.135","url":null,"abstract":"In this paper, multiuser waterfilling theory applied to subcarrier and power allocation in orthogonal frequency division multiplexing (OFDM) system is researched. Note that the traditional scheduling algorithm making use of the channel status information(CSI) feedback needs broad control channel to transfer the frequent CSI in multipath Rayleigh fast fading channel, which is often impractical or inefficient, we propose a resource allocation algorithm based on tap correlation information(TCOI), which is characterized by channel statistical information. The algorithm is designed to utilize the TCOI to reduce the channel feedback. Because the optimal resolution is high nonlinear, we convert the proposed algorithm into discrete method to achieve lower algorithm complexity. The simulation result shows that the proposed algorithm has tiny reduction in overall system capacity, but much lower complexity of algorithm and small channel feedback comparing to the traditional scheduling algorithm based on CSI, what's more it outperforms greatly channel independent scheduling basing on pathless in fast Rayleigh fading channel.","PeriodicalId":316831,"journal":{"name":"International Conference on Wireless Algorithms, Systems and Applications (WASA 2007)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128649936","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
Revising Quorum Systems for Energy Conservation in Sensor Networks 传感器网络节能仲裁系统的修正
D. Tulone, E. Demaine
Quorum systems are well-known techniques designed to enhance the performance of distributed systems, such as to reduce the access cost per operation, to balance the load, and to improve the system scalability. All of these properties make quorum systems particularly attractive for large- scale sensor applications involving coordinated tasks, such as rescue applications. In this paper we analyze quorum techniques in the specific context of sensor networks and energy conservation, and show why quorum systems designed for wired networks and their metrics fail to address the challenges introduced by sensor networks. We then redefine quorum metrics such as access cost, load balance, and capacity in a way that takes into account the limitations and the characteristics of sensor networks, and discuss some energy-efficient design strategies. In addition, we propose a family of energy-efficient quorum systems and a particular construction, called Regional quorum system (RQ), which reduces the quorum access cost. Finally, we propose a data diffusion protocol built on top of the RQ system, which improves energy consumption by reducing message transmissions and collisions, and increases the available bandwidth. We apply our diffusion protocol to analyze the RQ system using our novel metrics.
仲裁系统是一种众所周知的技术,旨在提高分布式系统的性能,例如降低每次操作的访问成本、平衡负载和提高系统的可伸缩性。所有这些特性使得仲裁系统对涉及协调任务的大型传感器应用特别有吸引力,例如救援应用。在本文中,我们在传感器网络和节能的特定背景下分析了仲裁技术,并说明了为什么为有线网络设计的仲裁系统及其度量不能解决传感器网络带来的挑战。然后,我们以考虑传感器网络的局限性和特征的方式重新定义quorum指标,如访问成本、负载平衡和容量,并讨论一些节能设计策略。此外,我们还提出了一系列节能仲裁系统和一种特殊的结构,称为区域仲裁系统(RQ),它降低了仲裁访问成本。最后,我们提出了一种建立在RQ系统之上的数据扩散协议,该协议通过减少消息传输和冲突来改善能耗,并增加可用带宽。我们应用我们的扩散协议来分析RQ系统使用我们的新指标。
{"title":"Revising Quorum Systems for Energy Conservation in Sensor Networks","authors":"D. Tulone, E. Demaine","doi":"10.1109/WASA.2007.84","DOIUrl":"https://doi.org/10.1109/WASA.2007.84","url":null,"abstract":"Quorum systems are well-known techniques designed to enhance the performance of distributed systems, such as to reduce the access cost per operation, to balance the load, and to improve the system scalability. All of these properties make quorum systems particularly attractive for large- scale sensor applications involving coordinated tasks, such as rescue applications. In this paper we analyze quorum techniques in the specific context of sensor networks and energy conservation, and show why quorum systems designed for wired networks and their metrics fail to address the challenges introduced by sensor networks. We then redefine quorum metrics such as access cost, load balance, and capacity in a way that takes into account the limitations and the characteristics of sensor networks, and discuss some energy-efficient design strategies. In addition, we propose a family of energy-efficient quorum systems and a particular construction, called Regional quorum system (RQ), which reduces the quorum access cost. Finally, we propose a data diffusion protocol built on top of the RQ system, which improves energy consumption by reducing message transmissions and collisions, and increases the available bandwidth. We apply our diffusion protocol to analyze the RQ system using our novel metrics.","PeriodicalId":316831,"journal":{"name":"International Conference on Wireless Algorithms, Systems and Applications (WASA 2007)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134357126","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
期刊
International Conference on Wireless Algorithms, Systems and Applications (WASA 2007)
全部 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