基于局域世界的无线传感器网络分簇演化模型

doi:10.11959/j.issn.1000-436x.2015157

Abstract

Abstract:

Current research on the scale-free evolutionary model of wireless sensor networks (WSN) treated each network as a homogenous one and does not take into account the evolutionary characteristics of the network in realistic scenarios,thus leading to significant differences between homogenous networks and realistic ones.Therefore,based on local-world theory,a heterogonous evolution model of WSN in relation to cluster-structure,energy-sensitivity and dynamic behavior of WSN (e.g.,failures of nodes and links) was proposed.Compared with previous research results,the proposed model is closer to reality.By using the mean-field theory,the scale-free feature is demonstrated.Moreover,by studying the impacts of topology growth on error tolerance of the network,it is proved that enlarging the size of the local-world and enhancing the upper limit of de-gree is able to improve the network performance in terms of error-tolerance,while an increase in the cluster proportion and deletion probability led to the degradation of the network error tolerance.

Key words: wireless sensor network, scale-free, topology evolution, local-world, error-tolerance

Xiu-wen FU,Wen-feng LI. Evolutionary model of heterogeneous clustering wireless sensor networks based on local world theory[J]. Journal on Communications, 2015, 36(9): 204-214.

Figures/Tables 7

References 16

[1]	王良民，马建峰，王超 . 无线传感器网络拓扑的容错度与容侵度[J]. 电子学报 2006,34(8): 1446-1451. WANG L M , MA J F , WANG C . Degree of fault-tolerance and intru-sion-tolerance for topologies of wireless sensor networks[J]. Chinese Journal of Electronics, 2006,34(8): 1446-1451.
[2]	肖伟，徐明，吕品，等. 无线传感器网络事件簇的数据聚集容错机制[J]. 通信学报 2010,31(6): 112-118. XIAO W , XU M , LV P , et al. Fault tolerant scheme for data aggrega-tion in event cluster over wireless sensor networks[J]. Journal on Communications, 2010,31(6): 112-118.
[3]	曾勇，马建峰 . 基于位置的无线传感器网络可靠性区分服务机制[J]. 通信学报 2008,29(2): 71-78. ZENG Y , MA J F . Location based reliability differentiation service for WSN[J]. Journal on Communications, 2008,29(2): 71-78.
[4]	BARABASI A L , ALBERT R . Emergence of scaling in random net-works[J]. Science, 1999,286(5439): 509-512.
[5]	LI X , CHEN G . A local-world evolving network model[J]. Physica A:Statistical Mechanics and its Applications, 2003,328(1): 274-286.
[6]	ZHU H , LUO H , PENG H , et al. Complex networks-based en-ergy-efficient evolution model for wireless sensor networks[J]. Chaos,Solitons &Fractals, 2009,41(4): 1828-1835.
[7]	张德干，戴文博，牛庆肖 . 基于局域世界的 WSN 拓扑加权演化模型[J]. 电子学报 2012,40(5): 1000-1004. ZHANG D G , DAI W B , NIU Q X . Local-world weighted topology evolving model for wireless sensor networks[J]. Chinese Journal of Electronics, 2012,40(5): 1000-1004.
[8]	刘浩然，韩涛，李雅倩，等. 具有路径能耗优化特性的WSN无标度容错拓扑控制算法[J]. 通信学报 2014,35(6): 64-72. LIU H R , HAN T , LI Y Q , et al. Scale-free fault-tolerant topology con-trol algorithm in wireless sensor network with optimization of path energy consumption[J]. Journal on Communications, 2014,35(6): 64-72.
[9]	LI S , LI L , YANG Y . A local-world heterogeneous model of wireless sensor networks with node and link diversity[J]. Physica A:Statistical Mechanics and its Applications, 2011,390(6): 1182-1191.
[10]	罗小娟，虞慧群 . 基于能量感知的无线传感器网络拓扑演化[J]. 传感技术学报 2010,23(12): 1798-1802. LUO X J , YU H Q . Topology evolution based on energy-aware in wireless sensor networks[J]. Chinese Journal of Sensors and Actors, 2010,23(12): 1798-1802.
[11]	姜楠，周日贵，郑洪源，等. 无线传感器网络中的局域世界演化模型[J]. 南京航空航天大学学报 2008,40(2): 230-233. JIANG N , ZHOU R G , ZHENG H Y , et al. Local-world evolving model of wireless sensor networks[J]. Journal of University of Aeronautics &Astronautics, 2008,40(2): 230-233.
[12]	陈力军，刘明，陈道蓄，等. 基于随机行走的无线传感器网络簇间拓扑演化[J]. 计算机学报 2009,32(1): 69-76. 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.
[13]	王亚奇，杨晓元 . 一种无线传感器网络簇间拓扑演化模型及其免疫研究[J]. 物理学报 2012,61(9): 6-14. WANG Y Q , YANG X Y . Study on a model of topology evolution of wireless sensor networks among cluster heads and its immunization[J]. Acta Physica Sinica, 2012,61(9): 6-14.
[14]	SARSHAR N , ROYCHOWDHURY V . Scale-free and stable struc-tures in complex ad hoc networks[J]. Physical Review E, 2004,69(2): 026101.
[15]	刘安丰，任炬，徐娟，等. 异构传感器网络能量空洞分析与避免研究[J]. 软件学报 23(9): 2438-2448. LIU A F , REN J , XU J , et al. Analysis and avoidance of energy hole problem in heterogeneous wireless sensor networks[J]. Journal of Software, 23(9): 2438-2448.
[16]	SANTI P . Topology control in wireless ad hoc and sensor networks[J]. ACM Computing Surveys, 2005,37(2): 164-194.

Metrics

Recommended 0

No Suggested Reading articles found!

相关研究	能耗敏感	分簇结构	饱和度约束	优胜劣汰	理论模型
Zhu^[6]	√		√		L-W
张德干^[7]	√				B-A
刘浩然^[8]	√				B-A
Li^[9]	√	√			L-W
罗小娟^[10]	√		√		B-A
姜楠^[11]			√	√	B-A
陈力军^[12]	√	√			R-W
王亚奇^[13]	√	√			R-W

无标度网络模型	参数说明	参数
B-A	新增连接数	m=1
L-W	局域世界规模	M=5
	能量函数	f(E)=E
文献[9]	节点初始能量分布	N(2,1)
	簇头比例	p=0.2
	饱和度约束	kmax=40
	能量函数	f(E)=E
文献[10]	节点初始能量分布	N(2,1)
	删除链路概率	q=0.1
	能量函数	f(E)=E
	节点初始能量分布	N(2,1)
本文模型	簇头比例	p=0.2
	删除链路概率	q=0.1
	饱和度约束	kmax=40

Evolutionary model of heterogeneous clustering wireless sensor networks based on local world theory

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 16

Related Articles 15

Metrics

Recommended 0

[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]	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.
[3]	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.
[4]	Tao HAN, Wei HE, Jun DAI, Yong ZUO, Yang YANG, Xiaohu GE. Connectivity analysis of IoV based on scale-free network [J]. Journal on Communications, 2021, 42(4): 100-108.
[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.