Evolution of Scale-Free Wireless Sensor Networks with Feature of Small-World Networks
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 ha...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2017/2516742 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832564014044938240 |
|---|---|
| author | Ying Duan Xiuwen Fu Wenfeng Li Yu Zhang Giancarlo Fortino |
| author_facet | Ying Duan Xiuwen Fu Wenfeng Li Yu Zhang Giancarlo Fortino |
| author_sort | Ying Duan |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-cb625753d43a4c67b9092d528c19f7df |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-cb625753d43a4c67b9092d528c19f7df2025-02-03T01:12:01ZengWileyComplexity1076-27871099-05262017-01-01201710.1155/2017/25167422516742Evolution of Scale-Free Wireless Sensor Networks with Feature of Small-World NetworksYing Duan0Xiuwen Fu1Wenfeng Li2Yu Zhang3Giancarlo Fortino4School of Logistics Engineering, Wuhan University of Technology, Wuhan 430063, ChinaInstitute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, ChinaSchool of Logistics Engineering, Wuhan University of Technology, Wuhan 430063, ChinaSchool of Logistics Engineering, Wuhan University of Technology, Wuhan 430063, ChinaDepartment of Informatics, Modelling, Electronics and Systems, University of Calabria, Via P. Bucci, Cubo 41C, 87036 Rende, ItalyScale-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.http://dx.doi.org/10.1155/2017/2516742 |
| spellingShingle | Ying Duan Xiuwen Fu Wenfeng Li Yu Zhang Giancarlo Fortino Evolution of Scale-Free Wireless Sensor Networks with Feature of Small-World Networks Complexity |
| title | Evolution of Scale-Free Wireless Sensor Networks with Feature of Small-World Networks |
| title_full | Evolution of Scale-Free Wireless Sensor Networks with Feature of Small-World Networks |
| title_fullStr | Evolution of Scale-Free Wireless Sensor Networks with Feature of Small-World Networks |
| title_full_unstemmed | Evolution of Scale-Free Wireless Sensor Networks with Feature of Small-World Networks |
| title_short | Evolution of Scale-Free Wireless Sensor Networks with Feature of Small-World Networks |
| title_sort | evolution of scale free wireless sensor networks with feature of small world networks |
| url | http://dx.doi.org/10.1155/2017/2516742 |
| work_keys_str_mv | AT yingduan evolutionofscalefreewirelesssensornetworkswithfeatureofsmallworldnetworks AT xiuwenfu evolutionofscalefreewirelesssensornetworkswithfeatureofsmallworldnetworks AT wenfengli evolutionofscalefreewirelesssensornetworkswithfeatureofsmallworldnetworks AT yuzhang evolutionofscalefreewirelesssensornetworkswithfeatureofsmallworldnetworks AT giancarlofortino evolutionofscalefreewirelesssensornetworkswithfeatureofsmallworldnetworks |