Optimal spectrum-efficient routing in multihop wireless networks

IEEE Transactions on Wireless Communications

Volumn 8, Issue 12, 2009, Pages 5822-5826

  Saad, Mohamed ^a  

^a UNIVERSITY OF SHARJAH   (United Arab Emirates)

Author keywords

Divide and conquer; Multihop wireless networks; Polynomial time algorithms; Spectrum efficient rounding

Indexed keywords

BANDWIDTH SHARING; COMPUTATIONAL RESULTS; DIVIDE AND CONQUER; EFFICIENT ROUTING; EXHAUSTIVE SEARCH; MULTIHOP WIRELESS NETWORK; OPTIMAL SOLUTIONS; POLYNOMIAL-TIME; POLYNOMIAL-TIME ALGORITHMS; SHORTEST PATH; SPECTRAL EFFICIENCIES;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; POLYNOMIALS; SPECTRUM ANALYZERS;

WIRELESS NETWORKS;

EID: 73049115154     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2009.12.090546     Document Type: Article

References (11)

1. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: a survey," Computer Networks, vol.47, no.4, pp. 445-487, Mar. 2005.
2. D. Chen, M. Haenggi, and J. N. Laneman, "Distributed spectrumefficient routing algorithms in wireless networks," IEEE Trans. Wireless Commun., vol.7, no.12, pp. 5297-5305, Dec. 2008.
3. D. S. J. De Couto, A. J. Bicket, and R. Morris, "A high-throughput path metric for multihop wireless routing," in Proc. ACM MOBICOM, 2003.
4. P. Djukic and S. Valaee, "Delay aware link scheduling for multi-hop TDMA wireless networks," IEEE/ACM Trans. Networking, vol.17, no.3, pp. 870-883, June 2009.
5. R. Draves, J. Padhye, and B. Zill "Routing in multi-radio, multi-hop wireless networks," in Proc. ACM MOBICOM, 2004.
6. V. Genc, S. Murphy, Y. Yu, and J. Murphy, "IEEE 802.16j relay-based wireless access networks: an overview," IEEE Wireless Commun. Mag., vol.15, no.5, pp. 56-63, Oct. 2008.
7. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol.46, no.2, pp. 388-404, Mar. 2000.
8. J. L. Sobrinho, "Algebra and algorithms for QoS path computation and hop-by-hop routing in the Internet," IEEE/ACM Trans. Networking, vol.10, no.4, pp. 541-550, Aug. 2002.
9. L. A. Wolsey, Integer Programming. John Wiley and Sons, Inc., 1998.
10. L. Xiao, M. Johansson, and S. P. Boyd, "Simultaneous routing and resource allocation via dual decomposition," IEEE Trans. Commun., vol.52, no.7, pp. 1136-1144, July 2004.
11. F. Xue, L.-L. Xie, and P. R. Kumar, "The transport capacity of wireless networks over fading channels," IEEE Trans. Inf. Theory, vol.51, no.3, pp. 834-847, Mar. 2005.