A new constructing approach for a weighted topology of wireless sensor networks based on local-world theory for the Internet of Things (IOT)

被引:209
作者
Zhang, De-gan [1 ]
Zhu, Ya-nan [1 ]
Zhao, Chen-peng [1 ]
Dai, Wen-bo [1 ]
机构
[1] Tianjin Univ Technol, Tianjin Key Lab Intelligence Comp & Novel Softwar, Key Lab Comp Vis & Syst, Minist Educ, Tianjin 300384, Peoples R China
基金
美国国家科学基金会;
关键词
IOT; WSN; Constructing; Topology; Local world; Clustering; ARCHITECTURE; CHALLENGES; HYBRID;
D O I
10.1016/j.camwa.2012.03.023
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we propose a new constructing approach for a weighted topology of wireless sensor networks (WSNs) based on local-world theory for the Internet of Things (IOT). Based on local-world theory, an uneven clustering weighted evolving model of WSNs is designed. The definitions of edge weight and vertex strength take sensor energy, transmission distance, and flow into consideration. The vertex strengths drive the growth of topology; meanwhile, the edge weights change correspondingly. Experimental data demonstrate that the WSN topology we obtain has the property of weighted networks of the IOT: the edge weight, vertex degree, and strength follow a power-law distribution. Related IOT research work shows that weighted WSNs not only share the robustness and fault tolerance of weight-free networks, but also reduce the probability that successive node breakdowns occur; furthermore, they enhance the synchronization of WSNs. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1044 / 1055
页数:12
相关论文
共 32 条
[1]   Energy-Balanced Transmission Policies for Wireless Sensor Networks [J].
Azad, A. K. M. ;
Kamruzzaman, Joarder .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2011, 10 (07) :927-940
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]   The architecture of complex weighted networks [J].
Barrat, A ;
Barthélemy, M ;
Pastor-Satorras, R ;
Vespignani, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) :3747-3752
[4]  
Barrat A., 2004, PHYS REV E, V70, P1
[5]   APPLICATION OF WIRELESS SENSOR NETWORKS IN CRITICAL INFRASTRUCTURE PROTECTION: CHALLENGES AND DESIGN OPTIONS [J].
Buttyan, Levente ;
Gessner, Dennis ;
Hessler, Alban ;
Langendoerfer, Peter .
IEEE WIRELESS COMMUNICATIONS, 2010, 17 (05) :44-49
[6]  
Chan H., 2004, P EUR WORKSH WIR SEN
[7]   Impact of Topology on Performance and Energy Efficiency in Wireless Sensor Networks for Source Extraction [J].
Chen, Hongbin ;
Tse, Chi K. ;
Feng, Jiuchao .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2009, 20 (06) :886-897
[8]   Analysis of Per-Node Traffic Load in Multi-Hop Wireless Sensor Networks [J].
Chen, Quanjun ;
Kanhere, Sahl S. ;
Hassan, Mahbub .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2009, 8 (02) :958-967
[9]   A Clustering Algorithm for Wireless Sensor Networks Based on Social Insect Colonies [J].
Cheng, Chi-Tsun ;
Tse, Chi K. ;
Lau, Francis C. M. .
IEEE SENSORS JOURNAL, 2011, 11 (03) :711-721
[10]  
Erdos P., 1960, MATH I HUNGARIAN ACA, V5, P60