無線感測網路(Wireless Sensor Network)是使用大量感測裝置並透過無線傳輸方式所形成的網路。由於監控的環境通常是大範圍而且是環境惡劣、人類難以到達的區域，為了達到大量布建的目的，因此感測節點低成本、體積小，其擁有的資源和能量是有限的，而且不容易進行能量補充的動作。所以能量消耗是無線感測網路研究的一項重要議題，不過整體網路的感測裝置的能量消耗平衡更需要值得考慮。
相較於靜態感測網路，感測節點使用多重跳躍代傳將資料回傳至基地台，可能會有熱門節點(hot spot)的問題，造成整體網路負載不均，使得某些節點提前失效，讓整體網路的存活時間大幅下降;利用移動收集器在網路中移動至靜態感測裝置幫忙收集資料，可以解決能量負載不均的問題，不過卻可能有傳輸延遲過長的問題。
本論文主要針對當感測網路環境節點撒佈後可能形成不是全連結的情況，利用數個行動感測節點當作彼此之間沒有連結性的感測節點集團的虛擬連結，使得資料能順利回傳至基地台，提出一個路由演算法，改善傳輸延遲過長的問題。

none

第一章 導論 1
1.1 前言 1
1.2 研究動機 3
1.3 論文架構 5
第二章 相關研究 6
2.1 Low Energy Adaptive Clustering Hierarchy (LEACH) 8
2.2 Single-Hop Data Gathering Problem 12
2.3 Bounded Relay Hop Mobile Data Collection Problem 16
第三章 提出的方法 22
3.1 概略流程 23
3.2 詳細流程 24
第四章 模擬結果與討論 34
4.1 模擬環境與參數 34
4.2 模擬結果及討論 35
第五章 結論 43
參考文獻 44

[1] W.C. Cheng, C. Chou, L. Golubchik, S. Khuller and Y. C. Wan, "A coordinated data collection approach: design, evaluation, and comparison," IEEE JSAC, vol. 22, no. 10, Dec. 2004.
[2] Manjeshwar and D. P. Agrawal, "Teen: a routing protocol for enhanced efficiency in wireless sensor networks," IEEE IPDPS, April 2001.
[3] Scaglione and S. D. Servetto, "On the interdependence of routing and data compression in multi-hop sensor networks," ACM MobiCom, 2002.
[4] X. Tang and J. Xu, "Adaptive data collection strategies for lifetimeconstrained wireless sensor networks," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 6, June 2008.
[5] B. Gedik, L. Liu and P. S. Yu, "ASAP: an adaptive sampling approach to data collection in sensor networks," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 12, PP. 1766-1783, Dec. 2007.
[6] C. Liu, K. Wu and J. Pei, "An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 7, pp. 1010-1023, Jul. 2007.
[7] G. Xing, T. Wang, W. Jia and M. Li, "Rendezvous design algorithm for wireless sensor networks with a mobile base station," ACM Mobihoc, Hong Kong, 2008.
[8] J. N. Al-Karaki, and A. E. Kamal, “Routing techniques in wireless sensor networks: a Survey”, Wireless Communications, IEEE, Volume: 11, Issue: 6, pp. 6-28, Dec 2004.
[9] Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, John Heidemann, and Fabio Silva, "Directed diffusion for wireless sensor networking", Networking, IEEE/ACM Transactions, Volume 11,Issue 1, pp.2 - 16, Feb. 2003.
[10] J. Kulik, W. R. Heinzelman, and H. Balakrishnan, “Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks,” Wireless Networks, vol. 8, pp. 169–85,2002.
[11] W. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proc. 33rd Hawaii Int’l. Conf.Sys. Sci., Jan. 2000.
[12] S. Lindsey and C. Raghavendra,“PEGASIS: Power-Efficient Gathering in Sensor Information Systems,” IEEE Aerospace Conf. Proc., vol. 3, 9–16, pp. 1125–30,2002.
[13] Y. Xu, J. Heidemann, and D. Estrin, “Geographyinformed Energy Conservation for Ad-hoc Routing,” Proc. 7th Annual ACM/IEEE Int’l. Conf. Mobile Comp.and Net., pp. 70–84,2002.
[14] Y. Yu, D. Estrin, and R. Govindan, “Geographical and Energy-Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks,” UCLA Comp. Sci. Dept. tech. rep., UCLA-CSD TR-010023, May 2001.
[15] Muruganathan, S.D,Ma, D.C.F, Bhasin, R.I, Fapojuwo, A.O., “A centralized energy-efficient routing protocol for wireless sensor networks”, Communications Magazine IEEE, Volume 43,Issue 3,pp 8 – 13, March 2005.
[16] M. Ma and Y. Yang, "Data Gathering in Wireless Sensor Networks with Mobile Collectors," IEEE IPDPS, pp 1 – 9, 2008.
[17] M. Ma and Y. Yang, "Bounded relay hop mobile data gathering in wireless sensor networks," IEEE MASS, 2009.
[18] M. Ma and Y. Yang, "SenCar: an energy-efficient data gathering mechanism for large-scale multihop sensor networks," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 10, pp. 1476-1488, Oct. 2007.