REUSE: A combined routing and link scheduling mechanism for wireless mesh networks

Computer Communications

Volumn 34, Issue 18, 2011, Pages 2207-2216

  Augusto, Carlos Henrique Pereira ^a   Carvalho, Celso Barbosa ^a   Da Silva, Marcel William Rocha ^a   De Rezende, José Ferreira ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Link scheduling; Mesh; Routing; Wireless networks

Indexed keywords

ALGORITHMIC SOLUTIONS; CAPACITY IMPROVEMENT; CAPACITY VALUE; CROSS LAYER OPTIMIZATION; LARGE-SCALE NETWORK; LINEAR PROGRAMMING MODELS; LINK SCHEDULING; MESH; OPTIMAL RESULTS; ROUTING; THROUGHPUT CAPACITIES;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER PROGRAMMING; COMPUTER SIMULATION; LINEAR PROGRAMMING; NETWORK ROUTING; OPTIMIZATION; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 80155175864     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2011.01.008     Document Type: Article

References (21)

1. P. Gupta, and P.R. Kumar The capacity of wireless networks IEEE Trans. Inform. Theor. 46 2 2000 388 404
2. L. Tassiulas, and A. Ephremides Jointly optimal routing and scheduling in packet ratio networks IEEE Trans. Inform. Theor. 38 1 1992 165 168
3. K. Jain, J. Padhye, V.N. Padmanabhankata, and L. Qiu Impact of interference on multi-hop wireless network performance Wireless Netw. 11 4 2005 471 487 (Pubitemid 41067732)
4. G. Brar, D.M. Blough, P. Santi, Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks, in: ACM MobiCom'06, 2006.
5. L. Badia, A. Erta, L. Lenzini, and M. Zorzi A general interference-aware framework for joint routing and link scheduling in wireless mesh networks IEEE Netw. 22 1 2008 32 38 (Pubitemid 351280087)
6. O. Goussevskaia, R. Wattenhofer, M.M. Halldorsson, E. Welzl, Capacity of arbitrary wireless networks, in: IEEE Infocom'09, 2009.
7. J. Li, C. Blake, D.S. De Couto, H.I. Lee, R. Morris, Capacity of ad hoc wireless networks, in: ACM MobiCom'01, 2001.
8. M. Grossglauser, and D.N.C. Tse Mobility increases the capacity of ad hoc wireless networks IEEE/ACM Trans. Netw. 10 4 2002 477 486 (Pubitemid 35000391)
9. A. Behzad, I. Rubin, On the Performance of Graph-based Scheduling Algorithms for Packet Radio Networks, in: IEEE Globecom'03, 2003.
10. M. Kodialam, and T. Nandagopal Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels IEEE/ACM Trans. Netw. 13 4 2005 868 880 (Pubitemid 41269128)
11. L. Badia, A. Botta, Evaluation of various interference models for joint routing and scheduling in wireless mesh networks, in: IEEE Globecom'08, 2008.
12. Y. Wang, W. Wang, X.-Y. Li, and W.-Z. Song Interference-aware joint routing and TDMA link scheduling for static wireless networks IEEE Trans. Parallel Distrib. Syst. 19 12 2008 1709 1726
13. Z. Wu, D. Raychaudhuri, Integrated routing and MAC scheduling for single-channel wireless mesh networks, in: IEEE WoWMoM'08, 2008.
14. X. Wang, and J. Garcia-Luna-Aceves Embracing interference in ad hoc networks using joint routing and scheduling with multiple packet reception Ad Hoc Netw. 7 2 2009 460 471
15. Z. Wu, S. Ganu, D. Raychaudhuri, IRMA: integrated routing and MAC scheduling in multi-hop wireless mesh networks, in: IEEE WiMesh'06, 2006.
16. C. Barnhart, J. Wieselthier, A. Ephremides, Neural network techniques for scheduling and routing problems in multihop radio networks, in: IEEE Milcom'91, 1991.
17. S. Borbash, and A. Ephremides Wireless link scheduling with power control and SINR constraints IEEE Trans. Inform. Theor. 52 11 2006 5106 5111 (Pubitemid 44680596)
18. Y. Shi, Y.T. Hou, J. Liu, S. Kompella, How to correctly use the protocol interference model for multi-hop wireless networks, in: ACM MobiHoc'09, 2009.
19. S. Gandham, M. Dawande, R. Prakash, Link scheduling in sensor networks: distributed edge coloring revisited, in: IEEE Infocom'05, 2005.
20. P. Chaudhuri, and H. Thompson A self-stabilizing algorithm for the st-order problem Int. J. Parallel Emerg. Distrib. Syst. 23 3 2008 219 234 (Pubitemid 351598821)
21. GNU Project, GLPK (GNU Linear Programming Kit), - last access in 9/1/2010 (2010).