多约束容错性WSN中继节点布局算法的研究

作者：王翥; 王祁

来源：电子学报, 2011, S1: 115-120.

• 无线传感器网络
• 多约束容错性中继节点布局
• 最小通信网络距离因子
• 通信容量
• 贪婪寻优算法 wireless sensor networks
• multi-restricted fault-tolerant relay node placement
• the minimum distance factor of communicating network
• communication capacity
• greedy optimization algorithm

针对目前中继节点布局算法所忽视的中继节点通信容量以及网络整体能耗等问题,本文将通信路径不可逆以及中继节点通信容量等约束条件引入现有中继节点布局模型,并提出了基于最小通信网络距离因子的布局算法评价新标准.解决方法上,采用了基于枚举法与贪婪寻优算法的中继节点布局算法,实现了WSN中继节点的多约束容错性布局.仿真实验表明,本文提出的多约束容错性中继节点布局算法可以方便地对中继节点通信能力做出限制,与常规中继节点布局算法相比,在改善通信网络能耗方面具有明显的优势.

• 单位
  哈尔滨工业大学(威海); 哈尔滨工业大学