@Article{, title={Efficient Minimization of Routing Cost in Wireless Networks تحقيق الحد الأدنى الكفوء لتوجيه التكلفةِ في الشبكات اللاسلكي}, author={Sarah Yahia Ali ســـارة يحيى علي and Anas Ali Hussien أنس علي حسين}, journal={Journal of Engineering and Sustainable Development (JEASD) مجلة الهندسة والتنمية المستدامة}, volume={17}, number={2}, pages={143-145}, year={2013}, abstract={This paper studies how to select a path with the minimum cost .the networks are characterized by limited computational and power source capabilities. Thus, it is necessary to provide an efficient method for producing routing decisions. Wireless networks do not have any fixed communication infrastructure. For an active connection the end host as well as the intermediate nodes can be mobile. In this work we have examined a wireless network and proposed a group of algorithms in order to find an optimal routing path with a low computational cost, using the special Structure of the connectivity graphs of wireless networks. Dijkstra and Bellman approach can be integrated with many one-to-many shortest path algorithms used in network optimization. The simulation results Show that the Advance Dijkstra Algorithm is the most efficient approach comparing with Bellman approach. The proposed algorithm helps to transport packets to their Destinations by keeping the data transfer power of nodes in the lowest level. The algorithm is exposed to a performance evaluation test via a simulation program that is developed in MATLAB version 7.14.

هذا البحث يدرس كيفية تحديد المسار مع اقل تكلفة . تتميز الشبكات الاسلكيه بقدرات حسابية و مصادر طاقه محدوده. وبالتالي، فمن الضروري لتوفير نظرية كفوءة لانتاج قرارات المسار بالاعتماد على هذه المميزات. الشبكات اللاسلكية لا تملك اي اتصال لبنية تحتية ثابتة. في الاتصال او الربط النشط يمكن للمستخدم وكذلك لعقد الوسط الناقل ان تكون متحركة.في هذا العمل , قد درسنا شبكة لاسلكية وافترضنا مجموعة من الخوارزميات من اجل ان نجد على افضل طريق او مسار مع اقل تكلفة حسابية باستخدام هيكل الرسوم البيانية الخاص للاتصالات اللاسلكية.نظريات الDijkstra مع ال Bellman-Ford يمكن ان تكون متكاملة مع العديد من الخوارزميات (واحد الى مجموعة) اقصر مسار المستخدم في تحسين الشبكة. نتائج البرمجة تبين ان خوارزمية الDijkstra هي الاكثر كفاءة مقارنة بالBellman-Ford.الخوارزمية المقترحة تساعد على نقل الحزم من البيانات الى مستلميهم بواسطة حفظ قوة نقل حزمة البيانات في اقل مستوى للطاقه.} }