认知无线网络中基于时间序列预测的冲突分解算法

杨双懋; 郭伟; 唐伟

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

您当前的位置：

首页 >

文章列表页 >

认知无线网络中基于时间序列预测的冲突分解算法

学术论文 | 更新时间：2024-06-05

- 认知无线网络中基于时间序列预测的冲突分解算法
- Collision resolution algorithm based on time-series forecasting for cognitive wireless networks
- 通信学报 2011年32卷第11期页码：51-58
- 作者机构：
- 作者简介：
  
  [ "杨双懋（1981-），男，四川都江堰人，电子科技大学博士生，主要研究方向为认知无线网络MAC算法。" ]
  [ "郭伟（1964-），男，四川达州人，电子科技大学教授、博士生导师，主要研究方向为移动通信网、信号与信息处理。" ]
  [ "唐伟（1980-），男，四川成都人，博士，电子科技大学讲师，主要研究方向为无线多跳网路由算法。" ]
- 基金信息：
  
  国家科技重大专项基金资助项目;The National Science and Technology Major Project of China(2010ZX03005-002);国家重点基础研究发展计划(“973”计划)基金资助项目;The National Basic Research Program of China(973 Program)(2009CB320405)
- DOI：1000-436X(2011)11-0051-08
  中图分类号： TP393
- 网络出版日期：2011-11，
  
  纸质出版日期：2011-11-25
- 稿件说明：
移动端阅览
杨双懋, 郭伟, 唐伟. 认知无线网络中基于时间序列预测的冲突分解算法[J]. 通信学报, 2011,32(11):51-58.

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.
杨双懋, 郭伟, 唐伟. 认知无线网络中基于时间序列预测的冲突分解算法[J]. 通信学报, 2011,32(11):51-58. DOI： 1000-436X(2011)11-0051-08.

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 .

浏览量

341

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于多鉴别器生成对抗网络的时间序列生成模型

GAD：基于拓扑感知的时间序列异常检测

RoF-DAS架构下具有差错重传的预约式WLAN MAC协议研究

基于DTW的长期直觉模糊时间序列预测模型

认知网络基于跨层感知的接入选择机制