On the Analysis of Newman & Watts and Kleinberg Small World Models in Wireless Sensor Networks

2015 ◽  
Author(s):  
Renan Pereira Araujo ◽  
Fernanda Sumika Hojo De Souza ◽  
Jo Ueyama ◽  
Leandro Aaparecido Villas ◽  
Daniel Ludovico Guidoni
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Small World ◽  
Wireless Sensor

A Small World Routing Protocol in Wireless Sensor Networks

2011 ◽  
Vol 474-476 ◽  
pp. 828-833
Author(s):  
Wen Jun Xu ◽  
Li Juan Sun ◽  
Jian Guo ◽  
Ru Chuan Wang
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Routing Protocol ◽  
Data Transmission ◽  
Small World ◽  
Wireless Sensor ◽  
Small World Network ◽  
Average Delay ◽  
Network Diameter ◽  
Simulation Results

In order to reduce the average path length of the wireless sensor networks (WSNs) and save the energy, in this paper, the concept of the small world is introduced into the routing designs of WSNs. So a new small world routing protocol (SWRP) is proposed. By adding a few short cut links, which are confined to a fraction of the network diameter, we construct a small world network. Then the protocol finds paths through recurrent propagations of weak and strong links. The simulation results indicate that SWRP reduces the energy consumption effectively and the average delay of the data transmission, which leads to prolong the lifetime of both the nodes and the network.

A small world model to improve synchronization algorithms for wireless sensor networks

2010 ◽  
Author(s):  
Daniel L. Guidoni ◽  
Azzedine Boukerche ◽  
Horacio A. B. F. Oliveira ◽  
Raquel A. F. Mini ◽  
Antonio A. F. Loureiro
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Small World ◽  
Wireless Sensor ◽  
World Model

Small-World-Network Model Based Routing Method for Wireless Sensor Networks

2016 ◽  
Vol E99.B (11) ◽  
pp. 2315-2322
Author(s):  
Nobuyoshi KOMURO ◽  
Sho MOTEGI ◽  
Kosuke SANADA ◽  
Jing MA ◽  
Zhetao LI ◽  
...  
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Network Model ◽  
Small World ◽  
Wireless Sensor ◽  
Small World Network ◽  
Model Based ◽  
Routing Method

An Effective Self-Adapting Localization Algorithm in Wireless Sensor Networks

2011 ◽  
Vol 58-60 ◽  
pp. 1013-1017 ◽  
Author(s):  
Fu Fang Li ◽  
Fei Luo ◽  
Jian Xiong Wang ◽  
De Yu Qi ◽  
Guo Wen Xie
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Network Theory ◽  
Hot Spot ◽  
Small World ◽  
Wireless Sensor ◽  
Small World Network ◽  
Localization Algorithm ◽  
Challenging Problem ◽  
Measured Distance

Research on nodes localization in Wireless Sensor Networks (WSN) has been a hot spot in recent years. How to improve the reliability and accuracy of nodes localization is a hard and challenging problem in the area, and is far to be solved satisfactorily. This paper proposes an effective self-adapting localization algorithm in WSN based on optimized RSSI and DV-Distance algorithm. In order to enhance the precision of localization, the presented algorithm introduces an effective method to reduce the error of RSSI-measured distance. The algorithm also uses Small-World-Network theory to help select beacon nodes from localized normal nodes, so as to raise the performance and efficiency. Experimental results show that the algorithm has effectively improved the accuracy, self adaptivity, performance and efficiency of nodes localization in WSN.

scholarly journals Evolution of Scale-Free Wireless Sensor Networks with Feature of Small-World Networks

Complexity ◽  
2017 ◽  
Vol 2017 ◽  
pp. 1-15 ◽  
Author(s):  
Ying Duan ◽  
Xiuwen Fu ◽  
Wenfeng Li ◽  
Yu Zhang ◽  
Giancarlo Fortino
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Small World ◽  
Wireless Sensor ◽  
Small World Network ◽  
Scale Free Network ◽  
Theoretical Derivation ◽  
Scale Free ◽  
Cluster Heads ◽  
Free Network

Scale-free network and small-world network are the most impacting discoveries in the complex networks theories and have already been successfully proved to be highly effective in improving topology structures of wireless sensor networks. However, currently both theories are not jointly applied to have further improvements in the generation of WSN topologies. Therefore, this paper proposes a cluster-structured evolution model of WSNs considering the characteristics of both networks. With introduction of energy sensitivity and maximum limitation of degrees that a cluster head could have, the performance of our model can be ensured. In order to give an overall assessment of lifting effects of shortcuts, four placement schemes of shortcuts are analyzed. The characteristics of small-world network and scale-free network of our model are proved via theoretical derivation and simulations. Besides, we find that, by introducing shortcuts into scale-free wireless sensor network, the performance of the network can be improved concerning energy-saving and invulnerability, and we discover that the schemes constructing shortcuts between cluster heads and the sink node have better promoted effects than the scheme building shortcuts between pairs of cluster heads, and the schemes based on the preferential principle are superior to the schemes based on the random principle.

Sign in / Sign up

Export Citation Format

Share Document