Skip to main content
SpringerLink
Log in

Mesh Design: Network Issues

  • Chapter
  • First Online:
Designing for Network and Service Continuity in Wireless Mesh Networks

Part of the book series: Signals and Communication Technology ((SCT))

  • 941 Accesses

Abstract

We continue our discussion of traditional design problems in mesh networks, preparatory to the discussion of joint design in a following chapter. In this chapter, we focus on network-wide issues in mesh design, or issues that in some sense emerge at the network level. In particular, we focus on routing, deployment planning, performance modeling, rate control, and spectrum sensing and access. As before, we describe the problems, as well as discuss some representative approaches in recent literature.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Abolhasan M, Hagelstein B, Wang JCP (2009) Real-world performance of current proactive multi-hop mesh protocols. In: IEEE Asia-Pacific conference on communications (APCC)

    Google Scholar 

  • Akyildiz IF, Lee WY, Vuran MC, Mohanty S (2006) Next generation/dynamic spectrum access/cognitive radio wireless networks: a survey. Comput Netw 50(13):2127–2159. http://dx.doi.org/10.1016/j.comnet.2006.05.001

    Google Scholar 

  • Akyildiz IF, Lo BF, Balakrishnan R (2011) Cooperative spectrum sensing in cognitive radio networks: a survey. Phys Commun 4(1):40–62. doi:10.1016/j.phycom.2010.12.003, http://www.sciencedirect.com/science/article/pii/S187449071000039X

    Google Scholar 

  • Amaldi E, Capone A, Cesana M, Filippini I, Malucelli F (2008) Optimization models and methods for planning wireless mesh networks. Comput Netw 52(11):2159–2171

    Article  MATH  Google Scholar 

  • An C, Si P, Ji H (2011) Wideband spectrum sensing scheme in cognitive radio networks with multiple primary networks. In: Wireless communications and networking conference (WCNC), 2011 IEEE, pp 67–71. doi:10.1109/WCNC.2011.5779108

  • Aoun B, Boutaba R, Iraqi Y, Kenward G (2006) Gateway placement optimization in wireless mesh networks with QoS constraints. IEEE J Sel Areas Commun 24(11):2127–2136. doi:10.1109/JSAC.2006.881606

    Article  Google Scholar 

  • Athanasiou G, Korakis T, Ercetin O, Tassiulas L (2007) Dynamic cross-layer association in 802.11-based mesh networks. In: INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE, pp 2090–2098. doi:10.1109/INFCOM.2007.242

  • Babel (2007) Babel—a loop-free distance-vector routing protocol. http://www.pps.jussieu.fr/jch/software/babel

  • Banerjee S, Misra A (2002) Minimum energy paths for reliable communication in multi-hop wireless networks. In: MobiHoc’02: proceedings of the 3rd ACM international symposium on mobile ad hoc networking& computing. ACM, New York, pp 146–156. http://doi.acm.org/10.1145/513800.513818

  • BATMAN (2007) B.A.T.M.A.N.—better approach to mobile ad-hoc networking. http://www.open-mesh.net

  • Bazerque J, Giannakis G (2010) Distributed spectrum sensing for cognitive radio networks by exploiting sparsity. IEEE Trans Signal Process 58(3):1847–1862. doi:10.1109/TSP.2009.2038417

    Article  MathSciNet  Google Scholar 

  • Bejerano Y (2004) Efficient integration of multihop wireless and wired networks with QoS constraints. IEEE/ACM Trans Netw 12(6):1064–1078. http://dx.doi.org/10.1109/TNET.2004.838599

    Google Scholar 

  • Benyamina D, Hafid A, Gendreau M (2008a) A multi-objective optimization model for planning robust and least interfered wireless mesh networks. In: Global telecommunications conference, 2008. IEEE GLOBECOM 2008. IEEE, pp 1–6. doi:10.1109/GLOCOM.2008.ECP.1014

  • Benyamina D, Hafid A, Gendreau M (2008b) Wireless mesh network planning: a multi-objective optimization approach. In: Broadband communications, networks and systems, 2008. BROADNETS 2008. 5th international conference on, pp 602–609. doi:10.1109/BROADNETS.2008.4769149

  • Benyamina D, Hafid A, Gendreau M, Hallam N (2009) Optimization models for planning wireless mesh networks: a comparative study. In: Wireless communications and networking conference, 2009. WCNC 2009. IEEE, pp 1–6. doi:10.1109/WCNC.2009.4917871

  • Bhandari V, Vaidya N, (2007a) Connectivity and capacity of multi-channel wireless networks with channel switching constraints. In: INFOCOM, 2007. 26th IEEE international conference on computer communications. IEEE, pp 785–793. doi:10.1109/INFCOM.2007.97

  • Bhandari V, Vaidya NH (2007b) Capacity of multi-channel wireless networks with random (c, f) assignment. In: MobiHoc’07: proceedings of the 8th ACM international symposium on mobile ad hoc networking and computing. ACM, New York, pp 229–238. http://doi.acm.org/10.1145/1288107.1288139

  • Biswas S, Morris R (2005) ExOR: opportunistic multi-hop routing for wireless networks. SIGCOMM Comput Commun Rev 35(4):133–144. http://doi.acm.org/10.1145/1090191.1080108

  • Blossom E (2004) Gnu radio: tools for exploring the radio frequency spectrum. Linux J 2004(122):4. http://dl.acm.org/citation.cfm?id=993247.993251

  • Bruno R, Conti M, Gregori E (2005) Mesh networks: commodity multihop ad hoc networks. IEEE Commun Mag 43(3):123–131. doi:10.1109/MCOM.2005.1404606

    Article  Google Scholar 

  • Cabric D, Mishra S, Brodersen R (2004) Implementation issues in spectrum sensing for cognitive radios. In: Signals, systems and computers, 2004. Conference record of the thirty-eighth Asilomar conference on, vol 1, pp 772–776. doi:10.1109/ACSSC.2004.1399240

  • Cabric D, Tkachenko A, Brodersen R (2006) Spectrum sensing measurements of pilot, energy, and collaborative detection. In: Military communications conference, 2006. MILCOM 2006. IEEE, pp 1–7. doi:10.1109/MILCOM.2006.301994

  • Camp J, Robinson J, Steger C, Knightly E (2006) Measurement driven deployment of a two-tier urban mesh access network. In: MobiSys’06: proceedings of the 4th international conference on mobile systems, applications and services. ACM, New York, pp 96–109. http://doi.acm.org/10.1145/1134680.1134691

  • Chachulski S, Jennings M, Katti S, Katabi D (2007) Trading structure for randomness in wireless opportunistic routing. In: SIGCOMM’07: proceedings of the 2007 conference on applications, technologies, architectures, and protocols for computer communications. ACM, New York, pp 169–180. http://doi.acm.org/10.1145/1282380.1282400

  • Chandra R, Qiu L, Jain K, Mahdian M (2004) Optimizing the placement of integration points in multi-hop wireless networks. In: ICNP’04: proceedings of the 12th IEEE international conference on network protocols. IEEE Computer Society, Washington, pp 271–282

    Google Scholar 

  • Chandran K, Ragbunathan S, Venkatesan S, Prakash R (1998) A feedback based scheme for improving TCP performance in ad-hoc wireless networks. In: Distributed computing systems, 1998. Proceedings. 18th international conference on, pp 472–479. doi:10.1109/ICDCS.1998.679778

  • Chen R, Park JM, Bian K, (2008a) Robust distributed spectrum sensing in cognitive radio networks. In: INFOCOM 2008. The 27th conference on computer communications. IEEE, pp 1876–1884. doi:10.1109/INFOCOM.2008.251

  • Chen T, Zhang H, Matinmikko M, Katz M (2008b) Cogmesh: cognitive wireless mesh networks. In: GLOBECOM workshops, 2008 IEEE, pp 1–6. doi:10.1109/GLOCOMW.2008.ECP.37

  • Cheng BN, Yuksel M, Kalyanaraman S (2006) Orthogonal rendezvous routing protocol for wireless mesh networks. In: Network protocols, 2006 ICNP’06, proceedings of the 2006, 14th IEEE international conference on, pp 106–115. doi:10.1109/ICNP.2006.320204

  • Chowdhury K, Di Felice M, Bononi L (2010) Coral: Spectrum aware admission policy in cognitive radio mesh networks. In: Global telecommunications conference (GLOBECOM 2010), 2010 IEEE, pp 1–6. doi:10.1109/GLOCOM.2010.5683284

  • Clausen T, Jacquet P (2003) Optimized link state routing protocol (OLSR)

    Google Scholar 

  • Cordeiro C, Challapali K (2007) C-mac: a cognitive mac protocol for multi-channel wireless networks. In: New frontiers in dynamic spectrum access networks, 2007. DySPAN 2007. 2nd IEEE international symposium on, pp 147–157. doi:10.1109/DYSPAN.2007.27

  • Cordeiro C, Challapali K, Birru D, Shankar NS (2005) IEEE 802.22: the first worldwide wireless standard based on cognitive radios. In: New frontiers in dynamic spectrum access networks, 2005. DySPAN 2005. 2005 first IEEE international symposium on, pp 328–337. doi:10.1109/DYSPAN.2005.1542649

  • Cordeiro C, Das S, Agrawal D (2002) COPAS: dynamic contention-balancing to enhance the performance of TCP over multi-hop wireless networks. In: Computer communications and networks, 2002. Proceedings. Eleventh international conference on, pp 382–387. doi:10.1109/ICCCN.2002.1043095

  • Cormio C, Chowdhury KR (2009) A survey on MAC protocols for cognitive radio networks. Ad Hoc Netw 7(7):1315–1329. doi:10.1016/j.adhoc.2009.01.002, http://www.sciencedirect.com/science/article/pii/S1570870509000043

  • Couto DSJD, Aguayo D, Bicket J, Morris R (2003a) A high-throughput path metric for multi-hop wireless routing. In: MobiCom’03: proceedings of the 9th annual international conference on mobile computing and networking. ACM, New York, pp 134–146. http://doi.acm.org/10.1145/938985.939000

  • Couto DSJD, Aguayo D, Chambers BA, Morris R (2003b) Performance of multihop wireless networks: shortest path is not enough. SIGCOMM Comput Commun Rev 33(1):83–88. http://doi.acm.org/10.1145/774763.774776

  • Datla D, Rajbanshi R, Wyglinski A, Minden G (2007) Parametric adaptive spectrum sensing framework for dynamic spectrum access networks. In: New frontiers in dynamic spectrum access networks, 2007. DySPAN 2007. 2nd IEEE international symposium on, pp 482–485. doi:10.1109/DYSPAN.2007.70

  • Di Felice M, Chowdhury K, Kassler A, Bononi L (2011) Adaptive sensing scheduling and spectrum selection in cognitive wireless mesh networks. In: Computer communications and networks (ICCCN), 2011 proceedings of 20th international conference on, pp 1–6. doi:10.1109/ICCCN.2011.6006042

  • Di Felice M, Chowdhury KR, Meleis W, Bononi L (2010) To sense or to transmit: a learning-based spectrum management scheme for cognitive radiomesh networks. In: Wireless mesh networks (WIMESH 2010), 2010 fifth IEEE workshop on, pp 1–6. doi:10.1109/WIMESH.2010.5507904

  • Digham F, Alouini MS, Simon M (2003) On the energy detection of unknown signals over fading channels. In: Communications, 2003. ICC’03. IEEE international conference on, vol 5, pp 3575–3579. doi:10.1109/ICC.2003.1204119

  • Dong Q, Banerjee S, Adler M, Misra A (2005) Minimum energy reliable paths using unreliable wireless links. In: MobiHoc’05: proceedings of the 6th ACM international symposium on mobile ad hoc networking and computing. ACM, New York, pp 449–459. http://doi.acm.org/10.1145/1062689.1062744

  • Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: MobiCom’04: proceedings of the 10th annual international conference on mobile computing and networking. ACM, New York, pp 114–128. http://doi.acm.org/10.1145/1023720.1023732

  • Durocher S, Kranakis E, Krizanc D, Narayanan L (2008) Balancing traffic load using one-turn rectilinear routing. In: Theory and applications of models of computation: lecture notes in computer science. Springer. doi:10.1007/978-3-540-79228-4_41

    Google Scholar 

  • Ebrahimi E, Hall P (2009) A dual port wide-narrowband antenna for cognitive radio. In: Antennas and propagation, 2009. EuCAP 2009. 3rd European conference on, pp 809–812

    Google Scholar 

  • Esa (2000) Load balancing in dence wireless multihop networks. http://userver.ftw.at/esa/java/multihop/

  • Esmailpour A, Jaseemuddin M, Nasser N, Bazan O (2007) Ad-hoc path: an alternative to backbone for wireless mesh networks. In: Communications, 2007 ICC’07. IEEE international conference on, pp 3752–3757. doi:10.1109/ICC.2007.618

  • Ettus (2009) Universal software radio peripheral. http://www.ettus.com

  • Fang Q, Gao J, Guibas L, de Silva V, Zhang L (2005) Glider: gradient landmark-based distributed routing for sensor networks. In: INFOCOM 2005. 24th annual joint conference of the IEEE computer and communications societies proceedings, vol 1. IEEE, pp 339–350. doi:10.1109/INFCOM.2005.1497904

  • Flury R, Wattenhofer R, (2007) Routing, anycast, and multicast for mesh and sensor networks. In: INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE, pp 946–954. doi:10.1109/INFCOM.2007.115

  • Gandhi R, Parthasarathy S, Mishra A (2003) Minimizing broadcast latency and redundancy in ad hoc networks. In: MobiHoc’03: proceedings of the 4th ACM international symposium on mobile ad hoc networking and computing. ACM, New York, pp 222–232. http://doi.acm.org/10.1145/778415.778442

  • Ganesan G, Li Y (2005) Agility improvement through cooperative diversity in cognitive radio. In: Global telecommunications conference, 2005, vol 5. GLOBECOM’05. IEEE, pp 1–5, 2505–2509. doi:10.1109/GLOCOM.2005.1578213

  • Ganjali Y, Keshavarzian A (2004) Load balancing in ad hoc networks: single-path routing versus multi-path routing. In: INFOCOM 2004. Twenty-third annual joint conference of the IEEE computer and communications societies, vol 2, pp 1120–1125

    Google Scholar 

  • Gao J, Zhang L (2009) Trade-offs between stretch factor and load-balancing ratio in routing on growth-restricted graphs. IEEE Trans Parallel Distrib Syst 20(2):171–179. doi:10.1109/TPDS.2008.75

    Google Scholar 

  • Gastpar M, Vetterli M (2002) On the capacity of wireless networks: the relay case. In: INFOCOM 2002. Twenty-first annual joint conference of the IEEE computer and communications societies proceedings, vol 3. IEEE, pp 1577–1586. doi:10.1109/INFCOM.2002.1019409

  • Geirhofer S, Tong L, Sadler B (2006) A measurement-based model for dynamic spectrum access in wlan channels. In: Military communications conference, 2006. MILCOM 2006. IEEE, pp 1–7. doi:10.1109/MILCOM.2006.302405

  • Ghasemi A, Sousa ES (2007) Optimization of spectrum sensing for opportunistic spectrum access in cognitive radio networks. In: Consumer communications and networking conference, 2007. CCNC 2007. 4th IEEE, pp 1022–1026. doi:10.1109/CCNC.2007.206

  • Gupta D, LeBrun J, Mohapatra P, Chuah CN (2006) WDS-based layer 2 routing for wireless mesh networks. In: WiNTECH’06: proceedings of the 1st international workshop on wireless network testbeds, experimental evaluation and characterization. ACM, New York, pp 99–100. http://doi.acm.org/10.1145/1160987.1161010

  • Gupta P, Kumar P (2000) The capacity of wireless networks. IEEE Trans Inf Theory 46(2):388–404. doi:10.1109/18.825799

    Article  MathSciNet  MATH  Google Scholar 

  • He B, Xie B, Agrawal DP (2008) Optimizing deployment of internet gateway in wireless mesh networks. Comput Commun 31(7):1259–1275. http://dx.doi.org/10.1016/j.comcom.2008.01.061

    Google Scholar 

  • Holland G, Vaidya N (1999) Analysis of TCP performance over mobile ad hoc networks. In: Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking, MobiCom’99. ACM, New York, pp 219–230. http://doi.acm.org/10.1145/313451.313540, http://doi.acm.org/10.1145/313451.313540

  • Hu X, Lee M, Saadawi T (2007) Progressive route calculation protocol for wireless mesh networks. In: Communications, 2007. ICC’07. IEEE international conference on, pp 4973–4978. doi:10.1109/ICC.2007.821

  • Hu YC, Perrig A (2004) A survey of secure wireless ad hoc routing. IEEE Secur Priv 2(3):28–39. http://doi.ieeecomputersociety.org/10.1109/MSP.2004.1

  • Jakllari G, Eidenbenz S, Hengartner N, Krishnamurthy S, Faloutsos M (2008) Link positions matter: a noncommutative routing metric for wireless mesh network. In: INFOCOM 2008. The 27th conference on computer communications. IEEE, pp 744–752. doi:10.1109/INFOCOM.2008.125

  • Jakllari G, Eidenbenz S, Hengartner N, Krishnamurthy SV, Faloutsos M (2007) Revisiting minimum cost reliable routing in wireless mesh networks. In: MobiCom’07: proceedings of the 13th annual ACM international conference on mobile computing and networking. ACM, New York, pp 302–305. http://doi.acm.org/10.1145/1287853.1287890

  • Jia J, Zhang Q, Shen X (2008) Hc-mac: a hardware-constrained cognitive mac for efficient spectrum management. IEEE J Sel Areas Commun 26(1):106–117. doi:10.1109/JSAC.2008.080110

    Article  Google Scholar 

  • Jiang W, Zhang Z, Zhong X (2007) High throughput routing in large-scale multi-radio wireless mesh networks. In: Wireless communications and networking conference, 2007 WCNC. IEEE, pp 3598–3602. doi:10.1109/WCNC.2007.659

  • Jing T, Huo Y, Chen X, Cheng X (2012) Achievable transmission capacity of cognitive mesh networks with different media access control. In: IEEE Infocom, 2012

    Google Scholar 

  • Johnson D, Hu Y, Maltz D (2007) The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4

    Google Scholar 

  • Jones S, Merheb N, Wang IJ (2005) An experiment for sensing-based opportunistic spectrum access in csma/ca networks. In: New frontiers in dynamic spectrum access networks, 2005. DySPAN 2005. 2005 first IEEE international symposium on, pp 593–596. doi:10.1109/DYSPAN.2005.1542676

  • Ju HJ, Rubin I (2006) Backbone topology synthesis for multiradio mesh networks. IEEE J Sel Areas Commun 24(11):2116–2126. doi:10.1109/JSAC.2006.881611

    Article  Google Scholar 

  • Jun J, Sichitiu M (2003) The nominal capacity of wireless mesh networks. IEEE Wirel Commun 10(5):8–14. doi:10.1109/MWC.2003.1241089

    Article  Google Scholar 

  • Junhai L, Danxia Y, Liu X, Mingyu F (2009) A survey of multicast routing protocols for mobile ad-hoc networks. IEEE Commun Surv Tutor 11(1):78–91. doi:10.1109/SURV.2009.090107

    Article  Google Scholar 

  • Katti S, Rahul H, Hu W, Katabi D, Médard M, Crowcroft J (2006) XORs in the air: practical wireless network coding. SIGCOMM Comput Commun Rev 36(4):243–254. http://doi.acm.org/10.1145/1151659.1159942

  • Kim D, Toh CK, Choi Y (2000) TCP-BuS: improving TCP performance in wireless ad hoc networks. In: Communications, 2000. ICC 2000. 2000 IEEE international conference on, vol 3, pp 1707–1713. doi:10.1109/ICC.2000.853785

  • Korkmaz T, Zhou W (2006) On finding optimal paths in multi-radio, multi-hop mesh networks using WCETT metric. In: IWCMC’06: proceedings of the 2006 international conference on wireless communications and mobile computing. ACM, New York, pp 1375–1380. http://doi.acm.org/10.1145/1143549.1143824

  • Kuhn F, Wattenhofer R, Zollinger A (2003) Worst-case optimal and average-case efficient geometric ad-hoc routing. In: MobiHoc’03: proceedings of the 4th ACM international symposium on mobile ad hoc networking and computing. ACM, New York, pp 267–278. http://doi.acm.org/10.1145/778415.778447

  • Kwon S, Shroff N (2007) Paradox of shortest path routing for large multi-hop wireless networks. In: INFOCOM 2007, pp 1001–1009. doi:10.1109/INFCOM.2007.121

  • Kwon S, Shroff NB (2006) Energy-efficient interference-based routing for multi-hop wireless networks. In: INFOCOM 2006. 25th IEEE international conference on computer communications Proceedings, pp 1–12. doi:10.1109/INFOCOM.2006.199

  • Kyasanur P, Vaidya N, (2005a) Routing and interface assignment in multi-channel multi-interface wireless networks. In: Wireless communications and networking conference, 2005, vol 4. IEEE, pp 2051–2056. doi:10.1109/WCNC.2005.1424834

  • Kyasanur P, Vaidya NH (2005b) Capacity of multi-channel wireless networks: impact of number of channels and interfaces. In: MobiCom’05: proceedings of the 11th annual international conference on mobile computing and networking. ACM, New York, pp 43–57. http://doi.acm.org/10.1145/1080829.1080835

  • Kyasanur P, Vaidya NH (2006) Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. SIGMOBILE Mob Comput Commun Rev 10(1):31–43. http://doi.acm.org/10.1145/1119759.1119762

  • Lakshmanan S, Sundaresan K, Sivakumar R (2006) On multi-gateway association in wireless mesh networks. In: Wireless mesh networks, 2006, WiMesh 2006, 2nd IEEE workshop on, pp 64–73. doi:10.1109/WIMESH.2006.288603

  • Lassila P (2006) Spatial node distribution of the random waypoint mobility model with applications. IEEE Trans Mob Comput 5(6):680–694. http://dx.doi.org/10.1109/TMC.2006.86, member-Hyytia, Esa and Member-Virtamo, Jorma

    Google Scholar 

  • Lee D, Chandrasekaran G, Sinha P (2005a) Optimizing broadcast load in mesh networks using dual association. In: IEEE workshop on wireless mesh networks, WiMesh

    Google Scholar 

  • Lee S, Bhattacharjee B, Banerjee S (2005b) Efficient geographic routing in multihop wireless networks. In: MobiHoc’05: proceedings of the 6th ACM international symposium on mobile ad hoc networking and computing. ACM, New York, pp 230–241. http://doi.acm.org/10.1145/1062689.1062720

  • Lee S, Levin D, Gopalakrishnan V, Bhattacharjee B (2007) Backbone construction in selfish wireless networks. SIGMETRICS Perform Eval Rev 35(1):121–132. http://doi.acm.org/10.1145/1269899.1254896

    Google Scholar 

  • Lee SJ, Gerla M, (2000) AODV-BR: backup routing in ad hoc networks. In: Wireless communications and networking conference, 2000. WCNC, vol 3. IEEE, pp 1311–1316. doi:10.1109/WCNC.2000.904822

  • Lehtomki J (2005) Analysis of energy based signal detection. Oulu University Library, OAI repository test [http://herkulesoulufi/OAI/OAI-scriptxsql] (Finland), http://herkules.oulu.fi/isbn9514279255/

  • Leu A, Steadman K, McHenry M, Bates J (2005) Ultra sensitive tv detector measurements. In: New frontiers in dynamic spectrum access networks, 2005. DySPAN 2005. 2005 first IEEE international symposium on, pp 30–36. doi:10.1109/DYSPAN.2005.1542614

  • Li F, Wang Y (2008a) Circular sailing routing for wireless networks. In: INFOCOM 2008. The 27th conference on computer communications. IEEE, pp 1346–1354: doi:10.1109/INFOCOM.2008.192

  • Li F, Wang Y (2008b) Stretch factor of curveball routing in wireless network: cost of load balancing. In: Communications, 2008, ICC’08. IEEE international conference on, pp 2650–2654. doi:10.1109/ICC.2008.501

  • Li F, Wang Y, Li XY (2007) Gateway placement for throughput optimization in wireless mesh networks. In: Communications, 2007. ICC’07. IEEE international conference on, pp 4955–4960. doi:10.1109/ICC.2007.818

  • Li G, Steven W, Yang L (2005) Opportunities and challenges in mesh networks using directional anntenas. In: Proceedings of IEEE workshop on wireless mesh networks, WiMesh

    Google Scholar 

  • Li J, Blake C, Couto DSD, Lee HI, Morris R (2001) Capacity of ad hoc wireless networks. In: MobiCom’01: proceedings of the 7th annual international conference on mobile computing and networking. ACM, New York, pp 61–69. http://doi.acm.org/10.1145/381677.381684

  • Li N, Hou J, Sha L (2003) Design and analysis of an MST-based topology control algorithm. In: INFOCOM 2003. Twenty-second annual joint conference of the IEEE computer and communications societies, vol 3. IEEE, pp 1702–1712

    Google Scholar 

  • Li Z, Yu F, Huang M (2010) A distributed consensus-based cooperative spectrum-sensing scheme in cognitive radios. IEEE Trans Veh Technol 59(1):383–393. doi:10.1109/TVT.2009.2031181

    Article  Google Scholar 

  • Lien SY, Tseng CC, Chen KC (2008) Carrier sensing based multiple access protocols for cognitive radio networks. In: Communications, 2008. ICC’08. IEEE international conference on, pp 3208–3214. doi:10.1109/ICC.2008.604

  • Liu S, Lazos L, Krunz M (2012) Cluster-based control channel allocation in opportunistic cognitive radio networks. IEEE Trans Mob Comput PP(99):1. doi:10.1109/TMC.2012.33

  • Liu J, Singh S (2001) ATCP: TCP for mobile ad hoc networks. IEEE J Sel Areas Commun 19(7):1300–1315. doi:10.1109/49.932698

    Article  Google Scholar 

  • Lochert C, Scheuermann B, Mauve M (2007) A survey on congestion control for mobile ad hoc networks: research articles. Wirel Commun Mob Comput 7:655–676. doi:10.1002/wcm.v7:5, http://dl.acm.org/citation.cfm?id=1255143.1255152

  • Luo L, Roy S (2007) Analysis of search schemes in cognitive radio. In: Networking technologies for software define radio networks, 2007, 2nd IEEE workshop on, pp 17–24. doi:10.1109/SDRN.2007.4348969

  • Ma L, Han X, Shen CC (2005) Dynamic open spectrum sharing mac protocol for wireless ad hoc networks. In: New frontiers in dynamic spectrum access networks, 2005. DySPAN 2005. 2005 first IEEE international symposium on, pp 203–213. doi:10.1109/DYSPAN.2005.1542636

  • Ma L, Shen CC, Ryu B (2007) Single-radio adaptive channel algorithm for spectrum agile wireless ad hoc networks. In: New frontiers in dynamic spectrum access networks, 2007. DySPAN 2007. 2nd IEEE international symposium on, pp 547–558. doi:10.1109/DYSPAN.2007.78

  • Mancuso V, Gurewitz O, Khattab A, Knightly E (2010) Elastic rate limiting for spatially biased wireless mesh networks. In: INFOCOM, 2010 proceedings IEEE, pp 1–9. doi:10.1109/INFCOM.2010.5461991

  • McHenry M, Livsics E, Nguyen T, Majumdar N (2007) Xg dynamic spectrum sharing field test results. In: New frontiers in dynamic spectrum access networks, 2007. DySPAN 2007. 2nd IEEE international symposium on, pp 676–684. doi:10.1109/DYSPAN.2007.90

  • Mei A, Stefa J (2008) Routing in outer space. In: INFOCOM 2008. The 27th conference on computer communications. IEEE, pp 2234–2242. doi:10.1109/INFOCOM.2008.291

  • Nandiraju NS, Nandiraju DS, Agrawal DP (2006) Multipath routing in wireless mesh networks. In: Mobile adhoc and sensor systems (MASS), 2006 IEEE international conference on, pp 741–746. doi:10.1109/MOBHOC.2006.278644

  • Nandiraju N, Nandiraju D, Santhanam L, He B, Wang J, Agrawal D (2007) Wireless mesh networks: current challenges and future directions of web-in-the-sky. IEEE Wirel Commun 14(4):79–89. doi:10.1109/MWC.2007.4300987

    Article  Google Scholar 

  • Pathak P, Dutta R (2009) Impact of power control on capacity of large scale wireless mesh networks. In: IEEE ANTS 2009. doi:10.1109/ANTS.2009.5409865

  • Pawelczak P, Janssen G, Prasad R (2006) Wlc10-4: performance measures of dynamic spectrum access networks. In: Global telecommunications conference, 2006. GLOBECOM’06. IEEE, pp 1–6. doi:10.1109/GLOCOM.2006.671

  • Pawelczak P, Venkatesha Prasad R, Xia L, Niemegeers I (2005) Cognitive radio emergency networks–requirements and design. In: New frontiers in dynamic spectrum access networks, 2005. DySPAN 2005. 2005 first IEEE international symposium on, pp 601–606. doi:10.1109/DYSPAN.2005.1542678

  • Pei G, Gerla M, Hong X (2000) LANMAR: landmark routing for large scale wireless ad hoc networks with group mobility. In: MobiHoc’00: proceedings of the 1st ACM international symposium on mobile ad hoc networking and computing. IEEE Press, Piscataway, pp 11–18

    Google Scholar 

  • Perkins C, Belding-Royer E, Das S (2003) Ad hoc on-demand distance vector (AODV) routing

    Google Scholar 

  • Pham P, Perreau S (2003) Performance analysis of reactive shortest path and multipath routing mechanism with load balance. In: INFOCOM 2003. Twenty-second annual joint conference of the IEEE computer and communications societies, vol 1. IEEE, pp 251–259

    Google Scholar 

  • Popa L, Rostamizadeh A, Karp R, Papadimitriou C, Stoica I (2007) Balancing traffic load in wireless networks with curveball routing. In: MobiHoc’07: proceedings of the 8th ACM international symposium on mobile ad hoc networking and computing. ACM, New York, pp 170–179. http://doi.acm.org/10.1145/1288107.1288131

  • Qadir J, Misra A, Chou CT (2006) Minimum latency broadcasting in multi-radio multi-channel multi-rate wireless meshes. In: Sensor and ad hoc communications and networks, 2006 SECON’06, 3rd annual IEEE communications society on, vol 1, pp 80–89. doi:10.1109/SAHCN.2006.288412

  • Qihang P, Kun Z, Jun W, Shaoqian L (2006) A distributed spectrum sensing scheme based on credibility and evidence theory in cognitive radio context. In: Personal, indoor and mobile radio communications, 2006 IEEE 17th international symposium on, pp 1–5. doi:10.1109/PIMRC.2006.254365

  • Quan Z, Cui S, Sayed A, Poor H (2008a) Wideband spectrum sensing in cognitive radio networks. In: Communications, 2008. ICC’08. IEEE international conference on, pp 901–906. doi:10.1109/ICC.2008.177

  • Quan Z, Cui S, Sayed A, VincentPoor H (2008b) Spatial-spectral joint detection for wideband spectrum sensing in cognitive radio networks. In: Acoustics, speech and signal processing, 2008. ICASSP 2008. IEEE international conference on, pp 2793–2796. doi:10.1109/ICASSP.2008.4518229

  • Ramachandran K, Buddhikot M, Chandranmenon G, Miller S, Belding-Royer E, Almeroth K (2005) On the design and implementation of infrastructure mesh networks. In: Wireless mesh networks, 2005 WiMesh 2005, 1st IEEE workshop on

    Google Scholar 

  • Ramanathan R, Steenstrup M (1998) Hierarchically-organized, multihop mobile wireless networks for quality-of-service support. Mob Netw Appl 3(1):101–119. http://dx.doi.org/10.1023/A:1019148009641

  • Rangwala S, Jindal A, Jang KY, Psounis K, Govindan R (2008) Understanding congestion control in multi-hop wireless mesh networks. In: Proceedings of the 14th ACM international conference on mobile computing and networking, MobiCom’08. ACM, New York, pp 291–302. http://doi.acm.org/10.1145/1409944.1409978, http://doi.acm.org/10.1145/1409944.1409978

  • Robinson J, Knightly E (2007) A performance study of deployment factors in wireless mesh networks. In: INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE, pp 2054–2062. doi:10.1109/INFCOM.2007.238

  • Robinson J, Uysal M, Swaminathan R, Knightly E (2008) Adding capacity points to a wireless mesh network using local search. In: INFOCOM 2008. The 27th conference on computer communications. IEEE, pp 1247–1255. doi:10.1109/INFOCOM.2008.181

  • Roy S, Koutsonikolas D, Das S, Hu YC (2006) High-throughput multicast routing metrics in wireless mesh networks. In: ICDCS’06: proceedings of the 26th IEEE international conference on distributed computing systems. IEEE Computer Society, Washington, p 48. http://dx.doi.org/10.1109/ICDCS.2006.46

  • Rozner E, Seshadri J, Mebta Y, Qiu L (2006) Simple opportunistic routing protocol for wireless mesh networks. In: Wireless mesh networks, 2006 WiMesh, 2006 2nd IEEE workshop on, pp 48–54. doi:10.1109/WIMESH.2006.288602

  • Saha A, Johnson D (2004) Routing improvement using directional antennas in mobile ad hoc networks. In: Global telecommunications conference, 2004. GLOBECOM’04, vol 5. IEEE, pp 2902–2908. doi:10.1109/GLOCOM.2004.1378885

  • Sahai A, Tandra R, Mishra SM, Hoven N (2006) Fundamental design tradeoffs in cognitive radio systems. In: Proceedings of the first international workshop on technology and policy for accessing spectrum, TAPAS’06. ACM, New York. doi:10.1145/1234388.1234390, http://doi.acm.org/10.1145/1234388.1234390

  • Santi P, Eidenbenz S, Resta G (2006) A framework for incentive compatible topology control in non-cooperative wireless multi-hop networks. In: DIWANS’06: proceedings of the 2006 workshop on dependability issues in wireless ad hoc networks and sensor networks. ACM, New York, pp 9–18. http://doi.acm.org/10.1145/1160972.1160976

  • Schiller J (2000) Mobile communications. Addison-Wesley Longman Publishing Co., Inc., Boston

    Google Scholar 

  • Sengupta S, Rayanchu S, Banerjee S (2007) An analysis of wireless network coding for unicast sessions: the case for coding-aware routing. In: INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE, pp 1028–1036. doi:10.1109/INFCOM.2007.124

  • Shankar N, Cordeiro C, Challapali K (2005) Spectrum agile radios: utilization and sensing architectures. In: New frontiers in dynamic spectrum access networks, 2005. DySPAN 2005. 2005 first IEEE international symposium on, pp 160–169. doi:10.1109/DYSPAN.2005.1542631

  • So A, Liang B (2007) Minimum cost configuration of relay and channel infrastructure in heterogeneous wireless mesh networks. In: Networking, pp 275–286

    Google Scholar 

  • So J, Vaidya NH (2005) Routing and channel assignment in multi-channel multi-hop wireless networks with single network interface. In: The second international conference on quality of service in heterogeneous wired/wireless networks (QShine)

    Google Scholar 

  • Song M, Wang J, Hao Q (2007) Broadcasting protocols for multi-radio multi-channel and multi-rate mesh networks. In: Communications, 2007. ICC’07. IEEE international conference on, pp 3604–3609. doi:10.1109/ICC.2007.594

  • Stevenson C, Chouinard G, Lei Z, Hu W, Shellhammer S, Caldwell W (2009) IEEE 802.22: the first cognitive radio wireless regional area network standard. IEEE Commun Mag 47(1):130–138. doi:10.1109/MCOM.2009.4752688

    Article  Google Scholar 

  • Subramanian A, Buddhikot M, Miller S (2006) Interference aware routing in multi-radio wireless mesh networks. In: Wireless mesh networks, 2006 WiMesh 2006, 2nd IEEE workshop on, pp 55–63. doi:10.1109/WIMESH.2006.288620

  • Subramanian S, Shakkottai S, Gupta P (2007) On optimal geographic routing in wireless networks with holes and non-uniform traffic. In: INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE, pp 1019–1027. doi:10.1109/INFCOM.2007.123

  • Subramanian S, Shakkottai S, Gupta P (2008) Optimal geographic routing for wireless networks with near-arbitrary holes and traffic. In: INFOCOM 2008. The 27th conference on computer communications. IEEE, pp 1328–1336. doi:10.1109/INFOCOM.2008.190

  • Tang H (2005) Some physical layer issues of wide-band cognitive radio systems. In: New frontiers in dynamic spectrum access networks, 2005. DySPAN 2005. 2005 first IEEE international symposium on, pp 151–159. doi:10.1109/DYSPAN.2005.1542630

  • Tang S, Suzuki R, Obana S (2007) An opportunistic progressive routing (OPR) protocol maximizing channel efficiency. In: Global telecommunications conference, 2007. GLOBECOM’07. IEEE, pp 1285–1290

    Google Scholar 

  • Targon V, Sans B, Capone A (2009) The joint gateway placement and spatial reuse problem in wireless mesh networks. Comput Netw 6:31–33

    Google Scholar 

  • Thai PN, Won-Joo H (2007) Hierarchical routing in wireless mesh network. In: Advanced communication technology, the 9th international conference on, vol 2, pp 1275–1280. doi:10.1109/ICACT.2007.358590

  • Timmers M, Pollin S, Dejonghe A, Van der Perre L, Catthoor F (2010) A distributed multichannel mac protocol for multihop cognitive radio networks. IEEE Trans Veh Technol 59(1):446–459. doi:10.1109/TVT.2009.2029552

    Article  Google Scholar 

  • Tsai J, Moors T (2006) A review of multipath routing protocols: from wireless ad hoc to mesh networks. In: ACoRN early career researcher workshop on wireless multihop networking

    Google Scholar 

  • Wang J, Xie B, Cai K, Agrawal D (2007a) Efficient mesh router placement in wireless mesh networks. In: Mobile adhoc and sensor systems, 2007. MASS 2007. IEEE internatonal conference on, pp 1–9. doi:10.1109/MOBHOC.2007.4428616

  • Wang T, Du X, Cheng W, Yang Z, Liu W (2007b) A fast broadcast tree construction in multi-rate wireless mesh networks. In: Communications, 2007. ICC’07. IEEE international conference on, pp 1722–1727. doi:10.1109/ICC.2007.288

  • WARP (2010) Rice university WARP project. http://warp.rice.edu

  • Weidling F, Datla D, Petty V, Krishnan P, Minden G (2005) A framework for r.f. spectrum measurements and analysis. In: New frontiers in dynamic spectrum access networks, 2005. DySPAN 2005. 2005 first IEEE international symposium on, pp 573–576. doi:10.1109/DYSPAN.2005.1542672

  • Weiss T (2003) A diversity approach for the detection of idle spectral resources in spectrum pooling systems. In: Proceedings of 48th international scientific colloquium, Sept 2003. http://ci.nii.ac.jp/naid/10019709795/en/

  • Xiao Y (2005) Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless lans. IEEE Wirel Commun Trans 4(4):1506–1515. doi:10.1109/TWC.2005.850328

    Google Scholar 

  • Xie S, Liu Y, Zhang Y, Yu R (2010) A parallel cooperative spectrum sensing in cognitive radio networks. IEEE Trans Veh Technol 59(8):4079–4092. doi:10.1109/TVT.2010.2056943

    Article  Google Scholar 

  • Yan Y, Gong Y (2010) Energy detection of narrowband signals in cognitive radio systems. In: Wireless communications and signal processing (WCSP), 2010 international conference on, pp 1–5. doi:10.1109/WCSP.2010.5633150

  • Yang Y, Wang J, Kravets R (2005) Designing routing metrics for mesh networks. In: IEEE workshop on wireless mesh networks, WiMesh

    Google Scholar 

  • Yang Y, Wang J, Kravets R (2005) Interference-aware load balancing for multihop wireless networks. Technical report, University of Illinois, Urbana-Champaign. http://www.cs.uiuc.edu/research/techreports.php?report=UIUCDCS-R-2005-2526

  • Yang Y, Wang J, Kravets R (2006) Load-balanced routing for mesh networks. SIGMOBILE Mob Comput Commun Rev 10(4):3–5. doi:10.1145/1215976.1215979, http://doi.acm.org/10.1145/1215976.1215979

  • Yu X (2004) Improving TCP performance over mobile ad hoc networks by exploiting cross-layer information awareness. In: Proceedings of the 10th annual international conference on mobile computing and networking, MobiCom’04. ACM, New York, pp 231–244. http://doi.acm.org/10.1145/1023720.1023743, http://doi.acm.org/10.1145/1023720.1023743

  • Yuan Y, Bahl P, Chandra R, Chou P, Ferrell J, Moscibroda T, Narlanka S, Wu Y (2007) Knows: cognitive radio networks over white spaces. In: New frontiers in dynamic spectrum access networks, 2007. DySPAN 2007. 2nd IEEE international symposium on, pp 416–427. doi:10.1109/DYSPAN.2007.61

  • Yuan Y, Wong SHY, Lu S, Arbuagh W (2005) ROMER: resilient opportunistic mesh routing for wireless mesh networks. In: Wireless mesh networks, 2005 WiMesh 2005, 1st IEEE workshop on

    Google Scholar 

  • Yucek T, Arslan H (2006) Spectrum characterization for opportunistic cognitive radio systems. In: Military communications conference, 2006, MILCOM 2006. IEEE, pp 1–6. doi:10.1109/MILCOM.2006.302124

  • Yucek T, Arslan H (2009) A survey of spectrum sensing algorithms for cognitive radio applications. IEEE Commun Surv Tutor 11(1):116–130. doi:10.1109/SURV.2009.090109

    Article  Google Scholar 

  • Zhang D, Tian Z (2007) Spatial capacity of cognitive radio networks: narrowband versus ultra-wideband systems. In: Wireless communications and networking conference, 2007, WCNC 2007. IEEE, pp 6–10. doi:10.1109/WCNC.2007.7

  • Zhang J, Jia X (2009) Capacity analysis of wireless mesh networks with omni or directional antennas. In: INFOCOM 2009. IEEE, pp 2881–2885. doi:10.1109/INFCOM.2009.5062251

  • Zhang W, Mallik R, Ben Letaief K (2008b) Cooperative spectrum sensing optimization in cognitive radio networks. In: Communications, 2008. ICC’08. IEEE International Conference on, pp 3411–3415. doi:10.1109/ICC.2008.641

  • Zhang Z, Li H, Yang D, Pei C (2010) Space-time bayesian compressed spectrum sensing for wideband cognitive radio networks. In: New frontiers in dynamic spectrum, 2010 IEEE symposium on, pp 1–11. doi:10.1109/DYSPAN.2010.5457841

  • Zhang D, Tian Z, Wei G (2008) Spatial capacity of narrowband versus ultra-wideband cognitive radio systems. IEEE Wirel Commun Trans 7(11):4670–4680. doi:10.1109/T-WC.2008.070746

    Article  Google Scholar 

  • Zheng X, Wang J, Cui L, Chen J, Wu Q (2008) A novel cooperative spectrum sensing algorithm in cognitive radio systems. In: Wireless communications, networking and mobile computing, 2008. WiCOM’08. 4th international conference on, pp 1–4. doi:10.1109/WiCom.2008.302

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, North Carolina State University, Campus Box 8206, Raleigh, NC, 27695-8206, USA

    Parth H. Pathak & Rudra Dutta

Authors
  1. Parth H. Pathak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rudra Dutta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Parth H. Pathak .

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Pathak, P.H., Dutta, R. (2013). Mesh Design: Network Issues. In: Designing for Network and Service Continuity in Wireless Mesh Networks. Signals and Communication Technology. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-4627-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-4627-9_4

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-4626-2

  • Online ISBN: 978-1-4614-4627-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation