Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Wireless Networks
Published in: Wireless Networks 7/2015

01-10-2015

SymCo: Symbiotic Coexistence of Single-hop and Multi-hop Transmissions in Next-generation Wireless Mesh Networks

Authors: A. B. M. Alim Al Islam, Vijay Raghunathan

Published in: Wireless Networks | Issue 7/2015

Log in

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

search-config
loading …

Abstract

The most-frequently used radio in wireless mesh networks, i.e., 802.11, has short transmission range. Consequently, it mostly imposes multi-hop transmission and thus limits the utilization of radio bandwidth. Emerging radio technologies under the umbrella of 4G, having long transmission range, are capable of enhancing the bandwidth utilization through single-hop transmission at the expense of limiting spatial reuse over the network. Both of these excellences, i.e., the efficient bandwidth utilization and the spatial reuse, are required in case of a concurrent presence of two types of flows—base station oriented and random flows. Therefore, it is necessary to efficiently use both types of radios, i.e., 802.11 and 4G, in next-generation wireless mesh networks, as they are going to experience a mix of the two types of flows. We propose an architecture to guarantee the efficient usage of both the radios through their symbiotic coexistence. Extensive evaluation through analytical modeling, ns-2 simulation, and real testbed experiments reveals that our proposed architecture achieves up to approximately \(6\times \) network throughput, 95 % decreased end-to-end delay, and 98 % decreased number of base stations compared to other radio alternatives.
previous article Delay-bandwidth product approach for unequal-width load balancing spectrum decisions in cognitive radio networks
next article On the use of Hidden Markov Processes and auto-regressive filters to incorporate indoor bursty wireless channels into network simulation platforms

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!

inform now

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!

inform now

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!

inform now
Footnotes
1
We further discuss on BS-oriented and random flows in Sect. 3.
 
2
In this paper, we always refer to radio bandwidth using the term “bandwidth”. Additionally, using the term “throughput”, we refer to throughput over a flow or aggregated throughput over the network based on the context of the discussion. Nonetheless, the term “capacity” refers to the capacity of queues used in the nodes in terms of the number of packets stored.
 
3
We consider 802.16 or WiMAX as 4G in our study due to its wide acceptability all over the world in recent times. Examples of its wide acceptability include CLEAR WiMAX coverage [21] over \(41\) million people in US, Towerstream [22] WiMAX service in \(9\) US cities, Urban WiMax [23] coverage over central London, Inukshuk WiMAX connectivity [24] over \(170\) centers in Canada, etc. Moreover, in the last couple of years, the growth in deployment of 802.16 significantly exceeds that of its competitors—High Speed Packet Access (HSPA) [25] and Long Term Evolution (LTE) [26]. The data from TeleGeography [27], pertinent to deployment status of different 4G technologies, confirms the exceeding phenomena of WiMAX deployment [28].
 
4
Here, “802.11” refers to “802.11 radio” rather than “802.11 standard”. We use “802.11” in a similar way in the rest of this paper. Similarly, we use “4G” and “802.16” to refer to “a radio under the umbrella of 4G” and “802.16 radio”, respectively, in rest of the paper.
 
5
In the figures presented in this paper, 802.11s refers to 802.11 radios rather than the 802.11 amendment for mesh networking.
 
Literature
1.
Zhou, P., Wang, X., & Rao, R. (2008). Asymptotic capacity of infrastructure wireless mesh networks. IEEE Transactions on Mobile Computing, 7(8), 1011–1024.CrossRef
2.
Bruno, R., Conti, M., & Gregori, E. (2005). Mesh networks: Commodity multihop ad hoc networks. IEEE Communications Magazine, 43(3), 123–131.CrossRef
3.
Viswanathan, H., & Mukherjee, S. (2006). Throughput-range tradeoff of wireless mesh backhaul networks. IEEE Journal on Selected Areas in Communications, 24(3), 593–602.CrossRef
4.
5.
6.
Aguayo, D., Bicket, J., Biswas, S., & De Couto, D. (2003). Mit roofnet: Construction of a production quality ad-hoc network, MobiCom Poster.
7.
Bicket, J., Biswas, S., Aguayo, D., & Morris, R. (2005). Architecture and evaluation of the mit roofnet mesh network.
8.
9.
Amir, Y., Danilov, C., Musuăloiu-Elefteri, R., & Rivera, N. (2010). The smesh wireless mesh network. ACM Transactions on Computer Systems (TOCS), 28(3), 6.CrossRef
10.
11.
Muthaiah, S., & Rosenberg, C. (2008). Single gateway placement in wireless mesh networks. In Proceedings of 8th international IEEE symposium on computer networks, Turkey.
12.
Musaloiu-Elefteri, R. (2010). Practical wireless mesh networks and their applications. The Johns Hopkins University.
13.
ARUBA Networks, Next-Generation Wireless Mesh Networks. (2014). http:// www.arubanetworks.com/pdf/technology/whitepapers/wp\_wirelessmesh.pdf. Last accessed 08 May 2014.
14.
Akyildiz, I., & Wang, X. (2005). A survey on wireless mesh networks. IEEE Communications Magazine, 43(9), S23–S30.CrossRef
15.
Zhai, H., Fang, Y., et al. (2006). Physical carrier sensing and spatial reuse in multirate and multihop wireless ad hoc networks. INFOCOM, 6, 1–12.
16.
Kim, T.-S., Lim, H., & Hou, J. C. (2006). Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks. In Proceedings of the 12th annual international conference on Mobile computing and networking (pp. 366–377). New York: ACM.
17.
Venkataraman, H., Muntean, G.-M., & Haas, H. (2010). Spatial reuse efficiency calculation for multihop wireless networks. AEU-International Journal of Electronics and Communications, 64(12), 1207–1210.CrossRef
18.
Santhapuri, N., Nelakuditi, S., & Choudhury, R. R. (2008). On spatial reuse and capture in ad hoc networks. In IEEE wireless communications and networking conference. WCNC, pp. 1628–1633.
19.
Ramaiyan, V., & Kumar, A. (2007). On the limits of spatial reuse and cooperative communication for dense wireless networks. In: IEEE information theory workshop on information theory for wireless networks, pp. 1–5.
20.
Saunders, S., & Aragón-Zavala, A. (2007). Antennas and propagation for wireless communication systems. New Jersey: Wiley.
21.
22.
23.
24.
25.
Holma, H., Toskala, A., Ranta-Aho, K., & Pirskanen, J. (2007). High-speed packet access evolution in 3g pp release 7 [topics in radio communications]. IEEE Communications Magazine, 45(12), 29–35.CrossRef
26.
Sesia, S., Toufik, I., & Baker, M. (2009). LTE-The UMTS long term evolution. Wiley Online Library: From Theory to Practice.
27.
28.
Islam, A. B. M. A. A., & Raghunathan, V. (2012). A cross-layer analytical model to estimate the capacity of a wimax network. In 2012 IEEE 20th international symposium on modeling, analysis & simulation of computer and telecommunication systems (MASCOTS), pp. 41–50.
29.
Liu, B., Liu, Z., & Towsley, D. (2003). On the capacity of hybrid wireless networks, in INFOCOM 2003. Twenty-second annual joint conference of the IEEE computer and communications. IEEE Societies, Vol. 2, pp. 1543–1552.
30.
Shin, W., Jeon, S., Devroye, N., Vu, M., Chung, S., Lee, Y., et al. (2011). Improved capacity scaling in wireless networks with infrastructure. IEEE Transactions on Information Theory, 57(8), 5088–5102.MathSciNetCrossRef
31.
Blywis, B., Günes, M., Juraschek, F., & Schiller, J. (2010). Trends, advances, and challenges in testbed-based wireless mesh network research. Mobile Networks and Applications, 15(3), 315–329.CrossRef
32.
Hauge, M., & Kure, Ø. (2006). A heterogeneous cellular and ad hoc network architecture for multipoint streaming: a detailed performance analysis. In Proceedings of the 3rd international conference on mobile computing and ubiquitous networking, London, UK.
33.
Luo, H., Ramjee, R., Sinha, P., Li, L., & Lu, S. (2013). UCAN: A unified cellular and ad-hoc network architecture. In Proceedings of the 9th annual international conference on mobile computing and networking (pp. 353–367). New York: ACM.
34.
Bhatia, R., Li, L., Luo, H., & Ramjee, R. (2006). ICAM: Integrated cellular and ad hoc multicast. IEEE Transactions on Mobile Computing, 5(8), 1004–1015.CrossRef
35.
Cova, M. (2011). Offloading mobile data traffic to Wi-Fi through MASS-ANET: Mobile assisted ad-hoc networking, masters thesis in computer engineering.
36.
Farbod, A., & Liang, B. (2009). Structured admission control policy in heterogeneous wireless networks with mesh underlay. In IEEE INFOCOM 2009, pp 495–503.
37.
Zhang, Y., & Hu, H. (2006). Wireless mesh networking: Architectures, protocols and standards. Boca Raton: Auerbach Pub.
38.
Han, B., Jia, W., & Lin, L. (2007). Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks. Computer Communications, 30(4), 782–792.CrossRef
39.
Adya, A., Bahl, P., Padhye, J., Wolman, A., & Zhou, L. (2004). A multi-radio unification protocol for ieee 802.11 wireless networks. In Proceedings of the first international conference on broadband networks. BroadNets 2004. pp. 344–354, IEEE.
40.
Draves, R., Padhye, J., & Zill, B. (2004). Routing in multi-radio, multi-hop wireless mesh networks. In Proceedings of the 10th annual international conference on mobile computing and networking (pp. 114–128). New York: ACM.
41.
Higgins, B., Reda, A., Alperovich, T., Flinn, J., Giuli, T., & Noble, B. (2010). Intentional networking: Opportunistic exploitation of mobile network diversity. In Proceedings of the 16th annual international conference on mobile computing and networking, pp. 73–84.
42.
Rahmati, A., & Zhong, L. (2007). Context-for-wireless: Context-sensitive energy-efficient wireless data transfer. In Proceedings of the 5th international conference on mobile systems, applications and services (pp. 165–178). New York: ACM.
43.
Magalhaes, L., & Kravets, R. (2001). Transport level mechanisms for bandwidth aggregation on mobile hosts. In Network protocols 9th international conference on ICNP 2001, pp. 165–171, IEEE.
44.
Hsieh, H., & Sivakumar, R. (2005). A transport layer approach for achieving aggregate bandwidths on multi-homed mobile hosts. Wireless Networks, 11(1–2), 99–114.CrossRef
45.
Sakakibara, H., Saito, M., & Tokuda, H. (2006). Design and implementation of a socket-level bandwidth aggregation mechanism for wireless networks. In Proceedings of the 2nd annual international workshop on wireless internet (p. 11). New York: ACM.
46.
Irwin, R., MacKenzie, A., & DaSilva, L. (2012). Traffic-aware channel assignment for multi-radio wireless networks. Networking, 2012, 331–342.
47.
Leung, K., Li, V., & Yang, D. (2007). An overview of packet reordering in transmission control protocol (tcp): problems, solutions, and challenges. IEEE transactions on parallel and distributed systems, 18(4), 522–535.CrossRef
48.
Niyato, D., & Hossain, E. (2007). A hierarchical model for bandwidth management and admission control in integrated IEEE 802.16/802.11 wireless networks. In Wireless communications and networking conference, 2007. WCNC 2007. IEEE, pp. 3763–3767.
49.
Niyato, D., & Hossain, E. (2007). Wireless broadband access: Wimax and beyond-integration of wimax and wifi: Optimal pricing for bandwidth sharing. IEEE Communications Magazine, 45(5), 140–146.CrossRef
50.
Ghazisaidi, N., Kassaei, H., & Bohlooli, M. (2009). Integration of WiFi and WiMAX-mesh networks. In Second international conference on advances in mesh networks. MESH 2009, pp. 1–6, IEEE.
51.
52.
Kazemi, H., Hadjichristofi, G., & DaSilva, L. A. (2008). Mman-a monitor for mobile ad hoc networks: Design, implementation, and experimental evaluation. In Proceedings of the 3rd ACM international workshop on wireless network testbeds, experimental evaluation and characterization (pp. 57–64). New York: ACM.
53.
Li, B., Qin, Y., Low, C., & Gwee, C. (2007). A survey on mobile wimax [wireless broadband access]. IEEE Communications Magazine, 45(12), 70–75.CrossRef
54.
Hsieh, H., & Sivakumar, R., (2002). On using the ad-hoc network model in cellular packet data networks. In Proceedings of the 3rd ACM international symposium on mobile ad hoc networking & computing (pp. 36–47). New York: ACM.
55.
Perkins, C. E., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. In Proceedings of SIGCOMM, pp. 234–244, Aug. 1994.
56.
Kuhn, F., Wattenhofer, R., & Zollinger, A. (2003). Ad-hoc networks beyond unit disk graphs. In Proceedings of the 2003 joint workshop on foundations of mobile computing (pp. 69–78). New York: ACM.
57.
Milosavljević, N. (2011). On complexity of wireless gathering problems on unit-disk graphs. In Ad-hoc, mobile, and wireless networks (pp. 308–321). New York: Springer.
58.
Wei, H., Ganguly, S., Izmailov, R., & Haas, Z. (2005). Interference-aware IEEE 802.16 WiMax mesh networks. In Proceedings of VTC, Vol. 5, pp. 3102–3106, IEEE.
59.
Du, P., Jia, W., Huang, L., & Lu, W. (2007) Centralized scheduling and channel assignment in multi-channel single-transceiver wimax mesh network. In IEEE WCNC, pp. 1734–1739.
60.
Ganesh, A., Massoulié, L., & Towsley, D. (2005). The effect of network topology on the spread of epidemics. In Proceedings IEEE INFOCOM 2005. 24th Annual joint conference of the IEEE computer and communications societies, Vol. 2, pp. 1455–1466, IEEE.
61.
Ji, P., Liang, W., Zhang, X., & Zheng, M. (2014). Light-weight multi-channel scheduling algorithm for industrial wireless networks with mesh-star hybrid topology. In Advances in wireless sensor networks (pp. 281–292). New York: Springer.
62.
Pešović, U., Mohorko, J., Benkič, K., & Čučej, Ž. (2010). Single-hop vs. multi-hop-energy efficiency analysis in wireless sensor networks, Telekomunikacioni forum TELFOR.
63.
Alizadeh-Shabdiz, F., & Subramaniam, S. (2006). Analytical models for single-hop and multi-hop ad hoc networks. Mobile Networks and Applications, 11(1), 75–90.CrossRef
64.
Khalaf, R., Rubin, I., & Hsu, J. (2007). Throughput and delay analysis of multihop ieee 802.11 networks with capture. In IEEE international conference on communications, 2007, ICC’07, pp. 3787–3792.
65.
66.
Cipriano, A., Agostini, P., Blad, A., & Knopp, R. (2012). Cooperative communications with harq in a wireless mesh network based on 3gpp lte. In 2012 Proceedings of the 20th European signal processing conference (EUSIPCO), pp. 1004–1008, IEEE.
67.
Rad, M. B., Yousefi, S., & Bagherzadeh, J. (2013). Joint scheduling and routing tree construction in ieee 802.16 wireless mesh networks. In 2013 21st Iranian conference on electrical engineering (ICEE), pp. 1–6, IEEE.
68.
Raniwala, A., & Chiueh, T.-C. (2005). Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network. In Proceedings IEEE INFOCOM 2005. 24th Annual joint conference of the IEEE computer and communications societies, Vol. 3, pp. 2223–2234, IEEE.
69.
Ho, I.-H., Lam, P. P., Chong, P. H. J., & Liew, S. C. (2011). Real-life experiments of multi-radio multi-channel wireless mesh networks: 802.11 n is not any better than 802.11 a!. In 2011 8th international conference on information, communications and signal processing (ICICS), pp. 1–5, IEEE.
70.
Doraghinejad, M., Nezamabadi-Pour, H., & Mahani, A. (2014). Channel assignment in multi-radio wireless mesh networks using an improved gravitational search algorithm. Journal of Network and Computer Applications, 38, 163–171.CrossRef
71.
Sarasvathi, V., Iyengar, N., & Saha, S. (2014). An efficient interference aware partially overlapping channel assignment and routing in wireless mesh networks. International Journal of Communication Networks & Information Security, 6, 1.
72.
Walkowiak, P., Urbanski, M., Poszwa, M., & Szalski, R. (2013). Flow classification in delay-aware num-oriented wireless mesh networks. In MESH 2013, the 6th international conference on advances in mesh networks, pp. 33–38.
73.
Gu, C., Zhang, S., Xue, X., & Huang, H. (2011). Online wireless mesh network traffic classification using machine learning. Journal of Computational Information Systems, 7(5), 1524–1532.
74.
Jorgensen, J. W. (2002). Ip-flow classification in a wireless point to multi-point (ptmp) transmission system. 17 Sept 2002. US Patent 6,452,915.
75.
Williams, N., Zander, S., & Armitage, G. (2006). A preliminary performance comparison of five machine learning algorithms for practical ip traffic flow classification. ACM SIGCOMM Computer Communication Review, 36(5), 5–16.CrossRef
76.
Zander, S., Nguyen, T., & Armitage, G. (2005). Automated traffic classification and application identification using machine learning. In The IEEE conference on local computer networks. 30th Anniversary, pp. 250–257, IEEE.
77.
Crotti, M., Dusi, M., Gringoli, F., & Salgarelli, L. (2007). Traffic classification through simple statistical fingerprinting. ACM SIGCOMM Computer Communication Review, 37(1), 5–16.CrossRef
78.
Bernaille, L., Teixeira, R., Akodkenou, I., Soule, A., & Salamatian, K. (2006). Traffic classification on the fly. ACM SIGCOMM Computer Communication Review, 36(2), 23–26.CrossRef
79.
Perahia, E. (2008). IEEE 802.11n development: History, process, and technology. IEEE Communications Magazine, 46(7), 48–55.CrossRef
80.
Ghosh, A., Wolter, D., Andrews, J., & Chen, R. (2005). Broadband wireless access with WiMax/802.16: Current performance benchmarks and future potential. IEEE Communications Magazine, 43(2), 129–136.CrossRef
81.
Huang, J., Qian, F., Gerber, A., Mao, Z. M., Sen, S., & Spatscheck, O. (2012). A close examination of performance and power characteristics of 4g lte networks. In Proceedings of the 10th international conference on mobile systems, applications, and services (pp. 225–238). New York: ACM.
82.
83.
Islam, A. B. M. A. A., & Raghunathan, V. (2011). Assessing the viability of cross-layer modeling for asynchronous, multi-hop, ad-hoc wireless mesh networks. In Proceedings of the 9th ACM international symposium on mobility management and wireless access (pp. 147–152). New York: ACM.
84.
85.
Floyd, S., & Henderson, T. (1999). Rfc 2582: The newreno modification to tcp’s fast recovery algorithm, April 1999.
86.
Narbudowicz, A., Bao, X., & Ammann, M. J. (2013). Omnidirectional circularly polarized patch antenna with post manufacture characteristic refinement. In 2013 International workshop on Antenna technology (iWAT), pp. 27–30, IEEE.
87.
88.
Coley, G. (2009). Beagleboard system reference manual, BeagleBoard. org, December 2009.
89.
Alfredsson, S., Brunstrom, A., & Sternad, M. (2005). Emulation and validation of a 4g system proposal. In Proceedings of Radiovetenskap och Kommunikation.
90.
Carson, M., & Santay, D. (2003). Nist net: A linux-based network emulation tool. ACM SIGCOMM Computer Communication Review, 33(3), 111–126.CrossRef
91.
Kojo, M., Gurtov, A., Manner, J., Sarolahti, P., Alanko, T. O., & Raatikainen, K. E. (2001). Seawind: A wireless network emulator. In MMB, pp. 151–166, Citeseer.
92.
Kalitay, H. K. & Nambiar, M. K. (2011). Designing wanem: A wide area network emulator tool. In 2011 3rd International conference on communication systems and networks (COMSNETS), pp. 1–4, IEEE.
93.
Tonnesen, A., Lopatic, T., Gredler, H., Petrovitsch, B., Kaplan, A., & Tcke, S. (2008). Olsrd: An ad hoc wireless mesh routing daemon.
Metadata
Title
SymCo: Symbiotic Coexistence of Single-hop and Multi-hop Transmissions in Next-generation Wireless Mesh Networks
Authors
A. B. M. Alim Al Islam
Vijay Raghunathan
Publication date
01-10-2015
Publisher
Springer US
Published in
Wireless Networks / Issue 7/2015
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-0908-1

Other articles of this Issue 7/2015

Wireless Networks 7/2015 Go to the issue

OriginalPaper

Distributed dynamic load balancing in a heterogeneous network using LTE and TV white spaces

OriginalPaper

On the use of Hidden Markov Processes and auto-regressive filters to incorporate indoor bursty wireless channels into network simulation platforms

OriginalPaper

A downlink power control algorithm for long-term energy efficiency of small cell network

OriginalPaper

EPD-NEMO: efficient PMIPv6-based distributed network mobility management

OriginalPaper

Coverage analysis for macro users in two-tier Rician faded LTE/small-cell networks

OriginalPaper

Connectivity of multihop wireless networks with log-normal shadowing