در بوئینگ فانتوم کار میکند، قسمت تکنولوژی محاسبات و ریاضی، سیاتل، 98124 wa ایالت متحده داشگاه کالیفرنیا، سانتاباربارا، قسمت علوم کامپیوتر، سانتاباربارا، 93106 CA، ایالت متحده آزمایشگاه تحقیقات ناوال، قسمت تکنولوژی اطلاعات، واشینگتن، 20375 DC، ایالت متحده تاریخ دریافت 19 ژانویه 2005، پذیرفته شده در 3 ژوئن 2006 عرضه آن لاین 14 ژولیه 2006
خلاصه
استفاده ازشبکههای بی سیم بسیار وسیع شده است، یکی از نیازهای رشد یافته نگهداری و تقویت سرویسهای پیشرفته است، مانند جریان چند رسانهای و صدای بالای IP.
روش سنتی کیفیت سرویس (QOS) و خوب کار کردن را تنها با کانالهای قابل پیشگویی و دسترسی شبکه گارانتی میکند.
در شبکههای موبایل بی سیم که شرایط به طور دینامیکی همانگونه گرهها حول شبکه حرکت میکنند تغییر میکند، از زمانی که وسایل بی سیم تسهیم شدهاند به سادگی مورد استفاده قرار میگیرند.
بار موجود در شبکه می بایست کنترل شود تا وقتی که یک QOS مورد قبول برای عملکرد زمان واقعی بتواند تعمیر و نگه داری شود.
اگر حداقل تجهیزات زمان واقعی در نظر گرفته نشوند، این بستههای غیر قابل استفاده پهنای باند اندک را تلف میکند و مانع دیگر ارتباط میشود، مشکلات را ترکیب میکند.
تهیه کردن QOS بالا برای تمام ارتباطات پذیرفته شده، ما موافقتنامه کنترل پذیرش هوشمند را پیشنهاد میکنیم.
PAC کانال بی سیم را نظارت میکند و به طور دینامیکی تصمیمات کنترل در طی مذاکره، شبیه سازی و آزمایشات، ما ثابت میکنیم که PAC از اتلاف پاکتهای Elsvier B.V 2006، تمام حقوق آن حفظ و نگه داشته شده است.
مقدمه
وسایل بی سیم رایج و متداول میشود زیرا توانایی آنها سبب ایجاد شبکه موبایل شده است.
از زمانی که تعداد زیادی از کاربردهای معمولی که شامل صدا و چند رسانهای، نیاز به اتلاف پاکتهای کوتاه و تاخیر انداختن، کیفیت سرویش (QOS) یک نیاز مهم برای این شبکهها است.
بر خلاف شبکه سیمی سنتی، شبکههای موبایل در زیر حالات خشن و نا ملایم عمل میکند که یک کانال سیم تسهیم با پهنای باند محدود و تحرک را شامل میشود.
تلاشهای قدیمی برای فراهم کردن QOS گارانتی شده قادر نیست به طور مداوم تغییرات حالات شبکه بی سیم را برآورده کند.
به طور مشابه، محدودیت QOS زمان واقعی در شبکه موبایل بی سیم به علت تسهیم دسترسی توسط و تحرک غیر واقعی است.
راه حلهایی که یک سرویس بی حالت را ایجاد میکند و نوع بهتری ازبهترین بستههای رسیده برای بستههای برتر پیشنهاد میکند، مانند
(2) IEEE 802.11E(3) , Diffserv (2) که بیشتر موفق بودهاند.
متاسفانه، این راه حلها ممکن است موفق نشود تا اتلاف اندکی فراهم کند و شبکه متراکم بشود عملکردهای زمان واقعی مورد نیاز را به تاخیر بیاندازد.
QOS برای جریانهای بالاتر بدون کانال هم پایه و دسترسی شبکه موفق تر است کانال بی سیم باید دور از رسیدن به نقطه تراکن از وقتی که اتلاف و زمانی که تاخیر به سرعت زیاد میشود تا یکبار به این نقطه برسد نگهداری شود.
نگه داشتن مصرف در زیر نقطه تراکم سخت است زیرا کانال بین گرهها تسهیم شده است که ممکن نیست بتواند به طور مستقیم ارتباط برقرار کند.
برای کنترل مقدار ترافیک شبکه و فراهم کردن سرویس با کیفیت بالا برای تمام ترافیکهای پذیرفته شده، ما موافقتنامه کنترل پذیرش هوشمند را معرفی میکنیم.
PAC اطمینان میدهد که شبکه اجازه نمیدهد یک جریان که سبب تراکم میشود بوجود آید.
برای گرفتن یک تصمیم قابل قبول تنها در نواحی محدود با محدوده انتقال مشاهده نمیشود اما ناحیه کاملی که ردیابی سیگنال مناسب، زمانی را که کانال بی سیم حس میکند شلوغی یک تخمین مناسب برای استفاده و در دسترس بودن پهنای باند است.
استفاده از این اندازه گیری، PAC کنترل پذیرش را برای جریانهای جدید انجام میدهد تا از جریانهای مجاز جلوگیری کند که سبب تراکم میشود.
بحث ما بر کنترل پذیرش مسیر انتقال موج تمرکز شده است.
بقیه بحث بر اساس بخش 2 که زمینهای بر انتقال و ارسال بی سیم که شامل روشهایی برای اندازه گیری پهنای باند در دسترس و نزدیکیهای قبلی برای فراهم کردن بستههای ارسالی بالا و تاخیر کوتاه در شبکه بی سیم سازماندهی شده است.
در بخش 3، PAC را تشریح میکنیم.
عملکرد PAC را در شبیه سازی (بخش 4) نشان میدهیم و چگونگی جلوگیری از کمبود تعادل (بخش 5) را توضیح میدهیم و نتایج آزمایش تستهای انجام شده استفاده شده در اجرای Mica2 (بخش 6) بحث میکنیم.
بخش 7 نتایج را نشان میدهد.
2- زمینه برای انجام کنترل پذیرش شبکههای بی سیم، مهم است چگونگی اتصال بی سیم که دیگر گرهها را در شبکههای بی سیم جدا شده به هم فشرده میکند را بیابیم.
در این بخش، اهمیت فواصل انتقال بستهها و دریافت را بحث میکنیم.
سپس چندین روش برای محاسبه کردن پهنای باند در دسترس بستگی دارد.
همچنین بر اثر یک مدل پخش قطعی که شامل محو کردن و چند راه استادانه درست شده است.
سپس کار متناسب بحث میکنیم و اینکه چرا اکثر راه حلهای پیشنهاد شده ناکافی هستند.
متعاقباً، درباره راه حل اکثر روابط نزدیک به خط مشی ما بحث میکنیم.
1-2 ناحیه به هم فشرده تعدادی از محدودههای مهم برای ارتباط بی سیم وجود دارد.
هر کدام از اینها برای عملیات موافقتنامه طبقه بندی شده mac اندازه مصرف کانال و تخمین پهنای باند، به اندازه مکانیزم بی سیم که شامل رفتارهای هوشمند 4 است اهمیت دارند.
در یک محدوده کوتاه، فرض میکنیم که گرهها قابلیت ارتباط مستقیم را دارند.
پیشنهاد میکنیم جدایی حداکثر بین فرستنده و گیرنده با رسیدن به عنوان محدوده دریافت (RXR) که در شکل 1 نشان داده شده باشد.
گرهها با R × R فرستنده همسایههای آن گفته میشود گرهها که با حمل محدوده حساس یک فرستنده میتواند از اتصال بسته نشان داده شود (CSR).
این گرهها همسایههای حساس باربر شناخته میشوند.
تمام CSNها توانایی انتقال را نشان میدهند اما توانایی کشف رمز حجم بسته را اگر آنها خارج از R × R باشند را ندارند.
رابطه بین R ×R و CSR بوسیله رمزگشایی فیزیکی (PHY) تعریف شده است.
CSR به طور نمونه بزرگتر از R × R در جلوگیری از برخورد است.
در توافقنامههای MAC که مبتنی است بر CSMA در IEEE 8.2.11 میباشد.
CSN فرستنده اجازه نمیدهد تا یک انتقال بسته را مادامیکه گره دیگری به علت اینکه کانال مشغول است انتقال یابد راه بیاندازد.
در شبکههای CSMA، یک CSR بزرگ از انتقال های چند گانه از اتفاقات همزمان و جلوگیری کرده و در دور کردن تداخل گیرندهها کمک میکند.
بر خلاف، CSR کوچکتر برای فاصله بیشتر، تداخل بیشتر ممکن است رخ دهد.
برای دریافت بسته صحیح کانال یک گیرنده باید آزاد از انتقال متداخل باشد.
اگر دیگر گره به یک بسته انتقالی بسته شده باشد، ممکن است با یک دریافت بسته مداوم روبرو شویم، حتی اگر دوفرستنده خارج از دیگر CSR ها باشند.
برای تعیین کردن مقدار این اثر گیرندهای برای فاصله (PID) به عنوان فاصلهای بین یک گیرنده و دیگر فرستندهها تعریف میکنیم.
برای مثال، در شکل 2، اگر X خارج از گره R، RID باشد، گره X میتواند در زمان مشابه به عنوان گره S بدون تاثیر اثر بستهها رسیده بوسیله R از گره S منتقل شود.
اگر گره X در داخل گره PID , R باشد و یک بسته را در زمان مشابه به عنوان گره S ارسال کند، گره R توانایی رساندن موفق بسته را از گره S ندارد زیرا دو بسته فرستاده شده به هم برخورد میکنند.
در دو مورد، گرهX از انتقال به دلیل اینکه گره S خارج از گره X، CSR است منع میکند و نمیتواند یک انتقال مداوم را بین گره R , S حس کند.
اندازه دقیق PID به تعداد زیادی فاکتور بستگی دارد که شامل قدرت انتقال، حداقل قدرت دریافت، مدل تکثیر و قابلیت سخت افزاری میشود.
در شکل 2 CSR بزرگتر از RID , RID بزرگتر از R × R است.
این نمونههای خطی در سراسر بحث PAC استفاده شده است.
در یک انتقال دهنده، R × R و CSR به کاراکترهای توافقنامه فیزیکی بی سیم بستگی دارد.
یک توافقنامه میتواند اداره کند تا یک R × R و CSR مخصوص را خلق کند.
برای مثال در IEEE 8.2.11 [5] اشکال رمز گشایی فیزیکی چند گانه وجود دارد، به عنوان مثال مانند CSR.
IEEE 802.11g , IEE 802.11b برای تمام اطلاعات مشابه است مادامیکه R × R به عنوان سرعت اطلاعات افزایش مییابد.
گرچه، CSR همیشه بزرگتر از R × R میباشد.
گیرنده، توانایی دریافت و کشف یک انتقال را دارد که بستگی به رمز گشایی فرستند، مدل پخش و حس گیرنده دارد.
انتقال موجب میشود که از یک ارسال کننده به یک گیرنده منتقل شود گیرنده بستگی به توانایی گیرنده دررمز گشایی یک انتقال دارد.
گیرنده قادر نیست رمز گشایی کند یا اینکه بتواند یک بسته را کشف کند.
در اکثر CSMA ها که شامل IEEE 802.11 است، قدرت سیگنال در R × R و CSR در سطح صداها خوب است پس صداها این نواحی را به هم فشرده نمیکند.
برای دو انتقال که به طور موفق دریافت شده است، گرههای انتقال باید در فضا جدا شوند.
فاصله بین دو فرستنده که دریافت بسته مناسب را در کیرنده RID + R × R اطمینان میدهد.فاصله برای دستور شبکه ممکن نگه میدارد و میتواند بدترین مورد دستور را مشاهده کنیم.
در هر فاصله از RID+ R × R ممکن است که انتقالهای دو فرستنده با توانایی یک گیرنده که به طور مناسب بستهها را رمز گشایی میکند تداخل کند.
2-11 تصدیق MAC تصدیقات بسیاری در توافقنامه MAC به عنوان IEEE 802.11 استفاده شده است.
برای آگاهی دادن فرستنده باید دریافت به طور موفق رخ دهد.
اگر یک ACK گرفته نشود، فرستنده بسته را دوباره میفرستد.
مکانیزم ACK اطلاعات با فقدان بسته در MAC که سبب تداخلها و خطاها میشود.
به طور عمومی، حس حمل به وسیله فرستادن ACK عمل نمیکند.
کانال چک نشده است زیرا در این زمان ممکن است حسگر حمل گیرنده را خاموش کند.
اگر گیرنده خاموش شود، از انتقال ACK جلوگیری میکند و به یک فرستنده برای دوباره فرستادن نیاز پیدا میکند.
دوباره فرستادن بسته می تواند وسایل بی سیم را تلف کند و تاخیر را زیاد کند.
دو گیرنده جداگانه داده شده است که به وسیله RID و هر گیرنده – فرستنده جفت که بوسیله R × R جدا شده است جدا میشوند فاصله بین دو فرستنده برای انتقالهای موفق RID + R × R*2 است.
یک شکل شبکه مکان یابی در شکل 3 نشان داده است.
در این بدترین مورد دستور اگر دو فرستنده نزدیکتر از RID+ R × R*2 هستند و انتقلات روی هم افتادهاند، اطلاعات و جفتهای ACK به هم خورده و ارتباط خراب میشود.
2-2 اندازه گیری پهنای باند در دسترس هدف از کار، اجازه دادن به گرهها است که تخمین پهنای باند بستگی دارد تا تصمیمات کنترل پذیرش صحیح ایجاد کند.
چندین روش را برای تعیین پهنای باند در دسترس امتحان کردهایم.
معمول ترین راه برای اندازه گیری پهنای باند، اندازه گیری کردن استفاده از شبکه است.
استفاده از شبکه و حداکثر پهنای باند داده شده است، پهنای باند در دسترس با استفاده از معادله زیر بدست میآید.
تکنیکهایی برای اندازه گیری استفاده از شبکه وجود دارد.
تعدادی استاندارد استفاده از شبکههایی که صف طولانی دارند، پنجره تراکم MAC، تعداد تراکمها، تاخیر، و ساعت شلوغ کانال.
صف طولانی، پنجره تراکم MAC و تعدادی از تداخل مقداری اطلاعات درباره استفاده از شبکه فراهم میکنند اگر شبکه متراکم نشود.
تاخیر یکی از وسیع ترین استفادههای استاندارد برای تعیین پهنای باند است.
به طور معمول خط مشی اندازه گیری این استاندارد تزریق بستههای کاوش در شبکه است که درخواست جواب از دیگر گره را میکند.
زمانی که تعدادی از تکنیکهای کاوش وجود دارد، تعدادی از مشکلات راه حل میکنند.
زیانهای اولیه تاخیر کاوش مانند اندازه گیری پهنای باند در بالای سر همچنین، از وقتی که تکنیک اندازه گیری فعال هستند، کاوشها ممکن نیست بتوانند یک ارزش دقیق اگر بستهها کم رخ دهند.
تعیین کنند.
تکنیک دوم برای تعیین استفاده از شبکه، ساعت شلوغی گفته میشود که یک اندازه مستقیم از استفاده کانال است.
درشبکههای بی سیم، یک گره میتواند این سه مورد را کشف کند: انتقال، دریافت و اشغال.
اگر گره یک سیگنال حمل را نشان دهد، حس میکند که کانال شلوغ است و تنها میتواند رمز گشایی کرده و حجم بسته را دریافت کند اگر بسته بوسیله گرهای با R × R منتقل شود.
بوسیله اندازه گیری مقدار زمان کانال حس کرده که به عنوان اشغال (CS)، دریافت (RX) یا از سال (TX)، یک گره میتواند نه تنها انتقالها را اندازه گیری کند که با R × R آن نیز رخ میدهد.
اما همچنین با CSR آن میباشند.
با اندازه گیری بخش زمان شلوغ است، یک گره میتواند استفاده جاری را تخمین بزند.
ما زمان شلوغی را به صورت زمان کامل با یک فاصلهای که یک گره بستههای انتقال منتقل میکند، بستهها را دریافت میکند یا انتقال بسته را حس میکند.
برای مثال در شکل 4، کانال نصف زمان شلوغ است.
در پنجره 1- در پنجره 2- کانال همیشه شلوغ است.
شبیه سازی شبکه بر طبق اثبات توانایی تعیین پهنای باند عمل میکند.
IEE.802.11 توافقنامه MAC , PHY برای آزمایشگات بود.
سرعت انتقال داده بر 2Mbp تنظیم شده است یک شبکه شامل سه گروه اندازه و 10 جفت گیرنده – فرستنده خلق شده است.
همانگونه که در شکل 5- نشان داده شده است.
10 فرستنده انتخاب شده است تا کانال بی سیم بتواند سخت شود.
گره 2 و تمام گیرندهها با در R × R فرستنده جای داده شده است.
گره 3 فقط در داخل CSR تمام فرستندهها جای گذاری شده است.
هر فعالیت جفت گیرنده فرستنده منتقل شده سرعت ترافیک را ثابت میکند.
اندازه گیری گرهها منبع نیستند و مقصدی برای ترافیک CBR ندارند.
شبیه سازی با یک بار ترافیکی انبوه از صفر تا Mbp2 انجام شده است هر گره هر بسته منتقل شده را مشخص میکند.
زمان شلوغی استاندارد به طور صحیح استفاده را اندازه گیری میکند که از صفر تا حداکثر یک متغیر است.
در این دستور حداکثر توانایی خروجی (Bmax)ubp1200 است که در ارزش نظری در IEE.802.11 شبکه بسته شده است.
حداکثر پهنای با در طول مصرف اندازه گیری شده است و پهنای باند در زمان شلوغی اندازه گیری برای گرهها میشود.
تنها یک خط در نمودار مشخص است زیرا تمام گرهها استفاده مشابه و محاسبه یکسان در پهنای باند دارند.
با هر تکنیک اندازه گیری، به طور معمول ارزشیهای آنی تفاوت دارد، بعضی اوقات برای تعادل، یک پنجره وسیع مساوی را استفاده میکنیم.
در طی آزمایش ما یک سایز پنجره را که به اندازه کافی بزرگ است را یک تخمین دقیق میزنیم و به قدر کافی به سرعت تغییرات ترافیک را تنظیم میکنیم.
در این بخش زمان شلوغی را به عنوان راهی برای تعیین مصرف امتحان کنیم.
دو اشعه سطحی گرچه ممکن نیست به طور واقعی انتقال بی سیم واقعی را نشان میدهد.
بدین دلیل، ما اثر یک مدل تکثیر واقعی را مورد تحلیل قرار میدهیم.
3-2- رایج شدن بی سیم واقعی مدل سایه دار در شبیه سازی NS -2 تکثیر سیگنال را به طور واقعی بیشتر از دو مدل اشعه سطحی دیگر مشاهده میشود.
مدل سایه دار شامل یک راه و محو کردن چند راه است.
محو کردن چند راه با استفاده از یک نمودار متغیر شبیه سازی شده است.
ترکیب این دو تقسیمات احتمالی دریافت بسته را نتیجه میشود.
برای مثال، دو گره توانایی ارتباط با یک فاصله ثابت را دارند.
استفاده از مدل سایه دار R × R احتمالا با فاصله زیاد متفاوت میشود.
همانگونه که در جدول نشان داده شده است.
مدل سایه دار در یک محدوده اثر نتیجه میشود.
برای احتمال بالای رسیدن (بالای 90%) در هنگام استفاده از مدل سایه دار، R × R کوتاه تر از دو مدل اشعه سطحی دیگر است اگر تنها گرهها با یک احتمال ارتباط باشد، R × R در هنگام استفاده از مدل سایه دار کوتاه تر میشود.
راه بالاتر جزئی، برای دستورات، نواحی شهری است که حقیقت مدل تکثیر را به طور واقعی تغییر میدهد.
در این شبیه سازی، تغییر و تحولات کمی در دستور شبیه سازی در کشف اندازه زمان شلوغی دارد.
در این شبیه سازی، گیرندهها 155 متر دورتر از منابع قرار داده میشوند.
این گیرندهها اجازه میدهدو گره 2 90% بستههای ارسالی را دریافت میکند.
گره 3 550 متر از گره یک قرار میگیرد.
این جا گذاری شبیه جا گذاری آزمایشات قبلی استفاده از دو مدل اشعه سطحی میباشد.
در 550 متری گره 3 سیگنال بیشتر از 99 ارسال را میگیرد نزدیکترین گره به فرستنده، بیشتر بستهها را هنگامیکه از مدل تکثیر واقعی استفاده میشود.
همانگونه که فاصله بین گرهها زیاد میشود توانایی گشودن ارسالات کاهش مییابد.
به این دلیل برای شبیه سازی اندازه گیری و تحلیل، دو اشعه سطحی در شبیه سازی PAC در بخش 1-4 استفاده شده است.
4-2 کار وابسته تسهیم طبیعی کانال بی سیم یک چالش در توافقنامه QOS نمایان میکند که در شبکه سیم کشی موجود نمیباشد.
به این دلیل روش QOS همگام با MAC است اشکال توافقنامه کنترل پذیرش ( CACP) یک روش برای کنترل پذیرش در شبکههای بی سیم است.
CACP جزئیات بخش بعدی و تقسیم راه حلها را در بخش 5 توضیح میدهد.
توافقنامه کنترل پذیرش، PAC به خصوص در شبکههای موبایل استفاده میشود.
در آخر، تحرک گرهها و اثر آن بر تقسیم کانال محاسبه میشود.
1-4-2- توافقنامه کنترل پذیرش مباحثه آگاهانه توافقنامه کنترل پذیرش یک راهی است برای کنترل شبکههای بیسیم و تقسیم طبیعی کانال بی سیم استفاده میشود برای ایجاد کنترل پذیرش در CACP هر گره تنها همسایه خود را مشاهده میکند اما همچنین تمام منابع گرهها با CSR و CACP در هر گره مقدار زمان شلوغ بودن کانال را مشخص میکند.
CACP شامل دو عملیات اصلی است: یک انجام کنترل پذیرش گام به گام و دیگری اگر تمام CSNها به اندازه کافی وجود داشته باشند جریان ایجاد میشود.
در راه دوم، یک گیرنده پهنای باند را در یک ارسال بسته قوی استفاده میکند.
اگر هر گره که پهنای باند کافی ندارد جریان جدیدی را حمایت کند یک پیغام عدم پاسخ میدهد که بر خلاف آن ایجاد میشود.
برای تشریح کنترل پذیرش CACP، یک مثال وجود دارد.
شبکهای را در شکل 8 مشاهده میکنید.
شبکه در جدول 2 در زمان T1 نشان داده شده است.
تنها گرههای z,y,x جریان را نشان میدهد.
گره w ارتباط بین y , z را برقرار میکند.
گره w میخواهد یک ترافیک جدید مورد نیاز 25% پهنای باند را معرفی میکند.
گره w پهنای باند مورد نیاز را چک میکند و پهنای باند کافی را شناخته و در دسترس قرار میدهد.
y,x هر دو اندازه پهنای باند در دسترس را چک میکند.
از وقتی که هنای باند وجود دارد پیغام عدم دریافت نمیفرستند.
بعد از یک زمان کوتاه اندازه پهنای باند هر گره با ترافیک موجود تنظیم میشود، همانگونه که در زمان T2 نشان داده شده است در جدول 2 گرههای y,x جستجوها دریافت کرده و پهنای باند را چک میکنند.
پهنای باند کافی در دسترس نیست، پس هر دو یک پیغام عدم دریافت، ارسال میکنند.
شکل 8 جدول 2 3- عملیات کنترل پذیرش هوشمند برای تعمیر و نگهداری QOS ترافیک در شبکههای موبایل بی سیم، توافقنامه کنترل پذیرش هوشمند را معرفی میکنیم.
محدوده پهنای باند را محاسبه کرده که شامل تمام منابع میباشد.
با شامل بودن انتقال، کنترل پذیرش بر اساس نیاز ما انجام میشود.
1-3 محاسبه پهنای باند و کنترل پذیرش محدوده حسگر را تغییر میدهیم تا اینکه در یک فاصله زیاد توانایی پذیرش صحیح را داشته باشد.
فاصله بین دو فرستنده برای جلوگیری از هر گیرنده ممکن بر اساس RID+R×R*2 میباشد با تغییر اندازه حس شده حداقل فاصله RID+R×R*2 را حدس میزنیم.
اگر پهنای باند بیشتر از پهنای باند مورد نیاز باشد، جریان میتواند اجازه ورود داده شود.
برای مثال در شکل 9، فرض میکنیم که جریان موجود بین گره y,z که نیمی از پهنای باند را استفاده میکنند.
شبکه رایج در جدول 3 در زمان T1 دیده میشود.
این جریان نیاز به 50% پهنای باند دارد.
گره W پهنای باند را چک میکند و تعیین میکند که پهنای باند کافی است.
بر خلاف PAC , CACP توانایی تعیین پهنای باند مورد نیاز را در ارتباطات دارد.
شکل 9 برای اجازه به یک جریان جدید، به پهنای باند (Breq) برای جریان جدید که میبایست بر طبق حالات دیده شود نیاز داریم.
حجم پهنای باند از کانال جلوگیری میکند.
و باعث به هم فشرده شدن میشود.
بین مقدار پهنای باند اندوخته شده و متراکم شده بوسیله جریان ورودی سبک سنگین میکند.
2-3 تحرک هنگامی که گره و ترافیک آن در شبکه بی سیم جریان مییابد، ناحیه بوسیله ترافیک آن تغییر میکند.
بنابراین مهم است تا تنها جریان جاری به عنوان حالات تغییر شبکه آن را رد میکند.
بر اساس شکلهای مثال اهمیت تعیین آن در شبکه بسته میباشد.
شکل 1- در این سیستم مثال زده شده، دو جریان برخورد خارجی را در محدوده یکدیگر میپذیرند.
هنگامی که دو منبع به یکدیگر نزدیکتر میشوند، تداخل میکنند.
برای نگهداری کردن از یک QOS، منبع باید برخی ازامواج را بصورت کم عبور دهد و برخی دیگر را قبول نکند.
در شکل1- (a) و در جریان مفروض است، که هر کدام به اندازه نیمی از پهنای محدوده انتقال فرکانس کاهش یافتهاند، ورود و پذیرفتن در گرههایی که به اندازه کافی با هم فاصله دارند، انجام میشود بصورتی که هر جفت گره شرکت کننده در خارج CSF دیگری میباشد.
سپس، بصورتی که در شکل 1(a) نشان داده شده، اگر اشتراک گرهها در جریانهای شبکهای، در محدوده تداخل امواج یکدیگر، حرکت کند.
شبکه اشباع خواهد شد و دیگر نمیتواند دو موج را به طور همزمان پوشش دهد.
با بکار بردن PAC، هر منبع میتواند مکان و رد تراکم بینش از حد شبکه را بیاورد هنگامی که فرستنده دیگری به محدوده مشخص شده (اندازه دیگری شده) PAC او وارد شود و هر منبع میتواند در مورد کاربرد خود اخطار دهد به منظور کم کردن یا قطع کردن شلوغی جریانها.
بطور مثال: اگر به دو جریان به اندازه میزان ارسال مشخصی، اجازه اعامه پیدا کردن ماده شود.
هیچکدام از دو جریان توسط QOS دریافت نمیشوند.
بنابراین هر منبع میزان پهنای محدوده انتقال فرکانس را نمایش میدهد.
اگر یک منبع، یک جریان مداوم داشته باشد و میزان پهنای محدوده انتقال، از کمترین حد مشخص شده، پایینتر برود در هنگامی که بسته جریان در حال ارسال است.
در این زمان منبع باید میزان جریان کم یا آن را قطع کند.
پس از یک زمان قطع شدن اتفاقی.
یک منبع که جریان امواج را کاهش داده یا قطع کرده است میتواند شلوغی جریانها را افزایش دهد.
با استفاده از این روش، میگیرد، برای این بررسی ما فرض میکنیم همه امواج شبکه در یک وضعیت غیر متراکم قرار نیاز دارند بطور مثال: امواج بطور محدود جریان نیابند.
بنابراین PAC پهنای باند در عبور جریان (محدوده انتقال فرکانس) از حداقل تعریف شده کمتر باشد.
برای جلوگیری از کاهش عبور جریانهای چندگانه در جواب القای تحرک ناشی از تراکم شبکه، بعضی موارد باید معرفی شوند.
محدود کردن جریان های چند گانه خیلی پیشنهاد نمی شود زیرا اغلب یک جریان باید محدود شود تا از تراکم بیش از حد جریان ها جلوگیری شود، برای پیاده سازی و اجرای این عمل هر منبع فقط وضعیت پهنای باند جریان را در زمان های نامنظم و در هنگامی که بستر و جریانی برای ارسال عارد، چک می کند اگر مسیر جریان بدلیل تراکم محدود شود، در این زمان این منبع جریان را محدود یا قطع می کند.
از آنجایی که مدت زمان عمل در مقایسه با اندازه پنجره بزرگتر است، این باور نکردنی است که دو منبع به مسیر متصل شوند وقبل از اندازه گیری خودکار میزان پهنای باند جریان، باعث ایجاد تراکم جریان شوند.
3-3 مسیر ارتباطی چند گانه: تصمیم پذیرش PAC می تواند برای ایجاد مسیر ارتباطی چند گانه مورد استفاده قرار بگیرد در هنگام پیدا کردن مسیر در سیستم های ارتباطی چندگانه ی بدون سیم بوسیله چک کردن پهنای باند مورد نیاز برای هر مسیر به هر حال محاسبه پهنای باند جریان به گره های واسطه در طول مسیر های ارتباطی چندگانه بستگی دارد.
در ادامه برای پیدا کردن مسیرهای ارتباطی چندگانه که یک جریان در باند عبور را پوشش می دهد.
میزان تراکم و تحرک باید شناسایی و نمایش داده شود، منبع باید اخطار بدهد تا اینکه بتواند جریان را کنترل محدود یا قطع کند.
4- شبیه سازی بر پایه سنجش: ما در این بخش نشان می دهیم که PAC پذیرش جریان ها را به منظور جلوگیری از تراکم بیش از حد کنترل می کند ویک QOS برای تمام امواج وروسی برقرار می سازد.
1-4 محیط شبیه سازی شده : برای سنجش و ارزیابی PAC ما از شبیه سازی NS-2 استفاده می کنیم.
مشخصه های شبیه سازی ما در جدول 4 دسته بندی شده است.
ما از IEEE802-11 به عنوان پر توکل طبقه بندی شده استفاده می کنیم.
جدول 4: یک بسته هنگامی بطور صحیح قابل دریافت می باشد که قدرت دریافت آن بالای حداقل میزان استاندارد باشد که به حداقل میزان (RX) گفته می شود همچنین اگر بسته ای در حال دریافت بوده وقدرت آن بالای حداقل میزان موج حامل حساسیت (CS) باشد، دریچه تبادل اطلاعات حالت اشتغال را در طول زمان انتقال بسته اطلاعاتی نشان می دهد.
با دادن میزان حداقل جریان قدرت انتقال والگوی توزیع یک فاصله ماکسیم مخصوص برای دریافت یا پیدا کردن بسته اطلاعاتی مشخص می شود برای شبیه سازی الگوی توزیع دارای دو زمینه پرتو است.
ما از این الگوی توزیع ساده به جای الگوی توزیع خیلی واقعی ( واقع گرایانه) استفاده می کنیم برای اینکه آنالیز راحت تری داشته باشیم.
این الگوی توزیع نتیجه ای در خواهد داد وهمچنین یک موج حامل میزان حساسیت از (M) 550 این لایه MAC اجازه می دهد تا برخی فضاها دوباره در شبیه سازی استفاده شوند.
میزان قدرت دریافت، الگوی توزیع وضبط کردن عوامل باید شناخته شود تا بتوان با استفاده از آن ها RID را تعیین کرد.ضبط کننده عوامل نسبت قدرت بین دو بسته ورودی را تعیین می کند بصورتی که هر کدام که قدرت دریافت بیشتری داشته باشند بهتر دریافت می شوند ضبط کننده عوامل یک سخت افزار می باشد ارزش ویژه برای شبیه سازی ما 0/15 می باشد.
برای بیشتر توضیح دادن در مورد چگونگی محاسبه RID ما مثال زیر را تدارک دیده ایم.
در این مثال یک سته ورودی با حداقل قدرت دریافت (RX) و یک بسته دیگر که بطور همزمان انتقال می یابد.مفروض می باشد.
قدرت سیگنال بسته دومی باید از سیگنال بسته اولی کمتر باشد تا بطور صحیح دریافت شود.
در غیر این صورت هیچ کدام از دو بسته توسط دریافت کننده روز گشایی نمی شوند.
اگر فرستنده و گیرنده توسط از یکدیگر جدا شوند.
فرستنده دیگر حداقل باید در فاصله m440 قرار بگیرد تا بتواند بطور همزمان داده ها را منتقل کند.
بنابراین RID شبیه سازی ما m440 خواهد بود.
در این فاصله قدرت دریافت در فرستنده تضمین می شود تا از پایین تر نیاید.
با یک m250 و یک RID m440 IEEE802-11 در دامنه حساسیت برای PAC m 40 می باشد که توسط Eq محاسبه می شود.
الگوی توزیع وسایر مشخصات شبیه سازی داده شده است.
ما می توانیم حداقل قدرت دریافتی استاندارد را در این فاصله محاسبه کنیم (28) در این شبیه سازی اگر یک بسته با قدرتی بالاتر از حداقل میزان استاندارد دریافت شود.
این بسته بطور صحیح برای محاسبه در دسترس خواهد بود.
مکانیزم موج حاصل پیام برای یک لایه MAC بگونه ای رفتار می کند که حداقل قدرت دریافت غیر قابل تغییر است اگر مکانیزم موج حامل پیام تغییر کند، می تواند در ویژگی های مقاومت، مصرف دوباره فضاها و متوسط دسترسی به اطلاعات تأثیر گذار باشد جدول شماره 5 ارزش پارامترهای استفاده شده در شبیه سازی ما را طبقه بندی کرده است.
برای انجام محاسبات پهنای باند عبور جریان، حداکثر اندازه این باند را (kbps)1200 فرض می کنیم.
ما این مقدار را بصورت تجربی تعیین می کنیم واین مقدار بدست آمده به مقدار حاصل از آنالیز بسیار نزدیک است.
ما 20% از ماکسیم مقدار باند جریان را خالی نگه می داریم تا از تراکم بیش از حد جریان جلوگیری شود.
که امر اجازه میدهد تا نوسان موقت ایجاد باند جریانی در طول شبیه سازی از CACP انجام می شود اگر پهنای با دسترسی که شناسایی شده است از (kbps)1200 کمتر شود ( %10 درصد مقدار ماکسیم) ما فرض می کنیم که مصرف بالا حقی و اجتناب ناپذیر است.
ما بکار می بریم یک پنجره تاشو را برای اینکه پهنای باند در دسترس که بر مبنای PAC می باشد، محاسبه کنیم اندازه این پنجره ms250 می باشد.
ما اندازه کافی پنجره را محاسبه می کنیم برای اینکه پهنای باند در دسترس را به طبقه جریان های پذیرفته شده میزان کنیم اما هنوز زمان مناسبی باقی می ماند تا از نبودن عکس العمل مناسب در مقابل قطع کوتاه ارسال بسته ها، جلوگیری شود.
در شبیه سازی ما زمان قطع شدن بین پذیرش دو جریان بعد از قبول نکردن جریان بین 1 و 2 می باشد.
زمان بی چک کردن محل تراکم بیش از حد نیز بین 1 و 2 می باشد نتایج شبیه سازی میزان و پارامترهایی را نشان می دهد هیچ دو جریانی با هم در هنگام متراکم جریان ها پس زده نمی شوند.
بهینه سازی زمان قطع و تعیین زمان تا کار بعدی رها می شود.
2-4 پذیرش مکانی کنترل عمل کرد: در تجربه و آزمایش ماروی شبکه های مطالعه می کنیم که فرستنده وگیرنده همیشه در ناحیه یکدیگر عمل می کنند تابر تأثیر سیستم کنترل پذیرش جریان ها، تأکید کنند.
تحت این شرایط هیچ پروتوکل تعیین مسیری مورد نیاز نیست.
دراینجا 25 جفت فرستنده و گیرنده وهر 5 فرستنده دیگر با هم شروع به فرستادن جریان امواج می کنند.
بنابراین بعد از 125 بار شبیه سازی همه فرستنده ها فعال می شوند.
شلوغی امواج مدل سازی می شود به عنوان یک جریان CBR با میزان 128kbps بسته 512byta بایتی .
خلاصه نتایج گرفته شده در جدول 6 ارائه شده است.
بدون کنترل پذیرش همه 25 جفت فرستنده و گیرنده در حالی که با کنترل پذیرش فقط 12 جفت پذیرش می شوند.
با محدود کردن شلوغی در شبکه CACP,PAC در شبکه از تراک بیش از حد در امان می مانند با جلوگیری از تراکم بیش از حد همه جریان های پذیرفته شده دریافت می شوند.
با درصدی بالای دریافت ومیزان کم شکست ( نزدیک 100%) بدون کنترل پذیرش نشانه گذاری جریان ها از بین می رود.
شکل 11(a) نشان دهنده تعدادی از بسته هایی است که بطور موفقیت آمیز در هر ثانیه دریافت شده است در این مورد سیستم کنترل پذیرش استفاده نمی شود.
این نمودار نشان دهنده این است که هنگامی که یک شبیه سازی انجام می شود.
و منابع بیشتری فعال می شوند مسیر انتقال کمی بسته می شود در s180 گره های ارسال شده برجسته می شوند در کانال دسترسی ودریافت کننده بر خلاف آزمایش قابلیت دریافت خروجی ها را پیدا می کند.
در مقایسه در مورد عملکرد ضعیف بدون کنترل پذیرش PAC قادر به پذیرش همه QOS های بالا نمی باشد شکل 11(b) نشان دهنده تعدادی از بسته های دریافت شده در هر ثانیه برای همان دریافت کننده شکل (a) 11 می باشد.