LEBRP a Lightweight and Energy Balancing Routing Protocol for Energy Constrained Wireless Ad Hoc Networks

شبكه بي سيم ادهاك به گونه خاصي از شبكه هاي بي سيم گفته مي شود كه در آن ها همه گره-هاي شبكه داراي مجموعه توانمندي هاي يكسان در شبكه وبه صورت نظير به نظير مي باشند. اين گره ها داراي توان ارتباط با يگديگر و همچنين ارتباط با ساير اجزاي شبكه هاي مجاور مي باشند. اما چنانچه طبيعت اين گونه شبكه ها اقتضا مي-كند، به دليل توانايي سيار بودن گره، اين شبكه ها معمولاً به منبع تغذيه خارجي متصل نبوده و هر گره داراي منبع انرژي دروني محدودي مي باشد. در اين مقاله پروتكل مسيريابي سبكي را براي شبكه هاي داراي محدوديت انرژي ارايه نموده ايم كه براي مسيريابي در شبكه فاكتورهاي متعددي همچون ميزان انرژي باقي مانده گره ها را در نظر مي گيرد. به علاوه عامل هاي ديگري همانند نسبت انرژي باقي مانده يك گره به فاصله آن گره تا گره بعدي در مسير، و همچنين نسبت انرژِي باقي-مانده يك گره به متوسط انرژي باقي مانده در كل شبكه را در تصميم گيري مربوط به مسيريابي دخيل نموده ايم. هدف اصلي اين پروتكل، مسيريابي به گونه اي مي باشد كه كل شبكه از لحاظ ميزان انرژي باقي مانده داراي يك پارچگي و توازن باشد. اين يك پارچگي و توازن انرژي نهايتاً منجر به افزايش عمر شبكه خواهد شد. به علاوه، اين پروتكل از تحميل بار سنگين محاسباتي بر روي شبكه خود داري كرده و به همين دليل براي استفاده در شبكه هاي داراي محدودين منابع و محدوديت محاسباتي مفيد است.

A wireless ad hoc network typically refers to any set of wireless networks where all devices have equal status on the network and are free to associate with any other wireless ad hoc network devices in their range. Due to their nature, these networks commonly do not have external power supplies, and each node has a limited internal power source. In this paper, we put forward a new routing protocol that is light enough for energy constrained networks, and find routes on the basis of remaining power of each node. Besides, we have also taken some other factors into consideration. These factors include the ratio of remaining power of a node to the distance of the node from next receiving node and the ratio of the remaining power of current node to the average remaining power of the whole network. This protocol puts emphasis on routing in such a way that the network stays heterogeneous in terms of remaining power of nodes. This homogeneity brings on a longer network lifetime. In addition, the presented protocol does not impose a high computational load on the network. Hence, it is lightweight enough to be used in networks with low computational power and constrained power resources.