Binary Symmetric Channel Based Aggregation with Coding for 802.11n WLANs

  • Xiaomin Chen
  • Vijay G. Subramanian
  • Douglas J. Leith
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 66)


In this paper we present the first detailed theoretical analysis of the potential performance gains of adopting a BSC paradigm in 802.11 WLANs. Importantly, we also consider the multi-user channel aspect of a WLAN i.e. that transmissions are inherently broadcast in nature. We find that increases in network throughput of more than 100% are possible over a wide range of SNRs. These performance gains are achieved exclusively through software rather than hardware changes.


binary symmetric channel packet aggregation superposition coding multi-user channel 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lin, K., Kushman, N., Katabi, D.: ZipTx: Harnessing Partial Packets in 802.11 Networks. In: Proc. of ACM MobiCom 2008, San Francisco, pp. 351–362 (2008)Google Scholar
  2. 2.
    IEEE 802.11n-2009 - Amendment 5: Enhancements for Higher Throughput. IEEE-SA (2009)Google Scholar
  3. 3.
    Li, T., Ni, Q., Malone, D., Leith, D., Xiao, Y., Turletti, T.: Aggregation with Fragment Retransmission for Very High-speed WLANs. IEEE/ACM Trans. on Networking 17(2), 591–604 (2009)CrossRefGoogle Scholar
  4. 4.
    Verkaik, P., Agarwal, Y., Gupta, R., Gupta, A.C.: Softspeak: Making VoIP Play Well in Existing 802.11 Deployment. In: Proc. of NSDI 2009, Boston, MA (2009)Google Scholar
  5. 5.
    Wang, W., Liew, S.C., Pang, Q., Li, V.O.K.: A Multiplexing-multicast Scheme that Improves System Capacity of Voice-over-IP on Wireless Lan by 100%. In: Proc. of ISCC 2004, Washington, DC, USA, vol. 2, pp. 472–477 (2004)Google Scholar
  6. 6.
    Zheng, Y., Lu, K., Wu, D., Fang, Y.: Performance Analysis of IEEE 802.11 DCF in Binary Symmetric Channels. In: Proc. of GLOBECOM 2005 (2005)Google Scholar
  7. 7.
    Zheng, Y., Lu, K., Wu, D., Fang, Y.: Performance Analysis of IEEE 802.11 DCF in Imperfect Channels. IEEE Trans. on Vehicular Technology 55(5), 1648–1656 (2006)CrossRefGoogle Scholar
  8. 8.
    Simon, M.K., Alouini, M.S.: Digital Communication over Fading Channels, 2nd edn. Wiley-IEEE Press (2005)Google Scholar
  9. 9.
    Pursley, M.B., Taipale, D.J.: Error Propabilities for Spread-spectrum Packet Radio with Convolutional Codes and Viterbi Decoding. IEEE Trans. on Communications 35(1), 1–12 (1987)CrossRefzbMATHGoogle Scholar
  10. 10.
    Viterbi, A.J.: Convolutional Codes and Their Performances in Communication Systems. IEEE Trans. on Communications Technology 19(5), 751–772 (1971)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Cover, T.M., Thomas, J.A.: Elements of Information Theory, 2nd edn. John Wiley & Sons, Inc. (2006)Google Scholar
  12. 12.
    Bergmans, P.P., Cover, T.M.: Cooperative Broadcasting. IEEE Trans. on Information Theory IT-20(3), 317–324 (1974)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    MacKay, D.J.C.: Information Theory, Inference and Learning Algorithms. Cambridge University Press, New York (2003)zbMATHGoogle Scholar
  14. 14.
    Malone, D., Duffy, K., Leith, D.: Modeling the 802.11 Distributed Coordination Function in Nonsaturated Heterogeneous Conditions. IEEE/ACM Trans. on Networking 15(1), 159–172 (2007)CrossRefGoogle Scholar
  15. 15.
    Dutta, A., Saha, D., Grunwald, D., Sicker, D.: SMACK - A Smart ACKnowledgment Scheme for Broadcast Messages in Wireless Networks. In: Proc. of SIGCOMM 2008 (2008)Google Scholar
  16. 16.
    Bianchi, G.: Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal on Selected Areas in Communications 18(3), 535–548 (2000)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Ni, Q., Li, T., Turletti, T., Xiao, Y.: Saturation Throughput Analysis of Error-prone 802.11 Wireless Networks. Wiley Journal of Wireless Communications and Mobile Computing (2005)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2012

Authors and Affiliations

  • Xiaomin Chen
    • 1
  • Vijay G. Subramanian
    • 1
  • Douglas J. Leith
    • 1
  1. 1.Hamilton InstituteNUI MaynoothIreland

Personalised recommendations