Load Balancing Routing in Wireless Sensor Networks

• Main Authors: Sheng-Yuan Wang, 王聖淵
• Other Authors: Chinyang Henry Tseng
• Format: Others
• Language: zh-TW
• Published: 2014
• Online Access: http://ndltd.ncl.edu.tw/handle/93169751190161477681

碩士 === 國立臺北大學 === 資訊工程學系 === 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.