Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (3): 85-90.

Previous Articles     Next Articles

Research on location problem of multiple SINK nodes based on GPMP in WSNs

AI Jiangshan1, ZHU Jian2   

  1. 1.Business College, Central South University, Changsha 410083, China
    2.School of Information, Northeastern University, Shenyang 110819, China
  • Online:2016-02-01 Published:2016-02-03

WSNs中基于GPMP的多SINK节点选址问题研究

艾江山1,朱  剑2   

  1. 1.中南大学 商学院,长沙 410083
    2.东北大学 信息学院,沈阳 110819

Abstract: A multiple sink nodes’ placement strategy is advanced in wireless sensor networks where the sink nodes can be disposed. The strategy conducts the sink nodes’ placement through an off-line way computing. This paper realizes a simulative deployment of a wireless sensor networks with the policy and a heuristic algorithm. The simulation result indicates that the deployment policy can save the energy of the wireless sensor networks effectively and promote the efficiency of network services and prolong the life-time of the network.

Key words: Wireless Sensor Networks(WSNs), sink nodes, location problem, Grid-based P-Median Problem(GPMP)

摘要: 在无线传感器网络sink节点可布局的应用中,提出了一种基于GPMP模型的多sink节点布局策略。该策略通过离线方式计算出sink节点的最优位置集来指导sink节点的布局。使用该策略结合一种启发式算法实现了无线传感器网络的仿真布局。仿真结果表明,该布局策略能够有效提高网络服务效率,降低无线传感器网络的能量消耗,延长网络的生存期。

关键词: 无线传感器网络, sink节点, 选址问题, 网格P-中值问题(GPMP)