A Random Access Protocol with Multi-Packet Reception for Infrastructure-Less Wireless Autonomic Networks

A random access protocol with multi-packet reception (MPR) capability for infrastructure-less wireless autonomic networks is introduced and analyzed. In these networks mobile nodes may communicate with each other directly without a central entity (base station), where each mobile node either will be in a transmitting mode or in a receiving mode or in an idle mode. The throughput per node and the packet retransmission probability depend exclusively on the MPR capability and the ratio of the transmission probability and the receiving probability of each mobile node. For a given ratio of the transmission probability and the receiving probability of each mobile node, throughput-delay performance increases with the increase of MPR capability. In the proposed infrastructure-less networks, mobile nodes can control the network traffic very precisely by controlling the three parameters. These three parameters are transmission probability, receiving probability and idle mode probability of each mobile node. Since each mobile node can control the network traffic very precisely to obtain the maximum throughput, the network is autonomic, i.e., self-optimizing. The optimum transmission probability of each mobile node to obtain the maximum throughput is evaluated. The throughput utility increases with the increase of MPR capability. On the other hand, the cost per mobile node also increases with the increase of MPR capability. Therefore the MPR capability should be optimized to provide reasonable trade-off between the throughput per node and the cost per mobile node. The results of this study may be used for a system design of an infrastructure-less contention-based multiple access schemes with MPR capability.

[1]  N. Abramson,et al.  Multiple access in wireless digital networks , 1994, Proc. IEEE.

[2]  Wessam Ajib,et al.  New CDMA-Based MAC Protocol for Ad Hoc Networks , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[3]  M. Aljnidi,et al.  Security Solutions in Mobile Autonomic Networks , 2008, 2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications.

[4]  Tongtong Li,et al.  Hybrid ALOHA: A Novel MAC Protocol , 2007, IEEE Transactions on Signal Processing.

[5]  Tjeng Thiang Tjhung,et al.  Multiple delay capture probability and performance of DS-SS slotted ALOHA packet radio system , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[6]  Soung Chang Liew,et al.  Analysis of Exponential Backoff with Multipacket Reception in Wireless Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[7]  M. Bayoumi,et al.  Empirical model-based adaptive control of MANETs , 2008, IEEE INFOCOM Workshops 2008.

[8]  Lang Tong,et al.  Random scheduling medium access for wireless ad hoc networks , 2002, MILCOM 2002. Proceedings.

[9]  Cyril Leung,et al.  Throughput of slotted ALOHA channel with multiple antennas and receivers , 1988 .

[10]  Lang Tong,et al.  Hybrid Aloha: A Novel Medium Access Control Protocol , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[11]  Lang Tong,et al.  Optimal Channel-Aware ALOHA Protocol for Random Access in WLANs With Multipacket Reception and Decentralized Channel State Information , 2008, IEEE Transactions on Signal Processing.

[12]  Lang Tong,et al.  A dynamic queue protocol for multiaccess wireless networks with multipacket reception , 2004, IEEE Transactions on Wireless 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]  H. T. Mouftah,et al.  Stability of Multiple Receiving Nodes Slotted ALOHA for Wireless Ad Hoc Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[15]  Paolo Bellavista,et al.  Lightweight autonomic dissemination of entertainment services in widescale wireless environments , 2005, IEEE Communications Magazine.

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

[17]  Hiroshi Suzuki,et al.  Slotted ALOHA mobile packet communication systems with multiuser detection in a base station , 2000, IEEE Trans. Veh. Technol..

[18]  Subrata Banerjee,et al.  Network-assisted diversity for random access wireless networks , 2000, IEEE Trans. Signal Process..

[19]  Imrich Chlamtac,et al.  An Optimal Channel Access Protocol with Multiple Reception Capacity , 1994, IEEE Trans. Computers.

[20]  Christian Bettstetter,et al.  Connectivity of Wireless Multihop Networks in a Shadow Fading Environment , 2005, Wirel. Networks.

[21]  Cyril Leung,et al.  A slotted ALOHA packet radio system with multiple antennas and receivers , 1988, 38th IEEE Vehicular Technology Conference.

[22]  Lang Tong,et al.  A multiqueue service room MAC protocol for wireless networks with multipacket reception , 2003, TNET.

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

[24]  Mahbub Hassan,et al.  Analysis of per-node traffic load in multi-hop wireless sensor networks , 2009, IEEE Transactions on Wireless Communications.

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