感測網路上跨階層之效能分析：結合路由與低耗電媒體存取控制協定之研究

Cross-Layer Performance Evaluation of Sensor Networks: Routing over Energy Efficient MAC

黃信榮(Hsing-Jung Huang)

指導教授 ： 黃寶儀

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2006年)

https://doi.org/10.6342/NTU.2006.03064

摘要

近幾年來，已經有許多對於無線感測網路上路由與媒體存取控制層的提議。然而，許多提議只在某個特定的階層做改變，並且假設其他階層都維持特定的設置。但是選擇不同的媒體存取控制協定會影響路由協定的效能，甚至使得它們的相對優劣改變，反之亦然。在這種分層的原則之下，很難去比較不同協定之間的效能。有鑒於此，有些提議開始琢磨不同階層之間不同協定的互動。在這篇論文中，我們的目的在於探討路由與媒體存取控制層之間的互動，我們發現不同路由協定的相對優劣，會隨著選擇不同的媒體存取控制協定而改變。此外，我們也發現，雖然這種分層的方法造成了網際網路的成功，但這種方法卻對無線感測網路造成了很大的負擔。我們的這些發現可以提供給感測網路的開發者一些經驗與見解，以便他們對所要開發的應用程式選擇最適合的協定組合。

關鍵字

無線感測網路 ； 跨階層 ； 效能分析

並列摘要

In recent years, there has been a large number of proposals for routing and MAC layers in wireless sensor networks. Many works propose making changes in a specific layer and assume a certain implementation for the other layers. However, the choice of MAC protocol affects the relative performance of the routing protocols, and vice versa. This layered approach makes the evaluation of individual protocols in terms of overall system performance incomparable. Few works have addressed the interaction between protocols across different layers. In this work, we investigate the interaction between routing and MAC layers. We found that the relative performance of routing protocols might change when combined with different MAC protocols. Additionally, we found that, although the layered architecture contributes to the success of the Internet, it adds a significant amount of overhead to the operation of wireless sensor networks. Our findings provide insights into how sensor network developers can select the most appropriate protocol combination for the application at hand.

並列關鍵字

wireless sensor network ； cross-layer ； performance evaluation

參考文獻

[1] E. Royer, S. Lee, and C. Perkins, “The effects of mac protocols on ad hoc network communications,” in IEEE wireless Communications and Networking Conference, 2000.

"Characterizing the interaction between routing and mac protocols in ad-hoc networks,”in ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2003, pp. 92–103.

[3] C. Intanagonwiwat, R. Govindan, and D. Estrin,“Directed diffusion: a scalable and robust communication paradigm for sensor networks,” in Mobile Computing and Networking, 2000, pp. 56–67.

[5] O. Younis and S. Fahmy, “Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach,” in Proceedings of the IEEE Conference on Computer Communications (INFOCOM), 2004.

[6] Y. Yu, R. Govindan, and D. Estrin, “Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks,” in UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-0023, 2001.