Joint routing and medium access control in fixed random access wireless multihop networks

IEEE/ACM Transactions on Networking

Volumn 22, Issue 1, 2014, Pages 80-93

  Uddin, Md Forkan ^a,b   Rosenberg, Catherine ^a   Zhuang, Weihua ^a   Mitran, Patrick ^a   Girard, André ^c,d  

^a UNIVERSITY OF WATERLOO   (Canada)

^b BANGLADESH UNIVERSITY OF ENGINEERING AND TECHNOLOGY   (Bangladesh)

^c GERAD   (Canada)

^d INRS EMT   (Canada)

Author keywords

Cross layer; Medium access control (MAC); Network coding; Routing; Throughput; Transmission rate

Indexed keywords

COMPLEX NETWORKS; MESH GENERATION; MESH NETWORKING; NETWORK CODING; NETWORK ROUTING; OPTIMIZATION; THROUGHPUT; WIRELESS NETWORKS;

CROSS LAYER; MEDIUM ACCESS CONTROL PROTOCOLS; MEDIUM ACCESS CONTROL(MAC); OPTIMAL SEARCH TECHNIQUES; PHYSICAL INTERFERENCE MODELS; ROUTING; TRANSMISSION RATES; WIRELESS MULTI-HOP NETWORK;

MEDIUM ACCESS CONTROL;

EID: 84894740504     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2013.2243163     Document Type: Article

References (37)

1. M. F. Uddin, C. Rosenberg, W. Zhuang, andA. Girard, "Joint configuration of routing and medium access parameters in wireless networks," in Proc. IEEE GLOBECOM, Dec. 2009, pp. 1-8.
2. S. Shakkottai, T. S. Rappaport, and P. C. Karlsson, "Cross-layer design for wireless networks," IEEE Commun. Mag., vol. 41, no. 10, pp. 74-80, Oct. 2003.
3. I. Akyildiz and X. Wang, "Cross-layer design in wireless mesh networks," IEEE Trans. Veh. Technol., vol. 57, no. 2, pp. 1061-1076,Mar. 2008. (Pubitemid 351512685)
4. A. Karnik, A. Iyer, and C. Rosenberg, "Throughput-optimal configuration of fixed wireless networks," IEEE/ACM Trans. Netw., vol. 16, no. 5, pp. 1161-1174, Oct. 2007.
5. J. Luo, C. Rosenberg, and A. Girard, "Engineering wireless mesh networks: joint scheduling, routing, power control and rate adaptation," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 1387-1400, Oct. 2010.
6. A. Iyer, C. Rosenberg, and A. Karnik, "What is the right model for wireless channel interference?," in Proc. 3rd Int. Conf. Qual. Service Heterogenous Wired/Wireless Netw., 2006, Art. no. 2.
7. D. Bertsekas and R. G. Gallagher, Data Networks, 2nd ed. Upper Saddle River, NJ, USA: Prentice-Hall, 1992, pp. 524-530.
8. IEEE 802.11 Working Group, "Wireless LAN medium access control (MAC) and physical layer (PHY) specification," 1997.
9. N. Abramson, "The Aloha system another alternative for computer communications," in Proc. AFIPS Conf., 1970, vol. 36, pp. 295-298.
10. A. Kumar, E. Altman, D. Miorandi, andM. Goyal, "New insights from a fixed point analysis of single cell IEEE 802.11 WLANs," IEEE/ACM Trans. Netw., vol. 15, no. 3, pp. 588-601, Jun. 2007. (Pubitemid 46979740)
11. R. Ahlswede, N. Cai, S. R. Li, and R.W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
12. C. Fragouli, J. Widmer, and J.-Y. L. Boudec, "Network coding: an instant primer," Comput. Commun. Rev., vol. 36, pp. 63-68, Jan. 2006. (Pubitemid 46323585)
13. D. Lun, N. Ratnakar, R. Koetter, M. Médard, E. Ahmed, and H. Lee, "Achieving minimum-cost multicast: a decentralized approach based on network coding," in Proc. IEEE INFOCOM, Aug. 2005, pp. 1608-1617. (Pubitemid 41390677)
14. D. S. Lun, M. Médard, and R. Koetter, "Network coding for efficient wireless unicast," in Proc. Int. Zurich Seminar Commun., Feb. 2006, pp. 74-77. (Pubitemid 44930142)
15. Y. Wu, P. A. Chou, and S.-Y. Kung, "Information exchange in wireless networks with network coding and physical-layer broadcast," in Proc. 39th Conf. Inf. Sci. Sys., Mar. 2005.
16. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft, "XORs in the air: practical wireless network coding," in Proc. ACM SIGCOMM, Sep. 2006, pp. 243-254. (Pubitemid 44623731)
17. J. Zhang, Y. P. Chen, and I. Marsic, "MAC-layer proactive mixing for network coding in multi-hop wireless networks," Comput. Netw., vol. 54, no. 2, pp. 196-207, Feb. 2010.
18. Y. Wu, "Network coding for wireless networks," Microsoft Research, Tech. Rep. MSR-TR-2007-90, 2007.
19. X. Wang and K. Kar, "Cross-layer rate control for end-to-end proportional fairness in wireless networkswith random access," in Proc. ACM MobiHoc, May 2005, pp. 157-168. (Pubitemid 43037592)
20. L. Jiang and J. Walrand, "A distributed CSMA algorithm for throughput and utility maximization in wireless networks," IEEE/ACM Trans. Netw., vol. 18, no. 3, pp. 960-972, Jun. 2010.
21. J. R. Yee and F. M. Shiao, "On calculating high throughputs in multi-hop slotted Aloha packet radio networks," in Proc. IEEE INFOCOM, Jun. 1990, pp. 382-388.
22. J. R. Yee and F. M. Shiao, "An algorithm to find global optimal routing assignments for a class of PRNs," in Proc. IEEE ICC, 1991, pp. 1604-1608.
23. D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A highthroughput path metric for multi-hop wireless routing," in Proc. ACM MobiCom, Sep. 2003, pp. 134-142.
24. R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks," in Proc. ACM MobiCom, Sep.-Oct. 2004, pp. 114-128. (Pubitemid 40061935)
25. H. Li, Y. Cheng, C. Zhou, and W. Zhuang, "Minimizing end-to-end delay: a novel routing metric for multi-hop wireless mesh networks," in Proc. IEEE INFOCOM, Apr. 2009, pp. 46-54.
26. T. Ho, Y. Chang, and K. J. Han, "On constructive network coding for multiple unicasts," in Proc. Allerton Conf. Commun., Control, Comput., Sep. 2006.
27. S. Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
28. D. Umehara, T. Hirano, S. Denno, andM. Morikura, "Throughput analysis of wireless relay slotted ALOHA systems with network coding," in Proc. IEEE GlobeCom, Nov.-Dec. 2008, pp. 1-5.
29. D. Umehara, S. Denno, M. Morikura, and T. Sugiyama, "Throughput analysis of two-hop wireless CSMA network coding," in Proc. IEEE ICC, 2010, pp. 1-6.
30. S. Sengupta, S. Rayanchu, and S. Banerjee, "An analysis of wireless network coding for unicast sessions: the case for coding-aware routing," in Proc. IEEE INFOCOM, 2007, pp. 1028-1036. (Pubitemid 47334324)
31. C.-C. Wang and N. B. Shroff, "On wireless network scheduling with intersession network coding," in Proc. 42nd Conf. Inf. Sci. Syst., Mar. 2008, pp. 30-35.
32. H. Seferoglu and A. Markopoulou, "Network coding-aware rate control and scheduling in wireless networks," in Proc. IEEE ICME, 2009, pp. 1496-1499.
33. M. Chiang, "Geometric programming for communication systems," Found. Trends Commun. Inf. Theory, vol. 2, no. 1-2, pp. 1-154, 2005.
34. H. R. Lourenc, O. Martin, and T. Stutzle, "Iterated Local Search," in Handbook of Metaheuristics. Norwell, MA: Kluwer, 2002, vol. 57, International Series in Operations Research & Management Science, pp. 321-353.
35. Stanford Business Software, Inc., Mountain View, CA, USA, "MINOS 5.51," [Online]. Available: http://www.sbsi-sol-optimize.com/asp/ sol-product-minos.htm
36. G. D. Durgin, T. S. Rappaport, and H. Xu, "Measurements and models for radio path loss and penetration loss in and around homes and trees at 5.85 GHz," IEEE Trans. Commun., vol. 46, no. 11, pp. 1484-1496, Nov. 1998. (Pubitemid 128739499)
37. L. C. Liechty, "Path loss measurements and model analysis of a 2.4 GHz wireless network in an outdoor environment," Master's thesis, Georgia Institute of Technology, Atlanta, GA, USA, 2007.