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

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (3): 85-90.

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

艾江山1，朱剑2

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

出版日期:2016-02-01 发布日期:2016-02-03

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

AI Jiangshan1, ZHU Jian2

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

摘要/Abstract

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

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

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）

艾江山1，朱剑2. WSNs中基于GPMP的多SINK节点选址问题研究[J]. 计算机工程与应用, 2016, 52(3): 85-90.

AI Jiangshan1, ZHU Jian2. Research on location problem of multiple SINK nodes based on GPMP in WSNs[J]. Computer Engineering and Applications, 2016, 52(3): 85-90.

[1]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[2]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[3]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[4]	苟海雯，宁爱兵，胡沁，张惠珍. 带惩罚的无容量设施选址问题的降阶回溯算法[J]. 计算机工程与应用, 2020, 56(24): 43-49.
[5]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[6]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[7]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[8]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[9]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[10]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[11]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[12]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.
[13]	邹山花，高毅，彭力. 随机系统事件驱动控制策略的研究与设计[J]. 计算机工程与应用, 2019, 55(17): 100-106.
[14]	李道全，魏艳婷，张玉霞，刘文静. 基于改进蚁群算法的WSN能量均衡路由算法[J]. 计算机工程与应用, 2019, 55(17): 117-124.
[15]	姬晓辉，孙泽宇，阎奔，李传锋. 基于联合节点行为策略的WSN覆盖控制算法[J]. 计算机工程与应用, 2019, 55(16): 99-107.