Load Balanced Reliable Forwarding for Wireless Sensor Networks

Load Balanced Reliable Forwarding for Wireless Sensor Networks

Advisor: 

Cem Ersoy

Assigned to: 

Sinan Isik

Type: 

Year: 

2011

Status: 

Summary:

Congestion is a challenging problem in wireless sensor networks which exacerbates with the high volume of data traffic imposed by video applications that are enabled by the evolution of low-cost camera hardware. In this thesis, we propose three cross layer geographic routing schemes addressing the congestion problem in wireless video sensor networks. In Load Balanced Reliable Forwarding scheme, we introduced the notion of local load balancing where a sensor dynamically determines the next hop among the alternative neighbors providing positive advancement towards the sink by considering the balance of their buffer occupancy levels at the time of delivery. In Directional Load Balanced Spreading scheme, we combine local and direction-based (spatial) load balancing approaches to provide more reliable and faster video delivery by benefiting from the advantages of both approaches. In Multi-Sink Load Balanced Reliable Forwarding scheme, we explored the advantages of load distribution to multiple sinks. We evaluated the performance of the routing schemes via simulations in OPNET. The results show that the proposed routing schemes improve the frame delivery ratio and provide efficient video delivery in terms of energy expenditure per successfully delivered frame to the sink(s).

Özet:

Tıkanıklık, kablosuz algılayıcı ağlarda düşük maliyetli kamera donanımlarının evrimleşmesi ile olanaklı hale gelen video uygulamalarının getirdiği yüksek hacimli veri trafiği sebebiyle kötüleşen, zorlu bir problemdir. Bu tezde, kablosuz video algılayıcı ağlarda tıkanıklık problemini hedef alan üç adet katmanlararası coğrafi iletim şeması öneriyoruz. Yük Dengeli Güvenilir İletim şemasında bir algılayıcının sonraki sıçrama noktasını, çıkış düğümüne pozitif ilerleme sağlayan alternatif komşular arasından, tampon doluluk seviyelerinin dengesini düşünerek, dinamik olarak belirlediği yerel yük dengelemesi kavramını tanıttık. Yönsel Yük Dengeli Serpme şemasında, yerel ve yön tabanlı (uzamsal) yük dengeleme yaklaşımlarını, her ikisinin de avantajlarından faydalanarak, daha güvenilir ve daha hızlı video iletimi sağlamak için birleştirdik. Çok-çıkışlı Yük Dengeli Güvenilir İletim şemasında yükün çoklu çıkışa dağıtımının avantajlarını araştırdık. İletim şemalarının başarımlarını OPNET üzerinde benzetimler vasıtasıyla değerlendirdik. Sonuçlar önerilen iletim şemalarının çerçeve iletim oranını iyileştirdiğini ve çıkış düğümlerine başarıyla iletilen çerçeve başına harcanan enerji açısından verimli video iletimi sağladığını gösterdi.

Contact us

Department of Computer Engineering, Boğaziçi University,
34342 Bebek, Istanbul, Turkey

  • Phone: +90 212 359 45 23/24
  • Fax: +90 212 2872461
 

Connect with us

We're on Social Networks. Follow us & get in touch.