具有路径能耗优化特性的WSN无标度容错拓扑控制算法

doi:10.3969/j.issn.1000-436x.2014.06.009

Abstract

Abstract:

For the issue of path energy consumption produced in the process of transmitting data in large-scale sensor network, an optimization model of network path energy consumption based on the mode of multi-hop was established, and then the law of obtaining the value of the node degree that could minimize the energy consumption of network was deduced. According to the optimal value of nodes, the network topology was built based on a fitness model which could control the network average node degree, and a scale-free fault-tolerant topology control algorithm EETA(energy effi-ciency topology algorithm) having the characteristics that could minimize the path energy consumption was put forward. The dynamic performance analysis indicates the network topology which was generated based on this algorithm had the strong fault tolerant ability, because the node degree distribution follows the power-law. The simulation results show that the algorithm also reduces the path energy consumption in the network and then make the network energy-efficient.

Key words: wireless sensor network, topology control, fault-tolerant, scale-free structure, path energy consumption

Hao-ran LIU,Tao HAN,Ya-qian LI,Rong-rong YIN. Scale-free fault-tolerant topology control algorithm in wireless sensor network with optimization of path energy consumption[J]. Journal on Communications, 2014, 35(6): 64-72.

Figures/Tables 9

References 15

[1]	CHEN X , KIM Y A , WANG B , et al. Fault-tolerant monitor placement for out-of-band wireless sensor network monitoring[J]. Ad Hoc Net-works, 2012,10 (1): 62-74.
[2]	WANG L M , GUO Y B , ZHAN Y Z . Security topology control method for wireless sensor networks with node-failure tolerance based on self-regeneration[J]. Eurasip Journal on Wireless Communications and Networking, 2010.1-11.
[3]	BARIA A , JAEKEL Y A , JIANG J , et al. Design of fault tolerant wire-less sensor networks satisfying survivability and lifetime requirement[J]. Computer Communications, 2012,35 (3): 320-333.
[4]	GUI J S , LIU A F . new distributed topology control algorithm based on optimization of delay and energy in wireless networks[J]. Journal of Parallel and Distributed Computing, 2012,72 (8): 1032-1044.
[5]	BARABASI A , ALBERT R . Emergence of scaling in random net-works[J]. Science, 1999,286 (15): 509-512.
[2]	谢平，邹传伟 . 互联网金融模式研究[J]. 金融研究， 2004,3(4): 11-15. CHEN L J , LIU M , CHEN D X , et al. Topology evolution of wireless sensor networks among cluster heads by random walkers[J]. Chinese Journal of Computers, 2009,32(1): 69-76.
[7]	ZHENG MG Z , LIU S Y , QI X G . Scale-free topology evolution for wireless sensor networks with reconstruction mechanism[J]. Computer＆Electrical Engineering, 2012,38(3): 643-651.
[8]	ZHU H L , LUO H , PENG H P , et al. Complex networks-based en-ergy-efficient evolution model for wireless sensor networks[J]. Chaos, Solitons＆Fractals, 2009,41(4): 1828-1835.
[9]	LI S D , LI L X , YANG Y X . A local-world heterogeneous model of wireless sensor networks with node and link diversity[J]. Physica A, 2011,390(6): 1182-1191.
[10]	WENDI R H , ANANTH C , HARI B . Energy-efficient communication protocols for microsensor networks[A]. Proceeding of 33rd Annual Hawaii International Conference on System Sciences[C]. Washington, 2000.8020-8029.
[11]	HOU T C , LI V . Transmission range control in multihop packet radio networks[J]. IEEE Transactions on Communications, 1986,34(1): 38-44.
[12]	KLENROCK L , SILVESTER J . Optimum transmission radii for packet radio networks or why six is a magic number[A]. Proceedings of IEEE Nat Telecommun Conference[C]. Birmingham Ala, 1978.431-435.
[13]	GINESTRA B , ALBERT B . Bose-einstein condensation in complex networks[J]. Physical Review Letters, 2001,86(24): 5632-5635.
[14]	LI C , LIU S F , FANG Z G , et al. Emergence of structural properties in economic networks: a multi-local-world evolving model[J]. Simula-tion Modeling Practice and Theory, 2012,21(1): 91-102.
[15]	ALBERT R , JEONG H , BARABASI A L . Error and attack tolerance of complex network[J]. Nature, 2000,406(6794): 378-382.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	取值
发射/接收电路损耗E	50×10^-9J/bit
放大电路损耗ε_amp	100×10^-12J/bit/m²
数据分组长n	100 bit
节点最大通信范围d_max	150 m
监测区域面积A节点数N	500 m×500 m200、300、400
节点初始能量E₀	1J

[1]	Yue ZHAO, Zan LI, Bing LI, Benjian HAO. TDoA localization-refused area analysis and node placement strategy research [J]. Journal on Communications, 2023, 44(1): 1-13.
[2]	Yanfei SUN, Jiazheng YIN, Jin QI, Xiaoxuan HU, Mengting CHEN, Zhenjiang DONG. Topology control based on dynamic graph embedding in Internet of vehicles [J]. Journal on Communications, 2022, 43(6): 133-142.
[3]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[4]	Xiujuan DU, Lijuan WANG, Jingping LIU, Long JIN. Ranging localization method for nodes in underwater wireless sensor network based on zeroing neural dynamics [J]. Journal on Communications, 2022, 43(10): 177-185.
[5]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[6]	Tianjing WANG,Xiuqin LI,Guangwei BAI,Hang SHEN. Multi-target localization algorithm based on adaptive grid in wireless sensor network [J]. Journal on Communications, 2019, 40(7): 197-207.
[7]	Xiaochen HAO,Ning YAO,Lixia XIE,Jiaojiao WANG,Liyuan WANG. Research on WSN lifetime optimization game algorithm combined power and channel [J]. Journal on Communications, 2019, 40(4): 62-70.
[8]	Linlan LIU,Shengrong GAO,Jian SHU. Link quality prediction based on random forest [J]. Journal on Communications, 2019, 40(4): 202-211.
[9]	Xiaonian WU,Chuyun ZHANG,Runlian ZHANG,Yaping SUN. Clustering routing protocol based on improved PSO algorithm in WSN [J]. Journal on Communications, 2019, 40(12): 114-123.
[10]	Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game [J]. Journal on Communications, 2019, 40(1): 71-78.
[11]	Jian SHU,Manlan LIU,Yaqing SHANG,Yubin CHEN,Linlan LIU. Link quality prediction model based on Gaussian process regression [J]. Journal on Communications, 2018, 39(7): 148-156.
[12]	Junbin LIANG,Xiang ZHOU,Taoshen LI. Energy saving proactive neighbor discovery algorithm in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(4): 45-55.
[13]	Xiaochen HAO,Liyuan WANG,Jinshuo LIU,Lixia XIE,Wenhuan ZHANG. Resource allocation optimization algorithm based on double populations differential evolution in WSN [J]. Journal on Communications, 2018, 39(4): 68-75.
[14]	Tian WANG,Yang LI,Weijia JIA,Guojun WANG,Shaoliang PENG. Research progress of sensor-cloud security [J]. Journal on Communications, 2018, 39(3): 35-52.
[15]	Chan JIANG,Taoshen LI,Junbin LIANG. Low-latency algorithm for improving data persistence in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(3): 53-62.

Scale-free fault-tolerant topology control algorithm in wireless sensor network with optimization of path energy consumption

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 15

Related Articles 15

Metrics

Recommended 0