基于生命期模型无线传感器网络信道分配博弈算法.pdfVIP

物 理 学报 ActaPhys．Sin．Vo1．64，No．14(2015) 140101 基于生命期模型的无线传感器网络信道分配 博弈算法冰 郝晓辰十 姚宁 汝小月 刘伟静 辛敏洁 (燕山大学电气工程学院，秦皇岛 066004) (2015年1月13日收到；2015年3月3日收到修改稿) 针对无线传感器网络中节点因干扰过大导致重传能耗增加，进而节点过早失效、网络生命期缩短的问题， 根据网络拓扑信息和路 由信息设计节点的负载模型，从而构建了节点的生命期模型．然后利用博弈论将路径 增益、交叉干扰和节点生命期等性能参数融入到效益函数中，构建信道分配博弈模型．理论分析证明该博弈模 型存在纳什均衡．进而运用最佳回应策略，在所构建的信道分配博弈模型的基础上，设计了一种优化网络生 命期的抗干扰信道分配算法．该算法使节点在选择信道时避免与网络中交叉干扰较大的节点和生命期较小的 节点使用相同信道，实现干扰小、能耗低且均衡的信道选择．理论分析与仿真结果证明该算法最终能够快速地 收敛到纳什均衡，且具有较小的信息复杂度，从而减小算法本身的通信能耗．同时，该算法具有 良好的抗干扰 性和信道均衡性，能够有效地延长网络生命期． 关键词：无线传感器网络，信道分配，生命期模型，博弈论 PACS：01．20．+x，02．50．Le，05．65．+b，88．05．Jk DOI：10．7498／aps．64．140101 Zhou等 0【1提出了适用于WSN的MMSN (multi— 1 引 言 rfequencymediaaccesscontrolforwirelesssensor networks)算法，使可用信道在两跳邻居范围内得 无线传感器 网络 (wirelesssensornetwork， 到均匀使用，但最终网络仍存在最大干扰节点． WSN1是 由大量体积小、成本低、具有无线通信、 TMCPftree-basedmulti—channelprotocol1算法 7【】 传感、数据处理能力的传感器节点组成 [1]-由于缺 基于贪婪思想的启发式机理把整个网络划分成若 乏对信道的合理分配，节点间的干扰愈加严重，进 干个 同根子树，给每个子树分配不同信道．但该算 而影响数据的成功传输，增大数据延迟．同时干扰 法并没有考虑各个子树在使用同一信道时的通信 使节点重传数据，造成其额外能耗增加，使得生命 干扰，其适用性不强．为更好地消除干扰并充分利 期较小的节点过早失效 [2】．从而降低了网络生命 用多信道资源，改善抗干扰效率，Chen等 [8】充分利 期．因此，对于 电池能源有限的无线传感器网络， 用网络拓扑信息和路 由信息构建父子集，进而提 如何减少节点间的通信干扰、延长网络生命期成为 出了一种高效的静态分配算法GBCAfgamebased 亟待解决的问题． channelallocation1．该算法不仅考虑 自己所遭受 多信道分配技术作为降低干扰的有效手段，目 的干扰，同时也考虑了对其他节点所造成的干扰， 前 已经广泛应用于ad_hocnetwork3【，4J和 wireless 高效地降低并且均衡了网络干扰．然而，GBCA将 meshnetwork[5】．然而 由于WSN能量和计算能 干扰分为交叉链路干扰与干扰链路干扰，并忽略了 力有限，这些算法不能直接用于WSN 中．因此， 无法消除的交叉链路上的干扰．但是，具有较大交 国家自然科学基金 (批准号和燕山大学青年教师自主研究计划课题A类(编号：13LGA008)资助的课题 t通信作者．E-mail：haoxiaochen@ysu．edu．cI