Complex networks: Study and performance evaluation with hybrid model for Wireless Sensor Networks

Recent studies have demonstrated that telecommunication networks can be well modeled as complex ones, instead of the classic approach based on graph theory. The study of complex networks is a young and active area of scientific research inspired largely by the empirical study of real-world networks such as computers and social networks. In this paper, a new approach for modeling Wireless Sensor Networks (WSNs) is proposed, with the purpose of ensuring an improvement in terms of clustering coefficient and average network diameter. With the proposed hybrid idea, the major part of nodes will not be necessarily adjacents but, for each pair of them, there will exists a relatively short path for a stable connection. The effectiveness of the proposed idea has been validated through a deep campaign of simulations.

[1]  B. Bollobás The evolution of random graphs , 1984 .

[2]  Huiqun Yu,et al.  Constructing wireless sensor network model based on small world concept , 2010, 2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE).

[3]  Jie Huang,et al.  Creating Small-World Model for Homogeneous Wireless Sensor Networks , 2012, 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing.

[4]  Salvatore Marano,et al.  A performance comparison between ROC-RSSI and trilateration localization techniques for WPAN sensor networks in a real outdoor testbed. , 2009, 2009 Wireless Telecommunications Symposium.

[5]  Chen Yan,et al.  Application analysis of complex adaptive systems for WSN , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[6]  Andrea Vitaletti,et al.  Neighbor discovery in delay tolerant networking using resource-constraint devices , 2013, 2013 IFIP Wireless Days (WD).

[7]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[8]  Floriano De Rango,et al.  Link-Stability and Energy Aware Routing Protocol in Distributed Wireless Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[9]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[10]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[11]  Floriano De Rango,et al.  Performance evaluation of scalable and energy efficient dynamic n-epidemic routing in Delay Tolerant Networks , 2013, 2013 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS).

[12]  Danah Boyd,et al.  Social network sites: definition, history, and scholarship , 2007, IEEE Engineering Management Review.

[13]  Antonio Alfredo Ferreira Loureiro,et al.  Creating small-world models in wireless sensor networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[14]  Floriano De Rango,et al.  A weighted spatial correlation based strategy to improve the event estimation in a Wireless Sensor Networks , 2012, 2012 IFIP Wireless Days.

[15]  Roberta Piroddi,et al.  Networks of Concepts and Ideas , 2010, Comput. J..

[16]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.