ارائه روشی کارآمد جهت تشخیص هدف در شبکه های حسگر بی سیم بصری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده مهندسی برق و کامپیوتر
- نویسنده شمیم یوسفی
- استاد راهنما سید هادی اقدسی علمداری محمدعلی بالافر
- سال انتشار 1394
چکیده
همکاری و تعامل میان تعداد زیادی از گره های حسگر دوربین دار که هر کدام از یکپارچه سازی واحدهای پردازنده، ارتباطات و حسگر تصویر به وجود آمده اند، باعث شکل گیری کلاس جدیدی از شبکه های حسگر بی سیم با نام شبکه های حسگر بصری شده است. آرمان اصلی در این شبکه ها، جمع آوری اطلاعاتی در مورد محیط پیرامون حسگرهای بصری، پردازش آن ها و در نهایت، ارسال اطلاعات پردازش شده به سمت ایستگاه پایه است. برای برآوردسازی این آرمان، تشخیص هدف/اهداف به عنوان اولین چالش در شبکه های حسگر بصری به شمار می رود. در واقع، اولین گام در جمع آوری اطلاعات در مورد محیط پیرامون، تشخیص هدف است. تشخیص هدف به این مفهوم است که شبکه باید قادر به تشخیص حضور هدف در محدوده ی تحت نظارت خود بوده، و سپس اطلاعاتی از آن هدف را جهت انجام کارهای دیگر مانند شناسایی و یا ردیابی آن، به ایستگاه پایه ارسال نماید. با وجود پیشرفت های صورت گرفته در شبکه های حسگر بصری، گره های حسگر دوربین دار به دلیل تعداد زیاد، اندازه کوچک و روش قرارگیری اقتضایی، هنوز هم برای تامین انرژی خود، متکی به باتری هایی با توان اندک می باشند. همچنین، معمولاً به دلیل به کارگیری این نوع شبکه ها در محیط های خشن و غیر قابل دسترس، امکان شارژ مجدد یا تعویض گره های حسگر دوربین دار وجود ندارد. بنابراین، یکی از مهم ترین مسائل در شبکه های حسگر بصری، مسئله ی محدودیت شدید انرژی است. از این رو، لحاظ نمودن الگوریتم های انرژی-کارا در طراحی این شبکه ها برای تشخیص هدف نیز امری حیاتی جهت افزایش طول عمر شبکه بشمار می رود. بررسی روش های موجود تشخیص هدف در شبکه های حسگر بصری نشان داده اند که در بسیاری از موارد، نویسندگان جهت تشخیص هدف در این شبکه ها، از روش های مختلف تفریق پس زمینه استفاده کرده اند. درحالی که چنین روش هایی، ترافیک بالایی را به شبکه تزریق کرده و برای بسیاری از کاربردهای امروزی مناسب نمی باشند. به منظور کاهش ترافیک و بهینه سازی مصرف انرژی در کل شبکه، برخی از روش های موجود، علاوه بر تفریق پس زمینه، پیش پردازش هایی را در گره های حسگر دوربین دار انجام داده و تنها اطلاعات مفید را به ایستگاه پایه ارسال می کنند. بررسی دقیق عملکرد این روش ها نیز نشان می-دهد که بسیاری از آن ها برای مواردی مناسب هستند که تنها یک هدف در تصویر جهت پردازش وجود داشته باشد. از طرفی برخی از روش های با قابلیت پیش پردازشی نیز از مشکل پردازش های سنگین و پایین بودن امنیت رنج می برند. در این پایان نامه، برای برآورده کردن نیازمندی های کاربردها و شبکه مانند ایجاد ترافیک سبک و پیش پردازش هایی با پیچیدگی پایین، دو روش کارآمد برای تشخیص اهداف چندگانه پیشنهاد می شود. اولین روش با نام bbod ترکیبی از دو روش موجود برای تشخیص هدف در شبکه های حسگر بصری می باشد. در این روش پیشنهادی پس از استخراج چهارچوب مشترک اهداف، الگوریتم تشخیص چهره ی مبتنی بر بوستینگ برای تشخیص چهره ی اهداف به کار می رود. در نهایت، تنها اطلاعات مربوط به چهره ی اهداف به سمت ایستگاه پایه فرستاده می شوند. نتایج حاصل از شبیه سازی روش bbod اثبات می کند که استفاده از این روش، پیچیدگی زمانی الگوریتم تشخیص چهره ی مبتنی بر بوستینگ را کاهش می دهد. همچنین، از آن جایی که روش پیشنهادی، تنها اطلاعات مربوط به چهره ی اهداف را به ایستگاه پایه جهت انجام سایر عملیات ارسال می-کند، ترافیک کمتری را نیز به شبکه تزریق می نماید. در کنار مزایایی که روش bbod فراهم می کند، این روش قادر به حداقل رساندن پیچیدگی زمانی الگوریتم تشخیص چهره ی مبتنی بر بوستینگ نمی باشد. دلیل این امر استفاده از چهارچوب مشترک اهداف به عنوان ورودی الگوریتم تشخیص چهره ی مبتنی بر بوستینگ می باشد. برای حذف فضاهای غیرهدف در چهارچوب مشترک اهداف و در نتیجه کاهش پیچیدگی زمانی الگوریتم تشخیص چهره ی مبتنی بر بوستینگ تا حد ممکن، روش دوم با نام lmfd را ارائه می دهیم. در این روش ابتدا چهارچوب جداگانه ای برای هر یک از اهداف استخراج کرده و این چهارچوب ها را به عنوان ورودی به الگوریتم تشخیص چهره ی مبتنی بر بوستینگ می دهیم. نتایج حاصل از شبیه سازی روش lmfd نشان می دهد که استفاده از چهارچوب جداگانه ای برای هر یک از اهداف، پیچیدگی زمانی الگوریتم تشخیص چهره ی مبتنی بر بوستینگ را به حداقل رسانده و مصرف انرژی کلی شبکه و ترافیک تزریقی به آن را نیز کمینه می نماید.
منابع مشابه
ارائه روشی مبتنی بر هوش محاسباتی، برای بهبود افزایش طول عمر شبکه های حسگر بی سیم
Recent advances in wireless electronic and communications provide us the ability to build small, economical sensors with low power consumption and many diverse applications. Limited energy capacity of sensors is a huge challenge that will affect these networks. Clustering has been used as a well-known method to handle this challenge. To find appropriate location of clusters' heads, imperialist ...
متن کاملارائه یک روش ترکیبی به منظور پوشش حفره های ایجاد شده در شبکه حسگر بی سیم
شبکه حسگر بیسیم، از تعداد زیادی گرههای حسگر که به صورت یکنواخت و یا غیریکنواخت درون ناحیه مورد نظر مستقر شدهاند، تشکیل شده و قابلیت موثری در نظارت پدیدههای محیطی همچون آتشسوزی جنگلها، پایش نشت مواد آلاینده و همچنین در امور مدیریتی و صنعتی دارد. در یک شبکه حسگر بیسیم، گرههای حسگر به منظور تشخیص پدیدهها سراسر منطقه مورد نظر پراکنده میشوند. بنابراین پوشش سراسری منطقه به وسیله گرههای حس...
متن کاملارائه روشی مبتنی بر هوش محاسباتی، برای بهبود افزایش طول عمر شبکه های حسگر بی سیم
پیشرفت های اخیر در زمینه الکترونیک و مخابرات بی سیم، توانایی طراحی و ساخت حسگرهایی را با توان مصرفی پایین، اندازه کوچک، قیمت مناسب و کاربری های گوناگون داده است. ظرفیت محدود انرژی حسگرها، چالش بزرگی است که این شبکه ها را تحت تاثیر قرار می دهد. خوشه بندی به عنوان یکی از روش های شناخته شده برای مدیریت این چالش استفاده می شو. برای یافتن مکان مناسب سرخوشه ها از الگوریتم رقابت استعماری که یکی از شاخ...
متن کاملارائه یک الگوریتم فازی-ژنتیک برای کاهش توان مصرفی در شبکه های حسگر بی سیم بدنی
WBANs (Wireless Body Area Network) are expected to consume very low electrical power. One of the most important factors of energy consumption in WBAN is the presence of interference between the transmitter and receiver nodes. In this paper, a fuzzy- genetic based power control method is proposed to intelligently align transmission power of sensor nodes within a WBAN. This technique utilizes th...
متن کاملروشی توزیع شده برای زمانبندی سلول در شبکه های بی سیم مبتنی بر 802.15.4e با هدف کاهش تأثیر پدیده قیفی
چکیده: استاندارد 802.15.4e برای افزایش قابلیت اطمینان به هنگام انتقال بستهها در زیرلایه کنترل دسترسی و برای استفاده در شبکههای کمتوان و مستعد خطا نظیر شبکههای حسگر بیسیم ارائه شده است. امکان استفاده از کانالهای متعدد غیرهمپوشان در این استاندارد، احتمال رخداد تصادم بین فرستندهها را کاهش میدهد که این نیز بهنوبه خود باعث افزایش کیفیت سرویس در شبکه و بـالاخـره کاهش مصرف انرژی میشود. مکان...
متن کاملمطالعه تحلیلی دو رویکرد حرکت عملگرها در شبکه های حسگر و عملگر بی سیم
چکیده: عملگرهای متحرک خودمختار به دلیل داشتن کاربردهای فراوان موردتوجه محققین هستند. نحوه استقرار و حرکت عملگرها در محیط اهمیت بسیاری در سرویسدهی به رخدادها دارد. در این مقاله دو رویکرد به نامهای استقرار در مرکز و استقرار در محل برای تعیین محل قرارگیری عملگر و نحوه حرکت آن در محیط معرفی شده است. تابع چگالی احتمالی فاصله طیشده توسط یک عملگر برای سرویسدهی به رخدادهای محیط در دو رویکرد مـذکور ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده مهندسی برق و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023