Skip to main content
Erschienen in: Wireless Personal Communications 3/2017

02.08.2017

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

verfasst von: Xuelin Cao, Zuxun Song, Bo Yang, Yi Chen

Erschienen in: Wireless Personal Communications | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
\({T_{CYCLE}}\) contains the integer number of data slots.
 
Literatur
1.
Zurück zum Zitat Dousse, B. O., & Thiran, P. (2004). Connectivity vs capacity in dense ad hoc networks. In IEEE INFOCOM. Dousse, B. O., & Thiran, P. (2004). Connectivity vs capacity in dense ad hoc networks. In IEEE INFOCOM.
2.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
5.
Zurück zum Zitat Gupta, P., & Kumar, P. R. (2000). The capacity of wireless network. IEEE Transactions on Information Theory, 46(2), 388–404.MathSciNetCrossRef Gupta, P., & Kumar, P. R. (2000). The capacity of wireless network. IEEE Transactions on Information Theory, 46(2), 388–404.MathSciNetCrossRef
6.
Zurück zum Zitat 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.CrossRef 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.CrossRef
7.
Zurück zum Zitat 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.CrossRef 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.CrossRef
8.
Zurück zum Zitat IEEE standard for wireless LAN medium access control (MAC) and physical layer (PHY) specifications, P802.11 (1997). IEEE standard for wireless LAN medium access control (MAC) and physical layer (PHY) specifications, P802.11 (1997).
9.
Zurück zum Zitat Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535–547.CrossRef Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535–547.CrossRef
10.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
13.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
15.
Zurück zum Zitat 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.CrossRef 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.CrossRef
16.
Zurück zum Zitat 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.CrossRef 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.CrossRef
17.
Zurück zum Zitat Wesel, E. K. (1998). Wireless multimedia communication: Networking video, voice, and data. Reading, MA: Addison-Wesley. Wesel, E. K. (1998). Wireless multimedia communication: Networking video, voice, and data. Reading, MA: Addison-Wesley.
18.
Zurück zum Zitat Goldsmith, Andrea. (2005). Wireless Communications. New York: Cambridge University Press.CrossRef Goldsmith, Andrea. (2005). Wireless Communications. New York: Cambridge University Press.CrossRef
19.
Zurück zum Zitat Zhu, C., & Corson, M. S. (1998). A five-phase reservation protocol (FPRP) for mobile ad hoc networks. In IEEE INFOCOM, pp. 322–331. Zhu, C., & Corson, M. S. (1998). A five-phase reservation protocol (FPRP) for mobile ad hoc networks. In IEEE INFOCOM, pp. 322–331.
20.
Zurück zum Zitat 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.CrossRef 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.CrossRef
21.
Zurück zum Zitat 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.CrossRef 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.CrossRef
22.
Zurück zum Zitat Park, P. (2015). Power controlled fair access protocol for wireless network control system. Wireless Network, 21, 1499–1516.CrossRef Park, P. (2015). Power controlled fair access protocol for wireless network control system. Wireless Network, 21, 1499–1516.CrossRef
23.
Zurück zum Zitat 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.CrossRef 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.CrossRef
24.
Zurück zum Zitat 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.CrossRef 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.CrossRef
25.
Zurück zum Zitat 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.CrossRef 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.CrossRef
26.
Zurück zum Zitat Somarriba, J. O. (2006). Analysis of capacity for spatial TDMA in wireless ad hoc networks with variable power and rate control, IEEE. Somarriba, J. O. (2006). Analysis of capacity for spatial TDMA in wireless ad hoc networks with variable power and rate control, IEEE.
27.
Zurück zum Zitat Behzad, A., & Rubin, I. (2004). Multiple access protocol for power-controlled wireless access nets. IEEE Transactions on Mobile Computing, 3(4), 307–316.CrossRef Behzad, A., & Rubin, I. (2004). Multiple access protocol for power-controlled wireless access nets. IEEE Transactions on Mobile Computing, 3(4), 307–316.CrossRef
28.
Zurück zum Zitat ElBatt, T., & Ephremides, A. (2002). Joint scheduling and power control for wireless ad-hoc networks. In Proceedings of IEEE INFOCOM. ElBatt, T., & Ephremides, A. (2002). Joint scheduling and power control for wireless ad-hoc networks. In Proceedings of IEEE INFOCOM.
29.
Zurück zum Zitat 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.CrossRef 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.CrossRef
30.
Zurück zum Zitat Agarawl, S., Krishnamurthy, S., Katz, R. H., & Dao, S. K. (2001). Distributed power control in ad-hoc wireless networks. In PIMRC. Agarawl, S., Krishnamurthy, S., Katz, R. H., & Dao, S. K. (2001). Distributed power control in ad-hoc wireless networks. In PIMRC.
31.
Zurück zum Zitat Jung, E.-S., & Vaidya, N. H. (2002). A power control MAC protocol for ad hoc networks. In IEEE MOBICOM. Jung, E.-S., & Vaidya, N. H. (2002). A power control MAC protocol for ad hoc networks. In IEEE MOBICOM.
32.
Zurück zum Zitat 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.CrossRef 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.CrossRef
33.
Zurück zum Zitat 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.CrossRef 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.CrossRef
34.
Zurück zum Zitat 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.CrossRef 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.CrossRef
35.
Zurück zum Zitat Monks, J. P., Bharghavan, V., & Hwu, W.-M. (2001). A power controlled multiple access protocol for wireless packet networks. In INFOCOM. Monks, J. P., Bharghavan, V., & Hwu, W.-M. (2001). A power controlled multiple access protocol for wireless packet networks. In INFOCOM.
36.
Zurück zum Zitat 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. 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.
Metadaten
Titel
A Hybrid MAC Protocol with Multi-slot Reservation for Dense Wireless Ad-Hoc Networks
verfasst von
Xuelin Cao
Zuxun Song
Bo Yang
Yi Chen
Publikationsdatum
02.08.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4749-3

Weitere Artikel der Ausgabe 3/2017

Wireless Personal Communications 3/2017 Zur Ausgabe

Neuer Inhalt