Spatial Reusability-Aware Routing in Multi-Hop Wireless Networks

IEEE Transactions on Computers

Volumn 65, Issue 1, 2016, Pages 244-255

  Meng, Tong ^a   Wu, Fan ^a   Yang, Zheng ^b   Chen, Guihai ^a   Vasilakos, Athanasios V ^c  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b TSINGHUA UNIVERSITY   (China)

^c LULEÅ UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Protocol Design; Routing; Wireless Network

Indexed keywords

REUSABILITY; ROUTING PROTOCOLS; THROUGHPUT; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

END-TO-END THROUGHPUT; MULTIHOP WIRELESS NETWORK; PER-FLOW THROUGHPUT; PROTOCOL DESIGN; ROUTING; SINGLE-PATH ROUTING; SOURCE-DESTINATION PAIRS; WIRELESS COMMUNICATIONS;

NETWORK ROUTING;

EID: 84954318485     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2015.2417543     Document Type: Article

References (33)

1. A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, "A multiradio unification protocol for IEEE 802.11 wireless networks," in Proc. 1st Int. Conf. Broadband Netw., 2004, pp. 344-354.
2. S. Biswas and R. Morris, "Exor: Opportunistic multi-hop routing for wireless networks," in Proc. SIGCOMM Conf. Appl., Technol., Archit., Protocols Comput. Commun., 2005, pp. 133-144.
3. J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. G. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in Proc. 4th Annu. ACM/IEEE Int. Conf. Mobile Comput. Netw., 1998, pp. 85-97.
4. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," in Proc. SIGCOMM Conf. Appl., Technol., Archit. Protocols Comput. Commun., 2007, pp. 169-180.
5. R. Cohen, and S. Havlin, (2003, Feb.). Scale-free networks are ultrasmall. Phys. Rev. Lett. [Online] 90, p. 058701. Available: http://link.aps.org/doi/10.1103/PhysRevLett.90.058701
6. D. S. J. D. Couto, D. Aguayo, J. C. Bicket, and R. Morris, "A highthroughput path metric for multi-hop wireless routing," in Proc. 9th Annu. Int. Conf. Mobile Comput. Netw., 2003, pp. 134-146.
7. R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multihop wireless mesh networks," in Proc. 10th Annu. Int. Conf. Mobile Comput. Netw., 2004, pp. 114-128.
8. W. Hu, J. Xie, and Z. Zhang, "Practical opportunistic routing in high-speed multi-rate wireless mesh networks," in Proc. 14th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2013, pp. 127-136.
9. G. Jakllari, S. Eidenbenz, N. W. Hengartner, S. V. Krishnamurthy, and M. Faloutsos, "Link positions matter: A noncommutative routing metric for wireless mesh network," in Proc. IEEE 27th Conf. Comput. Commun., 2008, pp. 744-752.
10. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," Mobile Comput., vol. 353, pp. 153-181, 1996.
11. N. M. Jones, B. Shrader, and E. Modiano, "Optimal routing and scheduling for a simple network coding scheme," in Proc. INFOCOM, 2012, pp. 352-360.
12. T.-S. Kim, J. C. Hou, and H. Lim, "Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks," in Proc. 12th Annu. Int. Conf. Mobile Comput. Netw., 2006, pp. 366-377.
13. R. P. Laufer, H. Dubois-Ferriere, and L. Kleinrock, "Multirate anypath routing in wireless mesh networks," in Proc. INFOCOM, 2009, pp. 37-45.
14. Y. Lin, B. Li, and B. Liang, "Codeor: Opportunistic routing in wireless mesh networks with segmented network coding," in Proc. IEEE Int. Conf. Netw. Protocols, 2008, pp. 13-22.
15. J. Padhye, S. Agarwal, V. N. Padmanabhan, L. Qiu, A. Rao, and B. Zill, "Estimation of link interference in static multi-hop wireless networks," in Proc. Internet Meas. Conf., 2005, p. 28.
16. M. Pan, C. Zhang, P. Li, and Y. Fang, "Joint routing and link scheduling for cognitive radio networks under uncertain spectrum supply," in Proc. INFOCOM, 2011, pp. 2237-2245.
17. C. E. Perkins and E. M. Belding-Royer, "Ad-hoc on-demand distance vector routing," in Proc. 2nd IEEE Workshop Mobile Comput. Syst. Appl., 1999, pp. 90-100.
18. C. E. Perkins and P. Bhagwat, "Highly dynamic destinationsequenced distance-vector routing (DSDV) for mobile computers," in Proc. Conf. Commun. Archit., Protocols Appl., 1994, pp. 234-244.
19. B. Radunovic, C. Gkantsidis, P. B. Key, and P. Rodriguez, "An optimization framework for opportunistic multipath routing in wireless mesh networks," in Proc. IEEE 27th Conf. Comput. Commun., 2008, pp. 241-245.
20. H. Rahul, H. Hassanieh, and D. Katabi, "Sourcesync: A distributed wireless architecture for exploiting sender diversity," in Proc. SIGCOMM, 2010, pp. 171-182.
21. K. N. Ramachandran, E. M. Belding, K. C. Almeroth, and M. M. Buddhikot, "Interference-aware channel assignment in multiradio wireless mesh networks," in Proc. 25th IEEE Int. Conf. Comput. Commun., 2006, pp. 1-12.
22. C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan, "Measurement-based models of delivery and interference in static wireless networks," in Proc. Conf. Appl., Technol., Archit. Protocols Comput. Commun., 2006, pp. 51-62.
23. E. Rozner, M. K. Han, L. Qiu, and Y. Zhang, "Model-driven optimization of opportunistic routing," IEEE/ACM Trans. Netw., vol. 21, no. 2, pp. 594-609, Apr. 2013.
24. E. Rozner, J. Seshadri, Y. A. Mehta, and L. Qiu, "SOAR: Simple opportunistic adaptive routing protocol for wireless mesh networks," IEEE Trans. Mobile Comput., vol. 8, no. 12, pp. 1622-1635, Dec. 2009.
25. E. Tomita, A. Tanaka, and H. Takahashi, "The worst-case time complexity for generating all maximal cliques and computational experiments," Theor. Comput. Sci., vol. 363, no. 1, pp. 28-42, 2006.
26. V. V. Vazirani, Approximation Algorithms. New York, NY, USA: Springer, 2001.
27. Y. Yang and J. Wang, "Design guidelines for routing metrics in multihop wireless networks," in Proc. IEEE 27th Conf. Comput. Commun., 2008, pp. 2288-2296.
28. H. Zhai and Y. Fang, "Physical carrier sensing and spatial reuse in multirate and multihop wireless ad hoc networks," in Proc. IEEE 25th IEEE Int. Conf. Comput. Commun., 2006, pp. 1-12.
29. J. Zhang, H. Wu, Q. Zhang, and B. Li, "Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks," in Proc. BROADNETS, 2005, pp. 678-687.
30. S. Zhao, L. Fu, X. Wang, and Q. Zhang, "Fundamental relationship between nodedensity and delay in wireless ad hoc networks with unreliable links," in Proc. 17th Annu. Int. Conf. Mobile Comput. Netw., 2011, pp. 337-348.
31. X. Zhao, J. Guo, C. T. Chou, A. Misra, and S. Jha, "A high-throughput routing metric for reliable multicast in multi-rate wireless mesh networks," in Proc. INFOCOM, 2011, pp. 2042-2050.
32. Z. Zhong, J. Wang, S. Nelakuditi, and G.-H. Lu, "On selection of candidates for opportunistic anypath forwarding," Mobile Comput. Commun. Rev., vol. 10, no. 4, pp. 1-2, 2006.
33. X. Zhou, Z. Zhang, G. Wang, X. Yu, B. Y. Zhao, and H. Zheng, "Practical conflict graphs for dynamic spectrum distribution," in Proc. SIGMETRICS Int. Conf. Meas. Modeling Comput. Syst., 2013, pp. 5-16.