Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Notes

  1. \({T_{CYCLE}}\) contains the integer number of data slots.

References

  1. Dousse, B. O., & Thiran, P. (2004). Connectivity vs capacity in dense ad hoc networks. In IEEE INFOCOM.

  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.

  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.

    Article  Google Scholar 

  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:https://www.fcc.gov/document/fcc-increases-5ghz-spectrum-wi-fi-other-unlicensed-uses.

  5. Gupta, P., & Kumar, P. R. (2000). The capacity of wireless network. IEEE Transactions on Information Theory, 46(2), 388–404.

    Article  MathSciNet  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  8. IEEE standard for wireless LAN medium access control (MAC) and physical layer (PHY) specifications, P802.11 (1997).

  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.

    Article  Google Scholar 

  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.

  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.

  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.

    Article  Google Scholar 

  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).

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  17. Wesel, E. K. (1998). Wireless multimedia communication: Networking video, voice, and data. Reading, MA: Addison-Wesley.

    Google Scholar 

  18. Goldsmith, Andrea. (2005). Wireless Communications. New York: Cambridge University Press.

    Book  Google Scholar 

  19. Zhu, C., & Corson, M. S. (1998). A five-phase reservation protocol (FPRP) for mobile ad hoc networks. In IEEE INFOCOM, pp. 322–331.

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  22. Park, P. (2015). Power controlled fair access protocol for wireless network control system. Wireless Network, 21, 1499–1516.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  26. Somarriba, J. O. (2006). Analysis of capacity for spatial TDMA in wireless ad hoc networks with variable power and rate control, IEEE.

  27. Behzad, A., & Rubin, I. (2004). Multiple access protocol for power-controlled wireless access nets. IEEE Transactions on Mobile Computing, 3(4), 307–316.

    Article  Google Scholar 

  28. ElBatt, T., & Ephremides, A. (2002). Joint scheduling and power control for wireless ad-hoc networks. In Proceedings of IEEE INFOCOM.

  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.

    Article  Google Scholar 

  30. Agarawl, S., Krishnamurthy, S., Katz, R. H., & Dao, S. K. (2001). Distributed power control in ad-hoc wireless networks. In PIMRC.

  31. Jung, E.-S., & Vaidya, N. H. (2002). A power control MAC protocol for ad hoc networks. In IEEE MOBICOM.

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  35. Monks, J. P., Bharghavan, V., & Hwu, W.-M. (2001). A power controlled multiple access protocol for wireless packet networks. In INFOCOM.

  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.

  37. The Network Simulator ns-2.http://www.isi.edu/nsnam/ns.

Download references

Author information

Authors and Affiliations

  1. School of Electronics and Information, Northwestern Polytechnical University, Xi’an, China

    Xuelin Cao & Bo Yang

  2. No. 365 Institution, Northwestern Polytechnical University, Xi’an, China

    Zuxun Song

  3. Department of ECE, University of Victoria, Melbourne, Canada

    Yi Chen

Authors
  1. Xuelin Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zuxun Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bo Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yi Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xuelin Cao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cao, X., Song, Z., Yang, B. et al. A Hybrid MAC Protocol with Multi-slot Reservation for Dense Wireless Ad-Hoc Networks. Wireless Pers Commun 97, 4747–4772 (2017). https://doi.org/10.1007/s11277-017-4749-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4749-3

Keywords

Search

Navigation