摘要
无标度加权网络模型,反映了现实网络的存在形式和动力学特征,是无线传感网络建模和拓扑演化的有效研究工具.本文基于局域世界理论提出一种不均匀成簇的无线传感网络拓扑动态加权演化模型,考虑节点能量,通信流量和距离等因素,对边权重和节点强度进行了定义,同时研究了拓扑生长对边权重分布的影响.实验证明演化所得网络节点度,强度和边权重均服从幂律分布,结合已有理论成果可知,该拓扑不仅继承了无权网络较高的鲁棒性和抗毁性,同时降低了节点发生相继故障的几率,增强了无线传感网络的同步能力.
Many real networks included Wireless Sensor Networks (WSN) can be considered as scale-free weighted net- works which reflect their existing forms and dynamic characteristics. Based on local- world theory, we propose an uneven clustering weighted evolving model of WSN in this paper. The definitions of edge weight and vertex strength take sensor energy, cormnunica- tion traffic and distance into consideration. Vertex strength drives the growth of topology and edge weight dynamically changes cor- respondingly. Experimental results demonstrate that WSN topology we obtain has the property of weighted networks: edge weight, vertex degree and strength follow a power law distribution. Related research work show that weighted WSN not only share the ro- bustness and fault tolerance of weight-free networks, but also reduce the happening probability of successive node-breakdown, fur- thermore,eahance the synchronization of WSN.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2012年第5期1000-1004,共5页
Acta Electronica Sinica
基金
国家自然科学基金(No.60773073
No.61001174
No.61170173)
教育部新世纪优秀人才计划(No.NCET-09-0895)
天津市自然科学基金(No.10JCYBJC00500)
关键词
无线传感网络
加权网络
局域世界
动态演化
wireless sensor networks
weighted networks
local world
dynamic evolving
作者简介
张德干男,1969年生于湖北黄冈.博士,教授,天津市智能计算及软件新技术重点实验室主任.主要研究方向为移动计算,智能控制,网络通信.E-mail:zhangdegan@tsinghua.org.cn
戴文博 男,1987年生于湖北天门.南开大学电子信息科学与技术学士,天津理工大学计算机应用技术硕士.主要研究方向为无线传感网络.E-maihdmwenbo@126.com
牛庆肖 女,1986年生于河北石家庄.天津理工大学计算机应用技术硕士.主要研究方向为图像处理,模式识别.E-mail:niuqingxiao@gnmil.com