首页 > 最新文献

2014 IEEE International Conference on Communications (ICC)最新文献

英文 中文
Throughput maximization with channel acquisition in energy harvesting systems 能量收集系统中通道获取的吞吐量最大化
Pub Date : 2014-08-28 DOI: 10.1109/ICC.2014.6883687
S. Lakshminarayana, Tony Q. S. Quek
We consider the problem of maximizing the time average throughput in energy harvesting networks with dynamic channel state acquisition. Previous works on energy harvesting systems do not account for the energy consumed to acquire the channel state information(CSI). However, when the nodes have a limited capacity batteries and the energy available in the battery is time varying, it becomes crucial to account for the energy spent in acquiring the CSI. In such a scenario, the available energy in the battery must be optimally divided between CSI acquisition and transmission. We model the energy harvesting battery as an energy queue and use the technique of Lyapunov optimization combined with the idea of weight perturbation to jointly optimize the channel probing and transmission decisions. Since the optimization problem corresponding to the optimal CSI acquisition decision in each time slot is a combinatorial problem, we provide a low-complexity scheme to solve this in the special case ON-OFF fading channels with binary power allocation scheme, and prove that this algorithm is optimal. Finally, we provide numerical results and show that when the mean rate of the harvested energy is low, it becomes crucial to account for the energy consumed in acquiring the CSI.
研究了动态信道状态获取能量收集网络中时间平均吞吐量的最大化问题。以前关于能量收集系统的工作没有考虑到获取信道状态信息(CSI)所消耗的能量。然而,当节点的电池容量有限且电池中可用的能量随时间变化时,计算获取CSI所花费的能量就变得至关重要。在这种情况下,电池中的可用能量必须在CSI采集和传输之间进行最佳分配。我们将能量收集电池建模为一个能量队列,并利用李亚普诺夫优化技术结合权摄动思想对信道探测和传输决策进行联合优化。由于每个时隙的最优CSI采集决策所对应的优化问题是一个组合问题,我们提出了一种低复杂度的方案来解决具有二进制功率分配方案的ON-OFF衰落信道的特殊情况,并证明了该算法是最优的。最后,我们提供了数值结果,并表明当收获能量的平均速率较低时,考虑获取CSI所消耗的能量变得至关重要。
{"title":"Throughput maximization with channel acquisition in energy harvesting systems","authors":"S. Lakshminarayana, Tony Q. S. Quek","doi":"10.1109/ICC.2014.6883687","DOIUrl":"https://doi.org/10.1109/ICC.2014.6883687","url":null,"abstract":"We consider the problem of maximizing the time average throughput in energy harvesting networks with dynamic channel state acquisition. Previous works on energy harvesting systems do not account for the energy consumed to acquire the channel state information(CSI). However, when the nodes have a limited capacity batteries and the energy available in the battery is time varying, it becomes crucial to account for the energy spent in acquiring the CSI. In such a scenario, the available energy in the battery must be optimally divided between CSI acquisition and transmission. We model the energy harvesting battery as an energy queue and use the technique of Lyapunov optimization combined with the idea of weight perturbation to jointly optimize the channel probing and transmission decisions. Since the optimization problem corresponding to the optimal CSI acquisition decision in each time slot is a combinatorial problem, we provide a low-complexity scheme to solve this in the special case ON-OFF fading channels with binary power allocation scheme, and prove that this algorithm is optimal. Finally, we provide numerical results and show that when the mean rate of the harvested energy is low, it becomes crucial to account for the energy consumed in acquiring the CSI.","PeriodicalId":444628,"journal":{"name":"2014 IEEE International Conference on Communications (ICC)","volume":"125 12","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113940056","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
Distance-based energy-efficient opportunistic forwarding in mobile delay tolerant networks 移动容延迟网络中基于距离的节能机会转发
Pub Date : 2014-08-28 DOI: 10.1109/ICC.2014.6883874
Yue Lu, Wei Wang, Lin Chen, Zhaoyang Zhang, Aiping Huang
Mobile relay-assisted forwarding can improve the network capacity, but meanwhile increase the energy consumption. In this paper, we propose two distance-based energy-efficient opportunistic forwarding (DEEOF) schemes in mobile delay tolerant networks (DTNs). The proposed schemes strike a balance between energy consumption and network performance by maximizing the energy efficiency while maintaining a high packet delivery ratio from two different angles. Specifically, in the developed algorithms, we introduce the forwarding equivalent energy-efficiency distance (FEED) to quantify the transmission distances achieving the same energy efficiency at different time instances. The expected energy efficiency can thus be estimated based on the FEED. Furthermore, the distribution of the greatest forwarding energy efficiency in the predicted period is investigated to provide more accurate prediction for the energy efficiency. The forwarding decision in the algorithms is made by comparing the current energy efficiency and the estimated future expectation. The performance improvement of the proposed algorithms is also demonstrated by simulation, especially for systems where the source has very limited battery reserves.
移动中继辅助转发可以提高网络容量,但同时也增加了能耗。在本文中,我们提出了两种基于距离的节能机会转发(DEEOF)方案。所提出的方案从两个不同的角度在能源效率最大化的同时保持较高的分组分发率,从而在能源消耗和网络性能之间取得平衡。具体而言,在开发的算法中,我们引入转发等效能效距离(FEED)来量化在不同时间实例下达到相同能效的传输距离。因此,预期的能源效率可以根据FEED来估计。进一步研究了预测期内最大转发能量效率的分布,为更准确地预测转发能量效率提供了依据。算法中的转发决策是通过比较当前的能源效率和估计的未来期望来做出的。通过仿真也证明了所提算法的性能改进,特别是对于源电池储量非常有限的系统。
{"title":"Distance-based energy-efficient opportunistic forwarding in mobile delay tolerant networks","authors":"Yue Lu, Wei Wang, Lin Chen, Zhaoyang Zhang, Aiping Huang","doi":"10.1109/ICC.2014.6883874","DOIUrl":"https://doi.org/10.1109/ICC.2014.6883874","url":null,"abstract":"Mobile relay-assisted forwarding can improve the network capacity, but meanwhile increase the energy consumption. In this paper, we propose two distance-based energy-efficient opportunistic forwarding (DEEOF) schemes in mobile delay tolerant networks (DTNs). The proposed schemes strike a balance between energy consumption and network performance by maximizing the energy efficiency while maintaining a high packet delivery ratio from two different angles. Specifically, in the developed algorithms, we introduce the forwarding equivalent energy-efficiency distance (FEED) to quantify the transmission distances achieving the same energy efficiency at different time instances. The expected energy efficiency can thus be estimated based on the FEED. Furthermore, the distribution of the greatest forwarding energy efficiency in the predicted period is investigated to provide more accurate prediction for the energy efficiency. The forwarding decision in the algorithms is made by comparing the current energy efficiency and the estimated future expectation. The performance improvement of the proposed algorithms is also demonstrated by simulation, especially for systems where the source has very limited battery reserves.","PeriodicalId":444628,"journal":{"name":"2014 IEEE International Conference on Communications (ICC)","volume":"95 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121761674","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
Delay-tolerant networks with network coding: How well can we simulate real devices? 具有网络编码的延迟容忍网络:我们能多好地模拟真实设备?
Pub Date : 2014-08-28 DOI: 10.1109/ICC.2014.6884248
Y. Chen, X. Liu, W. Taylor, Jason H. Moore
Delay-tolerant networking effectively extends the network connectivity in the time domain, and endows communications devices with enhanced data transfer capabilities. Network coding on the other hand enables us to approach the information capacity of networks by allowing intermediate nodes to process data en route. Both of these were major principal breakthroughs in mobile and wireless communications in the past decade or so. As reported in this article, we are interested in how network coding battles such challenged networks as DTN from an experimental perspective. We conducted tests with both real smart mobile devices and computer simulation and found conditions where their results match. This would give us confidence of using computer simulation to study larger delay-tolerant networks with and without network coding at a much manageable cost.
容延迟网络有效地扩展了网络在时域上的连通性,增强了通信设备的数据传输能力。另一方面,网络编码使我们能够通过允许中间节点在途中处理数据来接近网络的信息容量。这两项技术都是过去十年左右移动和无线通信领域的重大突破。正如本文所报道的那样,我们对网络编码战如何从实验的角度挑战DTN等网络感兴趣。我们对真实的智能移动设备和计算机模拟进行了测试,并找到了结果相匹配的条件。这将使我们有信心使用计算机模拟来研究更大的延迟容忍网络,并以更可控的成本进行网络编码和不编码。
{"title":"Delay-tolerant networks with network coding: How well can we simulate real devices?","authors":"Y. Chen, X. Liu, W. Taylor, Jason H. Moore","doi":"10.1109/ICC.2014.6884248","DOIUrl":"https://doi.org/10.1109/ICC.2014.6884248","url":null,"abstract":"Delay-tolerant networking effectively extends the network connectivity in the time domain, and endows communications devices with enhanced data transfer capabilities. Network coding on the other hand enables us to approach the information capacity of networks by allowing intermediate nodes to process data en route. Both of these were major principal breakthroughs in mobile and wireless communications in the past decade or so. As reported in this article, we are interested in how network coding battles such challenged networks as DTN from an experimental perspective. We conducted tests with both real smart mobile devices and computer simulation and found conditions where their results match. This would give us confidence of using computer simulation to study larger delay-tolerant networks with and without network coding at a much manageable cost.","PeriodicalId":444628,"journal":{"name":"2014 IEEE International Conference on Communications (ICC)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122517784","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
Upper bounds and duality relations of the linear deterministic sum capacity for cellular systems 元胞系统线性确定性和容量的上界和对偶关系
Pub Date : 2014-08-21 DOI: 10.1109/ICC.2014.6883598
Rick Fritschek, G. Wunder
The MAC-BC duality of information theory and wireless communications is an intriguing concept for efficient algorithm design. However, no concept is known so far for the important cellular channel. To make progress on this front, we consider in this paper the linear deterministic cellular channel. In particular, we prove duality of a network with two interfering MACs in each cell and a network with two interfering BCs in each cell. The operational region is confined to the weak interference regime. First, achievable schemes as well as upper bounds will be provided. These bounds are the same for both channels. We will show, that for specific cases the upper bound corresponds to the achievable scheme and hence establishing a duality relationship between them.
信息论和无线通信的MAC-BC对偶性是高效算法设计的一个有趣概念。然而,到目前为止,对于重要的细胞通道还没有概念。为了在这方面取得进展,本文考虑了线性确定性细胞信道。特别是,我们证明了在每个单元中具有两个干扰mac的网络和在每个单元中具有两个干扰bc的网络的对偶性。操作区域被限制在弱干扰区。首先,将提供可实现的方案和上限。这两个通道的边界是相同的。我们将证明,在特定情况下,上界对应于可实现格式,从而建立它们之间的对偶关系。
{"title":"Upper bounds and duality relations of the linear deterministic sum capacity for cellular systems","authors":"Rick Fritschek, G. Wunder","doi":"10.1109/ICC.2014.6883598","DOIUrl":"https://doi.org/10.1109/ICC.2014.6883598","url":null,"abstract":"The MAC-BC duality of information theory and wireless communications is an intriguing concept for efficient algorithm design. However, no concept is known so far for the important cellular channel. To make progress on this front, we consider in this paper the linear deterministic cellular channel. In particular, we prove duality of a network with two interfering MACs in each cell and a network with two interfering BCs in each cell. The operational region is confined to the weak interference regime. First, achievable schemes as well as upper bounds will be provided. These bounds are the same for both channels. We will show, that for specific cases the upper bound corresponds to the achievable scheme and hence establishing a duality relationship between them.","PeriodicalId":444628,"journal":{"name":"2014 IEEE International Conference on Communications (ICC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122626761","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}
引用次数: 10
A QoS-aware scheduling algorithm for high-speed railway communication system 高速铁路通信系统的qos感知调度算法
Pub Date : 2014-06-20 DOI: 10.1109/ICC.2014.6883757
Shengfeng Xu, Gang Zhu, Chao Shen, B. Ai
With the rapid development of high-speed railway (HSR), how to provide the passengers with multimedia services has attracted increasing attention. A key issue is to develop an effective scheduling algorithm for multiple services with different quality of service (QoS) requirements. In this paper, we investigate the downlink service scheduling problem in HSR network taking account of end-to-end deadline constraints and successfully packet delivery ratio requirements. Firstly, by exploiting the deterministic high-speed train trajectory, we present a time-distance mapping in order to obtain the highly dynamic link capacity effectively. Next, a novel service model is developed for deadline constrained services with delivery ratio requirements, which enables us to turn the delivery ratio requirement into a single queue stability problem. Based on the Lyapunov drift, the optimal scheduling problem is formulated and the corresponding scheduling service algorithm is proposed by stochastic network optimization approach. Simulation results show that the proposed algorithm outperforms the conventional schemes in terms of QoS requirements.
随着高速铁路的快速发展,如何为乘客提供多媒体服务越来越受到人们的关注。一个关键问题是如何为具有不同服务质量(QoS)要求的多个业务开发一种有效的调度算法。本文研究了考虑端到端截止时间约束和分组成功投递率要求的高铁网络下行业务调度问题。首先,利用确定性的高速列车轨道,提出了一种时间-距离映射方法,以有效地获得高动态的线路容量;其次,针对有交付率要求的限期约束服务,建立了一种新的服务模型,将交付率要求转化为单个队列稳定性问题。基于Lyapunov漂移,建立了最优调度问题,并采用随机网络优化方法提出了相应的调度服务算法。仿真结果表明,该算法在QoS要求方面优于传统算法。
{"title":"A QoS-aware scheduling algorithm for high-speed railway communication system","authors":"Shengfeng Xu, Gang Zhu, Chao Shen, B. Ai","doi":"10.1109/ICC.2014.6883757","DOIUrl":"https://doi.org/10.1109/ICC.2014.6883757","url":null,"abstract":"With the rapid development of high-speed railway (HSR), how to provide the passengers with multimedia services has attracted increasing attention. A key issue is to develop an effective scheduling algorithm for multiple services with different quality of service (QoS) requirements. In this paper, we investigate the downlink service scheduling problem in HSR network taking account of end-to-end deadline constraints and successfully packet delivery ratio requirements. Firstly, by exploiting the deterministic high-speed train trajectory, we present a time-distance mapping in order to obtain the highly dynamic link capacity effectively. Next, a novel service model is developed for deadline constrained services with delivery ratio requirements, which enables us to turn the delivery ratio requirement into a single queue stability problem. Based on the Lyapunov drift, the optimal scheduling problem is formulated and the corresponding scheduling service algorithm is proposed by stochastic network optimization approach. Simulation results show that the proposed algorithm outperforms the conventional schemes in terms of QoS requirements.","PeriodicalId":444628,"journal":{"name":"2014 IEEE International Conference on Communications (ICC)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121294918","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}
引用次数: 14
An evaluation of the TPGF protocol implementation over NS-2 对NS-2上TPGF协议实现的评估
Pub Date : 2014-06-10 DOI: 10.1109/ICC.2014.6883356
I. Bennis, H. Fouchal, O. Zytoune, D. Aboutajdine
Wireless multimedia sensor networks (WMSNs) is one of the hotest topic nowadays which attracts more and more researchers as being an interdisciplinary research interest. Its cost decreases continuously due to advances in micro-electromechanical systems, and the proliferation and progression of wireless communications. However, the transmission of multimedia information must satisfy QoS criteria which increases energy consumption. This issue should be taken into consideration in the protocol design for WMSNs. In this paper, we propose an implementation and an evaluation of the TPGF routing protocol (Two Phase geographical Greedy Forwarding) over the network simulator NS2. The TPGF module over NS-2 is available for the research community. In this evaluation, we compare the TPGF performances with two other protocols: the well known AODV protocol and the EA-TPGF protocol (our previous work on an extension of the TPGF protocol which takes into account the remaining energy of nodes during the process of path identification). The performance metrics measured to evaluate the QoS of each protocol are: delay, PDR, remaining energy of each node at the end of the communication and the standard deviation of remaining energy. Simulations show promising results in terms of network life extension when TPGF is used.
无线多媒体传感器网络(wmsn)作为一个跨学科的研究领域,是当今社会关注的热点之一。由于微机电系统的进步和无线通信的普及和发展,其成本不断降低。然而,多媒体信息的传输必须满足QoS标准,这增加了能耗。在设计wmsn协议时应考虑到这一问题。在本文中,我们提出了一个在网络模拟器NS2上实现和评估TPGF路由协议(两阶段地理贪婪转发)。ns2上的TPGF模块可供研究界使用。在此评估中,我们将TPGF性能与另外两种协议进行了比较:众所周知的AODV协议和EA-TPGF协议(我们之前对TPGF协议的扩展工作考虑了路径识别过程中节点的剩余能量)。评价各协议QoS的性能指标有:时延、PDR、通信结束时各节点的剩余能量和剩余能量的标准差。仿真结果表明,当使用TPGF时,在延长网络寿命方面有很好的效果。
{"title":"An evaluation of the TPGF protocol implementation over NS-2","authors":"I. Bennis, H. Fouchal, O. Zytoune, D. Aboutajdine","doi":"10.1109/ICC.2014.6883356","DOIUrl":"https://doi.org/10.1109/ICC.2014.6883356","url":null,"abstract":"Wireless multimedia sensor networks (WMSNs) is one of the hotest topic nowadays which attracts more and more researchers as being an interdisciplinary research interest. Its cost decreases continuously due to advances in micro-electromechanical systems, and the proliferation and progression of wireless communications. However, the transmission of multimedia information must satisfy QoS criteria which increases energy consumption. This issue should be taken into consideration in the protocol design for WMSNs. In this paper, we propose an implementation and an evaluation of the TPGF routing protocol (Two Phase geographical Greedy Forwarding) over the network simulator NS2. The TPGF module over NS-2 is available for the research community. In this evaluation, we compare the TPGF performances with two other protocols: the well known AODV protocol and the EA-TPGF protocol (our previous work on an extension of the TPGF protocol which takes into account the remaining energy of nodes during the process of path identification). The performance metrics measured to evaluate the QoS of each protocol are: delay, PDR, remaining energy of each node at the end of the communication and the standard deviation of remaining energy. Simulations show promising results in terms of network life extension when TPGF is used.","PeriodicalId":444628,"journal":{"name":"2014 IEEE International Conference on Communications (ICC)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114993545","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}
引用次数: 18
Graph clustering based on mixing time of random walks 基于随机漫步混合时间的图聚类
Pub Date : 2014-06-10 DOI: 10.1109/ICC.2014.6883961
Konstantin Avrachenkov, Mahmoud El Chamie, G. Neglia
Clustering of a graph is the task of grouping its nodes in such a way that the nodes within the same cluster are well connected, but they are less connected to nodes in different clusters. In this paper we propose a clustering metric based on the random walks' properties to evaluate the quality of a graph clustering. We also propose a randomized algorithm that identifies a locally optimal clustering of the graph according to the metric defined. The algorithm is intrinsically distributed and asynchronous. If the graph represents an actual network where nodes have computing capabilities, each node can determine its own cluster relying only on local communications. We show that the size of clusters can be adapted to the available processing capabilities to reduce the algorithm's complexity.
图的聚类任务是对其节点进行分组,使同一集群内的节点连接良好,但它们与不同集群中的节点连接较少。本文提出了一种基于随机游走属性的聚类度量来评价图的聚类质量。我们还提出了一种随机算法,根据定义的度量来识别图的局部最优聚类。该算法本质上是分布式和异步的。如果该图表示一个实际的网络,其中节点具有计算能力,则每个节点仅依靠本地通信就可以确定自己的集群。我们证明了簇的大小可以适应可用的处理能力,以降低算法的复杂性。
{"title":"Graph clustering based on mixing time of random walks","authors":"Konstantin Avrachenkov, Mahmoud El Chamie, G. Neglia","doi":"10.1109/ICC.2014.6883961","DOIUrl":"https://doi.org/10.1109/ICC.2014.6883961","url":null,"abstract":"Clustering of a graph is the task of grouping its nodes in such a way that the nodes within the same cluster are well connected, but they are less connected to nodes in different clusters. In this paper we propose a clustering metric based on the random walks' properties to evaluate the quality of a graph clustering. We also propose a randomized algorithm that identifies a locally optimal clustering of the graph according to the metric defined. The algorithm is intrinsically distributed and asynchronous. If the graph represents an actual network where nodes have computing capabilities, each node can determine its own cluster relying only on local communications. We show that the size of clusters can be adapted to the available processing capabilities to reduce the algorithm's complexity.","PeriodicalId":444628,"journal":{"name":"2014 IEEE International Conference on Communications (ICC)","volume":"276 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115424139","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}
引用次数: 8
Crowdsensing incentive mechanisms for mobile systems with finite precisions 有限精度移动系统的众感激励机制
Pub Date : 2014-06-10 DOI: 10.1109/ICC.2014.6883706
Shiyu Ji, Tingting Chen
Mobile devices with sensing capabilities have enabled a new paradigm of mobile crowdsensing with a broad range of applications. A major challenge in achieving a stable crowdsensing system in a large scale is the incentive issue for each participant. Proper incentive mechanisms are necessary to keep the crowdsensing working. However, most existing incentive mechanisms for crowdsensing assume the system has infinite precisions in opposite of the fact that digital devices round the results to discrete floating numbers. In this paper, we show that finite precisions and rounding can make the existing crowdsensing incentive mechanisms invalid. To address this problem, we design an incentive mechanism for discrete crowdsensing that achieves Perfect Bayesian Equilibrium (PBE) and maximizes platform utility. Our mechanism is efficient since its computational complexity is linear to the number of users. We also consider the case that different participants have diverse precisions, and design another incentive mechanism to achieve mixed PBE and maximize platform utility in the statistical sense. Extensive simulations verify our mechanisms are efficient, individual-rational and system-optimal.
具有传感功能的移动设备已经实现了具有广泛应用范围的移动人群传感的新范式。实现大规模稳定的众感系统的一个主要挑战是每个参与者的激励问题。适当的激励机制是保持众感运作的必要条件。然而,大多数现有的众感激励机制都假设系统具有无限精度,而数字设备将结果四舍五入为离散的浮点数。在本文中,我们证明了有限精度和舍入会使现有的众感激励机制失效。为了解决这个问题,我们设计了一个离散众感的激励机制,以实现完美贝叶斯均衡(PBE)和最大化平台效用。我们的机制是高效的,因为它的计算复杂度与用户数量呈线性关系。我们还考虑了不同参与者具有不同精度的情况,设计了另一种激励机制,以实现混合PBE和统计意义上的平台效用最大化。大量的模拟验证了我们的机制是高效的、个人理性的和系统最优的。
{"title":"Crowdsensing incentive mechanisms for mobile systems with finite precisions","authors":"Shiyu Ji, Tingting Chen","doi":"10.1109/ICC.2014.6883706","DOIUrl":"https://doi.org/10.1109/ICC.2014.6883706","url":null,"abstract":"Mobile devices with sensing capabilities have enabled a new paradigm of mobile crowdsensing with a broad range of applications. A major challenge in achieving a stable crowdsensing system in a large scale is the incentive issue for each participant. Proper incentive mechanisms are necessary to keep the crowdsensing working. However, most existing incentive mechanisms for crowdsensing assume the system has infinite precisions in opposite of the fact that digital devices round the results to discrete floating numbers. In this paper, we show that finite precisions and rounding can make the existing crowdsensing incentive mechanisms invalid. To address this problem, we design an incentive mechanism for discrete crowdsensing that achieves Perfect Bayesian Equilibrium (PBE) and maximizes platform utility. Our mechanism is efficient since its computational complexity is linear to the number of users. We also consider the case that different participants have diverse precisions, and design another incentive mechanism to achieve mixed PBE and maximize platform utility in the statistical sense. Extensive simulations verify our mechanisms are efficient, individual-rational and system-optimal.","PeriodicalId":444628,"journal":{"name":"2014 IEEE International Conference on Communications (ICC)","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115621984","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}
引用次数: 5
Optimum transmission strategies for the Gaussian many-to-one interference network 高斯多对一干扰网络的最优传输策略
Pub Date : 2014-06-10 DOI: 10.1109/ICC.2014.6883609
Ranga Prasad, S. Bhashyam, A. Chockalingam
We study the Gaussian many-to-one interference network which is a special case of general interference network, where only one receiver experiences interference. We allow transmission of messages on all the links of the network. This communication model is different from the corresponding many-to-one interference channel. We formulate three transmission strategies for the above network, which involve using Gaussian codebooks and treating interference from a subset of the transmitters as noise. We use sum-rate as the criterion of optimality for evaluating the strategies. For the first two strategies, we characterize the sum-rate capacity under certain channel conditions, while for the other strategy, we derive a sum-rate outer bound and characterize the gap between the outer bound and the achievable sum-rate of the strategy. Finally, we illustrate the regions where the derived channel conditions are satisfied for each strategy.
本文研究了高斯多对一干扰网络,它是一般干扰网络中只有一个接收机受到干扰的一种特殊情况。我们允许在网络的所有链路上传输信息。这种通信模型不同于相应的多对一干扰信道。我们为上述网络制定了三种传输策略,包括使用高斯码本和将发射机子集的干扰作为噪声处理。我们用和率作为评价策略最优性的准则。对于前两种策略,我们描述了特定信道条件下的和速率容量,而对于另一种策略,我们导出了和速率的外边界,并描述了该策略的外边界与可实现的和速率之间的差距。最后,我们说明了每种策略的导出通道条件满足的区域。
{"title":"Optimum transmission strategies for the Gaussian many-to-one interference network","authors":"Ranga Prasad, S. Bhashyam, A. Chockalingam","doi":"10.1109/ICC.2014.6883609","DOIUrl":"https://doi.org/10.1109/ICC.2014.6883609","url":null,"abstract":"We study the Gaussian many-to-one interference network which is a special case of general interference network, where only one receiver experiences interference. We allow transmission of messages on all the links of the network. This communication model is different from the corresponding many-to-one interference channel. We formulate three transmission strategies for the above network, which involve using Gaussian codebooks and treating interference from a subset of the transmitters as noise. We use sum-rate as the criterion of optimality for evaluating the strategies. For the first two strategies, we characterize the sum-rate capacity under certain channel conditions, while for the other strategy, we derive a sum-rate outer bound and characterize the gap between the outer bound and the achievable sum-rate of the strategy. Finally, we illustrate the regions where the derived channel conditions are satisfied for each strategy.","PeriodicalId":444628,"journal":{"name":"2014 IEEE International Conference on Communications (ICC)","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121811267","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
NFD: A practical scheme to detect non-technical loss fraud in smart grid NFD:一种检测智能电网非技术损失欺诈的实用方案
Pub Date : 2014-06-10 DOI: 10.1109/ICC.2014.6883385
Wenlin Han, Yang Xiao
Non-Technical Loss (NTL) fraud is a consistent problem harassing utility companies all over the world. Most of the previous researches on NTL depend fully on user behaviour monitoring, analysis, and feature extraction. In this paper, we propose a practical scheme, named NTL Fraud Detection (NFD), to detect NTL without knowing any extra information about customers. The proposed scheme differentiates tampered meters from normal meters using the approximated difference between the billing electricity and the actually consumed electricity.
非技术损失(NTL)欺诈是困扰世界各地公用事业公司的一个普遍问题。以往的NTL研究大多依赖于用户行为监测、分析和特征提取。在本文中,我们提出了一个实用的方案,称为NTL欺诈检测(NFD),在不知道任何额外的客户信息的情况下检测NTL。提出的方案利用计费电量和实际耗电量之间的近似差值来区分被篡改的电表和正常的电表。
{"title":"NFD: A practical scheme to detect non-technical loss fraud in smart grid","authors":"Wenlin Han, Yang Xiao","doi":"10.1109/ICC.2014.6883385","DOIUrl":"https://doi.org/10.1109/ICC.2014.6883385","url":null,"abstract":"Non-Technical Loss (NTL) fraud is a consistent problem harassing utility companies all over the world. Most of the previous researches on NTL depend fully on user behaviour monitoring, analysis, and feature extraction. In this paper, we propose a practical scheme, named NTL Fraud Detection (NFD), to detect NTL without knowing any extra information about customers. The proposed scheme differentiates tampered meters from normal meters using the approximated difference between the billing electricity and the actually consumed electricity.","PeriodicalId":444628,"journal":{"name":"2014 IEEE International Conference on Communications (ICC)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124269291","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}
引用次数: 35
期刊
2014 IEEE International Conference on Communications (ICC)
全部 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