无线传感网中能量有效的多sink重定位算法

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (2): 19-23.

无线传感网中能量有效的多sink重定位算法

袁甜甜1，2，徐敬东1，张建忠1

1.南开大学信息技术科学学院，天津 300071
2.天津理工大学聋人工学院，天津 300191

出版日期:2013-01-15 发布日期:2013-01-16

Energy efficient multi-sink relocation in wireless sensor networks

YUAN Tiantian1，2, XU Jingdong1, ZHANG Jianzhong1

1.College of Information Technical Science, Nankai University, Tianjin 300071, China
2.Technical College for the Deaf, Tianjin University of Technology, Tianjin 300191, China

Online:2013-01-15 Published:2013-01-16

摘要/Abstract

摘要： 在无线传感器网络中只部署一个静止不动的sink节点会带来诸多弊端，如网络能耗不均衡、生存期短、丢包率大等。为解决上述问题，提出一种新的且容易操作的多sink重定位算法EEMSR，即在整个网络生存期的时间内，多个sink节点能以逐步逼近和协作的方式移动至各自的最优位置。经仿真验证，该算法能极大提升网络生存期和数据包交付率等网络性能。

关键词: 多sink, 质心, 重定位, 无线传感器网络, 网络生存期

Abstract: Deploying only one static sink in Wireless Sensor Networks has many drawbacks, such as imbalanced network energy consumption, short network lifetime, and large packet loss rate. This paper proposes a new and feasible multi-sink relocation algorithm EEMSR to resolve the above shortcomings. The EEMSR algorithm moves the multiple sinks to the optimal position respectively in the whole network lifetime by means of approximation gradually and cooperation. The simulation result shows that the application of the EEMSR algorithm can prolong the network lifetime enormously and enhance the packet delivery ratio greatly.

Key words: multi-sink, centroid, relocation, Wireless Sensor Networks（WSN）, network lifetime

袁甜甜1，2，徐敬东1，张建忠1. 无线传感网中能量有效的多sink重定位算法[J]. 计算机工程与应用, 2013, 49(2): 19-23.

YUAN Tiantian1，2, XU Jingdong1, ZHANG Jianzhong1. Energy efficient multi-sink relocation in wireless sensor networks[J]. Computer Engineering and Applications, 2013, 49(2): 19-23.

[1]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[2]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[3]	陈承隆，邱志成，杜启亮，田联房，林斌，李淼. 基于Netvlad神经网络的室内机器人全局重定位方法[J]. 计算机工程与应用, 2020, 56(9): 175-182.
[4]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[5]	杨爽，曾碧，何炜婷. 融合语义激光与地标信息的SLAM技术研究[J]. 计算机工程与应用, 2020, 56(18): 262-271.
[6]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[7]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[8]	陈忠云，张达敏，辛梓芸，张绘娟，闫威. 混沌精英质心拉伸机制的樽海鞘群算法[J]. 计算机工程与应用, 2020, 56(10): 44-50.
[9]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[10]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[11]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[12]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[13]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[14]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.
[15]	牛少章，欧毓毅，凌捷，顾国生. 利用区域划分的多密度快速聚类算法[J]. 计算机工程与应用, 2019, 55(18): 61-66.