Skip to main content
SpringerLink
Log in

The transmission capacity of MANET based on conflict graph

  • Published:
Journal of Electronics (China)

Abstract

The transmission capacity of Mobile Ad Hoc Networking (MANET) is constrained by the mutual interference of concurrent transmissions between nodes. First, the transmission capacity of MANET is studied by the view of information flow between nodes. At the same time, the problem that the interference between nodes affects the transmission capacity of MANET is also studied by the tool of the event conflict graph. Secondly, the paper presents the method to compute the maximum expectant achievable capacity for the given conflict graph, and concludes and proves an sufficient condition that the information flow transmit successfully between nodes. At last, the results are simulated and a fitting equation of transmission capacity between nodes is given.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Trans. on Information Theory, 46(2000)3, 388–404.

    Article  MATH  MathSciNet  Google Scholar 

  2. S. Diggavi, M. Grossglauser, and D. Tse. Even one-dimensional mobility increases Ad Hoc wireless networks capacity. Proceeding of the IEEE Int. Symp. on Information Theory, Lausanne, Switzerland, Aug. 2002, vol.20, 265–278.

  3. S. Toumpis and A. J. Goldsmith. Capacity region for wireless Ad Hoc networks. IEEE Trans. on Wireless Communications, 1(2003)2, 737–748.

    Google Scholar 

  4. R. Knopp and P. A. Humblet. Information capacity and power control in single-cell multiuser communications. Proceeding of Int. Conference on Communications, Seattle, WA, June 1995, vol.1, 254–335.

  5. M. Grossglauser and D. Tse. Mobility increases the capacity of wireless Ad Hoc networks. IEEE/ACM Trans. on Networks, 10(2002)4, 477–486.

    Article  Google Scholar 

  6. S. Weber, X. Yang, G. De Veciana, and J. G. Andrews. Transmission capacity of CDMA Ad Hoc networks. In Proc. of the IEEE Int. Symposium on Spread Spectrum Techniques and Applications, Sydney, Australia, Sept. 2004, 290–297.

  7. Y. Sun. Transport capacity of large wireless CDMA Ad Hoc networks. IEEE 6th CAS Symposium on Emerging Technologies: Mobile and Wireless Commun., Shanghai, China, May 2004, 569–575.

  8. D. M. Zhao, D. Terence, and T. Rundgren. Cellular CDMA capacity improvement using Ad Hoc relaying. 15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Jan. 2004. vol.1, 719–723.

  9. S. Weber, J. G. Andrews, and X. Yang. Transmission capacity of CDMA Ad Hoc networks employing successive interference cancellation. Global Telecommunications Conference, Seatle, WA, Dec. 2004, vol.5, 2838–2842.

  10. Y. Sun. Capacity of large wireless CDMA Ad Hoc networks with retransmission diversity. Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, Hong Kong, Nov. 2002, vol.2, 1508–1512.

  11. O. Leveque and I. E. Telatar. Information-theoretic upper bounds on the capacity of large extended Ad Hoc wireless networks. IEEE Trans. on Information Theory, 51(2005)3, 858–865.

    Article  MathSciNet  Google Scholar 

  12. L. Xie and P R. Kumar. A network information theory for wireless communication: Scaling laws and optimal operation. IEEE Trans. on Information Theory, 50 (2004)8, 748–767.

    Article  MathSciNet  Google Scholar 

  13. R. Diestel. Graph Theory. London, Springer-Verlag, 2000, 178–213.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing, 210003, China

    Yu Genjian & Zheng Baoyu

  2. Department of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350002, China

    Yu Genjian

Authors
  1. Yu Genjian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zheng Baoyu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu Genjian.

About this article

Cite this article

Yu, G., Zheng, B. The transmission capacity of MANET based on conflict graph. J. Electron.(China) 24, 798–805 (2007). https://doi.org/10.1007/s11767-006-0041-5

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11767-006-0041-5

Key words

CLC index

Search

Navigation