在這篇論文裡，我們探討有關熱點(hotspot)對行動式隨意網路的影響。因為在無線細胞網路裡已經有許多論文探討此問題，但卻沒有在行動式隨意網路裡討論到，所以我們首先在行動式隨意網路裡定義三種類型的熱點，分別為：延遲型、能量型和優先移動型。在這裡我們把熱點當作是一個使用者(一個點)，當這個使用者因為某些事故而造成延遲、能量減少，或是他本身是個很重要使用者而導致其他使用者會跟著他一起行動。接著我們會就熱點的數目、群集方式、放置的位置、不同的運動模型等等…去做模擬，探討他對行動式隨意網路效能的影響，最後我們並加入強力的轉傳點(powerful relay)在行動式隨意網路裡，這裡的強力的轉傳點可以讓隨意網路的點透過它傳給另一個強力的轉傳點，我們探討它對行動式隨意網路效能的影響，發現在不同情況下，強力轉傳點會有不同的影響，而我們更以三種不同的方式去派遣強力轉傳點，看對整個網路會有什麼影響，最後再將模擬出來的結果做詳細的討論。

　In this thesis, we proposed the effects of hotspots in wireless mobile ad hoc networks. A lot of theses have proposed this problem in wireless cellular networks, but has not proposed in wireless mobile ad hoc networks. We first identify three different types of hotspots: (a) delay based, (b) energy based, and (c) preferential mobility based. We define a hotspot be a device or a node in ad hoc networks. They can happen in a network if there is an accident on some place which is causing time delay or reducing energy. Perhaps certain node is very important which is causing any other nodes moving toward it. We show how types have different effects on network performance. We also confer the effects of hotspots from various properties such as the number of hotspots, the clustering of hotspots, the placement of hotspots, the degree of hotspots, etc. Finally，we add the powerful relays in our research. We propose the effects of them on network performance and we can discover the different effects in the different situations. Then we dispatch the powerful relays in three ways to observe the effect of then on network performance. Final we discuss the simulation results in detail.

[1] G. Brassard and P. Bratley. Fundamentals of Algorithmics. Prentice Hall, 1st edition,
1996.

[2] Sajal K. Das, Sanjoy K. Sen, Rajeev Jayaram. A Novel Load Balancing
Scheme for the Tele-traffic Hot Spot Problem in Cellular Networks.
Wireless Networks, No.4, 1998, pp.325-340.

[3] Bai F., N. Sadagopan and Helmy A., “IMPORTANT: A framework to systematically analyze the Impact of Mobility on Performance of Routing protocol for Ad hoc Network”, INFOCOM, Volume 2, pp.825-835, 2003.

[4] D. B. Johnson, D. A. Maltz, and J. broch, “DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks”, C. Perkins, Ed. Addison-Wesley, pp.139-172, 2001.

[5] J. Jobin, Michalis Faloutsos, Satish K. Tripathi, Srikanth V. Krishnamurthy,
“Understanding the Effects of Hotspots in Wireless Cellular Networks”, INFOCOM, Volume 1, pp.671-680, 2004.

[6] V.H. MacDonald. The Cellular Concept. Bell Systems Technical Journal,
58(1), pp.15-43, 1979

[7] C. E. Perkins and P. Bhagwat, “Highly dynamic destination sequence distance vector routing (DSDV) for mobile computers,” in ACM SIGCOMM, pp.234-244, 1994.

[8] C. Perkins, “Ad hoc on demand distance vector (AODV) routing”, internet draft, draft-ietf-manet-aodv-00.txt, pp.1-11, 1998.

[9] K. Sayood. Introduction to Data Compression. Morgan Kaufmann, 2nd edition, 2000.

[10] The Institute of Electrical and Electronics Engineers, Inc. IEEE Std 802.11 – Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, 1999 edition.

[11] Tak-Shing Peter Yum, Wing-Shing Wong. Hot-Spot Traffic Relief in
Cellular Systems. IEEE Journal on Selected Areas in Communications,
Vol.11, No.6, August 1993.

[12] Jung-ShyrWu, Jen-Kung Chung, Chang-ChungWen. Performance Study
for a Microcell Hot Spot Embedded in CDMA Macrocell Systems. IEEE
Transactions on Vehicular Technology, Vol.48, No.1, January 1999,
pp.47-59.

[13] 802.11, Wi-Fi, Hotspots, and FreeSpots.
http://www.wififreenet.com/about.html

[14] The Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/.