吉林大学学报(工学版) ›› 2018, Vol. 48 ›› Issue (2): 571-577.doi: 10.13229/j.cnki.jdxbgxb20161348

Previous Articles     Next Articles

Topology control algorithm based on node reliability in WSN

LIU Zhou-zhou1, 2, PENG Han2   

  1. 1.School of Electronic Engineering, Xi'an Aeronautical University, Xi'an 710077, China;
    2.School of Computer Science, Northwestern Polytechnical University, Xi'an 710072, China
  • Received:2017-11-28 Online:2018-03-01 Published:2018-03-01

Abstract: During data transmission in Wireless Sensor Network (WSN), the nodes are always faced with the problems of energy depletion and data congestion. To solve these problems, this paper establishes a mathematical model of node reliability, and the optimal value of the node degree is obtained by maximizing the node reliability and the network lifetime. Then, in accordance with the optimal value of the node degree, a Topology Control based on Node Reliability (TCNR) algorithm is put forward. Simulation results show that the TCNR algorithm can greatly reduce the congestion degree in data transmission, enhance the robustness of the topological structure, and effectively prolong the WSN lifetime.

Key words: computer application, wireless sensor networks, topology control, data congestion, energy depletion

CLC Number: 

  • TP394.1
[1] Lin T Y, Santoso H A, Wu K R.Global sensor deployment and local coverage-aware recovery schemes for smart environments [J].IEEE Transactions on Mobile Computing, 2015, 14(7): 1382-1396.
[2] Mahboubi H, Moezzi K, Aghdam A G, et al.Distributed deployment algorithms for improved coverage in a network of wireless mobile sensors[J].IEEE Transactions on Industrial Informatics, 2014, 10(1): 163-174.
[3] Mahboubi H.Distributed deployment algorithms for efficient coverage in a network of mobile sensors with no identical sensing capabilities [J].IEEE Transactions on Vehicular Technology, 2014, 63(8): 3998-4016.
[4] Mahboubi H, Aghdam A G.Distributed deployment strategies to increase coverage in a network of wireless mobile sensors[C]∥ Proceedings of 2013 American Control Conference (ACC), Washington, 2013: 17-19.
[5] Zhu H L, Luo H, Peng H P, et al.Complex networks-based energy-efficient evolution model for wireless sensor networks[J].Chaos, Solitons and Fractals, 2009, 41(4): 1828-1835.
[6] Qi X Q, Ma S Q, Zheng G Z.Topology evolution of wireless sensor networks based on adaptive free-scale network [J].Journal of Information and Computational Science, 2011, 8(3): 467-475.
[7] 张德干,戴文博,牛庆肖.基于局域世界的WSN拓扑加权演化模型[J].电子学报, 2012, 40(5): 1000-1004.
Zhang De-gan, Dai Wen-bo, Niu Qing-xiao.Structure of WSN topological weighted evolution model based on local domain [J].Acta Electronic Journal, 2012, 40 (5): 1000-1004.
[8] 王亚奇,杨晓元.一种无线传感器网络簇间拓扑演化模型及其免疫研究[J].物理学报,2012,61(9): 090202.
Wang Ya-qi, Yang Xiao-yuan.Study on cluster evolution model and its immunity of wireless sensor networks [J].Acta Physica Sinica, 2012,61(9): 090202.
[9] 尹荣荣, 刘彬, 刘浩然, 等.无线传感器网络中无标度拓扑的动态容错性分析[J].物理学报,2014,63(11):110205.
Yin Rong-rong, Liu Bin, Liu Hao-ran, et al.Dynamic fault tolerance analysis of scale-free topologies in wireless sensor networks [J].Acta Physica Sinica, 2014, 63 (11): 110205.
[10] Bartolini N, Calamoneri T, Portat T FL,et al.Autonomous deployment of heterogeneous mobile sensors [J].IEEE Transactions on Mobile Computing, 2011, 10(6): 753-766.
[11] Chen I R, Speer A P, Eltoweissy M.Adaptive fault-tolerant QoS control algorithm for maximizing system lifetime of query-based wireless sensor networks [J]. IEEE Transactions on Dependable and Secure Computing, 2011, 8(2): 161-176.
[12] Ren H,Meng Q H.Game-theoretic modeling of joint topology control and power scheduling for wireless heterogeneous sensor networks [J].IEEE Transactions on Automation Science & Engineering, 2009, 6(4):610-625.
[13] Miyao K, Nakayama H, Ansari N, et al.LTRT: an efficient and reliable topology control algorithm for ad-hoc networks [J].IEEE Transactions on Wireless Communications, 2010, 8(12):6050-6058.
[14] Nahir A, Orda A, Freund A.Topology design of communication networks: a game-theoretic perspective [J].IEEE/ACM Transactions on Networking, 2014, 22(2):405-414.
[15] 尹荣荣, 刘彬, 李雅倩, 等.能量异构无线传感器网络容错拓扑研究[J].电子与信息学报, 2012,34(9):2180-2186.
Yin Rong-rong, Liu Bin, Li Ya-qian, et al.Study on fault tolerant topology of energy heterogeneous wireless sensor networks [J].Journal of Electronics & Information Technology, 2012,34(9): 2180-2186.
[16] 刘浩然,尹文晓,韩涛,等.一种优化传感器无线网络生命周期的容错拓扑研究[J].物理学报,2014,63(4):80-86.
Liu Hao-ran, Yin Wen-xiao, Han Tao, et al. Wireless sensor network fault tolerant topology for lifetime optimization[J]. Acta Phys Sin, 2014,63(4):80-86.
[17] 郝晓辰, 刘伟静, 辛敏洁, 等.一种无线传感器网络健壮性可调的能量均衡拓扑控制算法[J].物理学报, 2015,64(8):080101.
Hao Xiao-chen, Liu Wei-jing, Xin Min-jie, et al.An energy balance topology control algorithm for robustness of wireless sensor networks [J].Acta Physica Sinica, 2015,64(8): 080101.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] WANG Wen-quan, SHANG Yan-geng, LI Xiu-juan, WANG Chun-sheng, ZHANG Gui-lan. Microstructure and property of laser welded 650 MPa transformation induced plasticity steel sheet[J]. , 2012, 42(05): 1203 -1207 .
[2] HUANG Jian-kang, HE Cui-cui, SHI Yu, FAN Ding. Thermodynamic analysis of Al-Fe intermetallic compounds formed by dissimilar joining of aluminum and galvanized steel[J]. 吉林大学学报(工学版), 2014, 44(4): 1037 -1041 .
[3] XU Tao, LIU Guang-jie, GE Hai-chao, ZHANG Wei, YU Zheng-lei. Modeling heat source of dynamic welding with local coordinate curve path[J]. 吉林大学学报(工学版), 2014, 44(6): 1704 -1709 .
[4] LUO Hai-tao, ZHOU Wei-jia, WANG Hong-guang, WU Jia-feng. Mechanical analysis of friction stir welding robot under typical working conditions[J]. 吉林大学学报(工学版), 2015, 45(3): 884 -891 .
[5] YANG Yue, ZHOU Lei-lei. Effect of micro-arc oxidation treatment on corrosion resistance of aluminum friction stir welding welds[J]. 吉林大学学报(工学版), 2016, 46(2): 511 -515 .
[6] CHU Liang, SUN Cheng-wei, GUO Jian-hua, ZHAO Di, LI Wen-hui. Evaluation method of braking energy recovery based on wheel cylinder pressure[J]. 吉林大学学报(工学版), 2018, 48(2): 349 -354 .
[7] HE Xiang-kun, JI Xue-wu, YANG Kai-ming, WU Jian, LIU Ya-hui. Tire slip control based on integrated-electro-hydraulic braking system[J]. 吉林大学学报(工学版), 2018, 48(2): 364 -372 .
[8] ZHANG Tian-shi, SONG Dong-jian, GAO Qing, WANG Guo-hua, YAN Zhen-min, SONG Wei. Construction of power battery liquid cooling system for electric vehicle and simulation of its working process[J]. 吉林大学学报(工学版), 2018, 48(2): 387 -397 .
[9] YUAN Chao-chun, ZHANG Long-fei, CHEN Long, HE You-guo, FAN Xing-gen. Braking performance of active collision avoidance system based on road identification[J]. 吉林大学学报(工学版), 2018, 48(2): 407 -414 .
[10] XU Hong-feng, GAO Shuang-shuang, ZHENG Qi-ming, ZHANG Kun. Hybrid dynamic lane operation at signalized intersection[J]. 吉林大学学报(工学版), 2018, 48(2): 430 -439 .