在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：8

、訪客IP：18.117.196.184

姓名

粘耀文(Yau-Wen Nian) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散
(An Energy-Efficient Diagonal-Based Directed Diffusion for Wireless Sensor Networks)

相關論文

★ 無線行動隨建即連網路上之廣播與繞徑問題	★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題	★ 使用功率調整來增加多節點封包無線網路
★ 在無線行動隨建即用網路下Geocast 之設計與實做經驗	★ 一個適用於熱門隨選視訊服務之快速排程廣播策略
★ 應用數位浮水印技術於影像之智慧財產權保護與認證	★ 在寬頻分碼多重擷取技術上分配及再分配多重正交可變展頻係數碼
★ 無線行動隨建即連網路上之廣播排程協定	★ 在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定
★ 以樹狀結構為基礎的Scatternet建構協定	★ 隨意型無線網路上一個具有能量保存的GRID繞徑協定
★ 在無線感應器網路中具有省電機制的傳輸協定	★ 隨意型無線網路上一個具有能量保存以及平衡的繞徑協定
★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定	★ 在多連結無線隨意行動網路上路徑的生命週期

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

無線感應器網路(wireless sensor network)是由一群感應器透過無線媒體(wireless medium)，藉以達成分散式的感應工作。感應器主要是在特定的感應範圍內用來監測某些物體所產生的變化，並且藉由無線感應器網路回傳給使用者得知這些觀察結果，經由這種模式，使用者可以在遠端透過存取某個感應器得知一些有意義而且有用的資訊。
每個感應器具有有限的記憶體以及計算能力，並且他們的運作受到能源的限制，一但感應器的能源用盡，則該感應器即無法運作，因此能源的考量在無線感應器網路中非常重要。
在本篇論文中，我們考慮感應器是以六角形網的形狀所排列，並使用TDMA的方式傳送資料，探討有效率的方向性擴散(directed diffusion)問題。我們在探討方向性擴散的問題時，會考慮到收送兩端可能的情況，例如：一點對全區域(sink-to-all)的傳播、一點對一區域(sink-to-region)的傳播、一點對多區域(sink-to -multi-regions)的傳播等傳播方式。如何在無線感應器網路上建構出能夠共用並且節省能源的時槽分配，即為本篇論文中最重要的研究核心。我們的目的是希望利用找出的時槽分配提昇方向性擴散的效能。

摘要(英)

In this thesis, we present a new energy-efficient directed diffusion
protocol by using a proposed diagonal-based hexagonal-mesh scheme for a
wireless sensor network. The wireless sensor network is more reasonable to
carefully build a fixed-topological wireless network environment than the
conventional MANET due to the low mobility. Therefore, all sensor nodes are
arranged into a fixed-topological wireless network structure, namely the
hexagonal-mesh, while the MAC protocol is adopted the periodic
active-and-sleep model. Wireless sensor networks use battery-operated
computing and sensing devices. The directed diffusion is mainly operated on
the diagonal-paths of the hexagonal-mesh under the energy-efficient
consideration. To achieve the energy-efficient purpose, our diagonal-based
directed diffusion scheme has the following main contributions; (1) a
periodic active-and-sleep MAC protocol on TDMA channel model is designed, (2)
a periodic backbone-path-exchange scheme is periodically performed on the
diagonal-mesh to consider the per-node fairness problem, (3) three kinds of
directed diffusion communication applications are developed based on the
diagonal-based scheme. Finally, performance analysis result is finally
demonstrated to illustrate the energy-efficient achievement of our proposed
scheme.

關鍵字(中)

★ 分時多重存取
★ 時槽重新使用
★ 方向性散佈
★ 六角形網
★ 對角線
★ 無線感應器網路

關鍵字(英)

★ time division multiple access (TDMA)
★ time slot re-use
★ directed diffusion
★ hexagonal mesh
★ wireless sensor network
★ diagonal

論文目次

1 Introduction 1
2 Basic Idea and Challenges 4
3 The Diagonal-Based Energy-Efficient Channel Scheduling 10
3.1 The Periodic Backbone-Path-Exchange Scheme . . . . . . . . . . . 10
3.2 The Periodic Active-and-Sleep Time Scheduling . . . . . . . . . . 12
3.2.1 Time-Slot Scheduling for Interest Propagation Phase . . . . .17
3.2.2 Time-Slot Scheduling for Data Propagation Phase . . . . . . .18
4 Energy-Efficient Diagonal-Based Directed Diffusion Protocol 23
4.1 Sink-to-All Diffusion Operation . . . . . . . . . . . . . . . . . 23
4.2 Sink-to-Region Diffusion Operation . . . . . . . . . . . . . . . .26
4.3 Sink-to-Multi-Regions Diffusion Operation . . . . . . . . . . . . 31
5 Experimental Results 33
5.1 Performance of Sink-to-All Diffusion Operation . . . . . . . . . .34
5.2 Performance of Sink-to-Region Diffusion Operation . . . . . . . . 36
5.3 Performance of Sink-to-Multi-Regions Diffusion Operation . . . . .39
6 Conclusions 42

參考文獻

[1] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient
Communication Protocols for Wireless Microsensor Networks," in Proceedings
of Hawaiian International Conference on Systems Science, January, 2000.
[2] A. Manjeshwar and D. P. Agrawal, "TEEN: a routing protocol for enhanced
efficiency in wireless sensor networks," in Parallel and Distributed Processing
Symposium., Proceedings 15th International, pp. 2009-2015, 2001.
[3] K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie, "Protocols for self-organization of a wireless sensor network," IEEE Personal Communications,
vol. 7, pp. 16-27, October, 2000.
[4] K. Sohrabi and G. J. Pottie, "Performance of a novel self-organization protocol for wireless ad-hoc sensor networks," in Vehicular Technology Conference,
vol. 2, pp. 1222-1226, 1999.
[5] G. J. Pottie and W. J. Kaiser, "Wireless Integrated Network Sensors," Communications of ACM, May, 2000.
[6] D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks," in Proceedings of the 5th
Annual ACM/IEEE International Conference on Mobile Computing and Networking(MOBICOM), pp. 263-270, 1999.
[7] L. Schwiebert, S. K. S. Gupta, and J. Weinmann, "Research Challenges in
Wireless Networks of Biomedical Sensors," in The seventh annual international conference on Mobile computing and networking, July, 2001.
[8] W. R. Heinzelman, J. Kulik, and H. Balakrishman, "Adaptive protocols for
information dissemination in wireless sensor networks," in Proceedings of the
fifth annual ACM/IEEE international conference on Mobile computing and
networking, pp. 174-185, August, 1999.
[9] R. S. Bhuvaneswaran, J. L. Bordim, J. Cui, and K. Nakano, "Fundamental
protocols for wireless sensor networks," in Parallel and Distributed Processing
Symposium., Proceedings 15th International, pp. 1369-1376, 2001.
[10] J. Mirkovic, G. P. Venkataramani, S. Lu, and L. Zhang, "A self-organizing
approach to data forwarding in large-scale sensor networks," in Proceedings
of IEEE International Conference on Communications (ICC), June, 2001.
[11] S. Lindsey, C. Raghavendra, and K. Sivalingam, "Data gathering in sensor
networks using the energy*delay metric," in Parallel and Distributed Processing Symposium., Proceedings 15th International, pp. 2001-2008, 2001.
[12] C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," in Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile
Computing and Networking, pp. 56-67, August, 2000.
[13] W. Ye, J. Heidemann, and D. Estrin, "An Engery-Efficient MAC Protocol for
Wireless Sensor Networks," in Proceedings of IEEE INFOCOM 2002, April, 2002.
[14] W.-H. Liao, Y.-C. Tseng, and K.-P. Shih, "A TDMA-based Bandwidth Reservation Protocol for QoS Routing in a Wireless Ad Hoc Network," in IEEE
ICC, 2002.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2002-6-18

推文