多移动汇聚节点的无线传感网中基于服务质量的能耗

doi:10.11772/j.issn.1001-9081.2017082130

计算机应用 ›› 2018, Vol. 38 ›› Issue (3): 758-762.DOI: 10.11772/j.issn.1001-9081.2017082130

多移动汇聚节点的无线传感网中基于服务质量的能耗

王漫漫, 束永安

安徽大学计算机科学与技术学院, 合肥 230601

收稿日期:2017-09-01 修回日期:2017-10-17 出版日期:2018-03-10 发布日期:2018-03-07
通讯作者: 王漫漫
作者简介:王漫漫(1989-),女,河南灵宝人,硕士研究生,主要研究方向:无线传感网;束永安(1966-),男,安徽合肥人,教授,博士,主要研究方向:无线传感网、软件定义网络、下一代网络。
基金资助:
安徽省自然科学基金资助项目（1408085MF125）。

Energy consumption of WSN with multi-mobile sinks considering QoS

WANG Manman, SHU Yong'an

College of Computer Science and Technology, Anhui University, Hefei Anhui 230601, China

Received:2017-09-01 Revised:2017-10-17 Online:2018-03-10 Published:2018-03-07
Supported by:
This work is partially supported by Natural Science Foundation of Anhui Province (1408085MF125).

摘要/Abstract

摘要： 针对无线传感网（WSN）中传感节点能耗过高、传输时延过长、数据完整性过差的问题，提出一种基于多移动汇聚节点考虑服务质量（QoS）的路由算法——时延敏感和数据完整性（MSTSDI）算法。首先，通过从基站接收信号的强度判断节点的密度，用K-means聚类算法将传感网划分成自治区域；其次，给每个自治区域分配一个移动汇聚节点，利用支持向量回归（SVR）的方法确定移动汇聚节点的轨迹；最后，引入深度引力域和队列引力域，通过Improved-IDDR算法对时延敏感数据包和数据完整性要求高的数据包进行传输。理论分析和仿真表明，与GLRM算法和LEACH算法相比，Improved-IDDR算法的路由策略的能耗下降幅度分别为21.2%和23.7%；而该算法的时延分别降低了15.23%和17.93%；该算法的所传输数据包的完整性也更好。实验结果表明，MSTSDI在传感网络中能够有效提高系统的性能。

关键词: 多移动汇聚节点, 能耗, 数据完整性, 时延敏感性, 无线传感网

Abstract: Concerning the excessively high energy consumption, long transmission delay and poor data integrity of nodes in Wireless Sensor Network (WSN),a routing algorithm named MSTSDI (Multi-Sink Time Sensitive Data Integrity) based on multi-mobile sinks considering Quality of Service (QoS) was proposed. Firstly, The density of the nodes was determined by the strength of the signal received from the base station,and the WSN was divided into autonomous areas according to the K-means theory. Secondly, a mobile sink was assigned to each autonomous area, and the trajectory of the mobile sink was determined by using Support Vector Regression (SVR). Finally, the depth and queue potential fields were introduced to transmit data packets with high sensitivity and high data integrity through Improved-IDDR (Integrity and Delay Differentiated Routing) algorithm. Theoretical analysis and simulation results showed that compared with GLRM (Grid-based Load-balanced Routing Method) algorithm and LEACH (Low Energy Adaptive Clustering Hierarchy protocol) algorithm, the energy consumption of routing strategy improved-IDDR was decreased by 21.2% and 23.7%; and the end-to-end delay of the algorithm was decreased by 15.23% and 17.93%; the data integrity was better. Experimental results showed that MSTSDI can effectively improve the performance of the system in real networks.

Key words: multi-mobile sink, energy consumption, data integrity, delay differentiation, Wireless Sensor Network (WSN)

中图分类号:

TP212.9

王漫漫, 束永安. 多移动汇聚节点的无线传感网中基于服务质量的能耗[J]. 计算机应用, 2018, 38(3): 758-762.

WANG Manman, SHU Yong'an. Energy consumption of WSN with multi-mobile sinks considering QoS[J]. Journal of Computer Applications, 2018, 38(3): 758-762.

参考文献

[1] LUO J, HUBAUX J P. Joint sink mobility and routing to maximize the lifetime of wireless sensor networks:the case of constrained mobility[J]. IEEE/ACM Transactions on Networking, 2010, 18(3):871-884.
[2] LI Z, LI M. WANG J, et al. Ubiquitous data collection for mobile users in wireless sensor networks[EB/OL].[2017-03-09]. http://www3.ntu.edu.sg/home/limo/papers/Mobile-INFO11.pdf.
[3] TASHTARIAN F, HOSSEIN Y M M. SOHRABY K, et al. On maximizing the lifetime of wireless sensor networks in event-driven applications with mobile sinks[J]. IEEE Transactions Vehicular Technology, 2015, 64(7):3177-3189.
[4] KHAN A W, ABDULLAH A H, RAZZAQUE M A, et al. VGDRA:a virtual grid-based dynamic routes adjustment scheme for mobile sink-based wireless sensor networks[J]. IEEE Sensors Journal, 2015, 15(1):526-534.
[5] LIU Q, ZHANG K, SHEN J, et al. GLRM:an improved grid-based load-balanced routing method for WSN with single controlled mobile sink[C]//Proceedings of the 201618th International Conference on Advanced Communication Technology. Piscataway, NJ:IEEE, 2016:34-38.
[6] DEB B, BHATHATNAGAR S, NATH B. ReInForM:reliable information forwarding using multiple paths in sensor networks[C]//LCN'03:Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks. Washington, DC:IEEE Computer Society, 2003:406.
[7] RADI M, DEZFOULI B, BAKAR K A, et al. Interference-aware multipath routing protocol for QoS improvement in event-driven wireless sensor networks[J]. Tsinghua Science and Technology, 2011,16(5):475-490.
[8] DJENOURI D, BALASINGHAM I. Traffic-differentiation-based modular QoS localized routing for wireless sensor networks[J]. IEEE Transactions on Mobile Computing, 2010,10(6):797-809.
[9] QUANG P T A, KIM D S. Enhancing real-time delivery of gradient routing for industrial wireless sensor networks[J]. IEEE Transactions on Industrial Informatics, 2012, 8(1):61-68.
[10] ZHANG J, REN F, GAO S, et al. Dynamic routing for data integrity and delay differentiated services in wireless sensor networks[J]. IEEE Transactions on Mobile Computing, 2015, 14(2):328-343.
[11] 冯晓蒲,张铁峰.四种聚类方法之比较[J].微型机与应用,2010,29(16):1-3.(FENG X P, ZHANG T F. Comparison of four clustering methods[J]. Microcomputer & Its Applications, 2010,29(16):1-3.)

[1]	卿欣艺, 陈玉玲, 周正强, 涂园超, 李涛. 基于中国剩余定理的区块链存储扩展模型[J]. 计算机应用, 2021, 41(7): 1977-1982.
[2]	杨翎, 姜春茂. 基于三支决策的虚拟机节能迁移策略[J]. 计算机应用, 2021, 41(4): 990-998.
[3]	李秀艳, 刘明曦, 史闻博, 董国芳. 面向资源受限用户的高效动态数据审计方案[J]. 计算机应用, 2021, 41(2): 422-432.
[4]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[5]	程小辉, 牛童, 汪彦君. 基于序列模型的无线传感网入侵检测系统[J]. 计算机应用, 2020, 40(6): 1680-1684.
[6]	赵志学, 李夏苗, 周鲜成. 考虑拥堵区域的多车型绿色车辆路径问题优化[J]. 计算机应用, 2020, 40(3): 883-890.
[7]	张争万, 张春炯, 李洪兵, 谢涛. 基于免疫连通模型的多路径传输选择算法[J]. 计算机应用, 2020, 40(12): 3571-3577.
[8]	潘建国, 李豪. 基于实用拜占庭容错的物联网入侵检测方法[J]. 计算机应用, 2019, 39(6): 1742-1746.
[9]	李兆斌, 刘泽一, 魏占祯, 韩禹. 基于哈希链的软件定义网络路径安全[J]. 计算机应用, 2019, 39(5): 1368-1373.
[10]	韩司, 郑宝昆, 曹奇敏. 基于逻辑密钥树的无线传感网络密钥管理方案[J]. 计算机应用, 2019, 39(5): 1378-1384.
[11]	李启锐, 彭志平, 崔得龙, 何杰光. 容器云环境虚拟资源配置策略的优化[J]. 计算机应用, 2019, 39(3): 784-789.
[12]	李树, 于炯, 国冰磊, 蒲勇霖, 杨德先, 刘粟. 基于SSD数据库负载的SQL能耗感知模型[J]. 计算机应用, 2019, 39(1): 205-212.
[13]	汪汉新, 洪思琴. 基于环分块的能耗均衡分簇路由算法[J]. 计算机应用, 2019, 39(1): 251-255.
[14]	毛莺池, 郝帅, 平萍, 戚荣志. 基于组合双向拍卖的云资源调度方法[J]. 计算机应用, 2019, 39(1): 1-7.
[15]	白平, 张薇, 王绪安. 云环境下基于运算电路的同态认证方案[J]. 计算机应用, 2018, 38(9): 2543-2548.

多移动汇聚节点的无线传感网中基于服务质量的能耗

Energy consumption of WSN with multi-mobile sinks considering QoS

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics