Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Broadcast multicast capacity of network coding for random wireless networks

Broadcast multicast capacity of network coding for random wireless networks

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

The single-source multicast network coding (NC) capacity of random wireless networks was derived recently without incorporating broadcast property of the wireless medium. Here, capacity implications of the broadcast property are studied. It is shown that source cut (the cut that separates the source from all other nodes) still dominates the multicast NC capacity of random wireless networks incorporating broadcast property. It is also shown that, by capturing broadcast, the single-source multicast NC capacity result is increased inversely proportional to the connection probability among the nodes. Simulation results that verify the analysis are also presented.

References

    1. 1)
      • Y.E. Sagduyu , A. Ephremides . On broadcast stability of queue-based dynamic network coding over erasure channels. IEEE Trans. Inf. Theory , 12 , 5463 - 5478
    2. 2)
      • K. Lu , S. Fu , Y. Qian , H.H. Chen . On capacity of random wireless networks with physical-layer network coding. IEEE J. Sel. Areas Commun. , 5 , 763 - 772
    3. 3)
      • A. Ramamoorthy , J. Shi , R.D. Wesel . On the capacity of network coding for random networks. IEEE Trans. Inf. Theory , 8 , 2878 - 2885
    4. 4)
      • R. Gowaikar , B. Hochwald , B. Hassibi . Communication over a wireless network with random connections. IEEE Trans. Inf. Theory , 7 , 2857 - 2871
    5. 5)
      • Karande, S., Wang, Z., Sadjadpour, H.R., Aceves, J.J.G.L.: `On the multicast throughput capacity of network coding in wireless ', FOWANC'09, May 2009, New Orleans, Louisiana, USA.
    6. 6)
      • M. Mitzenmacher , E. Upfal . (2005) Probability and computing: randomized algorithms and probabilistic analysis.
    7. 7)
      • A.F. Dana , R. Gowaikar , R. Palanki , B. Hassibi , M. Effros . Capacity of wireless erasure networks. IEEE Trans. Inf. Theory , 3 , 789 - 804
    8. 8)
      • M. Penrose . (2003) Random geometric graphs.
    9. 9)
      • Appuswamy, R., Franceschetti, M., Zeger, K.: `Optimality of linear codes for broadcast-mode multicast networks', IEEE Int. Symp. on Information Theory (ISIT), July 2006, Washington, USA.
    10. 10)
      • T. Ho , M. Médard , R. Koetter . A random linear network coding approach to multicast. IEEE Trans. Inf. Theory , 10 , 4413 - 4430
    11. 11)
      • Wang, T., Giannakis, G.B.: `Capacity scaling of wireless networks with complex field network coding', IEEE Int. Conf. on Acoustics, Speech and Signal Processing, April 2009, Taipei, Taiwan.
    12. 12)
      • Cui, T.: `Coding for wireless broadcast and network secrecy', 2010, , California Institute of Technology.
    13. 13)
      • Haddad, A.K., Riedi, R.: `Bounds on the benefit of network coding: throughput and energy saving in wireless networks', 27thAnnual IEEE Conf. on Computer Communications (IEEE INFOCOM), April 2008, Phoenix, Arizona, USA.
    14. 14)
      • Lu, K., Fu, S., Qian, Y.: `Capacity of random wireless networks: impact of physical-layer network coding', IEEE Int. Conf. on Communications (ICC), May 2008, Beijing, China.
    15. 15)
      • R. Koetter , M. Médard . An algebraic approach to network coding. IEEE/ACM Trans. Netw. , 5 , 782 - 795
    16. 16)
      • P.A. Chou , Y. Wu . Network coding for the internet and wireless networks. IEEE Signal Process. Mag. , 5 , 77 - 85
    17. 17)
      • S.-Y. Li , R.W. Yeung , N. Cai . Linear network coding. IEEE Trans. Inf. Theory , 2 , 371 - 381
    18. 18)
      • R. Ahlswede , N. Cai , S.-Y. Li , R.W. Yeung . Network information flow. IEEE Trans. Inf. Theory , 4 , 1204 - 1216
    19. 19)
      • S. Wang , J. Wu . Efficient broadcasting using network coding and directional antennas in MANETs. IEEE Trans. Parallel Distrib. Syst. , 2 , 148 - 161
    20. 20)
      • Aly, S.A., Kapoor, V., Meng, J., Klappenecker, A.: `Bounds on the network coding capacity for wireless random networks', Third Workshop on Network Coding Theory and Applications, January 2007, San Diego, CA.
    21. 21)
      • S. Jaggi , P. Sanders , P.A. Chou . Polynomial time algorithms for multicast network code construction. IEEE Trans. Inf. Theory , 6 , 1973 - 1982
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com.2009.0354
Loading

Related content

content/journals/10.1049/iet-com.2009.0354
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address