(3.227.235.183) 您好!臺灣時間:2021/04/20 09:44
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:周伯霖
研究生(外文):Po-Lin Chou
論文名稱:無線感測網路之針對移動資料接收點以階層式叢集導向的資料傳遞
論文名稱(外文):HCDD: Hierarchical Cluster-based Data Dissemination in Wireless Sensor Networks with Mobile Sink
指導教授:周承復
指導教授(外文):Cheng-Fu Chou
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:資訊工程學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2005
畢業學年度:93
語文別:英文
論文頁數:47
中文關鍵詞:叢集感測器
外文關鍵詞:clustersensor
相關次數:
  • 被引用被引用:0
  • 點閱點閱:138
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在無線感測網路中,要有效率地對會移動的資料接收點傳送資料,是一個很難的問題。這是因為受限於感測器的有限資源,如能源、存取空間、還有有限的計算能力。雖然把移動資料接收點的位置資訊廣播到整個網路上是一個直覺的解決方法,但是它會很容易的把感測器的電池能源用完。所以,我們提出一個以階層式叢集導向的方法,叫HCDD,它在很少的負擔下去傳送資料。此外,不像其它的文獻所提,我們的方法能在沒有點的位置資訊就能運作。換句話說,它不需要任何像GPS這類昂貴且花能源的裝置。最後我們會在模擬結果中,展現出HCDD比TTDD等類似的方法,有比較好的資料傳送、較長的網路生命、和比較低的額外負擔
Data Dissemination to mobile sinks within wireless sensor networks is a difficult problem due to limited resources of sensors, such as energy, storage capacity, and computing capability. Although flooding the location information of mobile sinks seems to be a naive solution to sink mobility, it drains the sensors of their
battery power rapidly. Thus, we propose a hierarchical
cluster-based approach, named HCDD, to disseminate data to the mobile sink with light overhead. In addition, unlike other works, our approach operates without location information of nodes, that is, it does not need any expensive and power-consuming GPS devices. Finally, we will show that HCDD has better data delivery, longer network lifetime, and lower overhead compared with
TTDD-like methods in simulation results.
- Title
- 致謝
- Abstract in English
- 中文摘要
1 Introduction 1
1.1 Background 1
1.2 An Illustration of Application with Mobile Sink 2
1.3 Motivation 2
1.4 Diferences of Routing Between Sensor Networks and Ad Hoc Networks 3
1.5 Problem Refinement 4
1.6 Our Contribution 4
1.7 Paper Organization 5

2 Related Works 6
2.1 Flooding Approach 6
2.2 Grid-Like Approach 7
2.3 Registration Approach 9

3 A GPS-Free Solution: Hierarchical Cluster-based Data Dissemination(HCDD) 11
3.1 Our Intuitive Idea 11
3.2 System Description 12
3.3 Cluster Formation 14
3.4 Sink Location Registration 15
3.5 Data Delivery 16

4 Performance Evaluation and Discussion 18
4.1 Simulation Environment and Setup 18
4.2 Infuence of Diferent Parameters Used in Cluster-based and Grid-based Methods 21
4.2.1 Overhead 21
4.2.2 Network Lifetime 21
4.2.3 Delivery Rate and Successfully Received Packets 23
4.2.4 Average Packet Route Length 28
4.2.5 Data Delivery Latency 28
4.3 Comparison Between Cluster-based Approach and Grid-based Dissemination Approach 32
4.3.1 Overhead 32
4.3.2 Network Lifetime 33
4.3.3 Delivery Rate and Successfully Received Packets 34
4.3.4 Average Packet Route Length and Data Delivery Latency 36
4.4 Comparisons From Another Viewpoint 37
4.4.1 Overhead and Network Lifetime 37
4.4.2 Successfully Received Packets 39
4.4.3 Relation Between Route Length and Delivery Latency 39

5 Conclusions and Future Works 42
A Max-Min D-Cluster Formation Algorithm 43
A.1 Approach Description 43
A.1.1 Data Structures Used in the Algorithm 43
A.1.2 Term Definition 44
A.1.3 Basic Idea 44
[1] Kemal Akkaya and Mohamed Younis. Energy-aware Routing to a Mobile Gateway in Wireless Sensor Networks. Globecom 2004, 2004.
[2] Kemal Akkaya and Mohamed Younis. Energy-aware Routing to a Mobile Gateway in Wireless Sensor Networks. GlobalComm, 2004.
[3] I.F. Akyildiz, Weilian Su, Y. Sankarasubramaniam, and E. Cayirci. A Survey on Sensor Networks. IEEE Communications Magazine, 15(8):102{114, 2002.
[4] Alan D. Amis, Ravi Prakash, Dung Huynh, and Thai Vuong. Max-Min D-Cluster Formation in Wireless Ad Hoc Networks. In INFOCOM, pages 32{41, 2000.
[5] F. Bai, N. Sadagopan, and A. Helmy. Important: a Framework to Systematically Analyze the Impact of Mobility on Performance of Routing Protocols for Ad Hoc Networks,
2003.
[6] M. Bhardwaj, A. Chandrakasan, and T. Garnett. Upper Bounds on the Lifetime of Sensor Networks, 2001.
[7] D. Ganesan, R. Govindan, S. Shenker, and D. Estrin. Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks, 2001.
[8] Jamil Ibriq and Imad Mahgoub. Cluster-Based Routing in Wireless Sensor Networks: Issues and Challenges. Proceedings of ACM Telecommunication, 2004.
45
[9] Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin. Directed Diffusion: a Scalable and Robust Communication Paradigm for Sensor Networks. In MOBI-
COM, pages 56{67, 2000.
[10] M. Jiang, J. Li, and Y.C. Tay. Cluster-based Routing Protocol(CBRP)Fuctional Specification. Internet Draft, 1998.
[11] D. Johnson, D. Maltz, and J. Broch. DSR: The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks, chapter 5, pages 139{172. Addison-Wesley, 2001.
[12] Hyung Seok Kim, Tarek F. Abdelzaher, and Wook Hyun Kwon. Minimum-Energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networks. International
Conference on Embedded Networked Sensor Systems, pages 193{204, 2003.
[13] B. Krishnamachari, D. Estrin, and S. Wicker. Modelling Data-Centric Routing in Wireless Sensor Networks. In IEEE INFOCOM.
[14] Chunhung Richard Lin and Mario Gerla. Adaptive Clustering for Mobile Wireless Networks. IEEE Journal on Selected Areas in Communications, 15(7):1265{1275, 1997.
[15] Haiyun Luo, Fan Ye, Jerry Cheng, Songwu Lu, and Lixia Zhang. TTDD: Two-tier Data Dissemination in Large-scale Wireless Sensor Networks. ACM/Kluwer Mobile Networks
and Applications (MONET), Special Issue on ACM MOBICOM, 2003.
[16] Dragos Niculescu. Communication Paradigms for Sensor Networks. IEEE Communications Magazine, pages 116{122, March 2005.
[17] Charles Perkins and Pravin Bhagwat. Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In ACM SIGCOMM''94 Conference on
Communications Architectures, Protocols and Applications, pages 234{244, 1994.
[18] Charles E. Perkins and Elizabeth M. Belding-Royer. Ad-hoc On-Demand Distance Vector Routing. In WMCSA, pages 90{100, 1999.
46
[19] E. Royer and C. Toh. A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks, April 1999. IEEE Personal Communications.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔