无线多媒体传感器网络QoS路由博弈算法.pdfVIP

政仅理工大学学报(轩gz) Vo l. 33 No.2 第 33 卷第2 期 2009 年 4 月 Journal of Wuhan University of Technology Apr. 2009 (Transportation Science . Engineering) 元线多媒体传感器网络 QoS 路由博弈算法铃 柯宗武1.2) 李腊元1) 陈年生2) (武汉理工大学计算机学院1) 武汉 430063) (湖北师范学院计算机学院盯 黄石 435002) 摘要:由于传感器网络节点采用电池供电，单个节点能蟹的过度消耗会导致网络的失效，因此传感 器节点可能因为能最限制而拒绝转发数据.正是因为传感器节点存在这种潜在的自私行为，传感 器网络路由问题可以描述为一个械少节点能赣消娓而获得最大网络效兹的博弈问题.文中提出了 一种无线多媒体传感器网络 QoS 路由博弈模型，并证明了纳什均衡的存在伎.问时，绘出了一种基 于混合纳什均衡的元线多媒体传感桥附络 QoS 路由算法. 关键词:元钱多媒体传感器网络p 博奔论z 路由 F 纳什均衡 中固法分类号:TP393 001: 10. 3963/j. issn. 1006-2823. 2009. 02. 025 ..l-幽 o ~I 百 在无线网络通馆领域的应用得到了许多学者的关 注，并在网络安全、节点能量管理和路由协议等多 个方回进行了应用研究.文献[2J提出了有钱互联 无线多媒体传感器网络在森林火灾监视、交 网的基于边评判的博算 QoS 路由算法，该算法需 通监控及跟踪等领域具有广程应用前景.无钱多 要哥网络的金周信息并使用校为复杂的隶属度踊数 媒体传感器网络具有资摞受限、数据高度冗余、需 对边进行评判.文献[3J提出了一种适合于传感器 耍不同层次间的跨居联合和不同的应用需要不同 网锚的动态纯策略博界路由算法，其主要贡献是 的 QoS 保障等特点，使其 QoS 路由问题变得非 说明了当传感器问格博弈路由满足完美信息的条 常复杂[1] 由于节点具有资摞有限的特点，而能最 件下至少存在一个博弈均衡，该算怯的收报剧数 有限是其中的一个关键特点，通常传感器网络节 考虑了节点能量和路经的可靠度，该算法为 n 个 点采用电池供电，且不便更换电池.当某个节点能 传感器节点的博弈，常要知道 n 个节点的收益情 量耗思，会晤致网锚拓扑结构变化，甚至导致闷烙 况和行动顺序，即该博弈路由模型需要已知金周 中断，所以当某个节点在决定是否转发分组时，将 信息.文献[4J 提出了一种适合于 IPv6 闷锚的非 在单个节点能量消耗和整个网络利益的冲突，网 合作博弈饪播路由算法，该算法适合于有绒网络， 络中某些节点可能白于节点能捷的考虑而拒始转