44 nashriyalar 324 iqtisodiyoti frantsiya milliy ilmiy tadqiqot markazi 122

xabardor buferlash strategiyalari tugun qachon uyquga ruxsat berilganligini belgilaydi: u hech qanday superfreymga
qatnashmaydi va radiosini o'chirib qo'yishi mumkin. Biroq, bu uyqu davri marshrutlash qatlamiga ham amaliy ta'sir ko'rsatadi.
Tugun keyingi sakrashni tanlash uchun opportunistik qarordan foydalanishi kerak, chunki bu ma'lumotlarning kelish vaqti, ota-
onalarning jadvali va ularning ishonchliligiga bog'liq.
a. tugun paketning yangi nusxasini yaratadi b.
belgilangan muddatga rioya qilgan holda bir nusxasini barcha ota-onalarga uzatadi va quyidagi rekursiv
tenglamaga muvofiq mahalliy ishonchlilikni yangilaydi:
Bu holda marshrutlash qarorlari o'zaro bog'liq bo'ladi. 13-rasmda ko'rsatilgan misolni ko'rib chiqaylik. Oddiylik uchun A tugunini
har bir superfreymda faqat bitta ma'lumot paketini uzata oladi, deb faraz qilamiz. Agar u birinchi paketni ajratib olib, uni B
super kadrida (keyingi hop nomzodi) uzatsa, A tugun belgilangan muddatdan oshib ketganligi sababli ikkinchi paketni buferga
tashlashi kerak. Biroq, to'g'ri rejalashtirish mavjud bo'lib, barcha paketlar oxirgi muddat cheklovlariga rioya qilishi mumkin: A
tugunlari B superfreymida ikkinchi paketni, so'ngra birinchi paketni C superfreymida uzatishi mumkin.
= #1 -
Klassik marshrutlash protokollarida biz marshrutlash jadvalida eng aniq keyingi hopni izlashimiz va paketni tegishli NICda
buferlashimiz kerak. Biroq, WSNda biz opportunistik strategiyani qo'llashimiz kerak: paketlarning QoS parametrlariga ko'ra
tartiblangan bufer saqlanadi. Agar tugun bitta paketni uzatishga qodir bo'lsa, u buferda eng aniqini tanlashi kerak.
Oldingi versiya bilan solishtirganda, biz vaqt murakkabligini oshirmaymiz: bizda ishonchlilik chekloviga rioya qilish uchun bir xil
paketning bir nechta nusxalarini yaratadigan algoritmda yakuniy tsikl mavjud. Oddiy dastur yangi nusxalarni to'g'ridan-to'g'ri
buferlarga kiritadi. Biz haqiqiy paketlarni saqlaydigan asosiy navbatni va asosiy navbatga ishora qiluvchi har bir qo'shni uchun
bitta tobe navbatni saqlashni afzal ko'rishimiz mumkin.
Shunday qilib, xotira iste'moli cheklangan: bitta ko'rsatgich va bitta hisoblagich paketga nisbatan ahamiyatsiz.
17
VÿNomzodlar
!"
ÿ
Machine Translated by Google

---

dastur qatlami tomonidan tanlanadi (masalan, energiya va kechikish).
So'nggi yillarda ko'plab tadqiqotchilar simsiz sensorli tarmoqlarning amaliy qiziqishini ko'rsatish uchun sinov maydonchasini o'rnatdilar.
Masalan, Barrenetxea va boshqalar. (2008) ob-havo monitoringi tugunlari to'plamini o'rnatgan Sensorscope loyihasini taqdim etdi. Ushbu
platforma mahalliy o'zgarishlarni o'lchadi, ular bitta o'lchov tugunida aniqlanmaydi. Xuddi shu tarzda, Ceriotti va boshqalar. (2009) tunnel
qurilishi binoga ta'sir qilishini isbotlash uchun Italiyadagi Torre Aquila deformatsiyasini kuzatuvchi sinov maydonchasini o'rnatdi. Yaqinda Liu
va boshqalar. (2011) yangi muammolarni ajratib, ushbu turdagi tarmoqlarning miqyoslanishini baholadilar. Ushbu eksperimentlar o'zaro
qatlamli protokollar to'plamini loyihalash bo'yicha ko'rsatmalar bergan bo'lsa-da, ular amaliy cheklovlarga ega: tarmoq talablari oddiy, energiya
nuqtai nazarlari cheklangan va miqyoslilik kamdan-kam baholanadi.
Endi biz ushbu qismlarni qanday qilib birlashtirishimiz mumkinligini aniqlashimiz kerak.
Hozirda bir nechta ishchi guruhlar Internet narsalari uchun qaysi standartlardan foydalanish mumkinligini aniqlamoqda: ROLL marshrutlashni
qanday amalga oshirish kerakligini o'rganadi; 6LowPAN WSN IPv6 dan qanday foydalanishini belgilaydi; IEEE 802.15.4 multihop MAC
qatlamini aniqlash ustida ishlaydi.
Endi biz ushbu protokollar qanday birga yashashi va hamkorlik qilishini hal qilishimiz kerak. Ayniqsa, quyidagi fikrlarni o'rganish kerak: •
O'zaro qatlamlar o'zaro ishlashni qiyinlashtiradi: eng yaxshi kelishuv nima? • Har bir protokol qanday ko'rsatkichlardan foydalanishi kerak?
Turli qatlamlar bir xil ko'rsatkichdan foydalana oladimi? • Barcha tarmoq stekida QoS qanday kafolatlanishi mumkin? • MAC va
marshrutlash qatlamlari qanday qilib dastur qatlamiga o'zini moslashtira oladi: mezon shunday bo'lishi mumkin
Simsiz sensorli tarmoqlar juda faol tadqiqot sohasini ifodalaydi. Ayrim protokollar hozirda standartlashtirilgan va bizda kelgusi yillarda narsalar
interneti nima bo'lishini aniqlash uchun haqiqiy imkoniyat bor.
Xulosa qilib aytganda, tugun o'z buferidagi barcha paketlarni tekshirib, to'g'ri rejalashtirishni topishi kerak.
• Bursty va assimetrik bog'lanishlardan foydalaning;
• Yukni muvozanatlash (ham marshrutlash, ham MAC qatlamlarida); •
Tarmoqning barqaror ishlashini kafolatlang.
Ushbu tipik muammolar tabiatan o'zaro bog'liq va eksperimental tadqiqot bilan qo'zg'atilishi kerak.
Bufer hajmi deyarli kichik bo'lsa-da, muammo NP qiyin, chunki bu aniq rejalashtirish muammosi. Shunday qilib, ochko'z yondashuvdan
foydalanish mumkin. Biz keyingi K Beacon Intervallarida muddati o'tgan paketlarni chiqaramiz . Biz ularni keyingi hopslar soniga ko'ra o'sish
tartibida saralaymiz: birinchi navbatda eng cheklangan paketlarni tanlashimiz kerak. Nihoyat, biz ochko'z qoidani qo'llaymiz: paket keyingi
hopslar to'plami uchun keyingi mavjud uyaga rejalashtirilgan.
Katta K qiymati murakkablikni oshiradi, lekin jadvalga muvofiq keyingi uzatishlarni yaxshiroq ko'rishga imkon beradi. Kam quvvatli tugun kichik
K qiymatini tanlaydi.
Keyingi qadam samarali, kengaytiriladigan echimlarni loyihalash, ma'lum bir QoSni taklif qilishdan iborat, chunki narsalar Interneti bir xil emas
va bir nechta ilovalar tomonidan o'zaro moslashtirilishi mumkin.
Biz .. qilishimiz kerak:
18
Simsiz sensor tarmoqlari chora-tadbirlarni to'plashni maqsad qilganligi sababli, ma'lumotlarning ahamiyati katta rol o'ynaydi. Shunday qilib,
biz ma'lumotlar markaziy rol o'ynaydigan yangi paradigmalarni belgilashimiz kerak. Alphand va boshqalar. (2009) advokat