臺灣博碩士論文加值系統

這篇論文提出了一個整合的網路架構—隨機建構之企業無線網路(Ad hoc Enterprise Wireless Network, AEWN)以及應用於企業之隨機路由方法及策略(Ad hoc Enterprise Routing Protocol, AERP)。我們瞭解到企業對於接縫移動式工作環境的需求已超越現有無線區域網路(Wireless Local Area Network, WLAN)所能提供的功能。由於行動辦公室具有無基地台式(Independent Basic Service Set) 網路架構，使得企業員工能夠達成無遠弗屆的互助模式，而這新的願景需透過現有無線區域網路基礎架構的升級，進一步將無基地台工作模式充分運用
為了實現下一代無線區域網路，我們提出可應用於企業之隨機路由方法，並採用合適的電力控制管理能力以支援AEWN網路架構下，不透過access point的運作模式。除此之外，我們所建議之路由策略及方法特別著眼於企業之日常運作。因此AERP結合網路服務收費機制，讓外來之無線設備可以容易加入AEWN，並可同步於會議預約相關訊息，並更新路由資訊。而且網路服務收費機制更可以鼓勵具有無線設備的個體願意提供傳送服務，進而達成互助式網路的基本特性。
我們亦針對AEWN企業網路特性—低移動性(停留時間較長)、擁有更多無線網路設備及介面、會議預約相關訊息(諸如 會議時間資訊, IP address, MAC address..等等)，作為路由方法設計上的考量。透過分析及模擬驗證來證明我們所提出的策略，結果證明我們的路由方法是有效率並可以滿足下一代無線區域網路的需求。

This thesis presents an integrated architecture, Ad hoc Enterprise Wireless Network (AEWN) and an Ad hoc Enterprise Routing Protocol (AERP) for AEWN. The enterprise demanding for seamless mobile working environment has been beyond the functionality provided by current wireless Local Area Networks (wireless LANs). Based on mobile office without fixed infrastructure network scenario employees in enterprise can achieve ubiquitous collaborations; the new scenario will require upgrading the current wireless LAN infrastructure to cover the working model of “peer-to-peer” group-Independent Basic Service Set (IBSS).
To realize next generation wireless LANs, based on suitable power control capacity, AERP enterprise routing protocol is proposed to support AEWN without access points (APs). Besides, the proposed routing protocol specially focuses on daily operations in enterprise; AERP combines the mechanism of network service charge, easy joining AEWN, and the booking information update of meeting room. The mechanism of network service charge will encourage partners to provide forwarding service to achieve the basic feature of cooperate network.
Moreover, the thesis will take enterprise characteristics-lower mobility (long pause time), numerous mobile wireless devices, scheduled meeting (such as cache timing, IP address, MAC address…etc.) as design issues or considerations. Through analytical and simulation validation on routing protocol, the work proved the above solutions. The result shows that the proposal is effective and well fit for the need of next generation wireless enterprise.

Chapter 1 Introduction 1
1.1 Background, motivation, and challenges 1
1.2 Related work 8
1.3 Contribution 11
Chapter 2 Ad hoc Enterprise Routing 13
2.1 AEWN (Ad hoc Enterprise Wireless Network) overview 13
2.2 AERP (Ad hoc Enterprise Routing Protocol) 16
2.3 Routing discovery process overview 17
Chapter 3 Detail Functions 24
3.1 Power control in MAC layer 24
3.2 Network service charge mechanism 25
3.3 Join enterprise wired/wireless LAN easy 27
3.4 Dynamic grouping 28
3.5 New comer join AEWN 28
3.6 Scheduled meeting 29
3.7 Routing table maintenance 31
3.8 Routing path maintenance 32
Chapter 4 Simulation 36
4.1 Assumptions 36
4.2 Simulation results 37
Chapter 5 Conclusion and Future Work 42
References 44

[1] V. Bharghavan, A. Demers, S. Shenker, and L. Zhang. “MACAW: a media access protocol for wireless LAN’s,” Proceedings of the ACM SIGCOMM’94, 1994, pp. 212-225.
[2] Q. Bi, G. I. Zysman, and H. Menkes, “Wireless mobile communications at the start of the 21st century,” IEEE Communications Magazine, vol. 39, no. 1, pp. 110-116, 2001.
[3] G. Bianchi, “IEEE 802.11-saturation throughput analysis,” IEEE Communications Letters, vol. 2, no. 12, pp. 318-320, 1998.
[4] G. Bianchi, “Performance analysis of the IEEE 802.11 distributed coordination function,” IEEE Journal on Selected Areas in Communications, vol. 18, no. 3, pp. 535-547, 2000.
[5] L. Blazevic, L. Buttyan, S. Capkun, S. Giordano, J. P. Hubaux, and J. Y. Le Boudec, “Self-organization in mobile ad-hoc networks: the approach of Terminodes," IEEE Communications Magazine, vol. 39, no. 6, pp. 166-174, 2001.
[6] L. Buttyan, J. P. Hubaux, “Nuglets: a virtual currency to stimulate cooperation in self-organized mobile ad hoc networks," Technical Report No. DSC/2001/001, Swiss Federal Institute of Technology, Lausanne, 2001.
[7] S. Chakrabarti and A. Mishra, “QoS issues in ad hoc wireless networks,” IEEE Communications Magazine, vol. 39, no. 2, pp. 142-
148, 2001.
[8] C. C. Chiang, H. K. Wu, W. Liu, and M. Gerla, “Routing in clustered multihop, mobile wireless networks with fading channel,” Proceedings of the IEEE Singapore International Conference on Networks, 1997, pp. 197-211.
[9] CISCO Report, “Wireless LAN benefits study: conducted by nop world-technology on behalf of Cisco systems,” available from http://newsroom.cisco.com/dlls/tln/WLAN_study.pdf, 2001.
[10] B. P. Crow, I. Widjaja, J. G. Kim, and P. T. Sakai, “IEEE 802.11 Wireless Local Area Networks,” IEEE Communications Magazine, vol. 35, no. 9, pp. 116-126, 1997.
[11] B. P. Crow, I. Widjaja, J. G. Kim, and P. T. Sakai, “Investigation of the IEEE 802.11 medium access control (MAC) sublayer functions,” Proceedings of the IEEE International Conference on Communications, vol. 1, 1997, pp. 126-133.
[12] S. R. Das, R. Castaneda, J. Yan, and R. Sengupta, “Comparative performance evaluation of routing protocols for mobile ad Hoc networks,” Proceedings of the International Conference on Computer Communications and Networks, 1998, pp. 153-161.
[13] S. R. Das, C. E. Perkins, and E. M. Royer, “Performance comparison of two on-demand routing protocols for ad hoc networks,” Proceedings of the IEEE Conference on Computer Communications, 2000, pp. 3-12.
[14] E. S. Elmallah, H. S. Hassanein, and H. M. AboElFotoh, “On the use of a simple mobility model in ad hoc routing,” Proceedings of the International Conference on Parallel Processing, 2001, pp. 479-484.
[15] K. Fall and K. Varadhan, editors. ns Notes and Documentation. VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, Apr. 2002. available from http://www.isi.edu/nsnam/ns/doc/ .
[16] J. C. Haartsen, “Bluetooth-ad-hoc networking in an uncoordinated environment,” Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 4, 2001, pp. 2029-2032.
[17] Z. J. Haas and M. R. Pearlman, “A new routing protocol for the reconfigurable wireless networks,” Proceedings of the IEEE 6th International Conference on Universal Personal Communications Record, vol. 2, 1997, pp. 562-566.
[18] Y. C. Hu and D. B. Johnson, “Caching strategies in on-demand routing protocols for wireless ad hoc networks,” Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking, 2000, pp. 231-242.
[19] J. P. Hubaux, T. Gross, J. Y. Le Boudec, and M. Vetterli, “Towards self-organized mobile ad hoc networks: the Terminodes project,” IEEE Communications Magazine, vol. 39, no. 1, pp. 118-124, 2001.
[20] C. F. Huang, Y. C. Tseng, S. L. Wu, and J. P. Sheu, "Increasing the throughput of multihop packet radio networks with power adjustment," Proceedings of the International Conference on Computer Communication and Networks, 2001, pp. 220-225.
[21] IEEE Standards Department. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, IEEE standard 802.11-1997, 1997
[22] D. B. Johnson and D. A. Maltz, “Dynamic source routing in ad hoc wireless networks,” In Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Chapter 5, pp. 153-181, Kluwer Academic Publishers, 1996.
[23] J. A. Landay and R. C. Davis, “Making sharing pervasive: ubiquitous computing for shared note taking,” IBM System Journal, vol. 38, no. 4, pp. 531-550, 1999.
[24] M. K. Marina and S. R. Das, “Performance of route caching strategies in dynamic source routing,” Proceedings of the International Conference on Distributed Computing Systems, 2001, pp. 425-432.
[25] J. P. Monks, V. Bharghavan, and W. M. Hwu, “A power controlled multiple access protocol for wireless packet networks,” Proceedings of the IEEE Conference on Computer Communications, vol. 1, 2001, pp. 219-228.
[26] V. D. Park and M. S. Corson, “A highly adaptive distributed routing algorithm for mobile wireless networks,” Proceedings of the IEEE Conference on Computer Communications, vol. 3, 1997 pp. 1405-1413.
[27] C. E. Perkins, Ad hoc Networking, Addison Wesley, Boston, MA, 2001.
[28] C. E. Perkins and P. Bhagwat, “Highly dynamic Destination-
Sequenced Distance Vector Routing (DSDV) for mobile computers,” Proceedings of the ACM SIGCOMM’94, 1994, pp. 234-244.
[29] C. E. Perkins and E. M. Royer, "Ad hoc on-demand distance vector routing," Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, 1999, pp. 90-100.
[30] C. E. Perkins, E. M. Belding-Royer, and S. R. Das, "Ad hoc on demand distance vector (AODV) routing," IETF Internet draft, draft-ietf-manet-aodv-10.txt, March 2002 (Work in Progress).
[31] E. M. Royer and C. K. Toh, “A review of current routing protocols for ad-hoc mobile wireless networks,” IEEE Personal Communications Magazine, vol. 6, no. 2, pp. 46-55, 1999.
[32] Sage Research, Inc., CISCO Report, “Wireless LANs: improving productivity and quality of life,” available from http://newsroom.cisco.
com/dlls/sage_report.pdf, 2001.
[33] S. V. Saliga, “An introduction to IEEE 802.11 wireless LANs,” Proceedings of the IEEE Radio Frequency Integrated Circuits Symposium, 2000, pp. 11-14.
[34] M. Satyanarayanan, “Pervasive computing: vision and challenges,” IEEE Personal Communications, vol. 8, no. 4, pp. 10-17, 2001.
[35] F. A. Tobagi and L. Kleinrock. “Packet switching in radio channels: Part-II - the hidden terminal problem in carrier sense multiple-access models and the busy-tone solution,” IEEE Transactions in Communications, vol. 23, no. 12, pp. 1417-1433, 1975.
[36] Y.C. Tseng, C.S. Hsu, and T.Y. Hsieh, "Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks," Proceedings of the IEEE Conference on Computer Communications, 2002.
[37] E. K. Wesel, Wireless Multimedia Communicaions: Networking Video, Voice, and Data. Reading, Addison Wesley, Boston, MA, 1998.
[38] The Wireless LAN Association, “What is a wireless LAN,” available from http://www.wlana.org/learn/educate1.htm, 2001.
[39] The Wireless LAN Association, “Wireless networking standards
and organizations,” available from http://www.wlana.org/pdf/
wlan_standards_orgs.pdf, 2002.
[40] Eric H. K. Wu, Y. Z. Huang, and J. H. Chiang, “Dynamic adaptive routing for heterogeneous wireless network,” Proceedings of the IEEE Global Telecommunications Conference, vol. 6, 2001, pp. 3608-3612.
[41] S. L. Wu; Y. C. Tseng, and J. P. Sheu, “Intelligent medium access for mobile ad hoc networks with busy tones and power control,” IEEE Journal on Selected Areas in Communications, vol. 18, no. 9, pp. 1647-1657, 2000.
[42] K. Xu, X. Hong, and M. Gerla, “An ad hoc network with mobile backbones,” Proceedings of the IEEE International Conference on Communications, vol. 5, 2002, pp. 3138-3143.
[43] J. Zyren and A. Petrick, “IEEE 802.11 tutorial,” Wireless Ethernet Compatibility Alliance.