Professional Documents
Culture Documents
جامعة البعث
إشراف
الدكتور المهندس مازن يوسف
إعداد المهندسة
صفاء نعمان العلي
2019 – 2018م
1
م َّ
لخص: ُ
قياسية في معظم أ ِ
جهزة امة و لقد أصبح مؤشر شدة ِ
ُ ا ميزة َه ا
المستقبَلة ) )RSSIا
سلكية ُ
الّل ا
اإلشارة ا
ضافة أي َنوع ِم َن ال ا ِ االعِتماد َعليه في االتاصال ا ِ
رفيات،
ط ا الموِقع ال يتطلب ِإ َ
عملية تَحديد ُ
ا لكية ،و ْ
الّلس ا
اسِتهّلك منخفض ِ
أن هذه الطريقة في تحديد الموقع تعتبر ذات كلفة َبسيطة و ذات ْ باإلضافة إلى َّ
قدمنا ِفي هذه األطروحة َشرح لِبعض الخوارزميات التي تستخدم مؤشر شدة ِ ِ
اإلشارة ْ َ للطا َقة ،لذلك َّ ْ
لكية المستقبلة في عملية تحديد الموقع مثل ( , Maximum Likelihood , Min-Max اِ
الّلس ا
.)Trilateration
في بيئة حقيقية تحوي على حركة أشخاص وعقبات مختلفة ،سنستقبل قيم مختلفة لشدة اإلشارة )(RSSI
وهذا سيؤثار َعلى د اقة تَ ْح ِديد الموقع ،حيث أوضحت الدراسات أن تحديد موقع باالعتماد على شدة اإلشارة
غير دقيق طالما أن هناك ثّلث عوامل رئيسية تؤثر على شدة اإلشارة في البيئة الداخلية وهي:
الخُفوت)(fading
ُ •
تَ ِأثير ال ا
ظل ()shadowing effects •
لكي نحسن ِدقة تحديد الموقع في بيئة داخلية ،اعتَمدنا على مفهوم التانوع ) ,(diversityوذلك ِب ِ
اعتباره ا
كية ُعموما. أحد الحلول األَساسية لمشكلة الخفوت في ِ
االتاصاالت ا ِ
الّلسْل ا ا ا
لكي نتحقق ِم ْن َذلك التاحسين ُقمنا بمحاكاة التا ْع ِديل المقترح َعَلى الخوارزميات المذكورة باستخدام برنامج
( ,)Matlabوبعد ذلك قمنا بتطبيق الخوارزميات المقترحة عَلى بيانات تجريبية مأخوذة من ِبيئة ِ
داخ الية, َ
نوع ال ّزاوي َعَلى جميع الخوارزميات المذكورة سيؤدي إلى طِبيق ال ّت ّ
حيث أكدت نتائج المحاكاة بأن تَ ْ
تخفيض الخطأ ِفي الموقع المخمن مما يؤدي إلى تحسين الدقة بشكل ملحوظ.
الكلمات المفتاحية:
شبكة حساسات السلكية ،شبكة االتصال المحلية ( ,)Wi-Fiخوارزمية ( ,)Trilaterationخوارزمية
االحتمال األعظمي ,خوارزمية الحد األقصى والحد األدنى) , (Min-Maxالتنوع الزاوي ,أنظمة تحديد
الموقع الداخلي.
2
Abstract:
The received signal strength indicator “RSSI” has become a Important and
standard feature in most wireless communication devices, and dependence on
it in the localization Does not require adding any type of terminals. In addition,
this localization method is considered a low cost and low energy consumption.
Therefore, in this thesis we presented a explanation of some algorithms that
based on “RSSI” for localization like (Trilateration , Maximum Likelihood , Min-
Max).In a real environment that contains movement of people and different
obstacles, we will receive different signal strength (RSSI). This will affect the
accuracy of the location. Studies have shown that location based on signal
strength is inaccurate as long as there are three main factors affected signal
strength in the indoor environment sush as fading, path loss and shadowing
effects. In order to improve the accuracy of these algorithms, we used the
concept of diversity as one of the basic solutions to the problem of fading in
wireless communication generally. To verify this improvement, we simulated the
proposed modification to the algorithms using Matlab, after that we apply the
proposed algorithms on experimental data from an indoor environment. The
simulation results demonstrated that applying angle diversity on these
algorithms reduce the error in the estimated location and thus significantly
improves accuracy.
Keywords:
3
فهرس المحتويات
الفصل األول :مقدمة البحث
34 تصنيف أنظمة تحديد الموقع وفقا لطريقة إدارة الشبكة 5-3
41 نموذج فقد المسار مع خفوت الظل (path loss normal 4-2-3-4
)shadowing model
42 الخطوات الفعلية لنظام تحديد موقع معتمد على ()RSSI 2-4
35 تطبيق الخوارزميات على البيانات التجريبية قبل وبعد التحسين 2-2-1-5
25 المقارنة بين الخوارزميات قبل وبعد تطبيق التنوع الزاوي 3-2-1-5
فهرس األشكال
7
أشكال الفصل األول
9 شكل ( ) 2.1تحديد موقع باالعتماد على عقدة معلومة متحركة وفق مسار منتظم.
42 الشكل( ) 4.3العّلقة بين شدة اإلشارة والمسافة عند قيم مختلفة لمعامل فقد المسار
65 الشكل ( ) 5.2توضع العقد المعلومة وعقدة الهدف وعقدة المعايرة في التجربة األولى.
70 الشكل ( ) 5.5قيم شدة اإلشارة المستقبلة عند العقد المعلومة عندما كان الهوائي يتجه
باتجاه العقدة 21
70 الشكل( )5.2قيم معامل فقد المسار المأخوَذة خّلل دقيقة عندما كان الهوائي يتَّجه
على العقدة 21
71 الشكل ( ) 5.3قيم شدة اإلشارة المستقبلة عند العقد المعلومة عندما كان الهوائي يتجه
على العقدة 23
71 الشكل ( ) 5.2قيم معامل فقد المسار المأخوذة خّلل دقيقة عندما كان الهوائي يتجه
على العقدة 23
72 الشكل ( )5.4قيم شدة اإلشارة المستقبلة عند العقد المعلومة عندما كان الهوائي يتجه
على العقدة 22
72 الشكل( ) 5.23قيم معامل فقد المسار المأخوذة خّلل دقيقة عندما كان الهوائي يتجه
على العقدة 22
74 الشكل ( )5.22قيم شدة االشارة للعقدة 21في حال وضعيات مختلفة للهوائي المرسل
75 الشكل( )5.21قيم شدة االشارة للعقدة 22في حال وضعيات مختلفة للهوائي المرسل
76 الشكل ( )5.23قيم شدة االشارة للعقدة 23في حال وضعيات مختلفة للهوائي المرسل
9
78 الشكل ( )5.24الموقع المخمن باستخدام ( )MLفي اإلختبارات الثّلثة ،وعند استخدام
تقنية التنوع
79 الشكل ( )5.15نتائج تطبيق ( )MLعلى البيانات التجريبية قبل وبعد تطبيق
()diversity
82 الشكل ( )5.17نتائج تطبيق ( )MIN-MAXعلى البيانات التجريبية قبل وبعد تطبيق
()diversity
93 الشكل ( ) 5.13الموقع الناتج عند تطبيق بيانات االختبار االول على الماتّلب
95 الشكل ( )5.15الموقع الناتج عند تطبيق بيانات االختبار الثاني على الماتّلب
97 الشكل( ) 5.13الموقع الناتج عند تطبيق بيانات االختبار الثالث على الماتّلب
99 الشكل ( )5.14الموقع الناتج عند تطبيق بيانات االختبار الرابع على الماتّلب
101 الشكل ( ) 5.33الموقع الناتج عند تطبيق بيانات التنوع ومخطط الدمج SCعلى
الماتّلب
10
102 الشكل ( )5.32نتائج تطبيق ( )Trilaterationعلى البيانات التجريبية قبل وبعد
تطبيق ()diversity
فهرس الجداول
33 الجدول ( )5.5نتائج تحديد موقع بتطبيق ) )MLعلى بيانات االختبار الثاني
33 الجدول ( )5.2نتائج تحديد موقع بتطبيق ) )MLعلى بيانات االختبار الثالث
33 الجدول ( )5.3نتائج تحديد موقع بتطبيق ( )MLباستخدام التنوع الزاوي ومخطط
الدمج ()sc
232 الجدول ( ) 5.11تحديد موقع باالعتماد على بيانات االختبارات األربعة وتقنية التنوع
قائمة المصطلحات
12
GPS Global Positioning System
ML maximum likelihood
LS least squaer
DV distance vector
DOA Direction-of-Arrival
13
MRC Maximum Ratio Combining-
SC Selecting Combining
14
ُ 1-1مقدمة:
كانت عملية تحديد الموقع دائما في فكر الناس عبر التاريخ ،ويعود ذلك إلى قديم الزمان عندما
اعتاد الناس على اتباع نظام المّلحة باالعتماد على النجوم في تحديد الموقع ،ومنذ ذلك الحين
شهدت عملية تحديد الموقع نموا تقنيا متزايدا إلى أن تمكن الباحثون منذ عدة سنوات من ابتكار
نظام تحديد المواقع العالمي ( ،)Global Positioning System-GPSالذي كان بمثابة الحل
األمثل لتحديد الموقع في البيئات الخارجية.
يواجه هذا النظام تحديا كبي ار في البيئات الداخلية ،حيث أنه من الصعب القيام بتحديد موقع
ألن إشارات ( )GPSترسل من األقمار الصناعية إلى األجهزة,
داخلي باالعتماد على (َ ,)GPS
وبالتالي يمكن أن تتعرض تلك اإلشارات إلى تخفيض عندما تخترق الجدران واألبنية ,هذا
باإلضافة إلى االنتشار متعدد المسارات الناتج عن انعكاس اإلشارة عند اصطدامها بعائق ما.
لهذا السبب قامت الكثير من الدراسات بمحاولة توفير نظام مماثل ل ( )GPSمن أجل البيئة
عرف بنظام تحديد موقع داخلي ( .)Indoor positioning system-IPSيتم الداخلية أو ما ُي َ
من خّلل هذا النظام اكتشاف مواقع األهداف الثابتة والمتحركة ضمن البيئة الداخلية .ولتحقيق
هذا النظام من الناحية العملية قام الباحثون في هذا المجال باستخدام التقنيات الّلسلكية التي
تعمل في البيئات الداخلية وأهمها:
15
تختلف التقنيات المستخدمة في ( ) IPSعن بعضها بشكل كبير من حيث الكلفة والدقة والمتانة
والتكنولوجيا واألمان ,ومنه يجب اختيار تقنية تحديد الموقع الداخلية بعناية من أجل تحقيق
التوازن الصحيح بين التعقيد ومعايير األداء ,فبعض التطبيقات قد تتطلب ( )IPSمنخفض
أن بعضها اآلخر قد يتطلب ( ) IPSذا دقة عالية مثل التعقب الطبي و التتبع
التكلفة ,في حين َ
البيئي الصناعي ,وأنظمة المّلحة الداخلية من أجل المكفوفين ,أي أن طبيعة التطبيق المعني
تسهم كثي ار في تحديد الحل المناسب لتحقيق سمات جودة معينة ,لذلك يجب اختيار ()IPS
بعناية لتلبية متطلبات التطبيق ,مما يطرح تساؤلين رئيسيين يحتاجان إلى المعالجة من قبل
مطوري أنظمة تحديد المواقع المغلقة ]:[2
سنحدد في هذه األطروحة الطرق التي تعتمد عليها تلك التقنيات في عملية تحديد الموقع،
وسنركز في دراستنا فقط على الطرق المعتمدة على مؤشر شدة اإلشارة الّلسلكية المستقبلة
( ) Received signal strength indicator-RSSIكونها الطريقة األكثر شعبية من ناحية
الكلفة والتعقيد.
كما أننا سنركز على تحديد الموقع ألي مصدر (مصدر كهرومغناطيسي) يرسل طاقة ،حيث
تتعرض هذه الطاقة إلى نموذج تخفيض عند انتشارها في البيئة الداخلية ،وانطّلقا من المعادلة
التالية (معادلة ) Friisيتوضح لنا بأن طاقة اإلشارة المستقبلة هي تابع للمسافة بين العقدة
المرسلة والعقدة المستقبلة:
الخُفوت ()fading
ُ •
تَ ِأثير ال ا
ظل ()shadowing effects •
لذلك عملت جميع األبحاث والدراسات التجريبية والنظرية السابقة على إيجاد أفكار وطرق
لتحسين الخوارزميات االتي تستخدم (ِ )RSSIفي عملية تحديد الموقع بغية زيادة الدقة ِفي عملية
تحديد الموقع.
الموِقع مثل (Maximum Likelihood ،Min-Max ، .2تحسين َأداء خوارزميات تحديد َ
ِ
الموِقع .علما ا
أن التحسين سيتم وفق )....Trilaterationبهدف ِز َ
يادة الدقة في تخمين َ
مرحلتين:
.aالمرحلة األولى :معايرة مسبقة لكل جزء من أجزاء التجربة بشكل منفصل.
.bالمرحلة الثانية :تطبيق مفهوم التنوع.
.1المقارنة بين تلك الخوارزميات لمعرفة الخوارزمية األنسب.
4-1طريقة البحث:
المرحلة األولى :قمنا في هذه المرحلة بإجراء دراسة مرجعية عن تقنيات تحديد الموقع
المستخدمة في البيئة الداخلية .الهدف منها الحصول على معلومات عامة حول تلك
التقنيات ،ومعرفة الطرق التي تستخدمها في عملية تحديد الموقع ،والتركيز على الطرق
المعتمدة على مؤشر شدة اإلشارة ( ،)RSSIثم قمنا بإجراء تجربة في بيئة داخلية
17
لتجميع قيم كافية لمؤشر شدة اإلشارة ( ،)RSSIوذلك لكي نستخدمها في تحديد موقع
عقدة السلكية مجهولة.
المرحلة الثانية :قمنا في هذ المرحلة بإجراء دراسة مرجعية موسعة بعد التجريب ،لتحديد
الخوارزميات األساسية التي يمكن استخدامها في عملية تحديد الموقع اعتمادا على
( ،) RSSIودراسة الصيغ الرياضية الموافقة لها ،وذلك لتحديد البارومترات األساسية في
عملية تحديد الموقع وكيفية حسابها ،ثم التعرف على أهم الطرق المستخدمة في تحسين
الخوارزميات ،وبعد ذلك قمنا بتحسين أداء الخوارزميات السابقة باستخدام مفهوم التنوع
( ،) Diversityباإلضافة إلى إجراء محاكاة للخوارزميات باستخدام برنامج ()matlab
لتقييم أدائهم قبل وبعده.
تجريب
تحليل البيانات
18
5-1الدراسة المرجعية:
أجريت الدراسة المرجعية في هذا البحث على مرحلتين ،حيث كان الهدف من المرحلة األولى
الحصول على معلومات عامة عن أهم تقنيات تحديد الموقع المستخدمة في البيئة الداخلية مع
الطرق المستخدمة فيها ،وفي المرحلة الثانية تم التركيز على دراسة تحديد الموقع باالعتماد على
( ،)RSSIباإلضافة إلى معرفة أهم الخوارزميات المستخدمة ،وما هو تأثير العوامل المختلفة
على دقة تحديد المواقع .يمكن تلخيص أهم النقاط التي تمحورت حولها الدراسة المرجعية وفق ما
يلي:
ارزمية ،حيث هناك حقول تطبيقية تحتاج ِإلى عناية واهتمام أكثر
للخو ا معرفة الحقل التاطبيقي َ
ِم ْن قبل الباحثين الشركات ].[2
أن النماذج الرياضية المعقدةوسبي قضية مهمة باعتبار ا الح َ الجهد الحوسبيَّ :
إن الجهد َ
أن تؤثر َعلى استهّلك الطاقة من قبل العقد الّلسلكية].[1
وحسابات المسافة يمكن ْ
ومة َعلى عملية تحديد الموقع :حيث يعتبر عدد
تأثير عدد العقد الّلسلكية ذات األماكن المعل َ
العقد المعلومة بارامتر فعال ِفي عملية تحديد الموقع ،لذلك يجب أخذه باالعتبار ومعرفة
القيود التي تحدد عدد العقد][26]،[19
ألن أخذ الظروف البيئية بالحسبان سيجعل تأثير الظرف البيئي على عملية تحديد الموقع ,ا
الخوارزمية أكثر تعقيدا ,لذلك قام العديد ِم َن الباحثين بدراسة عوامل التداخل المختلفة التي
أن كّل من درجة الح اررة ِ
أن تؤثر َعلى انتشار اإلشارة في البيئة الداخلية ,فوجدوا ا يمكن ْ
والرطوبة واإلشارات المتعددة والعقبات واالنحراف جميعها عوامل مؤثرة على انتشار اإلشارة,
ودرس عدد من الباحثين اآلخرين تأثير عوائق أخرى مثل (عامل تخميد الجدارَ ,وعامل
تخميد األرض) َعلى نموذج االنتشار ِفي البيئة الداخلية ,وجميعهم توصلوا إلى أن قيمة
( )RSSIتعتمد بشكل كبير َعلى الظرف البيئي ,ولكي تعطي هذه القيمة نتيجة دقيقة ِفي
أن تكون أعظمية ].[1
عملية تحديد الموقع يجب ْ
اختيار النموذج الرياضي المتطابق مع الظرف الِبيئي ،حيث يوجد العديد من النماذج
الرياضية التي تأخذ باالعتبار الظروف البيئية في خوارزمية تحديد الموقع ].[1
تأثير العوامل المختلفة على عملية تحديد الموقع ] ،[1ومن أهم هذه العوامل:
19
.2موقع العقد المعلومة واتجاه هوائيات تلك العقد ،حيث يؤثران َعلى وثوقيه االتصال
وبالتالي على دقة تحديد الموقع.
.1معامل فقد المسار :توضح قيمة َهذا العامل الفرق بين الطاقة المرسلة والطاقة
المستقبلة ،ويمثل كيفية تخميد اإلشارة ،ويعتبر َهذا البا ارمتر أساسي في خوارزمية
تحديد الموقع ،لذلك وجدت الكثير من الطرق لحسابه من أهمها عملية معايرة بيئة
االنتشار.
.3المتغير العشوائي الغاوصي ذو المتوسط الصفري ،الذي يجب أخذه بالحسبان من
أجل تحسين أداء الخوارزمية عن طريق مراقبة تأثيره على عملية تحديد الموقع.
6-1بنية البحث:
.2سنورد في الفصل األول مقدمة عامة عن البحث (مشكلة البحث – هدفه – الطريقة البحثية).
.1يتضمن الفصل الثاني دراسة مرجعية موسعة عن أنظمة تحديد الموقع المعتمدة على مؤشر
شدة اإلشارة الّلسلكية المستقبلة (.)RSSI
الموِقع المستخدمة ِفي الِبيئة الداخلية(،)IPS
.3يتضمن الفصل الثالث شرحا ألهم أنظمة تحديد َ
األداء المتعلقة ِبهده األنظمة ،وبعد ذلك سيتم تصنيف أنظمة تحديد الموقع وفقا لآللية
مع َمعايير َ
المستخدمة ووفقا لطريقة إدارة الشبكة الراديوية.
.4في الفصل الرابع سنشرح كيفية انتشار اإلشارة الّلسلكية في الوسط ،مع ذكر خصائصها
وقيودها ،ثم سننتقل لتوضيح الخطوات الفعلية لنظام تحديد الموقع ،مع شرح ألهم الخوارزميات
المستخدمة في عملية تحديد الموقع.
.5يقدم الفصل الخامس شرحا تفصيليا لدراستين تجريبيتين:
• الدراسة التجريبية األولى :أجريت في شبكة حساسات السلكية (.)WSN
• الدراسة التجريبية الثانية :أجريت في شبكة االتصال المحلية (.)Wi-Fi
إن الهدف من هاتين الدراستين هو التحقق من تأثير تقنية التنوع الزاوي على الدقة في عملية
أن استخدام هذه التقنية كان طريقة فعالة جدا لزيادة الدقة عند
تحديد الموقع ،حيث وجدنا َ
الخوارزميات الثّلثة المستخدمة ،وذلك من دون استخدام بنى إضافية غالية الثمن ،ومن دون
استخدام عقد مرجعية إضافية ،والنتيجة فقد خفضت هذه التقنية قيمة الخطأ في الموقع المخمن.
20
الفصل الثاني :دراسة مرجعية
21
22
ُ 1-2مقدمة:
استخدمت تقنيات مختلفة من أجل (ت خمين المسافة وتخمين الموقع وتحسين الدقة) في عملية تحديد
الموقع ،وذلك في البيئات الداخلية والخارجية .سنستعرض في هذا الفصل أهم تلك التقنيات في دراسة
مرجعية موسعة ،وسنبحث في الخوارزميات والطرق المستخدمة في هذا السياق .توجد تقنيات عديدة
تستخدم مقاييس مختلفة لكي تخفض تأثير الخفوت وتأثير الظل ( )Shadowingبهدف تحسين الدقة،
وتبين من خّلل هذه الدراسة بأن تحديد موقع باالعتماد على ( ) RSSIمناسب لّلستخدام في بيئة داخلية
إن استخدام خوارزميات الحماية مع أنظمة تحديد الموقع المعتمدة على
ويحسن دقة النظام ،باإلضافة إلى َ
( )RSSIيمكن من تحقيق المزيد من توفير الطاقة وكذلك زيادة مستوى األمن للنظام.
2-2الدراسة المرجعية:
تعد شبكات الحساسات الّلسلكية ( )WSNاألكثر استخداما في أنظمة ( ،)IPSباإلضافة إلى كونها من
تمت دراسة طرق وخوارزميات متعددة لتحديد موقع في
أهم المواضيع البحثية حاليا ،ففي المرجع [ ]2ا
( ،)WSNمع التركيز على طريقة تحديد الموقع المعتمدة على ( .)RSSIلقد أجرى الباحث ست
مجموعات من التجارب بهدف دراسة تأثير الظروف البيئية المحيطة على عملية تحديد الموقع ,حيث ركز
بارمترات بيئية مهمة مثل(اتجاه هوائي العقدة الهدف ,مكان توضع العقدة الهدف ,زمن
في تجاربه على ا
أخذ عينات (....) RSSIوغيرها ) وتوصل إلى نتيجة مفادها بأنه يجب مراعاة الظروف البيئة في كّل
الطورين (طور المعايرة وطور القياسات) ,ووجد أن قيم( ) RSSIمتأثرة بشكل كبير بمكان توضع التجربة,
بارمترات ا لمعايرة بشكل منفصل من أجل كل غرفة أو كل قسم
وبالتالي يجب في طور المعايرة حساب ا
من التجربة ,و في جميع تجاربه التي أعطت نتائج دقيقة ,كان هناك مسار انتشار مباشر بين العقدة
الهدف والعقدة المعلومة ,هذا يعني أن وجود اأية عقبات في مسار انتشار اإلشارة سيؤثر سلبا على الدقة.
في المرجع [ُ ]1ق اِدمت دراسة استقصائية حديثة وتحليل مفصل لتقنيات تحديد المواقع الداخلية المتواجدة
حاليا ،والتي من المفترض أنها ستحفز مزيدا من االستكشاف من ِقبل مجتمع األبحاث ،وقدم هذا المرجع
أيضا دراسة مرجعية عن أنظمة تحديد المواقع المعتمدة على الشبكات عريضة الحزمة ( Ultra Wide
)Band-UWBعلى وجه الخصوص ،مع تحليل نقاط القوة والضعف والفرص والمخاطر لـتكنولوجيا
( ،) UWBوالتي ستوفر اتجاهات جديدة ونظرة أعمق في حالة هذه التكنولوجيا من وراء معروفة إيجابياتها
وسلبياتها .تتطلب عادة تطبيقات تحديد المواقع الداخلية دقة وإحكاما أعلى من تطبيقات تحديد المواقع في
23
األماكن الخارجية ،كونها تتعامل مع المناطق الصغيرة والعقبات الموجودة فيها ،وتقنية( )UWBتحقق
ذلك كونها تعطي دقة من المرتبة دون الميلمترية .من ناحية أخرى هناك بعض الخصائص للبيئات
الداخلية التي تسهل تحديد المواقع فيها مثل :منطقة التغطية تكون صغيرة والبنية التحتية (كالممرات
والمداخل والمخارج) محددة مسبقا ودرجة الح اررة صغيرة وتدرجات الرطوبة وبطء دوران الهواء ،والنتيجة
فإن البيئات الداخلية أقل ديناميكية ألن األجسام تتحرك بسرعة أبطأ داخلها.
ا
في المرجع [ُ ]3ق اِدمت لمحة عامة عن التطورات األخيرة في عملية تحديد الموقع المعتمدة على مؤشر
شدة اإلشارة ( )RSSفي ( .)WSNونوقشت قضايا عملية عديدة ومهمة مع وضع الحلول لها وأهمها:
.2لحفظ عرض النطاق الترددي لّلتصال وطاقة الحساس ،قدم هذا المرجع مخمن االحتمال األعظمي
( )maximum Likelihood-MLالمعتمد على البيانات المكممة ( ،)quantized dataمع مخطط
لتصميم مكمم مثالي.
.1لمزيد من التوفير في موارد النظام قدم هذا المرجع طريقة اختيار تك اررية ألجهزة الحساسات ،لكي
تنشط فقط الحساسات ذات المعلومات األكثر ،وذلك من خّلل تعظيم المعلومات المشتركة.
.3ناقش قضية عملية أخرى هامة تنطوي على وجود حساسات ضارة تسمى()Byzantinesوقدم خططا
لتخفيف منها .ناقش أيضا الطريقة المعتمدة على نظرية الترميز الحديثة التي تعتبر غير مكلفة
حوسبيا ،ومنيعة ضد الحساسات الضارة على حد سواء.
في المرجع [ ] 4تم المقارنة بين بعض التقنيات الّلسلكية المستخدمة لتحديد موقع داخلي وأهمها (WI-
،) Zigbee، Bluetooth،FIحيث أُجريت المقارنة بين تلك التقنيات من حيث الدقة واستهّلك الطاقة،
واستخدمت قياسات ( )RSSIمع خوارزمية ( )Trilaterationلتحديد الموقع ،وأظهرت النتائج بأن شبكة
( )Wi-Fiتعطي أفضل دقة بالمقارنة مع الشبكات األخرى ولكنها بالمقابل تستهلك طاقة أكبر ،ويتعلق
استخدام أي نوع من التقنيات الّلسلكية في عملية تحديد الموقع بشكل أساسي بمتطلبات التطبيق.
اقترح المرجع [ ]5استخدام شبكة حساسات السلكية ( ) WSNلتحديد موقع باالعتماد على مؤشر شدة
االشارة الّلسلكية المستقبلة ( )RSSIباستخدام عدد قليل م ن العقد المعلومة ليحدد مواقع جميع العقد
المجهولة في منطقة المراقبة ,حيث تتحرك كل عقدة معلومة على طول خط مستقيم محدد بشكل منتظم,
وتستقبل العقدة الحساسة رسائل بث من العقدة المتحركة المعلومة ثم تقوم بإنشاء سلسلة مقابلة لقيم شدة
االشارة التي استقبلتها ,ومن خّل ل الحساب تمكن من إيجاد مسقط العقدة المجهولة على المسار الذي
24
تتحرك وفقه العقدة المعلومة ,وبالتالي الحصول على خط عمودي على هذا المسار ,وعندها يكون موقع
العقدة المجهولة هو نقطة التقاء خطين متعامدين على مسارين مختلفين كما يوضح الشكل التالي:
شكل ( )1.2تحديد موقع باالعتماد على عقدة معلومة متحركة وفق مسار منتظم.
في المرجع [ ]2تم استخدام شبكة( ) ultrasoundلتحديد موقع باالعتماد على مؤشر شدة اإلشارة
( ،)RSSIولكي يخمن المسافة استخدم نموذج انتشار اإلشارة الذي يأخذ بعين االعتبار الفقد الحاصل
نتيجة العوامل البيئية المختلفة ،واقترح طريقة جديدة لنمذجة الفقد في الطاقة والذي يحصل نتيجة توجيه
المحول فوق صوتي ،باإلضافة إلى أنه اقترح خوارزمية من أجل تعويض تأثير التغيرات في مستوى
البطارية ،وعرضت نتائجه التجريبية دقة عالية مقارنة باألنظمة المعتمدة على قياسات االمواج الراديوية.
لذلك كان البد من البحث عن حلول لهذه المشاكّلت ،وأبرزها مشكلة الخفوت التي تعد مشكلة رئيسية،
وللتخفيف منها استخدمت تقنيات عديدة أهمها التنوع ( ،)diversityففي التنوع يتم إرسال نسخ متعددة
من البيانات نفسها إلى المستقبل ،ولكن عبر مسارات متعددة أو قنوات متعددة ،والقرار النهائي يتخذ من
قبل المستقبل بدون علم المرسل.
وضح المرجع [ ]3أن التنوع بأنماطه المختلفة (المكاني والترددي والزمني والزاوي والقطبي ) يستخدم
للتغلب على تأثير الخفوت بأنواعه ،باإلضافة إلى َأنه وضح كيفية معالجة التنوع في طرف االستقبال
باستخدام إحدى التقنيات التالية :كالدمج ( )combiningواالختيار( )selectingوالتبديل (.)switching
25
في المرجع [ ]2تم التحري من استخدام هوائيات استقبال متعددة متوضعة على العقدة الهدف من أجل
عدة خوارزميات ،حيث كانت مسافة التباعد بين الهوائيان مساوية ل ،23cmوأ ِ
ُخ َذت قيمة ()RSSI
الوسطية كدخل لخوارزمية تحديد الموقع ،وكانت النتيجة الحصول على دقة أعلى عما هو عليه في حالة
هوائي مفرد بالنسبة للخوارزميات المستخدمة ،حيث كانت نسبة الزيادة في الدقة حوالي .%13
في المرجع [ ]4قدم الباحثون تقييما تجريبيا لهوائيات استقبال متعددة موضوعة في العقد المعلومة
,واستخدموا أيضا مجموعة متنوعة من خوارزميات ,ثم فرضوا توسيط للبيانات المستقبلة من قبل الهوائيات
أن فكرة أخذ متوسط قيم ( )RSSIأو عدم أخذ المتوسط يعتمد
المتعددة معتمدين على إحداثياتهم ,حيث َ
أن دقة تحديد الموقع في كل الحاالت
على المسافات بين الهوائيات والمسافة بين نقاط التجريب ,فوجدوا َ
بأن استخدام هوائيات متعددة
تتحسن باستخدام هوائيات متعددة ,وإضافة إلى تحسين الدقة وجدوا أيضا َ
يحسن من استق ارريه عملية تحديد الموقع بشكل ملحوظ ,حيث يقصد باالستق ارريه قياس مقدار حركة
ألن الموقع
الموقع المخمن في الفضاء الفيزيائي وذلك استجابة لحركات صغيرة لموقع العقدة الهدفَ ,
المخمن يجب أن ال يتحرك بعيدا جدا في الفضاء الفيزيائي إذا كانت العقدة الهدف تتحرك حركات
صغيرة ,وبالتالي معيار االستق اررية مرغوب في تحديد الموقع عندما تكون الدقة ليست جيدة ,وكان هدف
الباحث أن يعرف مدى تأثر االستق اررية باستخدام هوائيات متعددة.
اقترح المرجع [ ] 23استخدام هوائيات إرسال متعددة متوضعة على العقدة الهدف ,بحيث يتم إرسال الرزم
خمن الموقع,
باختيار هوائي واحد بطريقة( ,)round robin mannerثم استخدم تخمين( )MLلكي ُي َ
1
وعرضت نتائجه التجريبية تحسينات بالدقة حوالي %13في حالة هوائيين و %13في حالة ثّلثة
و %43في حالة أربعة هوائيات ,باإلضافة إلى َأنه درس تأثير التباعد الداخلي للهوائيات على دقة تحديد
الموقع ,فوجد َأنه في حال كان التباعد بين عناصر الهوائيات صغي ار سيتحسن أداء تحديد الموقع,
وكنتيجة سيعتمد خطأ تخمين الموقع بشكل خطي على تباعد الهوائيات الداخلي.
في المرجع [ ]22تم استخدام هوائيات متعددة متوضعة في العقد المعلومة وليس على العقدة الهدف ,ألنه
من وجهة نظر الباحث ربما تكون العقد الهدف مقيدة بالحجم وباستهّلك الطاقة ,ووفقا لهذا االعتبار
إما تنوع اإلرسال أو تنوع االستقبال ,وأجرى الباحث مقارنة لألداء بداللة خطأ تحديد الموقع
سيستخدم َ
لخوارزميات ( )Trilaterationو( ,)Multilaterationوفي طرف االستقبال درس تأثير تقنيات الدمج
المختلفة كالدمج بالنسبة األعظمية ( )Maximum Ratio Combining- MRCوالدمج بربح مكافئ
1
:لاحدة م الخلارزميات المستخدمة في الحلسبة لبالتحديد خِ الل عملية جدللة الببكة حيُ يتّ تععيي براِِ زمنية لِكل عملية بِأجزاء
متسالية لفي ت عرتيب داِري ،ل يتّ التَّعامل عمع جميع العمليات دل ع ألللية لتعرف ايضا ً بالتنفيذ الدلري.
26
( )Equal Gain Combining-EGCوالدمج االنتقائي ( ,)Selecting Combining-SCوحدد
تأثير تلك التقنيات على دقة تحديد الموضع.
اقترح المرجع[ ]25طريقة جديدة لتحديد الموقع باالعتماد على خوارزمية ( )least squareفي شبكات
الحساسات الّلسلكية باالعتماد على ( ،)RSSIوبشكل غير مشابه للطرق السابقة فإن هذه الطريقة تنجز
تحديد موقع بمساعدة "رقم شرطي" وذلك لتجنب ظهور القيم المتطرفة ل ( ،)RSSIحيث ُق ِدمت عتبة
الرقم الشرطي لمنع القيم المتطرفة وتعزيز الدقة في تحديد الموقع ،وأثبتت نتائج المحاكاة أن هذه الطريقة
تخمد القيم المتطرفة ،وتعطي فعالية عالية ،وتحسن الدقة واالستقرار في عملية تحديد الموقع.
وضح المرجع [ ]23كيف تؤثر مصادر تداخل ( Wi-Fiذات معدالت البيانات المختلفة) على قيم
( ) RSSIللحزم المتبادلة بين المرسل والمستقبل في نظام تحديد موقع داخلي قائم على (.)ZigBee
وتشمل العوامل التي تم فحصها أيضا معدل الحزم التالفة وفقدان الحزمة ،واستكشف ما إذا كان فرن
الميكروويف (وهو مصدر شائع للتداخل في نطاق المسكن) يتسبب في اختّلل قيم ( )RSSIفي نظام
تحديد موقع من خّلل االختبار ،وتبين أن التداخل من مصادر شائعة مثل ( )Wi-Fiوأفران الميكروويف
27
لن يؤثر على قيم ( )RSSIللوصّلت الواردة بشكل صحيح في شبكة ( ،)ZigBeeولكنه (التداخل
المسبب من قبل ) Wi-Fiسيزيد بشكل كبير من معدل فقدان الحزم في شبكة (.)ZigBee
اقترح المرجع [ ]22خوارزمية تحديد موقع معتمدة على ( ،)RSSIحيث تستفيد من قيم ( )RSSIالتي
تستقبلها عقدة حساسة مجهولة الموقع من عقدة حساسة معلومة لكي تخمن العقدة األولى موقعها .تم
استخدام عقدة معلومة متحركة بشكل منتظم على طول مسار معين لتحديد موقع العقد المجهولة ,مع
تمت دراسة أربعة مساراتالتأكد من أن نطاق االتصال يغطي جميع األجهزة الحساسة الموجودة ,و ا
مختلفة وتحليل نتيجة المحاكاة ,أشارت نتيجة البحث إلى أن تقليل الفاصل الزمني لإلشارات المرسلة من
العقدة المعلومة يمكن أن يحسن دقة تحديد الموقع عند استخدام عدد قليل من العقد المعلومة ,كما أن
للموقع النسبي لمسار العقدة المتحركة والعقد المجهولة تأثير على نتيجة تحديد الموقع ,ويمكن الختيار
المسار المناسب أيضا أن يحسن دقة تحديد ا لموقع ,ولكن جميع االفتراضات كانت في حيز ثنائي البعد,
في حين أن الفضاء الثّلثي األبعاد هو أكثر عملية ويتناسب مع أنواع أخرى من مجاالت المراقبة ,لذلك
ستكون دراسة تحديد موقع متعدد األبعاد محور األبحاث المستقبلية.
قدم المرجع [ ] 24دراسة تجريبية لثّلثة أنواع من العقد الحساسة المعلومة( )beaconsالمستخدمة في
تحديد موقع في األماكن المغلقة ،حيث تم اختبار تلك العقد للتحقق من دقتهم في بيئة داخلية بسيطة.
باإلضافة إلى ذلك تم إجراء ترشيح على النتائج وذلك من أجل تحسين الدقة .وفقا للنتائج التجريبية تبين
أن الترشيح ضروري لتحسين األداء ،ومع ذلك فإن البيئة هي أيضا عامل مهم الختيار طريقة الترشيح
المناسبة.
اقترح المرجع [ ]13خوارزمية تحديد موقع معتمدة على ( ،)RSSIوبما أن المشكلة الرئيسية تتمثل في أن
قيمة ( )RSSIمعرضة بشكل كبير لتأثير البيئة المحيطة ،مما يتسبب في خطأ كبير في الحساب .لذلك
اقترح الباحث أنه عندما يقف حامل الجهاز موجها ظهره نحو نقطة وصول ( ،)WIFIسيحصل انخفاض
حاد في إشارة ( )WIFIبسبب حجب الجسم لإلشارة ،لذلك يقوم حاملو األجهزة المحمولة بإج ارء حركة
موحدة بمقدار 2درجات أثناء جمع البيانات ،وسيستغرق الدوران الواحد دقيقة واحدة ،لكن في الواقع ال
يمكن القيام بهذه العملية في جميع الظروف ،لذلك تم استخدام الهواتف الذكية المزودة بالجيروسكوب
( )gyro sensor 2لجمع قيمة الكثافة أثناء جمع إشارة ( .)WIFIوبالتالي يمكن الحصول على زاوية
التدوير من خّلل حساب قيم التحسس ل ( ,)gyro sensorلذلك حتى إذا كان الدوران يتم بحركة غير
2
جهاز تحديد االتجاه حيُ يضيف الجيرلسكلب بعدًا إضافيًا للمعللمات التي يلفرها مقياس التسارع م خالل تتبع الدلرا أل االلتلاء
28
منتظمة ,يمكن تسجيل قيمة ( ) RSSIوزاوية التدوير في وقت أقصر ,وعلى الرغم من أن نتائج التجربة
تظهر أن الخوارزمية المقترحة في هذا المرجع رفعت دقة تحديد الموقع دون زيادة التعقيد والتكلفة ,إال أنها
ال تزال تعاني من نقاط ضعف أهمها :أن األشخاص يتمكنون من تحديد مواقعهم فقط عندما يوجد على
األقل ثّلث نقاط وصول ( ) WIFIحولهم ,ويعتبر الجيروسكوب أداة دقيقة للوقت القصير ,لذلك ال يمكن
االستفادة من دقة الدوران بالكامل وال يمكن الحصول على بيانات نقاط وصول ( )WIFIأكثر كثافة ,وإذا
كان من الممكن حل هاتين المشكلتين ،يمكن تحسين دقة تحديد الموقع الداخلي.
اقترح المرجع [ ]12خوارزمية جديدة لتحديد المواقع في األماكن المغلقة بناء على مؤشر قوة اإلشارة
المستقبلة ( )RSSIلتعقب المشاة ،ولكي يعزز الدقة والموثوقية لخوارزمية تحديد الموقع االحتمالي في
بيئات مختلطة (حالة وجود أو عدم وجود خط نظر ( )Line Of Sight-LOSو ( Non Line Of
،))Sight-NLOSاقترح طريقة منخفضة التعقيد لتحديد التغيير في حالة القناة عند البيئات المختلفة.
وأشارت نتائج الت جربة العددية إلى أن الخوارزمية المقترحة لديها دقة أعلى وأقل تأث ار بأخطاء()NLOS
من الطرق التقليدية األخرى.
في المرجع[ ]13اقترحت خوارزمية تصحيح معامل فقد مسار دقيقة لتجاهل الضجيج في نموذج ( Log
،)Normal Shadowing Model-LNSMولكي ينجز تخمين موقع دقيق في البيئة بين العقدة
المعلومة والعقدة الهدف استخدم التصحيح الديناميكي لقيمة معامل فقد المسار واعتمد على خوارزمية
( ،)MLحيث تتميز هذه الخوارزمية بقدرتها الجيدة على التكيف مع البيئة.
في المرجع [ ]15تم االعتماد َعَلى نظام ( )wifiلتحديد الموقع في بيئة داخلية ،باعتبار أن هذه التقنية
األشخاص ،وال تتطلب االستعانة بأي نوع من التجهيزات اإلضافية (بنى
شائعة ومستخدمة كثي ار من قبل ْ
إضافية) إلنجاز عملية تحديد الموقع .واستخدم خوارزمية ( )Trilaterationلكي يحدد الموقع النسبي،
حيث تعتمد هذه الخوارزمية على قيم ( )RSSIلكي تحسب المسافة بين العقدة الهدف ونقاط الوصول
الممثلة بموجه ( ،) routerواعتبر أن العقدة الهدف هي مستخدم يقيس شدة اإلشارة باالعتماد على تطبيق
محلل ( )Wi-Fiالمثبت على جهازه الخلوي ,ثم تُ َحول هذه القيمة إلى مسافة ,وبعد ذلك استخدم نقاط
مرجعية ذات مواقع معلومة ,وحسب المسافة ب ينها وبين نقاط الوصول ,وتم تخزين هذه النتيجة في قاعدة
بيانات ليستخدمها الحقا من أجل تحسين أداء خوارزمية ( ,)Trilaterationوالحصول على موقع أكثر
دقة.
29
في المرجع [ ] 12طبق الباحث تجاربه في بيئة داخلية باالعتماد على معيار ( ،)Zig Beeوركز على
كثافة العقد المعلومة ( )anchorsفي الشبكة وعّلقتها مع الدقة ،حيث اعتبر أن العقدة الهدف هي العقدة
الّلسلكية التي تقوم بإرسال الحزم ( )packetsإلى ثّلث عقد معلومة أو أكثر ،وفي حال تواجد أكثر من
عقدة هدف فإن الحزم تتضمن رقم تعريف ( )IDمن أجل كل عقدة هدف .ثم اقترح طريقة جمع بيانات
فعالة بحيث ترسل (العقدة الهدف في بيئة مختلفة) رقم مختلف من البيانات لتربح مستوى محدد من
الدقة ،وهذا ما يسمى بالتحكم بعتبة ( )RSSIالمجموعة .بما أن انتشار اإلشارة في بيئة داخلية يعتمد
على التجربة لذلك إذا عرضت النتائج دقة أقل مما هو مطلوب ،فإن العقدة الهدف يمكنها أن تزيد عدد
البيانات المرسلة لكي تحقق الدقة المطلوبة.
قام الباحث في المرجع [ ]13باقت ارح طريقة الختيار قيم ( )RSSIمعتمدة على شدتها ،ثم يطبق نموذج
انتشار اإلشارة على قيم ( )RSSIليحسب المسافة ،وفي خوارزميته توجد معايرة افتراضية ،بحيث تقوم
العقد المعلوم ة ذات المواقع الثابتة بدور مخدم في عملية تحديد الموقع التي تجري وفق طورين ،هما:
طور السحب ( )trainingوطور تحديد الموقع .حيث تنجز عملية المعايرة االفتراضية لتحديد نموذج
االنتشار في البيئة ،أي إن المخدم يستخدم قيم ( )RSSIالمتبادلة أو المعلومات المتبادلة بين العقد
المعلومة لكي يعاير نموذج االنتشار ،بحيث يأخذ باالعتبار تأثير األرض ( floor attenuation
)factor-FAFوتأثير الحائط ( )wall attenuation factor-WAFكما يلي:
𝐹𝐴𝐹 𝐿(𝑑 ) = 𝑙0 + 10 𝛽 𝑙𝑜𝑔(𝑑 ) + 𝑊𝐴𝐹 + )(1
𝑁
𝑖𝐿 𝑖𝐾 ∑ = 𝐹𝐴𝑊
𝑖=1
يمثل) 𝑑(𝐿 في هذا النموذج فقد المسار ،ويمثل 𝑙0فقد المسار عند مسافة مرجعية β ،هو معامل فقد
المسار ،ولتبسيط هذا النموذج أخذ الباحثون بالحسبان فقط بارامتر ( ،)WAFحيث 𝑖𝐾 يمثل عدد الجدران
و 𝑖𝐿 يمثل تخميد الجدار .تمت معايرة النموذج المقترح بتطبيق معايرة افتراضية شاملة كالتالي :أُجريت
معايرة لكل جدار حيث حدد عن طريقها كل من βو 𝑖𝐿 .في الطور الثاني يراكم المخدم كافة قيم
( )RSSIالمستقبلة من قبل العقد المتحركة ( العقد التي يجب تحديد موقعها) ،ويختار فقط قيم شدة
اإلشارة التي تأتي من ثّلث ( )anchorsبحيث تكون القيم أعظمية ،ويستخدمها لكي يخمن المسافة
ويحسب موقع الجسم المتحرك.
30
في المرجع [ ]12اقترح الباحث تقنية لتحسين الدقة في تحديد الموقع المخمن ،حيث أعطى معلومات
إضافية للنظام عن العقد المجهولة ،هذه المعلومات هي المسافة المعروفة بين زوجين من العقد المتحركة
(العقد ذات الموضع الغير معلوم) .تستخدم هذه التقنية مثّل عندما نريد أن نّلحق شخصا ما .في هذه
حساسين أو ثّلثة حساسات في أجزاء مختلفة من جسمه ،فعلى الرغم من أننا ال نعرف الحالة نقوم بربط ا
موضع تلك الحساسات في البيئة ولكنها تملك مواقع ثابتة ومحددة مسبقا بالنسبة لبعضها ،وبالتالي يمكن
أن تستخدم هذه المعلومات في عملية التنقية.
درس الباحث في المرجع [ ] 14تأثير استقطاب الهوائي على دقة تحديد الموقع في بيئة داخلية ،ووجد أن
دقة تحديد الموقع متعلقة بشكل عام مع دقة قياس المدى (إيجاد المسافة باالعتماد على نموذج
االنتشار) ،وأثبتت تجاربه بأن زاوية استقطاب الهوائي تؤثر على قيم ( ،)RSSIوبالتالي تؤثر على
النتائج النهائية لعملية تحديد الموقع ،ولكي يحسن الدقة اعتبر الباحث أن كل غرفة أو مكان له مجموعة
منفصلة من بارومترات المعايرة.
قدم المرجع [ ]33طريقة جديدة لتحسين خوارزمية تحديد الموقع باالعتماد على مؤشر شدة اإلشارة
الّلسلكية المستقبلة من أجل مراقبة األطفال ،حيث اعتمدا على تحديد موقع موزع ،وبالتالي تخفض
خوارزميته من التعقيد الحوسبي والكلفة ،وتعطي دقة مناسبة في بيئة خارجية ،ففي الخوارزمية األساسية
وفي طور قياس المدى يستخدم نموذج ( )log-normalوفي طور التخمين يستخدم (.)ML
اوال :بنيت الخوارزمية الجديدة باستخدام نموذج الدالة متعددة التعريف ( Piecewise linear RSSI
)path loss modelبدال من النموذج اللوغاريتمي ،والمخطط التالي يوضح نموذج فقد المسار المتعدد
التعريف كما يوضح الشكل التالي:
ثانيا :تستخدم الخوارزمية الجديدة نموذج ( )min-maxوالفكرة هنا أن يكون موقع العقدة المجهولة هو
تداخل ثّلث أو أكثر من مناطق مستطيلة تحدد باستخدام عقد مرجعية ومسافاتهم بالنسبة للعقد
المجهولة ،كما هو موضح بالشكل التالي:
اقترح المرجع[ ]32طريقة تحديد موقع ذاتي معتمد على المدى لتخفيف تأثير العقبات على إشارات
( )RSSIوتحسين دقة تحديد الموقع .أجرى الباحثون تجربة حقيقية على شبكة حساسات السلكية
متوضعة في محطة طاقة ضخمة لمراقبة المعدات ,وفي تجربتهم توجد بعض األهداف الضخمة التي
يمكن أن تسبب خطأ في شدة االشارة المستقبلة ,وبالتالي خطأ في قياس المسافة نتيجة إغّلق مسار
اإلشارة بين العقدة الهدف والعقد المعلومة ,ولكي يعالجوا هذه المشكلة اختاروا مجموعة جزئية عشوائية
( )Mمن العقد المعلومة ( ,)Bثم طبقوا خوارزمية ( )multilaterationمن أجل كل مجموعة جزئية
لنحصل على تخمينات موقع ,وبعد ذلك استخدموا تقنية ( )clusterizationالختيار الموقع النهائي,
والفكرة وراء هذا هو أن أي من المجموعات الجزئية التي تتأثر بخفوت الظل سينتج عنها مواقع مخمنة
غير مترابطة فراغيا ,أما بالنسبة للمجموعات الجزئية التي ال تتعرض لعقبات سينتج عنها مواقع مخمنة
32
ذات درجة عالية من الترابط الفراغي ,وبالتالي إن دمج المواقع المخمنة المترابطة فراغيا سيحذف تأثير
خفوت الظل الذي يسبب أخطاء كبيرة في تخمينات الموقع ,مع العلم بأ ان الترابط الفراغي لنتائج
( )multilaterationيتم الحصول عليه بواسطة تراكب مجموعة من التوزيعات الغواصية ثنائية الحد
المتمركزة عند كل نتيجة من نتائج تحديد الموضع ,ويتم الحصول على الموقع النهائي المخمن بأخذ موقع
القمة للمجموع.
قدم المرجع [ ]31طريقة تحديد موقع مركزي باستخدام الشبكة ( ،)Gridمستخدما مؤشر شدة اإلشارة
الّلسلكية ( ) RSSIفي البيئات التي تملك معامل فقد مسار مختلف من أجل كل وصلة ،فاعتمدا على
القيم األعظمية واألصغرية لمعامل فقد المسار لكي يحسن الدقة ،واعتبر وجود مجموعات لمعامل فقد
المسار لكل وصلة ،وخمن الموقع الهدف بأخذ متوسط المواقع المحسوبة باستخدام معامّلت فقد المسار
المختلفة ،ولكن كمية الحسابات ضخمة جدا.
في المرجع [ ]33أجرى الباحث ثّلث تجارب في شبكات الحساسات الّلسلكية لكي يتأكد فيما إذا كان
مؤشر شدة االشارة ( )RSSIمرشح جيد لتحديد الموقع ،ووضح بأن ارتفاع عدد العقد المعلومة ال يسبب
بالتأكيد دقة متوسطة أفضل ،حيث أن استخدم أكثر من 53عقد معلومة سيخفض الدقة المتوسطة كما
يوضح المخطط التالي:
في المرجع [ ]34اقترح الباحث نموذج ( ) baised log –normal shadowing modelلكي يلغي
تأثير تعدد المسارات في إشارات ( ,)RSSIوعرضت النتائج بأن مخمن االحتمال األعظمي
المنحاز( )Baised-Maximum likelihood estimationله نتائج أفضل على تحسين الدقة
من( )MLEالكّلسيكي ,ووضح بأن القيمة الوسطية ل( )RSSIعند مواضع مختلفة ال تنخفض دائما
33
كتابع للمسافة ,باإلضافة إلى أن بارومترات نموذج االنتشار تتغير من عقدة معلومة إلى عقدة معلومة
أخرى ,وعرضت نتائجه بأن الرقم المرتفع للعقد الحساسة مع الكثير من الحزم المتبادلة يخفض الخطأ
المخمن ويرفع الدقة ,باإلضافة إلى أن( ) B-MLEيخفض خطأ المسافة الوسطى ويحسن الدقة أكثر من
(.)MLE
في المرجع [ ]35قدم الباحث ألية من أجل قياس المسافة ،تعتمد على تحديد عتبة لقيم ( )RSSIالتي
يمكن االعتماد عليها ،ثم يستخدم الممر األقصر ليجد المسافة بين العقدة المعلومة والعقدة المجهولة،
وهناك سببان الستخدام عتبة لقيم ()RSSIهما:
السبب األول :هو أن القيم الصغيرة ل ( )RSSIتكون متعرضة لنسبة عالية من الضجيج ،لذلك فإن قيم
( )RSSIالصغيرة غير مناسبة من أجل نموذج (.)log-normal path loss
السبب الثاني :هو استنادا إلى نموذج (مسافة – )RSSIيظهر لدينا من المنحني بأن القيم الصغيرة ل
صغير في قيم ( )RSSIيسبب
ا ( )RSSIتكون في الجزء المسطح من المخطط ،وهذا يعني بأن خطأ
خطأ ضخما في تخمين المسافة ،لذلك إذا أردنا تخمين دقيق للمسافة يجب أن نتجاهل قيم ()RSSI
الصغيرة ،ومن هنا نرى بأن تحديد العتبة يمكننا من اختيار قيم ( )RSSIالتي يمكن االعتماد عليها ،مع
العلم بأن هذه القيم تتحدث كل 23ثواني ،ثم نحسب المسافة اعتمادا عليها.
34
الشكل ( )1.5نموذج (مسافة)RSSI-
في المرجع[ ]33اقترح هذا الباحث طريقة تعتمد على تقسيم العقد المعلومة ضمن مجموعات مختلفة،
وكل مجموعة من العقد المعلومة لها معامل فقد مسار خاص بها يتم حسابه باستخدام هدف ثابت يسمى
عّلم القياس ،مع العلم أن معامّلت فقد المسار المحسوبة يتم تحديثها باستمرار ،باإلضافة إلى إنشاء
مجموعات جديدة إذا دعت الحاجة إلى ذلك .استخدم الباحث هنا بنية ( )client-serverمن أجل نظام
خوارزمية مع األعظمي()MLE االحتمال مخمن استخدم ثم الموقع، وتحديد االتصال
( )Multilaterationلكي يحدد الموقع مع األخذ بعين االعتبار تأثير الجدران في طور المعايرة ،وأثبتت
النتائج بأن هذه الطريقة تزيد من الدقة واالستقرار لألنظمة.
في المرجع [ ]32قدم هذا الباحث طريقة أساسها ب أنه يمكن للعقدة الحساسة أن تخمن( )PLEبشكل
متكرر ،وذلك اعتمادا على عقدة معينة ذات إحداثيات معلومة ،وبناء على قيم( )PLEالمخمنة ذاتيا يتم
حساب الموقع ،وطالما أن العقدة المعلومة تحسب( )PLEبشكل متكرر ،فإنها تعيد تخمين الموقع من
جديد بشكل متكرر .أما بالنسبة للخوارزمية المستخدمة فهي ( Approximate Point In Triangle-
،)APITالتي تجد المثلث األفضل باالعتماد على ثّلث عقد معلومة ،وبالتالي يكون لدينا عدة مثلثات
محتملة لذلك فان اختيار المثلث المّلئم هو عملية هامة من أجل تخمين( )PLEالتكراري .إن من أهم
المعايير التي وضعها الباحث الختيار المثلث هي منطقة المثلث ،والزاوية األصغرية للمثلث .حيث يعتبر
اختيار مثلث مثالي باالعتماد على المنطقة والزاوية يعتبر عملية هامة ،طالما أن المنطقة األصغرية
تكون أفضل من أجل العقد العمياء لتخمين معامل فقد المسار ،ولكن إذا كان المثلث يمتلك عقدتين
معلومتين بعيدتين عن بعضهما ،فإن احتمالية أن يمتلك ( )PLEقيما مختلفة ضمن المثلث تكون عالية
جدا حتى في منطقة أصغرية.
في المخطط التالي تكون العقدة عمياء في كّل المثلثين ،في المثلث ) (𝐴1𝐴2 𝐴3تكون صغيرة ،وفي
المثلث) (𝐴1𝐴2 𝐴4تكون أعظم ومثالية.
35
في المرجع [ ]34استخدم الباحث نظاما واسع االنتشار لتحديد الموقع ومراقبة المرضى ( Localization
)and Ubiquitous Monitoring of Patients-LAURAلكي ينجز عملية تحديد موقع داخلي،
معتمدا على شبكة حساس السلكية ( ،)WSNواستخدم مؤشر شدة اإلشارة الّلسلكية المستقبلة ()RSSI
مع مرشح صغير لينجز مّلحقة للمرضى المتحركين ،وتم تجريب النظام في بيئة حقيقية مع مرضى
ثابتين ومتحركين ،وكانت النتيجة الوصول الى دقة تحديد موقع حوالي 3-1متر عندما تكون كثافة العقد
المستخدمة (.)0.15 𝑛𝑜𝑑𝑒𝑠/𝑚2
في المرجع [ ]43استخدم الباحث شبكة حساسات السلكية ( )WSNلتحديد الموقع باالعتماد على مؤشر
شدة اإلشارة المستقبلة ( )RSSIلتخمين المسافة بين المرسل والمستقبل ،واستخدم هنا أيضا مفهوم
المجموعات ( ،)clustersحيث تتألف المجموعة من عدد من العقد التي تكون أقل تأثر بالعقبات وعقدة
Sمتحركة تستخدم خوارزمية المركز الموزون ( )weighted centroidلتحديد الموقع ،بحيث تعطي
العقد األقرب إلى الموجه وزنا أعلى ،ثم يحدد موقع العقدة كمركز ثقل للعقدة الموجهة ،علما بأن العقدة
تأثر بالعقبات والضجيج.
الموجهة هي العقدة األقل ا
3-2الخاتمة:
وجدنا اعتمادا على هذه الدراسة أن هناك تقنيات متعددة مستخ دمة لتحديد الموقع في البيئة الداخلية،
حيث تعتمد هذه التقنيات على خوارزميات وطرق مختلفة إلنجاز العملية .بعض هذه الطرق اهتم بقيمة
مؤشر شدة اإلشارة ( ،)RSSIانطّلقا من مبدأ أن القيم المثالية لذلك المؤشر سينتج عنها تخمين موقع
دقيق ،وبعضها األخر اهتم بقيمة معامل فقد المسار كونه يأخذ قيما مختلفة ليعبر عن البيئات المختلفة،
وبالتالي في حال كانت قيمة هذا المعامل دقيقة ومعبرة عن البيئة ،كان الموقع المخمن أقرب إلى الموقع
الحقيقي.
36
الفصل الثالث :تصنيف أنظمة تحديد الموقع
37
ُ 1-3مقدمة:
تعد عملية تحديد الموقع في بي ئة داخلية عملية معقدة بسبب طبيعة انتشار اإلشارات في هذه البيئة،
وعوامل التداخل المختلفة التي تتعرض لها ،لذلك تنوعت أنظمة تحديد الموقع الداخلية التي تتعامل مع
تلك اإلشارات بهدف الوصول إلى نظام مثالي .سنتحدث في هذا الفصل عن أهم التقنيات المستخدمة في
تحديد ال موقع في بيئة داخلية ،مع تحديد إيجابيات وسلبيات كل منها ،ثم سننتقل للحديث عن أهم معايير
األداء المتعلقة بتلك األنظمة ،وسنشرح بعدها تصنيفات أنظمة تحديد الموقع ،حيث يوجد عدة تصنيفات
أهمها:
تستخدم ( ) IPSالعديد من تقنيات تحديد الموقع التي تختلف بشكل كبير من حيث الكلفة والدقة والمتانة
والت كنولوجيا واألمان ،لذلك سنشرح فيما يلي أهم تلك التقنيات مع ذكر إيجابياتها وسلبياتها فيما يخص
عملية تحديد الموقع الداخلي:
ص اِمم هذا النظام للتطبيقات التي ال تتطلب كمية ضخمة من البيانات المنقولة ،وكنتيجة يكون معدل
ُ
البت( )bitrateل ها منخفض ،ولكن بالمقابل كلفتها منخفضة ،واستهّلكها للطاقة منخفض ،ويمكن
فإن أداءها
استخدامها لتحديد الموقع في األماكن الصغيرة والمزدحمة ،وتعطي دقة عالية ،وبالتالي ا
مثالي فقط من أجل المسافات القصيرة .تستخدم تقنية البلوتوث عادة طريقة ( )RSSIلتخمين الموقع
].[4
38
شبكة الحساسات الالسلكية()WSN
هي عبارة عن مجموعة من العقد الحساسة الموزعة لرصد الظروف البيئة أو الفيزيائية ،حيث تلعب
هذه العقد دو ار أساسيا في عملية التحسس الفيزيائي للبيئة ،باإلضافة إلى أنها قادرة على القيام بعدة
مهام معا كالحوسبة والتشبيك واالتصال الّل سلكي والمعالجة ،وهي ذات استهّلك منخفض للطاقة،
أن تُ ِ
رسل َبعيدا باستخدام ظم م ْن ( )BLEأي بإمكانها ْ
َع َ
مدى أ ْ
وكلفة استخدامها منخفضة جداَ ،ولها َ
البنية الشبكية المختلطة ( ،)meshولكنها ذات دقة منخفضة ،وعادة تستخدم طريقة ()RSSI
لتخمين المسافة بين العقد [.]2[ ،]4
تعد أكثر الشبكات انتشا ار في الوقت الحاليَ ،وال تتطلب استعانة بأي َنوع ِم َن التجهيزات اإلضافية
إلنجاز عملية تحديد الموقع ،ولها معايير حماية وخصوصية عالية ،وَلها معدل بت َعالِي ،ولكنها
بالمقابل تستهلك طاقة أكثر ِم ْن التقنيات األخرىِ .في أغلب الحاالت تتوضع نقاط الوصول (Wi-
)Fiلتعطي تغطية إشارة أعظمية ،وليس من أجل تحديد الموقع ،وتستخدم طريقة ( )RSSIلتحديد
الموقع في هذه الشبكة [.]4
( ،)BLEوعلى الرغم من اأنه يمكن استخدام طرق تحديد موقع مختلفة َمع ( )RFIDإالا ا
أن طريقة
( )RSSIهي األكثر استخداما[.]1
39
شبكة االتصاالت الخلوية()Cellular
تتجاوز تغطيتها لتغطية الشبكات السابقة ،حيث تعمل ِفي نطاقات مرخصة ،وتمنع التداخل مع أجهزة
أخرى تعمل بتردد مماثل ،ولكن دقتها في تحديد الموقع منخفضة ،والطريقة األكثر شيوعا لتحديد
المواقع مع ( )Cellularهي أخذ البصمات ( )fingerprintingالتي تعتمد َعَلى شدة اإلشارة
).]1[(RSSI
ِفي هذه الطريقة يمكن ألي كائن تحديد موقعه الحالي التقريبي من خّلل معرفة الموقع الماضي
أي الِبدء بموقع معروف ،ثم إضافة التغيرات وتتبعها ،ويمكن أن تكون هذه
والسرعة التي يتحرك بهاْ ،
التغيرات في َش ْكل اإلحداثيات الديكارتية أو السرعة[.]1
تعتمد َعَلى األمواج فوق الصوتية ِفي عملية تحديد الموقع كونها تستهلك طاقة منخفضة ،وال تتداخل
مع الموجات الكهرومغناطيسية ،ولها ِنطاق قصير نسبيا ،وتنجز دقة أفضل بكثير ِم ْن التقنيات
المعتمدة على األمواج الراديوية ،وتخمن المسافة النسبية بين األجهزة المختلفة باستخدام قياسات زمن
الوصول ( )Time of Arrival -TOAلنبضات الموجات َفوق الصوتية المنتقلة ِم َن البواعث إلى
أجهزة االستقبال[.]2
تعتبر هذه التقنية من التقنيات الناشئة ,واستخدمت ِفي العديد ِم ْن األنظمة االتي تتطلب درجة دقة
عالية من المرتبة الميلمترية فما دون ,حيث أظهرت هذه التقنية أداء أفضل مقارنة بالشبكات الداخلية
ِالتالي فإنها
أن إشارات ( )UWBذات نبضات قصيرة َو مضبوطة زمنيا ,وب ا األخرى ,باإلضافة إلى ا
تقدم حّل لمشاكّلت تعدد المسارات ,و تتمتع بأن استهّلكها لِلطاقة منخفض ,كما أنها ال تتداخل َم ْع
معظم األنظمة الراديوية الموجودةَ ,و َلها معدل نقل َبيانات َعال َو عرض (حزمة) كبيرَ ,و يمكن
استعمال طريقة ( )Time Difference Of Arrival- TDOAللحصول على المسافة بين النقطة
اله َدف[.]1
المرجعية َو النقطة َ
40
األشعة تحت الحمراء()Infrared-IR
وكمثال على الطريقة األولى األشعة تحت الحمراء التي تستخدم معيار إرسال البيانات المخصص
من نقطة ِإلى نقطة والمصمم لّلتصاالت ذات الطاقة المنخفضة جدا ،وتتطلب اتصال مباشر بين
األجهزة (وفق َخ ْط نظر) ،وعلى مسافة قصيرة ِجدا وبمعدل بيانات يصل إلى َ 22ميغاِبت ِفي الثانية.
إشارات أقوى من األشعة تحت من ناحية أخرى تملك ِ
األشعة تحت الحمراء المنتشرة (النوع الثاني) َ
الحمراء المباشرة ،وبالتالي فهي ذات َمدى وصول أطول ( 21-4م) ،وتستخدم هذه الطريقة ()LED
إشارات ِفي اتجاهات عديدة ،وبالتالي يسمح ( )LEDواحد بالعديد من
عريض الزاوية يصدر َ
صاالت َوال يتطلب خط مباشر بين المرسل والمستقبل ،وكثي ار َما تستخدم الطرق المعتمدة على
االتا َ
الح ْمراء[.]1
زاوية الوصول ( )Angle of Arrival-AOAمع تقنية األشعة تحت َ
التقنيات المعتمدة على الصورة ()Image Based Technologies
البارمترات ،وبالنسبة
ا يقصد ِبها "مدى التقارب" بين قيمة الكمية المقاسة وقيمة الكمية الحقيقية ألحد
ل( )IPSيمكن تعريف الدقة بأنها المسافة اإلقليدية المتوسطة بين الموقع المخمن والموقع الحقيقي،
وتعد الدقة المحرك الرئيسي لمعظم تطبيقات (ِ ،)IPSفيما ت ْحتاج تطبيقات أخرى إلى تقديم تنازالت
بين الدقة ومقاييس األداء األخرى.
التوفر
يقصد ِبها النسبة المئوية للوقت االذي تتوفر ِفيه خدمة تحديد الموقع ،مع ْ
األخذ بعين االعتبار دقة
ووثوقية النتيجة التي يعطيها (َ ،)IPSوَقد يتأثر التوفر ببعض العوامل مثل ازدحام االتصاالت
والصيانة الروتينية.
السرية
وصية مهمة لألفراد الذين يستخدمون ( )IPSلِ َكي يتمكنوا من حماية ص ا الخ ُ
السراية ْأو ُ
تعتبر ا
المعلومات الشخصية ويمنعوا الوصول ِإليها ،ولتحقيق هذا يجب تنفيذ آليات األمان و ِ
الحفاظ َع ْليها َ َ
لحماية البيانات ِم ْن االقتحام والسرقة وسوء االستخدام ،ولسوء الحظ لم يعالج جانب الخصوصية
بشكل كاف ِفي أدبيات تحديد المواقع الداخلية.
منطقة التغطية
• عالمية :تشير التغطية العالمية إلى نظام يعمل في منطقة عالمية ِم ْثل (.)GPS
42
الكلفة
يمكن قياسها بأبعاد مختلفة كالمال ،والوقت ،والفضاء ،والطاقة التي تؤثر على مستويات مختلفة من
النظام ،وتتضمن ما يلي:
• تكلفة تركيب النظام وصيانته :تشمل التكاليف المطلوبة للتركيب ،وأية نفقات مطلوبة للحفاظ
َعَلى وظائف النظام.
يظهر الجدول التالِي مقارنة بين بعض تلك التقنيات من حيث معدل البيانات التي تحققه كل منها،
واستهّلكها للطاقة والطريقة األنسب لتحديد الموقع معها.
43
4-3تصنيف بروتوكوالت أنظمة تحديد الموقع وفقاً لآللية المستخدمة:
الخطوة األولى :في هذه الخطوة ترسل العقدة المعلومة ِإلى جميع العقد المجاورة ()Packet
يحوي على رقم تعريف ( )IDخاص بهاِ ،باإلضافة ِإلى موقعها وعدد القفزات ،ثم تحتفظ العقد
المعلومة المستقبلة ب ( )Packetsذات العدد األصغري من القفزات القادمة من كل عقدة
وتتخلى عن ( )Packetsذات عدد القفزات األضخم من العقدة نفسها.
الخطوة الثانية :يمكن لكل عقدة معلومة أن تحسب حجم القفزة المتوسط لقفزة واحدة من عقدة
معلومة أخرى ،ثم ترسل ُكل عقدة معلومة حجم قفزتها بواسطة فيض متحكم ( controlled
،)floodingوتطبق الصيغة التالية من أجل حساب حجم القفزة الوسطي:
44
2 2
) 𝑗𝑦 ∑𝑖≠𝑗 √(𝑥𝑖 − 𝑥𝑗 ) + (𝑦𝑖 −
= 𝑒𝑧𝑖𝑠𝑝𝑜ℎ )(1
𝑗𝑖∑𝑖≠𝑗 ℎ
حجم القفزة المتوسط الذي تكتسبه العقدة المجهولة من أقرب عقدة معلومة لها hopsize.حيث تمثل
أن يخمن موقع العقدة المجهولة بواسطة طريقة المضلع ،عندما تكتسب العقدة
الخطوة الثالثة :يمكن ْ
المجهولة على األقل ثَّلث مسافات بينها وبين العقد المعلومة [.]41
أن مج ُموعة صغيرة م ن هذهارزمية شبكات هجينة أو غير متجانسة من العقد ،حيث ا تَحتاج َهذه الخو ا
العقد تَكون عبارة عن مرسّلت (وبطاقة إرسال مرتفعة) ولها مواقع معلومة ،ويعتمد تحديد الموقع في هذه
يوضح الشكل التالي:
الطريقة على بيئة معزولة تقع ضمن مناطق مثلثية بين العقد المعلومة ،كما ا
APITالشكل( )3.1طريقة
46
1-2-4-3الطرق المستخدمة في طور المعايرة:
1-1-2-4-3طريقة TOA
ِ
أن
الضوء[ ،]44مع افتراض ا
من زمن انتشار اإلشارة وسرعة ا طريقة ِباالعتماد َعلى كل ْ
تعمل هذه ال ا
َ
الضوء
طى المعادلة االتي تُوضح العّلقة بين المسافة وسرعة ا
حيث تُع َ
نموَذج االنتشار هو(ُ ،)LOS
وزمن انتشار اإلشارة المقدر وفق الصيغة التالية:
𝑡×𝑣= 𝑑 )(3
حيث dهي المسافة الفاصلة بين المرسل والمستقبل v ،هي سرعة الضوء t ،هي زمن انتشار
اإلشارة في هذه الطريقة يجب أن يكون كل من المرسل والمستقبل متزامنين ،وبالتالي تحسب المسافة
الحساسة i
ا من المرسل والمستقبل ،ويعطى ()TOAعن َد العقدة
كل ْ
عند ا
باالعتماد َعلى األَزمنة َ
بالعّلقة التاالية:
𝑖𝑟
𝑇𝑂𝐴 = 𝑡0 + )(4
𝑐
حيث يمثل( )TOAزمن االنبعاث 𝑡0مضافا إليه زمن انتشار اإلشارة بين المرسل والمستقبل ,و cهي
الضوء ,و 𝑖𝑟 هي المسافة االقليدية بين المرسل والمستقبل ,ووفقا للعّلقة 𝑟0 = 𝑐𝑡0سرعة انتشار ا
ِ
وجداء ( )TOAمع الزمن ,يمكننا كتابة صيغة المدى وفق العّلقة التالية:
𝑖𝑟 ℎ𝑖 = 𝑟0 + )(5
2-1-2-4-3طريقة TDOA
تعتمد هذه الطريقة َعلى قياس فرق التاوقيت إلشارة واحدة عند عقدتي استقبالْ ،
ويستخدم زمن انتشار
الضوء ونموذج انتشار (َ ،)LOSفإذا كان
اإلشارة في هذه الطريقة لقياس المدى اعتمادا َعلى سرعة ا
( )𝑡1و ( )𝑡2يمثّلن زمني وصول اإلشارة المرسلة من العقدة المجهولة إلى العقدتين المعلومتين ،فإن
اختّلف المسافة من العقدة المجهولة إلى العقدتين المعلومتين يكون مساويا لسرعة االنتشار مضروبة
باالختّلف الزمني بين ( )𝑡1و ( 𝑡) كما توضح العّلقة التالية:
𝑣 (𝑡1 − 𝑡2 ) = 𝑣∆𝑡1,2 = 𝑑1,𝑠 − 𝑑2,𝑠َ 2 )(6
47
فإن الرسم ِ
البياني للمعادلة ِإذا وجدت العقدتان المعلومتان والعقدة المجهولة ِفي المخطط نفسه ،عندها َّ
يكاد يكون على شكل قطع زائد ،عندها يكون موضع العقدة المجهولة هو نقطة تقاطع القطوع الزائدة
المتشكلة من التقاء عدة أزواج من العقد المعلومة لنفس اإلشارة[ .]44تحتاج كّل الطريقتين السابقتين
نظاما زمنيا عالي الدقة للحصول على قياسات دقيقة .يوضح الشكّلن التاليان طريقة ()TDOA
وطريقة ( ،)TOAحيث يشار باللون األحمر ِإلى طريقة ( ،)TDOAبينما تمثل الدوائر الخضراء
طريقة ( )TOAالمستخدمة لتحديد موقع عقدة مجهولة [.]45
3-1-2-4-3طريقة AOA
الشكل( )3.5طريقة AOAعند وجود اكثر من هوائي اتجاهي الشكل( )3.4طريقة AOAعند وجود هوائي اتجاهي واحد
48
4-1-2-4-3الطريقة المعتمدة على مؤشر شدة اإلشارة()RSSI
3الحالة التي يحصل فيها تقييد لعملية تدفق البيانات م أحد العقد أل المصادر في الببكة ،نتيجة عدّ قدرة عرض الحزمة المستخدّ على استعياب
عمليات تدفق البيانات م جميع مصادر الببكة ،لبالتالي يتّ تقييد بعض التدفقات الستمرار عملية نقل البيانات.
49
المبنية
ا المعلومة المختلفة مع خريطة ()RSSI
َ عن طريق مقارنة شدة اإلشارة المستقبلة من العقد
ِ
وتغيراتها[.]53
اديوية اغير تاِبعة للَقناة ا
الر ا الميزة العظيمة لهذه الطرق هو أاَنها ْ
مسبقا .و ا
2-2-4-3الخوارزميات المستخدمة في طور الدمج:
تصنف أنظمة تحديد الموقع وفقا لطريقة إدارة الشبكة الراديوية إلى طرق مراكزة وطرق موزعة ،حيث
ار أفضل.
مركزة عندما نحتاج دقة أكبر ،وتستخدم الموزعة عندما نريد استقر ا
تستخدم ال ا
ركز
1-5-3تحديد موقع ُم ّ
50
2-5-3تحديد موقع موزع
ال تعتمد العمليات الحسابية هنا على عقدة واحدة مفردة ،حيث تكون كل عقدة ح اساسة ا
مجهزة بذاكرة
عما هي عليه في
أبسط ازمية َ
أي إ ان الخوار ا
(امكانية معالجة محدودة)ْ ،
ا صغيرة وذات زمن ُمعالجة صغير
تتصل الحساسات مع بعضها لتجد مواقعها ضمن الشبكة ،ومن أهم الخوارزميات المركزة ،حيث ِ
ا الطريقة
التي تندرج ضمنها:
6-3الخاتمة:
قمنا في َه ِذا الفصل بشرح أهم التقنيات الّلسلكية المستخدمة في تحديد موقع داخلي ،بهدف معرفة أي
من تلك التقنيات يعتمد على مؤشر شدة اإلشارة ( )RSSIفي عملية تحديد الموقع ،ثم وضحنا أهم
معايير األداء التي يجب أخذها بعين االعتبار عند الحديث عن تلك األنظمة .وق َدمنا في النهاية شرحا
مفصّل لتصنيفات أنظمة تحديد الموقع ،مع ذكر لبعض الخوارزميات المستخدمة في هذه التصنيفات.
51
الفصل الرابع مؤشر شدة األشارة الّلسلكية المستقبلة(الخصائص – القيود – الخوارزميات)
52
1- 4مقدمة
من المعلوم أن مؤشر شدة اإلشارة الّلسلكية المستقبلة يعبر عن مقدار الطاقة الكهرومغناطيسية الموجودة
في الموجة المنتشرة في وسط ما ،والمستقبلة من قبل هوائي جهاز اإلستقبال ،إضافة إلى أن معظم
األجهزة الّلسلكية يمكنها أن تقيس قيمة تلك الطاقة ،وبما أن هذه القيمة تتبع للمسافة (أي تنخفض
الطاقة المرسلة من عقدة السلكية إلى أخرى عندما تتزايد المسافة بين العقدتين ،وتزداد قيمتهاعندما
تتناقص المسافة بينهما) ] ،[33لذلك يمكن التعبير عن العّلقة بين شدة االشارة والمسافة كتابع متناقص
تماما وفق الصيغة التالية:
)(1
λ
)𝑃𝑟 (𝐷) = 𝑃𝑡 + 𝐺𝑡 + 𝐺𝑟 + 20 log (4πD
حي ث ) (Gtو ) (Grهما ربح كل من هوائي االرسال واالستقبال على الترتيب ،و ) (ptهي الطاقة
المرسلة ،و ) (Dهي المسافة بين المرسل والمستقبل .يمكن اإلستفادة من المعادلة السابقة في تطبيقات
عديدة أهمها أنظمة تحديد الموقع] ,[33حيث تعتبر أنظمة تحديد الموقع التي تعتمد على مؤشر شدة
االشارة المستقبلة ) (RSSIذات ميزات كثيرة من ناحية بساطة البنية الصلبة ,واالستهّلك المنخفض
للطاقة والكلفة المنخفضة ,لذلك فإن هذه الطرق ذات قيمة تطبيقية عالية ,باإلضافة إلى كونها سهلة
االستخدام ,ولكن في حال تحديد موقع حقيقي تجريبي باالعتماد على ( )RSSIتصبح المعادلة السابقة
غير دقيقة ,ألن قيمة شدة اإلشارة تكون متأثرة بالظروف البيئية والتغيرات المحيطة ,ويصبح من الصعب
أن نحدد ربح الهوائيات ،لذلك يستخدم بدال عنها الصيغة المبسطة التالية التي تشرح العّلقة بين المسافة
وشدة االشارة المستقبلة:
)Pr (D) = 𝑃r1 − β log10 (D )(2
حيث ) (𝑃r1هي الطاقة المستقبلة عند مسافة معينة قدرها متر واحد وتقدر ب 𝑚𝐵𝑑 ,و ) 𝛽 ( هي
بارمتر فقد المسار ،و ) (Dهي المسافة بين المرسل والمستقبل ,حيث يتم تحديد 𝑃r1و βتجريبيا ,ويعتبر
تحديدهما مطلبا أساسي وسنشرح بوضوح طريقة حسابهما الحقا.
53
يعرض المخطط التالي الصيغة المبسطة للعّلقة العكسية بين المسافة وشدة اإلشارة
ووفقا للدراسات التي أجريت في كّل المجالين الترددي والزمني تبين أن اإلشارات الّلسلكية المنتشرة في
بيئة ما هي إشارات غير دورية ،وذات قيم متغيرة وفقا للظروف البيئية المحيطة ،ولكي نفهم خصائص
شدة اإلشارة بشكل دقيق يجب توضيح القضيتين التاليتين:
في الواقع تنتشر الموجة الكهرومغناطيسية وفق مسارات متعددة لها أرباح وأطوال مختلفة ،وفي أزمنة
مختلفة ،وعند ما تصطدم هذه الموجة بالعوائق الموجودة في بيئة انتشارها ستنعكس عنها ،وبالتالي يحدث
تداخل بين األمواج المنعكسة .ينتج عن ذلك خفوت في شدة اإلشارة الّلسلكية ،بحيث يؤثر هذا الخفوت
على اإلشارة (ينقصها أو يزيدها) ،وبالنتيجة تكون شدة اإلشارة الّلسلكية المستقبلة متأثرة بشكل كبير
بالبيئة ،ألن أي تغيير صغير سيرافقه تغير في قيمة األشارة ،نتيجة التغير في المسافة أو الزاوية عند
المستقبل .بالتالي ال يوجد أي تكرار أو انتظام في قيم تلك اإلشارات ،وذلك ألن البيئة المحيطة تعاني من
خفوت متعدد المسارات ،ولحل هذه المشكلة عادة تنجز عملية معايرة مبدئية لنموذج االنتشار.
54
3-4ألية انتشار اإلشارة الالسلكية
تصف جميع نماذج انتشار اإلشارة العّلقة بين المسافة من جهة ونسبة طاقتي اإلرسال واإلستقبال
لإلشارة الّلسلكية من جهة أخرى .بناء على ذلك يمكن أن تستخدم تلك النماذج لتخمين المسافة بين
المرسل والمستقبل اعتمادا على معرفة الفقد الحاصل في طاقة اإلشارة عند انتشارها في الوسط .بعبارة
أخرى تحول هذه النماذج الفقد في الطاقة إلى تخمين في المسافة ،بحيث تستخدم المسافات المخمنة
بشكل مباشر لتحديد الموقع ،وتعتمد دقة نماذج تخمين المسافة بشكل كبير على دقة نماذج انتشار
اإلشارة المستخدمة .إن تلك النماذج تختلف باختّلف البيئات التي تنتشر فيها اإلشارة ،ففي حال كانت
بيئة االنتشار خارجية واليوجد فيها عقبات ،سيكون نموذج انتشار اإلشارة واحدا من أجل كل البيانات
المطلوبة ،بينما في حال كانت البيئة داخلية عندها ستتغير بارامترات نموذج االنتشار الذي تسلكه
اإلشارة.
يستخدم نموذج االنتشار في الفضاء الحر للتنبؤ بقوة اإلشارة المستقبلة عندما يكون هناك خط رؤية
واضح بين المرسل والمستقبل دون وجود عائق بينهما ،وكما هو الحال في معظم نماذج انتشار الموجات
الراديوية واسعة النطاق ،يتنبأ نموذج الفضاء الحر بأ ن الطاقة المستقبلة تتناقص كتابع للمسافة الفاصلة
بين المرسل والمستقبل ،وتعطى المعادلة الممثلة لطاقة الفضاء الحر المستقبلة بواسطة هوائي مستقبل
وفق صيغة ( 𝑠𝑖𝑖𝑟𝐹) التالية:
حيث:
يأخذ هذا النموذج بعين االعتبار أن هناك مساري انتشار بين المرسل والمستقبل ،مسار انتشار مباشر
ومسار انتشار منعكس عن األرض ،وتعد شدة اإلشارة المتوقعة في هذا النموذج أكثر دقة من نموذج
الفضاء الحر ،تعطى الطاقة المستقبلة عند المسافة 𝑑 في هذا النموذج وفق المعادلة:
∝ 𝑝rبين الطاقة المستقبلة سيحصل هنا فقد مسار خاطف في حال استخدام هذا النموذج و العّلقة
1
d4
والمسافة ].[52
56
3-1-3-4نموذج فقد المسار المبسط
النسبة هي متغير عشوائي غاوصي ذو متوسط صفري وانحرافه المعياري يترواح من 4الى 23مقد ار
بالديسيبل ،ويتبع للتوزيع اللوغاريتمي الطبيعي الممثل بالمعادلة التالية ]:[52
اآل ن عند دمج نموذج فقد المسار المبسط مع تأثير خفوت الظل ( )shadowingنحصل على نموذج
انتشار قابل للتطبيق بحيث يمكنه أن يأخذ باالعتبار التغيرات المحيطة ،وهو النموذج التالي].[52
57
4-1-3-4نموذج فقد المسار مع خفوت الظل ( )path loss normal shadowing model
يعتبر هذا النموذج نموذج االنتشار العام ،وهو مناسب لّلستخدام في البيئة الداخلية والبيئة الخارجية،
ويزود هذا النموذج بعدد من البارامترات التي يمكن أن تنظم وفقا الختّلف البيئة (داخلية أو خارجية)
ويعطى وفق المعادلة التالية:
حيث
𝛽 :معامل فقد المسار الذي يعتمد على بيئة انتشار محددة ،وقيمته ستصبح أضخم عندما تتواجد عقبات
في البيئة.
:𝑋σمتغير عشوائي غاوصي ذو متوسط صفري وتباين σ2ويمثل تأثير خفوت الظل()shadowing
الذي يعتبر خفوت متعدد مسار ناتج عن األجسام التي تعيق مسار إنتشار اإلشارة بين المرسل
والمستقبل .يعتبر هذا النموذج أنسب نموذج لّلستخدام في شبكات الحساسات الّلسلكية.
2-3-4النموذج التجريبي)(Log-normal
يعطى هذا النموذج وفق العّلقة ) , (2حيث استخدمت معظم األبحاث نموذج التجريبي لتخمين المسافة,
وجميعهم فرضوا بأن قيمة معامل فقد المسار ثابتة ومعروفة أو يمكن أن تقاس تجريبيا ,ولكن بالواقع
تكون قيمة معامل فقد المسار مساوية ( ) 1في نمودج الفضاء الحر الذي تنتشر فيه اإلشارة وفق خط
نظر مباشر ( ) LOSولكن من أجل الحاالت التي التنتشر فيها اإلشارة وفق خط نظر مباشر سيصبح
من الصعب إيجاد قياسات معامل فقد المسار ,وبما أن أغلب حاالت االنتشار في بيئة تطبيقية واقعية
تكون غير مباشرة ,فإن هذا سيقود إلى معامل فقد مسار متغير بشكل دائم ,ولن يأخذ قيمة ثابتة في
المعادلة السابقة ,وبالتالي سيؤثر هذا العامل بشكل كبير على المسافات المحسوبة.
يبين الشكل التالي شرح للعّلقة بين شدة اإلشارة والمسافة وذلك في حال قيم مختلفة لمعامل فقد المسار،
حيث نرى في هذا المخطط أن جميع المنحنيات لها نقطة البدء نفسها التي توضح النقطة الثابتة 𝑃r1في
المعادلة ( ،)1لذلك يعتبر 𝑃r1بارمتر أخر يشرح البيئات المختلفة ].[51
58
الشكل) (4.3العّلقة بين شدة اإلشارة والمسافة عند قيم مختلفة لمعامل فقد المسار.
59
4-4قيودRSSI
كما ذكرنا سابقا من الصعب في العالم الحقيقي أن تتحقق العّلقة بين مؤشر شدة اإلشارة ()RSSI
والمسافة باالعتماد على التابع المشروح في الشكل ( )4.2وذلك ألن هذا المؤشر يتأثر بعدة عوامل أهمها
فقد المسار والخفوت وتأثير الظل وسنأتي على شرحها فيما يلي:
1-4-4فقد المسار
هو تخفيض طاقة الموجة الكترومغناطيسية عندما تنتشر خّلل الفضاء ،ويشار إليه باستخدام معامل فقد
المسار الذي يمتلك قيما مختلفة تبعا للبيئة ،ويقدم الجدول ( )4.2والجدول ( )4.1قيما مختلفة لمعامل
فقد المسار وعّلقته مع االنحراف المعياري في البيئات المختلفة.
يقصد به االنحراف عن التخفيض الذ ي تعاني منه اإلشارة ،ويتغير الخفوت مع الموقع الجغرافي ،ويتأثر
بكل من التردد الراديوي والزمن ،ويصاغ كعملية عشوائية أي يمكن أن يمتلك تداخّلت بناءة أو هدامة
على طاقة اإلشارة ،وبالتالي تضخم أو تخفض طاقة اإلشارة عند المستقبل ،وكحل لمشكلة الخفوت اقترح
الباحثون قياس ( ) RSSIتحت ترددات مختلفة وللخفوت أنواع عديدة ،أهمها:
خفوت متعدد مسار ذو نطاق صغير ( :)Small scale multipath fadingيشرح التغيرات
الخاطفة على الطاقة المستقبلة بسبب التغيرات في طول الموجة الصغيرة عند المستقبل.
خفوت متوسط ( :)Medium scale shadowingناتج عن العقبات المختلفة.
فقد مسار ذي نطاق واسع ( :)Large scale path loss modeيشرح االختّلف بين طاقة
المرسل والمستقبل.
يحصل فيه فقد اإلشارة بين المرسل والمستقبل بسبب العقبات المختلفة مثل الجدار واألشجار واألبنية
وحركة األشخاص التي تعتبر من أهم أسباب هذا التأثير.
61
هناك قيود أخرى تعاني منها ( )RSSIأهمها:
شدة اإلشارة غير متماثلة في وصلة ثنائية االتجاه :في حال وجود وصلة ثنائية االتجاه بين
العقدتين Aو ،Bوكان عدد الرزم المستقبلة من قبل العقدة Aأكبر من عدد الرزم المستقبلة من
قبل العقدة ،Bفإن هذا يدل على اختّلف في جودة الوصلة بين العقدتين أو أن الوصلة غير
متماثلة حتى لو كانت قيم ( )RSSIمتطابقة تقريبا.
هناك ديناميكية في جودة الوصلة من ناحية االستقرار في قيم شدة اإلشارة ( )RSSIوبالتالي
يمكن أن نرى سلوكيات مختلفة للـ ( )RSSIفي بيئات مختلفة].[33
اعتمادا على الخصائص المختلفة التي ذكرناها في األعلى نرى بأن استخدام طريقة ( )RSSIفي عملية
تحديد الموقع تواجه تحديات عديدة ،لذلك يجب األخذ بعين االعتبار العوامل التالية لكي نحسن الدقة
واالستقرار في عملية تحديد الموقع.
62
6-4تحديد موقع باالعتماد على مؤشر شدة اإلشارة المستقبلة )(RSSI
إ َن االنتقال من بيانات( )RSSIإلى موقع الهدف يتم وفق عدة خطوات يشرحها المخطط التالي ][58
في طور االستحواذ على البيانات ( )data acquisitionيتم جمع قيم ( )RSSIالصافية من جميع العقد
المعلومة في البيئة ،وتستخدم هذه القيم إليجاد بارامترات بيئة مناسبة أو مايسمى "معايرة النظام" .ثم يتم
تثبيت هذه البارامترات خّلل عملية تحديد الموقع ما لم يحصل تغيرات كبيرة في البيئة ،حيث يقصد
بالتغيرات الكبيرة الخفوت بأنواعه وفقد المسار .ثم تستمر العقدة المعلومة باستقبال قيم ( )RSSIمن
العقدة الهدف بعد انتهاء عملية المعايرة ،وتقوم بحساب المسافة باستخدام نموذج فقد المسار وباالعتماد
على البارامترات البيئية المحسوبة ،وقيم ( )RSSIالصافية ،وبعد ذلك تُستخ َدم المسافات بين العقدة
المعلومة وعقدة الهدف بواسطة التقنيات اإلحصائية مثل ( ،)MLأو التقنيات الهندسية ()geometrical
مثل ( )trilaterationإليجاد موضع العقدة الهدف.
63
1-6-4طور المعايرة " حساب المسافة "
في طور المعايرة يجب أوال تحديد نمودج االنتشار الدقيق الذي تسلكه اإلشارة الراديوية ،وفي أغلب
الحاالت يتم االعتماد على نموذج فقد المسار مع الخفوت)(path loss log normal shadowing
كونه النموذج الشامل ،الذي يأخذ باإلعتبار كل من الضجيج والخفوت وفقد المسار ،وبالتالي يزيد
استق اررية إشارات ( ،)RSSIويعطي هذا النموذج وفق العّلقة ) . (7بعد تحديد نموذج االنتشار يجب
حساب بارامتراته ,وهي:
الطاقة المستقبلة عند المسافة المرجعية ) , 𝑃𝑙 (𝑑0ويمكن الحصول عليها بقياس شدة االشارة
على بعد 𝑑0من المرسل.
معامل فقد المسار βفي النموذج ( )log normal shadowingالذي يكون معتمدا بشكل كبير
على بيئة التجربة ،ويمكن أن يحسب معامل فقد المسار تجريبيا بإنجاز Mمرة من القياس
ويعطى بالعّلقة التالية عندما تكون المسافة المرجعية 𝑚:d0 = 1
قام الباحثون بتقديم اقتراحات عديدة لمعامل فقد المسار فمنهم من اعتبره ثابتا في كل أقسام التجربة ومنهم
من اعتبر أن لكل جزء من أجزاء التجربة معامل فقد مسار خاص به .مثّل في المرجع ] [59تم حساب
فقد المسار باالعتماد على نموذج فقد المسار الطبيعي ( )path loss log normalكما يلي:
وبعد التكرار mمرة نقوم بطرح المعادلة األولى من المعادالت األخرى ،ويصبح لدينا:
64
𝑚𝑑
( 𝑅𝑆𝑆𝐼𝑚 − 𝑅𝑆𝑆𝐼1 = −10𝛽 log )
𝑑1
عندها يمكننا أن نكتب المعادلة السابقة باستخدام الصيغة المصفوفية وفق ما يلي:
𝑅 = 𝑋𝐶 )(10
حيث:
𝑑2
𝑔𝑜𝑙−10
𝑑1 𝑅𝑆𝑆𝐼2 − 𝑅𝑆𝑆𝐼1
𝑑3
𝑑 𝑔𝑜𝑙𝐶 = −10 , 𝑅 = 𝑅𝑆𝑆𝐼3 − 𝑅𝑆𝑆𝐼1
1
𝑚𝑑 𝑅𝑆𝑆𝐼𝑚 − 𝑅𝑆𝑆𝐼1
𝑔𝑜𝑙 −10
𝑑1
𝛽=𝑋
وإل يجاد قيمة معامل فقد المسار يجب حل جملة المعادالت الخطية السابقة باستخدام طريقة المربعات
األصغرية ( ,)least squaresحيث يصغر المقدار ‖𝑅 ‖𝐶𝑋 −عندما:
65
2-1-6-4طريقة جعل قيم الـ ( )RSSIمثالية:
إ َن النموذج اإلحصائي المتوسط غير فعال دائما في حالة التوزيعات الكبيرة جدا ،لذلك يمكن أن نستخدم
مرشح غاوص في هذه الخطوة لتحسين دقة تحديد الموضع ،كونه يمكننا من اختبار قيم ( )RSSIفي
المناطق ذات االحتمالية العالية ومن ثم يمكن أ ن نطبق مرشحا متوسطا من أجل قيم ( )RSSIالمثالية،
حيث يعبر عن النموذج الغاوصي بالعّلقات التالية:
1 (𝑥−𝜇)2
= ) 𝑥( 𝐹 𝑒 2𝜎2 )(13
𝜎𝜋√2
1
𝑖𝑥 𝜇 = ∑𝑛𝑖=1
𝑛
𝑛
1
= 𝜎2 ∑( 𝑥𝑖 − 𝜎)2
𝑛−1
𝑖=1
يجب إختيار قيم ( )RSSIفي المجال 0.6 ≤ 𝐹(𝑥) ≤ 1علما بأن القيمة 0.6تحسب باالعتماد على
كل من المتوسط والتباين للـ ( )RSSIبالعّلقتين التاليتين: َّ
تجربة هندسة القيمةُ .يمث ُل ٌ
1
𝑖𝐼𝑆𝑆𝑅 ∑ = 𝜇 )(14
𝑛
1
√=σ ∑( 𝑅𝑆𝑆𝐼 − 𝜇)2 )(15
n−1
66
7-4بعض الخوارزميات األساسية المستخدمة في عملية تحديد الموقع
اعتمادا على قياسات المسافة بين العقدة الهدف والعقد المعلومة يتم تخمين موقع العقدة الهدف باستخدام
إحدى خوارزميات تحديد الموقع ،التي تختلف عن بعضها في كيفية التعامل مع األخطاء في المسافات
المخمنة ،وأهمها:
إن خوارزمية ( )LLSمن النوع ( )sub-optimumأي متوسطة الدقة أو دون المستوى المثالي ،وتعتبر
في الوقت نفسه خوارزمية منخفضة التعقيد .حيث أنها تعتمد على قياسات البارامترات المتعلقة بالموقع.
عموما ،يوجد نوعين من خوارزميات ( )LLSالتي تعتمد على قياسات المدى:
النوع االول يعتمد على تقديم متغير وهمي ويرمز لها بـ ( .)LLS-I
النوع الثاني معتمد على طرح مجال قياس مرجعي ويرمز لها ( ) LLS-II
إضافة إلى ذلك يمكن تحقيق تحسين إضافي على دقة هذه الخوارزمية باستخدام التثقيل (,4)weighted
وسيكون لدينا هنا أيضا نوعين من خوارزميات ( )LLSالموزونة:
أ ظهرت نتائج المحاكاة بأنه في حال كانت القياسات غير متباينة ،فاألنسب هنا أن نعتمد على خوارزمية
( )LLS-IIباستخدام معايير اإلختيار المرجعي .أما إذا كانت القياسات متبانية ،عندها يجب أن نتبنى
خوارزمية ( )WLLS-Iذات الخطوتين .أي أن كل نوع من هذه الخوارزميات يستخدم في بيئة معينة،
وهذا يعتمد بشكل أساسي على تباين قياسات المسافة المأخوذة في الطور األول (طور حساب المسافة)،
ويعتمد أيضا على طبيعة بيئة االنتشار سواء كانت ( )LOSأو( )NLOSوسنأتي على شرح هذه
الخوارزمية مع العّلقات الرياضية الخاصة بها بالتفصيل فيما يلي].[60
4المقصلد بالتثقيل إعطاء كل عقدة معللمة لز يعتمد على المسافة المخمنة بينها لبي العقدة الهدف
67
تطبق هذه الخوارزمية في الخطوة الثانية (خطوة تحديد الموقع) ،لكي نحول قياسات المدى الغير خطية
في المعادلة التالية إلى نماذج خطية pونعطي أ قرب صيغة للموقع المخمن 𝑆𝐿𝐿̂𝑝:
حيث:
−2x1 −2y1 1
𝐴1 = [ −2x2 −2y2 ]1
−2xn −2yn 1
و
d̂12 −x12 −y12
𝑏1 = [d̂22 −x22 ] −y22
d̂2n −xn2 −yn2
بالحصول على النموذج الخطي في المعادلة ) ,(16فإن تخمين LLSللشعاع ᴧيعطى بالعّلقة:
−1 T
) ᴧ̂𝐿𝐿𝑆 = (ATI AI A I bI )(19
68
وبالتالي إ ن تخمين LLS-Iللعقدة الهدف هو عملية بسيطة تستخلص من المدخّلت األولى والثانية لل
𝑆𝐿𝐿̂ ᴧكالتالي:
T
]]𝑃̂LLS−I = [[ᴧ̂LLS1][ᴧ̂LLS2 )(20
في الحالة التي اليوجد فيها فقد ،نختار عقدة معلومة ولتكن rونعتبرها عقدة مرجعية ،ثم نطرح التعبير
غير الخطي للعقدة المرجعية rمن المعادلة ( )22لبقية العقد وفق مايلي:
2(𝑥i − xr )x + 2(yi − yr )y = d2r − d2i − K r − K i )(21
البارمتر التالي:
حيث نعرف ا
≜ 𝐾i xi2 + yi2
وباالعتماد على النموذج الخطي الموجود في المعادلة ( )11فإن تخمين موقع ( )LLS-IIللهدف يعطى
69
بالعّلقة:
−1
𝑃̂LLS−ll = (ATll All ) ATll bll )(23
االختيار العشوائي ) 𝐼 :(𝐿𝐿𝑆 − 𝐼𝐼 −هي الطريقة األبسط لّلختيار المرجعي ,حيث تعتمد
هذه الطريقة على أن نختار عقدة معلومة عشوائية ونعتبرها عقدة مرجعية إلنجاز عملية تحديد
الموقع.
الطريقة الثانية ) :(𝐿𝐿𝑆 − 𝐼𝐼 − 2نحصل فيها على 𝑁 × (𝑁 − 1)⁄2معادلة خطية,
وذلك باختيار كل عقدة م علومة واعتبارها عقدة مرجعية من أجل ( )N-1من القياسات األخرى.
الطريقة الثالثة ) :(𝐿𝐿𝑆 − 𝐼𝐼 − 3تعتمد هذه الطريقة على أخذ متوسط كل قياسات المدى,
ويعطي المدى المرجعي ,وبالتالي ناتج في Nمعادلة خطية.
الطريقة الرابعة )𝑆𝑅 : (𝐿𝐿𝑆 − 𝐼𝐼 −تستخدم في شبكة تحديد موقع غير هجينة ,وتختار
العقدة المرجعية ذات المدى األقصر بين كل قياسات المدى ,وبالتالي فإن دليل العقدة المرجعية
يعطى بالعّلقة:
} 𝑖̂𝑑{𝑟 = arg min )(24
الطريقة الخامسة )𝑆𝑅 ∶ (𝐻 − 𝐿𝐿𝑆 − 𝐼𝐼 −تختار هذه الطريقة في شبكات تحديد الموقع
الهجينة ( ،)TOA/RSSإذا توفرت معلومات خشنة عن فروقات المدى ،عندها تختار العقدة
المعلومة المعتمدة على ( )TOAبشرط أن تكون ذات المدى المقاس األقصر كعقدة مرجعية،
وبالتالي فإن دليل العقدة المرجعية يعطى بالعّلقة:
حيث 𝐴𝑂𝑇𝐶 تشير إلى مجموعة المؤشرات للعقد المعلومة المعتمدة على (.)TOA
إذا توفرت الفروقات في قياسات المدى ،عندها يمكن االعتماد على الخوارزمية الموزونة ()WLLS
التي تحقق دقة إضافية مقارنة مع خوارزمية ( )LLSالمناقشة في األعلى ،إن المعادالت الممثلة لهذه
الخوارزمية موجودة في المرجع ].[60
70
Min max 2 – 7 – 4
تعد هذه الخوارزمية من أكثر خوارزميات تحديد الموقع شعبية ،وهي ذات تعقيد منخفض ،وذلك بسبب
بساطة تطبيقها إلى حد كبير ،وتتم وفق المراحل التالية]:[50
تصنع العقدة المجهولة ارتباطا مع كل عقدة معلومة ،ومع شدة اإلشارة المستقبلة منها ،ثم
تقوم العقدة المجهولة بتخمين المسافة عن العقدة المعلومة.
بعد ذلك ترسم كل عقدة مجهولة زوج من الخطوط األفقية وزوج من الخطوط العمودية حول
كل عقدة معلومة ،بحيث تكون المسافة األصغرية بين الخط والعقدة المعلومة مساوية المسافة
المخمنة بين العقدة المجهولة والعقدة المعلومة.
يكون موقع العقدة نفسها في مركز المنطقة المستطيلة التي تم الحصول عليها من الخطوط
األفقية والعمودية ،أي من األدنى واألعلى بين كل الخطوط األفقية المتوضعة أعلى وأسفل
العقدة المعلوم ومن أ قصى اليمين وأقصى اليسار للخطوط العمودية المتوضعة يمين ويسار
كل العقدة المعلومة.
بديهيا إن أفضل منطقة لتحديد الموقع هي أصغر منطقة تقاطع على الرغم من وجود خطأ ال مفر منه،
حتى في حال وجود مدى مثالي ،وباستخدام الهندسة التحليلية تحسب العقدة المجهولة القيم القصوى
والدنيا ،وتحدد إحداثيات مربع التقاطع وفق العّلقة التالية:
حيث حيث ) (𝑥i , yiهي إحداثيات العقدة المعلومة ذات الترتيب ,𝑖 𝑡ℎويشير تابع minإلى تابع
التصغير ,وتابع maxإلى تابع التعظيم ,وبالتالي فإن الموقع المخمن للعقدة المجهولة يعطى بالعّلقة:
71
) 𝑖𝑑 𝑚𝑖𝑛 (𝑦𝑖 + 𝑑𝑖 ) + 𝑚𝑎𝑥 (𝑦𝑖 −
= 𝑡𝑠𝑒𝑦 )(28
2
عموما تصاغ منطقة التقاطع من خّلل تقاطع تلك المربعات المعروضة في الشكل (.)4.2
الشكل (Min-MAX)4.6
من الممكن أال يكون هناك منطقة تقاطع بين تلك المربعات ،بسبب أن المسافة المخمنة تكون قصيرة جدا
مقارنة مع المسافة الحقيقية ،لذلك تحسب خوارزمية ( )min-maxفي هده الحالة الموقع الخشن
(.)coarse
على الرغم من أن خوارزمية ) (min-maxخوارزمية بسيطة إال أنها من الممكن أن تنجز أخطاء كبيرة
في تحديد موقع حتى في حال امتّلك أخطاء صغيرة في المسافات المخمنة ،ويحصل هذا بشكل خاص
في البيئات الداخلية التي تعاني من انتشار متعدد المسارات لإلشارة ،وبالتالي تكون المسافات المخمنة
أعظم من المسافات الحقيقية ،ولكن حتى لو كانت المسافات المخمنة غير دقيقة فإن الموقع المخمن
سيقع ضمن منطقة التقاطع أو قريب منها].[13
72
Multilateration 3 – 7 – 4
تعتمد هذه الخوارزمية على المدى ،وتستند إلى المبادئ الهندسية ،وتتم وفق الخطوات التالية]:[50
تجمع العقد المجهولة رسائل من العقد المعلومة وتقوم بتخمين المسافة عن كل عقدة معلومة.
تحسب العقدة المجهولة موقعها الخاص بواسطة تقاطع الدوائر المتركزة على مواضع العقد
المعلومة وبأنصاف أقطار مساوية للمسافة المخمنة بين العقدة نفسها وكل عقدة معلومة،
ومعادالت تلك الدوائر تعطى بالعّلقات التالية:
(𝑥 − 𝑥1 )2 + (y − y1 )2 = r12
{ ⋮ )(29
(𝑥 − 𝑥𝑘 ) + (y − yk )2 = rk2
2
حيث:
𝑟kالمسافة المخمنة بين العقدة المجهولة والعقدة المعلومة ذات الترتيب 𝑘.
من الناحية المثالية إ َن نقطة التقاطع يجب أن تكون نقطة واحدة على السطح ،ولكن بسبب قناة االتصال
والبيئة المحيطة فإ َن التَقاطع سيكون على شكل منطقة ،حيث من المحتمل أن تكون العقدة موجودة فيها.
عمليا يمكن أن تمثل البيئة كشبكة مشغولة بخّليا ذات حجم محدد ،بحيث تعطى كل خلية وزن مكافئ
لمجموع المسافات المربعة بين مركز الخلية وكل دائرة ،ثم يحدد موضع العقدة في مركز منطقة الخلية
ذات الوزن األخفض ،وتعتبر هذه الخوارزمية معقدة بعض الشيء أكثر من ( )min maxإال أَنها تزود
أداء أفضل من حيث تطبيق تقنية تحديد موضع أكثر تطور].[50
تعد تقنية ( )MLالتقنية المفضلة لتخمين البارامترات في اإلحصاء ،باإلضافة إلى كونها أداة ضرورية
مستخدمة في العديد من تقنيات النمذجة اإلحصائية ،حيث تعتمد هذه التقنية بشكل أساسي على
نظرية اإلستدالل اإلحصائي الكّلسيكية .يمكن أن تستخدم خوارزمية ( )MLفي عملية تحديد الموقع
باالعتماد على مؤشر شدة االشارة الّلسلكية المستقبلة ( ،)RSSIعندما يكون النموذج اإلحصائي
قدم خوارزمية مركزية معتمدة ِ
استُ ْخد َم تخمين ( )MLEألول مرة في المرجع ] ،[64الذي َ
متوفر .لقد ْ
ا
على( )RSSIلحل مشكلة تحديد الموقع في شبكات الحساسات الّلسلكية ،ثم قام بتحسين الخوارزمية
عن طريق ادخال قياسات ( )TOAباإلضافة للـ ( ،)RSSIوفي المرجع ] [65قدم الباحثون بعض
التحسينات على خوارزمية ( )MLEباإلضافة إلى فحصها في بيئات متعددة ،وحساب بارامترات
أن الطريقة المقترحة مفيدة في البيئات الداخلية ،وإدارة المواقع الشخصية
القياس في كل بيئة ،فوجدوا َ
الداخلية .في هذه الطريقة يجب على كل عقدة أن تحسب المسافة بينها وبين بقية العقد من أجل
تخمين مواقع العقد ،والصعوبة الوحيدة في هذه الطريقة هي َأنه كلما أضيفت أجهزة جديدة إلى خريطة
الموقع ،سيزداد عدد الوصّلت وسيرتفع عدد المجموعات المحتملة التي تهدف إليجاد المسافات
المخمنة بأخطاء اصغرية] ، [64أي أنه في هذه الطريقة يخمن ( )MLEالموقع عن طريق تصغير
اإلختّلف (الخطأ) بين المسافات المقاسة والمسافات المخمنة ] ،[67وتمتلك هذه الطريقة خصائص
مثالية في عملية التخمن أهمها:
الفعالية ()Efficiency
المتانة ()Consistency
الكفاءة ()Sufficiency
البارامترات ثابتة القيمة ( )Parameterization invariance
سنشرح فيما يلي العّلقات الرياضية للـ ( ،)MLEثم سنشرح بعدها كيفية تطبيقها على(.)RSSI
اقبة هو
الم َر َ
بفرض كان شعاع البارمترات الغير معلوم ) 𝑛𝜃 θ = (θ1, 𝜃2 … … .وشعاع البيانات ُ
) 𝑛𝑃 ,𝑃 = (𝑃1, 𝑃2 … … .وبالتالي يمكن أ ن نعبر عن تابع الكثافة االحتمالي الشرطي للبيانات
المّلحظة بداللة θعلى الشكل التالي:
وبأخذ اللوغاريتم للتابع ) 𝜃(𝑙 نطلق عليه تابع االحتمال اللوغاريتمي ويعبر عنه وفق الصيغة التالية:
ومن هنا يمكن أن نكتب أن وظيفة ( )MLEهي إيجاد البارامترات التي تجعل التابع االحتمالي أعظميا،
أو إيجاد البارامترات التي تصغر سلبية تابع االحتمال اللوغاريتمي ،مع األخذ بعين االعتبار الخطوة
المهمة التي يجب تنفيذها قبل تطبيق( ،)MLأال وهي توصيف البيانات جيدا باستخدام أحد النماذج
اإلحصائية الخاصة (النموذج الغاوصي أو اللوغاريتم الطبيعي) ،وسنقدم فيما يلي شرحا مفصّل لتخمين
الموقع ( ̂𝑧) باستخدام مخمن ( )MLEوباالعتماد على بيانات ( )RSSIالمقاسة.
للمسافة المحسوبة اعتمادا على ( )RSSIخطأ ،سببه عدم انتظام النتشار اإلشارة في البيئة الداخلية.
بفرض تم صياغة قيم ( )RSSIبواسطة النموذج ( )log-normal-modelعندها فإن المتغير العشوائي
𝑝i,jهو متغير غاوصي ويعطى بالعّلقة :
حيث:
δMLEهو تخمين المسافة التابع للطاقة المستقبلة المقاسة 𝑗 ,𝑃𝑖,وأفضل مخمن ل ‖ ‖zi − zjفي
i,j حيث
𝐸𝐿𝑀𝐸[δ
‖ 𝑗𝑧 i,j ] = 𝐶‖𝑧𝑖 − )(38
حيث:
]𝐶 = 𝑒𝑥𝑝[𝛾⁄2
10 𝑛𝑝 2
(=γ )
𝜎𝑑𝐵 𝑙𝑜𝑔10
76
البارمتر Cهو عامل انحياز مضاعف وقيمته من أجل القنوات النموذجية 𝐶 ≈ 1.2مضافا إليه
ا إن
انحياز في المدى ,وإشتقاقا من المعادلة السابقة يمكن أن يحدد مخمن تصحيح االنحياز للمسافة
ا 20%
تماما بواسطة تقسيم ( )MLEعلى :C
N 2 2
𝐶𝐵(δ
) i,j
𝑍̂i = arg min{zi } ∑ ∑ [ln ]2
)(39
)i=1 j∈H(i ‖ ‖zi − zj
𝑖<j
𝐶𝐵 δهو تخمين ( )MLEللمسافة بعد تقسيمه على عامل االنحياز ,Cويمكن حسابه وفق العّلقة
حيث i,j
التالية:
p0 −pi,j
𝑑0
𝐶𝐵δ
i,j = 10 10np
)(40
c
وبالتالي فإن:
𝐿√2
⌈ = 𝑟 → 𝐾 = √2𝐿2 = 𝐿√2 ⌉ )(42
2
ثانياً :يحسب وزن كل عقدة مجهولة من أجل عقدة مرجعية باستخدام الصيغة التالية( :إذا كان
الحساس ضمن المجال𝑟 )
δBC
i,j
𝑤i,j = 1 − )(43
r
77
δBCهي المسافة المخمنة بين عقدتين إحداهما عقدة مرجعية واألخرى عقدة مجهولة و
حيث i,j
حسب في العّلقة ) (40و𝑟 هي مجال كل عقدة مرجعية معبر عنه بالعّلقة ).(41 ُي َ
اآلن تملك كل عقدة شعاعا يحوي على أربع قيم أوزان تتراوح قيمتها من 3إلى ،2وتشير إلى
العقد المرجعية التي تكون أقرب.
تخمن كل عقدة موقعها وفق العّلقة التالية ،حيث Zjهي إحداثيات العقد المرجعية:
∑m
) j=1(Wi,j . Zj
= } {𝑧̂i )(44
∑m
j=1 Wi,j
أخيراً :ترسل المواقع المخمنة إلى وحدة مركزية من أجل إنجاز خوارزمية تحديد موقع (،)MLE
إن تفاصيل اإلشتقاق الرياضي موجودة في المرجع ].[68
تعاني خوارزمية ( )MLمن بعض المشاكالت عند استخدامها لتحديد الموقع لعل أبرزها
:)Local maxima( .2مالم يبدأ المخمن بقيمة قريبة من الحل الصحيح فإنه من الممكن
أال يصل لقيمة عظمى محلية خّلل عملية البحث عنها].[63
.1التبعية للنموذج ( :)Model Dependencyويقصد بها أنه إذا اشتقت القياسات من
نموذج مفترض (أو بارمترات نموذج) ،فإن القيم األعظمية للنتائج لن تكون مضمونة بشكل
كبير.
.3حالة عدد العقد المحدود :في معظم السيناريوهات الواقعية يكون عدد العقد المعلومة محدود
جدا وهذا مايجعل األداء غير مرض إلى حد ما ،وبالتالي تحتاج إلى عدد عقد مرجعية
كافية من أجل تحقيق أفضل أداء ] ،[50وجميع الدراسات السابقة كان هدفها إيجاد الحلول
لهذه المشاكّلت أو التخفيف منها.
78
5 – 7 – 4خوارزمية تحديد موقع مركز المثلث:
يخمن موقع العقدة الهدف في هده الخوارزمية اعتمادا على حساب مركز منطقة المثلث للعقدة
الهدف ،وتجري وفق مايلي:
من أجل ثّلث عقد معروفة A,B,Cتمثل هذه العقد بدوائر تكون أنصاف أقطارهم مساوية
للمسافات المخمنة بين العقد المعروفة والعقدة الهدف ويرمز لها ( 𝐶𝑟 .) rA , 𝑟𝐵 ,
تتشكل منطقة التداخل لدوائر العقد المعلومة بثّلث نقاط هي نفسها رؤوس المثلث ( ،نقاط
منطقة التداخل هم قمم المثلث) ,حيث يمثل المثلث منطقة العقدة الهدف ,ومركزه هو إحداثي
العقدة الهدف.
𝑥e + xf + xg
= xm )(45
3
𝑔𝑦 𝑦𝑒 + 𝑦𝑓 +
= 𝑚𝑦 )(46
3
4-4الخاتمة:
قدمنا في هذا الفصل الخطوات الفعلية لنظام تحديد موقع معتمد على مؤشر شدة االشارة الّلسلكية
المستقبلة( ،)RSSIمع شرح لخصائص هذا المؤشر والقيود التي يعاني منها بشكل عام .ثم انتقلنا
للحديث عن أهم الخوارزميات التي تستخدم مؤشر شدة اإلشارة ،بغية معرفة إيجابيات وسلبيات كل منها
فيما يخص عملية تحديد الموقع.
79
الفصل الخامس :تحسين أداء خوارزميات تحديد الموقع باستخدام التنوع
80
1 – 5المقدمة
تستخدم في العديد من األبحاث الحالية فكرة التنوع ( )diversityلدراسة تأثيره على الدقة في عملية تحديد
الموقع ,لذلك اعتمدنا في هذا البحث على تقنية التنوع الزاوي بهدف تحسين أداء الخوارزميات التي تعتمد
على مؤشر شدة اإلشارة الّلسلكية المستقبلة ( ,)RSSIباعتبار أن هذه التقنية تساعد على تخفيض
تأثيرات الخفوت في البيئة الداخلية ,وال تتطلب بنى إضافية على الوصلة الّلسلكية مثل تقنيات التنوع
األخرى ,لذلك جذبت هذه الطريقة اهتمام األبحاث أكثر من أية تقنية أخرى ,عموما يمكننا أ ن نميز نوعين
من السيناريوهات في عملية تحديد الموقع اعتمادا على اتجاه اإلشارات المتبادلة بين العقد المختلفة ,فإما
تستقبل العقدة الهدف اإلشارات من العقد المرجعية ,أ و ترسل العقدة الهدف باكيتات إلى العقد المرجعية
لكي تخمن الموقع ,وهذا السيناريو اعتمدنا عليه في دراستنا ,وبغض النظر عن أي سيناريو سنستخدم
فإن التنوع يمكن أن يتم باستخدام هوائيات متعددة عند العقدة الهدف أو استخدام هوائيات متعددة عند
العقد المرجعية ,والنتيجة فإ ان استخدام هوائيات متعددة عند المرسل أو المستقبل أو كّلهما يؤدي إلى فهم
أفضل لقيم ( )RSSIمقارنة مع الطريقة التقليدية لقياس المسافة ,ففي التنوع يتم إرسال نسخ متعددة من
نفس البيانات إلى المستقبل ,ولكن عبر مسارات متعددة أو قنوات متعددة بحيث تكون هده القنوات
متعرضة لخفوتات متنوعة ,والقرار النهائي يتخذ من قبل المستقبل بدون علم المرسل
].[7],[8],[9],[10],[11
81
2 – 5الدراسة التجريبية
لتقييم تأثير تقنية التنوع على أـداء خوارزميات تحديد الموقع سنعتمد على دراستين تجريبتين:
الدراسة التجريبية األولى :اعتمدنا فيها على بيانات تجريبية مأخوذة من المرجع ] [1الذي يستخدم شبكة
حساسات السلكية ( )WSNفي بيئة داخلية.
الدراسة التجريبية الثانيةُ :قمنا بها باستخدام شبكة االتصال محلية ( )Wi-Fiفي بيئة داخلية.
إن الدراسة التجريبية األولى التي (سنعتمد على ما جاء فيها من بيانات تجريبية) مأخوذة من المرجع
] .[1في هذا المرجع تم إجراء ست تجارب في بيئة داخلية وخارجية باستخدام شبكة حساسات السلكية
( .)WSNسنعتمد فقط على البيانات التجريبية الموجودة في التجربة األولى من أجل إجراء تحسين على
الخوارزميات ال مستخدمة في عملية تحديد الموقع باالعتماد على مؤشر شدة اإلشارة الّلسلكية المستقبلة
(.)RSSI
.2وصف التجربة
.1تحديد النموذج الرياضي
.3تحديد الخوارزميات التي سنعتمد عليها
.4جلب بيانات التجربة التي سنطبق الخوارزميات عليها من المرجع].[1
.5شرح طريقة التحسين باستخدام (.)diversity
.2تطبيق الخوارزميات على برنامج ( )Matlabمستخدمين البيانات التجريبية قبل وبعد التحسين
.3المقارنة بين الخوارزميات الثّلثة قبل وبعد تطبيق تقنية التنوع الزاوي
.2االستنتاجات
82
1 – 1 – 2 – 5وصف التجربة األولى
في التجربة األولى تم استخدام مجموعة من العقد الّلسلكية الحساسة من النوع ()concentrator V1.0
وهي كالتالي:
ثّلث عقد السلكية ذات مواقع معلومة تدعى ( )anchorsموضحة بالشكل ( ،)2ويرمز لتلك
العقد ب(.)𝐴𝑛𝑐12, 𝐴𝑛𝑐10, 𝐴𝑛𝑐11
عقدة السلكية مجهولة الموقع ( ،)MOوالمراد هنا معرفة موقعها باالعتماد على العقد االخرى.
عقدة معايرة ( ،)FOحيث تقوم عقدة المعايرة بإنجاز عملية معايرة للبيئة قبل البدء بتحديد
الموقع (سيتم تحديد قيمة معامل فقد المسار βفي هذه المرحلة) ،وهي ذات موقع معروف
مسبقا.
عقدة رئيسية ( ،)Masتقوم العقدة الرئيسية بجمع البيانات من جميع العقد وإرسالها إلى المخدم
لكي يتم إنجاز تحديد الموقع ،وهي ذات موقع معروف ايضا]. [70
تم إجراء ثّلثة إختبارات في التجربة األولى ،وفي كل اختبار كانت مواقع العقد (العقد المعلومة والعقدة
المجهولة وعقدة المعايرة والعقدة الرئيسية) تبقى ثابتة ،والتغيير الوحيد في هذه االختبارات كان اتجاه
هوائي العقدة الهدف ،ففي كل اختبار كان اتجاه الهوائي العقدة الهدف يتغير ،وبالنتيجة سيكون لدينا
نموذج تنوع زاوي تقوم به العقدة الهدف عندما ترسل باتجاهات مختلفة للهوائي .يوضح الشكل التالي
توضع كل من الحساسات والعقدة الهدف في هذه التجربة.
الشكل ( )5.1توضع العقد المعلومة وعقدة الهدف وعقدة المعايرة في التجربة األولى.
83
في هذه التجربة تقوم العقدة الّلسلكية المجهولة (العقدة الهدف) ِبدور المرسل بينما تقوم العقد الّلسلكية
المعلومة ِبدور المستقبّلت ،ثم تقوم العقدالمعلومة بإرسال بياناتها إلى عقدة رئيسية باستخدام وصلة سلكية
من النوع ( ،)RS 485وتقوم العقدة الرئيسية بدورها بإرسالها إلى المخدم باستخدام الوصلة (،)RS 232
باإلضافة إلى كونها ترسل باكيتات إلى العقد المعلومة وتعطيهم إذن لكي يرسلوا قيم ( )RSSIالخاصة
بهم إلى المخدم الذي سيقوم بمعالجتهم باستخدام ( .)server applicationإن تفاصيل التجربة وألية
جمع قيم شدة االشارة موجودة في المرجع ].[1
اعتمادا على هذه التجربة سنفترض بأن العقدة الهدف تقوم بتنوع إرسال زاوي عندما ترسل بوضعيات
مختلفة للهوائي وذلك وفقا للمرجع ] ,[7وتستقبل كل عقدة من العقد المعلومة قيما مختلفة لشدة اإلشارة
الّلسلكية وذلك وفقا للوضعية التي يكون فيها هوائي العقدة الهدف ,وبالتالي في هذه الحالة يمكن أن
نسمي نظام التنوع ب( )Multi Input Single Output - MISOأو(دخل متعدد خرج واحد).
مبدئيا سنتعامل مع كل عقدة بشكل مستقل لكي نحدد بدقة قيمة اإلشارة المستقبلة عندها ،ثم سنستخدم
العقد الثّلثة معا لنحدد موقع العقدة الهدف باستخدام خوارزميات ( )Trilaterationو ()Min-Max
و ( ,)Maximum likelihoodوسنقارن بين أداء الخوارزميات الثّلثة قبل وبعد تطبيق التنوع لمعرفة
تأثيره على الدقة .
2 – 1 – 2 – 5النموذج الرياضي
لحساب المسافة سنعتمد على نموذج انتشار اإلشارة ( ،)path loss shadowing modelألنه النموذج
العام المناسب للعمل في البيئات الداخلية والخارجية معا ،والمستخدم لتصميم األنظمة الّلسلكية عموما
وتحليلها ،واألكثر مّلءمة لشبكا ت الحساسات الّلسلكية بسبب طبيعته الشاملة وقدرته على التنظيم وفقا
للبيئات المختلفة كونه يأخذ بعين االعتبار عدد من البارامترات التي تُصاغ وفق المعادلة التالية:
𝑑
( 𝑃𝐿 (𝑑 ) = 𝑃𝐿 (𝑑0) + 10𝛽 log 𝜎𝑋 ) + )(1
𝑑0
حيث تضبط بارامترات هذه المعادلة كالتالي 𝑷𝑳 (𝒅𝟎 )=138 𝑑𝐵𝑚 :وفقا للمرجع ]. [70
𝜷 :تحدد قيمته بأُجراء عملية معايرة مسبقة باستخدام عقدة معايرة.
𝝈𝑿 :للتبسيط أ ِ
ُهمل هذا التأثير في المرجع ] ,[1ألن تحديد قيمته بدقة تتطلب معايرة إضافية ,علما أن
قيمة هذا البارامتر تتراوح من 3إلى 𝐵𝑑.12
84
تعطى المسافة بين العقدة الهدف والعقدة المعلومة اعتمادا على المعادلة السابقة كما يلي:
)) −(𝑃𝐿 (𝑑)−𝑃𝐿 (𝑑0
:MIN-MAX
بفرض ) 𝑖𝑦 (xi ,إحداثيات العقد المعلومة ذات الترتيب , 𝑖𝑡ℎو 𝑑iالمسافة بين العقدة الهدف والعقدة
المعلومة , 𝑖𝑡ℎتنفد هده الخوارزمية وفق الخطوات التالية:
تقوم العقدة المجهولة برسم مربعات حول العقد المعلومة المجاورة ،بحيث يكون طول ضلع أي مربع من
تلك المربعات مساويا لضعف المسافة المخمنة 𝑖𝑑 ,ثم يتم تحديد موقع العقدة المجهولة في مركز المنطقة
المستطيلة الناتجة عن تقاطع جميع المربعات المرسومة.
85
:Maximum Likelihood
في هذه الخوارزمية يتم تصغير الخطأ المعطى وفق المعادلة التالية:
تعتمد هذه الطريقة على االعتبارات اإلحصائية لمجموعة قياسات القادمة من جميع العقد المعلومة،
وهدفها الرئيسي هو أن تصغر الخطأ المربع الوسطي للقياسات التي تكون متعرضة للضجيج.
86
: Trilateration
في هذه الخوارزمية تُخمن المسافة عن كل عقدة حساسة ،ثم تُرسم الدوائر التي مراكزها تقع في العقد
المعلومة ،وأنصاف أقطارها مساوية للمسافة المخمنة ،وبالتالي يكون موقع العقدة الهدف هو نقطة تقاطع
تلك الدوائر ،إ ن الصيغ الرياضية لمعادالت الدوائر كالتالي:
(𝑥 − 𝑥1 )2 + (y − y1 )2 = r12
{ ⋮ )(4
(x − x𝑖 ) + (y − yi )2 = ri2
2
حيث:
الشكل ( )5.5قيم شدة اإلشارة المستقبلة عند العقد المعلومة عندما كان الهوائي يتجه باتجاه العقدة 12
معامل فقد المسار المأخوذة خالل دقيقة عندما كان الهو ِائي ي ّتجه على العقدة 12
الشكل( )5.6قيم ِ
88
بيانات االختبار الثاني:
في هذا االختبار كان هوائي العقدة الهدف موجها باتاجاه العقدة } ,{ 𝐴𝑛𝑐 10و الشكل التالي يوضح
عند العقد الثّلثة في هذا االخِتبار.
شدة اإلشارة المستقبلة َ
قيم ا
الشكل ( )5.7قيم شدة اإلشارة المستقبلة عند العقد المعلومة عندما كان الهوائي يتجه على العقدة 11
الشكل ( )5.4قيم معامل فقد المسار المأخوذة خالل دقيقة عندما كان الهوائي يتجه على العقدة 11
89
االخ ِتبار ال ّثالِث
بيانات ْ
في هذا االختبار كان هوائي العقدة الهدف موجها ِ
باتجاه }{𝐴𝑛𝑐 11 ا
الشكل ( )5.5قيم شدة اإلشارة المستقبلة عند العقد المعلومة عندما كان الهوائي يتجه على العقدة 11
الشكل( )5.11قيم معامل فقد المسار المأخوذة خالل دقيقة عندما كان الهوائي يتجه على العقدة 11
بعد أن قمنا بجمع البيانات الناتجة عن االختبارات الثّلثة في الجداول السابقة سنشرح الطريقة المح َسنة،
ث َم سنطبق الخوارزميات الثّلثة على نتائج كل اختبار من االختبارات السابقة بشكل مفرد ،وبعد ذلك
90
سنطبق تلك الخوارزميات على نتائج الطريقة المحسنة مستخدمين االختبارات الثّلثة معا ،وفي الخطوة
األخيرة سنقارن النتائج التي حصلنا عليها.
يمكننا أن نحدد قيمة شدة اإلشارة األكثر دقة والناتجة عن تنوع اإلرسال للعقدة الهدف ،وذلك بتطبيق
العّلقة البسيطة السابقة على قيم شدة اإلشارة المستقبلة عند العقدة 21وفق مايلي:
العقدة :11استقبلت شدة ِإشارة وسطية قدرها ( )130dBmعندما كان هوائي العقدة الهدف ا
موجها
تقبلت شدة إشارة وسطية قدرها ( )125.4dBmعندما كان هوائي العقدة الهدف موجها نحو
نحوها ،و اس َ
العقدة ,21واستقبلت شدة إشارة وسطية قدرها ( )105.34dBmعندما كان هوائي العقدة الهدف موجها
نحو العقدة ,23و باستخدام مخطط الدمج ()SCعند العقدة 22يمكننا أن نحدد ِقيمة شدة اإلشارة األكثر
دقة والناتجة عن تنوع ِ
اإلرسال للعقدة الهدف وفق مايلي:
إن قيمة معامل فقد المسار عند العقدة 22هي القيمة الوسطية لمعامّلت فقد المسار الناتجة عن عملية
َ
الختبارات الثّلثة ،وبالتالي يمكن حسابها على الشكل التالي:
المعايرة عند هذه العقدة في ا َ
العقدة :11استقبلت شدة إشارة وسطية قدرها ) (104.98dBmعندما كان هوائي العقدة الهدف موجها
نحوها ،واستقبلت شدة إشارة وسطة قدرها ) (120.93dBmعندما كان هو ِائي العقدة الهدف موجها نحو
َ
العقدة ،21واستقبلت شدة إشارة وسطية قدرها ) (126.81dBmعندما كان هو ِائي العقدة الهدف موجها
نحو العقدة ،11وبالتالي ان قيِمة شدة اإلشارة األكثَر دقة والناتجة عن تنوع ِ
اإلرسال للعقدة الهدف عند
الصيغة التاالِية:
هذه العقدة ،يمكن أن تحدد اعتمادا على مخطط الدمج ( )SCوفق ا
93
الشكل ( )5.13قيم شدة االشارة للعقدة 11في حال وضعيات مختلفة للهوائي المرسل
كما ذكرنا سابقا تستخدم خوارزمية ( )MLفي عملية تحديد الموقع باالعتماد على ( )RSSIعندما يكون
متوفر ,وبالتالي ستكون نتيجة الخوارزمية تابعة للنموذج اإلحصائي الذي اعتمدنا
ا النموذج اإلحصائي
عليه ,أي ال يوجد ضمان بأن تكون هذه النتيجة هي القيمة األعظمية ,وهذه إحدى سلبيات التخمين
باستخدام ( ,)MLباإلضافة إلى أنه ما لم يبدأ المخ من بقيمة قريبة من الحل الصحيح فإنه من الممكن أن
ال يصل لقيمة عظمى محلية خّلل عملية البحث عنها ,وللتخفيف من هذه المشاكّلت سنقوم هنا بدمج
تقنية التنوع الزاوي مع خوارزمية ( )MLلمعرفة تأثير هذه التقنية على أداء هذه الخوارزمية.
سنستخدم برنامج ( )Matlabمن أجل إجراء محاكاة وتطبيق لهذه الخوارزمية على البيانات التجريبية
الناتجة عن كل اختبار من اإلختبارات الثّلثة بشكل مفرد لتحديد الموقع مبدئيا ،ثم سنقوم بتحديد موقع
باإلعتماد على اإلختبارات الثّلثة معا بفرض أنها تشكل تنوعا زاويا ،وسنقارن النتائج قبل تطبيق التنوع
الزاوي وبعده اعتمادا على الخطأ المربع ،والجداول التالية تعرض نتائج تطبيق تلك الخوارزمية:
الجدول ( )5.4نتائج تحديد موقع بتطبيق Maximum Likelihoodعلى بيانات االختبار االول
الجدول ( )5.5نتائج تحديد موقع بتطبيق Maximum Likelihoodعلى بيانات االختبار الثاني
الجدول ( )5.6نتائج تحديد موقع بتطبيق Maximum Likelihoodعلى بيانات االختبار الثالث
الجدول ( )5.7نتائج تحديد موقع بتطبيق ( )MLباستخدام التنوع الزاوي ومخطط الدمج ()sc
95
يعرض الشكل ( )5.24الموقع المخمن باستخدام خوارزمية ( )MLفي اإلختبارات الثّلثة ،وعند تطبيق
تقنية التنوع.
.1الموقع المخمن باستخدام ( )MLمع التنوع الزاوي .2تطبيق MLعلى نتائج االختبار الثالث بشكل مفرد
.3تطبيق MLعلى نتائج االختبار الثاني بشكل مفرد .4بتطبيق MLعلى نتائج االختبار االول بشكل مفرد
الشكل ) (5.14الموقع المخمن باستخدام ( )MLفي اإلختبارات الثّلثة ،وعند استخدام تقنية التنوع
96
مخطط الخطأ لخوارزمية ML
40 36.3
)Error (meter
30
16.5
20
10 2.8
0
االختبار الثالُ االختبار االلل التنلع
االختبارات
الشكل ( )5.15نتائج تطبيق ( )MLعلى البيانات التجريبية قبل وبعد تطبيق ()diversity
وكنتيجة :إن تطبيق ( )diversityعلى خوارزمية ( )MLأدى الى خفض الخطأ من 16.5mإلى 2.8m
أي أدى إالى تحسين الدقة بنسبة مقدارها 82.5%مقارنة مع الموقع المخمن الناتج عن أفضل اختبار
أجراه الباحث.
تطبيق ()MIN-MAX
كما ذكرنا سابقا تعتبر خوارزمية ( )MIN-MAXأكثر خوارزميات تحديد الموقع شعبية ،وذلك بسبب
بساطة تطبيقها إلى حد كبير ،أجرينا محاكاة لهذه الخورازمية على برنامج ( )Matlabمعتمدين على
البيانات التجريبية الناتجة عن كل اختبار من اإلختبارات الثّلثة بشكل مفرد ثم سنقوم بتحديد موقع ،ثم
نعتمد االختبارات الثّلثة معا بفرض أنها تشكل تنوعا زاويا ،لذلك سنستخدم هنا أيضا طريقة دمج التنوع
االنتقائي( )SCعند طرف االستقبال ،وسنقارن النتائج قبل تطبيق التنوع الزاوي وبعده اعتمادا على الخطأ
المربع:
الجدول ( )5.4تحديد موقع بتطبيق MIN-MAXعلى نتائج االختبار االول
Anchor10 Ancho12 Anchor11 البارامترات
120.9 132.2 125.4 القيمة الوسطية ل RSSI
-1.4 1.78- -1.162 القيمة الوسطية ل𝜷
𝟑𝟔 𝒅 = 𝟏𝟔. 𝒎𝟏𝟏 𝒅 = 𝟐. 𝒎𝟐𝟏 = 𝒅 المسافة المحسوبة
97
الجدول ( )5.5تحديد موقع بتطبيق MIN-MAXعلى نتائج االختبار الثاني
98
يعرض الشكل ( )5.25الموقع المخمن باستخدام خوارزمية ( )Min-Maxفي االختبارات الثّلثة ،وعند
تطبيق تقنية التنوع.
.1تطبيق MIN-MAXمع تقنية التنوع الزاوي .2تطبيق MIN-MAXعلى نتائج االختبار الثالث
.3تطبيق MIN-MAXعلى نتائج االختبار الثاني .4تطبيق MIN-MAXعلى نتائج االختبار االول
الشكل ( )5.22الموقع المخمن باستخدام ( )MIN-MAXفي االختبارات الثّلثة وعند استخدام مفهوم
التنوع.
99
مخطط الخطأ لخوارزمية MIN-MAX
15
)Error (meter
9.8
8.8
10
4.9 4.5
5
0
االختبار االلل االختبار الثاني االختبار الثالُ التنلع
االختبارات
الشكل ( )5.17نتائج تطبيق ( )MIN-MAXعلى البيانات التجريبية قبل وبعد تطبيق ()diversity
وكنتيجة إن تطبيق ( )diversityعلى خوارزمية ( )MIN-MAXأدى إلى خفض الخطأ من 4.9mإلى
4.5mأي أدى إالى تحسين الدقة بنسبة صغيرة حوالي 8.16%مقارنة مع الموقع المخمن الناتج عن
أفضل اختبار أجراه الباحث.
تطبيق (:)Trilateration
كما ذكرنا سابقا إن خوارزمية ( )Trilaterationهي خوارزمية معتمدة على المدى تستند إلى المبادئ
الهندسية ،حيث تعتبر هذه الخوارزمية معقدة بعض الشيء أكثر من ( )min maxإال أنها تزود أداء
أفضل من حيث تطبيق تقنية تحديد موضع أكثر تطور [ .]53سنستخدم برنامج ( )Matlabمن أجل
إجراء محاكاة وتطبيق لهده الخوارزمية على البيانات التجري بية الناتجة عن كل اختبار من االختبارات
الثّلثة بشكل مفرد لتحديد موقع مبدئي ،ثم سنقوم بتحديد موقع باستخدام االختبارات الثّلثة معا على
اعتبار أنها تشكل تنوعا زاويا ،وسنستخدم طريقة الدمج ( ،)SCوسنقارن النتائج قبل تطبيق التنوع الزاوي
وبعده اعتمادا على الخطأ المربع:
37meter error
101
يعرض الشكل( )5.22الموقع المخمن بتطبيق خوارزمية ( )Trilaterationعلى بيانات االختبارات
الثّلثة ،وعند استخدام تقنية التنوع.
.1تطبيق Trilaterationمع تقنية التنوع الزاوي .2تطبيق Trilaterationعلى نتائج االختبار الثالث
الشكل ( )5.22الموقع المخمن بتطبيق()Trilaterationعلى االختبارات الثّلثة وعند تطبيق تقنية التنوع.
102
40 37 مخطط الخطأ لخوارزمية Trilateration
30
)Error (meter
20 17.1
10
2.9
0
االختبار الثالُ االختبار االلل التنلع
االختبارات
الشكل ( )5.15نتائج تطبيق ( )Trilaterationعلى البيانات التجريبية قبل وبعد تطبيق ()diversity
103
الجدول ( )5.16الكلفة الحوسبية للخوارزميات الثالثة
Min-Max ML Trilat. Operation
)𝑛( 𝑂 )𝑛( 𝑂 )𝑂 (1 Sums/Subs
من الجدول نرى بأن خوارزمية ( )Trilaterationتمتلك تقريبا حسابات ثابتة ،باعتبار أنها تحتاج إلى
ثّلث عقد فقط لكي تنجز تحديد موقع ،وإذا ازداد عدد العقد المرجعية ( )nفإن الكلفة ستزداد ،ونّلحظ
أ ن هذه الخوارزمية تتطلب عمليات حسابية للجزر ،وعمليات للقسمة ،وهذا سيبطأ بشكل ملحوظ من
عملية تحديد الموقع عندما تثبت هذه الخوارزمية على معالجات صغرية ،بدون استخدام معالجات حسابية
مشتركة (.)Mathematical coprocessor
وعلى النقيض من ذلك ،تملك خوارزمية ( )MLالكلفة الحوسبية األعلى باعتبار أنها تملك عددا متغي ار
من عمليات الضرب ،وهذا مايقيد قابلية استخدامها في التجارب الحقيقية على(.)WSN
وأخي ار إن الكلفة الحوسبية لخوارزمية ( )MIN-MAXتزداد بشكل تناسبي بازدياد عدد العقد المرجعية
( ،)nحيث يزداد عدد عمليات ا لجمع والطرح والمقارنة بازدياد عدد العقد المرجعية ،ولكن في تجربتنا وبما
أن عدد العقد المرجعية صغير لذلك يمكن اعتبارها ذات أداء جيد في هذه الحالة.
ومن الحلول المقترحة لمشكلة الكلفة الحوسبية العالية لبعض الخوارزميات ،هو استخدام طريقة مركزية في
معالجة البيانات بدال من الطرق الموزعة.
الدقة:
استخدمنا هنا الخطأ المربع الوسطي للمقارنة بين دقة الخوارزميات الثّلثة بعد تطبيق مفهوم التنوع ،مع
العلم أن تطبيق مفهوم التنوع لم يؤثر على الكلفة كونه لم يتطلب استخدام عقد إضافية ،أي أدى إلى
زيادة الدقة بالنسبة للخوارزميات الثّلثة وبقيت الكلفة الحسابية للخوارزمية ثابتة.
يعرض الجدول التالي قيمة الخطأ في الموقع المخمن عند تطبيق الخوارزميات الثّلثة على نتائج
االختبارات الثّلثة معا مستخدمين تقنية التنوع:
104
الجدول ( )5.17مقارنة الخطأ بعد تطبيق التنوع
الخطأ بعد تطبيق التنوع الخطأ في أفضل اختبار سابق Algorithm
2.8m 16.5 m ML
4.5 m 4.9 m MIN-MAX
2.9 m 17.1 m Tri-lat
أي أن أداء كل من الخوارزميات الثّلثة يتحسن بشكل ملحوظ عما كان عليه في أفضل اختبار من
االختبارات السابقة.
4 – 1 – 2 – 5االستنتاجات:
اعتمادا على ماسبق نتوصل إلى:
.2غالبا ما يكون أداء خوارزمية ( )MLالمعتمدة على المبادىء اإلحصائية غير ُمرض عند استخدام
عدد محدود من العقد المرجعية ،فهي تتطلب عددا مرتفعا من العقد المرجعية كونها تتجه إلى
تصغير الخطأ المربع الوسطي ،لذلك تصبح أ كثر فاعلية في حال تم استخدام عدد ضخم من العقد
المرجعية ،وبالتالي ستزداد الكلفة الحوسبية هنا ،ولكن بالمقابل ستزداد الدقة.
.1إن خوارزمية ( )MIN-MAXالمعتمدة على المبادئ الهندسية :أعطت أداء جيدا مقارنة
بالخوارزميتين ( )MLو( )Trilaterationفي حالة عدد العقد المنخفض ،ولكن أيضا ستزداد كلفتها
الحسابية بازدياد عدد العقد المرجعية.
.3إن خوارزمية ( )Trilaterationالمعتمدة على المبادىء الهندسية ذات كلفة حسابية ثابتة ،وتحسن
أدائها بشكل ملحوظ بعد تطبيق التنوع
.4وجدنا بأن استخدام تقنية التنوع كان طريقة فعالة جدا لزيادة الدقة عند الخوارزميات الثّلثة ،وذلك
بدون استخدام بنى إضافية غالية الثمن ،وبدون استخدام عقد مرجعية إضافية (أي تحسنت الدقة
بدون زيادة في الكلفة الحسابية) ،وخفضت هذه التقنية قيمة الخطأ في الموقع المخمن بشكل ملحوظ
عند الخوارزميات الثّلثة.
105
2 – 2 – 5الدراسة التجريبية الثانية:
1 – 2 – 2 – 5وصف التجربة
من أجل ال تأكد وتوثيق النتائج التي حصلنا عليها من التجربة األولى ،فإننا قمنا بإجراء تجربتنا الخاصة
القائمة على تحديد موقع عقدة السلكية مجهولة في شبكة السكلية محلية ) (Wi-Fiتتألف من:
.2ثّلث عقد السلكية ذات مواقع معلومة ،حيث تم تمثيل هذه العقد بأجهزة )ُ (Mobileمثبَّت عليها
نظام ) (androidوتطبيق ) (Wi-Fi analyizerالذي يستخدم لتحليل إشارة شبكة االتصال
المحلية ( )Wi-Fiوقياس شدتها عند كل عقدة من العقد الثّلثة ،وتقوم العقد المعلومة بدور
المستقبّلت في هذه التجربة ويشار أليها بالشكل التالي بالرموز .C، B ،A
.1العقدة المجهولة التي يجب تحديد موقعها ،حيث تم تمثايل العقدة المجهولة بجهاز التشبيك
واالتصال) (Routerمن النوع ( ) D-Linkمجهز بهوائيي إرسال تفصل بينهما مسافة 15cm
وتقوم العقدة المجهولة بدور المرسل.
.3عقدة معايرة :تمثل أيضا بجهاز)ُ (Mobileيثبَّت عليها نظام ) (androidوتطبيق (Wi-Fi
) ، analyizerوسنستخدم هذه العقدة فقط من أجل تحديد قيم معامل فقد المسار عند العقد
الثّلثة األخرى.
تتوضع جميع تلك العقد في بيئة داخلية تحوي على عقبات عديدة (كالجدران واألثاث وحركة األشخاص
وغيرها )...وجميعها تؤثر على انتشار اإلشارة الّلسلكية ،والشكل التالي يوضح كيفية توضع تلك العقد
ضمن هذه البيئة.
في االختبار الثاني سنغير اتجاه الهوائيات بمقدار 33درجة عن الوضع الشاقولي وبنفس
االتجاه للهوائيين.
في االختبار الثالث سنغير االتجاه أيضا بمقدار 33درجة عن الوضع السابق وبنفس اإلتجاه
للهوائيين
في االختبار األخير سنغير اتجاه الهوائيات ايضا 33درجة بحيث يصبحان بوضع أفقي.
نموذج تنوع زاوي تقوم به العقدة الهدف عندما ترسل باتجاهات مختلفة للهوائي.
ائيين.
نموذج تنوع مكاني باعتبار أن اإلرسال يحدث باستخدام هو ا
نفرض بأن قيمة شدة اإلشارة عند مسافة مرجعية ( )1mمساوية ( )-40dBmوذلك اعتمادا على القياس
التجريبي] ،[70ثم نقوم بإجراء عملية معايرة لتحديد قيمة معامل فقد المسارعند كل عقدة من العقد ،وذلك
بأخذ عدة قياسات لشدة اإل شارة الّلسلكية عند العقد الثّلثة في حالة ( ،)Offlineوتطبيق العّلقة
التالية ]:[12
معايرة العقدة ) :(Aنأخذ قيم شدة اإلشارة المرسلة من العقدة Aوالمستقبلة عند العقدتين Bو ،Dحيث
كانت شدة اإلشارة المستقبلة عند العقدة Bمساوية ل) ،(-51dBmوكانت شدة اإلشارة المستقبلة عند
العقدة )(Dمساوية ل( ،)-49dBmوبتطبيق تلك القيم في العّلقة ( )2نجد:
−51 + 40
= −51 = −40 − 10𝛽1 log(𝑑𝐴𝐵 ) → 𝛽1 = −1.5
)10 log(5.4
−49 + 40
= −49 = −40 − 10𝛽2 log(𝑑𝐴𝐷 ) → 𝛽2 = −1.71
)10 log(3.35
𝛽1 + 𝛽2 −1.5 − 1.71
=𝛽 = = −1.6
2 2
وبهذا نكون قد حددنا قيمة معامل فقد المسار عند العقدة Aوالمساوية ل (.)−1.6
108
معايرة العقدة (:)B
نأخذ قيم لشدة اإلشارة المرسلة من العقدة Bوالمستقبلة عند العقدتين Dو ،Cحيث كانت قيمة شدة
اإلشارة المستقبلة عند العقدة Dمساوية ( ،) -46dBmوكانت قيمة شدة اإلشارة المستقبلة عند العقدة C
مساوية ( ،)-58dBmوبتطبيق تلك القيم في المعادلة ( )2نجد:
−46 + 40
= −46 = −40 − 10𝛽1 log(𝑑𝐷𝐵 ) → 𝛽1 = −1.257
)10 log(3
−58 + 40
= −58 = −40 − 10𝛽2 log(𝑑𝐶𝐵 ) → 𝛽2 = −3.42
)10 log(3.35
𝛽1 + 𝛽2 −1.257 − 3.42
=𝛽 = = −2.34
2 2
وبهذا نكون قد حددنا قيمة معامل فقد المسار عند العقدة Bوالمساوية ل (.)−2.34
نأخذ قيما لشدة اإلشارة المرسلة من العقدة Cوالمستقبلة عند العقدتين Dو ،Bحيث كانت قيمة شدة
االشارة المستقبلة عند العقدة Dمساوية( ،) -56dBmوكانت قيمة شدة اإلشارة المستقبلة عند العقدة B
مساوية( ،)-55dBmوبتطبيق تلك القيم في المعادلة ( )2نجد:
−56 + 40
= −56 = −40 − 10𝛽1 log(𝑑𝐷𝐶 ) → 𝛽1 = −3.03
)10 log(3.354
−55 + 40
= −55 = −40 − 10𝛽2 log(𝑑𝐶𝐵 ) → 𝛽2 = −2.85
)10 log(3.35
𝛽1 + 𝛽2 −2.85 − 3.03
=𝛽 = = −2.9
2 2
وبهذا نكون قد حددنا قيمة معامل فقد المسار عند العقدة Cوالمساوية ل (.)−2.9
وبعد تحديد قيمة معامل فقد المسار وشدة اإلشارة عند مسافة مرجعية ،نكمل التجربة بأخد قيم ـ)(RSSI
عند وضعيات مختلفة لهوائي العقدة المرسلة ،ثم ننتقل إلى حساب المسافات باستخدام العّلقة التالية:
𝐴𝑅𝑆𝑆𝐼−
𝑑 = 10 𝛽10 )(7
وبعد حساب المسافات ننتقل إلى الخطوة األخيرة وهي دمج تلك المسافات المحسوبة بخوارزمية تحديد
الموقع ) ، (Trilaterationثم حساب الخطأ المربع الوسطي في كل اختبار من االختبارات.
109
3 – 2 – 2 – 5تطبيق خوارزمية) (Trilaterationعلى االختبارات األربعة
الشكل ( )5.23الموقع الناتج عند تطبيق بيانات االختبار األول على الماتالب
111
قيم شدة اإلشارة عندما يكون الهوائي في الوضع الزاوي الثاني
شدة االشارة عند العقدة A شدة االشارة عند العقدة B
واعتمادا على الشكل السابق يمكن تلخيص بيانات االختبار الثاني في الجدول التالي:
112
الجدول ( )5.15تحديد موقع باالعتماد على بيانات االختبار الثاني
الشكل ( ) 5.12الموقع الناتج عند تطبيق بيانات االختبار الثاني على الماتّلب
113
يعرض الشكل التالي قيم شدة اإلشارة عندما يكون الهوائي في الوضع الزاوي الثالث:
شدة االشارة عند العقدة A شدة االشارة عند العقدة B
114
واعتمادا على الشكل السابق يمكن تلخيص بيانات االختبار الثالث في الجدول التالي:
115
يعرض الشكل التالي قيم شدة اإلشارة عندما يكون الهوائي في الوضع الزاوي الرابع:
116
واعتمادا على الشكل السابق يمكن تلخيص بيانات االختبار الرابع في الجدول التالي:
الشكل ( ) 5.25الموقع الناتج عند تطبيق بيانات االختبار الرابع على الماتالب
117
4 – 2 – 2 – 5تطبيق( )Trilaterationبعد التحسين باستخدام التنوع الزاوي
وضعيات
ا بأن العقدة الهدف تقوم بتنوع إرسال زاوي عندما ترسل ِب
اعتمادا على التجربة السابقة ,نفترض َّ
لشدة
لومة تستقبل قيما مختلفة ا ِ ِ
مختلفة للهوائي ,وذلك وفقا للمرجع ] [8و ] ,[11وكل عقدة من العقد المع َ
للوضعية التاي يكون فيها هوائي العقدة الهدف ,يسمى نظام ا
التنوع في هذه ا وذلك وفقا
َ اإلشارة الّلسلكية
أن كل عقدة معلومة تستقبل نسخا مختلفة من اإلشارة المرسلة ,بحيث تكون هذه
الحالة ) ,(MISOأي َّ
متعرضة ِألنواع مستقلة من الخفوت ,لذلك سنتعامل مع كل عقدة بشكل مستقل لكي نحدد بدقة النسخ ا ْ
قيمة اإلشارة المستقبلة عندها ,وبالتالي نحدد بدقة موضع العقدة الهدف.
عند تطبيق مخطط الدمج ( )SCالمعطى بالعّلقة ) (5على العقدة ( )Aسنحصل على أفضل قيمة
تستقبلها هذه العقدة وفق التالي:
وعند تطبيق مخطط الدمج ( )SCعلى العقدة Bسنحصل على أفضل قيمة تستقبلها هذه العقدة وفق
التالي:
وعند تطبيق مخطط الدمج ( )SCعلى العقدة Cسنحصل على أفضل قيمة تستقبلها هذه العقدة وفق
التالي:
سيتم االعتماد على هذه القيم التي نتجت عن مخطط الدمج ( ) SCمن أجل حساب المسافات ،وبعد ذلك
سنطبق خوارزمية ( )Trilaterationمن أجل تحديد الموقع الجديد.
118
الجدول ) (5.22تحديد موقع باالعتماد على بيانات االختبارات األربعة معا وتقنية التنوع
الشكل ) (5.30الموقع الناتج عند تطبيق بيانات التنوع ومخطط الدمج SCعلى الماتّلب
119
مخطط الخطأ لخوارزمية Trilateration
60
48.17
50
)Error (meter
40
30
20 15.8
5-2 – 2 – 5االستنتاج:
إن تطبي ـ ــق تقنيــ ــة ( )diversityعل ـ ــى بيانــ ــات مــ ــأخودة ف ـ ــي بيئــ ــة ( )Wi-Fiأدى إل ـ ــى تخفـ ـ ــيض الخطـ ـ ــأ
فـ ـ ـ ـ ــي الموقـ ـ ـ ـ ــع المخمـ ـ ـ ـ ــن مـ ـ ـ ـ ــن 5.63mإلـ ـ ـ ـ ــى ،1.7mوبالتـ ـ ـ ـ ــالي زيـ ـ ـ ـ ــادة دقـ ـ ـ ـ ــة التخمـ ـ ـ ـ ــين لخوارزميـ ـ ـ ـ ــة
( )Trilaterationبنس ـ ــبة ،69.8%وه ـ ــذا م ـ ــا يؤكـ ـ ـد ب ـ ــأن هن ـ ــاك دائم ـ ــا تحس ـ ــينا عن ـ ــد اس ـ ــتخدام تقني ـ ــات
الدمج.
3 – 2 – 5الخاتمة:
قمنا في هذا الفصل باستخدام تقنية ( )diversityمن أجل إجراء تحسين على الخوارزميات التي تستخدم
مؤشر شدة اإلشارة المستقبلة في تحديد الموقع ،وإلثبات هذه الفكرة اعتمدنا على دراستين تجريبتين:
الدراسة األولى أجريت في بيئة شبكة حساسات السلكية ،ونتج عنها تحسن ملحوظ في دقة تحديد
الموقع بالنسبة لجميع الخوارزميات التي تم استخدامها ،ولكن بنسب متفاوتة.
الدراسة التجريبية الثانية قمنا بها باستخدام شبكة ( ) Wi-Fiالمحلية ،ونتج عنها تحسن ملحوظ
على خوارزمية ( ) Trilaterationالمستخدمة ،وبالتالي أدى دمج تقنية ( )diversityمع
خوارزميات تحديد الموقع إلى زيادة في الدقة في عملية تحديد الموقع بدون أن يؤثر على الكلفة
الحسابية لتلك الخوارزميات.
120
4-2-5اآلفاق المستقبلية:
وفقا لنتائج الدراسة التي أجريناها ،يجب أن توجه الدراسات القادمة باالتجاهات التالية:
.2إعادة التجربة وتقييم النتائج الجديدة في أنواع أخرى من الشبكات الّلسلكية الداخلية ،كشبكات
البلووتوث و( )RFIDمثّل ،مع مراقبة كيفية تغيير قيم شدة األشارة تبعا إلتجاه هوائيات العقد
المستخدمة في تلك الشبكات ،وهل سيؤدي استخدام تقنية التنوع إلى تحسين الدقة في الموقع
المخمن في تلك الشبكات.
.1إلجراء تحسين إضافي على الدقة يجب األخذ بعين االعتبار تأثير خفوت الظل
( ،)Shsdowingوبالتالي يجب القيام بالمزيد من التجارب لتقييم هذا البارامتر وتأثيراته.
.3عدد العقد المعلومة المستخدمة :استخدمنا في تجربتنا فقط ثّلث عقد معلومة فقط ،ووفقا
للدراسة المرجعية التي قمنا بها ،إن زيادة عدد العقد سيعطي نتائج أفضل ،لذلك البد من
إجراء تجارب إضافية باستخدام عدد عقد أكبر ،ومراقبة تأثير تقنية التنوع في هذه الحالة.
.4إن زمن أخذ العينات لشدة اإلشارة في التجربة التي قمنا بها هو زمن قصير وغير ِ
كاف
لمراقبة التغيرات في شدة اإلشارة ،لذلك يجب مراعاة هذا العامل في الدراسات القادمة.
.5في هذا البحث قمنا بتحسين أداء الخوارزميات المذكورة عن طريق زيادة الدقة في الموقع
المخمن ,ولم نهتم بمعايير األداء األخرى كالوثوقية واالستق اررية ,لذلك يجب مراعاة هذه
الجوانب في االعمال القادمة.
121
References
[1 ] . Alireza Shojaifar. Evaluation and Improvement of the RSSI- based
Localization Algorithm .Karlskrona Sweden. Faculty of Computing at
Blekinge Institute of Technology .MSSE - 2015 – 08. Pages
[2 ] . A. Alarifi, A. Al-Salman, M. Alsaleh, A. Alnafessah. Al-Hadhrami, Mai A. Al-
Ammar and Hend S. Al-Khalifa, UltraWideband Indoor Positioning Technologies:
Analysis and Recent Advances, 2016.
[3 ] . R. Niu, A. Vempaty, P. K. Varshney. Received-Signal-Strength- Based
Localization in Wireless Sensor Networks. Proceedings of the IEEE .2018
[4 ] .S.Sadowski and P.Spachos, RSSI-Based Indoor Localization With the
Internet of Things, School of Engineering, Canada. 2018
[5] . Yakun Zhao, Juan Xu, and Jiaolong Jiang RSSI Based Localization with
Mobile Anchor for Wireless Sensor Networks. China. College of Electronics
and Information Engineering.2018.
[6] . C.Medina, J.C.Segura and S.Holm .Feasibility of ultrasound positioning
based on signal strength. University of Granada.2012.
[7 ] . Nitika Sachdeva and Deepak Sharma. Diversity: A fading reduction
Technique . International Journal of Advanced Research in Computer
Science and Software Engineering, ISSN, 2012.
[8 ] . Emanuele Goldoni, Alberto Savioli, Marco Risi, and Paolo Gamba.
Experimental analysis of rssi -based indoor localization with. Ieee
802.15.4. pages 71–77, 2010.
[9 ] . Konstantinos Kleisouris, Yingying Chen, Jie Yang, and Richard P Martin.
Empirical evaluation of wireless localization when. using multiple antennas.
Parallel and Distributed Systems, IEEE Transactions on, 21(11):1595–
1610, 2010
[10] . Shinsuke Hara and Daisuke Anzai. Three estimation methods for rssi-
based localization with multiple transmit antennas. pages 1–5, 2007
[11] . Safa Hamdoun, Abderrezak Rachedi, Abderrahim Benslimane. RSSI-
based Localization Algorithms using Spatial Diversity in Wireless Sensor
Networks. International Journal of Ad Hoc and Ubiquitous Computing,
Inderscience, 2015, 19 (3-4), pp.157-167.
122
[12] . Xiaochao Dang .An Improved Indoor Localization Based on RSSI and
Feedback Correction of Anchor Node for WSN .College of Computer
Science and Engineering Northwest Normal University 1322.
[13] . Shaoguo Xie, Yanjun Hu, Senior Member .An Improved E-Min-Max
Localization Algorithm in Wireless Sensor Networks, AnHui University1324 ,
[14] . RSS Based Method for Sensor Localization with Unknown Transmit Power and
[15] . Yan Ge, Zhi Zheng, Bo Yan, Jiao Yang, Yuxuan Yang, An RSSI-Based
Localization Method with Outlier Suppress for Wireless Sensor Networks, University
of Electronic Science and Technology of China, 2016.
[16] . Baoguo Yu, Yao Wang, Chenglong He. A Least Square-Based Self-
[17] .Daniel Konings, Nathaniel Faulkner, The Effects of Interference On The RSSI
[18] .Yakun Zhao, RSSI Based Localization with Mobile Anchor for Wireless
Sensor Networks, College of Electronics and Information Engineering,
2018.
[19] . Andrew Mackey and Petros Spachos, Performance Evaluation of
Beacons for Indoor Localization in Smart Buildings, School of Engineering,
University of Guelph, 2017.
[20] . Xiuyan Zhu, Yuan Feng, RSSI-based Algorithm for Indoor Localization,
College of Information Science and Engineering, 2013.
[21] . Mengmeng Gai and Azad Azadmanesh, “Sensor Localization for Indoor
Wireless Sensor Networks”, IEEE, 2013, PP. 536-541
[22] .Bodhibrata Mukhopadhyay, Novel RSSI Evaluation Models for Accurate
Indoor Localization with Sensor Network, IEEE, 2014.
[23] . BAI Si-qi1, LIANG Wen-hai1 and Qin Shuang, “Accurate Path-Loss
Exponent Correcting Location Method”, Poceeding of the 33rd Chinese
Control Conference July 28-30, IEEE, 2014, PP. 472-475.
123
[24] . Gaurish M. Edake, Ganesh R. Pathak and Suhas H. Patil, “Secure
Localization and Location Verification of Wireless Sensor Network”,
IEEE Fourth International Conference on Communication Systems and
Network Technologies, 2014, PP. 673-676.
[25] . Mohd Ezanee Rusli, Mohammad Ali, Norziana Jamil, Marina Md Din.
Improved Indoor Positioning Algorithm Based on RSSI-Trilateration technique for
Internet of Things (IOT). Systems and Networking Department .2016
[26] .M. Sugano, T. Kawazoe, Y. Ohta, and M. Murata, “Indoor localization
system using RSSI measurement of wireless sensor network based on
ZigBee standard,” in Proc. IASTED Int. Conf. WSN, Jul. 2006, pp. 1–6
[27] .P. Barsocchi, S. Lenzi, S. Chessa, G. Giunta: “A Novel Approach to
Indoor RSSI Localization by Automatic Calibration of the Wireless
Propagation Model”, Proc. of the IEEE Vehicular Technology Conference
(VTC) '09, Apr. 2009.
[28] .Artemenko, G. Schorcht, and M. Tarasov, "A refinement scheme for
location estimation process in indoor wireless sensor networks," in IEEE
Global Communications Conference (IEEE GLOBECOM 2010), Workshop
on Heterogeneous, Multi-Hop, Wireless and Mobile Networks (HeterWMN),
Miami, USA, Dec. 6-10, 2010, pp. 225-230
[29] .M. Barralet, X. Huang and D. Sharma "Effect of antenna polarization on
RSSI based location identification", Proc. 11th Int. Conf. Adv. Commun.
Technol., pp.260 -265 2009
[30] . Jia Chen; Xiao-jun Wu; Feng Ye; Ping Song; Jian-wei Liu;, "Improved
RSSI-based localization algorithm for park lighting control and child location
tracking," Information and Automation, 2009. ICIA '09. International
Conference on, vol., no., pp.1526-1531, 22-24 June 2009
[31] .N. Chuku, A. Pal and A. Nasipuri, "An RSSI Based Localization Scheme
for Wireless Sensor Networks to Mitigate Shadowing Effects" 2013 IEEE
South EastCon paper presentation
[32] . J. Shirahama and T. Ohtsuki, "RSS-based localization in environments
with different path loss exponent for each link", Proc. Veh. Technol. Conf.,
pp.1509 -1513, 2008
124
[33] . K. Heurtefeux and F. Valois, "Is rssi a good choice for localization in
wireless sensor network?" in Advanced Information Networking and
Applications (AINA), 2012 IEEE 26th International Conference on, march
2012, pp. 732-739.
[34] . Dieng, N. A., Charbit, M., Chaudet, C., Toutain, L., and Ben Meriem,
T, A multi-path data exclusion model for rssi-based indoor localization, in
15th International Symposium on Wireless Personal Multimedia
Communications, WPMC, 2012.
[35] .Y. Chen, T. Chin, Y. Huang, “Collaborative Localization in Wireless
Sensor Networks Based on Dependable RSSI,” 2012 15th Int. Symp. on
Wireless Personal Multimedia Communications., Taipei, Taiwan. 2012
[36] . Chen, Y., Pan, Q., Liang, Y., Hu, Z. (2010) AWCL: Adaptive weighted
centroid target localization algorithm based on RSSI in WSN. Proc. IEEE
ICCSIT 9: pp. 9-11
[37] . A. Golestani, N. Petreska, D. Wilfert and C. Zimmer, "Improving the
Precision of RSSI-based Low- Energy Localization Using Path Loss
Exponent Estimation" Positioning, Navigation and Communication (WPNC),
2014 IEEE 11th Workshop on, 2014, pp. 1-6
[38] . Jun-Ho Choi, Jae-Kark Choi, Sang-Jo Yoo, “Iterative path-loss
exponent estimation-based positioning scheme in WSNs,” In Proc. of IEEE
Ubiquitous and Future Networks, 2012 Fourth International Conference on,
pp. 23-26, July 2012.
[39] . Redondi, A.; Tagliasacchi, M.; Cesana, M.; Borsani, L.; Tarrio, P.;
approaches and future challenges," Network Protocols and Algorithms, 2010, vol. 2,
no. 1, pp. 45-74.
[42] . Jun Xiang, Wei Wei Tan "An Improved DV-hop Algorithm Based on
Iterative Computation for Wireless Sensor Network Localization,"
Electromagnetics (iWEM), 2013 IEEE International Workshop on, pp. 171
[43] . Tian He, Chengdu Huang, Brian M. Blum, John A. Stankovic, Tarek
[44] . Wang, H.; Gao, Z.; Guo, Y.; Huang, Y. A Survey of Range-Based
[45] . R. Kaune, "Accuracy studies for TDOA and TOA localization," in 15th
[46] . Jiang, J.-R., Chih-Ming, L., Lin, F.-Y., and Shing-Tsaan, H., ALRD:
[48] . D. Niculescu and B. Nath, Ad Hoc Positioning System (APS) using AoA,
[52] .Michael Tsai: Path-loss and Shadowing (Large-scale Fading) 2011 “online
available:”http://www.csie.ntu.edu.tw/~hsinmu/courses/_media/wn_11fall/path_loss_
and_shadowing.pdf
[53] .Wang, Y. Jing, and Z. Jia, "An indoor mobile localization strategy for
[56] .Mehra, R., Singh, A.: Real TIme RSSI Error Reduction in Distance
[69] . Suzan Üreten, Abbas Yongaço˘glu, Emil Petriu. Iterative Grid Search for
RSS-Based Emitter Localization. School of Electrical Engineering and Computer
Science .2014
129