计算机应用 ›› 2011, Vol. 31 ›› Issue (04): 897-900.DOI: 10.3724/SP.J.1087.2011.00897

• 网络与通信 • 上一篇    下一篇

自适应p坚持时隙ALOHA近似算法性能分析

方飞1,2,毛玉明1,冷甦鹏1,毛建兵1   

  1. 1. 电子科技大学 通信与信息工程学院,成都 610054
    2. 内江师范学院 物理与电子信息工程学院,四川 内江 641112
  • 收稿日期:2010-08-13 修回日期:2010-11-07 发布日期:2011-04-08 出版日期:2011-04-01
  • 通讯作者: 方飞
  • 作者简介:方飞 (1974-),男,四川南江人,讲师,博士研究生,主要研究方向:动态频谱共享网络、宽带无线网络;
    毛玉明(1956-),男,四川德阳人,教授,博士生导师,主要研究方向:宽带通信网、无线通信网;
    冷甦鹏(1973-),男,四川攀枝花人,教授,博士生导师,博士,主要研究方向:下一代无线网络、无线自组织网络;
    毛建兵(1981-),男,四川乐山人,博士,主要研究方向:无线自组织网络、无线传感器网络。
  • 基金资助:
    国家863计划项目(2009AA011801);国家科技重大专项(2008ZX03006-001;2008ZX03003-005);国家自然科学基金资助项目(60802024)

Analysis of approximate algorithm about adaptative p-persistent slotted ALOHA

Fei FANG1,2,Yu-ming MAO1,Su-peng LENG1,Jian-bing MAO1   

  1. 1. School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu Sichuan 610054, China
    2. School of Physics and Electronic Information Engineering, Neijiang Normal University, Neijiang Sichuan 641112, China
  • Received:2010-08-13 Revised:2010-11-07 Online:2011-04-08 Published:2011-04-01
  • Contact: Fei FANG

摘要: 动态频谱共享通信系统(DSSCS)的分布式网络中使用p坚持时隙ALOHA作为媒体接入控制协议,MAC驱动不支持浮点运算。分析了动态自适应p坚持算法的工作原理,并针对该算法中需要进行对数运算的问题,提出了二进制移位和泰勒级数展开两种近似处理算法。对近似算法对系统性能的影响进行了数值计算和仿真测试,结果表明,该近似算法在降低了运算复杂度的基础上,能获得接近于p坚持理论算法相近的性能。

关键词: 动态频谱共享通信系统, 时隙ALOHA, 自适应p坚持, 近似算法

Abstract: The distribution network of Dynamic Spectrum Sharing Communication System (DSSCS) uses p-persist slotted ALOHA as media access control protocol, but Media Access Control (MAC) driver does not support floating-point operations. After analyzing the principle of dynamic adaptive p-persistent algorithm (DA-pPAA), and toward the issue of calculating the logarithm function, the replaceable algorithms as Binary Shifted Approximate Algorithm (BSAA) and Thaler Series Approximate Algorithm (TSAA) were proposed. The system performance of approximate algorithm was tested via numerical calculation and simulation. Test results show that the approximate algorithm has simplified the computational complexity, and can get the same performance as the p-persistent theoretical algorithm.

Key words: Dynamic Spectrum Sharing Communication System (DSSCS), slotted ALOHA, adaptative p-persistent, approximately algorithms

中图分类号: