WSN中基于混合整数非线性规划的功率分配算法

• 作者: 李睿 赵保华
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 无线传感网 协作路由 碰撞概率 功率分配 分支界定法
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 无线传感器技术
• 页码范围: 1119-1124
• 页数: 6页
• 分类号: TPT393
• 字数: 4032字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2017.07.025

摘要

近期协作路由协议的研究受到广泛关注.然而,现多数协作路由协议是以减少能量消耗为目的,它们并没有考虑在协作路由中的数据包碰撞概率最小化问题.为此,针对无线传感网WSNs(Wireless Sensor Networks)的协作路由,提出基于最小化碰撞概率的功率分配CMPA(Collision Minimization-based Power Allocation)算法.首先,推导了碰撞概率数学模型,并形成了混合整数非线性规划问题.然后,为了降低复杂度,将功率分配和路由选择进行独立处理,同时利用分支界定空间缩小BBSR(Branch-and-Bound Space Reduced)算法求解.仿真结果表明,提出的CMPA算法能够有效地降低碰撞概率和总的传输功率.与OKCR算法相比,CMPA算法的碰撞概率下降了近82%,总的传输功率下降了0.1 dB.