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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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.
Hajek B, Sasaki G (1988) Link scheduling in polynomial time. IEEE Trans Inf Theory 34(5):910–917. doi:10.1109/18.21215
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Mishra A, Rozner E, Banerjee S, Arbaugh W (2005b) Using partially overlapped channels in wireless meshes. In: IEEE workshop on wireless mesh networks, WiMesh
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
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
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)
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
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
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
Newman MEJ, Watts DJ, Strogatz SH (2002) Random graph models of social networks. Proc Natl Acad Sc U S A 99:2566–2572
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
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
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
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
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
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
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
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
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
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
Author information
Authors and Affiliations
Corresponding author
Rights 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)