Skip to main content
SpringerLink
Log in
Book cover

Designing for Network and Service Continuity in Wireless Mesh Networks pp 37–93Cite as

Mesh Design: Lower Layer Issues

  • Chapter
  • First Online:

  • 949 Accesses

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

Abstract

To enable the discussion of joint design in a following chapter, we introduce and discuss the more traditional design problems in this chapter. We focus on organizing our discussion by the fundamental problems and operations in the network. In particular, in this chapter, we focus on issues closer to the physical medium, such as the modeling of interference, power and topology control, scheduling, channel and radio assignment. Together with describing each problem, we describe approaches that have been advanced in the literature, concentrating for this purpose on more recent literature.

This is a preview of subscription content, 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

Learn about institutional subscriptions

References

  • Acharya A, Ganu S, Misra A (2006) DCMA: a label switching MAC for efficient packet forwarding in multihop wireless networks. IEEE J Sel Areas Commun 24(11):1995–2004, doi:10.1109/JSAC.2006.881636

    Google Scholar 

  • Adya A, Bahl P, Padhye J, Wolman A, Zhou L (2004) A multi-radio unification protocol for IEEE 802.11 wireless networks. In: Broadband Networks, 2004. BroadNets 2004. Proceedings First International Conference on, pp 344–354. doi:10.1109/BROADNETS.2004.8

  • Agrawal D, Mishra A, Springborn K, Banerjee S, Ganguly S (2006) Dynamic interference adaptation for wireless mesh networks. In: Wireless mesh networks, 2006. WiMesh 2006. 2nd IEEE workshop on, pp 33–37. doi:10.1109/WIMESH.2006.288601

  • Aguayo D, Bicket J, Biswas S, Judd G, Morris R (2004) Link-level measurements from an 802.11b mesh network. SIGCOMM Comput Commun Rev 34(4):121–132. doi:10.1145/1030194.1015482

    Google Scholar 

  • Akella A, Judd G, Seshan S, Steenkiste P (2007) Self-management in chaotic wireless deployments. Wirel Netw 13(6):737–755. doi:10.1007/s11276-006-9852-4

    Google Scholar 

  • Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw ISDN Syst 47(4):445–487. doi:10.1016/j.comnet.2004.12.001

    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. doi:10.1016/j.comnet.2006.05.001

    Google Scholar 

  • Alawieh B, Zhang Y, Assi C, Mouftah H (2009) Improving spatial reuse in multihop wireless networks—a survey. IEEE Commun Surv Tutor 11(3):71–91. doi:10.1109/SURV.2009.090306

    Google Scholar 

  • Aryafar E, Gurewitz O, Knightly E (2008) Distance-1 constrained channel assignment in single radio wireless mesh networks. In: INFOCOM 2008. The 27th conference on computer communications. IEEE, pp 762–770. doi:10.1109/INFOCOM.2008.127

  • Bahl P, Chandra R, Dunagan J (2004) SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In: MobiCom ’04: proceedings of the 10th annual international conference on mobile computing and networking. ACM, New York, pp 216–230. doi:10.1145/1023720.1023742

  • Behzad A, Rubin I (2003) On the performance of graph-based scheduling algorithms for packet radio networks. IEEE Global Telecommun Conf (GLOBECOM ’03) 6:3432–3436. doi:10.1109/GLOCOM.2003.1258872

    Google Scholar 

  • Behzad A, Rubin I (2005) Impact of power control on the performance of ad hoc wireless networks. In: INFOCOM 2005. 24th annual joint conference of the IEEE computer and communications societies. Proceedings IEEE, vol 1, pp 102–113. doi:10.1109/INFCOM.2005.1497883

  • Björklund P, Värbrand P, Yuan D (2004) A column generation method for spatial TDMA scheduling in ad hoc networks. Ad Hoc Netw 2:405–418

    Article  Google Scholar 

  • Blough DM, Leoncini M, Resta G, Santi P (2005) Topology control with better radio models: implications for energy and multi-hop interference. In: MSWiM ’05: proceedings of the 8th ACM international symposium on modeling, analysis and simulation of wireless and mobile systems. ACM, New York, pp 260–268. doi:10.1145/1089444.1089491

  • Brar G, Blough DM, Santi P (2006) Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks. In: MobiCom ’06: proceedings of the 12th annual international conference on mobile computing and networking. ACM, New York, pp 2–13. doi:10.1145/1161089.1161092

  • 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

    Google Scholar 

  • Burkhart M, von Rickenbach P, Wattenhofer R, Zollinger A (2004) Does topology control reduce interference? In: Levine N et al (eds) MobiHoc ’04: proceedings of the 5th ACM international symposium on mobile ad hoc networking and computing. ACM, New York, pp 9–19. doi:10.1145/989459.989462

  • Chaporkar P, Kar K, Sarkar S (2005) Throughput guarantees through maximal scheduling in wireless networks. In: Proceedings of 43d annual allerton conference on communication, control and computing, pp 28–30

    Google Scholar 

  • Chen T, Zhang H, Maggio G, Chlamtac I (2007) Topology management in CogMesh: a cluster-based cognitive radio mesh network. In: Communications, 2007. ICC ’07. IEEE international conference on, pp 6516–6521. doi:10.1109/ICC.2007.1078

  • Chereddi C, Kyasanur P, Vaidya NH (2006) Design and implementation of a multi-channel multi-interface network. In: REALMAN ’06: proceedings of the 2nd international workshop on multi-hop ad hoc networks: from theory to reality. ACM, New York, pp 23–30. doi:10.1145/1132983.1132988

  • Cicalese F, Manne F, Xin Q (2006) Faster centralized communication in radio networks. In: ISAAC, pp 339–348

    Google Scholar 

  • Das A, Alazemi H, Vijayakumar R, Roy S (2005) Optimization models for fixed channel assignment in wireless mesh networks with multiple radios. In: Sensor and ad hoc communications and networks, 2005. IEEE SECON 2005. 2005 second annual IEEE communications society conference on, pp 463–474

    Google Scholar 

  • Das S, Pucha H, Koutsonikolas D, Hu Y, Peroulis D (2006a) DMesh: incorporating practical directional antennas in multichannel wireless mesh networks. IEEE J Sel Areas Commun 24(11):2028–2039. doi:10.1109/JSAC.2006.881631

    Google Scholar 

  • Das SM, Koutsonikolas D, Hu YC, Peroulis D (2006b) Characterizing multi-way interference in wireless mesh networks. In: WiNTECH ’06: proceedings of the 1st international workshop on wireless network testbeds, experimental evaluation& characterization. ACM, New York, pp 57–64. doi:10.1145/1160987.1160999

  • Dimakis A, Walrand J (2006) Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits. Adv Appl Prob 38:505–521

    Article  MathSciNet  MATH  Google Scholar 

  • Djukic P, Valaee S (2007a) Distributed link scheduling for TDMA mesh networks. In: Communications, 2007. ICC ’07. IEEE international conference on, pp 3823–3828. doi:10.1109/ICC.2007.630

  • Djukic P, Valaee S (2007b) Link scheduling for minimum delay in spatial re-use TDMA. In: INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE, pp 28–36. doi:10.1109/INFCOM.2007.12

  • 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. doi:10.1145/1023720.1023732

  • Dutta P, Jaiswal S, Rastogi R (2007) Routing and channel allocation in rural wireless mesh networks. In: INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE, pp 598–606. doi:10.1109/INFCOM.2007.76

  • Elkin M, Kortsarz G (2005) Improved broadcast schedule for radio networks. In: Symposium on discrete algorithms (SODA), pp 222–231

    Google Scholar 

  • Feng Z, Yang Y (2008) How much improvement can we get from partially overlapped channels? In: Wireless communications and networking conference, 2008. WCNC 2008. IEEE, pp 2957–2962. doi:10.1109/WCNC.2008.517

  • Fuemmeler JA, Vaidya NH, Veeravalli VV (2006) Selecting transmit powers and carrier sense thresholds in CSMA protocols for wireless ad hoc networks. In: WICON ’06: proceedings of the 2nd annual international workshop on wireless internet. ACM, New York, p 15. doi:10.1145/1234161.1234176

  • Gandham S, Dawande M, Prakash R (2008) Link scheduling in wireless sensor networks: distributed edge-coloring revisited. J Parallel Distrib Comput 68(8):1122–1134. doi:10.1016/j.jpdc.2007.12.006

    Google Scholar 

  • 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. doi:10.1145/778415.778442

  • Gao J, Guibas LJ, Hershberger J, Zhang L, Zhu A (2001) Geometric spanner for routing in mobile networks. In: Proceedings of the 2nd ACM international symposium on mobile ad hoc networking and computing. MobiHoc ’01. ACM, New York, pp 45–55. doi:10.1145/501422.501424,10.1145/501422.501424

  • Garetto M, Salonidis T, Knightly EW (2006) Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks. In: INFOCOM 2006. 25th IEEE international conference on computer communications. Proceedings, pp 1–13. doi:10.1109/INFOCOM.2006.194

  • Gasieniec L, Peleg D, Xin Q (2005) Faster communication in known topology radio networks. In: PODC ’05: proceedings of the twenty-fourth annual ACM symposium on principles of distributed computing. ACM, New York, pp 129–137. doi:10.1145/1073814.1073840

  • Gomez J, Campbell A (2004) A case for variable-range transmission power control in wireless multihop networks. In: INFOCOM 2004. Twenty-third annual joint conference of the IEEE computer and communications societies, vol 2, pp 1425–1436

    Google Scholar 

  • Gong M, Midkiff S (2005) Distributed channel assignment protocols: a cross-layer approach [wireless ad hoc networks]. IEEE Wireless Commun Netw Conf 4:2195–2200. doi:10.1109/WCNC.2005.1424857

  • Goussevskaia O, Oswald YA, Wattenhofer R (2007) Complexity in geometric SINR. In: MobiHoc ’07: proceedings of the 8th ACM international symposium on mobile ad hoc networking and computing. ACM, New York, pp 100–109. doi:10.1145/1288107.1288122

  • Grönkvist J (1998) Traffic controlled spatial reuse TDMA in multi-hop radio networks. In: Personal, indoor and mobile radio communications, 1998. The ninth IEEE international symposium on, vol 3, pp 1203–1207. doi:10.1109/PIMRC.1998.731370

  • Grönkvist J, Hansson A (2001) Comparison between graph-based and interference-based STDMA scheduling. In: MobiHoc ’01: proceedings of the 2nd ACM international symposium on mobile ad hoc networking& computing. ACM, New York, pp 255–258

    Google Scholar 

  • Grönkvist J, Nilsson J, Yuan D (2004) Throughput of optimal spatial reuse TDMA for wireless ad-hoc networks. In: Vehicular technology conference, 2004. VTC 2004-Spring 2004. IEEE, 59th, vol 4, pp 2156–2160. doi:10.1109/VETECS.2004.1390655

  • Guo S, Yang OWW (2007) Energy-aware multicasting in wireless ad hoc networks: a survey and discussion. Comput Commun 30(9):2129–2148. doi:10.1016/j.comcom.2007.04.006

    Google Scholar 

  • Gupta A, Lin X, Srikant R (2007) Low-complexity distributed scheduling algorithms for wireless networks. In: INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE, pp 1631–1639. doi:10.1109/INFCOM.2007.191

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

    Google Scholar 

  • Hajek B, Sasaki G (1988) Link scheduling in polynomial time. IEEE Trans Inf Theory 34(5):910–917. doi:10.1109/18.21215

    Google Scholar 

  • Hamida EB, Chelius G, Fleury E (2006) Revisiting neighbor discovery with interferences consideration. In: PE-WASUN ’06: proceedings of the 3rd ACM international workshop on performance evaluation of wireless ad hoc, sensor and ubiquitous networks. ACM, New York, pp 74–81. doi:10.1145/1163610.1163623

  • Hanzo L, Tafazolli R (2009) Admission control schemes for 802.11-based multi-hop mobile ad hoc networks: a survey. IEEE Commun Surv Tutor 11(4):78–108. doi:10.1109/SURV.2009.090406

    Google Scholar 

  • Hiertz G, Denteneer D, Max S, Taori R, Cardona J, Berlemann L, Walke B (2010) IEEE 802.11s: the wlan mesh standard. IEEE Wireless Commun 17(1):104–111. doi:10.1109/MWC.2010.5416357

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

  • Huang HJ, Cao XL, Jia XH, Wang XL (2006) A BIBD-based channal assignment algorithm for multi-radio wireless mesh networks. In: Machine learning and cybernetics, 2006. International conference on, pp 4419–4424. doi:10.1109/ICMLC.2006.259095

  • Huang F, Yang Y, Zhang X (2007a) Receiver sense multiple access protocol for wireless mesh access networks. In: Communications, 2007. ICC ’07. IEEE international conference on, pp 3764–3769. doi:10.1109/ICC.2007.620

  • Huang SH, Wan PJ, Jia X, Du H, Shang W (2007b) Minimum-latency broadcast scheduling in wireless ad hoc networks. In: INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE, pp 733–739. doi:10.1109/INFCOM.2007.91

  • Hui KH, Lau WC, Yue OC (2007) Characterizing and exploiting partial interference in wireless mesh networks. In: Communications, 2007. ICC ’07. IEEE international conference on, pp 102–108. doi:10.1109/ICC.2007.26

  • Hur SM, Mao S, Hou Y, Nam K, Reed J (2007) A location-assisted MAC protocol for multi-hop wireless networks. in: Wireless communications and networking conference, 2007. WCNC 2007. IEEE, pp 322–327. doi:10.1109/WCNC.2007.65

  • Illian J, Penttinen A, Stoyan H, Stoyan D (2008) Statistical analysis and modelling of spatial point patterns. Wiley-Interscience, New York

    Google Scholar 

  • Iyer A, Rosenberg C, Karnik A (2006) What is the right model for wireless channel interference? In: QShine ’06: proceedings of the 3rd international conference on quality of service in heterogeneous wired/wireless networks. ACM, New York, p 2. doi:10.1145/1185373.1185376

  • Jain K, Padhye J, Padmanabhan VN, Qiu L (2003) Impact of interference on multi-hop wireless network performance. In: MobiCom ’03: proceedings of the 9th annual international conference on mobile computing and networking. ACM, New York, pp 66–80. doi:10.1145/938985.938993

  • Jia X, Kim D, Makki S, Wan PJ, Yi CW (2005) Power assignment for k-connectivity in wireless ad hoc networks. in: INFOCOM 2005. 24th annual joint conference of the IEEE computer and communications societies. Proceedings IEEE, vol 3, pp 2206–2211. doi:10.1109/INFCOM.2005.1498495

  • Jones CE, Sivalingam KM, Agrawal P, Chen JC (2001) A survey of energy efficient network protocols for wireless networks. Wirel Netw 7(4):343–358. doi:10.1023/A:1016627727877

    Google Scholar 

  • Joo C, Lin X, Shroff N (2008) Understanding the capacity region of the greedy maximal scheduling algorithm in multi-hop wireless networks. In: INFOCOM 2008. The 27th conference on computer communications. IEEE, pp 1103–1111. doi:10.1109/INFOCOM.2008.165

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

    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

    Google Scholar 

  • Kashyap A, Ganguly S, Das S (2006) A measurement-based model for estimating transmission capacity in a wireless mesh network. In: WiNTECH ’06: proceedings of the 1st international workshop on wireless network testbeds, experimental evaluation& characterization. ACM, New York, pp 103–104. doi:10.1145/1160987.1161012

  • Kawadia V, Kumar P (2003) Power control and clustering in ad hoc networks. In: INFOCOM 2003. Twenty-second annual joint conference of the IEEE computer and communications societies. IEEE, vol 1, pp 459–469. doi:10.1109/INFCOM.2003.1208697

  • Kawadia V, Kumar P (2005) Principles and protocols for power control in wireless ad hoc networks. IEEE J Sel Areas Commun 23(1):76–88. doi:10.1109/JSAC.2004.837354(410) 23

  • Khalaf R, Rubin I (2004) Enhancing the throughput-delay performance of IEEE 802.11 based networks through direct transmissions. In: Vehicular technology conference, 2004. VTC2004-Fall 2004. IEEE 60th, vol 4, pp 2912–2916. doi:10.1109/VETECF.2004.1400593

  • Khan M, Kumar VA, Marathe M, Pandurangan G, Ravi S (2009) Bi-criteria approximation algorithms for power-efficient and low-interference topology control in unreliable ad hoc networks. In: INFOCOM 2009, IEEE

    Google Scholar 

  • Kim KH, Shin KG (2006) On accurate measurement of link quality in multi-hop wireless mesh networks. In: MobiCom ’06: proceedings of the 12th annual international conference on mobile computing and networking. ACM, New York, pp 38–49. doi:10.1145/1161089.1161095

  • Kim KH, Shin KG (2007) Self-healing multi-radio wireless mesh networks. In: MobiCom ’07: proceedings of the 13th annual ACM international conference on mobile computing and networking. ACM, New York, pp 326–329. doi:10.1145/1287853.1287896

  • Kim S, Lee SJ, Choi S (2006a) The impact of IEEE 802.11 MAC strategies on multi-hop wireless mesh networks. In: Wireless mesh networks, 2006. WiMesh 2006. 2nd IEEE workshop on, pp 38–47. doi:10.1109/WIMESH.2006.288619

  • Kim TS, Lim H, Hou JC (2006b) Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks. In: MobiCom ’06: proceedings of the 12th annual international conference on mobile computing and networking. ACM, New York, pp 366–377. doi:10.1145/1161089.1161131

  • Kotz D, Newport C, Gray RS, Liu J, Yuan Y, Elliott C (2004) Experimental evaluation of wireless simulation assumptions. In: MSWiM ’04: proceedings of the 7th ACM international symposium on modeling, analysis and simulation of wireless and mobile systems. ACM, New York, pp 78–82. doi:10.1145/1023663.1023679

  • Kowalski DR, Pelc A (2007) Optimal deterministic broadcasting in known topology radio networks. Distrib Comput 19(3):185–195. doi:10.1007/s00446-006-0007-8

    Google Scholar 

  • Kumar S, Raghavan VS, Deng J (2006a) Medium access control protocols for ad-hoc wireless networks: a survey. Ad Hoc Netw 4(3):326–358

    Article  Google Scholar 

  • Kumar U, Gupta H, Das S (2006b) A topology control approach to using directional antennas in wireless mesh networks. in: Communications, 2006. ICC ’06. IEEE international conference on, vol 9, pp 4083–4088. doi:10.1109/ICC.2006.255720

  • 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

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

  • Kyasanur P, Yang X, Vaidya NH (2005) Mesh networking protocols to exploit physical layer capabilities. In: IEEE workshop on wireless mesh networks, WiMesh

    Google Scholar 

  • Kyasanur P, So J, Chereddi C, Vaidya N (2006) Multichannel mesh networks: challenges and protocols. IEEE Wireless Commun 13(2):30–36. doi:10.1109/MWC.2006.1632478

    Google Scholar 

  • Li G, Yang LL, Corner WS (2005) Opportunities and challenges in mesh networks using directional antennas. In: Proceedings of IEEE workshop on wireless mesh networks, WiMesh

    Google Scholar 

  • Li L, Halpern JY, Bahl P, Wang YM, Wattenhofer R (2001) Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks. In: PODC ’01: proceedings of the twentieth annual ACM symposium on principles of distributed computing. ACM, New York, pp 264–273. doi:10.1145/383962.384043

  • Li L, Halpern JY, Bahl P, Wang YM, Wattenhofer R (2005) A cone-based distributed topology-control algorithm for wireless multi-hop networks. IEEE/ACM Trans Netw 13(1):147–159. doi:10.1109/TNET.2004.842229

    Google Scholar 

  • Li N, Hou J, Sha L (2003a) 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, IEEE, vol 3, pp 1702–1712

    Google Scholar 

  • Li XY, Calinescu G, Wan PJ, Wang Y (2003b) Localized delaunay triangulation with application in ad hoc wireless networks. IEEE Trans Parallel Distrib Syst 14(10):1035–1047. doi:10.1109/TPDS.2003.1239871

    Google Scholar 

  • Li XY, Wan PJ, Wang Y, Yi CW (2003c) Fault tolerant deployment and topology control in wireless networks. In: MobiHoc ’03: proceedings of the 4th ACM international symposium on mobile ad hoc networking& computing. ACM, New York, pp 117–128. doi:10.1145/778415.778431

  • Li XY, Stojmenovic I, Wang Y (2004) Partial delaunay triangulation and degree limited localized bluetooth scatternet formation. IEEE Trans Parallel Distrib Syst 15(4):350–361. doi:10.1109/TPDS.2004.1271184

    Google Scholar 

  • Li X, Mitton N, Simplot-Ryl I, Simplot-Ryl D (2011) A novel family of geometric planar graphs for wireless ad hoc networks. In: INFOCOM, 2011 proceedings IEEE, pp 1934–1942. doi:10.1109/INFCOM.2011.5934997

  • Lim JG, Chou CT, Nyandoro A, Jha S (2007) A cut-through MAC for multiple interface, multiple channel wireless mesh networks. In: Wireless communications and networking conference, 2007. WCNC 2007. IEEE, pp 2373–2378. doi:10.1109/WCNC.2007.443

  • Lin L, Lin X, Shroff N (2007) Low-complexity and distributed energy minimization in multi-hop wireless networks. In: INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE, pp 1685–1693. doi:10.1109/INFCOM.2007.197

  • Lin X, Rasool S (2007) A distributed joint channel-assignment, scheduling and routing algorithm for multi-channel ad-hoc wireless networks. In: INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE, pp 1118–1126. doi:10.1109/INFCOM.2007.134

  • Lin X, Shroff N (2006) The impact of imperfect scheduling on cross-layer congestion control in wireless networks. IEEE/ACM Trans Netw 14(2):302–315. doi:10.1109/TNET.2006.872546

    Google Scholar 

  • Lin X, Shroff N, Srikant R (2006) A tutorial on cross-layer optimization in wireless networks. IEEE J Sel Areas Commun 24(8):1452–1463. doi:10.1109/JSAC.2006.879351

    Google Scholar 

  • Ma H, Shin S, Roy S (2007) Optimizing throughput with carrier sensing adaptation for IEEE 802.11 mesh networks based on loss differentiation. In: Proceedings of IEEE. ICC 2007

    Google Scholar 

  • Maheshwari R, Gupta H, Das S (2006) Multichannel MAC protocols for wireless networks. In: Sensor and ad hoc communications and networks, 2006. SECON ’06. 2006 3rd annual IEEE communications society on, vol 2, pp 393–401. doi:10.1109/SAHCN.2006.288495

  • Marbach P (2007) Distributed scheduling and active queue management in wireless networks. In: INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE, pp 2321–2325. doi:10.1109/INFCOM.2007.273

  • Marina M, Das S (2005) A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. In: Broadband networks, 2005. 2nd international conference on, vol 1, pp 381–390. doi:10.1109/ICBN.2005.1589641

  • Mishra A, Rozner E, Banerjee S, Arbaugh W (2005a) Exploiting partially overlapping channels in wireless networks: turning a peril into an advantage. In: IMC ’05: proceedings of the 5th ACM SIGCOMM conference on internet measurement. USENIX Association, Berkeley, pp 29–29

    Google Scholar 

  • Mishra A, Rozner E, Banerjee S, Arbaugh W (2005b) Using partially overlapped channels in wireless meshes. In: IEEE workshop on wireless mesh networks, WiMesh

    Google Scholar 

  • Mittal K, Belding E (2006) RTSS/CTSS: mitigation of exposed terminals in static 802.11-based mesh networks. In: Wireless mesh networks, 2006. WiMesh 2006. 2nd IEEE workshop on, pp 3–12. doi:10.1109/WIMESH.2006.288617

  • Moaveni-Nejad K, Li X (2005) Low-interference topology control for wireless ad hoc networks. Ad-hoc Sensor Netw (an Int J) 1(1–2):41–64

    Google Scholar 

  • Monks JP, Bharghavan V, mei W Hwu W (2001) A power controlled multiple access protocol for wireless packet networks. In: INFOCOM 2001. 20th annual joint conference of the IEEE computer and communications societies. Proceedings IEEE, pp 219–228

    Google Scholar 

  • Moscibroda T, Wattenhofer R (2005) Coloring unstructured radio networks. In: SPAA ’05: proceedings of the seventeenth annual ACM symposium on parallelism in algorithms and architectures. ACM, New York, pp 39–48. doi:10.1145/1073970.1073977

  • Moscibroda T, Wattenhofer R, Weber Y (2006) Protocol design beyond graph-based models. In: Proceedings of the 5th ACM SIGCOMM workshop on hot topics in networks (HotNets)

    Google Scholar 

  • Muqattash A, Krunz M (2003) Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks. In: INFOCOM 2003. Twenty-second annual joint conference of the IEEE computer and communications societies. IEEE, vol 1, pp 470–480. doi:10.1109/INFCOM.2003.1208698

  • Muqattash A, Krunz M (2005) POWMAC: a single-channel power-control protocol for throughput enhancement in wireless ad hoc networks. IEEE J Sel Areas Commun 23(5):1067–1084. doi:10.1109/JSAC.2005.845422

    Google Scholar 

  • 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 Wireless Commun 14(4):79–89. doi:10.1109/MWC.2007.4300987

    Google Scholar 

  • Narayanaswamy S, Kawadia V, Sreenivas RS, Kumar PR (2002) The COMPOW protocol for power control in ad hoc networks: theory, architecture, algorithm, implementation, and experimentation. In: European wireless conference

    Google Scholar 

  • Newman MEJ, Watts DJ, Strogatz SH (2002) Random graph models of social networks. Proc Natl Acad Sc U S A 99:2566–2572

    Article  MATH  Google Scholar 

  • Padhye J, Agarwal S, Padmanabhan VN, Qiu L, Rao A, Zill B (2005) Estimation of link interference in static multi-hop wireless networks. In: IMC ’05: proceedings of the 5th ACM SIGCOMM conference on internet measurement. USENIX Association, Berkeley, pp 28–28

    Google Scholar 

  • Pantazis N, Vergados D (2007) A survey on power control issues in wireless sensor networks. IEEE Commun Surv Tutor 9(4):86–107. doi:10.1109/COMST.2007.4444752

    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

  • Pathak P, Dutta R (2011) Impact of power control on capacity of tdm-scheduled wireless mesh networks. In: Communications (ICC), 2011 IEEE international conference on, pp 1–6. doi:10.1109/icc.2011.5962410

  • Pathak PH, Gupta D, Dutta R (2008) Loner links aware routing and scheduling wireless mesh networks. In: ANTS 2008. 2nd advanced networking and telecommunications system conference IEEE

    Google Scholar 

  • Qiu L, Zhang Y, Wang F, Han MK, Mahajan R (2007) A general model of wireless interference. In: MobiCom ’07: proceedings of the 13th annual ACM international conference on mobile computing and networking. ACM, New York, pp 171–182. doi:10.1145/1287853.1287874

  • Rad AHM, Wong VWS (2006) Wsn16-4: logical topology design and interface assignment for multi-channel wireless mesh networks. In: Global telecommunications conference, 2006. GLOBECOM ’06. IEEE, pp 1–6. doi:10.1109/GLOCOM.2006.985

  • Rad A, Wong V (2007) Joint channel allocation, interface assignment and MAC design for multi-channel wireless mesh networks. In: INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE, pp 1469–1477. doi:10.1109/INFCOM.2007.173

  • Ramachandran KN, Belding EM, Almeroth KC, Buddhikot MM (2006) Interference-aware channel assignment in multi-radio wireless mesh networks. In: INFOCOM 2006. 25th IEEE international conference on computer communications proceedings, pp 1–12. doi:10.1109/INFOCOM.2006.177

  • Raman B (2006) Channel allocation in 802.11-based mesh networks. in: INFOCOM 2006. 25th IEEE international conference on computer communications proceedings, pp 1–10. doi:10.1109/INFOCOM.2006.317

  • Raman B, Chebrolu K (2005) Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks. In: MobiCom ’05: proceedings of the 11th annual international conference on mobile computing and networking. ACM, New York, pp 156–169. doi:10.1145/1080829.1080847

  • Ramanathan R, Rosales-Hain R (2000) Topology control of multihop wireless networks using transmit power adjustment. In: INFOCOM 2000. Nineteenth annual joint conference of the IEEE computer and communications societies proceedings IEEE, vol 2, pp 404–413. doi:10.1109/INFCOM.2000.832213

  • Ramanathan S, Lloyd EL (1993) Scheduling algorithms for multihop radio networks. IEEE/ACM Trans Netw 1(2):166–177. doi:10.1109/90.222924

    Google Scholar 

  • Ramaswami R, Parhi K (1989) Distributed scheduling of broadcasts in a radio network. In: INFOCOM ’89. Proceedings of the eighth annual joint conference of the IEEE computer and communications societies technology: emerging or converging, IEEE, vol 2, pp 497–504. doi:10.1109/INFCOM.1989.101493

  • Raniwala A, Pradipta D, Sharma S (2007) End-to-end flow fairness over IEEE 802.11-based wireless mesh networks. In: INFOCOM 2007. 26th IEEE international conference on computer communications IEEE, pp 2361–2365. doi:10.1109/INFCOM.2007.281

  • Rappaport T (2001) Wireless communications: principles and practice, 2nd edn. Prentice Hall PTR, Upper Saddle River

    Google Scholar 

  • Reis C, Mahajan R, Rodrig M, Wetherall D, Zahorjan J (2006) Measurement-based models of delivery and interference in static wireless networks. In: SIGCOMM ’06: proceedings of the 2006 conference on applications, technologies, architectures, and protocols for computer communications. ACM, New York, pp 51–62. doi:10.1145/1159913.1159921

  • Rozner E, Mehta Y, Akella A, Qiu L (2007) Traffic-aware channel assignment in enterprise wireless lans. In: Network protocols, 2007. ICNP 2007. IEEE international conference on, pp 133–143. doi:10.1109/ICNP.2007.4375844

  • Santi P (2005) Topology control in wireless ad hoc and sensor networks. Wiley, New York

    Google Scholar 

  • Santi P, Maheshwari R, Resta G, Das S, Blough DM (2009) Wireless link scheduling under a graded SINR interference model. In: FOWANC ’09: proceedings of the 2nd ACM international workshop on foundations of wireless ad hoc and sensor networking and computing. ACM, New York, pp 3–12. doi:10.1145/1540343.1540346

  • Sen A, Murthy S, Ganguly S, Bhatnagar S (2007) An interference-aware channel assignment scheme for wireless mesh networks. In: Communications, 2007. ICC ’07. IEEE international conference on, pp 3471–3476. doi:10.1109/ICC.2007.574

  • Shacham N, King P (1987) Architectures and performance of multichannel multihop packet radio networks. IEEE J Sel Areas Commun 5(6):1013–1025

    Article  Google Scholar 

  • Sharma G, Mazumdar RR, Shroff NB (2006) On the complexity of scheduling in wireless networks. In: MobiCom ’06: proceedings of the 12th annual international conference on mobile computing and networking. ACM, New York, pp 227–238. doi:10.1145/1161089.1161116

  • Sharma G, Shroff N, Mazumdar R (2007) Joint congestion control and distributed scheduling for throughput guarantees in wireless networks. In: INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE, pp 2072–2080. doi:10.1109/INFCOM.2007.240

  • Sharma S, Teneketzis D (2007) An externality-based decentralized optimal power allocation scheme for wireless mesh networks. In: Sensor, mesh and ad hoc communications and networks, 2007. SECON ’07. 4th annual IEEE communications society conference on, pp 284–293. doi:10.1109/SAHCN.2007.4292840

  • Shi J, Salonidis T, Knightly EW (2006) Starvation mitigation through multi-channel coordination in CSMA multi-hop wireless networks. In: MobiHoc ’06: proceedings of the 7th ACM international symposium on mobile ad hoc networking and computing. ACM, New York, pp 214–225. doi:10.1145/1132905.1132929

  • Shi Y, Hou YT, Liu J, Kompella S (2009) How to correctly use the protocol interference model for multi-hop wireless networks. In: MobiHoc ’09: proceedings of the tenth ACM international symposium on mobile ad hoc networking and computing. ACM, New York, pp 239–248. doi:10.1145/1530748.1530782

  • Shin M, Lee S, ah Kim Y (2006) Distributed channel assignment for multi-radio wireless networks. In: Mobile adhoc and sensor systems (MASS), 2006. IEEE international conference on, pp 417–426. doi:10.1109/MOBHOC.2006.278582

  • So J, Vaidya NH (2004) Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver. In: MobiHoc ’04: proceedings of the 5th ACM international symposium on mobile ad hoc networking and computing. ACM, New York, pp 222–233. doi:10.1145/989459.989487

  • Stuedi P, Alonso G (2007) Log-normal shadowing meets sinr: a numerical study of capacity in wireless networks. In: Sensor, mesh and ad hoc communications and networks, 2007. SECON ’07. 4th annual IEEE communications society conference on, pp 550–559. doi:10.1109/SAHCN.2007.4292867

  • Subramanian A, Gupta H, Das S (2007) Minimum interference channel assignment in multi-radio wireless mesh networks. In: Sensor, mesh and ad hoc communications and networks, 2007. SECON ’07. 4th annual IEEE communications society conference on, pp 481–490. doi:10.1109/SAHCN.2007.4292860

  • Tang J, Xue G, Zhang W (2006) Maximum throughput and fair bandwidth allocation in multi-channel wireless mesh networks. In: INFOCOM 2006. 25th IEEE international conference on computer communications proceedings, pp 1–10. doi:10.1109/INFOCOM.2006.249

  • Tassiulas L, Ephremides A (1992) Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans Autom Control 37(12):1936–1948. doi:10.1109/9.182479

    Google Scholar 

  • Vargas E, Sayegh A, Todd T (2007) Shared infrastructure power saving for solar powered IEEE 802.11 WLAN mesh networks. In: Communications, 2007. ICC ’07. IEEE international conference on, pp 3835–3840. doi:10.1109/ICC.2007.632

  • Vedantham R, Kakumanu S, Lakshmanan S, Sivakumar R (2006) Component based channel assignment in single radio, multi-channel ad hoc networks. In: MobiCom ’06: proceedings of the 12th annual international conference on mobile computing and networking. ACM, New York, pp 378–389. doi:10.1145/1161089.1161132

  • von Rickenbach P, Schmid S, Wattenhofer R, Zollinger A (2005) A robust interference model for wireless ad-hoc networks. In: IPDPS ’05: proceedings of the 19th IEEE international parallel and distributed processing symposium (IPDPS’05)—workshop 12. IEEE Computer Society, Washington, p 239.1. doi:10.1109/IPDPS.2005.65

  • Wattenhofer R, Li L, Bahl P, Wang YM (2001) Distributed topology control for power efficient operation in multihop wireless ad hoc networks. In: INFOCOM 2001. Twentieth annual joint conference of the IEEE computer and communications societies proceedings. IEEE, vol 3, pp 1388–1397. doi:10.1109/INFCOM.2001.916634

  • Xing K, Cheng X, Ma L, Liang Q (2007) Superimposed code based channel assignment in multi-radio multi-channel wireless mesh networks. In: MobiCom ’07: proceedings of the 13th annual ACM international conference on mobile computing and networking. ACM, New York, pp 15–26. doi:10.1145/1287853.1287857

  • Xiong Y, Zhang Q, Wang F, Zhu W (2003) Power assignment for throughput enhancement (pate): a distributed topology control algorithm to improve throughput in mobile ad-hoc networks. In: Vehicular technology conference, 2003. VTC 2003-Fall 2003. IEEE 58th, vol 5, pp 3015–3019. doi:10.1109/VETECF.2003.1286177

  • Yang X, Vaidya N (2006) Spatial backoff contention resolution for wireless networks. In: Wireless mesh networks, 2006. WiMesh 2006. 2nd IEEE workshop on, pp 13–22. doi:10.1109/WIMESH.2006.288600

  • Yang Y, Hou J, Kung LC (2007) Modeling the effect of transmit power and physical carrier sense in multi-hop wireless networks. In: INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE, pp 2331–2335. doi:10.1109/INFCOM.2007.275

  • Yi S, Pei Y, Kalyanaraman S (2003) On the capacity improvement of ad hoc wireless networks using directional antennas. In: MobiHoc ’03: proceedings of the 4th ACM international symposium on mobile ad hoc networking& computing. ACM, New York, pp 108–116. doi:10.1145/778415.778429

  • 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

    Google Scholar 

  • 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

  • Zhu J, Roy S (2005) 802.11 mesh networks with two-radio access points. In: Communications, 2005. ICC 2005. 2005 IEEE international conference on, vol 5, pp 3609–3615. doi:10.1109/ICC.2005.1495090

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: Lower Layer 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_3

Download citation

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

  • 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