A medium access protocol exploiting multiuser-detection in CDMA ad-hoc networks

A new medium access protocol which exploits the physical layer capability of multiuser detection is proposed to help in improving the throughput/delay performance of ad-hoc networks. When more than one node has packets buffered for a common node in the neighborhood, all such nodes can simultaneously transmit their packets to the common receiver after reserving their surrounding channel. This is achieved in our protocol by extending the (sender-initiated) CSMA/CA collision avoidance framework by the receiver-initiated medium access technique and incorporating the transmission power control. We analyze the improvement in the throughput that can be achieved over the basic sender-initiated collision avoidance protocol in the network. Since the throughput improvement via multi-packet reception is influenced by the network layer activity as well, the performance of our protocol rolls back to that of the basic sender-initiated protocol in case of no coordination from the network layer. For the evaluation of performance of our protocol we simulate ad-hoc networks for different network topologies and traffic configurations. We observe the scheme to be capable in significantly improving the throughput/delay performance of the network.

[1]  Alan A. Bertossi,et al.  Code assignment for hidden terminal interference avoidance in multihop packet radio networks , 1995, TNET.

[2]  Tamer A. ElBatt,et al.  Joint scheduling and power control for wireless ad hoc networks , 2002, IEEE Transactions on Wireless Communications.

[3]  John A. Silvester,et al.  Optimum Transmission Ranges in a Direct-Sequence Spread-Spectrum Multihop Packet Radio Network , 1990, IEEE J. Sel. Areas Commun..

[4]  Mario Gerla,et al.  GloMoSim: A Scalable Network Simulation Environment , 2002 .

[5]  Jeffrey G. Andrews,et al.  Clustered CDMA ad hoc networks without closed-loop power control , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[6]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[7]  Ling Liu,et al.  MC-CDMA based IEEE 802.11 wireless LAN , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

[8]  Ee-Lin Kuan,et al.  Burst-by-burst adaptive multiuser detection cdma: a framework for existing and future wireless standards , 2003, Proceedings of the IEEE.

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

[10]  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.

[11]  David Tse,et al.  Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity , 1999, IEEE Trans. Inf. Theory.

[12]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[13]  Teresa H. Meng,et al.  Position based CDMA with multiuser detection (P-CDMA/MUD) for wireless ad hoc networks , 2000, 2000 IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications. ISSTA 2000. Proceedings (Cat. No.00TH8536).

[14]  Limin Hu.  Distributed code assignments for CDMA Packet Radio Network , 1993, TNET.

[15]  J. J. Garcia-Luna-Aceves,et al.  Reversing the collision-avoidance handshake in wireless networks , 1999, MobiCom.

[16]  Man-Tung T. Hsiao,et al.  Performance evaluation of a receiver-based handshake protocol for CDMA networks , 1995, IEEE Trans. Commun..

[17]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[18]  J. J. Garcia-Luna-Aceves,et al.  Receiver-Initiated Collision Avoidance in Wireless Networks , 2002, Wirel. Networks.

[19]  Marwan Krunz,et al.  CDMA-based MAC protocol for wireless ad hoc networks , 2003, MobiHoc '03.

[20]  Upamanyu Madhow,et al.  MMSE interference suppression for direct-sequence spread-spectrum CDMA , 1994, IEEE Trans. Commun..

[21]  S. Moshavi,et al.  Multi-user detection for DS-CDMA communications , 1996, IEEE Commun. Mag..

[22]  Markus Radimirsch,et al.  Medium access and radio resource management for ad hoc networks based on UTRA TDD , 2001, MobiHoc '01.

[23]  Yu Wang,et al.  A New Hybrid Channel Access Scheme for Ad Hoc Networks , 2002 .

[24]  Lalit M. Patnaik,et al.  A Distributed Channel Access Protocol for Ad Hoc Networks with Feedback Power Control , 2006, IEEE Transactions on Mobile Computing.

[25]  Hung Keng Pung,et al.  One/Zero Fairness Problem of MAC Protocols in Multi-Hop Ad Hoc Networks and Its Solution , 2003, International Conference on Wireless Networks.

[26]  Peter P. Pham,et al.  Performance analysis of reactive shortest path and multipath routing mechanism with load balance , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[27]  Srikanth V. Krishnamurthy,et al.  Medium access control in a network of ad hoc mobile nodes with heterogeneous power capabilities , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).