作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

基于I-序列顶点着色算法的N-时分多址动态时隙分配协议

王灵芝 1,陈凌宇 2,袁艾莎 2   

  1. (1.闽南师范大学物理与信息工程学院,福建 漳州 363000; 2.厦门大学信息科学与技术学院,福建 厦门 361102)
  • 收稿日期:2015-06-25 出版日期:2016-01-15 发布日期:2016-01-15
  • 作者简介:王灵芝(1981-),女,讲师、硕士,主研方向为移动自组网、物联网;陈凌宇,助理教授、博士;袁艾莎,硕士研究生。
  • 基金资助:
    厦门大学海西通信工程技术中心开放基金资助项目(HXCXJJ2014-012)。

N-time Division Multiple Access Dynamic Slot Allocation Protocol Based on I-Sequential Vertex Coloring Algorithm

WANG Lingzhi  1,CHEN Lingyu  2,YUAN Aisha  2   

  1. (1.School of Physics and Information Engineering,Minnan Normal University,Zhangzhou,Fujian 363000,China; 2.School of Information Science and Engineering,Xiamen University,Xiamen,Fujian 361102,China)
  • Received:2015-06-25 Online:2016-01-15 Published:2016-01-15

摘要: 针对移动自组网中介质访问控制层协议的特性,结合实际工程需求,基于I-序列顶点着色算法,提出一种N-时分多址动态时隙分配协议。对协议的帧结构、交互过程及动态时隙分配算法进行分析。在NS2软件上的仿真结果表明,该协议的时隙利用率、吞吐量、平均时延、公平 性等均优于IEEE802.11和时分多址协议。

关键词: 移动自组网, 时分多址, 序列顶点着色, 动态时隙分配, NS2仿真

Abstract: According to the characteristics of Medium Access Control(MAC) layer protocol in mobile Ad Hoc network,combining with the actual engineering requirements,N-time Division Multiple Access(TDMA) dynamic slot allocation protocol based on I-sequential Vertex Coloring(SVC) algorithm is proposed.The protocol frame structure,interaction and dynamic slot allocation algorithm are specifically analysed and described.This protocol is simulated under NS2,results show that the algorithm has better performance on high slot utilization,throughput,average latency,fairness and other parameters than IEEE802.11 and Time Division Multiple Access(TDMA) protocols.

Key words: Ad Hoc network, Time Division Multiple Access(TDMA), Sequential Vertex Coloring(SVC), dynamic slot allocation, NS2 simulation

中图分类号: