A Small World Network Model for Energy Efficient Wireless Networks

Wireless ad hoc networks can be modeled as small world networks based on the complex network theory. In this letter, we propose a new energy efficient small world network model which considers the battery energy of the wireless nodes, the multi-hop transmission distance and the geographical distance between wireless nodes. In order to quantify the energy efficiency of the proposed model, we propose a new energy efficiency metric which jointly considers: 1) the energy efficiency of the wireless links, and 2) the impact of a wireless node on the entire network. By adopting the proposed metric, we evaluate the energy efficiency of each wireless node and the entire network. Our results show that the proposed model: 1) follows the small world feature, and 2) is more energy efficient compared to a random network.

[1]  Gunther Auer,et al.  Framework for energy efficiency analysis of wireless networks , 2011, 2011 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology (Wireless VITAE).

[2]  Ravi Mazumdar,et al.  Hybrid sensor networks: a small world , 2005, MobiHoc '05.

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

[4]  Tao Chen,et al.  Energy efficiency metrics for green wireless communications , 2010, 2010 International Conference on Wireless Communications & Signal Processing (WCSP).

[5]  Qian Zhang,et al.  Shortest path routing in partially connected ad hoc networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[6]  Ahmed Helmy,et al.  Small worlds in wireless networks , 2003, IEEE Communications Letters.

[7]  Ramesh R. Rao,et al.  A Realistic Small-World Model for Wireless Mesh Networks , 2011, IEEE Communications Letters.

[8]  M. Newman,et al.  Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.

[9]  Vijay K. Bhargava,et al.  Green Cellular Networks: A Survey, Some Research Issues and Challenges , 2011, IEEE Communications Surveys & Tutorials.

[10]  André L. L. de Aquino,et al.  A multicast reprogramming protocol for wireless sensor networks based on small world concepts , 2013, J. Parallel Distributed Comput..

[11]  Bu-Sung Lee,et al.  A Self-Organization Framework for Wireless Ad Hoc Networks as Small Worlds , 2012, IEEE Transactions on Vehicular Technology.