增強德拉加爾薩路由演算法於無線感測網路應用

在無線感測網路中，能源負載平衡一直是一個重要的研究議題，原因就在於感測節點在硬體方面的限制而無法擁有太多電力。針對這個研究議題，A distributed routing algorithm for sensor networks derived from macroscopic models 這篇論文以宏觀的角度提出一個解決的方式，並且使用分散式高斯迭代法解出正確的傳送路徑，但是假如無線感測網路中各區域的感測節點密度相差太大，分散式高斯迭代法會發生迭代無法收斂的問題，在此，此篇論文又提出另一個迭代法 - 德拉加爾薩迭代法保證可以在任何的網路環境中達到收斂，不過，德拉加爾薩迭代法會大幅降低迭代計算時的收斂速度，這會使整個感測網路的應用消耗過多的電量在計算傳送路徑上。本篇論文提出幾個德拉加爾薩迭代法變形而來的迭代法，並且分析感測節點在不同的傳送距離和傳送方式下這些迭代法和德拉加爾薩迭代法在進行迭代運算一次時所使用的封包數量，最後比較這些迭代法在不同的網路環境下迭代運算完成所花費的迭代回合數、封包數量以及運算完成後的誤差率。

關鍵字

宏觀觀點；負載平衡；高斯賽德爾演算法；德拉加爾薩演算法；收斂次數；無線感測網路

並列摘要

Power load balance is a important research subject of wireless sensor network(WSN) because the connatural power limit of sensor node, i.e., the limited battery power and can not replace easily. For this subject, ”A distributed routing algorithm for sensor networks derived from macroscopic models” proposed a method to get the global power load balance routing path by using distributed Gauss-Seidel iteration method(DGSI) to solve the partial differential equations (PDEs) which formulated for solving power load balance problem via macroscopic perspective, but DGSI may not converge when node density varies significantly results in get error routing paths, for this, the paper uses De la Garza iteration method(DLGI) to solve PDEs. However, using DLGI will make the convergence be extremely slow and increase the used packet for convergence. This paper proposes some methods based on DLGI to solve PDEs, and analyzing those methods used packets of one sweep by different transmission ranges and different transmission mode, i.e., broadcast and unicast, finally, comparing the performance of those methods with the sweep numbers for convergence, total used packets of sensor nodes for convergence, and the error ratio for the system.

並列關鍵字

Macroscopic perspective ； Load balance ； Gauss-Seidel algorithm ； De La Garza algorithm ； Converge iterations ； Wireless sensor network

參考文獻

[1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E.E. Cayirci,” A survey on sensor networks”, IEEE CommunicationsMagazine 40 (8) (2002) 102– 114.

[2] E.M. Royer, C.-K. Toh, “A review of current routing protocols for ad hoc mobile wireless networks”, IEEE Personal Communications 6 (1999) 46–55.

[4] Y. YU, R. Govindan, D. Estrin, “Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor network”, UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-0023, May 2001.

[5] M. Chen, V.C.M. Leung, S. Mao, and T. Kwon, "Receiver-oriented load-balancing and reliable routing in wireless sensor networks", Wireless Communications and Mobile Computing, 2009, pp.405-416.

[7] P. Gupta, P.R. Kumar, “The capacity of wireless networks”, IEEE Transactions on Information Theory 46 (2) (2000) 388–404.

國際替代計量

增強德拉加爾薩路由演算法於無線感測網路應用

未授權

主題瀏覽