On Throughput Guarantee of Aloha-Like Multi-Hop Wireless Networks

被引:0
|
作者
Monchai Lertsutthiwong
Thinh Nguyen
Alan Fern
机构
[1] Oregon State University,School of Electrical Engineering and Computer Science
来源
Wireless Personal Communications | 2010年 / 53卷
关键词
Ad hoc network; Multi-hop; Throughput guarantee; Wireless;
D O I
暂无
中图分类号
学科分类号
摘要
Providing Quality of Service (QoS) is one of significant issues for multimedia traffic. One approach to achieve the requested QoS is to characterize the traffic flows and guarantee their committed throughput. In a typical multi-hop wireless ad hoc network, determining the feasibility for a given set of flow characteristics is challenging due to the multi-user interference problem. To that end, this paper presents the following contributions. First, we describe a simple Aloha-like Medium Access Control (MAC) protocol that enables each flow to maintain its requested bandwidth, and thus is suitable for multimedia traffic. Second, we propose a bandwidth feasibility algorithm based on the Variable Elimination (VE) technique. The bandwidth feasibility algorithm determines whether or not a given network can support a set of flows of certain bit rates. Simulations indicate that our solution can precisely control the bit rates over all hosts while providing the throughput guarantees.
引用
收藏
页码:53 / 66
页数:13
相关论文
共 50 条
  • [21] Practical scheduling schemes with throughput guarantees for multi-hop wireless networks
    Gupta, Gagan Raj
    Shroff, Ness B.
    COMPUTER NETWORKS, 2010, 54 (05) : 766 - 780
  • [22] A Simple Scheme to Improve the Throughput of Small Multi-hop Wireless Networks
    Gunashekar, S. D.
    Das, A.
    Erlebach, T.
    Warrington, E. M.
    PROCEEDINGS OF THE 2012 8TH INTERNATIONAL SYMPOSIUM ON COMMUNICATION SYSTEMS, NETWORKS & DIGITAL SIGNAL PROCESSING (CSNDSP), 2012,
  • [23] Throughput and Delay Analysis of Hybrid Wireless Networks with Multi-Hop Uplinks
    Shila, Devu Manikantan
    Cheng, Yu
    Anjali, Tricha
    2011 PROCEEDINGS IEEE INFOCOM, 2011, : 1476 - 1484
  • [24] A Metric to Increase Throughput in Untrustworthy Multi-hop Wireless Mesh Networks
    Waiting, David
    Ventura, Neco
    2006 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC 2006), VOLS 1-4, 2006, : 526 - 531
  • [25] Competitive throughput in multi-hop wireless networks despite adaptive jamming
    Richa, Andrea
    Scheideler, Christian
    Schmid, Stefan
    Zhang, Jin
    DISTRIBUTED COMPUTING, 2013, 26 (03) : 159 - 171
  • [26] Energy efficiency and throughput for TCP traffic in multi-hop wireless networks
    Bansal, S
    Gupta, R
    Shorey, R
    Ali, I
    Razdan, A
    Misra, A
    IEEE INFOCOM 2002: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2002, : 210 - 219
  • [27] Optimizing the packet forwarding throughput of multi-hop wireless chain networks
    Wang, SY
    COMPUTER COMMUNICATIONS, 2003, 26 (14) : 1515 - 1532
  • [28] ON THE THROUGHPUT OF LINEAR WIRELESS MULTI-HOP NETWORKS USING DIRECTIONAL ANTENNAS
    Dritsoula, Lemonia K.
    Papadias, Constantinos B.
    SPAWC: 2009 IEEE 10TH WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS, 2009, : 384 - 388
  • [29] Increasing the throughput in multi-hop wireless networks by using spatial multiplexing
    Hennhöfer, M
    Haardt, M
    Del Galdo, G
    VTC2004-SPRING: 2004 IEEE 59TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-5, PROCEEDINGS, 2004, : 2627 - 2631
  • [30] On Optimal Throughput-Energy Curve for Multi-hop Wireless Networks
    Jiang, Canming
    Shi, Yi
    Hou, Y. Thomas
    Kompella, Sastry
    2011 PROCEEDINGS IEEE INFOCOM, 2011, : 1341 - 1349