臺灣博碩士論文加值系統

在行動隨意網路中，如何節省傳輸耗電量是一個重要的研究議題。在過去的方法中，通常會找一條目前傳輸耗電量最小的路徑。然而在行動隨意網路中由於節點具有移動性，可能造成路徑發生變化，而使目前找到的最佳路徑在經過一段時間後變的不再是最省電的。為了要獲得最佳的傳輸能源效益，可以在一開始時使用目前最佳的路徑，而在該條路徑耗電量大於另一條時更換路徑進行傳輸。因此在我們所提出的方法中，在找路時將保留多條路徑，並藉由預測路徑耗電量變化，找出路徑耗電量變化的交點。當到達該時間點時直接進行換路，而能使用目前耗電量最低的路徑進行傳輸，由於事先保存路徑不需重新找路，因此能減少網路負擔與找路時的耗電。使得傳輸時的電量消耗盡可能的降低。在實驗模擬中，將我們所提出的方法與被動式繞路協定DSR、以電量為考量的MMBCR以及以佇列內的封包數量為考量的minimum queue length在佇列延遲、找路次數、電量效益等方面進行比較分析。

In multi-hop mobile ad hoc networks, the transmission power is an important issue. In the present methods, they usually try to find a route which is best now. But in multi-hop, the nodes are mobility may cause the path be variation. So that the current best path, will not the best any more during some time. In order to get best power efficiency, uses the currently best path at begin and change to another path when there has other path best than now using. In our proposed method, the source node will keep multiple paths in the cache. And predict the path power consumption, so that we can determine the time that has another path best than now using. So source will always use the best path all the time, and get the best power efficiency. In the simulation we compare our method with DSR、MMBCR、minimum queue length, in queuing delay、times of finding route and power efficiency.

誌謝 i
摘要 ii
Abstract iii
目錄 iv
圖目錄 v
表目錄 vi
第一章 簡介 1
1.1 研究動機 3
1.2 論文架構 5
第二章 相關研究 6
2.1 被動式繞路協定 6
2.2 以最小電量消耗為考量 6
2.3 以剩餘電量為考量 7
2.4 多路徑的繞路協定 9
第三章 預測連結變化之省電與高輸出量繞路協定 11
3.1 分析傳輸距離與傳輸時間及電量消耗關係 11
3.2 相對移動速率 14
3.3 平均移動距離 16
3.4 電量消耗的量測法則 18
3.5 換路時間點的推算 19
3.6 繞路協定的設計 20
第四章 模擬 22
4.1 模擬環境介紹 22
4.2 模擬結果 24
第五章 結論 28
參考文獻 29

[1]D. Johnson and D. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile Computing, edited by Tomasz Imielinski and Hank Korth, chapter 5, pp. 153-181, Kluwer Academic Publishers, 1996.
[2]C. E. Perkins and E. M. Royer, “Ad-hoc On-Demand Distance Vector Routing,” Proceedings of WMCSA, pp. 90-100, February 1999.
[3]K. Scott and N. Bambos, “Routing and Channel Assignment for Low Power Transmission in PCS,” Proceedings of Fifth IEEE International Conference on Universal Personal Communications (IEEE ICUPC 1996), pp. 498-502, September 1996.
[4]J. Gomez and A. Campbell, “Power-Aware Routing Optimization for Wireless Ad Hoc Networks,” Proceedings of High Speed Networks Workshop (HSN 2001), Balatonfured, Hungary, June 2001.
[5]J. Gomez and A. Campbell, “Conserving Transmission Power in Wireless Ad Hoc Networks,” Proceedings of IEEE the Ninth International Conference on Network Protocols (ICNP 2001), pp. 24-34, November 2001.
[6]J. Gomez, A. T. Campbell, M. Naghshineh, and C. Bisdikian, “PARO: Supporting Dynamic Power Controlled Routing in Wireless Ad Hoc Networks,” ACM/Kluwer Journal on Wireless Networks, Vol. 9, No. 5, pp. 443-460, September 2003.
[7]X. Wang, Q. Liu, and N. Xu, “The Energy-Saving Routing Protocol Based on AODV,” Proceedings of The Fourth International Conference on Natural Computation (ICNC 2008), Vol. 5, pp. 276 – 280, October 2008.
[8]S. Singh, M. Woo, and C.S. Raghavendra, “Power-Aware with Routing in Mobile Ad Hoc Networks,” Proceedings of the Fourth Annual International Conference on Mobile Computing and Networking (ACM MobiCom 1998), pp. 181-190, October 1998.
[9]K.-R. Kim, S.-G. Min, and N.-K. Yu, “Maximizing the Lifetime of Wireless Ad Hoc Networks Using Minimizing the Maximum Used Power Routing,” Proceedings of The Third International Symposium on Wireless Pervasive Computing (ISWPC 2008), pp. 557 – 561, May 2008.

[10]C.-K. Toh, H. Cobb, and D. A. Scott, “Performance Evaluation of Battery-Life-Aware Routing Schemes for Wireless Ad Hoc Networks,” Proceedings of IEEE International Conference on Communications (IEEE ICC 2001), pp. 2824-2829, June 2001.
[11]V. Kawadia, S. Narayanaswamy, R. Rozovsky, R. S. Sreenivas, and P. R. Kumar, “Protocols for Media Access Control and Power Control in Wireless Networks,” Proceedings of The Fortieth IEEE Conference on Decision and Control (IEEE CDC 2001), pp. 1935-1940, December 2001.
[12]K. Scott and N. Bambos, “Routing and Channel Assignment for Low Power Transmission in PCS,” Proceedings of The Fifth IEEE International Conference on Universal Personal Communications (IEEE ICUPC 1996), Vol. 2, pp. 498-502, September 1996.
[13]C.-K. Toh, “Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks,” IEEE Communications Magazine, Vol. 39, Issue 6, pp. 138-147, June 2001.
[14]U. Arom-oon and P. Keeratiwintakorn, “Fuzzy Path Selection for Routing in Energy-Limited Mobile Ad Hoc Networks,” Proceedings of IEEE International Symposium on Communications and Information Technologies (IEEE ISCIT 2007), pp. 860-864, October 2007.
[15]T. Li, N. Li, R. Tang, and H. Ji, “Distributed Architecture with Control Scheme and Status-Aware Routing Protocol for QoS Support in MANETs,” Proceedings of The Sixty-Seventh IEEE Vehicular Technology Conference, 2008 (IEEE VTC 2008-Spring), pp. 76-80, May 2008.
[16]J.S. Yang, K. Kang, Y.-J. Cho, and S.Y. Chae, “PAMP: Power-Aware Multi-Path Routing Protocol for a Wireless Ad hoc Network,” Proceedings of IEEE Wireless Communications and Networking Conference (IEEE WCNC 2008), pp. 2247-2252, March 2008.
[17]N. Akhtar and R. Tafazolli, “Traffic-Based Multipath Routing for Mobile Ad Hoc Networks,” Proceedings of IEEE International Workshop on Wireless Ad-Hoc Networks (IEEE WWAN 2004), pp. 201-206, March 2004.
[18]H. Hassanein and J. Luo, “Reliable Energy Aware Routing in Wireless Sensor Networks,” Proceedings of The Second IEEE Workshop on Dependability and Security in Sensor Networks and Systems (IEEE DSSNS 2006), pp. 54-64, April 2006.
[19]G. Parissidis, V. Lenders, M. May, and B. Plattner, “Multipath Routing Protocols in Wireless Mobile Ad Hoc Networks: A Quantitative Comparison,” Proceedings of The Sixth International Conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking (NEW2AN 2006), pp. 313-326, May 2006.
[20]L. Wang, L. Zhang, Y. Shu, and M. Dong, “Multipath source routing in wireless ad hoc networks” Proceedings of Canadian Conference on Electrical and Computer Engineering, Vol. 1, pp. 479-483, May 2000.
[21]S. Yin and X. Lin, “Multipath minimum energy routing in ad hoc network,” Proceedings of IEEE International Conference on Communications (IEEE ICC 2005), Vol. 5, pp. 3182-3186, May 2005.
[22]C.-K. Toh, H. Cobb, and D. A. Scott, “Performance Evaluation of Battery-Life-Aware Routing Schemes for Wireless Ad hoc Networks,” Proceedings of IEEE ICC, pp. 2824-2829, June 2001.
[23]J.S. Yang, K. Kang, Y.-J. Cho, and S.Y. Chae, “PAMP: Power-Aware Multi-Path Routing Protocol for a Wireless Ad hoc Network,” Proceedings of IEEE WCNC, pp. 2247-2252, March 2008.
[24]H. Hassanein and J. Luo, “Reliable Energy Aware Routing in Wireless Sensor Networks,” Proceedings of IEEE DSSNS, pp. 54-64, April 2006.
[25]L. Tan, L. Xie, K. T. Ko, M. Lei, and M. Zukerman, “LAMOR: Lifetime-Aware Multipath Optimized Routing Algorithm for Video Transmission over Ad Hoc Networks,” Proceedings of IEEE VTC 2006-Spring, pp. 623-627, May 2006.
[26]The Network Simulator – NS2, http://www.isi.edu/nsnam/ns/
[27]J. Yee and H. Pezeshki-Esfahani, “Understanding wireless Lan Performance Trade-offs,” Communication Systems Design, pp. 32-35, November 2002.