(18.204.227.34) 您好!臺灣時間:2021/05/19 07:59
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:宋岡樺
研究生(外文):Gang-Hua Song
論文名稱:在無線感測網路中替地理繞徑分配虛擬座標之協定
論文名稱(外文):Logical Coordiantes Assingment for Geographic Routing in Wireless Sensor Networks
指導教授:許健平許健平引用關係
指導教授(外文):Jang-Ping Sheu
學位類別:碩士
校院名稱:國立中央大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2005
畢業學年度:93
語文別:英文
論文頁數:29
中文關鍵詞:地理繞徑虛擬座標系統無線感測網路
外文關鍵詞:wireless sensor networkgeographic routinglogical coordinates system
相關次數:
  • 被引用被引用:0
  • 點閱點閱:121
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在無線感測以及隨意網路中,許多地理繞徑 (Geographic Routing) 的演算法已經被證明了擁有傑出的效能。這些繞徑演算法需要感測節點擁有地利位置的資訊,並且使用位置資訊以貪婪演算法繞送封包至目的地。地理位置資訊可以藉由全球定位系統(GPS)裝置獲得。然而,在一個廣大的無線感測網路中,因為感測節點的體積大小、成本以及電力的限制,因此,替每個無線感測節點裝設全球定位系統裝置並不適合。在此篇論文中,我們提出了一個分散式的協定來建立以跳步計數 (hop count) 為基礎的虛擬座標系統,此系統可以有效率的支援地理繞徑演算法,而不需要用到全球定位系統裝置。我們的協定簡單、容易實做,而且非常適合廣大的無線感測網路。藉由我們的模擬結果,我們的協定跟之前的文獻相比,有較佳的封包遞送比率 (packet delivery ratio)、較短的傳送封包時間、及較少的通訊負荷。
Many geographic routing algorithms have been proven to provide great performance in wireless sensor and ad hoc networks. These algorithms need nodes to have location information, and use these locations to route greedily toward the destination. Location information can be acquired by GPS device. However, to equip a GPS device to each sensor node in a large wireless sensor network is not applicable because of size, cost, and power constraints of the sensor nodes. In this thesis, we proposed a distributed protocol to build a logical coordinates system based on hop counts which can support geographic routing efficiently without the GPS device. Our protocol is simple and easy to implement, and suitable for large scale wireless sensor networks. The simulation results show that our proposed protocol has the superior performances in packet delivery ratio, average hop counts among nodes, and communication overhead to previous work.
1 Introduction ......................1
2 Preliminary and Related works............4
2.1 Logical Coordinates System…...…………………………………………….4
2.2 Related Works………………………………………………………………..8
3 Logical Coordinates Assignment Protocol .........12
4 Simulations......19
4.1 Packet Delivery Ratio...…………………………………………………….20
4.2 Average Path Length......................................................................................21
4.3 Flooding Overhead of Protocols....................................................................22
4.4 Finishing Time of Protocols...........................................................................23
5 Conclusions...........25
6 References....................26
[1] Ian F. Akyildiz, WellJan Su, Yogesh Sankarasubramaniam, and Erdal Cayirci, “A Survey on Sensor Networks,” IEEE Communications Magazine, pp. 102-114, August 2002.

[2] Brad Karp and H.T. Kung., “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,” in Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 243-254, Boston, Mass, USA, August 2000.

[3] Young-Bae Ko and Nitin H. Vaidya., “Location-aided routing in mobile ad hoc networks,” in Proceedings of the 4th ACM/IEEE International Conference on Mobile Computing and Networking, pp. 66-75, Dallas, Texas USA, October, 1998.

[4] Wen-Hwa Liao, Jang-Ping Sheu, and Yu-Chee Tseng, “GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks”, in Telecommunication Systems, Volume 18, pp. 37-60, 2001.

[5] Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, and An Zhu, “Geometric Spanner for Routing in Mobile Networks,” in Proceedings of the 2nd ACM Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc), pp. 45-55, Long Beach, CA, USA, October 2001.

[6] Prosenjit Bose, Pat Morin, Ivan Stojmenovic, and Jorge Urrutia, “ Routing with Guaranteed Delivery in Ad Hoc Wireless Networks,” in Proceedings of the 3rd International Workshop Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 48-55, Seattle, Washington, USA, August. 1999.

[7] FINN, G. G. “Routing and addressing problems in large metropolitan-scale internetworks,” Technique Report ISI/RR-87-180, Information Sciences Institute, Mar. 1987.

[8] Yongjin Kim, Jae-Joon Lee, and Ahmed Helmy, ”Impact of location Inconsistencies on Geographic Routing in Wireless Networks,” in Proceedings of the 6th ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pp. 124-127, San Diego, CA, USA. September, 2003.

[9] Karim Seada, Ahmed Helmy, and Ramesh Govindan. , “On the Effect of Location errors on geographic face routing in sensor networks,” in Proceedings of the 3rd International Symposium in Information Processing in Sensor Networks, pp. 71-80. Berkely, CA, USA, April, 2004.

[10] Dongjin Son, Ahmed Helmy, and Bhaskar Krishnamachari, “The Effect of Mobility-Induced Location Errors on Geographic Routing in Mobile Ad hoc and Sensor Networks: Analysis and Improvement Using Mobility Prediction, ” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), Atlanta, Georgia, USA, March, 2004

[11] B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, “Global Positioning System: Theory and Practice,” 4th Edited, Springer Verlag, 1997.

[12] Tian He, Chengdu Huang, Brian Blum, John A. Stankovic, and Taerk Abdelzaher, “Range-free Location Schemes in Large Sensor Networks,” in Proceedings of the 9th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 81-95, San Diego, CA, USA, September, 2003.

[13] Andreas Savvides, Chih-Chieh Han and Mani B. Strivastave. “Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors,” in Proceedings of the 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom), pp. 166-179, Rome, Italy, July, 2001.

[14] Paramvir Bahl and Venkata N. Padmanabhan “RADAR: An in-building RF-based User Location and Tracking System,” in Proceedings of 19th Annual Joint Conference of the IEEE Computer and Communications Societies, Volume 2, pp. 775-784, Tel-Aviv, Israel, March, 2000.

[15] Nirupama Bulusu, John Heidemann, and Deborah Estrin. “GPS-less low cost outdoor localization for every for every small devices,” in IEEE Personal Communications Magazine, Special Issue on Networking the Physical World, August, 2000.

[16] Dragos Niculescu and Badri Nath, “Ad Hoc Positioning System (APS),” in Proceedings of IEEE Global Communications (GLOBECOM), Volume 5, pp. 2926-2931, San Antonio, Texas, November, 2001.

[17] A.Nasipuri and K. Li., “A Directionality Based Location Discovery Scheme for Wireless Sensor Networks,” in First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), pp. 105-111, Atlanta, GA, September, 2002.

[18] N. B. Priyantha, A.Chakraborty, and H. Padmanabhan, “The Cricket Location Support System,” in Proceeding of sixth ACM International Conference on Mobile Computing and Networking (MOBICOM), pp. 32-43, Boston, MA, Augest, 2000

[19] Yi Shang, Wheeler Rum, Ying Zhang, and M. Fromherz. “Localization from Mere Connectivity,” in Proceedings of International Symposium On Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 201-212, Annapolis, MD, USA, June, 2003.

[20] Antonio Caruso, Stefano Chessa, Swade De, and Alessandro Urpi, “GPS Free Coordinate Assignment and Routing in Wireless Sensor Networks,” in IEEE International Conference on Computer Communication (INFOCOM), Miami, March, 2005.

[21] Qing Cao, and Abdelzaher. T, “Scalable Logical Coordinates Framework for Routing in Wireless Sensor Networks,” in Proceedings of 25th IEEE International on Real-Time Systems Symposium (RTSS), pp. 349 - 358, Lisbon, Portugal, December, 2004.

[22] Ananth Rao, Christos Papadimitriou, Scott Shenker, and Ion Stoica, “Geographic Routing Without Location Information,” in Proceedings of the 9th annual international conference on mobile computing and networking, pp. 96-108, San Diego, CA, USA, 2003.

[23] Srdjan Capkun, Maher Hamdi, and Jean-Pierre Hubaux, “GPS-free Positioning in Mobile Ad Hoc networks, ” in Proceedings of Hawaii International Conference on System Sciences, pp. 3481-3490, Maui, HW, January, 2001.

[24] Neal Patwari, Alfred O. Hero, III, Matt Perkins, Neiyer S. Correal, and Robert J. O’Dea, “Relative location estimation in wireless sensor networks,” IEEE Transaction Signal Process. Special Issue on Signal Processing in Networks, vol. 51, no. 8, pp. 2137-2148, August, 2003.

[25] Thomas Moscibroda, Regina O’Dell, Mirjam Wattenhofer, and Roger Attenhofer, “Virtual Coordiantes for Ad Hoc and Sensor Networks,” in Proceedings of the ACM Joint Workshop on Foundations of Mobile Computing (DLALM-POMC), pp. 8-16, Philadelphia, Pennsylvania, USA, October, 2004.

[26] Regina Bischoff, and Roger Wattenhofer, “Analyzing Connectivity-based, Muti-hop Ad Hoc Positioning,” in Proceedings of the 2nd IEEE International Conference on Pervasive Computing and Communications (PerCom), pp. 165-176, Orlando, Florida, USA, March, 2004.

[27] Fikret Sivrikaya and Bulent Yener, “Time synchronization in sensor networks- a survey,” IEEE Network, Vol. 18, Issue 4, pp. 45-50, July/August 2004.

[28] Glomosim
Website, http://pcl.cs.ucla.edu/projects/glomosim/
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top