Skip to main content
SpringerLink
Log in
Book cover

Designing for Network and Service Continuity in Wireless Mesh Networks pp 133–168Cite as

Joint Design

  • Chapter
  • First Online:

  • 913 Accesses

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

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.

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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)

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

Download references

Author information

Authors and Affiliations

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

    Parth H. Pathak & Rudra Dutta

Authors
  1. Parth H. Pathak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rudra Dutta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Parth H. Pathak .

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Pathak, P.H., Dutta, R. (2013). 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)

Publish with us

Policies and ethics

Search

Navigation