Skip to main content
Top
Published in: Wireless Networks 1/2017

08-12-2015

Load-aware channel hopping protocol design for mobile ad hoc networks

Authors: Chih-Min Chao, Hsien-Chen Tsai, Chao-Ying Huang

Published in: Wireless Networks | Issue 1/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Using multiple channels in wireless networks improves spatial reuse and reduces collision probability and thus enhances network throughput. Designing a multi-channel MAC protocol is challenging because multi-channel-specific issues such as channel assignment, the multi-channel hidden terminal problem, and the missing receiver problem, must be solved. Most existing multi-channel MAC protocols suffer from either higher hardware cost or poor throughput. Some channel hopping multi-channel protocols achieve pretty good performance in certain situations but fail to adjust their channel hopping mechanisms according to varied traffic loads. In this paper, we propose a load-aware channel hopping MAC protocol (LACH) that solves all the multi-channel-specific problems mentioned above. LACH enables nodes to dynamically adjust their schedules based on their traffic loads. In addition to load awareness, LACH has several other attractive features: (1) Each node is equipped with a single half-duplex transceiver. (2) Each node’s initial hopping sequence is generated by its ID. Knowing the neighbor nodes’ IDs, a node can calculate its neighbors’ initial channel hopping sequences without control packet exchanges. (3) Nodes can be evenly distributed among available channels. Through performance analysis, simulations, and real system implementation, we verify that LACH is a promising protocol suitable for a network with time-varied traffic loads.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "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"

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!

Literature
1.
go back to reference Almotairi, K. H., & Shen, X. (2013). Multichannel medium access control for ad hoc wireless networks. Wireless Communications and Mobile Computing. 13(11), 1047–1059. Almotairi, K. H., & Shen, X. (2013). Multichannel medium access control for ad hoc wireless networks. Wireless Communications and Mobile Computing. 13(11),  1047–1059.
2.
go back to reference Hongjiang, L., Zhi, R., Chao, G., & Yongcai, G. (2012). A new multi-channel MAC protocol for 802.11-based wireless mesh networks. In IEEE ICCSEE (pp. 27–31). Hongjiang, L., Zhi, R., Chao, G., & Yongcai, G. (2012). A new multi-channel MAC protocol for 802.11-based wireless mesh networks. In IEEE ICCSEE (pp. 27–31).
3.
go back to reference Seo, M., Kim, Y., & Ma, J. (2008). Multi-channel MAC protocol for multi-hop wireless networks: Handling multi-channel hidden node problem using snooping. In Proceedings of IEEE MILCOM. Seo, M., Kim, Y., & Ma, J. (2008). Multi-channel MAC protocol for multi-hop wireless networks: Handling multi-channel hidden node problem using snooping. In Proceedings of IEEE MILCOM.
4.
go back to reference Wang, J., Fang, Y., & Wu, D. (2006). A power-saving multi-radio multi-channel MAC protocol for wireless local area networks. In Proceedings of IEEE INFOCOM (pp. 1–12). Wang, J., Fang, Y., & Wu, D. (2006). A power-saving multi-radio multi-channel MAC protocol for wireless local area networks. In Proceedings of IEEE INFOCOM (pp. 1–12).
5.
go back to reference Wu, S.-L., Tseng, Y.-C., Lin, C.-Y., & Sheu, J.-P. (2000). A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks. In Proceedings of IEEE ISPAN (pp. 232–237). Wu, S.-L., Tseng, Y.-C., Lin, C.-Y., & Sheu, J.-P. (2000). A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks. In Proceedings of IEEE ISPAN (pp. 232–237).
6.
go back to reference Almotairi, K. H., & Shen, X. (2011). Fast and slow hopping MAC protocol for single-hop ad hoc wireless networks. In IEEE ICC (pp. 1–5). Almotairi, K. H., & Shen, X. (2011). Fast and slow hopping MAC protocol for single-hop ad hoc wireless networks. In IEEE ICC (pp. 1–5).
7.
go back to reference Kim, J.-H., & Yoo, S.-J. (2009). TMCMP: TDMA based multi-channel MAC protocol for improving channel efficiency in wireless ad hoc networks. In Proceedings of IEEE MICC (pp. 429–434). Kim, J.-H., & Yoo, S.-J. (2009). TMCMP: TDMA based multi-channel MAC protocol for improving channel efficiency in wireless ad hoc networks. In Proceedings of IEEE MICC (pp. 429–434).
8.
go back to reference Li, C.-Y., Jeng, A.-K., & Jan, R.-H. (2004). A MAC protocol for multi-channel multi-interface wireless mesh network using hybrid channel assignment scheme. Journal of Information Science and Engineering, 23, 1041–1055. Li, C.-Y., Jeng, A.-K., & Jan, R.-H. (2004). A MAC protocol for multi-channel multi-interface wireless mesh network using hybrid channel assignment scheme. Journal of Information Science and Engineering, 23, 1041–1055.
9.
go back to reference Pathmasuntharam, J. S., Das, A., & Gupta, A. K. (2004). Primary channel assignment based MAC (PCAM)—A multi-channel MAC protocol for multi-hop wireless networks. In Proceedings of IEEE WCNC (pp. 1110–1115). Pathmasuntharam, J. S., Das, A., & Gupta, A. K. (2004). Primary channel assignment based MAC (PCAM)—A multi-channel MAC protocol for multi-hop wireless networks. In Proceedings of IEEE WCNC (pp. 1110–1115).
10.
go back to reference Zhang, Z., Boukerche, A., & Ramadan, H. (2013). Design and evaluation of a fast MAC layer handoff management scheme for WiFi-based multichannel vehicular mesh networks. Journal of Network and Computer Applications, 36(3), 992–1000.CrossRef Zhang, Z., Boukerche, A., & Ramadan, H. (2013). Design and evaluation of a fast MAC layer handoff management scheme for WiFi-based multichannel vehicular mesh networks. Journal of Network and Computer Applications, 36(3), 992–1000.CrossRef
11.
go back to reference Khaled, H. A., & Xuemin, S. (2015). A distributed multi-channel MAC protocol for ad hoc wireless networks. IEEE Transactions on Mobile Computing, 14(1), 1–13.CrossRef Khaled, H. A., & Xuemin, S. (2015). A distributed multi-channel MAC protocol for ad hoc wireless networks. IEEE Transactions on Mobile Computing, 14(1), 1–13.CrossRef
12.
go back to reference Lin, T.-Y., Kun-Ru, W., & Yin, G.-C. (2015). Channel-hopping scheme and channel-diverse routing in static multi-radio multi-hop wireless networks. IEEE Transactions on Computers, 64(1), 71–86.MathSciNetCrossRef Lin, T.-Y., Kun-Ru, W., & Yin, G.-C. (2015). Channel-hopping scheme and channel-diverse routing in static multi-radio multi-hop wireless networks. IEEE Transactions on Computers, 64(1), 71–86.MathSciNetCrossRef
13.
go back to reference Incel, O. D., van Hoesel, L., Jansen, P., & Havinga, P. (2011). MC-LMAC: A multi-channel MAC protocol for wireless sensor networks. Ad Hoc Networks, 9, 73–94.CrossRef Incel, O. D., van Hoesel, L., Jansen, P., & Havinga, P. (2011). MC-LMAC: A multi-channel MAC protocol for wireless sensor networks. Ad Hoc Networks, 9, 73–94.CrossRef
14.
go back to reference Ivanov, S., Botvich, D., & Balasubramaniam, S. (2012). Cooperative wireless sensor environments supporting body area networks. IEEE Transactions on Consumer Electronics, 58(2), 284–292.CrossRef Ivanov, S., Botvich, D., & Balasubramaniam, S. (2012). Cooperative wireless sensor environments supporting body area networks. IEEE Transactions on Consumer Electronics, 58(2), 284–292.CrossRef
15.
go back to reference Liao, W.-H., & Chung, W.-C. (2009). An efficient multi-channel MAC protocol for mobile ad hoc networks. In Proceedings of IEEE CMC (pp. 162–166). Liao, W.-H., & Chung, W.-C. (2009). An efficient multi-channel MAC protocol for mobile ad hoc networks. In Proceedings of IEEE CMC (pp. 162–166).
16.
go back to reference Lin, C.-S., Wueng, M.-C., Chiu, T.-H., & Hwang, S.-I. (2007). Concurrent multi-channel transmission (CMCT) MAC protocol in wireless mobile ad hoc networks. In Proceedings of ICACT (pp. 445–449). Lin, C.-S., Wueng, M.-C., Chiu, T.-H., & Hwang, S.-I. (2007). Concurrent multi-channel transmission (CMCT) MAC protocol in wireless mobile ad hoc networks. In Proceedings of ICACT (pp. 445–449).
17.
go back to reference Luo, T., Motani, M., & Srinivasan, V. (2009). Cooperative asynchronous multichannel MAC design, analysis, and implementation. IEEE Transaction on Mobile Computing, 8(3), 338–352. Luo, T., Motani, M., & Srinivasan, V. (2009). Cooperative asynchronous multichannel MAC design, analysis, and implementation. IEEE Transaction on Mobile Computing, 8(3), 338–352.
18.
go back to reference Shi, J., Salonidis, T., & Knightly, E. W. (2006). Starvation mitigation through multi-channel coordination. In Proceedings of ACM MobiHoc (pp. 214–225). Shi, J., Salonidis, T., & Knightly, E. W. (2006). Starvation mitigation through multi-channel coordination. In Proceedings of ACM MobiHoc (pp. 214–225).
19.
go back to reference So, J., & Vaidya, N. (2004). Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver. In Proceedings of ACM MobiHoc (pp. 222–233). So, J., & Vaidya, N. (2004). Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver. In Proceedings of ACM MobiHoc (pp. 222–233).
20.
go back to reference Dang, D. N. M., Le, H. T., Kang, H. S., Hong, C. S., & Choe, J. (2015). Multi-channel MAC protocol with directional antennas in wireless ad hoc networks. In International conference on information networking (ICOIN) (pp. 81–86). IEEE. Dang, D. N. M., Le, H. T., Kang, H. S., Hong, C. S., & Choe, J. (2015). Multi-channel MAC protocol with directional antennas in wireless ad hoc networks. In International conference on information networking (ICOIN) (pp. 81–86). IEEE.
21.
go back to reference Dang, D. N. M., Hong, C. S., & Lee, S. (2015). A hybrid multi-channel MAC protocol for wireless ad hoc networks. Wireless Networks, 21(2), 387–404.CrossRef Dang, D. N. M., Hong, C. S., & Lee, S. (2015). A hybrid multi-channel MAC protocol for wireless ad hoc networks. Wireless Networks, 21(2), 387–404.CrossRef
22.
go back to reference Bahl, P., Chandra, R., & Dunagan, J. (2004). SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In Proceedings of ACM MobiCom (pp. 216–230). Bahl, P., Chandra, R., & Dunagan, J. (2004). SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In Proceedings of ACM MobiCom (pp. 216–230).
23.
go back to reference Bian, K., Park, J.-M., & Chen, R. (2009) A quorum-based framework for establishing control channels in dynamic spectrum access networks. In Proceedings of ACM MobiCom. Bian, K., Park, J.-M., & Chen, R. (2009) A quorum-based framework for establishing control channels in dynamic spectrum access networks. In Proceedings of ACM MobiCom.
24.
go back to reference So, H.-S. W., Walrand, J., & Mo, J. (2007). McMAC: A prarllel rendezvous multi-channel MAC protocol. In Proceedings of IEEE WCNC (pp. 334–339). So, H.-S. W., Walrand, J., & Mo, J. (2007). McMAC: A prarllel rendezvous multi-channel MAC protocol. In Proceedings of IEEE WCNC (pp. 334–339).
25.
go back to reference Chao, C.-M., Tsai, H.-C., & Huang, K.-J. (2014). A new channel hopping MAC protocol for mobile ad hoc networks. IEEE Transactions on Vehicular Technology, 63(9), 4464–4475.CrossRef Chao, C.-M., Tsai, H.-C., & Huang, K.-J. (2014). A new channel hopping MAC protocol for mobile ad hoc networks. IEEE Transactions on Vehicular Technology, 63(9), 4464–4475.CrossRef
26.
go back to reference Tang, L., Sun, Y., Gurewitz, O., & Johnson, D. B. (2011). EM-MAC: A dynamic multichannel energy-efficient MAC protocol for wireless sensor networks. In ACM MobiHoc. Tang, L., Sun, Y., Gurewitz, O., & Johnson, D. B. (2011). EM-MAC: A dynamic multichannel energy-efficient MAC protocol for wireless sensor networks. In ACM MobiHoc.
27.
go back to reference Chao, C.-M., Tsai, H.-C., & Huang, C.-Y. (2012). Load-aware channel hopping protocol design for mobile ad hoc networks. In IEEE ISWPC (pp. 1–6). Chao, C.-M., Tsai, H.-C., & Huang, C.-Y. (2012). Load-aware channel hopping protocol design for mobile ad hoc networks. In IEEE ISWPC (pp. 1–6).
28.
go back to reference Bao, L. (2004). MALS: Multiple access scheduling based on latin squares. In Proceedings of IEEE MILCOM (pp. 315–321). Bao, L. (2004). MALS: Multiple access scheduling based on latin squares. In Proceedings of IEEE MILCOM (pp. 315–321).
29.
go back to reference Ju, J.-H., Victor, O., & Li, K. (1999). TDMA scheduling design of multihop packet radio networks based on latin squares. IEEE Journal on Selected Areas in Communications, 17, 1345–1352.CrossRef Ju, J.-H., Victor, O., & Li, K. (1999). TDMA scheduling design of multihop packet radio networks based on latin squares. IEEE Journal on Selected Areas in Communications, 17, 1345–1352.CrossRef
30.
go back to reference Park, M., & Kim, S.-L. (2008). Minimum distortion network code design for source coding over noisy channels. In Proceedings of IEEE PIMRC (pp. 1–5). Park, M., & Kim, S.-L. (2008). Minimum distortion network code design for source coding over noisy channels. In Proceedings of IEEE PIMRC (pp. 1–5).
31.
go back to reference Oh, H.-Y., Kim, D.-S., Kim, J.-S. & Song, H.-Y. (2007). Collision-free Interleavers using Latin squares for parallel decoding of turbo codes. In Proceedings of IEEE VTC (pp. 1589–1592). Oh, H.-Y., Kim, D.-S., Kim, J.-S. & Song, H.-Y. (2007). Collision-free Interleavers using Latin squares for parallel decoding of turbo codes. In Proceedings of IEEE VTC (pp. 1589–1592).
32.
go back to reference Sheu, J.-P., Chao, C.-M., Hu, W.-K., & Sun, C.-W. (2007). A clock synchronization algorithm for multihop wireless ad hoc networks. Wireless Personal Communications, 43(2), 185–200. Sheu, J.-P., Chao, C.-M., Hu, W.-K., & Sun, C.-W. (2007). A clock synchronization algorithm for multihop wireless ad hoc networks. Wireless Personal Communications, 43(2), 185–200.
33.
go back to reference So, H.-S. W., Nguyen, G., & Walrand, J. (2006). Practical synchronization techniques for multi-channel MAC. In Proceedings of ACM MobiCom. So, H.-S. W., Nguyen, G., & Walrand, J. (2006). Practical synchronization techniques for multi-channel MAC. In Proceedings of ACM MobiCom.
Metadata
Title
Load-aware channel hopping protocol design for mobile ad hoc networks
Authors
Chih-Min Chao
Hsien-Chen Tsai
Chao-Ying Huang
Publication date
08-12-2015
Publisher
Springer US
Published in
Wireless Networks / Issue 1/2017
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-1139-1

Other articles of this Issue 1/2017

Wireless Networks 1/2017 Go to the issue