Wireless Personal Communications

, Volume 97, Issue 3, pp 4747–4772 | Cite as

A Hybrid MAC Protocol with Multi-slot Reservation for Dense Wireless Ad-Hoc Networks

  • Xuelin CaoEmail author
  • Zuxun Song
  • Bo Yang
  • Yi Chen


Dense wireless ad-hoc networks (DWAN) is developed with explosive growth of users and traffics, which means that the future network will bear more frequent and intensive communication services under the condition of limited spectrum resource. To meet the requirement of DWAN, an efficient medium access control (MAC) design has been a hot research topic. Towards the current MAC protocols, we mainly focus on addressing two issues in DWAN: (1) serious collisions; (2) low efficiency of spectrum utilization. In this paper, we propose a hybrid MAC with multi-slot reservation for DWAN, called MRPMAC, which is based upon the architecture of the carrier sense multiple access/collision avoidance and time division multiples access. In the proposed MRPMAC protocol, the network collisions are alleviated by using multi-slot reservation (MSR) scheme, and the frequency spectrum efficiency is improved through power control mechanism. Concretely, just with one handshake in the proposed MRPMAC protocol, multiple slots are reserved and multiple concurrent data transmissions are periodically initiated over single channel without collisions. Therefore, spectrum reusing can be achieved, the network throughput is greatly improved as well as quality of service can be ensured in DWAN. Furthermore, the upper bound of slot utilization in MRPMAC is analyzed. Through simulations using ns-2 simulator, we validate that the upper bound of throughput gain brought by power control scheme in MRPMAC is twice as high as pure MSR scheme, and demonstrate that system throughput of MRPMAC outperforms IEEE 802.11 DCF and POWMAC about 150 and \(67\%\), respectively.


Multi-slot reservation Power control Throughput enhancement MAC DWAN 


  1. 1.
    Dousse, B. O., & Thiran, P. (2004). Connectivity vs capacity in dense ad hoc networks. In IEEE INFOCOM.Google Scholar
  2. 2.
    Hyytia, E. & Virtamo, J. (2006). On load balancing in a dense wireless multihop network. In Proceedings of Second Conf. Next Generation Internet Design and Eng.Google Scholar
  3. 3.
    Ramaiyan, V., Kumar, A., & Altman, E. (2012). Optimal hop distance and power control for a single cell, dense, ad hoc wireless network. IEEE Transactions on Mobile Computing, 11(11), 1601–1612.CrossRefGoogle Scholar
  4. 4.
    Federal Communications Commission (2014). FCC increases availability of spectrum for high-speed, high-capacity Wi-Fi and other unlicensed uses in the 5 GHz band. Online:
  5. 5.
    Gupta, P., & Kumar, P. R. (2000). The capacity of wireless network. IEEE Transactions on Information Theory, 46(2), 388–404.MathSciNetCrossRefGoogle Scholar
  6. 6.
    Kumar, S., Raghavan, V. S., & Deng, J. (2004). Medium access control protocols for ad hoc wireless networks: A survey. Ad Hoc Networks, 4(3), 326–358.CrossRefGoogle Scholar
  7. 7.
    Kosek-Szott, K. (2011). A survey of MAC layer solutions to the hidden node problem in ad-hoc networks. Ad Hoc Networks, 10(3), 635–660.CrossRefGoogle Scholar
  8. 8.
    IEEE standard for wireless LAN medium access control (MAC) and physical layer (PHY) specifications, P802.11 (1997).Google Scholar
  9. 9.
    Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535–547.CrossRefGoogle Scholar
  10. 10.
    Rajendran, V., Obraczka, K., Garcia-Luna-Aceves, J. J. (2003). Energy efficient, collision-free medium access control for wireless sensor networks. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems, p. 181.Google Scholar
  11. 11.
    Barroso, A., Roedig, U., Sreenan, C. (2005). \(\mu\)-MAC: An energy-efficient medium access control for wireless sensor networks. In European Workshop on Wireless Sensor Networks.Google Scholar
  12. 12.
    Rhee, I., Warrier, A., Aia, M., Min, J., & Sichitiu, M. L. (2008). Z-MAC: A hybrid MAC for wireless sensor networks. IEEE/ACM Transactions on Networking, 16(3), 511–524.CrossRefGoogle Scholar
  13. 13.
    IEEE standard 802.15.4, part 15.4: Wireless medium access control and physical layer specification for low rate wireless personal area networks, IEEE Std. 802.15.4 (2006).Google Scholar
  14. 14.
    Ashrafuzzaman, K., & Kwak, K. S. (2011). On the performance analysis of the contention access period of IEEE 802.15.4.MAC. IEEE Communications Letters, 15(9), 986–988.CrossRefGoogle Scholar
  15. 15.
    Shrestha, B., Choi, K. W., & Hossain, E. (2000). A dynamic time slot allocation scheme for hybrid CSMA/TDMA MAC protocol. IEEE Wireless Communications Letters, 2(5), 535–538.CrossRefGoogle Scholar
  16. 16.
    Wu, S.-L., Tseng, Y.-C., & Sheu, J.-P. (2000). Intelligent medium access for mobile ad hoc networks with busy tones and power control. IEEE Journal on Selected Areas in Communications, 18(9), 1647–1657.CrossRefGoogle Scholar
  17. 17.
    Wesel, E. K. (1998). Wireless multimedia communication: Networking video, voice, and data. Reading, MA: Addison-Wesley.Google Scholar
  18. 18.
    Goldsmith, Andrea. (2005). Wireless Communications. New York: Cambridge University Press.CrossRefGoogle Scholar
  19. 19.
    Zhu, C., & Corson, M. S. (1998). A five-phase reservation protocol (FPRP) for mobile ad hoc networks. In IEEE INFOCOM, pp. 322–331.Google Scholar
  20. 20.
    Hsu, F. T., & Su, H. J. (2013). Analysis of a reservation-based random access network: Throughput region and power consumption. IEEE Transactions on Wireless Communication, 61, 237–247.CrossRefGoogle Scholar
  21. 21.
    Choi, W., Lim, H., & Sabharwal, A. (2015). Power-control medium access control protocol for full-duplex WiFi networks. IEEE Transactions on Wireless Communications, 14, 3601–3613.CrossRefGoogle Scholar
  22. 22.
    Park, P. (2015). Power controlled fair access protocol for wireless network control system. Wireless Network, 21, 1499–1516.CrossRefGoogle Scholar
  23. 23.
    Luo, H. C., Wu, E. H. K., & Chen, G. H. (2013). A transmission power/rate control scheme in CSMA/CA-based wireless ad hoc networks. IEEE Transactions on Vehicular Technology, 62, 427–431.CrossRefGoogle Scholar
  24. 24.
    Kawadiaand, V., & Kumar, P. R. (2005). Principles and protocols for power control in wireless ad hoc networks. IEEE Journal on Selected Areas in Communications, 23(1), 76–88.CrossRefGoogle Scholar
  25. 25.
    Kim, Minseok, Shin, Sungjin, & Chung, Jong-Moon. (2014). Distributed power control for enhanced spatial reuse in CSMA/CA based wireless networks. IEEE Transactions on Wireless Communication, 13(9), 5015–5027.CrossRefGoogle Scholar
  26. 26.
    Somarriba, J. O. (2006). Analysis of capacity for spatial TDMA in wireless ad hoc networks with variable power and rate control, IEEE.Google Scholar
  27. 27.
    Behzad, A., & Rubin, I. (2004). Multiple access protocol for power-controlled wireless access nets. IEEE Transactions on Mobile Computing, 3(4), 307–316.CrossRefGoogle Scholar
  28. 28.
    ElBatt, T., & Ephremides, A. (2002). Joint scheduling and power control for wireless ad-hoc networks. In Proceedings of IEEE INFOCOM.Google Scholar
  29. 29.
    Kim, E.-J., Shon, T., Park, J. J. H., & Kang, C.-H. (2012). Latency bounded and energy efficient MAC for wireless sensor networks. IET Communications, 6, 2120–2127.CrossRefGoogle Scholar
  30. 30.
    Agarawl, S., Krishnamurthy, S., Katz, R. H., & Dao, S. K. (2001). Distributed power control in ad-hoc wireless networks. In PIMRC.Google Scholar
  31. 31.
    Jung, E.-S., & Vaidya, N. H. (2002). A power control MAC protocol for ad hoc networks. In IEEE MOBICOM.Google Scholar
  32. 32.
    Muqattash, A., & Krunz, M. M. (2004). A distributed transmission power control protocol for mobile ad hoc networks. IEEE Transactions on Mobile Computing, 3(2), 113–128.CrossRefGoogle Scholar
  33. 33.
    Muqattash, A., & Krunz, M. (2005). POWMAC: A single channel power control protocol for throughput enhancement in wireless ad hoc networks. IEEE Journal on Selected Areas in Communications, 23(5), 1067–1084.CrossRefGoogle Scholar
  34. 34.
    Wu, S.-L., Tseng, Y.-C., Lin, C.-Y., & Sheu, J.-P. (2002). A multi-channel MAC protocol with power control for multi-hop mobile ad hoc networks. The Computer Journal, 45(1), 101–110.CrossRefGoogle Scholar
  35. 35.
    Monks, J. P., Bharghavan, V., & Hwu, W.-M. (2001). A power controlled multiple access protocol for wireless packet networks. In INFOCOM.Google Scholar
  36. 36.
    Deng, J., & Hass, Z. J. (1998). Dual busy tone multiple access (DBTMA): A new medium access control fo packet radio networks. In IEEE ICUPC, Vol. 2.Google Scholar
  37. 37.
    The Network Simulator ns-2.

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.School of Electronics and InformationNorthwestern Polytechnical UniversityXi’anChina
  2. 2.No. 365 InstitutionNorthwestern Polytechnical UniversityXi’anChina
  3. 3.Department of ECEUniversity of VictoriaMelbourneCanada

Personalised recommendations