一种基于邻接节点信息的合作式Ad Hoc网络协议

doi:10.3969/j.issn.1006-2475.2014.03.034

计算机与现代化

一种基于邻接节点信息的合作式Ad Hoc网络协议

厦门大学信息科学与技术学院，福建厦门361005

收稿日期:2014-02-12 出版日期:2014-03-24 发布日期:2014-03-31
作者简介:袁鹏飞(1989-),男，江西乐平人,厦门大学信息科学与技术学院硕士研究生,研究方向:计算机网络技术；井正伟(1987-),男,河南信阳人,硕士,研究方向:计算机网络技术。

A Cooperative MAC Protocol Based on Neighbor Nodes Information for Ad Hoc Networks

School of Information Science and Technology, Xiamen University, Xiamen 361005, China

Received:2014-02-12 Online:2014-03-24 Published:2014-03-31

摘要/Abstract

摘要： 在802.11协议中，DCF（Distributed Coordination Function）机制是节点共享无线信道进行数据传输的基本接入方式，为了解决无线网络中隐藏节点问题，使用RTS/CTS机制减少冲突，然而当网络节点数增加时，节点传输的冲突次数亦增加，从而使网络性能明显下降。因此，需要设计新的MAC协议，以适应当前Ad Hoc网络应用的快速发展。在IEEE 802.11的分布式协调功能访问机制（DCF）基础上，本文设计新的节点合作式的网络协议（C-MAC）。C-MAC节点通过控制帧获得本节点2跳内的邻接节点信息，并且根据邻接节点的信息设计调度算法，使节点以轮询的合作方式传输数据，有效地避免冲突。仿真实验表明，在改变节点速率、帧长度、网络节点数等参数情况下，分别以吞吐量、单帧传输时间和公平性为指标，对DCF和CMAC协议进行性能比较。在节点传输速率为11Mbps时，CMAC协议吞吐量比标准DCF最多可增加50%。

关键词: DCF, 合作式MAC协议, Ad Hoc网络, 吞吐量, 邻接节点列表

Abstract: DCF (Distributed Coordination Function) is a compulsory medium access control (MAC) scheme in IEEE 802.11 protocol. In order to avoid the performance degradation due to hidden nodes, DCF adopts RTS/CTS mechanism to decrease collisions. However, hidden node problem degrades system performance sharply when the number of wireless nodes increases. Therefore, it is necessary to design a novel MAC protocol to satisfy the requirements of Ad Hoc networks. Based on the Distributed Coordination Function (DCF) of IEEE 802.11, we design a cooperative MAC protocol (C-MAC). C-MAC node achieves the information of two-hop neighbor nodes from control frames, and according to the information of two-hop neighbor nodes, we design a scheduling algorithm to schedule each node to transmit at a particular time slot. We build a simulator to evaluate the performance of CMAC in terms of throughput, transmission time per hop and fairness index. When the transmission rate is 11Mbps, the throughput of CMAC increases 50% at most compared with the one of DCF.

Key words: DCF, cooperative MAC Protocol, Ad Hoc network, throughput, neighbor node list

中图分类号:

TP393

袁鹏飞，井正伟. 一种基于邻接节点信息的合作式Ad Hoc网络协议[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2014.03.034.

YUAN Peng-fei， JING Zheng-wei. A Cooperative MAC Protocol Based on Neighbor Nodes Information for Ad Hoc Networks[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2014.03.034.

参考文献

参考文献：
［1］SridharanA, Krishnamachari B. Maximizing network utilization with maxmin fairness in wireless sensor networks［C］// The 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops. 2007:1-9.
［2］尚克诚. IEEE802. 15.4隐藏节点问题研究［D］. 长春:吉林大学, 2011.
［3］Wang Y, GarciaLunaAceves J J. A new hybrid channel access scheme for Ad Hoc networks［J］. Special Issue on Ad Hoc Networking in ACM Wireless Networks Journal, 2002,10:2004.
［4］Geng R, Li Z, Song L. AQMP: An adaptive QoS MAC protocol based on IEEE 802.11 in Ad Hoc networks［C］// Proc. of the 5th International Conference on Wireless Communications on Networking and Mobile Computing. 2009:1-4.
［5］Zhai H, Wang J, Fang Y. DUCHA: A new dualchannel MAC protocol for multihop Ad Hoc networks［J］. IEEE Transactions on Wireless Communications, 2006,5(11):3224-3233.
［6］KosekSzott K, Natkaniec M, Pach A R. BusySiMOn a new protocol for IEEE S02.11 EDCAbased AdHoc networks with hidden nodes［C］// Proc. of IEEE GLOBECOM. 2010:1-6.
［7］Korakis T, Jakllari G, Tassiulas L. CDRMAC: A protocol for full exploitation of directional antennas in Ad Hoc wireless networks［J］. IEEE Transactions on Mobile Computing, 2008,7(2):145-155.
［8］IEEE 802.11B SUPP-2007, IEEE Standard for Information Technology-Telecommunications and Information Exchange between Systems-Local and Metropolitan Area NetworksSpecific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications ［S］.
［9］Ha J, Park E, Park K, et al. A Crosslayer dual queue approach for improving TCP fairness in infrastructure WLANs［J］. Wireless Personal Communications, 2009,51(3):499-516.
［10］Wu Q, Gong M, Williamson C. TCP fairness issues in IEEE 802.11 wireless LANs［J］. Computer Communications, 2008,31(10):2150-2161.
［11］Molnár S, Sonkoly B, Trinh T A. A comprehensive TCP fairness analysis in high speed networks［J］. Computer Communications, 2009,32(13):1460-1484.
［12］Karipidis E, Karipidis E, Luo Z. Quality of service and maxmin fair transmit beamforming to multiple cochannel multicast groups［J］. IEEE Transactions on Signal Processing. 2007,56(3):1268-1279.
［13］Sridharan A, Krishnamachari B. Maximizing network utilization with maxmin fairness in wireless sensor networks［J］. Wireless Networks. 2009,15(5):585-600.
［14］Bredel M, Fidler M. Understanding fairness and its impact on quality of service in IEEE 802.11［C］// Proc. of IEEE INFOCOM. 2009:1098-1106.

[1]	胡明明1，孙延涛2，任淑婷3. 基于有线的Ad Hoc路由协议的性能评估方法[J]. 计算机与现代化, 2017, 0(6): 91-96.
[2]	李永刚1，岳文涛1，李龙江2. 一种TD-LTE与eHRPD系统重叠覆盖下的负载均衡算法[J]. 计算机与现代化, 2017, 0(5): 5-9.
[3]	陆相成1,张莉2，柏云1. Femtocell网络中基于保证公平性的频谱资源分配算法#br#[J]. 计算机与现代化, 2014, 0(9): 15-19.
[4]	高铭，裘佺，齐继云，于洪波. 802.11n无线局域网在楼宇环境下的应用[J]. 计算机与现代化, 2014, 0(10): 85-91.
[5]	仇润鹤;马鋆烁;龚长浩;. LTE上行调度中一种补偿公平正比算法[J]. 计算机与现代化, 2012, 1(9): 79-82.
[6]	高蕾. 基于NS2的Ad Hoc网络路由协议性能对比分析[J]. 计算机与现代化, 2012, 1(9): 76-78,8.
[7]	李悦;陈翔. 基于Ad Hoc网络的SMR优化算法的研究[J]. 计算机与现代化, 2012, 203(7): 21-24,2.
[8]	文双举. Kaman协议的形式化验证[J]. 计算机与现代化, 2012, 1(200): 17-06.
[9]	刘浪;曾碧卿. 基于超级节点的AODV路由协议改进[J]. 计算机与现代化, 2011, 1(6): 67-4.
[10]	许成刚;张明;高军. 基于水声信道状态帧长自适应研究 [J]. 计算机与现代化, 2011, 1(5): 96-99.
[11]	黄珍;刘涛. 关于性能测试中吞吐量和点击量的研究 [J]. 计算机与现代化, 2011, 194(10): 163-165.
[12]	汪张生. 基于AODV协议的Ad hoc网络的入侵检测研究[J]. 计算机与现代化, 2010, 1(9): 111-114.
[13]	周少琼;徐祎. 基于NS2仿真Ad Hoc多跳网络性能[J]. 计算机与现代化, 2010, 1(8): 219-222.
[14]	龚追飞;张丽虹;胡军. 移动自组网中路由协议的研究[J]. 计算机与现代化, 2009, 8(8): 119-122.
[15]	陈婷婷;陈漪翊. 基于BP神经网络的港口货物吞吐量预测[J]. 计算机与现代化, 2009, 1(10): 4-2.

一种基于邻接节点信息的合作式Ad Hoc网络协议

A Cooperative MAC Protocol Based on Neighbor Nodes Information for Ad Hoc Networks

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价