臺灣博碩士論文加值系統

近年來，無線網路的興起衝擊人們的生活，而無線網路的架構分為「有基礎建設」（Infrastructure）與「無基礎建設」（Non-infrastructure）兩類。「無基礎建設」主要是探討在最少固定中繼站的環境下，仍保持行動設備（Mobile Host，MH）的連線，其中最具代表性的網路為隨意式網路（Mobile Ad-Hoc Network，MANET）。在MANET的環境下，由於MH電池電力小和頻寛不足的限制，易導致網路線路中斷，為解決此問題本研究於蜂巢式階層管理架構（Hierarchical Cellular-Based Management，HCBM）下導入模糊理論技術，透過管理者的推理引擎選派一個具有充足電力的管理者(Power-Aware Manager)。而為延續管理者的生命週期，亦透過多重代理人的推理引擎於恰當時機觸發同樣具有電力的多重行動代理人(Power-Aware Multi-Mobile Agent)，藉由此代理人來協助管理者管理範圍中的行動設備，藉以減輕管理者負載並加強MANET拓樸的生命週期。

In recent years, people are more inclined to depend on wireless network services so that they may obtain latest information at any time anywhere. Of wireless networks, to effectively allow several or more mobile devices to send data with one another has become an important research topic. Our research carries the topic discussion under Mobile Ad-Hoc Network. MANET is one type of non-fixed infrastructure mobile networks and consists of many Mobile Hosts in which these can be cellular phones. The power consumption rate and bandwidth of each mobile host device becomes an important issue. Besides, the reliability of the manager in the Hierarchical Cellular-Based Management is also our objective. This paper presents two fuzzy-based inference systems. Designing a Power-Aware Assignation Manager Inference System, an approach is proposed for selection of a network stable manager that takes into consideration speed, battery power and location. In stable time, the Power-Aware Multi-MA Inference System triggers the Mobile Agents to distribute workloading of manager.

中文摘要...........................................I
ABSTRACT..........................................II
誌謝.............................................III
第一章 緒論........................................1
1.1研究背景......................................1
1.2研究動機......................................2
1.3研究目的......................................4
1.4研究架構......................................4
第二章 文獻探討....................................5
2.1網路架構......................................5
2.2繞徑演算法....................................7
2.2.1 繞送表導向（Table-Driven）...............7
2.2.2需求導向（Demand-Driven）................11
2.2.3混合法（Hybrid）.........................13
2.2.4 Power-Aware繞徑演算法...................15
第三章 研究方法與架構.............................21
3.1 選擇具Power-Aware的管理者階段...............21
3.1.1 GPS接收器...............................22
3.1.2 Power-Aware的管理者.....................23
3.1.3 Power-Aware的選派推理引擎系統...........30
3.2派選具Power-Aware的多重代理人階段............34
3.2.1 Power-Aware的Intra-MA選派...............35
3.2.2 Power-Aware的Inter-MA選派...............44
3.2.3 Power-Aware的多重代理者派選推理引擎系統.46
第四章 實驗結果...................................54
4.1第一種網路型態...............................56
4.2第二種網路型態...............................57
4.3第三種網路型態...............................58
4.4第四種網路型態...............................59
第五章 結論.......................................61
參考文獻..........................................62

[1].Chang, C.Y., and Chang, C.T. (2001) , “ Hierarchical Cellular-based Management for Mobile Hosts in Ad-hoc Wireless Networks,” Computer Communications, pp. 1554-1567.
[2].Charles,E. P. (2000) , “ Ad Hoc Networking,” Addison-Wesley Professional, 1st Edition.
[3].Chatterjee, M., Das, S.K., and Turgut, D. (2000) , “ An On-demand Weighted Clustering Algorithm (WCA) for Ad Hoc Networks,” IEEE Global Telecommunications Conference, pp. 1697-1701.
[4].George, J.K, Ute ,St.C., and Bo, Y., “ Fuzzy Set Theory Foundations and Applications,” Prentice Hall International Edition.
[5].Huang, C.C., Chang, R.H., and Guo, M.H. (2003) , “ Weight-based Clustering Mlticast Routing Protocol for Mobile Ad Hoc Networks,” Wireless Communications and Networking on IEEE,Vol(2), pp. 1112-1117.
[6].Kiniry, J., and Zimmerman, D. (1997) , “ A Hands-on Look at Java Mobile Agents,” Internet Computing, IEEE , pp. 21-30.
[7].Liao, W.H., Tseng, Y.C., and Sheu, J.P. (2001) , “ GRID: A Fully Location-aware Routing Protocol for Mobile Ad Hoc Networks,” Telecommunication Systems, pp. 37-60.
[8].Mieso, K. D. (2003) , “ The Use of Mobile Agents for Clustering in Mobile Ad Hoc Networks,” The South African institute of Computer Scientists and Information Technologists, pp. 241-247.
[9].Narayanaswamy, S., Kawadia, V., Sreenivas, R.S., and Kumar, P.R. (2002) , “ Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol,” Proceedings of the European Wireless Conference, pp. 156-162.
[10].Park, V.D., and Corson, M.S. (1998) , “ Applicability of The Temporally-ordered Routing Algorithm for Use in Mobile Tactical Networks,” Military Communications Conference on Third IEEE Symposium, pp. 426-430.
[11].Perkins, C.E., and Royer, E.M. (1999) , “ Ad-hoc On-demand Distance Vector Routing,” WorksHop on Mobile Computing Systems and Applications, pp. 90-100.
[12].Ravi, P., and Alan, D.A. (2000) , “ Load-Balancing Cluster in Wireless Ad Hoc Network,” Application-Specific Systems and Software Engineering Technology on 3rd IEEE Symposium, pp. 25-32.
[13].Royer, E., and Toh, C.K. (1999) , “ A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,” IEEE Personal Communications Magazine, pp. 46-55.
[14].Scott, K., and Bambos (1996) , “ Routing and Channel Assignment for Low Power Transmission in PCS,” Proceedings of IEEE International Conference on Universal Personal Communications(ICUPC ’96) , pp. 498-502.
[15].Singh, S.,Woo, M., and Raghavendra, C.S. (1998) , “ Power-Aware Routing in Moible Ad Hoc Network,” Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, pp. 181-190.
[16].Toh, C.K. (2001) , “ Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in MANET,” IEEE Communications Magazine, pp. 138-147.
[17].Tsudaka, K., Kawahara, M., Matsumoto, A., and Okada, H. (2001) , “ Power Control Routing for Multi Hop Wireless Ad-hoc Network,” IEEE Global Telecommunications Conference, Vol(5) , pp. 2819-2824.
[18].Tu, S.C, Chang, C.Y., Chang, C.T., and Hsieh, T.T. (2001) , “ Active Route-Maintenance Protocol for Signal-Based Communication Path in Ad-hoc Networks,” Networks Proceedings on Ninth IEEE International Conference, pp. 25-30.
[19].Wang, Y.T. (2003) , “ A Fuzzy-based Dynamic Channel Borrowing Scheme for Wireless Cellular Nnetworks,” The 57th IEEE Semiannual Vehicular Technology Conference, Vol(3) , pp. 1517-1521.
[20].Yeh, D.Y., Lee, M.C., and Wang, T.I. (2002) , “ Mobile Agents for Distributed Transactions of A Distributed Heterogeneous Database System,” Proceedings of the 13th International Conference on Database and Expert Systems Applications, pp. 403-412.
[21].“Glenn Baddeley - GPS - NMEA sentence information,” http://home.mira.net/~gnb/gps/nmea.html, 2003.
[22].“The Network Simulator - ns-2,” http://www.isi.edu/nsnam/ns/, 2005.