计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (23): 109-114.

• 网络、通信与安全 • 上一篇    下一篇

混合传感器网络节点布设优化算法

冯  琳1,冉晓旻1,孙  韬2   

  1. 1.解放军信息工程大学 信息系统工程学院,郑州 450001
    2.北京邮电大学 信息与通信工程学院,北京 100876
  • 出版日期:2016-12-01 发布日期:2016-12-20

Optimization algorithm of nodes layout based on hybrid wireless sensor network

FENG Lin1, RAN Xiaomin1, SUN Tao2   

  1. 1.School of Information Systems Engineering, PLA Information Engineering University, Zhengzhou 450001, China
    2.School of Information & Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Online:2016-12-01 Published:2016-12-20

摘要: 针对无线传感器网络中节点在随机部署环境下执行“休眠”策略出现的区域覆盖“收缩”现象,结合网络中的边界效应问题,对覆盖边界区域进行针对性几何划分,提出一种边界区域部署调整的混合传感网节点布设优化算法。通过对划分的边界区域进行少量移动节点补充,达到节点调度过程中的能耗均衡,实现延长网络生存时间的目的。算法与随机部署、随机补充两种方法进行了优化效果对比,仿真结果表明,该方法对提高网络整体生存时长具有明显的改善作用,适用于随机部署状态下的无线传感器网络环境。

关键词: 边界效应, 区域划分, 节点调度, 生存时间, 混合传感网, 能耗均衡

Abstract: For wireless sensor networks nodes perform area “sleep” strategy that appears coverage “shrink” phenomenon, it combines with the network boundary effects problem, covering the border region targeted geometry division, proposes boundary region redeployment in the hybrid wireless sensor networks for nodes deployment optimization algorithms. To divide the border region some moving nodes supplement scheduling process node achieves energy balance and achieves the purpose to prolong network lifetime pass. Algorithms are compared with random deployments, random add two methods to optimize the effect of contrast, the simulation results show that this method improves network overall survival for a long time with a significant improvement for random deployment of wireless sensor network environment.

Key words: boundary effects, zoning, node scheduling, survival time, Hybrid Wireless Sensor Network(HWSN), energy balance