بروتوكول شجرة التجميع

بروتوكول شجرة التجميع (CTP) هو بروتوكول توجيه لشبكات الاستشعار اللاسلكية . ويستخدم لنقل البيانات من مستشعر واحد أو أكثر إلى عقدة جذرية واحدة أو أكثر.

يُستخدم عدد عمليات الإرسال المتوقعة اللازمة لنقل البيانات بين عقدتين، ETX ، كمقياس للتوجيه . ويفترض هذا إعادة إرسال الحزم في طبقة الربط . وتُفضّل المسارات ذات المقياس الأقل. في المسار الذي يتضمن عدة قفزات، يكون المقياس هو مجموع ETX لكل قفزة على حدة.

كل عقدة ترغب في جمع البيانات تُعلن عن نفسها كجذر شجرة. تُرسل كل عقدة بياناتها إلى أقرب جذر شجرة إليها، أي جذر الشجرة الذي يفصلها عنه أقل قيمة ETX. قيمة ETX لجذر الشجرة تساوي صفرًا دائمًا.

${\displaystyle \mathrm {ETX_{root}} =0}$

${\displaystyle \mathrm {ETX_{node}} =\mathrm {ETX_{parent}} +\mathrm {ETX_{link}} }$

تحتفظ كل عقدة بأصغر قيمة ETX (إلى أقرب جذر للشجرة). تُعرف مجموعة قيم ETX بالتدرج، وتُرسل الرسائل فقط عبر هذا التدرج من العقد ذات قيم ETX الأعلى إلى العقد ذات قيم ETX الأقل. يُعد هذا النوع من التوجيه شائعًا في العديد من الخوارزميات والبروتوكولات في شبكات الاستشعار اللاسلكية.

تؤدي التغيرات السريعة في جودة الروابط، كما هو الحال في شبكات الاستشعار ذات العقد المتحركة، إلى تقادم معلومات التوجيه، مما قد يتسبب في حدوث حلقات توجيه. وتسعى تقنية CTP إلى معالجة هذه المشكلات من خلال التحقق من صحة مسار البيانات واستخدام الإشارات التكيفية.

• فونسيكا، رودريجو؛ جنوالي، أومبراكاش؛ جاميسون، كايل. كيم، سوكون؛ ليفيس، فيليب؛ وو أليك (2006-2007). "CTP" . نظام التشغيل الصغير .
• جنوالي، أومبراكاش؛ فونسيكا، رودريجو؛ جاميسون، كايل. موس، ديفيد؛ ليفيس، فيليب (2009). "بروتوكول شجرة المجموعة". سينسيس : 1– 14.سيتيسيركس 10.1.1.148.8534 .​