Abstract
Although cooperative communication has been proposed at the physical layer to address multi-path fading effects, how physical layer gains with cooperative communication can translate to tangible performance benefits in end-to-end flows remains to be an open problem. This paper represents one step forward towards a deeper understanding of the interplay between end-to-end throughput and physical layer cooperative communication, in the general context of multi-hop multi-channel wireless networks. Based on a decode-and-forward physical layer design with rateless codes, we reformulate the problem of routing and channel assignment to account for physical layer cooperation. We design a distributed protocol to solve the new problem. Our simulation results have validated the effectiveness of our protocol to offer a substantial gain with respect to stabilizing the offered aggregate throughput in the network.
Chapter PDF
Similar content being viewed by others
References
Laneman, J.N., Tse, D.N.C., Wornell, G.W.: Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Trans. Inf. Theory 50, 3062–3080 (2004)
Kramer, G., Gastpar, M., Gupta, P.: Cooperative strategies and capacity theorems for relay networks. IEEE Transactions on Information Theory 51(9), 3037–3063 (2005)
der Meulen, E.C.V.: Three-terminal communication channels. Adv. Appl. Probab. 3, 120–154 (1971)
Jakllari, G., Krishnamurthy, S.V., Faloutsos, M.: A framework for distributed spatio-temporal communications in mobile ad hoc networks. In: Proc. IEEE INFOCOM (2006)
Nosratinia, A., Hunter, T.E., Hedayat, A.: Cooperative communication in wireless networks. IEEE Communications Magazine 42(10), 74–80 (2004)
Laneman, J.N., Wornell, G.W., Tse, D.: An efficient protocol for realizing cooperative diversity in wireless networks. In: Proc. IEEE Inter. Symp. Inform. Theory (June 2001)
Cover, T., Gamal, A.E.: Capacity theorems for the relay channel. IEEE Transactions on Information Theory 25(5), 572–584 (1979)
Nazer, B., Gastpar, M.: Compute-and-forward: Harnessing interference with structured codes. In: Proceedings of the IEEE International Symposium on Information Theory (ISIT 2008), Toronto, Canada (July 2008)
Castura, J., Mao, Y.: Rateless coding over fading channels. IEEE Comm. Lett. 10 (January 2006)
Zhang, X., Li, B.: On the benefits of network coding in multi-channel wireless networks. In: Proc. IEEE SECON (2008)
Tang, J., Xue, G., Zhang, W.: Interference-aware topology control and qos routing in multi-channel wireless mesh networks. In: Proc. ACM MobiHoc (2005)
Mitran, P., Ochiai, H., Tarokh, V.: Space-time diversity enhancements using collaborative commnications. IEEE Trans. Inf. Theory 51(6), 2041–2057 (2005)
Shokrollahi, A.: Raptor codes. In: Proc. IEEE Inter. Symp. Inform. Theory, p. 36 (2004)
Luby, M.: LT codes. In: Proc. 43rd Annual IEEE Symp. Fundations Computer Science (FOCS), pp. 271–282 (2002)
Lin, X., Rasool, S.: A distributed joint channel-assignment, scheduling and routing algorithm for multi-channel ad hoc wireless networks. In: Proc. IEEE INFOCOM (2007)
Kodialam, M., Nandagopal, T.: Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In: MobiCom ’05: Proceedings of the 11th annual international conference on Mobile computing and networking, pp. 73–87. ACM Press, New York (2005)
Bahl, P., Chandra, R., Dunagan, J.: SSCH: slotted seeded channel hopping for capacity improvement. In: IEEE 802.11 Ad-Hoc Wireless Networks, in ACM Mobicom, pp. 216–230 (2004)
Hańćkowiak, M., Karoński, M., Panconesi, A.: On the distributed complexity of computing maximal matchings. In: SODA ’98: Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, Philadelphia, PA, USA, pp. 219–225. Society for Industrial and Applied Mathematics (1998)
Hajek, B., Sasaki, G.: Link scheduling in polynomial time. IEEE Trans. Inf. Theory 34(5), 910–917 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, Z., Wang, X., Li, B. (2010). End-to-End Throughput with Cooperative Communication in Multi-channel Wireless Networks. In: Crovella, M., Feeney, L.M., Rubenstein, D., Raghavan, S.V. (eds) NETWORKING 2010. NETWORKING 2010. Lecture Notes in Computer Science, vol 6091. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12963-6_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-12963-6_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12962-9
Online ISBN: 978-3-642-12963-6
eBook Packages: Computer ScienceComputer Science (R0)