Overlapped Carrier-Sense Multiple Access (OCSMA) in Wireless Ad Hoc Networks

In wireless ad hoc networks (WANets), multihop routing may result in a radio knowing the content of transmissions of nearby radios. This knowledge can be used to improve spatial reuse in the network, thereby enhancing network throughput. Consider two radios, Alice and Bob, that are neighbors in a WANet not employing spread-spectrum multiple access. Suppose that Alice transmits a packet to Bob for which Bob is not the final destination. Later, Bob forwards that packet on to the destination. Any transmission by Bob not intended for Alice usually causes interference that prevents Alice from receiving a packet from any of her neighbors. However, if Bob is transmitting a packet that he previously received from Alice, then Alice knows the content of the interfering packet, and this knowledge can allow Alice to receive a packet from one of her neighbors during Bob's transmission. In this paper, we develop overlapped transmission techniques based on this idea and analyze several factors affecting their performance. We then develop a MAC protocol based on the IEEE 802.11 standard to support overlapped transmission in a WANet. The resulting overlapped CSMA (OCSMA) protocol improves spatial reuse and end-to-end throughput in several scenarios.

[1]  J.J. Garcia-Luna-Aceves,et al.  A new communication scheme for MANETs , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[2]  Kin K. Leung,et al.  Achievable Rates of Physical Layer Network Coding Schemes on the Exchange Channel , 2007 .

[3]  Kin K. Leung,et al.  Achievable Rates for Network Coding on the Exchange Channel , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[4]  J.M. Shea,et al.  Overlapped Transmission in Wireless Ad hoc Networks , 2006, 2006 International Conference on Communications, Circuits and Systems.

[5]  Lang Tong,et al.  Semi-blind collision resolution in random access wireless ad hoc networks , 2000, IEEE Trans. Signal Process..

[6]  Panganamala Ramana Kumar,et al.  A network information theory for wireless communication: scaling laws and optimal operation , 2004, IEEE Transactions on Information Theory.

[7]  Soung Chang Liew,et al.  Hot topic: physical-layer network coding , 2006, MobiCom '06.

[8]  Tracey Ho,et al.  Network Coding: Bibliography , 2008 .

[9]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM '07.

[10]  Anthony Ephremides,et al.  On Joint MAC and Network Coding in Wireless Ad Hoc Networks , 2007, IEEE Transactions on Information Theory.

[11]  Brian D. Woerner,et al.  System architecture for implementing multiuser detector within an ad-hoc network , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[12]  Jörg Widmer,et al.  On MAC Scheduling and Packet Combination Strategies for Practical Random Network Coding , 2007, 2007 IEEE International Conference on Communications.

[13]  Lang Tong,et al.  Performance analysis of slotted Aloha random access ad-hoc networks with multipacket reception , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[14]  Yunnan Wu,et al.  Network planning in wireless ad hoc networks: a cross-Layer approach , 2005, IEEE Journal on Selected Areas in Communications.

[15]  Soung Chang Liew,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < 1 , 2022 .

[16]  Lang Tong,et al.  Stability and delay of finite-user slotted ALOHA with multipacket reception , 2005, IEEE Transactions on Information Theory.

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

[18]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM '07.

[19]  Yunnan Wu,et al.  Network Coding for the Internet and Wireless Networks , 2007, IEEE Signal Processing Magazine.

[20]  Anthony Ephremides,et al.  Crosslayer design for distributed MAC and network coding in wireless ad hoc networks , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[21]  Christina Fragouli,et al.  Information flow decomposition for network coding , 2006, IEEE Transactions on Information Theory.

[22]  Cristina Comaniciu,et al.  Wireless Networks: Multiuser Detection in Cross-Layer Design , 2005 .

[23]  Khaled Ben Letaief,et al.  A Network Coding Unicast Strategy for Wireless Multi-Hop Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[24]  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).

[25]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[26]  Tracey Ho,et al.  Network Coding for Wireless Applications: A Brief Tutorial , 2005 .

[27]  Anthony Ephremides,et al.  Cross-Layer Optimization of MAC and Network Coding in Wireless Queueing Tandem Networks , 2008, IEEE Transactions on Information Theory.