Abstract
We consider an Ad-hoc network operating in multicast transmission mode in this work. To achieve a better transmission performance, especially in network capacity, transmission delay and their tradeoff, we propose to apply network coding and infrastructure mode respectively in two network models. In the model applying network coding, we introduce two-hop relaying algorithms with and without destination cooperation, and multihop relaying without cooperation. The capacity and delay also have an order improvement individually comparing to networks without base stations. At last, we propose a network model combining network coding and infrastructure mode. In such network, we obtain the results of capacity and delay and the order improvements on both of them and their tradeoff are illustrated as well. Therefore, we give a complete comparison of all the network models and algorithms in the end.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gupta, P., Kumar, P.R.: The Capacity of Wireless Network. IEEE Trans. nform. Theory 46(2), 388–404 (2000)
Özkasap, Ö., Genc, Z., Atsan, E.: Epidemic-based Approaches for Reliable Multicast in Mobile Ad Hoc Networks. ACM SIGOPS Operating Systems Review 40(3), 73–79 (2006)
Li, X., Tang, S., Frieder, O.: Multicast Capacity for Large Scale Wireless Ad Hoc Networks. In: Proc. ACM MobiCom 2007, Montreal, Canada, September 9-14, pp. 266–277 (2007)
Grossglauser, M., Tse, D.: Mobility Increases the Capacity of Ad-hoc Wireless Networks. In: Proc. IEEE INFOCOM, Anchorage, Alaska, USA, pp. 1360–1369 ( April 2001)
Neely, M., Modiano, E.: Capacity and Delay Tradeoffs for Ad Hoc Mobile Networks. IEEE Trans. Inform. Theory 51(6), 1917–1937 (2005)
Lin, X., Sharma, G., Mazumdar, R., Shroff, N.: Degenerate Delay-Capacity Trade-offs in Ad Hoc Networks with Brownian Mobility. IEEE Trans. Inform. Theory 52(6), 2777–2784 (2006)
Ying, L., Yang, S., Srikant, R.: Optimal Delay-Throughput Tradeoffs in Mobile Ad Hoc Networks. IEEE Trans. Informa. Theory 54(9), 4119–4143 (2008)
Gammal, A.E., Mammen, J., Prabhakar, B., Shah, D.: Throughput-Delay Trade-off in Wireless Networks. In: Proc. IEEE INFOCOM, Hong kong, China, vol. 1 (March 2004)
Hu, C., Wang, X., Wu, F.: MotionCast: on the Capacity and Delay Tradeoffs. In: Proc. CM MobiHoc 2009, New Orleans, Louisiana, USA, pp. 289–298 (May 2009)
Ahlswede, R., Cai, N., Li, S.Y.R., Yeung, R.W.: Network Information Flow. IEEE Trans. Inform. Theory 46(4), 1204–1216 (2000)
Li, S., Yeung, R., Cai, N.: Linear Network Coding. IEEE Trans. Inform. Theory 49(2), 371–381 (2003)
Ho, T., Medard, M., Koetter, R., Karger, D., Effros, M., Shi, J., Leong, B.: A Random Linear Network Coding Approach to Multicast. IEEE Trans. Inform. Theory 52(10), 4413–4430 (2006)
Ghaderi, M., Towsley, D., Kurose, J.: Network Coding Performance for Reliable Multicast. In: Proc. IEEE MILCOM 2007, Orlando, Florida, USA, pp. 1–7 (October 2007)
Li, Z., Li, B., Lau, L.: A Constant Bound on Throughput Improvement of Multicast Network Coding in Undirected Networks. IEEE Transactions on Information Theory 55(3), 1016–1026 (2009)
Liu, J., Goeckel, D., Towsley, D.: Throughput Order of Ad Hoc Networks Employing Network Coding and Broadcasting. In: Proc. IEEE MILCOM 2006, Washington DC, Alaska, USA (October 2006)
Liu, J., Goeckel, D., Towsley, D.: Bounds on the Gain of Network Coding and Broadcasting in Wireless Networks. In: Proc. IEEE INFOCOM, Anchorage, Alaska, USA, pp. 724–732 (May 2007)
Zhang, C., Fang, Y., Zhu, X.: Throughput-Delay Tradeoffs in Large-Scale MANETs with Network Coding. In: Proc. IEE INFOCOM, Rio de Janeiro, Brazil, pp. 199–207 (April 2009)
Li, P., Fang, Y.: Impacts of Topology and Traffic Pattern on Capacity of Hybrid Wireless Networks. IEEE Trans. Mobile Computing 8(12), 1585–1595 (2009)
Li, P., Fang, Y.: The Capacity of Heterogeneous Wireless Networks. In: IEEE International Conference on Computer Communications (INFOCOM 2010), San Diego, CA, March 15-19 (2010)
Liu, Y., Liu, K., Li, M.: Passive Diagnosis for Wireless Sensor Networks. IEEE/ACM Transactions on Networking (TON) 18(4), 1132–1144 (2010)
Li, X., Liu, Y., Li, S., Tang, S.: Multicast Capacity of Wireless Ad Hoc Networks Under Gaussian Channel Model. IEEE/ACM Transactions on Networking (TON) 18(4), 1145–1157 (2010)
Li, P., Huang, X., Fang, Y.: Capacity Scaling of Multihop Cellular Networks. In: IEEE Proc. INFOCOM 2011, Shanghai, China, April 10-15 (2011)
Wang, X., Huang, W., Wang, S., Zhang, J., Hu, C.: Delay and Capacity Tradeoff Analysis for MotionCast. IEEE/ACM Trans. Networking (99) (2011), doi:10.1109/TNET.2011.2109042
Wang, X., Bei, Y., Peng, Q., Fu, L.: Speed Improves Delay-Capacity Tradeoff in MotionCast. IEEE Trans. Parallel and Distributed Systems (99), 729–742 (2011), doi:10.1109/TPDS.2010.126
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fu, L. et al. (2011). Multicast Capacity-Delay Tradeoff with Network Coding in MANETs. In: Cheng, Y., Eun, D.Y., Qin, Z., Song, M., Xing, K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2011. Lecture Notes in Computer Science, vol 6843. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23490-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-23490-3_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23489-7
Online ISBN: 978-3-642-23490-3
eBook Packages: Computer ScienceComputer Science (R0)