Багатошляхова маршрутизація у мережах великої розмірності з регулярною фрактальною топологією
Анотація
Запропоновано підхід щодо побудови регулярної фрактальної топології мереж великої розмірності з використанням властивості самоподібності. Побудова фрактального графа відбувається шляхом заміни відповідного вузла графом-затравкою, а кількість вузлів в отриманому графі залежить від кількості вузлів у початковому графі і номера ітерації графової траєкторії. Для синтезованої фрактальної топології за допомогою методу включення отримано оцінку надійності багатошляхового маршруту у мережі із використанням резервних незалежних шляхів. Показано, що крутизна функції надійності маршруту із розвитком графової траєкторії збільшується, що обумовлено наявністю у поліномі надійності доданків із більшим степенем. Аналіз розрахунків показує, що зі збільшенням графа, значення надійності маршруту зменшується і має чітко виражений екстремум на початкових ітераціях. При збільшенні надійності типового з’єднання від 0.8 і більш, модуль приросту надійності маршруту зменшується, а функція максимальних значень модуля приросту носить лінійний характер.
Посилання
Cui L.Y., Kumara S., Albert R. Complex networks: an engineering view. // IEEE Circuits and Sys-tems Magazine. – 2010. ¬– Vol.10, no.3. – Р. 10-25.
Lurong Jiang, Xinyu Jin, Yongxiang Xia, Bo Ouyang, Duanpo Wu, Xi Chen. A scale-free topology construction model for wireless sensor networks. // International Journal of Distributed Sensor Networks. – 2014. – Vol. 1. – ID 764698, 8 p.
Danik Yu., Kulakov Yu., Vorotnikov V., Gumenyuk I. Synthesis of complex networks regular frac-tals. // The advanced science journal. – 2014. – Issue 10, Vol. – ISSN 2219-746X. DOI: 10.15550/ASJ.2014.10. P. 72-78.
Helmy A. Small worlds in wireless networks. // IEEE Communications Letters. – 2003. – Vol.7, no.10. – P.490-492.
Ishizuka M., Aida M. The reliability performance of wireless sensor networks configured by power-law and other forms of stochastic node placement // IEICE Transactions on Communications. – 2004. – Vol.87, no.9. – P.2511-2520.
Kulakov Yu. , Vorotnikov V. , Boychenko О. Multicriterion estimation of efficiency of mobile network clustering. // The advanced science journal. – 2015. – Issue 1, Vol. ISSN 2219-746X. DOI: 10.15550/ASJ.2015.01. – P. 61-67.
Uster H., Lin H. Integrated topology control and routing in wireless sensor networks for prolonged network lifetime. // Ad Hoc Networks. – 2011. – Vol. 9, no. 5. – P.835-851.
Mosko M., Garcia-Luna-Aceves J.J. Multipath Routing in Wireless Mesh Networks. // Proc. IEEE Workshop on Wireless Mesh Networks (WiMesh). – 2005. – Santa Clara, USA. – [citese-erx.ist.psu.edu/doi=10.1.1.111.1251].
Jingwen Li, Zhengzhong Yuan, Ying Fan, Wen-Xu Wang, Zengru Di. Controllability of fractal networks: An analytical approach. – // EPL . – 2014. – [doi:10.1209/0295-5075/105/58001]
Bao-Gen Li, Zu-Guo Yu, Yu Zhou. Fractal and multifractal properties of a family of fractal net-works. // J. Stat. Mech. – 2014. P02020. [ doi:10.1088/ 1742-5468/2014/02/P02020].
Kim J. S., Goh K-I, Kahng B. and Kim D. Fractality and self-similarity in scale-free networks. // New J. Phys. – 2007. [doi:10.1088/1367-2630/9/6/177].
Zhongzhi Zhang, Wenlei Xie, Shuigeng Zhou, Shuyang Gao, Jihong Guan. Anomalous behavior of trapping on a fractal scale-free network. // EPL. – 2009. – [doi:10.1209/0295-5075/88/10001].
Gang Yan, Tao Zhou, Bo Hu, Zhong-Qian Fu, Bing-Hong Wang. Efficient routing on complex networks. // Phys. Rev. – 2006.
Valarmathi K. , Malmurugan Dr. N. Reliable multipath routing for 802.16 wireless mesh networks. // Indian Journal of Computer Science and Engineering. – 2011. – Vol. 2, No. 6. – P. 966-976.
Fonseca C., Mocito J., Rodriges L. Low-Coupling Cluster-based Multipath Routing for Wireless Network. // 20th ICCCN, Maui,Hawaii. – 2011. – P. 216.
Kaabi F., Ghannay S., Filali F. Channel Allocation and Routing in Wireless Mesh Networks: A sur-vey and qualitative comparison between schemes // International Journal of Wireless & Mobile Networks (IJWMN). – 2010. – Vol.2, No.1. – Р. 132-150.
