Institutional Repository
| Modelling and Performance Analysis of IEEE 802.11 DCF Using Coloured Petri Nets | |
| Hu, X; Jiao, L; Li, ZJ | |
| 2016 | |
| Source | COMPUTER JOURNAL
 |
| ISSN | 0010-4620 |
| Volume | 59Issue:10Pages:1563-1580 |
| English Abstract | IEEE 802.11, as the standard protocol for wireless local area networks, has achieved substantial developments during recent years and has been widely used in industry and in our daily life. The fundamental access method of the protocol is the distributed coordinated function (DCF), in which the carrier sense multiple access with collision avoidance is used to enable the automatic medium sharing among wireless stations. In this article, a coloured Petri net model for IEEE 802.11 DCF is developed aiming at analysing its performance by simulation. The model is carefully built to capture almost all aspects of the protocol precisely, including the physical and virtual carrier sense functions, traffic generation, backoff procedure, transmission, reception, retransmission, request-to-send/clear-to-send, etc. The topology and ratio ranges are specified so as to address the hidden node problem. The model is organized in a hierarchical and modularized manner, and the symmetries existed in the protocol are exploited to build a compact and scalable model. The model is simulated to compute some performance metrics for each node and for all nodes, including throughput, delivery ratio and delay. The results are compared with NS-2 to validate the model.; IEEE 802.11, as the standard protocol for wireless local area networks, has achieved substantial developments during recent years and has been widely used in industry and in our daily life. The fundamental access method of the protocol is the distributed coordinated function (DCF), in which the carrier sense multiple access with collision avoidance is used to enable the automatic medium sharing among wireless stations. In this article, a coloured Petri net model for IEEE 802.11 DCF is developed aiming at analysing its performance by simulation. The model is carefully built to capture almost all aspects of the protocol precisely, including the physical and virtual carrier sense functions, traffic generation, backoff procedure, transmission, reception, retransmission, request-to-send/clear-to-send, etc. The topology and ratio ranges are specified so as to address the hidden node problem. The model is organized in a hierarchical and modularized manner, and the symmetries existed in the protocol are exploited to build a compact and scalable model. The model is simulated to compute some performance metrics for each node and for all nodes, including throughput, delivery ratio and delay. The results are compared with NS-2 to validate the model. |
| Indexed Type | SCI |
| Keyword | Ieee 802 11 Dcf Coloured Petri Nets Performance Modelling Simulation |
| Department | Chinese Acad Sci, Inst Software, State Key Lab Comp Sci, Beijing, Peoples R China. Univ Chinese Acad Sci, Sch Comp & Control Engn, Beijing, Peoples R China. |
| Language | 英语 |
| WOS ID | WOS:000386969500010 |
| Citation statistics | |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/17298 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | Hu, X,Jiao, L,Li, ZJ. Modelling and Performance Analysis of IEEE 802.11 DCF Using Coloured Petri Nets[J]. COMPUTER JOURNAL,2016,59(10):1563-1580. |
| APA | Hu, X,Jiao, L,&Li, ZJ.(2016).Modelling and Performance Analysis of IEEE 802.11 DCF Using Coloured Petri Nets.COMPUTER JOURNAL,59(10),1563-1580. |
| MLA | Hu, X,et al."Modelling and Performance Analysis of IEEE 802.11 DCF Using Coloured Petri Nets".COMPUTER JOURNAL 59.10(2016):1563-1580. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment