Mesh Design: Lower Layer Issues

Chapter
Part of the Signals and Communication Technology book series (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.

References

  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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–418CrossRefGoogle Scholar
  14. 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
  15. 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
  16. 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
  17. 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
  18. 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–30Google Scholar
  19. 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
  20. 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
  21. Cicalese F, Manne F, Xin Q (2006) Faster centralized communication in radio networks. In: ISAAC, pp 339–348Google Scholar
  22. 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–474Google Scholar
  23. 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
  24. 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
  25. 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–521MathSciNetMATHCrossRefGoogle Scholar
  26. 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
  27. 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
  28. 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
  29. 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
  30. Elkin M, Kortsarz G (2005) Improved broadcast schedule for radio networks. In: Symposium on discrete algorithms (SODA), pp 222–231Google Scholar
  31. 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
  32. 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
  33. 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
  34. 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
  35. 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
  36. 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
  37. 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
  38. 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–1436Google Scholar
  39. 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
  40. 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
  41. 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
  42. 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–258Google Scholar
  43. 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
  44. 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
  45. 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
  46. 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
  47. 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
  48. 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
  49. 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
  50. 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
  51. 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
  52. 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
  53. 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
  54. 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
  55. 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
  56. 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
  57. Illian J, Penttinen A, Stoyan H, Stoyan D (2008) Statistical analysis and modelling of spatial point patterns. Wiley-Interscience, New YorkGoogle Scholar
  58. 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
  59. 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
  60. 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
  61. 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
  62. 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
  63. 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
  64. 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
  65. 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
  66. 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
  67. 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
  68. 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
  69. 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, IEEEGoogle Scholar
  70. 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
  71. 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
  72. 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
  73. 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
  74. 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
  75. 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
  76. Kumar S, Raghavan VS, Deng J (2006a) Medium access control protocols for ad-hoc wireless networks: a survey. Ad Hoc Netw 4(3):326–358CrossRefGoogle Scholar
  77. 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
  78. 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
  79. 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
  80. Kyasanur P, Yang X, Vaidya NH (2005) Mesh networking protocols to exploit physical layer capabilities. In: IEEE workshop on wireless mesh networks, WiMeshGoogle Scholar
  81. 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
  82. 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, WiMeshGoogle Scholar
  83. 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
  84. 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
  85. 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–1712Google Scholar
  86. 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
  87. 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
  88. 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
  89. 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
  90. 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
  91. 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
  92. 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
  93. 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
  94. 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
  95. 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 2007Google Scholar
  96. 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
  97. 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
  98. 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
  99. 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–29Google Scholar
  100. Mishra A, Rozner E, Banerjee S, Arbaugh W (2005b) Using partially overlapped channels in wireless meshes. In: IEEE workshop on wireless mesh networks, WiMeshGoogle Scholar
  101. 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
  102. 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–64Google Scholar
  103. 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–228Google Scholar
  104. 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
  105. 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
  106. 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
  107. 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
  108. 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
  109. 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 conferenceGoogle Scholar
  110. Newman MEJ, Watts DJ, Strogatz SH (2002) Random graph models of social networks. Proc Natl Acad Sc U S A 99:2566–2572MATHCrossRefGoogle Scholar
  111. 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–28Google Scholar
  112. 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
  113. 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
  114. 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
  115. 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 IEEEGoogle Scholar
  116. 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
  117. 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
  118. 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
  119. 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
  120. 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
  121. 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
  122. 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
  123. 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
  124. 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
  125. 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
  126. Rappaport T (2001) Wireless communications: principles and practice, 2nd edn. Prentice Hall PTR, Upper Saddle RiverGoogle Scholar
  127. 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
  128. 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
  129. Santi P (2005) Topology control in wireless ad hoc and sensor networks. Wiley, New YorkGoogle Scholar
  130. 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
  131. 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
  132. Shacham N, King P (1987) Architectures and performance of multichannel multihop packet radio networks. IEEE J Sel Areas Commun 5(6):1013–1025CrossRefGoogle Scholar
  133. 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
  134. 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
  135. 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
  136. 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
  137. 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
  138. 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
  139. 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
  140. 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
  141. 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
  142. 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
  143. 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
  144. 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
  145. 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
  146. 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
  147. 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
  148. 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
  149. 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
  150. 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
  151. 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
  152. 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
  153. 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
  154. 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
  155. 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

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Department of Computer ScienceNorth Carolina State UniversityRaleighUSA

Personalised recommendations