44 nashriyalar 324 iqtisodiyoti frantsiya milliy ilmiy tadqiqot markazi 122

Kechiktirishni optimallashtirish uchun opportunistik o'zaro faoliyat
marshrutlash Aqlli ob'ektlar vaqti-vaqti bilan yoki hodisa aniqlangandan keyin o'z chora-tadbirlari haqida xabar beradi. Vaqti-vaqti
bilan choralar ko'rish uchun uzoq muddat kechikishni qabul qilishimiz mumkin bo'lsa-da, signallarni etkazib berishning kichik
kechikishini kafolatlashimiz kerak edi.
Ehtimol, bu ortiqcha yo'llar RPL protokoli tomonidan ishlatilishi mumkin.
Shunday qilib, biz opportunistik yondashuvni qo'llaymiz, ayniqsa konvergekast tarmoqlarda aniq, chunki bizda bitta maqsad bor:
tugun keyingi hopslar to'plamini faqat paketlarni uzatishdan oldin tanlaydi. Marshrutlar apriori tuzilmagan va DODAG tuzilishiga
amal qiladi.
Shunday qilib, biz RPL ning QoS versiyasini qo'llashimiz kerak: biz har bir yaratilgan paketning amal qilish muddatini, ya'ni oxirgi
sanani bog'laymiz. Qisqa muddatga ega bo'lgan paket uzatish uchun ko'proq energiya talab qiladi, ammo tarmoq bunday kechikishni
kafolatlashi kerak. Shunday qilib, tugun barcha paketlar uchun “ Birinchi muddat, birinchi chiqish” strategiyasiga muvofiq belgilangan
muddatga qarab tartiblangan buferni saqlaydi .
IEEE 802.15.4 va RPL bilan multipath
Machine Translated by Google

---

Shunday qilib, bu hop uchun ajratilgan vaqt byudjeti: oxirgi
muddat (p) - t
byudjet = chuqurlik (V)
PDRdata (V)ÿ maÿlumot tezligi(V)
hajmi(p)
€
Nihoyat, agar ota-ona cheklovni qondirsa, joriy keyingi sakrashni ifodalaydi:
byudjet ÿ Dsframe + Dtx
Etkazish vaqti byudjetga mos kelishi kerak. Bu quyidagilarga bog'liq: 1. IEEE
802.15.4 superfreymni rejalashtirish kechikishi: ushbu ota-onaning superfreymidan oldingi vaqt
boshlanadi.
bu erda super kadrning davomiyligi SD va mayoqlararo vaqt BI (fon bo'limidagi kabi) bilan belgilanadi. Bundan tashqari, slot (X) X
tugun tomonidan super kadr uchun tanlangan slotni va PDRbeacon (V) mayoq xabarlari uchun paketni yetkazib berish nisbatini bildiradi.
2. Paket ota-ona tomonidan to'g'ri qabul qilinishidan oldin o'rtacha kechikish: ETT tomonidan baholanadi
Yaxshi marshrutlash to'g'risida qaror qabul qilish uchun oldingi bo'limda belgilangan ko'rsatkichlarni qanday qilib birlashtirishimiz mumkinligini
ko'rib chiqamiz .
Tugunlar juda cheklanganligi sababli, biz past xotira va protsessor sarfini saqlashimiz kerak. Tugun o'zining har bir qo'shnisi uchun super kadrlar
uchun ishlatiladigan mayoqni saqlab turishi va unga nisbatan PDR ko'rsatkichini baholashi kerak. Ushbu ma'lumot RPLning asl versiyasida ham
talab qilinganligi sababli, biz bu erda murakkablikni oshirmaymiz. Nihoyat, marshrutlash algoritmi oxirgi muddat chekloviga rioya qilishini tekshirish
uchun har bir qo'shnida takrorlanadi. Xulosa qilib aytadigan bo'lsak, vaqt murakkabligi O (D) da D - qo'shnilar soni.
(Kutilayotgan uzatish vaqti) koÿrsatkichi:
Bu erda oxirgi muddat (p) p paketining oxirgi muddatini , t joriy vaqtni va chuqurlikni (V) V tomonidan e'lon qilingan hopsdagi chuqurlikni (uning
cho'milishgacha bo'lgan masofasini) ifodalaydi.
Agar tugun MAC qatlami tomonidan bitta paketni uzatish huquqiga ega bo'lsa, u buferining birinchi paketini chiqaradi. Agar muddat allaqachon
o'tib ketgan bo'lsa, u bitta to'g'ri paket topilmaguncha yoki bufer bo'sh qolguncha paketlarni tashlab, keyingi paketni qidiradi.
Opportunistik multipath bilan tugun DODAGda bir nechta ota-onalarga ega bo'lishi mumkin: u keyingi hop sifatida oxirgi muddat chekloviga rioya
qila oladigan ota-onani tanlashi kerak.
Shunday qilib, tugun har bir ota-ona uchun belgilangan muddatga rioya qilishini tekshirishi kerak. U birinchi navbatda paketni ota-onasi V ga
uzatish vaqtini hisoblab chiqadi. U belgilangan muddat yo'ldagi hoplar o'rtasida bir xilda taqsimlanishi kerak bo'lgunga qadar bo'lgan vaqtni
hisoblaydi. Felemban va boshqalar. (2006) MMSPEED- da yagona ko'p yo'l tezligini kafolatlash uchun shunga o'xshash tarzda davom eting .
Agar bir nechta nomzod bo'lsa, tugun ishlab chiqarilgan trafikni kamaytiradigan birini tanlaydi, chunki bu ham energiya sarfini kamaytiradi.
Shunday qilib, turli nomzodlar orasida tugun eng past ETX ni taqdim etadigan keyingi hopni tanlaydi.
Agar ushbu ota-onaning super ramkasi allaqachon boshlangan bo'lsa va mayoq to'g'ri qabul qilingan bo'lsa, bu kechikish nolga teng.
Aks holda, u haqiqiy super kadrdan oldin kutish vaqtini o'z ichiga oladi. Bu super kadrni uzatish uchun ishlatiladigan uyaga va ushbu
ota-ona uchun mayoqlarning paketlarni etkazib berish nisbatiga bog'liq.
Rasmiyroq qilib aytganda, ushbu superfreymni rejalashtirish kechikishi xulosa: 1
15
Bu erda o'lcham(p) paketning p hajmini, PDRdata(V) qo'shni V bo'lgan ma'lumotlar paketlari uchun paketlarni etkazib berish nisbatini
anglatadi .
Dsframe = SDÿ slot(V)ÿ slot(N) + BI ÿmax(0, ÿ1)
PDRbeacon (V)
Dtx =
Machine Translated by Google

---

Ishonchlilik QoS mezonini marshrutlash qaroriga kiritishimiz kerak. Ushbu muammoni hal qilish uchun biz mustaqil
yo'llar bo'yicha paket yo'qotishlarini fazoviy va vaqtinchalik korrelyatsiya qilish uchun multipathdan foydalanishni taklif
qilamiz.
Har bir paket uchun manba kutilgan muddat va minimal yakuniy ishonchlilikni (pE2E) bog'laydi. Yuqorida aytib
o'tilganidek, yaqinlashuvni tezlashtirish uchun biz mahalliylashtirilgan ko'rsatkichlardan foydalanishimiz kerak. Shunday
qilib, har bir radio aloqasi (plokal) uchun ishonchlilik yo'l bo'ylab bir xilda taqsimlangan deb taxmin qilishimiz mumkin . V
tugun chuqurlikda (V) lavabodan uzoqda bo'lsa, biz mahalliy ishonchliligini kafolatlashimiz kerak:
Biz energiya iste'moli opportunistik RPL (bir necha foiz) bilan sezilarli darajada oshishini tasdiqladik.
.
Amalda, tugun o'z ota-onasiga paketlarni etkazib berish nisbatini kuzatib boradi. MAC qatlami yuqori qatlamga
muvaffaqiyatsiz va muvaffaqiyatli uzatishlar soni haqida hisobot berib, ushbu o'lchovni olishi mumkin. Belgilangan
muddatga kafolat bera olmaydigan barcha ota-onalardan voz kechganingizdan so'ng, ishonchlilik chekloviga ham rioya
qilish kerak.
16
Ishonchlilikni oshirish uchun tugun bir xil paketni turli ota-onalarga uzatishi mumkin. Transmissiyalar vaqtincha
ajratilganligi sababli, paket yo'qotishlari ham o'zaro bog'liq emas. Shu bilan bir qatorda bitta ota-onaga bir nechta
nusxalarni uzatish mumkin . Ushbu usullarni birlashtirib, biz mahalliy ishonchlilikni kafolatlashimiz mumkin: 1. Tugun har
bir ota-ona belgilangan muddat chekloviga rioya qilishini tasdiqlaydi: ular to'plamni tashkil qiladi.
Haqiqatan ham, lavaboga ko'proq paketlar etkazib beriladi va global energiya sarfini oshiradi. Xuddi shu tarzda, signallar
belgilangan muddatga rioya qilish uchun qimmatroq radio havolalari bo'ylab uzatiladi. Biroq, bu energiya o'sishi QoS
marshruti uchun to'lanadigan narxdir.