An Energy Optimization Approach for Wireless Sensor Network Based on Complexity Control Algorithm

Abstract:

To the energy limited of nodes and imbalance energy consuming among nodes, this paper propose a algorithm of wireless sensor networks based on network building and complexity calculating, analyzed the energy consumption ration between classical cluster algorithm and new strategy. The algorithm uses a method that calculating each cluster complex and adjusting the structure of clusters if which clusters has high degree complexity. The analysis of the results shows that the algorithm improves energy efficiency and the life time of sensor network.

• Periodical: Applied Mechanics and Materials (Volume 481)
• Pages: 187-193
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.481.187
• Online since: December 2013
• Authors: Ting Dong*, Chun Xiao Fan, Zhi Gang Wen, Yang Ji
• Keywords: Fractal Dimension, Network Complexity, Network Energy Consumption, Wireless Sensor Network (WSN)

References

[1] Estrin D, Govindan R, Heidemann J , et al . Next century challenges: scalable coordinate in sensor network [A]. In: Proc. Of 5t h ACM/ IEEE Int'1 Conf on Mobile Computing and Networking [ C] . Washington , USA : ACM Press , 1999. 263-270.

DOI: 10.1145/313451.313556

[2] Jamal N. Al-Karaki, AHMED E. Kamal, Routing Techniques IN Wireless Sensor Networks: A Survey[J]. IEEE Wireless Communciation，2004. 6-28.

DOI: 10.1109/mwc.2004.1368893

[3] Haibin Yu, Peng Zeng. Intelligent wireless sensor network system [ M]。Beijing: Science Press，(2006).

[4] IEC61850-7-3. Communication networks and system in substations-Part 7: Basic communication structure for substation and feeder equipment-Common data classes, (2003).

DOI: 10.3403/02845212

[5] Guimera R, Danon L, Dlaz-Guilera A, et a1．Self-similar community structure in a network of human interactions [J]. Physical ReviewE, 2003, 68.

[6] Song Chao-ming，Havlin S，Makse H A. Self-similarity of complex networks[J]. Nature，2005，433: 392-395.

DOI: 10.1038/nature03248

[7] Ravasz E，Somera A L，Mongru D A，et al. Hierarchical organization of modularity in metabolic networks[J]. Science，2002，297(5586): 1551-1555.

DOI: 10.1126/science.1073374

[8] Mandelbrot B B. The fractal geometry of nature[M]. New York: Freeman，(1982).

[9] M. E. J. Newman. The structure and function of complex networks, SIAM Review, vol. 45, no. 2, p.167–256, Mar. (2003).

[10] Song Chao-ming，Gallos L K，Havlin S. How to calculate the fractal dimension of a complex network: The box covering algorithm[J]. Journal of Statistical Mechanics，(2007).

DOI: 10.1088/1742-5468/2007/03/p03006

[11] Chaoming Song, Lazaros K. Gallos, Shlomo Havlin, Hern´an A. Makse. How to calculate the fractal dimension of a complex network: the box covering algorithm[J]. Journal of Statistical Mechanics, P03006 (2007).

DOI: 10.1088/1742-5468/2007/03/p03006