无线传感器网络中基于信号博弈模型的队列管理机制研究.pdfVIP

第 14卷 第29期 2014年 1O月 科 学 技 术 与 工 程 Vo1．14 No．29 Oet．2014 1671— 1815(2014)29—0249—05 ScienceTechnologyandEngineering ⑥ 2014 Sci．Tech．Engrg． 无线传感器网络中基于信号博弈模型的 队列管理机制研究 陈 行 张建德 宣 慧 (南京工程学院计算机工程学院 ，南京211167；东南大学计算机网络和信息集成教育部重点实验室 ，南京211189 南京铁道职业技术学院信息管理中心。，南京210031) 摘 要 无线多跳传感器网络中的无线节点为了延长生命期，可能发送虚假能量信息来逃避成为簇头节点。运用信号博弈 理论对无线节点的这种 自私行为展开研究，并建立簇头选举博弈模型。运用区分服务的队列管理机制使簇头节点获得更高 的传输性能，增加簇头节点的收益，抑制 自私节点用虚假能量信息逃避成为簇头节点的 自私行为。模拟实验证明，基于信号 博弈的CHQM—SG算法可以有效的抑制无线网络中的 自私行为，提高了无线网络的生命周期和性能的稳定性。 关键词 信号博弈 自私行为 队列管理 中图法分类号 TP393．07； 文献标志码 A 无线多跳传感器网络 中，无线节点问互相转发 否真实，也不能确定对方节点是合作的还是不合作 报文。无线节点的传输带宽有限，自身能源有限。 的。因此上述机制无法有效遏制 自私节点的这种欺 为了优化传输效率，延长网络传输的生命期，会将无 骗行为 。 线节点进行分簇。簇 中的无线节点通过一定的选举 1 信号博弈模型 机制选拔簇头节点，簇 内节点将数据发送给簇头节 点，由簇头节点进行转发。因为簇头节点承担着为 信号博弈 是一种不完全信息动态博弈模型， 簇内节点转发报文的任务，所 以簇头节点的能量耗 信号博弈中的博弈者分为信号发送者 (用 s表示) 费明显高于簇 内节点。无线节点为了保存 自身能 和信号接收者(用 R表示)。信号发送者先行动，发 源，延长 自己的生命期，可能在簇头选举算法中不按 送一个关于 自己类型的信号。信号接收者根据接收 照协议规定，不为其他节点转发报文，或者在选举中 到的类型信号进行决策。博弈时序如下： 提供假信息，避免 自己成为簇头节点。这里将为了 (1)自然以一定的概率分布P(t)从类型集合 节点 自身利益而损害整体网络传输能力的行为称为 T={t 一，t}中选择一个类型 ，将这个类型t赋 自私行为。这种行为使以往基于能量均衡 的簇 予给信号发送者。 头选举算法失去作用，无法选取最合适的簇头节点。 (2)信号发送者根据类型 ￡，从信号集 M = 目前常用信誉机制和演化博弈的方法来遏制无 {m 一，m，}中选择一个信号m，并发送。 线网路中的自私行为。在信誉机制 中，节点在多 (3)信号接收者不能观察到类型 t，只能观察 次通信交互中逐渐累计信誉值，再根据其他节点的 到信号m 他根据 m从可行行动集合 A= {o， 信誉值，对其发送的报文做区别的处理。而演化博 … ， n}中选择一个行动 。 。 弈 中，节点可以采取一直合作、不合作或者有选 (4)双方分别收益为u(t，m，，。)和 u (t，m，， 择进行合作的不同