一种随机分布WSN中多sink节点放置算法

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (22): 82-85.

一种随机分布WSN中多sink节点放置算法

刘强，毛玉明

电子科技大学通信与信息工程学院，成都 611731

出版日期:2013-11-15 发布日期:2013-11-15

Algorithm of multi-sink placement in Wireless Sensor Networks with random distribution

LIU Qiang, MAO Yuming

School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China

Online:2013-11-15 Published:2013-11-15

摘要/Abstract

摘要： 多sink节点的合理部署，能有效延长无线传感器网络（WSN）寿命。基于随机分布无线传感器网络结构，建立了网络寿命模型，推导出随机分布WSN网络寿命的表达式。提出RDF（Region Density First）算法，可以在给定sink节点数目的情况下，快速有效确定sink节点位置。通过理论分析和仿真验证，证明所提出的部署策略能有效延长网络寿命。

关键词: 无线传感器网络, 多sink节点, 网络寿命, 网络成本

Abstract: The reasonable deployment of the location of multi-sink in Wireless Sensor Networks（WSNs） is efficient to prolong the network lifetime. This paper at first establishes network lifetime models based on the WSNs with random distribution. Then the expression of the network lifetime is deduced. Furthermore, a placement algorithm named Region Density First（RDF） is also proposed which makes us to determine the optimal place of the sink nodes easily. This algorithm is validated by a simulation test and the results show that it is effective to prolong the network lifetime.

Key words: Wireless Sensor Networks, multi-sink, network lifetime, network cost

刘强，毛玉明. 一种随机分布WSN中多sink节点放置算法[J]. 计算机工程与应用, 2013, 49(22): 82-85.

LIU Qiang, MAO Yuming. Algorithm of multi-sink placement in Wireless Sensor Networks with random distribution[J]. Computer Engineering and Applications, 2013, 49(22): 82-85.

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