A Flow-Weighted Scale-Free Topology for Wireless Sensor Networks

In this paper, complex network theory is used to generate robust scale-free topology for wireless sensor networks (WSNs). Nodes in WSNs consume energy in two stages: network generation and network operation. Existing scale-free models for WSNs focus on the energy in the first stage. However, sensors consume most energy in the second stage. This paper proposes a method called flow-aware scale-free (FASF) model to balance the energy consumption of sensors in the second stage. Taking into account the traffic flow in the network, a WSN is modeled as a weighted network and its energy usage is balanced. Both analysis and simulations indicate that FASF enhances connectivity and network lifetime, achieves high robustness against node failures, and at the same time maintains the scale-invariant property.

[1]  Agata Fronczak,et al.  Average path length in random networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Jean-Marie Gorce,et al.  Optimal Transmission Range for Minimum Energy Consumption in Wireless Sensor Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[3]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[4]  T. Vicsek,et al.  Weighted network modules , 2007, cond-mat/0703706.

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

[6]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[7]  Yue Wang,et al.  NLL: A Complex Network Model with Compensation for Enhanced Connectivity , 2013, IEEE Communications Letters.

[8]  Yue Wang,et al.  Energy-aware complex network model with compensation , 2013, 2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[9]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[10]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[11]  Yue Wang,et al.  Scale-free model for wireless sensor networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[12]  Ramesh Govindan,et al.  Scale Free Aggregation in Sensor Networks , 2004, ALGOSENSORS.

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

[14]  Liming Liu,et al.  Degree distributions of evolving networks , 2006 .

[15]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

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

[17]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.