負載平衡路由應用於無線感測網路

無線感測網路中的路由協定，大部分集中在節點的分佈均衡、節點電量平衡或是優化路由路徑使路徑是最短的，比較少考慮流量負載均衡問題。無線感測網路中的節點因為遭遇到過多的資料流量，使節點之間的負載產生不平衡，最後造成網路瓶頸，因此如何平衡網路中的負載減少網路瓶頸成為設計無線感測網路由協定的中重要關鍵。為了達到負載平衡和減緩網路瓶頸在資料密集的無線感測網路，本篇論文提出負載平衡路由 ( LBR ) 協定。負載平衡路由是基於階層式路由的設計連結節點與資料收集端 ( SINK )。負載平衡路由中包含階層式路由架構 ( LRC )、負載預估演算法 ( LEA )、傳輸平滑機制 ( STM ) 和路由維護 ( RM ) 四個部分。階層式路由架構提供節點擁有多個下一跳節點可以到達SINK且確保各節點到SINK的路徑是最短的，使負載平衡路由有擴展性、強健性及低成本。階層式路由架構 ( LRC ) 與負載預估演算法 ( LEA ) 的合作，達到本地負與全域負載平衡。傳輸平滑機制 ( STM ) 平滑下層節點的傳輸時間，減少短時間多節點的封包傳輸，使負載平衡路由擁有較好的網路傳輸效能。路由維護 ( RM ) 檢測和恢復路徑故障時，不須廣播任何錯誤訊息到整個網路，並能快速適應網路拓樸的改變，使負載平衡路由增強路由的強健性。本論文提出負載平衡路由與AOMDV以及AODV比較，透過模擬結果呈現負載平衡路由提供較好的負載平衡，也有較好的網路傳輸效能以及較好路由維護。

關鍵字

傳輸平滑；負載預估；負載平衡；無線感測網路；路由維護

並列摘要

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.

並列關鍵字

Smooth Transmission Mechanism ； Load Estimation ； Load Balancing ； Wireless Sensor Network ； Route Maintenance

參考文獻

[4] M. Radi, B. Dezfouli, K.A. Bakar, and M. Lee, “Multipath routing in wireless sensor networks: survey and research challenges,” Sensors (Basel, Switzerland), pp. 650-685, Dec. 2012.

[5] Y. Liao, H. Qi, and W. Li, “Load-Balanced Clustering Algorithm With Distributed Self-Organization for Wireless Sensor Networks,” IEEE Sensors Journal, vol. 13, no. 5, pp.1498-1506, May 2013.

[6] Y. Wu and W. Liu, “Routing protocol based on genetic algorithm for energy harvesting-wireless sensor networks,” IET Wireless Sensor Systems, vol. 3, no. 2, pp.112-118, Jun. 2013.

[7] J. Zhang and T. Yang, “Clustering Model Based on Node Local Density Load Balancing of Wireless Sensor Network,” in Proc. Int. Conf. Emerging Intelligent Data and Web Technologies (EIDWT) 2013, pp.273-276, Sep. 2013.

[9] A. Bhatia and P. Kaushik, “A Clster Based Minimum Battery Cost AODV Routing Using Multipath Route for Zigbee,” in Proc. Int. Conf. Networks 2008, pp.1-7, Dec. 2008.

國際替代計量

負載平衡路由應用於無線感測網路

未授權

主題瀏覽