WSNs中一种寻找最小工作节点集的覆盖算法

doi:10.3969/j.issn.1001-2400.2016.04.025

西安电子科技大学学报 ›› 2016, Vol. 43 ›› Issue (4): 141-146.doi: 10.3969/j.issn.1001-2400.2016.04.025

WSNs中一种寻找最小工作节点集的覆盖算法

王爱民1,2;刘永强1;张婧1;刘衍珩1,2

(1. 吉林大学计算机科学与技术学院，吉林长春 130012;
2. 吉林大学符号计算与知识工程教育部重点实验室，吉林长春 130012)

收稿日期:2015-04-13 出版日期:2016-08-20 发布日期:2016-10-12
作者简介:王爱民(1970-)，男，副教授，博士，E-mail: wangam@jlu.edu.cn．
基金资助:
国家自然科学基金资助项目(61073164)

Coverage algorithm for finding the minimum working sets in WSNs

WANG Aimin1,2;LIU Yongqiang1;ZHANG Jing1;LIU Yanheng1,2

(1. College of Computer Science and Technology, Jilin Univ., Changchun 130012, China;
2. Key Lab. of Symbolic Computation and Knowledge Engineering of Ministry of Edu., Jilin Univ., Changchun 130012, China)

Received:2015-04-13 Online:2016-08-20 Published:2016-10-12

摘要/Abstract

摘要：

针对现有覆盖算法存在的很多冗余节点，提出了寻找最小工作节点集的覆盖算法．该算法分为两个阶段: 第1阶段运行已有的覆盖算法；第2阶段运行节点替换算法，它用更少的节点替换更多的工作节点，如此循环迭代使工作节点数不断减少．仿真实验表明，该算法比其他覆盖算法能获得更多的休眠节点，使工作节点数减少10％左右，从而延长了网络生命周期．

关键词: 无线传感器网络, 覆盖, 睡眠调度算法, 休眠顺序

Abstract:

Since the existing coverage algorithm has a lot of redundant nodes, a coverage algorithm for finding the minimum working sets in WSNs(FMWS) is proposed. The algorithm is divided into two phases: the first phase runs an existing coverage algorithm; the second phase runs an algorithm that uses fewer working nodes to replace more working nodes, with the number of working nodes continuously decreasing through iteration. Simulation shows that the proposed algorithm can obtain more sleep nodes than other algorithms. It can make the number of working nodes reduce around 10％, so as to prolong the network life.

Key words: wireless sensor networks, coverage, sleep scheduling, sleep order

王爱民;刘永强;张婧;刘衍珩. WSNs中一种寻找最小工作节点集的覆盖算法[J]. 西安电子科技大学学报, 2016, 43(4): 141-146.

WANG Aimin;LIU Yongqiang;ZHANG Jing;LIU Yanheng. Coverage algorithm for finding the minimum working sets in WSNs[J]. Journal of Xidian University, 2016, 43(4): 141-146.

参考文献

［1］ ALI R A, HOSSEIN Y M, MASOUD R A. Optimized Congestion Management Protocol for Healthcare Wireless Sensor Networks ［J］. Wireless Personal Communications, 2014, 75(1): 11-34.
［2］ GHASEMIGOL M, GHAEMI-BAFGHI A, YAGHMAEE-MOGHADDAM M H, et al. Anomaly Detection and Foresight Response Strategy for Wireless Sensor Networks ［J］. Wireless Networks, 2015, 21(5): 1425-1442.
［3］ ANJU S, PAL S R. Survey on Coverage Problems in Wireless Sensor Networks ［J］. Wireless Personal Communications, 2015, 80(4): 1475-1500.
［4］齐小刚, 陆赞赞, 郑耿忠, 等. 一种低能耗低时延的睡眠调度算法［J］. 西安电子科技大学学报, 2015, 42(1): 124-129.
QI Xiaogan, LU Zanzan, ZHENG Gengzhong, et al. Low-power and Low-delay Sheep Scheduling Algorithm Based on the Data Aggregation Tree ［J］. Journal of Xidian University, 2015, 42(1): 124-129.
［5］ KHAN J A, QURESHI H K, IQBAL A. Energy Management in Wireless Sensor Networks: a Survey ［J］. Computers ＆ Electrical Engineering, 2015, 41: 159-176.
［6］ XU Y, HEIDEMANN J, ESTRIN D. Geography-informed Energy Conservation for Ad Hoc Routing ［C］//Proceedings of the Annual International Conferece on Mobile Computing and Networking. New York: ACM, 2001: 70-84.
［7］ TIAN D, GEORGANAS N D. A Coverage-preserving Node Scheduling Scheme for Large Wireless Sensor Networks［C］//Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications. New York: ACM, 2002: 32-41.
［8］ BOUKERCHE A, FEI X, ARAUJO R B. An Optimal Coverage-preserving Scheme for Wireless Sensor Networks Based on Local Information Exchange ［J］. Computer Communications, 2007, 30(14): 2708-2720.
［9］ XING G L, WANG X R, ZHANG Y F, et al. Integrated Coverage and Connectivity Configuration for Energy Conservation in Sensor Networks ［J］. ACM Transactions on Sensor Networks, 2005, 1(1): 36-72.
［10］ LIU Y H, PU J H, ZHANG S, et al. A Localized Coverage Preserving Protocol for Wireless Sensor Networks ［J］. Sensors, 2009, 9(1): 281-302.
［11］ YU J G, DENG X, YU D X, et al. CWSC: Connected k-coverage Working Sets Construction Algorithm in Wireless Sensor Networks ［J］. AEU-International Journal of Electronics and Communications, 2013, 67(11): 937-946
［12］ LIU Y H, SUO L X, SUN D Y, et al. A Virtual Square Grid-based Coverage Algorithm of Redundant Node for Wireless Sensor Network ［J］. Journal of Network and Computer Applications, 2013, 36(2): 811-817.

[1]	李明,胡江平,曹晓莉. 异构传感网成本优化的节点部署策略[J]. 西安电子科技大学学报, 2021, 48(4): 11-19.
[2]	李海鹏,冯大政,周永伟. 多基地雷达栅栏覆盖的优化布站方法[J]. 西安电子科技大学学报, 2021, 48(2): 147-155.
[3]	黄影,华雨晴. 能量与路径约束的无线传感网络路由优化[J]. 西安电子科技大学学报, 2020, 47(3): 113-120.
[4]	周杰,徐梦颖,王娇娇,卢毅. 认知无线传感器网络频谱分配的一种改进方法[J]. 西安电子科技大学学报, 2020, 47(3): 80-85.
[5]	杨杰,蒋俊正. 利用联合图模型的传感器网络数据修复方法[J]. 西安电子科技大学学报, 2020, 47(1): 44-51.
[6]	田强,冯大政,李进,胡豪爽. 一种利用声音能量的两步SDR定位算法[J]. 西安电子科技大学学报, 2019, 46(4): 16-21.
[7]	甄岩,赵虎. 层次型软件定义无线传感器网络资源调度策略[J]. 西安电子科技大学学报, 2019, 46(4): 87-98.
[8]	卢毅,周杰,万连城. 一种无线传感器网络二维目标覆盖的改进方法[J]. 西安电子科技大学学报, 2019, 46(2): 101-106.
[9]	方德亮;冉晓旻;李鸥. 一种能量有效的分布式传感器管理算法[J]. 西安电子科技大学学报, 2017, 44(2): 171-177.
[10]	乔俊峰;刘三阳;齐小刚. 无线传感器网络中基于鲁棒优化的功率控制[J]. 西安电子科技大学学报, 2016, 43(5): 81-87.
[11]	王晶;张帅;高丹;王营冠. 无线传感器网络分布式同步协议[J]. 西安电子科技大学学报, 2016, 43(4): 105-110+134.
[12]	岳婧;白宝明. 无线传感器网络码分复用方案性能分析[J]. 西安电子科技大学学报, 2016, 43(3): 6-12.
[13]	魏声云;张静;郭虹;李鸥. 改进二进制粒子群优化的节点选择算法[J]. 西安电子科技大学学报, 2016, 43(2): 150-156.
[14]	张大兴;郭永献;程培涛;高宏伟. 一种陆基微生物燃料电池供电的无线传感器网络[J]. J4, 2016, 43(1): 105-109.
[15]	刘逵;刘三阳. 利用簇收缩策略的传感器节点重要性评估算法[J]. J4, 2015, 42(3): 90-96.

WSNs中一种寻找最小工作节点集的覆盖算法

Coverage algorithm for finding the minimum working sets in WSNs

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10