在無線感應器網路的電源管理通訊協定

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：32

、訪客IP：3.145.84.96

姓名

廖志彬(Chih-Pin Liao) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在無線感應器網路的電源管理通訊協定
(Power Management Protocols for Regular Wireless Sensor Networks)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

無線感應器網路(Wireless Sensor Network)由許多無線感應器(sensor node)組成，感應器主要是在特定的感應範圍內監控某物體或環境的變化，感應器經由無線感應網路傳回感應結果給使用者，在民生、軍事、航太或是醫學都有廣泛的應用。其中許多的應用，無線感應器呈規則排列，像是生醫感應器，這類的感應器節點的的特性是位置為固定，而且我們可以事先決定它的位置。感應器由於需要長時間的使用，如果要節省電源的消耗或是增加網路的使用時間就必須對電源有效的管理，而一個感應節點最耗電源的部分就在無線電傳輸，所以節省電源的最好方法就是完全關閉無線電的傳輸，也就是切換至電源節省模式(power saving mode)。這篇論文裡，我們在四種規則的無線感應器網路，利用connected dominating set的概念設計我們的通訊協定，我們對於每種圖形選擇數個connected dominating sets，讓這些dominating sets輪流切換至電源節省模式，我們試著讓每個connected dominating set最小，並且讓每個節點能平均消耗電源，來達到減少節點電源的消耗而且延長網路使用時間的目的。根據模擬與分析的結果證明我們的通訊協定利用額外的傳輸時間來節省無線感應網器路總電源的消耗與延長網路的使用時間，無線感應器網路管理者可以根據我們分析結果，建構合適的網路架構。

摘要(英)

The wireless sensor networks (WSNs) have attracted lots of attention recently. Since the wireless sensor node has no plug-in power, we have to conserve power so that each node can operate for a longer period of time. The best way to conserve power is to let the sensor node switch to power saving (PS) mode. When some nodes switch to PS mode, the network still need to be connected so that the sensed information can be sent to the base station through the active nodes. Here, we propose several power management protocols based on the idea of connected dominating set. We choose several connected dominating sets for each network topology. These connected dominating sets will switch to active mode in turn to serve other PS nodes in the WSN. We try to minimize the size of each connected dominating set and balance the power consumption of each sensor node, so that we can extend the life time of the WSN. Numerical analysis and simulation results show that our power management protocols can conserve lots of power and greatly extend the lifetime of the WSN with a reasonable extra transmission delay.

關鍵字(中)

★ 無線感應器網路

關鍵字(英)

★ power saving
★ connected dominating set
★ power management

論文目次

Contents
1 Introduction 1
2 System Environments 5
3 Power Management Protocols 8
3.1 Synchronization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.2 Powermode switch . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.3 2DMesh with 4 Neighbors . . . . . . . . . . . . . . . . . . . . . . . . 11
3.4 2DMesh with 3 Neighbors . . . . . . . . . . . . . . . . . . . . . . . . 14
3.5 2DMesh with 8 Neighbors . . . . . . . . . . . . . . . . . . . . . . . . 17
3.6 3DMesh with 6 Neighbors . . . . . . . . . . . . . . . . . . . . . . . . 19
4 Performance Analysis 22
5 Simulation Results 25
6 Conclusions 29
List of Figures
2.1 2Dmesh with 3 neighbors. . .. . . 6
2.2 2Dmesh with 4 neighbors. .. . . . 6
2.3 2Dmesh with 8 neighbors. . . .. . 6
2.4 3Dmesh with 6 neighbors. . . .. . 7
3.1 Extra active time to tolerate clock drift . 10
3.2 The power mode switch with four connected dominating sets in an 8 ×8 2Dmesh with 4 neighbors ... 14
3.3 The power mode switch in a 13 × 7 2D mesh with 3 neighbors. . . . . 16
3.4 The basic dominating sets in 2D mesh with 8 neighbors. . . . . . . . 18
3.5 The power mode switch in a 13 × 13 2D mesh with 8 neighbors. . . . 18
3.6 Choose the A, B, and C diagonals in a 13×7 2Dmesh with 8 neighbors. 19
3.7 The basic dominating set in a plane and its connection to other plane
through the z axis . 20
5.1 The ratio of active nodes for the three 2D WSN topologies. . . . . . 26
5.2 The ratio of active nodes for the 3D WSN topology. . . . . . . . . . 27
List of Tables
5.1 The network life time (minutes) of the always active scheme and our
protocols . . . . . . . . . . . . . 27
5.2 The transmission delay (hops) of the always active scheme and our
protocols . . .. . . . . . . . . . . . . . . . 28

參考文獻

[1] C. Ulmer, S. Yalamanchili, and L. Alkalai, “Wireless distributed sensor networks for in-situ exploration mars,” NASA Jet Propulsion Laboratory’s Technical Report, 2001.
[2] L. Schwiebert, S. K. S. Gupta, and J. Weinmann, “Research challenges in
wireless networks of biomedical sensors,” Proceedings of the 5th International
Conference on Mobile Computing and Networking, pp. 151–165, 2001.
[3] A. Chandrakasan, R. Amirtharajah, S. H. Chao, J. Goodman, G. Konduri, J. Kulik, W. Rabiner, and A. Wang, “Design consideration for distributed microsensor systems,” Proceedings of the IEEE Custom Integrated Circuits Conference, pp. 279–286, 1999.
[4] G. Pottie, “Wireless sensor networks,” Proceedings of the Information Theory Workshop, pp. 139–140, 1998.
[5] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on
sensor networks,” IEEE Communications Magazine, pp. 102–114, 2002.
[6] C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava, “Optimizing sensor networks in the energy-latency-density design space,” IEEE Transactions on Mobil Computing, vol. 1, pp. 70–80, 2002.
[7] V. Raghunathan, C. Schurgers, S. Park, and M. Srivastava, “Energy-aware
wireless sensor networks,” IEEE Signal Processing, vol. 19, pp. 40–50, Mar.
2002.
[8] K. Sohrabi, J. Gao, V. Ailawadhi, and G. Pottie, “Protocols for self organization of a wireless sensor network,” IEEE Personal Communication Magazine, vol. 7, pp. 16–27, Oct. 2000.
[9] D. Estrin and R. Govindan, “Next century challenges: Scalable coordination
in sensor networks,” Proceedings of the 5th International Conference on Mobile
Computing and Networking, pp. 263–270, Aug. 1999.
[10] C. Schurgers and M. B. Srivastava, “Energy eﬃceient routing in wireless sensor networks,” Proceedings of the Military Communications Conference, vol. 1, pp. 357–361, 2001.
[11] A. Salhieh, J. Weinmann, M. Kochha, and L. Schwiebert, “Power eﬃcient
topologies for wireless sensor networks,” Proceedings of the International Conference on Parallel Processing, pp. 156–163, 2001.
[12] P. Hsiao, A. Hwang, H. T. Kung, and D. Vlah, “Load-balancing routing for
wireless access networks,” Proceedings of the IEEE INFOCOM, pp. 986–995,
2001.
[13] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-eﬃcient
communication protocol for wireless microsensor networks,” Proceedings of the
Hawaii International Conference, pp. 3005–3014, 2000.
[14] A. Manjeshwar and D. P. Agrawal, “Teen: A routing protocol for enhanced
eﬃciency in wireless sensor networks,” Proceesings of the International Parallel and Distributed Processing Symposium, pp. 2000–2015, 2001.
[15] G. Pei and C. Chien, “Low power tdma in large wireless sensor networks,”
Proceedings of the Military Communications Conference, vol. 1, pp. 347–351,
2001.
[16] C. Guo, L. Zhong, and J. Rabaey, “Low power distributed mac for ad hoc
sensor radio networks,” Proceedings of the IEEE Global Telecommunications
Conference, vol. 5, pp. 2944 –2948, Nov. 2001.
[17] W. Ye, J. Heidemann, and D. Estrin, “An energy-eﬃcient mac protocol for
wireless sensor networks,” Proceedings of the IEEE INFOCOM, pp. 1567–1576,
2002.
[18] B. Das and V. Bharghavan, “Routing in ad-hoc networks using minimum connected dominating sets,” Proceedings of the IEEE International Conference on
Communications, vol. 1, pp. 376–380, 1997.
[19] U. C. Kozat, G. Kondylis, B. Ryu, and M. K. Marina, “Virtual dynamic backbone for mobile ad hoc networks,” Proceedings of the IEEE International Conference on Communications, vol. 1, pp. 250–255, 2001.
[20] P.-J. Wan, K. M. Alzoubi, and O. Frieder, “Distributed construction of connected dominating set in wireless ad hoc networks,” Proceedings of the IEEE
INFOCOM, vol. 3, pp. 1597–1604, 2002.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2003-6-27

推文