Jild. 3, No 4, 2015 issn 2309-0405

Grafikni bo'yash algoritmi yondashuvidan foydalangan holda kichik simsiz mahalliy
tarmoqlar uchun avtomatik kanallarni ajratish
Machine Translated by Google

---

jild. 3, No 4, 2015
ISSN 2309-0405
Progressive Academic Publishing, Buyuk Britaniya
www.idpublications.org
Akademik tadqiqotlar va mulohazalarning xalqaro jurnali
60-bet
Ad-hoc tarmoqlarga tegishli grafik nazariyasi
GSM mobil telefon tarmoqlari
Bu erda mualliflar Mobil Adhoc Networks (MANETS) muammolari bilan bog'liq grafik nazariyasi rolini
muhokama qildilar. Adhoc tarmoqlarda ulanish, masshtablash, marshrutlash, tarmoqni modellashtirish
va simulyatsiya kabi masalalar ko'rib chiqilishi kerak. Tarmoqni grafik sifatida modellashtirish mumkin
bo'lganligi sababli, model ushbu muammolarni tahlil qilish uchun ishlatilishi mumkin. Grafiklar algebraik
tarzda matritsalar sifatida ifodalanishi mumkin. Shuningdek, tarmoqlar algoritmlar yordamida
avtomatlashtirilishi mumkin. Tugun zichligi, tugunlar orasidagi harakatchanlik, tugunlar orasidagi aloqani
shakllantirish va paketlarni marshrutlash kabi masalalar simulyatsiya qilinishi kerak. Ushbu
tushunchalarni simulyatsiya qilish uchun tasodifiy grafiklar nazariyasi sudga tortiladi. Ulanish
muammolari grafik kalitlari yordamida tahlil qilinadi, (Geometrik kalit yoki k-kalit kaliti yoki k-kalit kaliti
dastlab nuqtalar to'plamining cho'qqilari sifatida tortilgan grafik sifatida kiritilgan va har bir juft cho'qqi
ular orasida yo'lga ega. og'irlikning eng ko'p k marta bu nuqtalar orasidagi fazoviy masofa, sobit k
uchun.) yaqinlik grafigi, (Yaqinlik grafigi oddiygina grafik bo'lib, unda ikkita cho'qqi bir chekka bilan
bog'lanadi, agar cho'qqilar ma'lum geometrik talablarga javob bersa va faqat). , chayqalish va spektral
grafiklar nazariyasi. MANET tarmog'idagi tirbandlikni tahlil qilish uchun turli xil algoritmlar mavjud, bu
erda ushbu tarmoqlar grafik nazariy g'oyalari asosida modellashtirilgan.
Groupe Spécial Mobile (GSM) 1982 yilda uyali telefon tizimining standartini ta'minlash uchun yaratilgan.
Birinchi GSM tarmog'i 1991 yilda Finlyandiyada Radiolinja tomonidan Ericsson tomonidan qo'shma
texnik infratuzilmani ta'mirlash bilan ishga tushirilgan. Bugungi kunda GSM dunyodagi mobil telefonlar
uchun eng mashhur standart bo'lib, 212 dan ortiq mamlakatlarda 2 milliarddan ortiq kishi foydalanadi.
GSM - bu butun geografik diapazonga bo'lingan uyali tarmoq