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

Xiu-wen FU; Wen-feng LI

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

您当前的位置：

首页 >

文章列表页 >

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

academic paper | 更新时间：2024-06-05

- Evolutionary model of heterogeneous clustering wireless sensor networks based on local world theory
- Journal on Communications Vol. 36, Issue 9, Pages: 204-214(2015)
- 作者机构：
  
  武汉理工大学物流工程学院，湖北武汉 430063
- 作者简介：
- 基金信息：
  
  The Twelfth-five National Science Pillar Project(2012BAJ05B07);The National Natural Science Foundation of China(61305110);The Fundamental Research Funds for Central Universities(135118003)
- DOI：10.11959/j.issn.1000-436x.2015157
  CLC： TP393
- Online First：2015-09，
  
  Published：25 September 2015
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI： 10.11959/j.issn.1000-436x.2015157.

摘要

当前无线传感器网络无标度演化模型研究往往将网络视为同质网络，且未充分考虑网络在真实情形下的演化特征，导致所获网络拓扑与实际网络差异明显。因此，基于局域世界理论，考虑无线传感器网络典型分簇结构、能耗敏感与真实网络中普遍存在的节点与链路退出的动态性行为等特征，提出无线传感器网络分簇演化模型。该模型与同类研究成果相比，更为接近真实网络情形。利用平均场理论推导出此模型具有无标度特征。通过研究拓扑生长对网络容错性能影响，发现扩大局域世界规模与提升饱和度约束上限可有效提升网络容错性能。与之相反，簇头比例与节点删除概率的上升将导致网络容错性能的下降。

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.

关键词

Keywords

references

王良民，马建峰，王超 . 无线传感器网络拓扑的容错度与容侵度 [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 .

肖伟，徐明，吕品，等 . 无线传感器网络事件簇的数据聚集容错机制 [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 .

曾勇，马建峰 . 基于位置的无线传感器网络可靠性区分服务机制 [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 .

BARABASI A L , ALBERT R . Emergence of scaling in random net-works [J ] . Science , 1999 , 286 ( 5439 ): 509 - 512 .

LI X , CHEN G . A local-world evolving network model [J ] . Physica A:Statistical Mechanics and its Applications , 2003 , 328 ( 1 ): 274 - 286 .

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 .

张德干，戴文博，牛庆肖 . 基于局域世界的 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 .

刘浩然，韩涛，李雅倩，等 . 具有路径能耗优化特性的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 .

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 .

罗小娟，虞慧群 . 基于能量感知的无线传感器网络拓扑演化 [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 .

姜楠，周日贵，郑洪源，等 . 无线传感器网络中的局域世界演化模型 [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 .

陈力军，刘明，陈道蓄，等 . 基于随机行走的无线传感器网络簇间拓扑演化 [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 .

王亚奇，杨晓元 . 一种无线传感器网络簇间拓扑演化模型及其免疫研究 [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 .

SARSHAR N , ROYCHOWDHURY V . Scale-free and stable struc-tures in complex ad hoc networks [J ] . Physical Review E , 2004 , 69 ( 2 ): 026101 .

刘安丰，任炬，徐娟，等 . 异构传感器网络能量空洞分析与避免研究 [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 .

SANTI P . Topology control in wireless ad hoc and sensor networks [J ] . ACM Computing Surveys , 2005 , 37 ( 2 ): 164 - 194 .

Views

887

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

GPS-independent lightweight reflective collaborative false data filtering scheme for sensor networks

Anomaly detection method for spatio-temporal correlation of WSN nodes based on graph prompt fine-tuning

Fusion reconstruction mechanism and contrast learning method for WSN abnormal node detection

Energy-saving clustering routing algorithm based on semi-fixed cluster for wireless sensor networks

TDoA localization-refused area analysis and node placement strategy research

Related Author

Liu Zhixiong

Yin Hui

YE Miao

CUI Jing

HUANG Yuan

WANG Yong

HE Qian

ZHANG Jiwen

Related Institution

School of Computer Science and Engineering, Changsha University

School of Computer Science and Information Security, Guilin University of Electronic Technology

Guangxi Wireless Broadband Communication and Signal Processing Key Laboratory, Guilin University of Electronic Technology

School of Electronic Engineering and Automation, Guilin University of Electronic Technology

Guangxi Key Laboratory of Wireless Wideband Communication and Signal Processing, Guilin University of Electronic Technology

AI问答

⁰