ieee 80.11无线ad hoc网络mac层自私行为研究.pdf

摘 要 无线网络IEEE802．11是当前比较流行的一种MAC层协议，目前网络中有多 设备都与之兼容。随着无线网卡等设备可编程性的提高，使得节点在MAC层采取 自私行为变得越来越容易实现。MAC层节点的自私行为可能会严重影响网络的性 能，因此研究和解决无线网络MAC层节点的自私行为问题具有非常重要的理论意 义和应用价值。 在有自私节点存在的无线adhoc网络中，自私节点可以通过一系列自私行为提 高对无线信道的分享，这种自私行为可能减少良好行为节点成功接入信道的概率， 从而严重降低网络的性能。本文对节点在MAC层的自私行为进行了系统深入的理 论分析、量化，建立了描述节点在饱和状态及不饱和状态下吞吐量性能的二维 Markov数学模型。同时，在节点饱和状态下，分析了节点在MAC层的接入延迟。 通过仿真结果验证了数学模型的正确性。 自私行为检测是解决节点自私行为问题的重要前提。检测节点自私行为所面临 的最大挑战是检测节点在退避阶段的自私行为。由于退避机制的随机特性，很难确 定节点退避值的变化是由于节点随机选择了一个较小的退避值，还是由于节点的自 私行为所致。本文使用统计学方法，基于CUSUM检验原理提出了一个无参数的序 列检测算法，SWN—CUSUM。该算法具有统计健壮性，可以应用于任何一种MAC 层随机接入协议。仿真及计算结果表明了所提出的检测算法在具有较短检测延迟的 同时，具有较高的检测准确性。 为了控制节点的自私行为，本文使用经济学领域的ERC博弈理论，分析了节 点行为，给出了节点在互利、竞争、公平环境中的博弈论解决方案，分析了达到单 个节点及整个网络性能优化时的ERC均衡状态以及节点应采取的策略。提出了一 种新的分布式协议，实现自私行为节点的检测，该协议通过干扰自私节点数据包传 输，驱使自私节点选择的竞争窗口值逐渐趋近于均衡状态下的竞争窗口值。仿真结 果证明了该新分布式协议的有效性。 hoc网络，IEEE802．1l，自私行为，建模，检测，博弈论 关键词：无线ad ABSTRACT IEEE 802．1lDCFisoneofthemost inMAC of wirelessad popularprotocols layer h。c ofwjrelessdevicesare withthis nel、vorks力owa幽【ys．Most lypes compatible the asnetwork moreand protoc01．HoweVer，withdeVices，such adapters，becoming more becomesmucheasierforsomesemshnodest0 programmable，it modi母the behaVioroftheirwireless imerface．SelnshbehaviorinMAC leadt0the Iayermay is andresolve pe墒n11ancede铲adationseriously．Therefore，itvery necessa呵tos臼Ⅱdy theSelfishbehaVior inMAC ad 0fwireIesshocne觚orks． problem l