Throughput Optimization in Wireless Networks with Multi-Packet Reception and Directional Antennas

Recent advances in the physical layer have enabled the simultaneous reception of multiple packets by a node in wireless networks. In this paper, we present a generalized model for the throughput optimization problem in wireless networks that support multi-packet reception (MPR) capability. Our model directly accounts for nodes with multiple transmitter antennas, which can be directional or omni-directional. We divide the problem into two subproblems: routing and scheduling. Due to the hardness of the scheduling subproblem, we propose a polynomial time heuristic based on a combination of greedy and linear programming paradigms. We use the devised scheme to study the impact of several design parameters on the performance of MPR-capable networks, including the number of interfaces, the beamwidth and the receiver range of the antennas. Numerical results demonstrate the effectiveness and the generality of the scheme, and permit us to draw valuable conclusions about MPR-capable networks.

[1]  Antonio Capone,et al.  Joint Routing and Scheduling Optimization in Wireless Mesh Networks with Directional Antennas , 2008, 2008 IEEE International Conference on Communications.

[2]  Hamid R. Sadjadpour,et al.  Many-to-Many Communication: A New Approach for Collaboration in MANETs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[3]  Jon Lee.  A First Course in Combinatorial Optimization , 2004 .

[4]  Eytan Modiano,et al.  MAC for Networks with Multipacket Reception Capability and Spatially Distributed Nodes , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[5]  Stuart C. Schwartz,et al.  Stability properties of slotted Aloha with multipacket reception capability , 1988 .

[6]  Hamid R. Sadjadpour,et al.  Extending the capacity of ad hoc networks beyond network coding , 2007, IWCMC.

[7]  Roger Wattenhofer,et al.  The Complexity of Connectivity in Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[8]  Murali S. Kodialam,et al.  Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels , 2005, IEEE/ACM Transactions on Networking.

[9]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[10]  Paolo Santi,et al.  Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks , 2006, MobiCom '06.

[11]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[12]  Hamid R. Sadjadpour,et al.  Challenges: towards truly scalable ad hoc networks , 2007, MobiCom '07.

[13]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

[14]  Cauligi S. Raghavendra,et al.  Energy efficient communications in ad hoc networks using directional antennas , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[15]  Shahrokh Valaee,et al.  Distributed Link Scheduling for TDMA Mesh Networks , 2007, 2007 IEEE International Conference on Communications.

[16]  Bo Li,et al.  Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[17]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[18]  Hongqiang Zhai,et al.  Impact of Routing Metrics on Path Capacity in Multirate and Multihop Wireless Ad Hoc Networks , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[19]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[20]  Kam-Wing Ng,et al.  On the Capacity of Multi-Channel Wireless Networks Using Directional Antennas , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[21]  Joseph Bibb Cain,et al.  A link scheduling and ad hoc networking approach using directional antennas , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[22]  J. J. Garcia-Luna-Aceves,et al.  Embracing Interference in Ad Hoc Networks Using Joint Routing and Scheduling with Multiple Packet Reception , 2008, INFOCOM.

[23]  Jens Vygen,et al.  The Book Review Column1 , 2020, SIGACT News.

[24]  J. J. Garcia-Luna-Aceves,et al.  Transmission scheduling in ad hoc networks with directional antennas , 2002, MobiCom '02.

[25]  Yong Pei,et al.  On the capacity improvement of ad hoc wireless networks using directional antennas , 2003, MobiHoc '03.