基于集总式伯努利过程算法的高密度AdHoc网络-计算机应用与软件.PDF

第３０卷第１２期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．１２ ２０１３年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１３ 基于集总式伯努利过程算法的高密度ＡｄＨｏｃ网络ＭＡＣ协议 王 富 荣 （南通航运职业技术学院　江苏南通２２６０１０） 摘　要　　针对高密度ＡｄＨｏｃ网络的竞争类ＭＡＣ协议由于报文冲突而不能对实时业务提供ＱｏＳ传输和固定时隙分配ＭＡＣ协议 不适用于分布式网络的问题，提出一种新的动态时隙分配协议———ＣＢＴＤＭＡ协议。该协议采用全新的基于集总式伯努利过程冲突 消除算法解决了报文接入冲突，且控制开销较小。仿真结果表明，对于节点密度较高、时延敏感的ＡｄＨｏｃ网络来说，ＣＢＴＤＭＡ协议 可以为实时业务提供有效支持，在接入效率、时隙利用率和接入时延方面呈现出较好性能。 关键词　　动态时隙分配　移动自组织无线网　时延敏感　媒体访问控制协议　伯努利过程 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．１２．０３８ ＨＩＧＨＤＥＮＳＩＴＹＡＤＨＯＣＮＥＴＷＯＲＫＭＡＣＰＲＯＴＯＣＯＬＢＡＳＥＤ ＯＮＣＯＮＣＥＮＴＲＡＴＥＤＢＥＲＮＯＵＬＬＩＰＲＯＣＥＳＳ ＷａｎｇＦｕｒｏｎｇ （ＮａｎｔｏｎｇＳｈｉｐｐｉｎｇＶｏｃａｔｉｏｎａｌａｎｄＴｅｃｈｎｉｃａｌＣｏｌｌｅｇｅ，Ｎａｎｔｏｎｇ２２６０１０，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＣｏｍｐｅｔｉｔｉｖｅｃｌａｓｓＭＡＣｐｒｏｔｏｃｏｌｏｆｈｉｇｈｄｅｎｓｉｔｙＡｄｈｏｃｎｅｔｗｏｒｋｃａｎｎｏｔｐｒｏｖｉｄｅＱｏＳｔｒａｎｓｍｉｓｓｉｏｎｆｏｒｒｅａｌｔｉｍｅｂｕｓｉｎｅｓｓｄｕｅｔｏ ｐａｃｋｅｔｃｏｌｌｉｓｉｏｎ，ａｎｄｔｈｅＭＡＣｐｒｏｔｏｃｏｌｗｉｔｈｆｉｘｅｄｔｉｍｅｓｌｏｔａｌｌｏｃａｔｉｏｎｄｏｅｓｎｏｔｆｉｔｔｈｅｄｉｓｔｒｉｂｕｔｅｄｎｅｔｗｏｒｋｓ．Ａｉｍｉｎｇａｔｔｈｅｓｅｐｒｏｂｌｅｍｓ，ｗｅ ｐｒｏｐｏｓｅａｎｅｗｄｙｎａｍｉｃｔｉｍｅｓｌｏｔａｌｌｏｃａｔｉｏｎｐｒｏｔｏｃｏｌ，ＣＢＴＤＭＡ．Ｔｈｅｐｒｏｔｏｃｏｌａｄｏｐｔｓｂｒａｎｄｎｅｗｃｏｎｆｌｉｃｔｓｅｌｉｍｉｎａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎ ｃｏｎｃｅｎｔｒａｔｅｄＢｅｒｎｏｕｌｌｉｐｒｏｃｅｓｓｔｏｈａｖｅｒｅｓｏｌｖｅｄｔｈｅｐａｃｋｅｔａｃｃｅｓｓｃｏｌｌｉｓｉｏｎ，ａｎｄｔｈｅｃｏｎｔｒｏｌｏｖｅｒｈｅａｄｉｓｓｍａｌｌａｓｗｅｌｌ．Ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓ ｉｎｄｉｃａｔｅｔｈａｔｆｏｒＡｄｈｏｃｎｅｔｗｏｒｋｗｉｔｈｈｉｇｈｄｅｎｓｉｔｙｎｏｄｅｓａｎｄｔｉｍｅｄｅｌａｙｓｅｎｓｉｔｉｖｉｔｙ，ＣＢＴＤＭＡｐｒｏｔｏｃｏｌｃａｎｐｒｏｖｉｄｅｅｆｆｉｃｉｅｎｔｓｕｐｐｏｒｔｆｏｒ ｒｅａｌｔｉｍｅｂｕｓｉｎｅｓｓ，ａｎｄｐｒｅｓｅｎｔｇｏｏｄｐｅｒｆｏｒｍａｎｃｅｏｎａｃｃｅｓｓｅｆｆｉｃｉｅｎｃｙ，ｔｉｍｅｓｌｏｔｕｔｉｌｉｓａｔｉｏｎａｎｄａｃｃｅｓｓｄｅｌａｙ． Ｋｅｙｗｏｒｄｓ　　Ｄｙｎａｍｉｃｔｉｍｅｓｌｏｔａｌｌｏｃａｔｉｏｎ　Ａｄｈｏｃ　Ｔｉｍｅｄｅｌａｙｓｅｎｓｉｔｉｖｉｔｙ　ＭＡＣｐｒｏｔｏｃｏｌ　Ｂｅｒｎｏｕｌｌｉｐｒｏｃｅｓｓ 的控制开销，可以为负载较重、传输混合业务且时延敏感的高密 ０　引　言 度ＡｄＨｏｃ网络提供传输保障。 移动ＡｄＨｏｃ网络由于鲁棒性强和分布式运行等特点，可以 １　当前ＡｄＨｏｃ网络组网协议时延缺陷 广泛地应用于战场环境、救灾环境、交通网络和很多临时场景 中［１］，这种临时场合中的节点往往具有较强的移动性，节点间 １．１　８０２．１１协议簇时延性能缺陷 距离一般