شناسایی ادغام کننده های اطلاعات در شبکه های حسگر بی سیم
چکیده
ادغام اطلاعات یکی از چالش های عمده در شبکه های حسگر بی سیم می باشد.رویکردهای زیادی در گذشته ارائه شده اند. بطور گسترده انها در سه دسته تقسیم بندی می شوند. اولین دسته ، رویکرد مبتنی بر درخت می باشدکه در ان ادغام داده از طریق تولید درخت پوشای کمینه انجام می شود. رویکرد دوم، رویکرد درون شبکه ای می باشد که در ان ادغام اطلاعات از طریق عملیات فشرده سازی داده ها انجام می شود. رویکرد سوم رویکرد مبتنی بر کلاستر (خوشه ای) می باشد که ادغام داده از طریق تقسیم کل شبکه به چند خوشه انجام می شود. از طریق مطالعه ی جامعی که بر روی ادغام اطلاعات انجام گرفته شده است، حوزه ی بالقوه ای برای بهبود در الگوریتم های ادغام اطلاعات نمایش داده شده است. در این مطالعه، مجموعه غالب (زیرمجموعه‌ای از گره‌هاست به گونه‌ای که هر گره یا درون این مجموعه است یا همسایه‌ای در این مجموعه دارد ) را بر اساس همسایگی هاپ1 (همسایگی هاپ1 در مجموعه غالب همبند (CDS)) تشکیل می دهیم. از این متد به منظور تعیین ستون فقرات مجازی (VB) در شبکه ی داده شده استفاده می کنیم. ادغام اطلاعات از طریق ستون فقرات مجازی (VB) مشخص می شود. نتایج نشان می دهند که میزان قابل توجهی از انرژی میتواند با استفاده از متد ارائه شده ذخیره شود.
1.معرفی
شبکه حسگر بی سیم (WSN) شامل مجموعه ای از گره های حساس می باشد که توان محاسباتی و توانایی سنجش دارند. انها به دلایل زیادی مانندردیابی خودرو، تشخیص آتش سوزی جنگل و غیره ، مورد استفاده قرار می گیرند. مدل های مسیریابی در شبکه حسگر بی سیم به دو نوع دسته بندی می شوند: مسیریابی بـا محوریـت داده و مسیریابی با محوریت ادرس دهی. در مسیریابی با محوریت ادرس دهی ، گره ی منبع داده ها را از طریق کوتاه ترین مسیر به ایستگاه اصلی ارسال می کند و در مسیریابی بـا محوریـت داده ، گره ی حسگر داده ها را به نزدیک ترین گره ی میانی ارسال می کند. این گره پس از دریافت اطلاعات، عملیات ادغام اطلاعات را برای اطلاعات جمع اوری شده انجام می دهد و نتایج را به ایستگاه پایه ارسال می کند. شبکه حسگر بی سیم برای مشاهده ی حوزه های خاص و نظارت بر سیستم هایی مستقر می شود که توسط انسانها قابل دستیابی نمی باشد. در شبکه هایی با مقیاس بزرگتر، این امکان وجود دارد که مشکلاتی بوجود بیایند. مانند این که گره ها به عنوان مانعی برای یکدیگر در نظر گرفته شوند و یا حضور تعداد زیادی مسیر ممکن و غیره. این مشکلات با انتخاب تعداد کمی گره ی حسگر به عنوان ستون فقرات مجازی (VB) برای شبکه قابل حل می باشند. به شیوه ای که گره های میانی به یکدیگر متصل می باشند و گره های خارجی حداقل به یک گره در ستون فقرات مجازی (VB ) متصل می باشند (2).
Abstract
Data aggregation is one of the major challenges in wireless sensor networks. Several approaches have been proposed in the past. They can be broadly categorized into three types. The first is tree-based approach, where data aggregation is performed by generating minimum spanning tree. The second is In-Network approach, where data aggregation is done by performing data compression operation on data. The third one is cluster-based approach, where data aggregation is done by dividing whole network into several clusters. The comprehensive study on data aggregation that is carried out reveals potential scope for improvement in the existing data aggregation algorithms. In this work, we construct Connected Dominating Set based on 1-hop Neighbors (CDS-1HN). This is used to determine the virtual backbone of a given network. Data aggregators are identified by using the virtual backbone. The results reveal that considerable amount of energy can be saved by using the proposed method.
I. INTRODUCTION
Wireless Sensor Network (WSN) consists of a collection of sensor nodes that have some computational power and sensing capability. They are used for large number of applications such as vehicle tracking, forest fire detection etc. The routing models in WSN are classified into two types: Address-Centric and Data Centric. In Address-Centric Routing, the source node sends data to the base station along the shortest path and in Data Centric Routing, sensor node sends data to the nearest intermediate node. After receiving data intermediate node performs data aggregation operation on collected data and forwards result to the base station [1]. WSN can be deployed for observing certain area and supervising the system where human interference is unattainable. In a large scale network there are many problems that may arise, such as, many nodes obstruct each other, presence of plenty possible routes and so on. These problems can be resolved by choosing a few sensor nodes as a virtual backbone (VB) for a network, where interior nodes are connected to each other and exterior nodes are connected to at least one node in VB [2].
(جهت بزرگ نمایی روی عکس کلیک نمایید)
چکیده
1. معرفی
2. کار مرتبط
3. بیان مساله
.A مدل شبکه
.B مقدمه
.Cتعریف مشکل
4. ساخت یک مجموعه ی غالب همبند برپایه ی همسایگی های هاپ 1 در مجموع غالب هم بند
. Aاصطلاحات مقدماتی
B . توضیح الگوریتم
5. نتیجه گیری و مباحثه
6. نتیجه گیری و تحقیقات اتی
منابع
Abstract
I. INTRODUCTION
II. RELATED WORK
III. PROBLEM STATEMENT
A. Network Model
B. Preliminary
C. Problem Definition
IV. CONSTRUCTION OF CONNECTED DOMINATING SET BASED ON 1-HOP NEIGHBORS (CDS-1HN)
A. Preliminary Terminologies
B. Algorithm Description
V. RESULTS AND DISCUSSION
VI. CONCLUSION AND FUTURE WORK
References
- اصل مقاله انگلیسی با فرمت ورد (word) با قابلیت ویرایش
- ترجمه فارسی مقاله با فرمت ورد (word) با قابلیت ویرایش، بدون آرم سایت ای ترجمه
- ترجمه فارسی مقاله با فرمت pdf، بدون آرم سایت ای ترجمه