Collision-Tolerant Media Access Control with On-Off Accumulative Transmission

In this paper, a cross-layer collision-tolerant (CT) media access control (MAC) scheme is proposed for wireless networks. Unlike conventional MAC schemes that discard and retransmit signals colliding at a receiver, the CT-MAC extracts the salient information from the colliding signals with a new on-off accumulative transmission (OOAT) scheme in the physical layer. Users employing OOAT deliver information to the base station (BS) through uncoordinated on-off transmissions of multiple identical sub-symbols (accumulative transmission). Silence periods are inserted between sub-symbols inside a frame to reduce collision probability and render a special signal structure for physical layer detection. Algebraic properties of the on-off transmission patterns, which are represented as cyclic-shifted binary vectors, are analyzed, and the results provide guidelines on the design of OOAT systems and other systems that rely on cyclic-shifted binary vectors. Then, we demonstrate that the structure of the on-off transmission patterns enables a sub-optimum iterative detection method, which improves performance by iteratively exchanging extrinsic soft information between a forward and a backward soft interference cancellation (SIC). Both analytical and simulation results show that the new CT-MAC with OOAT scheme significantly outperforms many existing cross-layer MAC schemes in terms of the number of users supported and the normalized throughput.

[1]  Toshiyuki Tanaka,et al.  Analysis of Sparsely-Spread CDMA via Statistical Mechanics , 2006, 2006 IEEE International Symposium on Information Theory.

[2]  Lang Tong,et al.  Signal processing in random access , 2004, IEEE Signal Processing Magazine.

[3]  Marco Levorato,et al.  On the implications of layered space-time multiuser detection on the design of MAC protocols for ad hoc networks , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[4]  R. Cardell-Oliver,et al.  Field testing a wireless sensor network for reactive environmental monitoring [soil moisture measurement] , 2004, Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004..

[5]  Zhaoyang Zhang,et al.  Rateless Multiple Access over Erasure Channel , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[6]  W.J. Kaiser,et al.  MicroLEAP: Energy-aware Wireless Sensor Platform for Biomedical Sensing Applications , 2007, 2007 IEEE Biomedical Circuits and Systems Conference.

[7]  Jerome Peter Lynch,et al.  An overview of wireless structural health monitoring for civil structures , 2007, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[8]  Marco Levorato,et al.  MAC/PHY Cross-Layer Design of MIMO Ad Hoc Networks with Layered Multiuser Detection , 2008, IEEE Transactions on Wireless Communications.

[9]  Mani B. Srivastava,et al.  Modulation scaling for Energy Aware Communication Systems , 2001, ISLPED '01.

[10]  Riccardo De Gaudenzi,et al.  Contention Resolution Diversity Slotted ALOHA (CRDSA): An Enhanced Random Access Schemefor Satellite Access Packet Networks , 2007, IEEE Transactions on Wireless Communications.

[11]  Gianluigi Liva,et al.  A slotted ALOHA scheme based on bipartite graph optimization , 2010, 2010 International ITG Conference on Source and Channel Coding (SCC).

[12]  Jörg Widmer,et al.  A joint PHY/MAC architecture for low-radiated power TH-UWB wireless ad hoc networks , 2005, Wirel. Commun. Mob. Comput..

[13]  Qiaoling Tu.  The low power wireless monitoring network with tdma inquiry priority , 2006, 2006 8th international Conference on Signal Processing.

[14]  Jingxian Wu,et al.  Performance Analysis of Wireless Systems With Doubly Selective Rayleigh Fading , 2007, IEEE Transactions on Vehicular Technology.

[15]  Cormac J. Sreenan,et al.  Opportunistic Aggregation over Duty Cycled Communications in Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[16]  Pedram Pad,et al.  Errorless Codes for CDMA Systems with Near-Far Effect , 2010, 2010 IEEE International Conference on Communications.

[17]  Marco Chiani,et al.  High Throughput Random Access via Codes on Graphs: Coded Slotted ALOHA , 2011, 2011 IEEE International Conference on Communications (ICC).

[18]  Xiaodong Wang,et al.  Throughput of CDMA data networks with multiuser detection, ARQ, and packet combining , 2004, IEEE Transactions on Wireless Communications.

[19]  R. Srikant,et al.  A tutorial on cross-layer optimization in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[20]  D.C. McLernon,et al.  An infinite user model for random access protocols assisted by multipacket reception and retransmission diversity , 2008, 2008 IEEE 9th Workshop on Signal Processing Advances in Wireless Communications.

[21]  Amre El-Hoiydi.  Spatial TDMA and CSMA with preamble sampling for low power ad hoc wireless sensor networks , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[22]  Jr. G. Forney,et al.  Viterbi Algorithm , 1973, Encyclopedia of Machine Learning.

[23]  Jingxian Wu,et al.  Cross-Layer Design of Random On-Off Accumulative Transmission with Iterative Detections , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[24]  Scott Nettles,et al.  Cross-layer MAC design for wireless networks using MIMO , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[25]  David Saad,et al.  Sparsely spread CDMA—a statistical mechanics-based analysis , 2007, ArXiv.

[26]  Lang long,et al.  On cross-layer design of wireless networks , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[27]  N.D. Sidiropoulos,et al.  Medium access control - physical cross-layer design , 2004, IEEE Signal Processing Magazine.

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

[29]  Gianluigi Liva,et al.  Graph-Based Analysis and Optimization of Contention Resolution Diversity Slotted ALOHA , 2011, IEEE Transactions on Communications.

[30]  Lei Zhang,et al.  Virtual full-duplex wireless communication via rapid on-off-division duplex , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).