[1]张三峰,刘铮,吉逸.无线多跳网络中802.11 DCF广播信道接入性能分析[J].东南大学学报(自然科学版),2014,44(1):34-38.[doi:10.3969/j.issn.1001-0505.2014.01.007]
 Zhang Sanfeng,Liu Zheng,Ji Yi.Performance analysis of 802.11 DCF broadcast channel access in wireless multi-hop networks[J].Journal of Southeast University (Natural Science Edition),2014,44(1):34-38.[doi:10.3969/j.issn.1001-0505.2014.01.007]
点击复制

无线多跳网络中802.11 DCF广播信道接入性能分析()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
44
期数:
2014年第1期
页码:
34-38
栏目:
计算机科学与工程
出版日期:
2014-01-18

文章信息/Info

Title:
Performance analysis of 802.11 DCF broadcast channel access in wireless multi-hop networks
作者:
张三峰刘铮吉逸
东南大学计算机科学与工程学院, 南京 210096
Author(s):
Zhang Sanfeng Liu Zheng Ji Yi
School of Computer Science and Engineering, Southeast University, Nanjing 210096, China
关键词:
无线mesh网络 Markov链 广播信道接入
Keywords:
wireless mesh networks Markov chain broadcast channel access
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2014.01.007
摘要:
分析了采用网络编码和机会路由方法的无线多跳网络中存在的信道接入问题,建模描述了802.11 DCF广播信道接入过程,并对影响无线多跳网络的吞吐率、延迟、信道资源分配等性能指标的因素进行了定量分析.利用M/M/1/K队列和离散时间的二维Markov链,建模描述具有相异报文到达速率的多个节点竞争信道时各个节点上的报文到达、排队、信道接入和发送过程.通过求解该模型,得到各节点的实际发送速率、报文平均服务时间和系统总吞吐率等指标的计算公式.将模型计算结果和基于NS-2网络模拟平台得到的实验结果进行对比.结果表明,该模型能够有效地预测各种传输负载组合情况下的报文平均服务时间和信道资源分配的公平性等网络性能指标.
Abstract:
Channel access problems in wireless multi-hop networks adopting network coding and opportunistic forwarding technologies are analyzed. A model for an 802.11 distributed coordination function(DCF)broadcast channel access process is built to quantitatively analyze the factors that affect the performance including the throughput, delay and fairness in wireless multi-hop networks. Behaviors of nodes such as packet arriving, queuing, channel access and sending are modeled based on an M/M/1/K queue and a two-dimensional discrete-time Markov chain when these nodes have different packet arriving rates. By solving the model, equations are obtained to calculate several performance indices such as the actual transmission rate and packet service time on each node and the total throughput of the system. Results generated by the model are compared with experimental results from a simulation based on the NS-2 platform. It is shown that the model can effectively predict transmission performance indices including average packet service time and fairness of channel resource allocation under various traffic load combinations.

参考文献/References:

[1] Chachulski S, Jennings M, Katti S, et al. Trading structure for randomness in wireless opportunistic routing [C]//ACM Special Interest Group on Data Communication. New York, USA, 2007: 169-180.
[2] Tickoo O, Sikdar B. A queuing model for finite load IEEE 802.11 random access [C]//2004 IEEE International Conference on Communications. Paris, France, 2004, 1: 175-179.
[3] Giuseppe B. Performance analysis of the IEEE 802.11 distributed coordination function [J]. IEEE Journal on Selected Areas in Communications, 2000, 18(3): 535-547.
[4] Oezdemir M, McDonald A. A queuing theoretic model for IEEE 802.11 DCF using RTS/CTS [C]//The 13th IEEE Workshop on Local and Metropolitan Area Networks. San Jose, CA,USA, 2004: 33-38.
[5] 杨卫东, 马建峰, 李亚辉. 基于分组到达率的802.11 DCF性能分析[J]. 软件学报, 2008, 19(10): 2762-2769.
  Yang Weidong, Ma Jianfeng, Li Yahui. Performance analysis based on packet arrival rate for the IEEE 802.11 DCF [J]. Journal of Software, 2008, 19(10): 2762-2769.(in Chinese)
[6] 钟婷, 秦志光, 杨磊, 等. 饱和状态下 IEEE 802.11 广播的性能分析[J]. 电子科技大学学报, 2011, 40(2): 278-282.
  Zhong Ting, Qin Zhiguang, Yang Lei, et al. Analysis of the performance of IEEE 802.11 broadcast scheme under saturation condition [J]. Journal of University of Electronic Science and Technology of China, 2011, 40(2): 278-282.(in Chinese)
[7] IEEE Standards Association. 802.11—2012 IEEE standard for information technology—telecommunications and information exchange between systems LANs and MANs—specific requirements Part 11: WLAN MAC and PHY specifications[S]. New York, USA: IEEE, 2012.
[8] University of Southern California. The network simulator(NS-2)[EB/OL].(2013)[2013-04-15]. http://www.isi.edu/nsnam/ns/.

相似文献/References:

[1]董亮,曹秀英,毕光国.变包长对WLAN MAC协议性能的影响[J].东南大学学报(自然科学版),2006,36(2):202.[doi:10.3969/j.issn.1001-0505.2006.02.005]
 Dong Liang,Cao Xiuying,Bi Guangguo.Impact of variable packet length on the performance of WLAN MAC protocol[J].Journal of Southeast University (Natural Science Edition),2006,36(1):202.[doi:10.3969/j.issn.1001-0505.2006.02.005]
[2]黄书强,张震,周继鹏.无线Mesh网络节点聚类属性分析[J].东南大学学报(自然科学版),2012,42(2):219.[doi:10.3969/j.issn.1001-0505.2012.02.005]
 Huang Shuqiang,Zhang Zhen,Zhou Jipeng.Clustering attribute analysis on nodes of wireless Mesh networks[J].Journal of Southeast University (Natural Science Edition),2012,42(1):219.[doi:10.3969/j.issn.1001-0505.2012.02.005]

备注/Memo

备注/Memo:
收稿日期: 2013-06-21.
作者简介: 张三峰(1979—),男,博士,讲师, sfzhang@seu.edu.cn.
基金项目: 国家自然科学基金资助项目(61300200)、江苏省自然科学基金资助项目(BK2011335).
引用本文: 张三峰,刘铮,吉逸.无线多跳网络中802.11 DCF广播信道接入性能分析[J].东南大学学报:自然科学版,2014,44(1):34-38. [doi:10.3969/j.issn.1001-0505.2014.01.007]
更新日期/Last Update: 2014-01-20