微信服务号

微信订阅号

2025-4-13- 3
Home > Archive>Volume 21, Issue 3, 2010 >564-574
PDF HTML XML Export Cite reminder
Markov Model of DCF Protocol Based on Fixed Slot in Multi-Hop Ad Hoc Networks
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [15]
    • |
  • Related [20]
    • | | |
  • Comments
    Abstract:

    This paper points out the limitations of the existing Markov model of DCF protocol based on un-fixed slot in ad hoc networks, and analyzes the difficulty of the modeling of DCF protocol in multi-hop ad hoc networks in detail. On the basis of this, this paper proposes a Markov model of DCF protocol based on fixed slot in multi-hop ad hoc networks. By solving this model, the theoretic value which reflects the saturated throughput performance of multi-hop ad hoc networks is obtained. The effectiveness of this model is demonstrated by the simulations in GloMoSim environment.

    Reference
    [1] IEEE Computer Society LAN MAN Standards Committee, ed. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Standard 802.11-1999, 1999.
    [2] Bianchi G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 2000,18(3):535?547.
    [3] Cheng ST, Wu M. Performance evaluation of ad hoc WLAN by M/G/1 queueing model. In: Proc. of the Int’l Conf. on Information Technology: Coding and Computing. Las Vegas: Institute of Electrical and Electronics Engineers Inc., 2005. 655?681.
    [4] Yu XT, Zhang ZC, Bi GG. A MAC protocol for improving energy efficiency of ad hoc networks. Chinese Journal of Computers,2006,29(2):256?266 (in Chinese with English abstract).
    [5] Meerja KA, Shami A. Analysis of new distributed-media access-control schemes for IEEE 802.11 wireless local-area networks.IEEE Trans. on Vehicular Technology, 2007,56(4):1797?1812.
    [6] Barowski Y, Biaz S, Agrawal P. Towards the performance analysis of IEEE 802.11 in multi-hop ad-hoc networks. In: Proc. of the IEEE Wireless Communications and Networking Conf. New Orleans: Institute of Electrical and Electronics Engineers Inc., 2005.100?106.
    [7] He J, Pung HK. Performance modeling and evaluation of IEEE 802.11 distributed coordination function in multihop wireless networks. Computer Communications, 2006,20(9):1300?1308.
    [8] Xiao YK. Performance research on the MAC protocol and TCP in wireless ad hoc networks [Ph.D. Thesis]. Beijing: Tsinghua University, 2004 (in Chinese with English abstract).
    [9] Kamerman A, Monteban L. WaveLAN?-Ⅱ: A high-performance wireless LAN for the unlicensed band. Technical Journal,1997,2(3):118?133.
    [10] Xu K, Gerla M, Bae S. How effective is the IEEE 802.11RTS/CTS handshake in ad hoc networks. In: Proc. of the IEEE Global Telecommunications Conf. Taipei: Institute of Electrical and Electronics Engineers Inc., 2002. 72?76.
    [11] Lei L, Xu ZZ. Analyzing and improving the DCF fairness in ad hoc network. Journal of Electronics & Information Technology,2008,30(2):472?476 (in Chinese with English abstract).
    [12] Bajaj L, Takai M, Ahuja R, Tang K, Bagrodia R, Gerla M. GloMoSim: A scalable network simulation environment. Technical Report, 990027, UCLA Computer Science Department, 1997.
    附中文参考文献: [4] 余旭涛,张在琛,毕光国.一种提高能量效率的Ad Hoc 网络MAC 层协议.计算机学报,2006,29(2):256?266.
    [8] 肖永康.无线Ad Hoc 网络中MAC 协议和TCP 的性能研究[博士学位论文].北京:清华大学,2004.
    [11] 雷磊,许宗泽.Ad Hoc 网络中DCF 公平性分析与改进.电子与信息学报,2008,30(2):472?476.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

雷磊,许宗泽,蔡维玲.基于定长时隙的多跳Ad Hoc网络DCF协议马尔可夫链模型.软件学报,2010,21(3):564-574

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 10,2008
  • Revised:December 29,2008
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2034788Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063