Collision resolution algorithm based on time-series forecasting for cognitive wireless networks

Shuang-mao YANG; Wei GUO; Wei TANG

doi:1000-436X(2011)11-0051-08

您当前的位置：

首页 >

文章列表页 >

Collision resolution algorithm based on time-series forecasting for cognitive wireless networks

Papers | 更新时间：2024-06-05

- Collision resolution algorithm based on time-series forecasting for cognitive wireless networks
- Journal on Communications Vol. 32, Issue 11, Pages: 51-58(2011)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：1000-436X(2011)11-0051-08
  CLC： TP393
- Online First：2011-11，
  
  Published：25 November 2011
- 稿件说明：
移动端阅览
Shuang-mao YANG, Wei GUO, Wei TANG. Collision resolution algorithm based on time-series forecasting for cognitive wireless networks[J]. Journal on Communications, 2011, 32(11): 51-58.
DOI：

Shuang-mao YANG, Wei GUO, Wei TANG. Collision resolution algorithm based on time-series forecasting for cognitive wireless networks[J]. Journal on Communications, 2011, 32(11): 51-58. DOI： 1000-436X(2011)11-0051-08.

摘要

针对认知无线网络提出了一种新的基于业务模型预测的冲突分解算法，该算法利用认知节点对用户业务的感知能力对业务进行建模，使用模型预测冲突报文数，同时结合树形分解算法来分解报文冲突。理论分析和仿真结果都表明，在真实的自相似业务背景下，该算法能提高认知网络的系统吞吐率和降低平均分解周期，从而使得系统的整体性能得到改善。

Abstract

A novel prediction-based collision resolution algorithm for self-similar traffic in cognitive wireless networks was formulated.The packet collision was resolved by combining the tree splitting scheme and the prediction theory.Through theoretical analysis and simulation experiments

the proposed prediction-based collision resolution algorithm performs better than the binary-tree splitting algorithm in terms of network throughput and collision resolution period.

关键词

Keywords

references

THOMAS R W , DASILVA L A , MACKENZIE A B . Cognitive net-works [A ] . First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN’05) [C ] . Baltimore,USA , 2005 , 352 - 360 .

CAPETANAKIS J . Tree algorithms for packet broadcast channels [J ] . IEEE Transactions on Information Theory , 1979 , 25 ( 5 ): 505 - 515 .

TSYBAKOV B S , MIKHAILOV V A . Free synchronous packet access in a broadcast channel with feedback [J ] . Problemy Peredachi Informatsii , 1978 , 14 ( 4 ): 32 - 59 .

JOHN M . A class of efficient contention resolution algorithms for multiple access [J ] . IEEE Transactions on Communications , 1985 , 33 ( 2 ): 145 - 151 .

高飞 , 郭彦平 , 赵东风 . 随机多址信道冲突分解算法及吞吐量分析 [J ] . 电子科技大学学报 , 2001 , 30 ( 02 ): 125 - 133 .

GAO F , GUO Y , ZHAO D F . Analysis of improved contention resolution algorithms and throughput over RAC [J ] . Journal of University of Electronic Science and Technology of China , 2001 , 30 ( 02 ): 125 - 133 .

赵东风 , 刘春花 , 李莉 , 等 . 随机N叉树形隔离型冲突分解算法研究 [J ] . 云南大学学报(自然科学版) , 2003 , 25 ( 02 ): 101 - 104 .

ZHAO D F , LIU C , LI L et al . Study on random n-ray trees algorithms of isolated conflict resolution for random access channels [J ] . Journal of Yunnan University(Natural Sciences) , 2003 , 25 ( 02 ): 101 - 104 .

BERTSEKAS D , GALLAGER R . Data Networks,2nd Edition [M ] . New Jersey : Prentice-Hal , 1992 .

HAMILTON J D . Time-series Analysis [M ] . New Jersey : Princeton University Press , 1994 .

LELAND W E , WILLINGER W , TAQQU M S , et al . On the selfsimilar nature of ethernet traffic [J ] . Computer Communication Review , 1995 , 25 ( 1 ): 202 - 213 .

LELAND W E , WILLINGER W , TAQQU M S , et al . On the selfsimilar nature of ethernet traffic (Extended Version) [J ] . IEEE/ACM Transactions on Networking , 1994 , 2 ( 1 ): 1 - 15 .

HUANG C C , DEVETSIKIOTIS M , LAMBADARIS I , et al . Modeling and simulation of self-similar variable bit rate compressed video:a unified approach [J ] . Computer Communications Review , 1995 , 25 ( 4 ): 114 - 125 .

YANG S M , GUO W , TANG W . Simulation of collision resolution algorithm based on self-similar traffic model [A ] . International Conference on Communications,Circuits and Systems (ICCCAS’09) [C ] . Chengdu,China , 2009 , 182 - 186 .

ZHANG H F , SHU Y T , YANG O . Estimation of hurst parameter by variance-time plots [A ] . IEEE Pacific Rim Conference on Communications,Computers and Signal Processing [C ] . Victoria,Canada , 1997 , 883 - 886 .

CLEGG R G . A practical guide to measuring the hurst parameter [J ] . International Journal of Simulation:Systems,Science and Technology , 2006 , 7 ( 2 ): 3 - 14 .

LAU W C , ERRAMILLI A , WANG J L , et al . Self-similar traffic parameter estimation:a semi-parametric periodogram-based algorithm [A ] . IEEE Global Telecommunications Conference (GLOBECOM’95) [C ] . Singapore , 1995 . 2225 - 2231 .

PALMA W . Long-Memory Time Series-Theory and Methods [M ] . New Jersey : Wiley-InterScience , 2007 .

ABRY P , VEITCH D . Wavelet analysis of long range dependent traffic [J ] . IEEE Transactions on Information Theory , 1998 , 44 ( 1 ): 2 - 15 .

BROCKWELL P J , DAVIS R A . Time Series:Theory and Methods [M ] . 2nded,New York : Springer Verlag , 1991 .

盛敏 , 李建东 , 江帆 . 应用于无线信道的混合型冲突分解算法 [J ] . 电子学报 , 2005 , 33 ( 4 ): 692 - 696 .

SHENG M , LI J D , JIANG F . Hybrid collision splitting algorithm for wireless channel [J ] . Acta Electronica Sinica , 2005 , 33 ( 4 ): 692 - 696 .

Sigcomn 2004 dataset [EB/OL ] . http://www.crawdad.org/meta.php?name=uw/sigcomm2004 http://www.crawdad.org/meta.php?name=uw/sigcomm2004 . 2011 .

Views

1295

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Time series generation model based on multi-discriminator generative adversarial network

GAD:topology-aware time series anomaly detection

Research on scheduled WLAN MAC protocol with failure retries on RoF-DAS architecture

Long-term intuitionistic fuzzy time series forecasting model based on DTW

Access point selection mechanism based on cross-layer awareness for cognitive networks

Related Author

Han LIU

Hang LI

Guangxu ZHU

Yanhui LU

Jingyu WANG

Runye SHEN

Qi QI

Lei XIONG

Related Institution

Shenzhen Research Institute of Big Data

College of Electrical and Information Engineering, Zhengzhou University

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

Institute of Education Sciences,Educational Department of Yunnan Province

School of Information Science and Engineering,Yunnan University

AI问答

⁰