期刊文献+

基于局域世界的WSN拓扑加权演化模型 被引量:16

Local-World Weighted Topology Evolving Model for Wireless Sensor Networks
在线阅读 下载PDF
导出
摘要 无标度加权网络模型,反映了现实网络的存在形式和动力学特征,是无线传感网络建模和拓扑演化的有效研究工具.本文基于局域世界理论提出一种不均匀成簇的无线传感网络拓扑动态加权演化模型,考虑节点能量,通信流量和距离等因素,对边权重和节点强度进行了定义,同时研究了拓扑生长对边权重分布的影响.实验证明演化所得网络节点度,强度和边权重均服从幂律分布,结合已有理论成果可知,该拓扑不仅继承了无权网络较高的鲁棒性和抗毁性,同时降低了节点发生相继故障的几率,增强了无线传感网络的同步能力. 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
  • 相关文献

参考文献8

  • 1王绍青,聂景楠.一种无线传感器网络性能评估及优化方法[J].电子学报,2010,38(4):882-886. 被引量:8
  • 2Li C F, Ye M, Chen G H, Wu J. An energy-efficient unequal clustering mechanism for wireless sensor networks [ A ]. Pro- ceedings of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor System[ C ]. Washington DC: IEEE Press, 2005.597 - 604.
  • 3王小明,安小明.具有能量和位置意识基于ACO的WSN路由算法[J].电子学报,2010,38(8):1763-1769. 被引量:14
  • 4Barab~i A L. Scale-free networks: a decade and beyond[ J]. Science, 2009,325(5939) :412 - 413.
  • 5Barrat A, Barth61emy M, Vespignani A. Modeling the evolution of weighted networks[ J]. Physical Review E, 2004,70( 6 ) : 1 - 13.
  • 6Li X, Chen G R.A local-world evolving network model[J]. Physica A,2003,328(1 - 2) :274 - 286.
  • 7Ruela A S,Cabral R S,Aquino A L L, Guimaraes F G.Evolu- tionary design of wireless sensor networks based on complex networks[ A ]. Proceedings of the 5thInternational Conference on Intelligent Sensors, Sensor Networks and Information Pro- cessing[ C]. Melbourne:IEEE Press, 2009.237 - 242.
  • 8陈力军,刘明,陈道蓄,谢立.基于随机行走的无线传感器网络簇间拓扑演化[J].计算机学报,2009,32(1):69-76. 被引量:25

二级参考文献45

  • 1刘明,龚海刚,毛莺池,陈力军,谢立.高效节能的传感器网络数据收集和聚合协议[J].软件学报,2005,16(12):2106-2116. 被引量:65
  • 2刘林峰,刘业,庄艳艳.高效能耗传感器网络的模型分析与路由算法设计[J].电子学报,2007,35(3):459-462. 被引量:5
  • 3Heinzelman W R, Kulik J, Balakrishnan H. Adaptive protocols for information dissemination in wireless sensor networks//Proceedings of the 5tb Annual International Conference on Mobile Computing and Networking. Seattle, WA, 2001:174-185
  • 4Lindsey S, Raghavendra C S. Pegasis.. Power-efficient gathering in sensor information systems//Proeeedings of the IEEE Aerospace Conference. 2002, 3:1125-1130
  • 5Tan Huseyin Ozgur et al. Power efficient data gathering and aggregation in wireless sensor networks.SIGMOD Record, 2003, 32(4): 66-71
  • 6Younis O, Fahmy S, Santi P. Robust communications for sensor networks in hostile environments//Proceedings of the 12th IEEE International Workshop on Quality of Service (IWQOS 2004). 2004: 10-19
  • 7Li X-Y, Wan P-J, Wang Y, Yi C-W. Fault tolerant deployment and topology control in wireless networks//Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking ~ Computing (MobiHoc 2003). Annapolis, Maryland, USA, 2003:117-128
  • 8Thallner Bernd, Moser Heinrich. Topology control for faulttolerant communication in highly dynamic wireless networks//Proceedings of the 3rd International Workshop on Intelligent Solutions in Embedded Systems (WISES 2005). 2005
  • 9Kashyap A, Khuller S, Shayman M. Relay placement for higher order connectivity in wireless sensor networks//Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM'06). Spain, 2006:1-12
  • 10Han Xiao-Feng, Cao Xiang, Lloyd Errol, Shen Chien- Chung. Fault;tolerant relay node placement in heterogeneous wireless sensor networks//Proceedings of the 26th IEEE International Conference on Computer Communications (INFO- COM'07). Anchorage, AK, 2007:1667-1675

共引文献44

同被引文献92

  • 1孙玉砚,刘卓华,李强,孙利民.一种面向3G接入的物联网安全架构[J].计算机研究与发展,2010,47(S2):327-332. 被引量:18
  • 2潘灶烽,汪小帆.一种可大范围调节聚类系数的加权无标度网络模型[J].物理学报,2006,55(8):4058-4064. 被引量:36
  • 3王良民,马建峰,王超.无线传感器网络拓扑的容错度与容侵度[J].电子学报,2006,34(8):1446-1451. 被引量:22
  • 4Han Xiaofeng, Cao Xiang, Errol L, et al. Fault-tolerant relay node placement in heterogeneous wireless sensor networks [ C ]//Proceedings of the 26'h IEEE International Conference on Computer Communications. Washington D C, USA: IEEE, 2007: 1667-1675.
  • 5Satyajayant M, Hong Seung Don. Constrained relay node placement in wireless sensor networks to meet connectivity and survivability requirements [ C ]//Proceedings of IEEE Communications Society Conference on Computer Commu- nications. Phoenix, USA: IEEE, 2008: 879-887.
  • 6Bernd T, Heinrich M. Topology control for fault-tolerant communication in highly dynamic wireless net-works [ C ]// Proceedings of the 3ra International Workshop on Intelli- gent Solutions in Embedded Systems. Hamburg: IEEE Press , 2005: 89-100.
  • 7Zhu Hailin, Luo Hong, Peng Haipeng, et al. Complex networks based energy-efficient evolution model for wire- less sensor networks [ J]. Chaos, Solitons and Fractals, 2009, 41(4) : 1828-1835.
  • 8Zheng Gengzhong, Liu Sanyang. Scale-free topology evo- lution for wireless sensor networks [ J]. Computers and Electrical Engineering, 2013, 39(6): 1779-1788.
  • 9Li P,Wen Y M,Yin W J,Wu H Z.An up-conversion management circuit for low-frequency vibrating energy harvesting[J].IEEE Transactions on Industrial Electronics,2014,61(7):3349-3358.
  • 10Darwish A,Hassanien A E.Wearable and implantable wireless sensor network solutions for healthcare monitoring[J].Sensors,2011,11(6):5561-5595.

引证文献16

二级引证文献104

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部