Embracing interference in ad hoc networks using joint routing and scheduling with multiple packet reception

被引：23
|
作者：
Wang, Xin [1 ]
Garcia-Luna-Aceves, J. J. [1 ,2 ]
机构：
[1] Univ Calif Santa Cruz, Dept Comp Engn, Santa Cruz, CA 95064 USA
[2] Palo Alto Res Ctr, Palo Alto, CA 94304 USA
来源：
AD HOC NETWORKS | 2009年 / 7卷 / 02期
基金：
美国国家科学基金会;
关键词：
Routing; Scheduling; Multiple packet reception; CAPACITY;
D O I：
10.1016/j.adhoc.2008.05.001
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We present an approach that takes advantage of multi-packet reception (MPR) to reduce the negative effects of multiple access interference and therefore increase the capacity of an ad hoc network. We analyze the performance upper bound of joint routing and scheduling for ad hoc networks that embrace interference by using MPR. We formulate the optimization problem under a deterministic model and seek to maximize the aggregate network throughput subject to minimum rate requirements. We then propose a polynomial-time heuristic algorithm aimed at approximating the optimal solution to the joint routing and channel access problem under MPR. We show the effectiveness of our heuristic algorithm by comparing its performance with the upper bound. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：460 / 471
页数：12
相关论文
共 50 条
  • [1] Embracing interference in ad hoc networks using joint routing and scheduling with multiple packet reception
    Wang, Xin
    Garcia-Luna-Aceves, J. J.
    [J]. 27TH IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), VOLS 1-5, 2008, : 1517 - +
  • [2] Joint scheduling and interference cancellation in ad hoc networks
    Lentz, ED
    Zhang, JS
    [J]. MILCOM 2003 - 2003 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1 AND 2, 2003, : 711 - 716
  • [3] Topology-Transparent Scheduling in Mobile Ad Hoc Networks With Multiple Packet Reception Capability
    Liu, Yiming
    Li, Victor O. K.
    Leung, Ka-Cheong
    Zhang, Lin
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2014, 13 (11) : 5940 - 5953
  • [4] A packet scheduling framework for multipath routing in motile ad hoc networks
    Guo, Yi-Feng
    Kuo, Geng-Sheng
    [J]. 2007 IEEE 65TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-6, 2007, : 233 - 237
  • [5] Joint Routing and Scheduling in Mobile Aeronautical Ad Hoc Networks
    Hoffmann, Felix
    Medina, Daniel
    Wolisz, Adam
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2013, 62 (06) : 2700 - 2712
  • [6] Joint routing and scheduling metrics for ad hoc wireless networks
    Girici, T
    Ephremides, A
    [J]. THIRTY-SIXTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS - CONFERENCE RECORD, VOLS 1 AND 2, CONFERENCE RECORD, 2002, : 1155 - 1159
  • [7] A new approach to achieve multiple packet reception for ad hoc networks
    Orozco-Lugo, AG
    Galván-Tejada, GM
    Lara, MM
    McLernon, DC
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL IV, PROCEEDINGS: AUDIO AND ELECTROACOUSTICS SIGNAL PROCESSING FOR COMMUNICATIONS, 2004, : 429 - 432
  • [8] Routing and Scheduling in Wireless Ad Hoc Networks
    Capone, Antonio
    Castorini, Elisa
    Nobili, Paolo
    Triki, Chefi
    [J]. 2009 IEEE INTERNATIONAL WORKSHOP ON INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS: TECHNOLOGY AND APPLICATIONS, 2009, : 655 - +
  • [9] Multiple packet reception in wireless ad hoc networks using polynomial phase-modulating sequences
    Orozco-Lugo, AG
    Lara, MM
    McLernon, DC
    Muro-Lemus, HJ
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2003, 51 (08) : 2093 - 2110
  • [10] Joint Topology-Transparent Scheduling and QoS Routing in Ad Hoc Networks
    Su, Yi-Sheng
    Su, Szu-Lin
    Li, Jung-Shian
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2014, 63 (01) : 372 - 389
12345