In ad hoc networks scalability is a critical requirement if these technologies have to reach their full potential. Most of the proposed routing protocols do not operate efficiently with networks of more than a few hundred nodes. In this paper, we propose an augmented tree-based address space structure and a hierarchical multi-path routing protocol, referred to as augmented tree-based routing (ATR), which utilizes such a structure in order to solve the scalability problem and to gain good resilience against node failure/mobility and link congestion/instability. Simulation results and performance comparisons with existing protocols substantiate the effectiveness of the ATR

در شبکه‌های ادهاک مقیاس‌پذیری یک نیاز حیاتی است که این فناوری‌ها باید به پتانسیل کامل خود دست یابند. بسیاری از پروتکل‌های مسیریابی ارائه شده با شبکه‌های بیش از چند صد گره به صورت کارآمد عمل نمی‌کنند. در این مقاله، یک ساختار فضای آدرس مبتنی بر درخت افزوده (تکمیل شده) و پروتکل مسیریابی چندمسیری سلسله مراتبی پیشنهاد می‌شود، که اشاره به مسیریابی مبتنی بر درخت افزوده (ATR) دارد که از چنین ساختاری برای حل مسئله مقیاس‌پذیری و به دست آوردن انعطاف پذیری خوب در برابر شکست/تحرک گره و ازدحام/بی‌ثباتی لینک بهره‌گیری می‌کند. نتایج شبیه‌سازی و مقایسه عملکرد با پروتکل‌های موجود اثربخشی ATR را اثبات می‌کنند.

-1مقدمه