跳到主要內容

臺灣博碩士論文加值系統

(52.203.18.65) 您好!臺灣時間:2022/01/19 15:24
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:張晏榕
研究生(外文):Yen-Jung Chang
論文名稱:在無線感應器網路中具有省電機制的傳輸協定
論文名稱(外文):Power Efficient Communication Protocols for Wireless Sensor Networks
指導教授:許健平許健平引用關係
指導教授(外文):Jang-Ping Sheu
學位類別:碩士
校院名稱:國立中央大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:50
中文關鍵詞:廣撥網路存活時間省電無線感應器網路
外文關鍵詞:broadcastnetwork lifetimepower savingwireless sensor networks
相關次數:
  • 被引用被引用:0
  • 點閱點閱:138
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:2

無線感應器網路(Wireless Sensor Network)是由許多感應器(sensor node)所組成,感應器之間透過無線媒體(wireless medium)執行資料交換。由於感應器的低成本及體積小,使得無線感應器網路能架構於許多環境中,收集環境中各種資訊,供系統管理者使用,在軍事、民生需求或是醫學上已有相當多的應用。感應器因需長時間使用,若要使整體網路運作時間增加,則必須對電量加以控制,儘量節省不必要的電量浪費。在大部份無線感應器網路中,感應器可根據系統管理者之需求而決定感應器的擺設位置,感應器本身不具移動能力,而擺置之後亦不會再被移動,因此對於資料傳輸之方式將比其它無線網路來的方便,並且能讓資料在最短的時間內送達目地端。感應器可根據不同的需求,而執行各種不同的傳輸方式,而我們主要分析的傳輸方式主要是:一對一(One-to-One)、一對全區域(One-to-All)及全區域對全區域(All-to-All)三種。我們針對不同的傳輸方式,在五種不同網路的傳輸架構,分別提出省時且省電的演算法來傳送資料。我們計算在不同的網路架構中,不同的傳輸方式執行我們所設計之演算法所產生之效能,根據這些結果,我們即可比較這些網路架構的優缺點。網路之系統管理者可根據我們之分析結果,建構出適合本身要求之網路架構。


Due to the low-cost and small size of sensor nodes, the wireless sensor networks can be deployed in various environments to collect information for the system administrators. To extend the lifetime of wireless sensor networks, we have to conserve power so that each sensor node can operate for a longer period of time.
In most wireless sensor networks, sensor nodes are without mobility and can be deployed according to the requirement, therefore, the topology of the sensor network can be
predetermined. Sensor nodes initiate different transmissions for different requirements. There are three different types of communications, namely One-to-One unicast, One-to-All and
All-to-All broadcasts. We design fifteen power and time efficient communication protocols in five different network topologies for three different types of communications. Finally, we evaluate the performance of these different protocols. With the evaluation results, we can construct a proper network topology according to
the requirement.


1 Introduction 1
2 System Environments 5
3 One-to-One Algorithms 10
3.1 2D Mesh with 3 Neighbors . . . . . . . . . . . . . . . . . . . . . . . 12
3.2 2D Mesh with 4 Neighbors and 3D Mesh with 6 Neighbors . . . . . . . . 14
3.3 2D Mesh with 6 Neighbors . . . . . . . . . . . . . . . . . . . . . . . 15
3.4 2D Mesh with 8 Neighbors . . . . . . . . . . . . . . . . . . . . . . . 16
3.5 One-to-One Unicast Algorithm . . . . . . . . . . . . . . . . . . . . 16
4 One-to-All Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . .18
4.1 2D Mesh with 3 Neighbors . . . . . . . . . . . . . . . . . . . . . . . 20
4.2 2D Mesh with 4 Neighbors . . . . . . . . . . . . . . . . . . . . . . . 23
4.3 2D Mesh with 6 Neighbors . . . . . . . . . . . . . . . . . . . . . . . 25
4.4 2D Mesh with 8 Neighbors . . . . . . . . . . . . . . . . . . . . . . . 28
4.5 3D Mesh with 6 Neighbors . . . . . . . . . . . . . . . . . . . . . . . 32
5 All-to-All Algorithms 36
6 Performance Analysis 41
7 Conclusions 45
A Appendix 49


[1] A. Chandrakasan, R. Amirtharajah, S. H. Chao, J. Goodman, G. Konduri, J. Kulik, W. Rabiner, and A. Wang, Design consideration for distributed mi- crosensor systems," in IEEE Custom Integrated Circuits Conference, pp. 279- 286, 1999. [2] L. Schwiebert, S. K. S. Gupta, and J. Weinmann, Research challenges in wireless networks of biomedical sensors," in Proceedings 7th ACM/IEEE Mo- bicom, pp. 151-165, 2001. [3] D. Hall, Mathematical Techniques in Multisensor Data Fusion. Boston, MA: Artech House, 1992. [4] G. Pottie, Wireless sensor networks," Information Theory Workshop, pp. 139{140, 1998. [5] J. Elson and D. Estrin, Time synchronization for wireless sensor networks," in Proceedings of International Parallel and Distributed Processing Sympo- sium, pp. 1965-1970, 2001. [6] M. Dong, K. Yung, and W. Kaiser, Low power singal processing architectures for network microsensors," in Proceedings of International Symposium on Low Power Electronics and Design, pp. 173-177, 1997. [7] G. Asada, M. Dong, T. Lin, F. Newberg, G. Pottie, W. Kaiser, and H. Marcy, Wireless integrated network sensors: Low power systems on a chip," in Proceeding of the European Solid State Circuits Conference, 1998. [8] Chandrakasan, Amirtharajah, Cho, Goodman, Konduri, Kulke, Rabiner, and Wang, Design considerations for distributed microsensor systems," in IEEE 1999 Custom Integrated Circuits Conference(CICC), 1999. [9] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks," in Proceedings of the Hawaii International Conference on System Sciences, pp. 3005-3014, 2000. [10] A. Manjeshwar and D. P. Agrawal, Teen: A routing protocol for enhanced efficiency in wireless sensor networks," in Proceesings of International Parallel and Distributed Processing Symposium, pp. 2000-2015, 2001. [11] P. Hsiao, A. Hwang, H. T. Kung, and D. Vlah, Load-balancing routing for wireless access networks," in Proceedings of IEEE INFOCOM, pp. 986-995, 2001. [12] A. Salhieh, J. Weinmann, M. Kochha, and L. Schwiebert, Power efficient topologies for wireless sensor networks," in International Conference on Par- allel Processing, pp. 156-163, 2001. [13] R. S. Bhuvaneswaran, J. L. Bordim, J. Cuiu, and K. Nakano, Fundamen- tal protocols for wireless sensor networks," in Proceedings of International Parallel and Distributed Processing Symposium, pp. 1369-1376, 2001. [14] C. Srisathapornphat, C. Jaikaeio, and C. C. Shen, Sensor information net-working architecture," in Processings of International Workshops on Parallel Processing, pp. 23-30, 2000. [15] D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, Next century challenges: Scalable coordination in sensor networks," in ACM MobiCom, pp. 263-270, 1999.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top