چالش های مسیریابی در شبکه حسگر بی سیم

Despite the innumerable applications of WSNs, these networks have several restrictions, e.g., limited energy supply, limited computing power, and limited bandwidth of the wireless links connecting sensor nodes. One of the main design goals of WSNs is to carry out data communication while trying to prolong the lifetime of the network and prevent connectivity degradation by employing aggressive energy management techniques.

The design of routing protocols in WSNs is influenced by many challenging factors. These factors must be overcome before efficient communication can be achieved in WSNs. In the following, we summarize some of the routing challenges and design issues that affect routing process in WSNs.

- Node deployment: Node deployment in WSNs is application dependent and affects the performance of the routing protocol. The deployment can be either deterministic or randomized. In deterministic deployment, the sensors are manually placed and data is routed through pre-determined paths. However, in random node deployment, the sensor nodes are scattered randomly creating an infrastructure in an ad hoc manner. If the resultant distribution of nodes is not uniform, optimal clustering becomes necessary to allow connectivity and enable energy efficient network operation. Inter-sensor communication is normally within short transmission ranges due to energy and bandwidth limitations. Therefore, it is most likely that a route will consist of multiple wireless hops.

 - Energy consumption without losing accuracy: sensor nodes can use up their limited supply of energy performing computations and transmitting information in a wireless environment. As such, energy- conserving forms of communication and computation are essential. Sensor node lifetime shows a strong dependence on the battery lifetime . In a multihop WSN, each node plays a dual role as data sender and data router. The malfunctioning of some sensor nodes due to power failure can cause significant topological changes and might require rerouting of packets and reorganization of the network.

 - Data Reporting Model: Data sensing and reporting in WSNs is dependent on the application and the time criticality of the data reporting. Data reporting can be categorized as either time-driven (continuous), event-driven, query-driven, and hybrid . The time-driven delivery model is suitable for applications that require periodic data monitoring. As such, sensor nodes will periodically switch on their sensors and transmitters, sense the environment and transmit the data of interest at constant periodic time intervals. In event-driven and query-driven models, sensor nodes react immediately to sudden and drastic changes in the value of a sensed attribute due to the occurrence of a certain event or a query is generated by the BS. As such, these are well suited for time critical applications. A combination of the previous models is also possible. The routing protocol is highly influenced by the data reporting model with regard to energy consumption and route stability.

 - Node/Link Heterogeneity: In many studies, all sensor nodes were assumed to be homogeneous, i.e., having equal capacity in terms of computation, communication, and power. However, depending on the application a sensor node can have di®erent role or capability. The existence of heterogeneous set of sensors raises many technical issues related to data routing. For example, some applications might require a diverse mixture of sensors for monitoring temperature, pressure and humidity of the surrounding environment, detecting motion via acoustic signatures, and capturing the image or video tracking of moving objects. These special sensors can be either deployed independently or the different functionalities can be included in the same sensor nodes. Even data reading and reporting can be generated from these sensors at different rates, subject to diverse quality of service constraints, and can follow multiple data reporting models. For example, hierarchical protocols designate a cluster- head node different from the normal sensors. These clusterheads can be chosen from the deployed sensors or can be more powerful than other sensor nodes in terms of energy, bandwidth, and memory. Hence, the burden of transmission to the BS is handled by the set of cluster-heads.--------------------------------

علارغم کاربردهای بیشمار شبکه حسگر بیسیم، این شبکه ها محدودیت هایی نیز دارند ازجمله منبع تغذیه ی محدود، قدرت محاسباتی محدود و پهنای باند محدود لینک های بیسیم اتصال دهنده­ی گره­ها. یکی از اصلی­ترین اهداف طراحی شبکه حسگر بیسیم انتقال داده همزمان با کوشش جهت افزایش طول عمر شبکه و نگه­داری درجه اتصال به کمک اجرای تکنیک های مدیریت انرژی سلطه جو است. طراحی پروتکل های مسیریابی در شبکه های حسگر بیسیم عوامل چالشزای زیادی تاثیر می­پذیرد. این عوامل باید از میان بروند به جهت ایجاد ارتباطات موثر و کارا در شبکه حسگر بیسیم. درادامه به اختصار چالشهای مسیریابی و مسائل طراحی­ای که بر فرآیند مسیریابی تاثیر می­گذارند را بررسی میکنیم.

-آرایش گره ها

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

-مصرف انرژی بدون کاهش دقت

گره­های حسگر می­توانند منبع تغذیه­ی خود را جهت اجرای عملیات محاسباتی و انتقال اطلاعات در یک محیط بی­سیم مورد استفاده قرار دهند. به همین دلیل، فرم­های نگه­دارنده­ی انرژی برای محاسبات و ارتباطات ضروری­اند.طول عمر گره حسگر وابستگی شدیدی به طول عمر باطری دارد[1]. در شبکه حسگر بیسیم چندگامی، هرگره دو وظیفه برعهده دارد، ارسال کننده داده و مسیریاب داده. سوءرفتار بعضی از گره­های حسگر بدلیل نقصان توان، می­تواند باعث تغییرات توپولوژی قابل توجهی شود و ممکن است نیاز به دوباره مسیریابی شدن بسته­ها و سازمان دهی مجدد شبکه باشد.

-مدل گزارش داده

داده­های حس شده و گزارش شده در شبکه حسگر بیسیم بستگی به کاربرد و حساسیت زمانی داده ی گزارش شده دارد. گزارش داده می­تواند در چند دسته­ی برپایه­ی زمان (پیوسته)، برپایه­ی درخواست ویا ترکیبی طبقه­بندی شود. مدل تحویل برپایه زمان برای کاربردهایی مناسب است که نیاز به نظارت دوره­ای بر داده­ها دارند. از اینرو، گره­های حسگر بطور متناوب بین حسگرها و فرستنده­های خودشان سوییچ می­کنند، محیط را حس می­کنند و داده­های مورد نظر را در بازه­های زمانی ثابت انتقال می­دهند. در مدل­های برپایه­ی روی داد و برپایه­ی درخواست، گره­های حسگر واکنش سریعی به تغییرات شدید و ناگهانی در ارزش مشخصه حس شده بدلیل رخ داد یک روی­داد معین و یا یک درخواست تولید شده توسط ایستگاه پایه، نشان می­دهند. به این ترتیب، این روش­ها برای کاربردهای حساس به زمان بسیار مناسب هستند. پروتکل مسیریابی بسیار تحت تاثیر است بوسیله مدل گزارش داده باتوجه به مصرف انرژی و دوام مسیریابی.

-لینک و گره ناهمگن

در اکثر مطالعات، فرض می­شود که تمام گره­های حسگر همگن هست که این یعنی از نظر انرژی، ارتباطات مخابراتی و محاسبات توانایی یکسانی دارند. اما، بسته به کاربرد یک گره حسگر می­تواند نقش یا توانایی متفاوتی داشته باشد. وجود مجموعه­ی ناهمگنی از حسگرها مسائل تکنیکی زیادی را در ارتباط با مسیریابی داده بوجود آورده است. برای نمونه؛ بعضی از کاربردها ممکن است نیاز به ترکیب متمایزی از حسگرها داشته باشند برای نظارت بر درجه­ی حرارت، فشار و رطوبت محیط مجاور، کشف حرکت از طریق اثر امواج صوتی، و گرفتن عکس یا فیلم از حرکت اشیاء. این حسگرهای خاص ممکن است هم بشکل غیروابسته ایجاد شوند ویا عملکردهای متمایز دریک نوع حسگر قرار بگیرند. تفاوت در نوع حسگرها بستگی به محدودیت های کنترل سرویس و مدل­های گزارش داده­ی چندگامی دارد. برای مثال، پروتکل­های سلسله مراتبی گره­ای را سرخوشه تعیین می­کنند که با گره­های عادی متفاوت است. این سرخوشه­ها می­توانند از بین گره­های آرایش یافته انتخاب شوند(همگن باشند) ویا می­توانند قوی­تر از گره­های دیگر از نظر انرژی، پهنای باند و حافظه باشند. از این رو، وظیفه انتقال به ایستگاه پایه برعهده­ی مجموعه­­ی سرخوشه­هاست.----- ادامه در پست بعدی....


مطالب مشابه :


تکنیک های مکان یابی شبکه حسگر بی سیم (ادامه)

دراین پایان­نامه یک مرور کلی بر روی تکنیک­هایی که برای مکان یابی شبکه حسگر بیسیم قابل




چالش های مسیریابی در شبکه حسگر بی سیم 2

شبکه حسگر بیسیم - چالش های مسیریابی در شبکه حسگر بی سیم 2 - شبکه حسگر بی سیم پایان نامه - تحقیق




چالش های مسیریابی در شبکه حسگر بی سیم

علارغم کاربردهای بیشمار شبکه حسگر بیسیم، این شبکه ها محدودیت هایی نیز دارند ازجمله منبع




کاربردهای نظامی شبکه های حسگر بی سیم

چکیده پروژه : در این پروژه در مورد شبکه های موردی manet و شبکه های حسگر بیسیم تحقیق به عمل رسیده




تعریف خوشه در شبکه های حسگر بیسیم

یکی از تکنیک­های مورد استفاده در شبکه­های حسگر بیسیم جهت کاهش مصرف انرژی خوشه­بندی است.




فراخوان مقاله شبکه حسگر بی سیم

شبکه حسگر بیسیم فراخوان مقاله شبکه حسگر بی همایش بهینه سازی وروش‌های محاسبه نرم در




روش های مسیریابی موجود در شبکه حسگر بی سیم

شبکه حسگر بیسیم - روش های مسیریابی موجود در شبکه حسگر بی سیم - شبکه حسگر بی سیم پایان نامه




برچسب :