Load Balancing Routing in Wireless Sensor Networks
碩士 === 國立臺北大學 === 資訊工程學系 === 102 === Routing in WSN usually focuses on balanced distribution of nodes, nodes energy balanced and optimizing routing paths to be the shortest, fewer considering traffic load balancing issues. In WSN, some nodes become bottleneck because of encountering excessive data f...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2014
|
Online Access: | http://ndltd.ncl.edu.tw/handle/93169751190161477681 |
id |
ndltd-TW-102NTPU0392021 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-102NTPU03920212016-07-02T04:20:41Z http://ndltd.ncl.edu.tw/handle/93169751190161477681 Load Balancing Routing in Wireless Sensor Networks 負載平衡路由應用於無線感測網路 Sheng-Yuan Wang 王聖淵 碩士 國立臺北大學 資訊工程學系 102 Routing in WSN usually focuses on balanced distribution of nodes, nodes energy balanced and optimizing routing paths to be the shortest, fewer considering traffic load balancing issues. In WSN, some nodes become bottleneck because of encountering excessive data flow. So how to balance the load of network becomes the key of design WSN routing protocol. To achieve load balancing and reduce network bottleneck in data-intensive WSN, we propose Load Balancing Routing (LBR) protocol for WSN. LBR is based on layer routing design to connect sensor nodes and SINK. LBR contains Layering Route Construction ( LRC ), Load Estimation Algorithm ( LEA ), Smooth Transmission Mechanism ( STM ) and Route Maintenance ( RM ). LRC provides multiple next-hop choices from nodes to SINK and ensures each route is shortest that makes LBR scalable, low-overhead and robust. Through the cooperation of LRC and LEA, local and global load-balancing is accomplished. STM reduces a multi-node packets transmission at short time, which provides LBR better network transmission performance. When RM detects and recovers route failures, it does not broadcasts any error message to whole network, and can quickly adapt to network topology changes. RM makes LBR enhanced robustness route. Compared with AODV and AOMDV, simulation results show LBR provides better load balancing than AOMDV and AODV. LBR also achieves better network transmission performance and route maintenance. Chinyang Henry Tseng 曾俊元 2014 學位論文 ; thesis 62 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺北大學 === 資訊工程學系 === 102 === Routing in WSN usually focuses on balanced distribution of nodes, nodes energy balanced and optimizing routing paths to be the shortest, fewer considering traffic load balancing issues. In WSN, some nodes become bottleneck because of encountering excessive data flow. So how to balance the load of network becomes the key of design WSN routing protocol. To achieve load balancing and reduce network bottleneck in data-intensive WSN, we propose Load Balancing Routing (LBR) protocol for WSN. LBR is based on layer routing design to connect sensor nodes and SINK. LBR contains Layering Route Construction ( LRC ), Load Estimation Algorithm ( LEA ), Smooth Transmission Mechanism ( STM ) and Route Maintenance ( RM ). LRC provides multiple next-hop choices from nodes to SINK and ensures each route is shortest that makes LBR scalable, low-overhead and robust. Through the cooperation of LRC and LEA, local and global load-balancing is accomplished. STM reduces a multi-node packets transmission at short time, which provides LBR better network transmission performance. When RM detects and recovers route failures, it does not broadcasts any error message to whole network, and can quickly adapt to network topology changes. RM makes LBR enhanced robustness route. Compared with AODV and AOMDV, simulation results show LBR provides better load balancing than AOMDV and AODV. LBR also achieves better network transmission performance and route maintenance.
|
author2 |
Chinyang Henry Tseng |
author_facet |
Chinyang Henry Tseng Sheng-Yuan Wang 王聖淵 |
author |
Sheng-Yuan Wang 王聖淵 |
spellingShingle |
Sheng-Yuan Wang 王聖淵 Load Balancing Routing in Wireless Sensor Networks |
author_sort |
Sheng-Yuan Wang |
title |
Load Balancing Routing in Wireless Sensor Networks |
title_short |
Load Balancing Routing in Wireless Sensor Networks |
title_full |
Load Balancing Routing in Wireless Sensor Networks |
title_fullStr |
Load Balancing Routing in Wireless Sensor Networks |
title_full_unstemmed |
Load Balancing Routing in Wireless Sensor Networks |
title_sort |
load balancing routing in wireless sensor networks |
publishDate |
2014 |
url |
http://ndltd.ncl.edu.tw/handle/93169751190161477681 |
work_keys_str_mv |
AT shengyuanwang loadbalancingroutinginwirelesssensornetworks AT wángshèngyuān loadbalancingroutinginwirelesssensornetworks AT shengyuanwang fùzàipínghénglùyóuyīngyòngyúwúxiàngǎncèwǎnglù AT wángshèngyuān fùzàipínghénglùyóuyīngyòngyúwúxiàngǎncèwǎnglù |
_version_ |
1718332575905218560 |