A novel local nonlinear preferential attachment model for Wireless Sensor Networks

We propose a novel Wireless Sensor Networks (WSNs) evolution model based on complex network theory. In real WSNs, the energy, power and transmission radius of the sensor nodes are limited, so nodes only communicate with the nodes in local area network (LAN). We exploit this property by introducing a local nonlinear preferential attachment strategy into our model. The new model has stable degree distribution and the others statistical properties. By adjusting some parameter of this model, we achieved a variety of degree distributions, from the exponential distribution to the power-law distribution. Moreover, we find some suitable range of the parameter a and m would make the network model have optimal performance.

[1]  Jiannong Cao,et al.  Evolution of Wireless Sensor Network , 2007, WCNC.

[2]  Lixiang Li,et al.  Complex networks-based energy-efficient evolution model for wireless sensor networks , 2009 .

[3]  Tao Zhou,et al.  Local preferential attachment model for hierarchical networks , 2009 .

[4]  Klaus Wehrle,et al.  Modeling and Tools for Network Simulation , 2010, Modeling and Tools for Network Simulation.

[5]  Carl M. Harris,et al.  Fundamentals of Queueing Theory: Gross/Fundamentals of Queueing Theory , 2008 .

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

[7]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[8]  Yixian Yang,et al.  A local-world heterogeneous model of wireless sensor networks with node and link diversity , 2011 .

[9]  Alexis Papadimitriou,et al.  Topology control algorithms for wireless sensor networks: a critical survey , 2010, CompSysTech '10.

[10]  Xiaojuan Luo,et al.  Energy-Aware Topology Evolution Model with Link and Node Deletion in Wireless Sensor Networks , 2012 .

[11]  Rajkumar Buyya,et al.  Service Oriented Sensor Web , 2007 .

[12]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[13]  Lijun Chen,et al.  Topology Evolution of Wireless Sensor Networks among Cluster Heads by Random Walkers: Topology Evolution of Wireless Sensor Networks among Cluster Heads by Random Walkers , 2009 .

[14]  Xiang Li,et al.  A local-world evolving network model , 2003 .

[15]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[16]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Fan Jing,et al.  Optimal deployment of wireless mesh sensor networks based on Delaunay triangulations , 2010, 2010 International Conference on Information, Networking and Automation (ICINA).

[18]  Usha Nandini Raghavan.  Clustering and connectivity problems in complex networks , 2008 .

[19]  Qiong Wu,et al.  Study on Refined Deployment of Wireless Mesh Sensor Network , 2010 .

[20]  M. Newman.  Resource Letter CS-1: Complex Systems , 2011 .

[21]  M. Newman.  Complex Systems: A Survey , 2011, 1112.1440.

[22]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[23]  Gao-lei Fei,et al.  Study on Refined Deployment of Wireless Mesh Sensor Network , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[24]  Sanyang Liu,et al.  Scale-free topology evolution for wireless sensor networks with reconstruction mechanism , 2012, Comput. Electr. Eng..

[25]  Chen Li.  Topology Evolution of Wireless Sensor Networks among Cluster Heads by Random Walkers , 2009 .

[26]  S. Redner,et al.  Connectivity of growing random networks. , 2000, Physical review letters.