(3.230.143.40) 您好!臺灣時間:2021/04/21 07:33
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:黃啟琿
研究生(外文):Chi-Hung Huang
論文名稱:用於感測網路中以密度為基礎的多步連通支配性集合路由策略
論文名稱(外文):Density-based d-Hop Connected d-Dominating Sets Routing Scheme for Wireless Sensor Networks
指導教授:柯仁松
指導教授(外文):Ren-Song Ko
學位類別:碩士
校院名稱:國立中正大學
系所名稱:資訊工程所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2006
畢業學年度:94
語文別:英文
論文頁數:33
中文關鍵詞:感測網路
外文關鍵詞:dominating setssensor networkdensity-based
相關次數:
  • 被引用被引用:0
  • 點閱點閱:91
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:6
  • 收藏至我的研究室書目清單書目收藏:0
在現行的感測網路中,傳送資料的路徑演算法通常是一個很重要的議題,因為在感測網路中的感測器通常都是使用電池,所以時常會因為感測器電源的耗盡使得我們不能完整的偵測我們要偵測的區域,這樣就會讓我們的要偵測的區域產生漏洞,所以我們最主要的目的是盡可能的延長感測網路的壽命,也就是說盡可能的拉長完整偵測區域的時間。

dominating sets為基礎的路徑演算法中,網路的資料流量都是集中在dominating sets上,如此便會導致這些集合的感測器的電源消耗的非常快速,因為我們希望所選擇dominating sets中的感測器能夠輕易的被周圍的感測器所取代,以便延長感測網路的壽命。在這篇論文中,我們使用了密度演算法為基礎的方式來選擇d-dominating sets,並且這些感測器都是位於比較高密度的區域,如此便能有效地延長感測網路的壽命。
Routing algorithm is an important issue in the sensor network. The sensor nodes are always power constrained and not have powerful computation. So the network lifetime is usually not long. Hence, our main concern of sensor networks is to maintain full coverage of the monitoring areas, not to keep each alive as long as possible.

In the dominating set based routing algorithm, data packets always transmit through the dominating sets, which will cause the power of dominating sets to consume fast. Hence, we hope the dominating sets can be replaced by surrounding nodes of oneself. In this paper, we propose a density-based approach which is based on d-CDS. We find out the d-dominating sets which are in highly dense area to prolong network lifetime efficaciously. That is, we can avoid choosing the nodes which are in sparsely dense area to be d-dominating sets.
Introduction
1.1.1 Sensor Networks
1.1.2 Routing
1.1.3 Operation mode of sensor nodes
2 Related Work
2.1.1 Dominating sets
2.1.2 Non-gateway based
2.1.3 Zone-based routing
3 Proposed Approach
3.1.1 Problem analysis
3.1.2 Algorithm
3.1.3 Example
3.1.4 Dominating sets recovery
4 Simulation Result
4.1.1 Environment
4.1.2 Fixed source node and fixed destination node
4.1.3 Compare with DBR in multiple source nodes
5 Conclusion
6 References
[1] K. Scott and N. Bambos. Routing and channel Assignment for Low Power Transmission in PCS. In Proceeding of the IEEE International Conference on Universal Personal Communications. 1996.

[2] D. B. Johnson, D. A. Maltz, and Y.-C. Hu. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR). IETF MANET Working Group, INTERNETDRAFT, draft-ietf-manet-dsr-10.txt, July 2004.

[3] Ren-Song Ko and Chih-Chung Lai, Density-Based Routing Mechanism for Sensor Networks, In Proceeding of the ISSCC , June 2005

[4] Michael Q. Rieck, Sukesh Pai, Subhankar Dhar, Distributed routing algorithms for multi-hop ad hoc networks using d-hop connected d-dominating sets, Computer Networks 47 (2005) p.785-799

[5] Jie Wu and Hailan Li. A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks. In Proceeding of the Third Int'l Workshop Discrete Algorithms and Methos for Mobile Computing and Comm (DIALM), Aug. 1999

[6] S. Singh, M. Woo, and C.S. Raghavendra. Power-Aware Routing in Mobile Ad Hoc Networks. In Proceeding of the 4th annual ACM/IEEE International Conference on Mobile Computing and Networking, p. 181-190, 1998

[7] S. Bannerjee, S. Khuller, A clustering scheme for higherarchical control in multi-hop wireless networks, in IEEE Infocom 2001, Anchorage, Alaska, Aprial 2001.

[8] R. Ramanathan, M. Steenstrup, Hierarchically-organized multihop mobile wireless networks for quality-of-service support, Mobile Networks and Application 3 (1) (1998), 101-119

[9] B. Das, V. Bharghavan, Routing in ad-hoc networks using minimum connected dominating sets, in Proceedings of the IEEE International Conference on Communications, (ICC 『97), vol. 1, 1997, p.376-380

[10] S. Guha, S. Khuller, Approximation algorithms for connected dominating sets, Algorithmica 20 (1998) 374-387

[11] Perkins, C. E., Royer, E. M., Ad-hoc On-Demand Distance Vector Routing, February 1999, Proc. 2nd IEEE Workshop on Mobile Computer Systems and Applications, pp. 90-100

[12] Nicklas Beijar, Zone Routing Protocol (ZPR), http://citeseer.ist.psu.edu/538611.html

[13] Z. Haas and M. Pearlman, The zone routing protocol (ZPR) for ad hoc networks, in IETF Internet Draft, Manet Group, Jun. 1999.

[14] Z. Haas and M. Pearlman, The performance of query control schemes for the zone routing protocol, ACM/IEEE Trans. Networking, vol. 9, no. 4, pp.427-438

[15] Z. Haas and M. Pearlman, ZPR: a hybrid framework for routing in ad hoc networks, in Ad Hoc Networks, C. Perkins, Ed. Reading, MA: Addison-Wesley, 2001, pp.221-254

[16] D. B. Johnson. Routing in adhoc networks of mobile hosts. In Proceedings of Workshop on Mobile Computing and Applications, 1994

[17] C. Perkins and P. Bhagwat. Routing over multi-hop wireless network of mobile computers. In T. Imielinski and H. F. Korth, editors, Mobile Computing, pages 182-205. Kluwer Academic Publisher, 1996.

[18] S. Guha, S. Khuller, Approximation algorithms for connected dominating sets, Algorithmica 20 (1998) 374–387.

[19] M. R. Pearlman, Z. J. Haas, and S. I. Hir, Using routing zone to support route maintenance in ad hoc networks, presented at the IEEE WCNC 2000, Chicago, IL, Sept, 2000.

[20] J. Wu and H. Li, Domination and its applications in ad hoc wireless networks with unidirectional links, in: Proceedings of International Conference on Parallel Processing (ICPP), August 2000, pp. 189–200.

[21] I. F. Akyidiz, W. Su, Y. Sankarabramaniam, and E. Cayirici. A survey on sensor networks. IEEE Comunication Magazine, pages 102-113, August 2002.

[22] E. H. Callaway, Jr. Wireless Sensor Networks: Architecture and Protocols, chapter 1. Auerbanch, 2003.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔