Random scheduling medium access for wireless ad hoc networks

We introduce a novel random scheduling strategy for distributed medium access in spread-spectrum (SS) and multipacket reception networks. The proposed random scheduling (RASC) protocol uses a special method of seed exchange in which the seeds are used for pseudo-random generation. The RASC utilizes the seeds for randomly decomposing the network into independent clusters containing a single receiver. After the decomposition, the network resembles to the up-link of cellular networks whose medium access techniques are well developed. The application of RASC in spread-spectrum networks avoids collisions and provides quality-of-service guarantee at the MAC layer. The throughput performance of the protocol is analyzed in fully connected and Manhattan networks using analysis and simulations. While still being a distributed random access protocol. the RASC offers throughput which is much closer to the network capacity compared to the pure random access protocols like slotted ALOHA.

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

[2]  P. R. Kumar,et al.  Internets in the sky: capacity of 3D wireless networks , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[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]  Lang Tong,et al.  Receiver controlled medium access in multihop ad hoc networks with multipacket reception , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

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

[6]  L. Tong,et al.  Capacity of Regular Ad Hoc Networks with Multipacket Reception , 2001 .

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

[8]  John A. Silvester,et al.  Spreading code protocols for distributed spread-spectrum packet radio networks , 1988, IEEE Trans. Commun..