Improve Wimax Performance Using Directional Antennas and Resource Management Algorithms

Journal of Engineering Sciences ‫مجلة العلوم الهندسية‬
and Information Technology ‫وتكنولوجيا املعلومات‬

Volume (6), Issue (6) : 30 Sep 2022 ‫م‬2022 ‫ سبتمبر‬30 : )6( ‫ العدد‬،)6( ‫املجلد‬
P: 1 - 14 ISSN: 2522-3321 14 - 1 :‫ص‬
Improve WiMAX performance using directional antennas and resource

management algorithms
Hussam Ahmad Banna
Faculty of Mechanical and Electrical Engineering || Al-Baath University || Syria
Abstract: using directed antennas in a WiMAX network, with the standard method of connection between the SS subscriber
station and the RS Relay station which was based on the distance between nodes, becomes useless. Hence, we need for a
new method of linking different from its being dependent on distance, It is not necessary for a user to link with nearest relay
station.
Since the new method will not adopt a standard based on distance, it was necessary to consider a set of new standards
aimed at comprehensively improving network efficiency, such as increasing throughput, reducing network delay and
reducing interference during link assignment SS-RS.
The first search expansion algorithm has been proposed to form a tree structure that directs the communication path
between subscriber and base station through relay stations in a multi-hop network scenario.
Then a second algorithm was proposed that works to achieve load balancing between relay stations, and finally a third
algorithm was proposed that directs the stations ’radiation according to the path of minimum interference.
the opnet modular program was used to implement and analyze the performance of the proposed algorithms, and the
results showed a remarkable improvement in throughput and minimizing delay, which are the two main metrics of
measuring network performance.
Keywords: First Search Breadth Algorithm, pointing antennas, relay stations, multi-hop network, throughput, delay.
‫ باستخدام الهوائيات املوجهة وخوارزميات إدارة املوارد‬Wi-MAX ‫تحسين أداء شبكات‬

‫حسام أحمد بنا‬
‫كلية الهندسة امليكانيكية والكهربائية || جامعة البعث || سوريا‬
‫ يصبح غير مجدي استخدام الطريقة القياسية املعتمدة على املسافة‬WiMAX ‫ عند استخدام الهوائيات املوجهة في شبكة‬:‫املستخلص‬
.‫ مما يستدعى تطوير طريق أخرى‬Relay station ‫مع محطة الترحيل‬subscriber station ‫لربط طرفية املستخدم‬
‫ تقليل تأخير الشبكة‬،‫ بهدف التحسين الشامل ألداء الشبكة (زيادة النتاجية‬،‫يقترح البحث لربط العقد طرق ال تعتمد على املسافة‬
‫وتقليل التداخل عند تخصيص املوارد الراديوية) من خالل اعتماد خوارزميات للتحكم بالطوبولوجيا والتداخل وموازنة الحمولة بحيث‬
.SSs ‫نرفع الحد األدنى ملعدل بيانات الشبكة مع الحفاظ على تخديم جميع املستخدمين‬
.‫ معدل بيانات ثابت مع عدالة وإنصاف في توزيع املوارد‬SS ‫الخوارزميات املقترحة مناسبة لالستخدام عندما يكون لكل املشتركين‬
ً ً ‫إن معدل بيانات االرتباط سيكون معتمد ًا على توجيهية الهوائي املستخدم فإذا كان عرض الحزمة‬
‫ دعم معدل‬RS ‫ومتغيرا يمكن لكل‬ ‫مرنا‬
.‫بيانات مختلف‬
DOI: https://doi.org/10.26389/AJSRP.B230622 ) 1( Available at: https://www.ajsrp.com

‫المجلة العربية للعلوم ونشر األبحاث ــ مجلة العلوم الهندسية وتكنولوجيا المعلومات ــ المجلد السادس ــ العدد السادس ــ سبتمبر ‪2022‬م‬
‫تم اقتراح خوارزمية البحث عن األفضل أوال لتشكيل بنية شجرية توجه مسار االتصال بين املشترك واملحطة القاعدية عبر محطات‬
‫الترحيل في شبكة متعددة القفزات‪ ،‬ولتحسين أداء هذه الخوارزمية ومعالجة التحميل الزائد على بعض العقد تم اقتراح خوارزمية‬
‫ً‬
‫مطورة تضمن تحقيق توازن أفضل للحمولة‪ ،‬كما تم اقتراح تطويرات لتوجيه إشعاع املحطات وفق املسار األقل تداخال‪.‬‬
‫تم استخدام برنامج ‪ opnet modular‬لتنفيذ وتحليل أداء الخوارزميات املقترحة وبينت النتائج تحسن واضح في النتاجية ‪throughput‬‬
‫وتقليل التأخير‪ delay‬كأهم املعايير املعتمدة في قياس أداء الشبكات‬
‫الكلمات املفتاحية‪ :‬خوارزمية البحث عن األفضل أوال‪ ،‬الهوائيات املوجهة‪ ،‬محطات الترحيل‪ ،‬الشبكة متعددة القفزات‪ ،‬النتاجية‪،‬‬
‫التأخير‪.‬‬
‫‪ -1‬مقدمة‪.‬‬
‫مع النمو املتزايد ملتطلبات املشتركين من الخدمات العالية الجودة واملنخفضة التأخير يسعى مزودي الخدمة‬
‫لالنتقال إلى شبكات ‪ 5G‬والشبكات الهجينة ‪Heterogeneous networks‬التي تتمتع برؤية تقنية جيدة لتوفير سعة منطقة‬
‫السلكية محسنة وقدرات خدمة متنوعة [‪ ]1‬وبحيث تتكامل شبكات ‪ LTE‬في عملها مع شبكات ‪ Wi-Fi‬وشبكات ‪[ mmW‬‬
‫‪.] 3[، ]2‬‬
‫ولتحسين أداء شبكات ‪ (Wi-max)LTE‬في مناطق التغطية الواسعة وتقليل عمليات املناولة التي تستهلك املوارد‬
‫الراديوية للشبكة تم زيادة عدد عقد الترحيل ‪ Relay-Node‬بما يضمن تحسين التغطية وكان البد من تطوير تقنيات‬
‫وخوارزميات متقدمة لدارة املصادر الراديوية بما يضمن جودة الخدمة بما فيها معدالت عالية للبيانات وقيم‬
‫محدودة للتأخير مع دعم اكبر عدد من املشتركين‪ ،‬يضاف إلى ذلك تحسين الكفاءة الطيفية والكفاءة الطاقية‬
‫ومواجهة االختناقات واالزدحام الذي يتزايد بشكل أس ي مع حركة البيانات‪.‬‬
‫‪ -2‬مشكلة البحث‪:‬‬
‫في شبكة ‪ WiMAX‬متعددة القفزات املبنية وفق املعيار القياس ي ‪ 802.16e standard‬يتم استخدام مسار اتصال‬
‫ثابت حيث يتم الربط اعتمادا على املسافة بين املستخدم واملحطة التي سيرتبط بها‪.‬‬
‫عند استخدام الهوائيات املوجهة فإن ثبات مسار االتصال واعتماد معيار املسافة لربط العقد يقلل من‬
‫ً‬
‫فعاليتها حيث أن الحمل املروري يكون متوازنا ضمن الشبكة من أجل متطلبات نقل ثابتة وغير متكيف مع تبدل‬
‫متطلبات النقل مما يقلل من إنتاجية الشبكة‪.‬‬
‫‪ -3‬فرضيات البحث‪:‬‬
‫تمت الدراسة على شبكة ‪ WiMAX‬من أجل سيناريوات متعددة القفزات ‪multi-hop network scenario‬‬
‫حيث يفترض بكل عقدة ترحيل أن تملك واجهتين راديويتين واحدة مع املحطة القاعدية ‪ 1 BS radio‬والثانية مع‬
‫املشترك ‪]4[ .....1 SS radio‬‬
‫تم تزويد محطات الترحيل بالخوارزميات املقترحة وبهوائيات موجهة ذات عرض حزمة ‪beam width--- 45‬‬
‫‪ degrees‬وربحها ‪.20dBi‬‬
‫يفترض البحث أن الخوارزميات املقترحة مناسبة لالستخدام عندما يكون لكل املشتركين ‪ SS‬معدل بيانات‬
‫ثابت مع عدالة وإنصاف في توزيع املوارد‪.‬‬
‫تحسين أداء شبكات ‪ Wi-MAX‬باستخدام الهوائيات الموجهة‬

‫وخوارزميات إدارة الموارد‬
‫(‪) 2‬‬ ‫بنا‬
‫حيث تقوم املحطة القاعدية باختيار عقد املشتركين ومنحهم االرتباط معها على اعتبار أن نمط الطلب على‬
‫حركة املرور ثابت لجميع عقد املستخدمين‪ SS‬وقد تم اعتبار نسبة الطلب على الوصلة الصاعدة إلى الوصلة الهابطة‬
‫هي ‪.1 :3‬‬
‫تقوم كل محطة ترحيل بتوجيه حزم إشعاع هوائياتها نحو العقدة األب التي تتبع هي لها من جهة ونحو‬
‫العقد األبناء الذين يتبعون لها من جهة ثانية كما تستخدم نفس القناة التي تم تعيينها من قبل املحطة األب‪.‬‬
‫‪ -4‬هدف البحث‪:‬‬
‫يهدف البحث إلى تخصيص القنوات لكل مستخدم بحيث يتصل مع املحطة القاعدية األساس ‪root –BS‬‬
‫وفق أفضل مسار من بين املسارات املمكنة عن طريق التحكم باتجاه حزمة إشعاع هوائيات محطات الترحيل التي‬
‫تربط املستخدم مع املحطة القاعدية عبرها في سيناريو متعدد القفزات مبني على أساس طبولوجيا الشجرة‪ ،‬حيث تم‬
‫اقتراح خوارزميات بحث متعددة املستويات تمكننا من اختيار املسار األفضل للربط وتضمن تحسين جودة الخدمة‬
‫والحصول على توازن أفضل للحمولة في كل محطة ترحيل واقعة على هذا املسار وبأقل قيمة للتداخل بين القنوات‪.‬‬
‫‪ -5‬أهمية البحث‪:‬‬
‫ً‬ ‫ً‬ ‫ً‬
‫يعتبر التحكم في طوبولوجيا الشبكة عن طريق التحكم بهوائيات البث نهجا مفيدا ومناسبا لزيادة السعة‬
‫وتحسين النتاجية ومن ناحية ثانية فان موازنة حمل الشبكة وتقليل االزدحام املروري ضروري لتحقيق أكبر فائدة‬
‫من التحكم بالطبولوجيا‪ .‬وقد عملت معظم األبحاث على معالجة هذين األمرين بشكل منفصل كل على حدا‪.‬‬
‫تم في هذه الدراسة اقتراح نماذج تتكامل فيها خوارزميات التحكم بالطبولوجيا اعتمادا على منظومة‬
‫هوائيات متكيفة مع موازنة حمل الشبكة وتقليل االزدحام معا‪ ،‬كما تم تعزيز أداء هذه الخوارزميات بتشغيل‬
‫خوارزمية التحكم الواعي للتداخل التي تقوم بتخصيص كل اتصال بقناة ترددية مناسبة بحيث تكون قيم التداخل‬
‫أقل ما يمكن‪.‬‬
‫‪ -6‬خوارزميات إدارة املوارد‪:‬‬
‫‪ 6-1‬خوارزمية البحث عن األفضل أوال ‪(best first search algorithm‬الخوارزمية*‪:)A‬‬

‫تم تجهيز املحطة القاعدية ومحطات الترحيل لتعمل وفق الخوارزمية *‪ A‬من أجل الوصلة الهابطة لالتصال‪.‬‬
‫بعد أن يطلب املحمول االتصال مع املحطة القاعدية تعيد املحطة بارمترات االتصال إلى هذا املشترك بحيث‬
‫يتم إعداد الوصلة وفق أفضل مسار بينهما اعتمادا على خوارزمية البحث*‪.A‬‬
‫تعتبر املحطة القاعدية املعنية هي عقدة األصل التي تبدأ عندها الخوارزمية‪.‬‬
‫تمثل املعادلة التالية محور الخوارزمية‪:‬‬
‫‪f(n) = g(n) + h(n) …………1‬‬
‫‪ :n‬هي رقم العقدة في نهاية املسار بين عقدتين‬

‫)‪ :g(n‬مجموع كلفة املسارات التي تصل من عقدة املنطلق (عقدة البدء) إلى العقدة ‪n‬‬

‫(‪) 3‬‬ ‫بنا‬
‫)‪ :h(n‬هو تابع الكشف الذي يخمن كلفة املسار األفضل بين العقدة ‪ n‬وعقدة املستقر (العقدة الهدف )‬
‫والذي يتم ضبطه بدقة ليعبر عن أحد البارامترات الهامة كمعامل االزدحام أو التداخل‪ .‬ومخطط التدفق املبسط‬
‫لهذه الخوارزمية موضح بالشكل‪:1-‬‬
‫الشكل‪ 1-‬مخطط تدفق خوارزمية البحث عن األفضل‬

‫في خوارزمية البحث قد نواجه حصول تحميل زائد على بعض العقد اآلباء في حين تبقى عقد أخرى تحت‬
‫التحميل لذلك تم اقتراح آلية لتوزيع الحمولة بشكل متوازن على العقد اآلباء‪.‬‬
‫‪ 6-2‬خوارزمية موازنة الحمل ‪:Load Balancing Algorithm- LBA‬‬

‫تقوم هذه اآللية بتحديد التخصيص النهائي للعقد األبناء املتاح لهم االرتباط مع كل عقدة من العقد اآلباء‬
‫ضمن البنية الشجرية بطريقة تجعل الحمولة موزعة بشكل متوازن على العقد اآلباء‪.‬‬

‫(‪) 4‬‬ ‫بنا‬
‫في هذه الخوارزمية يسمح ألي عقدة من العقد األبناء أن تبدل العقدة األب إلى عقدة أب ثانية بشرط أن‬
‫تكون العقدة األب الجديدة واقعة ضمن نفس مستوى القفزة ‪ same hop-level‬وال يسمح بالتبديل إلى عقدة أب‬
‫واقعة في مستوى قفز مختلف عن مستوى العقدة األب األساسية‪.‬‬
‫تمتلك خوارزمية موازنة الحمل املقترحة التي ينفذها املتحكم عدة خطوات حيث تقلع هذه الخوارزمية في‬
‫فترات زمنية محددة من قبل النظام وتتبع عدة خطوات‪.‬‬
‫‪ 6-2-1‬يتم في الخطوة األولى‬

‫حساب قيمة حركة البيانات )‪ traffic(Ti‬لكل محطة من املحطات اآلباء والتي تساوي مجموع حركات بيانات‬
‫جميع األبناء املتصلة بهذه املحطة لحظة القياس )‪ (TSTAj‬وبفرض لدينا ‪ m‬طرفية ابن متصلة عندها نكتب ]‪:[5‬‬
‫‪Ti=∑m‬‬
‫‪j=1 TSTAj …….. 2‬‬
‫ُيحسب معامل أو مؤشر التوازن ]‪(β) [5‬‬

‫‪2‬‬
‫‪(∑n‬‬
‫=‪β‬‬ ‫)‪i=1 Ti‬‬
‫‪n∗ ∑n‬‬ ‫‪2‬‬
‫‪……. 3‬‬
‫‪i=1 Ti‬‬
‫‪Ti‬حركة بيانات املحطة األب (‪ )i‬أما ‪ n‬يرمز إلى عدد املحطات اآلباء املتواجدين ضمن نفس مستوى القفزة‬
‫‪ same hop-level‬التي تتشارك منطقة التراكب التي نحسب فيها قيمة ‪ .β‬تتغير قيمة مؤشر التوازن‪ β‬ضمن املجال‬
‫]‪ [1/n ,1‬فبفرض لدينا خمس محطات أباء متراكبة أي ‪ 5=n‬وبفرض أن لهم نفس قيمة حركة البيانات في لحظة‬
‫القياس أي ‪ T1=T2= …. Tn=T‬وفان القيمة العظمى ملؤشر توازن الحمل تحسب كما يأتي ‪[5]:‬‬
‫‪(T1+T2+⋯+ T5)2‬‬ ‫‪(5T)2‬‬
‫‪β =n∗(T12 +T22 +⋯+T52 ) =5∗5T2 =1‬‬
‫أما عندما يكون الحمل غير متوازن كأن تكون املحطة األب األولى محملة ً‬
‫كثيرا مقارنة ببقية املحطات على‬
‫سبيل املثال أي (‪ )T1>>T2,…, T5‬فإننا نهمل قيمة (‪ )T2 …. T5‬وبالتالي تكون القيمة الصغرى ملؤشر التوازن هي‪:‬‬
‫‪(T1+T2+⋯+ T5)2‬‬ ‫‪(T )2‬‬
‫=‪β‬‬ ‫‪=n∗(T1‬‬ ‫‪=n =5‬‬
‫‪1‬‬ ‫‪1‬‬
‫) ‪n∗(T12 +T22 +⋯+T52‬‬ ‫)‪1‬‬
‫‪2‬‬
‫ّ‬
‫وعليه فالقيمة املثالية ملؤشر التوازن ‪ β‬هي الواحد حيث يكون للمحطات اآلباء كلها حركة البيانات نفسها‬
‫وهي حالة مثالية تسعى خوارزمية موازنة الحمل للوصول إليها‪.‬‬
‫‪ 6-2-2‬في الخطوة الثانية‬

‫يتم تحديد حالة كل محطة ترحيل من املحطات اآلباء الواقعين في نفس مستوى القفزة‪ ،‬أي نحدد املحطة‬
‫التي يجب عليها التخلي عن طرفية ما (املحطة ذات التحميل الزائد) لتسلمها ملحطة مجاورة تشترك معها في منطقة‬
‫التراكب ولم تصل إلى التحميل الزائد‬
‫ولكي نصل إلى الهدف املطلوب يجب أن تقوم بحساب املعامالت التالية‪:‬‬
‫الحمل الوسطي للشبكة ‪:ANL: Average Network load‬‬

‫وهو املتوسط الحسابي لحركة بيانات املحطات اآلباء ضمن نفس مستوى القفزة وتحسب قيمته باملعادلة‬
‫التالية‬

‫(‪) 5‬‬ ‫بنا‬
‫= ‪ANL‬‬ ‫‪…… 4‬‬

‫⋯‪T1+T2+ T3+‬‬
‫‪i‬‬
‫حيث (‪ )i‬هوالعدد الكلي للمحطات في نفس مستوى القفزة سواء كانت مشتركة بمنطقة تراكب واحدة أم ال‪.‬‬
‫العتبة العليا 𝐡𝛅والعتبة الدنيا 𝐋𝛅‪:‬‬

‫يتم حساب العتبات ملعرفة حالة كل محطة‪ ،‬حيث تحسب العتبة العليا ‪ δh‬وفق املعادلة‪:‬‬
‫‪δh = ANL + α * ANL …….. 5‬‬
‫حيث أن ‪ α‬هو بارامتر التسامح املستخدم للمعايرة والتحكم بجودة الحل أي القيمة املقبولة النحراف‬
‫معامل التوازن عن الحالة املثالية ‪ β=1‬وبتغير قيمة ‪ α‬تتغير حدود منطقة التوازن‪ ،‬فلزيادة جودة الحل نسعى إلى‬
‫تقليل قيمتها على حساب زيادة عمليات التسليم بين املحطات‪،‬أي على حساب التأخير الزمني والذي ال يصح أن يزداد‬
‫عن حد معين بالنسبة إلى تطبيقات الزمن الحقيقي‪.‬‬
‫في حين تحسب العتبة الدنيا ‪ δL‬وفق املعادلة‪:‬‬
‫‪δL = ANL - α * ANL ……. 6‬‬
‫كل محطة لها حركة بيانات أكبر من العتبة األولى‪ ،‬تعد محطة فوق التحميل وعليها التخلي عن طرفية أو‬
‫أكثر‪ ،‬وترفض هذه املحطة أي طرفية جديدة كما ترفض استقبال أي طرفية موجودة سابقا وتحاول الخوارزمية‬
‫نقلها من محطة ذات تحميل زائد وتسمى هذه الطرفية باملنتقلة ‪.transferring station‬‬
‫كل محطة لها قيمة حركة بيانات تقع بين العتبة العليا والدنيا فإنها تعد محطة متوازنة ‪ ،balanced‬وال‬
‫تستقبل هذه املحطة إال الطرفيات الجديدة التي تدخلها حديثا ولن تقبل الطرفيات املنقولة‪.‬‬
‫وكل محطة لها حركة بيانات تقع تحت العتبة الدنيا‪ ،‬تعد محطة قاعدية تحت التحميل‪ ،‬وتقبل هذه‬
‫املحطة أي نوع من الطرفيات (الجديدة واملنتقلة)‪.‬‬
‫‪ 6-2-3‬الخطوة الثالثة هي االختيار ‪:selection‬‬

‫بعد أن أصبح لدينا عدة طرفيات تشترك بأنها واقعة ضمن منطقة التراكب نفسها وتتصل باملحطة ذات‬
‫التحميل الزائد‪ ،‬وتختلف بالتطبيق الذي تقوم بإجرائه (حركة البيانات) فعلينا اختيار املحطة األفضل ليتم نقلها‬
‫ولتحقيق ذلك نقوم أوال بحساب ‪ Δ‬ثم باختيار أفضل مرشح كما يلي‪:‬‬
‫‪ Δ= TBs - ANL‬تعرف دلتا بأنها الفرق بين حركة مرور املحطة فوق التحميل والحمل الوسطي ‪.‬في حين‬
‫يعرف أفضل مرشح بأنه إحدى أفضل الطرفيات املرشحة للنقل من املحطة ذات التحميل الزائد باتجاه أخرى تحت‬
‫التحميل‪ ،‬ويحدد بحساب الفرق (بالقيمة املطلقة) بين حركة مروره وبين قيمة الدلتا أي‬
‫‪Bcj =|TBc j − Δ |……….7‬‬
‫ّ‬
‫يحسب ذلك للطرفيات املرشحة كلها ثم نختار الطرفية التي تعطي أقل قيمة ل ‪Bcj‬و تكون هي أفضل مرشح‬
‫للنقل‪.‬‬

‫(‪) 6‬‬ ‫بنا‬
‫‪ 6-2-4‬الخطوة الرابعة هي تطبيق سياسة التوزيع ‪:distribution policy‬‬

‫الهدف منها التأكد من صحة االختيار قبل اتخاذ القرار بنقل الطرفية املرشحة ؛ وذلك لتجنب ظاهرة األخذ‬
‫والرد التي قد تحدث عندما تقوم طرفية ما بإجرائية التسليم ثم تعود إلى املحطة التي كانت متصلة بها (أي أن قرار‬
‫َ‬ ‫متسرعا و ً‬
‫ً‬
‫خاطئا ) تطبق هذه السياسة من خالل حساب مؤشر التوازن الجديد ‪ βnew‬فيما لو نقلت‬ ‫التسليم كان‬
‫الطرفية املرشحة من املحطة املخدمة ذات التحميل الزائد إلى املحطة الهدف التي هي تحت التحميل فان كان‬
‫‪ βnew>βold‬فان قرار االختيار صحيح ويطلب النظام من املحطة املرشحة القيام بعملية التسليم وفق بروتوكول‬
‫محدد‪.‬‬
‫الشكل‪ 2-‬مخطط تدفق خوارزمية توازن الحمولة‬

‫(‪) 7‬‬ ‫بنا‬
‫‪ 6-3‬خوارزمية التحكم الواعي للتداخل لتخصيص القناة ‪control Interference algorithm‬‬

‫ً‬
‫أوال نخصص بالتسلسل جميع القنوات املتاحة من الطيف الترددي ولتكن ‪ M‬قناة‪ ،‬ثم نحدد قناة واحدة‬
‫فقط للوصلة املعنية والتي ستكون قيد االستخدام لتلك الوصلة حسب املعايير التالية بالترتيب]‪: [6‬‬
‫‪ -1‬حدد مجموعة القنوات التي ال يكون مخروط التداخل لها متراكب مع الوصالت الفعالة قيد العمل حاليا‬
‫‪ -2‬حدد من تلك املجموعة القناة التي تكون أقل استخداما‬
‫‪ -3‬إذا كانت مخاريط التداخل متراكبة جميعها اختر مجموعة القنوات التي تملك أصغر مساحة تداخل‬
‫‪ -4‬حدد القناة التي تمتلك أقل قيمة لحمولة النقل وستكون هي القناة املطلوبة ذات التداخل األقل‪.‬‬
‫‪ -7‬املحاكاة والنتائج‪:‬‬
‫لدراسة التحسينات التي تقدمها الخوارزميات املقترحة تم استخدام ‪modular opnet‬لتنفيذ وتحليل أداء‬
‫هذه الخوارزميات وذلك من اجل سيناريو شبكة متعددة القفزات حيث تم اجراء عملية املحاكاة على التصميم‬
‫القياس ي للشبكة أوال‪ ،‬ثم أعيدت بعد إضافة الخوارزميات والتحسينات املقترحة ومن ثم تمت مقارنة النتائج في كال‬
‫الحالتين‬
‫‪ 7-1‬سيناريو املحاكاة‪:‬‬
‫لدينا سيناريو متعدد القفزات لشبكة ‪ WiMAX‬مبنية وفق املعيار القياس ي ‪ 802.16e standard‬مكونة من‬
‫محطة قاعدية واحدة وثالث محطات ترحيل وخمس أجهزة متحركة‪ ،‬كما هو موضح بالشكل‪ 3-‬حيث تم في البداية‬
‫دراسة هذا النموذج من أجل العدادات القياسية التي يوفرها املعيار املذكور ثم تمت إعادة عملية املحاكاة بعد‬
‫إدخال الخوارزميات املقترحة إلى عقد الشبكة ومقارنة النتائج التي تم التوصل إليها في الحالتين‪.‬‬
‫الشكل‪ 3-‬سيناريو اختبار الخوارزميات املطورة‬

‫(‪) 8‬‬ ‫بنا‬
‫‪ 7-1-1‬املحاكاة قبل تطبيق الخوارزميات املقترحة‪:‬‬

‫تم استخدام الهوائيات القياسية التي يزود بها املعيار ‪ 802.16e standard‬وهي هوائيات ‪Omni-directional‬‬
‫‪ antenna‬ولم يتم تزويد محطات الترحيل واملحطات القاعدية بالخوارزميات املقترحة‪.‬‬
‫تم ضبط بارمترات العمل وفق املعيار القياس ي وأعطيت القيم املبينة في الجدول‪:1-‬‬
‫الجدول‪ 1-‬بارامترات املحاكاة‬
‫‪Request packet size‬‬ ‫‪1500 Bytes‬‬
‫‪Response packet size‬‬ ‫‪500 Bytes‬‬
‫‪Requests per second‬‬ ‫‪10‬‬
‫‪Transport protocol‬‬ ‫‪UDP‬‬
‫)‪Frame duration (millisecond‬‬ ‫‪5‬‬
‫)‪Symbol duration (microsecond‬‬ ‫‪100.8‬‬
‫)‪BS transmitter power (W‬‬ ‫‪0.158‬‬
‫)‪SS transmitter power (W‬‬ ‫‪0.1‬‬
‫‪Number of channels‬‬ ‫‪5‬‬
‫‪Spectrum band‬‬ ‫‪5.0 GHz‬‬
‫‪Duplexing technique‬‬ ‫‪TDD‬‬
‫‪Bandwidth of a channel‬‬ ‫‪20 MHz‬‬
‫‪UL/DL frame boundary‬‬ ‫)‪75 % (UL) – 25% (DL‬‬
‫‪Scheduling type‬‬ ‫‪UGS‬‬
‫‪UL usage mod‬‬ ‫‪pusc‬‬
‫‪DL usage mod‬‬ ‫‪Fusc‬‬
‫بفرض أن املستخدم ‪ SS2‬يطلب االتصال من املحطة القاعدية فانه وفق املعيار القياس ي ستحصل العملية‬
‫بحيث يكون مسار االتصال عبر محطة الترحيل األقرب ثم األبعد وهكذا فان االرتباط سيتم في أربع قفزات كما يبين‬
‫الشكل‪:4-‬‬
‫الشكل‪ 4-‬مسار االتصال بين ‪ SS2‬و‪BS‬وفق املعيار القياس ي‬

‫(‪) 9‬‬ ‫بنا‬
‫بإجراء محاكاة لهذه الشبكة باستخدام املحاكي ‪ opnet modular 14.5‬وبزمن محاكاة قدره ‪15minutes‬‬
‫نحصل على النتائج التالية‪:‬‬
‫الشكل‪ 5-‬قيم النتاجية قبل تطبيق الخوارزميات املقترحة‬

‫ويبين الشكل‪ 6-‬مقدار التأخير في الشبكة قبل تطبيق الخوارزميات املقترحة‪:‬‬
‫الشكل‪ 6-‬قيم التأخير قبل تطبيق الخوارزميات املقترحة‬
‫‪ 7-1-2‬املحاكاة بعد تطبيق الخوارزميات املقترحة‪:‬‬

‫تم تزويد املحطة القاعدية ومحطات الترحيل بهوائيات موجهة‪ beam width--- 45 degrees‬وربحها ‪20dBi‬‬
‫وتم ضبط عناصر الشبكة لتعمل وفق الخوارزميات املقترحة‪.‬‬
‫من أجل نفس الحالة السابقة حيث يطلب املستخدم ‪ mobile-2‬تأسيس اتصاله‪ ،‬ستعيد املحطة بارمترات‬
‫االتصال إلى املستخدم وفق قناة متعددة القفزات سيتم إنشائها اعتمادا على خوارزميات العمل التي تم تزويد‬
‫عناصر الشبكة بها‪ .‬وستكون املسارات الناتجة عن تطبيق الخوارزميات كما هو موضح في الشكل‪ 7-‬الذي يبين آلية‬
‫حدوث الربط بين املستخدم ‪ mobile-2‬واملحطة القاعدية عندما يتم العمل وفق الخوارزميات التي تم اقتراحها‪:‬‬

‫(‪)10‬‬ ‫بنا‬
‫الشكل‪ 7-‬تشكيل شجرة االتصال باعتماد الخوارزميات املطورة‬

‫بإجراء املحاكاة لهذا السيناريو باستخدام املحاكي ‪ opnet modular 14.5‬وبزمن محاكاة قدره ‪ 15minutes‬تم‬
‫الحصول على النتائج التالية‪:‬‬
‫الشكل‪ 8-‬النتاجية بعد تطبيق الخوارزميات املقترحة‬

‫في الشكل‪ 9-‬تظهر قيم التأخير التي حصلنا عليها بعد تطبيق الخوارزميات املطورة واستخدام الهوائيات‬
‫املوجهة‬

‫(‪)11‬‬ ‫بنا‬
‫الشكل‪ 9-‬قيم التأخير بعد تطبيق الخوارزميات املقترحة‬

‫نالحظ أنه عند استخدام النهج القياس ي ‪802.16e‬لتخصيص املوارد وإنشاء الطوبولوجيا فان العديد من‬
‫املشتركين يحتاج إلى ‪ 3‬أو ‪ 4‬قفزات ليرتبط مع املحطة القاعدية‪.‬‬
‫في حين أنه عند استخدام الخوارزميات املطورة والهوائيات املوجهة لن يحتاج أي مشترك ألكثر من قفزتين‬
‫ليجري اتصاالته وهذا يحسن األداء ويقلل التأخير‪.‬‬
‫‪ -8‬مناقشة النتائج‪:‬‬
‫يبين الشكل‪ 10-‬قيم النتاجية التي حصلنا عليها عند استخدام املعيار القياس ي ‪ 802.16e standard‬قبل‬
‫تطبيق التطوير املقترح والقيم التي نتجت بعد تطبيق الخوارزميات املطورة واستخدام الهوائيات املوجهة‬
‫حيث يظهر أن قيمة النتاجية تحسنت بمقدار يزيد عن ‪1.5Mbps‬بعد استخدام الهوائيات املوجهة‬
‫والخوارزميات املقترحة‪.‬‬
‫الشكل‪ 10-‬قيم النتاجية قبل وبعد تطبيق الخوارزميات املطورة‬

‫(‪)12‬‬ ‫بنا‬
‫الشكل‪ 11-‬يبين قيم التأخير لكال الحالتين (قبل وبعد تطبيق التطويرات املقترحة) حيث نالحظ انخفاض‬
‫متوسط التأخير من قيمة تزيد عن ‪ 35ms‬في الحالة األولى إلى أقل من ‪15ms‬في الحالة الثانية عند استخدام‬
‫الهوائيات املوجهة والخوارزميات املقترحة‪.‬‬
‫الشكل‪ 11-‬مقارنة قيم التأخير قبل وبعد تطبيق الخوارزميات املطورة‬
‫‪ -9‬الخالصة‪:‬‬
‫تم في هذا البحث اقتراح خوارزمية مطورة لتخصيص املوارد وربط الطرفيات في شبكات )‪LTE(Wimax‬‬
‫ً‬
‫والوصول إلى بنية شجرية تضمن أقل عدد من القفزات وتداخال أقل مع موازنة أفضل للحمولة باعتماد خوارزمية‬
‫بحث على عدة مستويات يتكامل عملها مع استخدام هوائيات موجهة في عقد الشبكة وقد بينت النتائج ما يلي‪:‬‬
‫‪ -1‬استخدام الهوائيات املوجهة والخوارزميات املطورة التي تم اقتراحها لبناء الطبولوجيا في سيناريو شبكات‬
‫)‪LTE(Wi-max‬متعدد القفزات يحسن النتاجية بنسبة تتجاوز ‪ 34%‬عن قيمتها في الحالة القياسية‪.‬‬
‫)‪ LTE(Wi-max‬متعدد القفزات يقلل من التأخير الزمني بنسبة تزيد عن ‪ %26‬مما هي عليه في الحالة القياسية‪.‬‬
‫)‪LTE(Wi-max‬متعدد القفزات يقلل عدد القفزات التي يحتاجها املشتركين للوصول إلى موارد الشبكة إلى أكثر من‬
‫النصف‪.‬‬
‫‪ -10‬التوصيات‪.‬‬
‫من أجل حل املشكالت املتعلقة بسيناريوهات ‪ WiMAX‬متعددة القفزات بشكل أكثر شمولية‪ ،‬نقترح دراسة‬
‫خوارزميات تخصيص املوارد املذكورة من أجل سيناريوهات تكون فيها محطة الترحيل متحركة وقادرة على القيام‬
‫بعمليات تسليم االتصال ملحطات الترحيل املجاورة‪.‬‬

‫(‪)13‬‬ ‫بنا‬
‫م‬2022 ‫المجلة العربية للعلوم ونشر األبحاث ــ مجلة العلوم الهندسية وتكنولوجيا المعلومات ــ المجلد السادس ــ العدد السادس ــ سبتمبر‬
REFERENCES:
[1] D. Fang, Y. Qian and R. Q. Hu, “Security for 5G Mobile Wireless Networks,” in IEEE Access, vol. 6, pp.
4850-4874, 2018. doi: 10.1109/ACCESS.2017.2779146
[2] X. Yan, Y. A. Sekercioglu, and S. Narayanan, “A survey of vertical handover decision algorithms in
Fourth Generation heterogeneous wireless networks,” vol. 54, no. 11, 2 August 2010, pp. 1848-1863,
Computer network.
[3] N. Nasser, A. Hasswa, H. Hassanein, “Handoffs in fourth generation heterogeneous networks,” IEEE
Communications Magazine, vol. 44, no. 10, Oct. 2006, pp. 96–103, ISSN: 0163-6804, doi:
10.1109/MCOM.2006.1710420, IEEE
[4] Quality of Service in WiMAX Mesh Networks, by Dustin Dunkle April2009
[5] V. Aleo Load Distribution In IEEE 802.11 Cells ,Master of Science Thesis, KTH, Royal Instiute of
Technology, March 2003.
[6] LoutfiNuaymi, “WiMAX Technology for Broadband Wireless Access”, John Wiley and Sons, Inc., New
York, 2007.
[7] M. Azni and M. A. Ouamri “Overshooting and Cost Minimization in LTE Cellular Network Using Non-
dominate Sorting Genetic Algorithm based Laplace Crossover.,” International Conference on Future
Networks and Distributed Systems., pp. 1-6, 2019.
[8] J. Benseny, J. Töyli , H. Hämmäinen and A. Arcia-Moret, “The mitigating role of regulation on the
concentric patterns of broadband diffusion. The case of Finland,” Telematics and Informatics, vol. 41, pp.
139-155, 2019.
[9] “Resource Allocation Algorithm Using Directional Antennas in WiMAX” by Neeraj Gurdasani ,
November 2009.
[10] “Part 16: Air Interface for Fixed Broadband Wireless Access Systems–Amendment 2: Physical and
Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands,” IEEE
Std.802.16e, Dec. 2005.
‫ باستخدام الهوائيات الموجهة‬Wi-MAX ‫تحسين أداء شبكات‬

)14( ‫بنا‬

Improve Wimax Performance Using Directional Antennas and Resource Management Algorithms

Uploaded by

Copyright:

Available Formats

You might also like

Improve Wimax Performance Using Directional Antennas and Resource Management Algorithms

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Improve Wimax Performance Using Directional Antennas and Resource Management Algorithms

Uploaded by

Copyright:

Available Formats

Journal of Engineering Sciences ‫مجلة العلوم الهندسية‬

and Information Technology ‫وتكنولوجيا املعلومات‬

Improve WiMAX performance using directional antennas and resource

‫ باستخدام الهوائيات املوجهة وخوارزميات إدارة املوارد‬Wi-MAX ‫تحسين أداء شبكات‬

DOI: https://doi.org/10.26389/AJSRP.B230622 ) 1( Available at: https://www.ajsrp.com

‫تحسين أداء شبكات ‪ Wi-MAX‬باستخدام الهوائيات الموجهة‬

‫‪ -6‬خوارزميات إدارة املوارد‪:‬‬

‫‪ 6-1‬خوارزمية البحث عن األفضل أوال ‪(best first search algorithm‬الخوارزمية*‪:)A‬‬

‫‪ :n‬هي رقم العقدة في نهاية املسار بين عقدتين‬

‫تحسين أداء شبكات ‪ Wi-MAX‬باستخدام الهوائيات الموجهة‬

‫الشكل‪ 1-‬مخطط تدفق خوارزمية البحث عن األفضل‬

‫‪ 6-2‬خوارزمية موازنة الحمل ‪:Load Balancing Algorithm- LBA‬‬

‫تحسين أداء شبكات ‪ Wi-MAX‬باستخدام الهوائيات الموجهة‬

‫‪ 6-2-1‬يتم في الخطوة األولى‬

‫ُيحسب معامل أو مؤشر التوازن ]‪(β) [5‬‬

‫‪ 6-2-2‬في الخطوة الثانية‬

‫الحمل الوسطي للشبكة ‪:ANL: Average Network load‬‬

‫تحسين أداء شبكات ‪ Wi-MAX‬باستخدام الهوائيات الموجهة‬

‫= ‪ANL‬‬ ‫‪…… 4‬‬

‫العتبة العليا 𝐡𝛅والعتبة الدنيا 𝐋𝛅‪:‬‬

‫‪ 6-2-3‬الخطوة الثالثة هي االختيار ‪:selection‬‬

‫تحسين أداء شبكات ‪ Wi-MAX‬باستخدام الهوائيات الموجهة‬

‫‪ 6-2-4‬الخطوة الرابعة هي تطبيق سياسة التوزيع ‪:distribution policy‬‬

‫الشكل‪ 2-‬مخطط تدفق خوارزمية توازن الحمولة‬

‫تحسين أداء شبكات ‪ Wi-MAX‬باستخدام الهوائيات الموجهة‬

‫‪ 6-3‬خوارزمية التحكم الواعي للتداخل لتخصيص القناة ‪control Interference algorithm‬‬

‫الشكل‪ 3-‬سيناريو اختبار الخوارزميات املطورة‬

‫تحسين أداء شبكات ‪ Wi-MAX‬باستخدام الهوائيات الموجهة‬

‫‪ 7-1-1‬املحاكاة قبل تطبيق الخوارزميات املقترحة‪:‬‬

‫الشكل‪ 4-‬مسار االتصال بين ‪ SS2‬و‪BS‬وفق املعيار القياس ي‬

‫تحسين أداء شبكات ‪ Wi-MAX‬باستخدام الهوائيات الموجهة‬

‫الشكل‪ 5-‬قيم النتاجية قبل تطبيق الخوارزميات املقترحة‬

‫الشكل‪ 6-‬قيم التأخير قبل تطبيق الخوارزميات املقترحة‬

‫‪ 7-1-2‬املحاكاة بعد تطبيق الخوارزميات املقترحة‪:‬‬

‫تحسين أداء شبكات ‪ Wi-MAX‬باستخدام الهوائيات الموجهة‬

‫الشكل‪ 7-‬تشكيل شجرة االتصال باعتماد الخوارزميات املطورة‬

‫الشكل‪ 8-‬النتاجية بعد تطبيق الخوارزميات املقترحة‬

‫تحسين أداء شبكات ‪ Wi-MAX‬باستخدام الهوائيات الموجهة‬

‫الشكل‪ 9-‬قيم التأخير بعد تطبيق الخوارزميات املقترحة‬

‫الشكل‪ 10-‬قيم النتاجية قبل وبعد تطبيق الخوارزميات املطورة‬

‫تحسين أداء شبكات ‪ Wi-MAX‬باستخدام الهوائيات الموجهة‬

‫الشكل‪ 11-‬مقارنة قيم التأخير قبل وبعد تطبيق الخوارزميات املطورة‬

‫تحسين أداء شبكات ‪ Wi-MAX‬باستخدام الهوائيات الموجهة‬

‫ باستخدام الهوائيات الموجهة‬Wi-MAX ‫تحسين أداء شبكات‬

You might also like