Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Tong L., Naware V., Venkitasubramaniam P. (2004) Signal processing in random access. IEEE Signal Processing Magazine 21(5): 29–39
Lau C. T., Leung C. (1990) A slotted ALOHA packet radio system with multiple antennas and receivers. IEEE Transactions on Vehicular Technology 39(3): 218–226
Lau C., Leung C. (1988) Throughput of slotted ALOHA channel with multiple antennas and receivers. Electronics Letters 24(25): 1540–1542
Shinomiya T., Suzuki H. (2000) Slotted ALOHA mobile packet communication systems with multiuser detection in a base station. IEEE Transactions on Vehicular Technology 49(3): 948–955
Abramson N. (1994) Multiple access in wireless digital networks. Proceedings of the IEEE 82(9): 1360–1370
Chen, C. C., Tjhung, T. T., Chew, Y. H., & Wang, E. (2005). Multiple delay capture probability and performance of DS-SS slotted ALOHA packet radio system. In IEEE international conference on communications 2005, ICC 2005 (Vol. 2, pp. 895–900).
Li, T., Wang, H., & Tong, L. (2006). Hybrid Aloha: a novel medium access control protocol. In IEEE ICASSP 2006 proceedings (Vol. 4, pp. IV 257–IV 260).
Wang H., Li T. (2007) Hybrid ALOHA: a novel MAC protocol. IEEE Transactions on Signal Processing 55(12): 5821–5832
Zheng, P. X., Zhang, Y. J., & Liew, S. C. (2006). Analysis of exponential backoff with multipacket reception in wireless networks. In 31st IEEE conference on local computer networks, proceedings 2006 (pp. 855–862).
Samano-Robles, R., Ghogho, M., & McLernon, D. C. (2008). An infinite user model for random access protocols assisted by multipacket reception and retransmission diversity. In IEEE work. on signal proc. advances in wireless comm., 2008, SPAWC 2008 (pp. 111–115).
Zhao Q., Tong L. (2003) A multiqueue service room MAC protocol for wireless networks with multipacket reception. IEEE/ACM Transactions on Networking 11: 125–137
Zhao Q., Tong L. (2004) A dynamic queue protocol for multi-access wireless networks with multipacket reception. IEEE Transactions on Wireless Communications 3(6): 2221–2231
Ngo M. H., Krishnamurthy V., Tong L. (2008) Optimal channel-aware ALOHA protocol for random access in WLANs with multipacket reception and decentralized channel state information. IEEE Transactions on Signal Processing 56(6): 2575–2588
Al-Meshhadany, T., & Ajib, W. (2007). New CDMA-based MAC protocol for ad hoc networks. In IEEE vehicular technology conference, 2007, VTC-2007 fall (pp. 91–95).
Aljnidi, M., & Leneutre, J. (2008). Security solutions in mobile autonomic networks. In 3rd International conference on information and communication technologies, ICTTA 2008 (pp. 1–6).
Moursy, A., Ajbar, I., Perkins, D. & Bayoumi, M. (2008). Empirical model-based adaptive control of MANETs. In IEEE INFOCOM 2008 (pp. 1–6).
Bellavista P., Corradi A., Magistretti E. (2005) Lightweight autonomic dissemination of entertainment services in widescale wireless environments. IEEE Communications Magazine 43: 94–101
Bettstetter C. (2005) Connectivity of wireless multihop networks in a shadow fading environment. Wireless Network 11(5): 571–579
Sarker, J. H., & Mouftah, H. T. (2008). Stability of multiple receiving nodes slotted ALOHA for wireless ad hoc networks. In IEEE GLOBECOM 2008 (pp. 1–5).
Tsatsanis M. K., Zhang R., Banerjee S. (2000) Network-assisted diversity for random access wireless networks. IEEE Transactions on Signal Processing 48: 702–711
Ghez S., Verdu S., Schwartz S. C. (1988) Stability properties of slotted Aloha with multipacket reception capability. IEEE Transactions on Automatic Control 33(7): 640–649
Chlamtac I., Farago A. (1994) An optimal channel access protocol with multiple reception capacity. IEEE Transactions on Computers 43(4): 480–484
Bao, J. Q., & Tong, L. (1999). Performance analysis of slotted Aloha random access ad-hoc networks with multipacket reception. In IEEE MILCOM 1999 (Vol. 1, pp. 251–255).
Mergen, G., & Tong, L. (2002). Random scheduling medium access for wireless ad hoc networks. In IEEE MILCOM 2002 (Vol. 2, pp. 868–872).
Chen Q., Kanhere S. S., Hassan M. (2009) Analysis of per-node traffic load in multi-hop wireless sensor networks. IEEE Transactions on Wireless Communications 8(2): 958–967
Open Access
This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Sarker, J.H., Mouftah, H.T. A Random Access Protocol with Multi-Packet Reception for Infrastructure-Less Wireless Autonomic Networks. Wireless Pers Commun 56, 447–456 (2011). https://doi.org/10.1007/s11277-010-9982-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-010-9982-y