Receiver controlled medium access in multihop ad hoc networks with multipacket reception

The advent of diversity modulation and signal processing has changed the underlying assumption of the conventional collision model that at most one packet can be received at each node of a network. The use of antenna arrays, code division multiple access (CDMA), and space-time processing with multiuser detection makes multipacket reception (MPR) a more realistic model for the physical layer of future wireless networks. In this paper, a multiple access protocol based on receiver controlled transmissions (RCT) is presented for multihop ad hoc networks with MPR nodes. As a hybrid of scheduled and random access MAC, the RCT protocol is capable of providing high throughput at heavy traffic load and short delay in light traffic. Unlike existing global scheduling techniques, RCT requires only coarse coordination among regions of the ad hoc network, and it scales to networks of arbitrary sizes. Capacity analysis and the application of RCT for Manhattan-type multihop networks are presented where scheduled reception interval and the size of local contention are optimized. Performance analysis and simulations are also presented.

[1]  J.J. Garcia-Luna-Aceves,et al.  Poll-before-data multiple access , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

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

[3]  Lang Tong,et al.  A dynamic queue MAC protocol for random access channels with multipacket reception , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[4]  John A. Silvester,et al.  On the Capacity of Multihop Slotted ALOHA Networks with Regular Structure , 1983, IEEE Trans. Commun..

[5]  Luigi Fratta,et al.  MACA-BI (MACA By Invitation)-a receiver oriented access protocol for wireless multihop networks , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.

[6]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[7]  Lang Tong,et al.  Multipacket reception in random access wireless networks: from signal processing to optimal medium access control , 2001, IEEE Commun. Mag..

[8]  Subramanian Ramanathan,et al.  Scheduling algorithms for multihop radio networks , 1993, TNET.