异构无线传感器网络中继节点部署算法

doi:10.19678/j.issn.1000-3428.0056264

摘要/Abstract

摘要： 针对无线传感器网络因节点多且密集造成的网络拥塞问题，提出一种基于节点权重及边长的中继节点部署算法，以减少网络节点部署数量。改进异构环境下中继节点部署方式，利用两节点之间距离及节点性质计算边的权重，按权重和边长对边进行排序，采用最小生成树算法结合图增量理论改变中继节点加入条件，并使用迭代方式依次加入中继节点，从而减少相同环境下部署中继节点的数量。不同规模的仿真实验结果表明，与GA-RD、IWGA-RD算法相比，该算法所得网络中继节点部署数量更少且网络性能更好，在大样本情况下其能显著降低网络负载和部署成本。

关键词: 无线传感器网络, 中继节点, 部署策略, 网络连通, 异构网络

Abstract: To relieve the network congestion caused by the large number of nodes deployed in Wireless Sensor Networks(WSNs),this paper proposes a relay node deployment algorithm based on node weight and edge length to reduce the number of network nodes.The deployment mode of relay nodes is improved in heterogeneous environment.The edges are weighted based on the distance between two nodes and the properties of the nodes,and then are sorted according to their weight and side length.By using the Minimum Spanning Tree(MST) algorithm and the graph increment theory,the joining conditions of relay nodes are changed,and the relay nodes are added in an iterative manner to reduce the number of relay nodes in the same environment.Results of different scales of simulation experiments show that compared with GA-RD and IWGA-RD algorithm,the proposed algorithm has fewer relay nodes and better network performance.In the case of large sample,it can significantly reduce the network loads and deployment cost.

Key words: Wireless Sensor Networks(WSNs), relay node, deployment strategy, network connectivity, heterogeneous networks

中图分类号:

TP393

马千里, 袁易, 申朝晖. 异构无线传感器网络中继节点部署算法[J]. 计算机工程, 2020, 46(12): 171-178.

MA Qianli, YUAN Yi, SHEN Zhaohui. Relay Node Deployment Algorithm in Heterogeneous Wireless Sensor Networks[J]. Computer Engineering, 2020, 46(12): 171-178.

https://www.ecice06.com/CN/Y2020/V46/I12/171

图/表 16

20201216141622

20201216141631

20201216141635

20201216141640

20201216141645

20201216141650

20201216141654

20201216141702

20201216141706

20201216141710

20201216141713

20201216141717

20201216141720

20201216141724

20201216141728

20201216141732

参考文献

[1] TANG J,HAO B,SEN A.Relay node placement in large scale wireless sensor networks[J].Computer Communications,2006,29(4):490-501.
[2] FU Qi.Research on the coordination mechanism between Sensor and Actor in WSANs[D].Changsha:University of National Defense Science and Technology,2006.(in Chinese)符琦.WSANs中Sensor与Actor协调机制的研究[D].长沙:国防科学技术大学,2006.
[3] LIN Guohui,XUE Guoliang.Steiner tree problem with minimum number of Steiner points and bounded edge-length[J].Information Processing Letters,1999,69(2):53-57.
[4] CHE Nan,LI Zhijun,JIANG Shouxu.The deployment of relaynodes in heterogeneous wireless networks algorithm[J].Journal of Computer Science,2016,39(5):905-918.(in Chinese)车楠,李治军,姜守旭.异构无线网络中Relay节点部署算法[J].计算机学报,2016,39(5):905-918.
[5] YAGOUTA A B,JABBERI M,GOUISSEM B B.Impact of sink mobility on quality of service performance and energy consumption in wireless sensor network with cluster based routing protocols[C]//Proceedings of 2017 IEEE International Conference on Computer Systems and Applications.Washington D.C.,USA:IEEE Press,2017:32-37.
[6] MAZUMDAR N,ROY S,NAYAK S.A survey on clustering approaches for wireless sensor networks[C]//Proceedings of 2018 International Conference on Data Science and Business Analytics.Washington D.C.,USA:IEEE Press,2018:52-58.
[7] DORJI U.Electronic nose based wireless sensor network for soil monitoring in precision farming system[C]//Proceedings of 2017 International Conference on Knowledge and Smart Technology.Washington D.C.,USA:IEEE Press,2018:125-132.
[8] DEBNATH S,HOSSAIN A.Network coverage in interference limited wireless sensor networks[J].Wireless Personal Communications,2019,109(1):139-153.
[9] GUIJARRO L,VIDAL J R,PLA V,et al.Wireless sensor network-based service provision:a three-sided market model[C]//Proceedings of 2017 International Conference on Network and Service Management.Washington D.C.,USA:IEEE Press,2017:88-95.
[10] MARQUES B,RICARDO M.Energy-efficient node selection in application-driven WSN[J].Wireless Networks,2017,23(3):889-918.
[11] BENGHENI A,DIDI F,BAMBRIK I.EEM-EHWSN:enhanced energy management scheme in energy harvesting wireless sensor networks[J].Wireless Networks,2019,25(6):3029-3046.
[12] MOHAMED S M,HAMZA H S,SAROIT I A.Coverage in Mobile Wireless Sensor Networks(M-WSN):a survey[J].Computer Communications,2017,110(9):133-150.
[13] WEI Wei,SUN Zeyu,SONG Houbing,et al.Energy balance-based steerable arguments coverage method in WSNs[EB/OL].[2019-08-25].https://www.researchgate.net/publication/315463935_Energy_Balance-Based_Steerable_Arguments_Coverage_Method_in_WSNs.
[14] LIU Zhiliang,SONG Sanhua.A awakening scheduling approach for wireless sensor networks partial coverage[J].Chinese Journal of Sensors and Actuators,2018,31(5):786-791.(in Chinese)刘直良,宋三华.基于WSNs的部分覆盖应用的节点唤醒机制[J].传感技术学报,2018,31(5):786-791.
[15] YUE Minyi.Steiner tree problem and its generalization[J].Science,2002,54(6):3-6.(in Chinese)越民义.斯坦纳树问题及其推广[J].科学,2002,54(6):3-6.
[16] CHEN Hongsheng,SHI Ke.Wireless sensor network connectivity restoration based on quadrilateral Steiner tree[J].Journal of Computer Science,2014,37(2):457-469.(in Chinese)陈洪生,石柯.基于四边形斯坦纳树的无线传感器网络连通恢复[J].计算机学报,2014,37(2):457-469.
[17] CHEN Donghui,DU Dingzhu,HU Xiaodong,et al.Approximations for Steiner trees with minimum number of Steiner points[J].Theoretical Computer Science,2001,262(1):83-99.
[18] BREDIN J L,DEMAINE E D,HAJIAGHAYI M,et al.Deploying sensor networks with guaranteed capacity and fault tolerance[C]//Proceedings of the 6th ACM International Symposium on Mobile Ad-hoc Networking and Computing.New York,USA:ACM Press,2005:62-68.
[19] LLOYD E L,XUE G L.Relay node placement in wireless sensor networks[J].IEEE Transactions on Computers,2007,56(1):134-138.
[20] MAO Xufei,MIAO Xin,HE Yuan,et al.CitySee:urban CO₂ monitoring with sensors[C]//Proceedings of IEEE Infocom 2012.Washington D.C.,USA:IEEE Press,2012:1611-1619.
[21] HAN X F,CAO X,LLOYD E L,et al.Fault-tolerant relay node placement in heterogeneous wireless sensor networks[J].IEEE Transactions on Mobile Computing,2010,9(5):643-656.
[22] XU K N,HASSANEIN H,TAKAHARA G,et al.Relay node deployment strategies in heterogeneous wireless sensor networks[J].IEEE Transactions on Mobile Computing,2010,9(2):145-159.
[23] KASHYAP A,KHULLER S,SHAYMAN M.Relay placement for higher order connectivity in wireless sensor networks[C]//Proceedings of the 25th IEEE International Conference on Computer Communications.Washington D.C.,USA:IEEE Press,2006:101-107.
[24] ROBINSON J A.Probability and statistics for engineers and scientists[J].Technometrics,1990,32(3):348-349.
[25] CHE Nan.Research on node layout in wireless sensor network environment[D].Harbin:Harbin University of Technology,2012.(in Chinese)车楠.无线传感器网络环境中节点布置问题研究[D].哈尔滨:哈尔滨工业大学,2012.

选择文件类型/文献管理软件名称

选择包含的内容