Abstract
Having described individual problems of design in mesh networks in an earlier chapter, we now describe design problems that more recent literature has focused on, which address the problem of jointly designing more than one functional or operational aspect of the network, such as joint routing and power control. As before, we survey solution approaches proposed in literature as well as describing the problems. We first organize our discussion by explicit combinations of functions, but later we include discussions on designing for sustainability in energy, back-pressure related design, and cognitive mesh design, since these design areas (while having their distinct identities) can all be seen as joint or multifunction design as we have described here.
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
Abbagnale A, Cuomo F (2010a) Connectivity-driven routing for cognitive radio ad-hoc networks. In: 7th Annual IEEE communications society conference on sensor mesh and ad hoc communications and networks (SECON), pp 1–9, doi:10.1109/SECON.2010.5508269
Abbagnale A, Cuomo F (2010b) Gymkhana: a connectivity-based routing scheme for cognitive radio ad hoc networks. In: INFOCOM IEEE conference on computer communications workshops, pp 1–5. doi:10.1109/INFCOMW.2010.5466618
Akyol U, Andrews M, Gupta P, Hobby J, Saniee I, Stolyar A (2008) Joint scheduling and congestion control in mobile ad-hoc networks. In: INFOCOM 2008. The 27th conference on computer communications. IEEE, pp 619–627. doi:10.1109/INFOCOM.2008.111
Alicherry M, Bhatia R, Li LE (2005) Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: MobiCom’05: proceedings of the 11th annual international conference on mobile computing and networking. ACM, New York, pp 58–72. doi:10.1145/1080829.1080836
Andrews M, Kumaran K, Ramanan K, Stolyar A, Whiting P, Vijayakumar R (2001) Providing quality of service over a shared wireless link. Commun Mag IEEE 39(2):150–154. doi:10.1109/35.900644
Andrews M, Kumaran K, Ramanan K, Stolyar A, Vijayakumar R, Whiting P (2004) Scheduling in a queuing system with asynchronously varying service rates. Probab Eng Inf Sci 18:191–217. doi:10.1017/S0269964804182041, http://dl.acm.org/citation.cfm?id=985908.985912
Badawy G, Sayegh A, Todd T (2008a) Energy aware provisioning in solar powered wlan mesh networks. In: Proceedings of 17th international conference on computer communications and networks, ICCCN’08, pp 1–6. doi:10.1109/ICCCN.2008.ECP.96
Badawy G, Sayegh A, Todd T (2008b) Solar powered wlan mesh network provisioning for temporary deployments. In: Wireless communications and networking conference, 2008. WCNC 2008. IEEE, pp 2271–2276. doi:10.1109/WCNC.2008.401
Badawy G, Sayegh A, Todd T (2009a) Fair flow control in solar powered wlan mesh networks. In: Wireless communications and networking conference. WCNC 2009, IEEE, pp 1–6. doi:10.1109/WCNC.2009.4917720
Badawy G, Sayegh A, Todd T (2009b) Managing traffic growth in solar powered wireless mesh networks. In: global telecommunications conference. GLOBECOM 2009. IEEE, pp 1–6. doi:10.1109/GLOCOM.2009.5425730
Badawy G, Sayegh A, Todd T (2010) Energy provisioning in solar-powered wireless mesh networks. IEEE Trans Veh Technol 59(8):3859–3871. doi:10.1109/TVT.2010.2064797
Beltagy I, Youssef M, El-Derini M (2011) A new routing metric and protocol for multipath routing in cognitive networks. In: Wireless communications and networking conference (WCNC), 2011. IEEE, pp 974–979. doi:10.1109/WCNC.2011.5779268
Bhatia R, Kodialam M (2004) On power efficient communication over multi-hop wireless networks: joint routing, scheduling and power control. In: INFOCOM 2004. twenty-third annual joint conference IEEE computer communications societies, vol 2, pp 1457–1466
Bhatia R, Li L (2007) Throughput optimization of wireless mesh networks with mimo links. In: INFOCOM 2007, 26th IEEE international conference on computer communications. pp 2326–2330. doi:10.1109/INFCOM.2007.274
Brzezinski A, Zussman G, Modiano E (2006) Enabling distributed throughput maximization in wireless mesh networks: a partitioning approach. In: MobiCom’06: proceedings of the 12th annual international conference on mobile computing and networking, ACM, New York, pp 26–37. doi:10.1145/1161089.1161094
Bui BYL, Srikant R, Stolyar A (2008) Optimal resource allocation for multicast sessions in multihop wireless networks. J Comput Biol 19(6):785–795
Bui L, Srikant R, Stolyar A (2009) Novel architectures and algorithms for delay reduction in back-pressure scheduling and routing. In: INFOCOM 2009, IEEE, pp 2936–2940. doi:10.1109/INFCOM.2009.5062262
Capone A, Carello G (2006) Scheduling optimization in wireless mesh networks with power control and rate adaptation. In: 3rd Annual IEEE communications society on sensor and ad hoc communications and networks, SECON’06 2006, vol 1, pp 138–147. doi:10.1109/SAHCN.2006.288418
Chen CC, Lee DS (2006) A joint design of distributed QoS scheduling and power control for wireless networks. In: INFOCOM 2006, 25th IEEE international conference on computer communications proceedings, pp 1–12. doi:10.1109/INFOCOM.2006.294
Chen L, Low SH, Chiang M, Doyle JC (2006) Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks. In: Proceedings of INFOCOM 2006. 25th IEEE international conference on computer communications, pp 1–13. doi:10.1109/INFOCOM.2006.142
Chiu DM, Jain R (1989) Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Comput Netw ISDN Syst 17(1):1–14. doi:10.1016/0169-7552(89)90019-6
Chowdhury K, Di Felice M, Akyildiz I (2009) Tp-crahn: A transport protocol for cognitive radio ad-hoc networks. In: Proceedings of INFOCOM 2009, IEEE, pp 2482–2490. doi:10.1109/INFCOM.2009.5062176
Cruz R, Santhanam A (2003) Optimal routing, link scheduling and power control in multihop wireless networks. In: INFOCOM 2003, twenty-second annual joint conference of the IEEE computer and communications societies IEEE, vol 1, pp 702–711. doi:10.1109/INFCOM.2003.1208720
Deuskar G, Pathak P, Dutta R, (2012) Packet aggregation based back-pressure scheduling in multi-hop wireless networks. In: IEEE 2012, wireless communications and networking conference: MAC and cross-layer design (IEEE WCNC 2012 Track 2 MAC), Paris
Durvy M, Thiran P (2006) A packing approach to compare slotted and non-slotted medium access control. In: Proceedings of the INFOCOM 2006, 25th IEEE international conference on computer communications, pp 1–12. doi:10.1109/INFOCOM.2006.251
ElBatt T, Ephremides A (2004) Joint scheduling and power control for wireless ad hoc networks. Wirel Commun IEEE Trans 3(1):74–85. doi:10.1109/TWC.2003.819032
Eryilmaz A, Srikant R (2005) Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control. In: Proceedings of the INFOCOM 2005, 24th annual joint conference of the IEEE computer and communications societies. IEEE, vol 3, pp 1794–1803. doi:10.1109/INFCOM.2005.1498459
Eryilmaz A, Srikant R (2006) Joint congestion control, routing, and mac for stability and fairness in wireless networks. IEEE J Sel Areas Commun, 24(8):1514–1524. doi:10.1109/JSAC.2006.879361
Fan KW, Zheng Z, Sinha P (2008) Steady and fair rate allocation for rechargeable sensors in perpetual sensor networks. In: Proceedings of the 6th ACM conference on embedded network sensor systems, ACM, New York, SenSys’08, pp 239–252. doi:10.1145/1460412.1460436, 10.1145/1460412.1460436
Farbod A, Todd T (2007) Resource allocation and outage control for solar-powered wlan mesh networks. IEEE Trans Mobile Comput 6(8):960–970. doi:10.1109/TMC.2007.1079
Foukalas F, Gazis V, Alonistioti N (2008) Cross-layer design proposals for wireless mobile networks: a survey and taxonomy. IEEE Commun Surv Tutor 10(1):70–85. doi:10.1109/COMST.2008.4483671
Ganguly S, Navda V, Kim K, Kashyap A, Niculescu D, Izmailov R, Hong S, Das S (2006) Performance optimizations for deploying voip services in mesh networks. IEEE J Sel Areas Commun 24(11):2147–2158. doi:10.1109/JSAC.2006.881594
Georgiadis L, Neely MJ, Tassiulas L (2006) Resource allocation and cross-layer control in wireless networks. Found Trends Netw 1:1–144. doi:10.1561/1300000001, http://dl.acm.org/citation.cfm?id=1166401.1166402
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
Huang S, Dutta R (2006) Design of wireless mesh networks under the additive interference model. In: Proceedings of the 15th international conference on computer communications and networks, ICCCN 2006, pp 253–260. doi:10.1109/ICCCN.2006.286282
Jain A, Gruteser M, Neufeld M, Grunwald D (2003) Benefits of packet aggregation in ad-hoc wireless network. Technical report, University of Colorado at Boulder
Ji B, Joo C, Shroff N (2011) Delay-based back-pressure scheduling in multi-hop wireless networks. In: Proceedings of IEEE INFOCOM, pp 2579–2587. doi:10.1109/INFCOM.2011.5935084
Jiang L, Walrand J (2010) A distributed CSMA algorithm for throughput and utility maximization in wireless networks. IEEE/ACM Trans Netw 18(3):960–972. doi:10.1109/TNET.2009.2035046
Jiang LB, Liew SC (2008) Improving throughput and fairness by reducing exposed and hidden nodes in 802.11 networks. IEEE Trans Mobile Comput. 7(1):34–49. doi:10.1109/TMC.2007.1070
Kansal A, Potter D, Srivastava MB (2004) Performance aware tasking for environmentally powered sensor networks. In: Proceedings of the joint international conference on measurement and modeling of computer systems, ACM, New York, SIGMETRICS’04/Performance ’04, pp 223–234. http://doi.acm.org/10.1145/1005686.1005714, http://doi.acm.org/10.1145/1005686.1005714
Kanth K, Ansari S, Melikri M (2002) Performance enhancement of tcp on multihop ad hoc wireless networks. In: IEEE international conference on personal wireless communications, pp 90–94. doi:10.1109/ICPWC.2002.1177252
Kashyap A, Lee K, Kalantari M, Khuller S, Shayman M (2007a) Integrated topology control and routing in wireless optical mesh networks. Comput Netw 51(15):4237–4251. http://dx.doi.org/10.1016/j.comnet.2007.05.006
Kashyap A, Sengupta S, Bhatia R, Kodialam M (2007b) Two-phase routing, scheduling and power control for wireless mesh networks with variable traffic. In: SIGMETRICS’07: proceedings of the 2007 ACM SIGMETRICS international conference on measurement and modeling of computer systems, ACM, New York, pp 85–96. http://doi.acm.org/10.1145/1254882.1254893
Kelly F, Maulloo A, Tan D (1998) Rate control in communication networks: shadow prices, proportional fairness and stability. J oper res soc, vol. 49:237–252. http://citeseer.ist.psu.edu/kelly98rate.html
Khalife H, Ahuja S, Malouch N, Krunz M (2008) Probabilistic path selection in opportunistic cognitive radio networks. In: Global telecommunications conference, IEEE GLOBECOM 2008. IEEE, pp 1–5. doi:10.1109/GLOCOM.2008.ECP.931
Kim W, Kassler A, Gerla M (2011) Tcp performance in cognitive multi-radio mesh networks. In: Proceedings of the 4th international conference on cognitive radio and advanced spectrum management ACM, New York, CogART’11, pp 44:1–6. doi:10.1145/2093256.2093300, http://doi.acm.org/10.1145/2093256.2093300
Kliazovich D, Granelli F (2008) Packet concatenation at the ip level for performance enhancement in wireless local area networks. Wirel Netw 14(4):519–529. http://dx.doi.org/10.1007/s11276-006-0734-6
Kodialam M, Nandagopal T (2003) Characterizing the achievable rates in multi-hop wireless networks: the joint routing and scheduling problem. MobiCom’03: proceedings of the 9th annual international conference on mobile computing and networking
Kodialam M, Nandagopal T (2005) Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. MobiCom’05: proceedings of the 11th annual international conference on mobile computing and networking
Kulkarni G, Raghunathan V, Srivastava M (2004) Joint end-to-end scheduling, power control and rate control in multi-hop wireless networks. Global Telecommunications Conference, GLOBECOM’04, IEEE. vol 5, pp 3357–3362. doi:10.1109/GLOCOM.2004.1378971
Laufer R, Salonidis T, Lundgren H, Le Guyadec P (2011) Xpress: a cross-layer backpressure architecture for wireless multi-hop networks. In: Proceedings of the 17th annual international conference on mobile computing and networking, ACM, New York, MobiCom’11, pp 49–60. doi:10.1145/2030613.2030620, 10.1145/2030613.2030620
Lee J, Lee J, Lee K, Chong S (2010) Commoncode: a code reuse platform for co-simulation and experimentation. In: Proceedings of the ACM CoNEXT Student Workshop, ACM, New York, CoNEXT’10 Student Workshop, pp 13:1–13:2, http://doi.acm.org/10.1145/1921206.1921221, http://doi.acm.org/10.1145/1921206.1921221
Li Y, Ephremides A (2007) A joint scheduling, power control, and routing algorithm for ad hoc wireless networks. Ad Hoc Netw 5(7):959–973. http://dx.doi.org/10.1016/j.adhoc.2006.04.005
Lim H, Lim C, Hou JC (2006) A coordinate-based approach for exploiting temporal-spatial diversity in wireless mesh networks. In: MobiCom’06: proceedings of the 12th annual international conference on mobile computing and networking, ACM, New York, pp 14–25. http://doi.acm.org/10.1145/1161089.1161093
Lin X, Shroff N (2004) Joint rate control and scheduling in multihop wireless networks. In: 43rd IEEE conference on decision and control, CDC, vol. 2, pp 1484–1489. doi:10.1109/CDC.2004.1430253
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
Liu H, Yu H, Liu X, Chuah CN, Mohapatra P (2007) Scheduling multiple partially overlapped channels in wireless mesh networks. In: ICC’07 IEEE international conference on communications, pp 3817–3822. doi:10.1109/ICC.2007.629
Liu J, Yi Y, Proutiere A, Chiang M, Poor HV (2010) Towards utility-optimal random access without message passing. Wirel Commun Mob Comput 10:115–128. doi:10.1002/wcm.v10:1, http://dl.acm.org/citation.cfm?id=1687265.1687268
Marbach P, Eryilmaz A (2008) A backlog-based CSMA mechanism to achieve fairness and throughput-optimality in multihop wireless networks. In: 46th annual Allerton conference on Communication, Control, and Computing, pp 768–775. doi:10.1109/ALLERTON.2008.4797635
Mekkittikul A, McKeown N (1996) A starvation-free algorithm for achieving 100% throughput in an input- queued switch. In: Proceedings of the ICCCN 96, Stanford University, CA, Oct 1996
Mishra A, Shrivastava V, Banerjee S, Arbaugh W (2006) Partially overlapped channels not considered harmful. SIGMETRICS Perform Eval Rev 34(1):63–74. http://doi.acm.org/10.1145/1140103.1140286
Moeller S, Sridharan A, Krishnamachari B, Gnawali O (2010) Routing without routes: the backpressure collection protocol. In: Proceedings of the 9th ACM/IEEE international conference on information processing in sensor networks IPSN ’10. ACM, New York, pp 279–290. http://doi.acm.org/10.1145/1791212.1791246, http://doi.acm.org/10.1145/1791212.1791246
Mohsenian Rad A, Wong V (2007) Partially overlapped channel assignment for multi-channel wireless mesh networks. In: IEEE International conference on communications, ICC’07, pp 3770–3775. doi:10.1109/ICC.2007.621
Moscibroda T, Wattenhofer R (2006) The complexity of connectivity in wireless networks. In: INFOCOM 2006, 25th IEEE international conference on computer communications proceedings, pp 1–13. doi:10.1109/INFOCOM.2006.23
Moscibroda T, Wattenhofer R, Zollinger A (2006) Topology control meets SINR: the scheduling complexity of arbitrary topologies. In: MobiHoc ’06: proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, ACM, New York, pp 310–321. http://doi.acm.org/10.1145/1132905.1132939
Moscibroda T, Oswald Y, Wattenhofer R (2007) How optimal are wireless scheduling protocols? In: INFOCOM 2007, 26th IEEE International conference on computer communications, IEEE, pp 1433–1441. doi:10.1109/INFCOM.2007.169
Moser C, Brunelli D, Thiele L, Benini L (2007) Real-time scheduling for energy harvesting sensor nodes. Real-Time Syst 37:233–260. doi:10.1007/s11241-007-9027-0, http://dl.acm.org/citation.cfm?id=1295875.1295893
Na C, Chen J, Rappaport T (2006) Measured traffic statistics and throughput of ieee 802.11b public wlan hotspots with three different applications. IEEE Trans Wirel Commun 5(11):3296–3305. doi:10.1109/TWC.2006.05043
Nardelli B, Lee J, Lee K, Yi Y, Chong S, Knightly E, Chiang M (2011) Experimental evaluation of optimal CSMA. In: Proceedings of IEEE INFOCOM, pp 1188–1196. doi:10.1109/INFCOM.2011.5934897
Neely M (2006) Energy optimal control for time-varying wireless networks. IEEE Trans Inform Theory 52(7):2915–2934. doi:10.1109/TIT.2006.876219
Neely M, Modiano E, Li CP (2005a) Fairness and optimal stochastic control for heterogeneous networks. In: Proceedings of the IEEE 24th annual joint conference of the IEEE computer and communications societies, INFOCOM 2005, vol. 3, pp 1723–1734. doi:10.1109/INFCOM.2005.1498453
Neely M, Modiano E, Rohrs C (2005b) Dynamic power allocation and routing for time-varying wireless networks. IEEE J Sel Areas Commun 23(1):89–103. doi:10.1109/JSAC.2004.837349(410) 23
Neely MJ, Urgaonkar R (2009) Optimal backpressure routing for wireless networks with multi-receiver diversity. Ad Hoc Netw 7:862–881. doi:10.1016/j.adhoc.2008.07.009, http://dl.acm.org/citation.cfm?id=1508337.1508838
Ni J, Tan B, Srikant R (2012) Q-csma: Queue-length-based csma/ca algorithms for achieving maximum throughput and low delay in wireless networks. IEEE/ACM Trans Netw 99:1. doi:10.1109/TNET.2011.2177101
Niyato D, Hossain E, Fallahi A (2007) Sleep and wakeup strategies in solar-powered wireless sensor/mesh networks: performance analysis and optimization. IEEE Trans Mobile Comput 6(2):221–236. doi:10.1109/TMC.2007.30
Noh DK, Wang L, Yang Y, Le HK, Abdelzaher T (2009) Minimum variance energy allocation for a solar-powered sensor system. In: Proceedings of the 5th IEEE international conference on distributed computing in sensor systems DCOSS’09, Springer, Berlin, pp 44–57, http://dx.doi.org/10.1007/978-3-642-02085-8_4, http://dx.doi.org/10.1007/978-3-642-02085-8_4
Pathak P, Dutta R (2010) A survey of network design problems and joint design approaches in wireless mesh networks. IEEE Commun Surv Tutor PP(99):1–33. doi:10.1109/SURV.2011.060710.00062
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
Radunović B, Gkantsidis C, Gunawardena D, Key P (2008) Horizon: balancing tcp over multiple paths in wireless mesh network. In: Proceedings of the 14th ACM international conference on mobile computing and networking MobiCom’08, ACM, New York, pp 247–258 http://doi.acm.org/10.1145/1409944.1409973, http://doi.acm.org/10.1145/1409944.1409973
Raghavendra R, Jardosh A, Belding E, Zheng H (2006) Ipac: Ip-based adaptive packet concatenation for multihop wireless networks. In: Fortieth Asilomar conference on signals, systems and computers, ACSSC ’06, pp 2147–2153. doi:10.1109/ACSSC.2006.355148
Rajagopalan S, Shah D (2008) Distributed algorithm and reversible network. In: 42nd annual conference on information sciences and systems. CISS 2008, pp 498–502, doi:10.1109/CISS.2008.4558577
Rajagopalan S, Shah D, Shin J (2009) Network adiabatic theorem: an efficient randomized protocol for contention resolution. In: Proceedings of the eleventh international joint conference on measurement and modeling of computer systems, ACM, New York, SIGMETRICS’09, pp 133–144. http://doi.acm.org/10.1145/1555349.1555365, http://doi.acm.org/10.1145/1555349.1555365
Raniwala A, cker Chiueh T (2005) Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network. In:proceedings of IEEE 24th annual joint conference of the IEEE computer and communications societies INFOCOM 2005, vol. 3, pp 2223–2234. doi:10.1109/INFCOM.2005.1498497
Raniwala A, Gopalan K, Chiueh T (2004) Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. SIGMOBILE Mob Comput Commun Rev 8(2):50–65. http://doi.acm.org/10.1145/997122.997130
Ren W, Zhao Q, Swami A (2009a) Connectivity of cognitive radio networks: proximity vs. opportunity. In: Proceedings of the 2009 ACM workshop on cognitive radio networks CoRoNet’09, ACM, New York, pp 37–42. doi:10.1145/1614235.1614245, 10.1145/1614235.1614245
Ren W, Zhao Q, Swami A (2009b) Power control in cognitive radio networks: how to cross a multi-lane highway. IEEE J Sel Areas Commun 27(7):1283–1296. doi:10.1109/JSAC.2009.090923
Ren W, Zhao Q, Swami A (2011) On the connectivity and multihop delay of ad hoc cognitive radio networks. IEEE J Sel Areas Commun 29(4):805–818. doi:10.1109/JSAC.2011.110412
Riggio R, Miorandi D, De Pellegrini F, Granelli F, Chlamtac I (2008) A traffic aggregation and differentiation scheme for enhanced qos in ieee 802.11-based wireless mesh networks. Comput Commun 31(7):1290–1300. http://dx.doi.org/10.1016/j.comcom.2008.01.037
Ryu J, Bhargava V, Paine N, Shakkottai S (2010a) Back-pressure routing and rate control for icns. In: Proceedings of the sixteenth annual international conference on mobile computing and networking MobiCom’10, ACM, New York, pp 365–376, http://doi.acm.org/10.1145/1859995.1860037, http://doi.acm.org/10.1145/1859995.1860037
Ryu J, Ying L, Shakkottai S (2010b) Back-pressure routing for intermittently connected networks. In: INFOCOM, 2010 proceedings IEEE, pp 1–5. doi:10.1109/INFCOM.2010.5462224
Sadiq B, De Veciana G (2009) Throughput optimality of delay-driven maxweight scheduler for a wireless system with flow dynamics. In: Proceedings of the 47th annual Allerton conference on communication, control, and computing, IEEE Press, Piscataway, NJ, Allerton’09, pp 1097–1102. http://dl.acm.org/citation.cfm?id=1793974.1794164
Sayegh A, Todd T (2007) Energy management in solar powered wlan mesh nodes using online meteorological data. In: IEEE international conference on communications, 2007. ICC’07, pp 3811–3816. doi:10.1109/ICC.2007.628
Sayegh A, Ghosh S, Todd T (2008) Optimal node placement in hybrid solar powered wlan mesh networks. In: Wireless communications and networking conference, 2008. WCNC 2008. IEEE, pp 2277–2282. doi:10.1109/WCNC.2008.402
Shakkottai S, Stolyar A (2002) Scheduling for multiple flows sharing a time-varying channel: the exponential rule. In: Suhov Yu.M (ed) Analytic methods in applied probability. American Mathematical Society, Providence (2002)
Shariat M, Quddus A, Ghorashi S, Tafazolli R (2009) Scheduling as an important cross-layer operation for emerging broadband wireless systems. Commun Surv Tutor IEEE 11(2):74–86. doi:10.1109/SURV.2009.090206
Sharma N, Gummeson J, Irwin D, Shenoy P (2010) Cloudy computing: leveraging weather forecasts in energy harvesting sensor systems. In: 7th annual IEEE communications society conference on sensor mesh and ad hoc communications and networks (SECON), pp 1–9. doi:10.1109/SECON.2010.5508260
Sharma N, Sharma P, Irwin D, Shenoy P (2011) Predicting solar generation from weather forecasts using machine learning. In: IEEE international conference on smart grid communications (SmartGridComm), pp 528–533. doi:10.1109/SmartGridComm.2011.6102379
Stolyar AL (2005) Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm. Queueing Syst Theory Appl 50:401–457. doi:10.1007/s11134-005-1450-0, http://dl.acm.org/citation.cfm?id=1085031.1085090
Tang D, Baker M (2000) Analysis of a local-area wireless network. In: MobiCom’00: proceedings of the 6th annual international conference on mobile computing and networking, ACM, New York, pp 1–10. http://doi.acm.org/10.1145/345910.345912
Tang J, Xue G, Zhang W (2005) Interference-aware topology control and QoS routing in multi-channel wireless mesh networks. In: MobiHoc’05: proceedings of the 6th ACM international symposium on mobile ad hoc networking and computing, ACM, New York, pp 68–77. http://doi.acm.org/10.1145/1062689.1062700
Tarn WH, Tseng YC (2007) Joint multi-channel link layer and multi-path routing design for wireless mesh networks. In: INFOCOM 2007 26th IEEE international conference on computer communications IEEE, pp 2081–2089. doi:10.1109/INFCOM.2007.241
Tassiulas L, Ephremides A (1990) Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. In: Proceedings of the 29th IEEE conference on decision and control, vol. 4, pp 2130–2132. doi:10.1109/CDC.1990.204000
Tassiulas L, Ephremides A (1992) Jointly optimal routing and scheduling in packet ratio networks. IEEE Trans Inform Theory 38(1):165–168. doi:10.1109/18.108264
Vargas E, Sayegh A, Todd T (2007) Shared infrastructure power saving for solar powered ieee 802.11 wlan mesh networks. In: IEEE international conference on communications. ICC’07, pp 3835–3840. doi:10.1109/ICC.2007.632
van de Ven P, Borst S, Shneer S (2009) Instability of maxweight scheduling algorithms. In: INFOCOM 2009, IEEE, pp 1701–1709. doi:10.1109/INFCOM.2009.5062089
Wang W, Liu X, Krishnaswamy D (2007) Robust routing and scheduling in wireless mesh networks. In: 4th Annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks, SECON’07, pp 471–480. doi:10.1109/SAHCN.2007.4292859
Warrier A, Janakiraman S, Ha S, Rhee I (2009) Diffq: practical differential backlog congestion control for wireless networks. In: INFOCOM 2009, IEEE, pp 262–270. doi:10.1109/INFCOM.2009.5061929
Yeh E, Berry R (2007a) Throughput optimal control of cooperative relay networks. IEEE Trans Inform Theory 53(10):3827–3833, doi:10.1109/TIT.2007.904978
Yeh E, Berry R (2007b) Throughput optimal control of wireless networks with two-hop cooperative relaying. In: IEEE international symposium on information theory, ISIT 2007, pp 351–355. doi:10.1109/ISIT.2007.4557090
Ying L, Srikant R, Towsley D (2008) Cluster-based back-pressure routing algorithm. In: INFOCOM 2008. The 27th conference on computer communications. IEEE, pp 484–492. doi:10.1109/INFOCOM.2008.96
Ying L, Shakkottai S, Reddy A (2009) On combining shortest-path and back-pressure routing over multihop wireless networks. In: INFOCOM 2009, IEEE, pp 1674–1682. doi:10.1109/INFCOM.2009.5062086
Ying L, Shakkottai S, Reddy A, Liu S (2010) On combining shortest-path and back-pressure routing over multihop wireless networks. IEEE/ACM Trans Netw, PP(99):1. doi:10.1109/TNET.2010.2094204
Z Wu DR S Ganu (2006) Irma: integrated routing and MAC scheduling in multi-hop wireless mesh networks. In: WiMesh 2006, 2nd IEEE workshop on wireless mesh networks
Zefreh M, Badawy G, Todd T (2010) Position aware node provisioning for solar powered wireless mesh networks. In: Global telecommunications conference (GLOBECOM 2010), 2010 IEEE, pp 1–6. doi:10.1109/GLOCOM.2010.5683196
Zhai H, Fang Y (2005) A distributed packet concatenation scheme for sensor and ad hoc networks. In: Military communications conference, 2005. MILCOM 2005. IEEE, vol. 3, pp 1443–1449. doi:10.1109/MILCOM.2005.1605880
Zhang J, Wu H, Zhang Q, Li B (2005) Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks. In: 2nd international conference on broadband networks, vol. 1, pp 631–640. doi:10.1109/ICBN.2005.1589668
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). Joint Design. 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_5
Download citation
DOI: https://doi.org/10.1007/978-1-4614-4627-9_5
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)