跳到主要內容

臺灣博碩士論文加值系統

(3.236.23.193) 您好!臺灣時間:2021/07/24 11:36
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:劉啟全
研究生(外文):Chi-Chuan Liu
論文名稱:無線感測網路上之智慧代理人路由協定
論文名稱(外文):Intelligent Agent Routing Protocol For Wireless Sensor Networks
指導教授:劉惠英劉惠英引用關係
指導教授(外文):Huey-Ing Liu
學位類別:碩士
校院名稱:輔仁大學
系所名稱:電子工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:58
中文關鍵詞:無線感測網路代理人路由
外文關鍵詞:wireless sensor networkagentroute
相關次數:
  • 被引用被引用:0
  • 點閱點閱:128
  • 評分評分:
  • 下載下載:20
  • 收藏至我的研究室書目清單書目收藏:0
本論文研究無線感測網路上路由問題,由於無線感測節點的能源有限,且充電困難,因此在設計路由協定時,節省能源是一項重要因素。本文主要採用代理人路由的基本架構,透過代理人訊息的轉送將整個網路建立起一個抽象樹型的架構,以資料中心為樹根,當相關事件發生時,可藉由樹型結構將訊息傳回資訊中心。本文提出多重代理人的概念,可迅速縮短路由架構建立的時間,同時由於多路同時發展路由,可使各節點至資訊中心的距離縮短,節省訊息轉送的成本。針對少數代理人所建立的路由,我們提出一個縮短路徑的機制,可有效縮短路由長度。此外本文也提出一個彈性代理人路由的方法,此方法會彈性根據網路分佈的節點狀況動態決定代理人個數,因此最符合成本效益。模擬的結果顯示智慧代理人路由具有較佳的效能在路由建立完成的時間、平均路徑長度等方面,而在多重代理人路由中,以彈性代理人具有最佳的效能。
This thesis studies the routing problem in wireless sensor networks. Since the energy of a wireless sensor node is limited and recharging is difficult, while designing the routing protocol, saving energy is a primary concern. This thesis proposes a routing scheme, denoted as intelligent agent routing, for wireless sensor network which mainly adopts the basic structure of agent routing to set up an abstract tree structure with the data center as the root. When an event happens, the information can be passed back to the root through the tree structure. Multiple agents’ concept is also proposed to shorten the setup time of tree structure. Since multiple agents develop many ways of routes, they can shorten the length of routes and save the cost that message passes on. In addition, a flexible agent, it determines agent's number dynamically according to the sensors’ distribution, is proposed. A shortcut mechanism is also designed for the intelligent agent routing to further reduce the routing. The simulation results show that the intelligence agent routing obtains better performance in terms of the average setup time, average length of route, and coverage rate. Among multiple agent schemes, flexible agent obtains the best performance.
中文摘要………………………………………………………………………………i
英文摘要………………………………………………………………………………ii
誌謝………………………………………………………..……… …………………iii
目錄…………………………………………………………..……………………….iv
表目錄………………………………………………………..………........................vii
圖目錄………………………………………………………..………………………viii
1. 緒論………………………………………………………………………………1
2. 相關文獻探討……………………………………………………………………4
2.1 GRAdient Broadcase………………………..…………………………………4
2.2流言路由(Gossip Routing)…………………………………………………….5
2.3蟻行演算法(Ant Algorithm)……………………………….………………….5
2.4 Data-Centric Storage……………………………………..……….……………6
2.5謠言路由(Rumor Routing)……………………………….….………….……..7
3. 智慧代理人路由…………………………………………….……………………9
3.1 塗色機制與狀態值………………………………………..…………………..11
3.2時間倒數機制………………………………………………..…………………12
3.3倒退選點機制………………………………………………..…………………13
3.4 捷徑機制……………………………………………………..………………..15
3.5 智慧代理人路由協定………………………………………..………………..17
3.6 驗證…………………………………………………………..………………..19
4. 多重代理人………………………………………………………..……………...21
4.1 單代理人………………………………………………………..……………..21
4.2 雙代理人………………………………………………………..……………22
4.3 四代理人…………………………………………………………..…………..23
4.4 冪次方代理人………………………………………………………..………..24
4.5 彈性代理人…………………………………………………………..………..25
5. 效能評量………………………………………………………………..………..27
5.1 模擬假設………………………………………………………………..……..27
5.2 模擬結果………………………………………………………………..……..27
5.2.1 200平方米…………………………………………………………..……..27
5.2.2 變動網路環境………………………………………………………..…...33
5.2.3 RSSI誤差……………………………………………………………..…...38
6. 結論…………………………………………………………………………..…..44
參考文獻…………………………………………………………………………..….45
[1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. ci, “Wireless sensor network: a survey,” Computer Networks, vol. 38, pp. 393-422, 2002.
[2]G. Pottie and W. Kaiser, “Wireless sensor networks,”Communication of the ACM, vol. 35, pp. 320-325, 1992.
[3]G. J. Pottie and W. J. Kaiser, “Wireless integrated network sensors,” Communications of the ACM, vol. 43, no. 5, pp. 51-58, 2000.
[4]Akyiliz I.F., Weilian Su, Sankarasubramaniam Y. and Cayirci E., “A survey on sensor networks,” IEEE Communications Magazine, vol. 40 no. 8, pp.102-114, Aug. 2002.
[5].G. Lu, “Performance evaluation of the IEEE 802.15.4 MAC for low-rate low-power wireless networks,” IEEE International Conference on Performance, Computing, and Communications (IPCCC), pp. 287-292, April. 2004.
[6]N. Timmons and W. Scanlon, “Analysis of the performance of IEEE 802.15.4 for medical sensor body area networking,” IEEE Sensor and Ad Hoc Communications and Networks Conference (SECON), 2004.
[7] Jon Adams, “Meet the ZigBee Standard,”…..http://www.sensorsmag.com/articles/0603/14/ , Apr. 2004.
[8] Andreas Andersson and Mattias Thoren, “Zigbee, A suitable base for embedded wireless development,” Chalmers technology report, 2005.
[9] Ed Callaway, P. Gorday, L. Hester, J.A. Gutierrez, M. Neave, B. Heile and V. Bahl, “Home networking with IEEE 802.15.4: A developing standard for low-rate wireless personal area networks,” IEEE Communication Magazine, vol. 40, no. 8, pp. 70-77, Aug. 2002.
[10] William C. Craig, “Zigbee: Wireless control that simply works,” http://www.zigbee.org, Apr. 2004.
[11] George Karayannis slides, “Emerging wireless standards understanding the role of IEEE 802.15.4 & zigbee in AMR & submetering,” http://www.zigbee.org
[12] G. Lu, “Performance evaluation of the IEEE 802.15.4 MAC for low-rate low-power wireless networks,” IEEE International Conference on Performance, Computing, and Communications (IPCCC), 2004.
[13] B. Bougard, F. Catthoor, D.C. Daly, A. Chandrakasan and W. Dehaene, “Energy efficiency of the IEEE 802.15.4 standard in dense wireless microsensor networks: modeling and improvement perspectives,” Design, Automation and Test in Europe, pp.754, 2005.
[14].W. Heinzelman, Template for Wireless Sensor Network, http://www-mtl.mit.edu/researchgroups/icsystems/uamps/, Aug. 2004.
[15] Institute of Electrical and Electronic Engineers, ”Draft Standard for Part 15.4: Wireless Medium Access Control Layer (MAC) and Physical Layer (PHY) Specifications for Low Rate Wireless Personal Area Networks (LR-WPANs),” Draft P802.15.4/D18, Feb. 2003.
[16].Pat Kinney, “Template for IEEE 802.15.4 LR-WPAN,” http://www.ieee802.org/15/pub/TG4, Apr. 2004.
[17].Paul Nikolich, “Template for IEEE 802 parts,” http://www.ieee802.org, Apr. 2004.
[18].W. Ye, J. Heidemann and D. Estrin, “An energy-efficient MAC protocol for wireless sensor networks,” IEEE INFOCOM 2002, pp. 1567-1576, 2002.
[19].I.-J. Wang and S. D.Jones, “The scalability of a class of wireless sensors networks,” Modeling and Design of Wireless Networks, 2001.
[20] F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, “Two-tier data dissemination model for large-scale wireless sensors networks,” ACM/IEEE International Conference on Mobile Computing and Networking, Atlanta, Georgia, USA, pp. 148-159, Sep. 2002.
[21] L. K. Chie-Yih Wan, Andrew Cambell, “A reliable transport protocol for wireless sensors networks,” First ACM International Workshop on Wireless Sensor Networks and Applications(WSNA), Atlanta, CA, USA, pp. 1-11, Sep. 28 2002.
[22] Baruch Awerbuch, David Holmer, and Herbert Rubens, “The pulse protocol: Energy efficient infrastructure access,” The 23rd Conference of the IEEE Communications Society, 2004.
[23] R. Ramanathan and R. Rosales-Hain, “Topology control of multihop wireless networks using transmit power adjustment,” IEEE INFOCOM, 2000.
[24] P. Gupta and P. R. Kumar, “Critical power for asymptotic connectivity in wireless networks,” Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, W. M. McEneaney, G. Yin, and Q. Zhang, 1998.
[25] A. Clementi, P. Penna, and R. Silvestri, “The power range assignment problem in
radio networks on the plane,” The XVII Symposium on Theoretical Aspects of Computer Science, 2000.
[26] J. Monks, V. Bharghavan, and W.-M Hwu, “A power controlled multiple access protocol for wireless packet networks,” IEEE INFOCOM, 2001.
[27] M. Scott Corson and Anthony Ephremides, “A distributed routing algorithm for mobile wireless networks,” Wireless Networks, vol. 1, no. 1, pp. 61-81, Feb. 1995.
[28].J. Kulik W. R. Heinzelman and H. Balakrishnan, “Adaptive protocols for information dissemination in wireless sensor networks,” The fifth annual ACM/IEEE international conference on Mobile computing and networking, Seattle, pp. 174-185, 1999.
[29] J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler and K. Pister, “System Architecture directions for networked sensors,” International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-IX), 2000.
[30].W. Ye, J. Heidemann, and D. Estrin, “An energy-efficient mac protocol for wireless sensor networks,” 21st International Annual Joint Conference of the IEEE Computer and Communications Societies, June 2002.
[31] S. Murthy and J. Garcia-Luna-Aceves, “An efficient routing protocol for wireless networks,” ACM Mobile Networks and Applications Journal, Special issue on Routing in Mobile Communication Networks, vol. 1, no. 2, 1996.
[32].V. Park and M. Corson, “A highly adaptive distributed routing algorithm for mobile wireless networks,” IEEE INFOCOM, 1997.
[33].G. Pei, M. Gerla and X. Hong, “Lanmar: Landmark routing for large scale wireless ad hoc networks with group mobility,” First Annual Workshop on Mobile and Ad Hoc Networking and Computing, pp.11-18, 2000.
[34] S. L. Fan Ye, Gary Zhong and L. Zhang, “Gradient broadcast: A robust data delivery protocol for large scale sensor networks,” ACM Wireless Networks (WINET) Journal, vol. 11, no.2, pp. 209-221, Mar. 2005.
[35].Lin, M. Marzullo, K. Masini, S. Gossip versus deterministic flooding, “Low message overhead and high reliability for broadcasting on small networks,” UCSD Technical Report TR CS99-0637.
[36].Xiang-Yang Li, Kousha Moaveninejad and Ophir Frieder, “Regional gossip routing for wireless ad hoc networks,” The 28th Annual IEEE International Conference on Local Computer Networks, 2003.
[37] Z. Haas, J. Halpern, and L. Li, “Gossip-based ad hoc routing,” IEEE INFOCOM, 2002.
[38] Subramanian, D. Druschel, P. Chen, J. Ants and Reinforcement Learning, “A case study in routing in dynamic data networks,” International Joint Conference on
Artificial Intelligence, pp. 442-447, 1997.
[39].Y. C. Tian and W. Guo, “A weighted on-demand routing algorithm in multichannel multihop wireless network,” IEEE ICCCAS & WeSino Expo 2002, pp. 424-427, Jun. 2002.
[40] Ratnasamy, S. Karp, B. Estrin, D. Govidan, R. and Shenker, S. “A geographic hash table for data-centric storage in sensornets,” The First ACM International Workshop in Wireless Sensor Networks and Applications (WSNA), Jun. 2002.
[41] Braginsky D and Estrin D, “Rumor routing algorithm for sensor networks,” The 1st Workshop on Sensor Networks and Applications, New York: ACM Press, 2002.
[42] F.Ye, A. Chen, S. Lu, and L. Zhang. “A scalable solution to minimum cost forwarding in large scale sensor networks,” The tenth International Conference on Computer Communication and Networks, 2001.
[43] Mathew Penrose, “The longest edge of the random minimal spanning tree,” Annals of Applied Probability, vol. 7, pp. 340-361, 1997.
[44] C. Intanagonwiwat, R. Govindan and D. Estrin, “Directed diffusion: A scalable and robust communication paradigm for sensor networks,” The Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking, 2000.
[45] B. Karp and H. Kung, “Greedy perimeter stateless routing,” The Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking, 2000.
[46] Stoica, I., Morris, R., Karger, D., Kaashoek, M. and H. Chord, “A scalable peer-to-peer lookup service for internet applications,” ACM SIGCOMM’01, 2001.
[47] Ratnaaamy, S., Francis, P., Handley, M., Karp, R. and Shenker, S. “A scalable content-addressable network.” ACM SIGCOMM’01, pp. 161-172, 2001.
[48] Druschel, P. and Rowstron, A., “Pastry: Scalable distributed object location and routing for large-scale peer-to-peer systems,” The 18th IFIP/ACM International Conference on Distributed Systems Platforms, Nov. 2001.
[49] Zhao, B. Y., Kubiatowicz, J. and Joseph, A. “Tapestry: An infrastructure for fault-tolerant wide-area location and routing,” UCB/CSD-01-1141, University of California at Berkeley, Computer Science Department, 2001.
[50] Li, J., Jannotti, J., DeCouto, D., Karger, D. and Morris, R., “A scalable location service for geographic ad hoc routing,” The Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking, 2000.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top