(3.236.118.225) 您好!臺灣時間:2021/05/14 11:08
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:莊光庭
研究生(外文):Kuang-Ting Chuang
論文名稱:省能源高效率無線感測器網路:以跨層次設計方法之探討
論文名稱(外文):Energy-Efficient Wireless Sensor Network: A Cross Layer Approach
指導教授:周承復
指導教授(外文):Cheng-Fu Chou
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:資訊工程學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:英文
論文頁數:54
中文關鍵詞:感測器網路無線高效率省能源
外文關鍵詞:Wireless Sensor NetworkEnergy-Efficient
相關次數:
  • 被引用被引用:0
  • 點閱點閱:65
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
這篇論文提出了跨層的解法來使無線網路更省能源且無碰撞,整合網路層和媒體存取控制層使無線感測器網路更省能源,我們的方法利用無碰撞傳輸和聰明的回傳ACK機制且讓感測器在沒資料要傳輸與接收的時候進入睡眠模式來節省能源. 我們假設頻道是Time slot based而提出一個頻道存取排程的問題轉換成圖論中的最少點著色問題使得無線網路更省能源,且根據資料的傳輸量加入頻道重複使用的觀念,根據傳輸的資料量的資訊我們可以避免把可重複使用的頻道分配給傳輸量較少的感測器而且感測器可以確定何時該進入睡眠模式,我們的效能根據各種傳輸形式和透過大量的傳輸資料模擬來做評估,結果顯示我們的在面對感測器應用程式的網路傳輸比802.11和S-MAC有不錯的表現
We propose an Energy-Efficient and Collision-Free solution using a cross layer approach. Our approach reduces energy consumption by ensuring that transmissions incur no collisions, smart ACK return scheme, and by allowing nodes to assume a low-power sleep state whenever they are not transmitting or receiving. We combine Network layer and MAC layer solutions and assume that time is slotted to give a novel mapping from POWER&MAC scheduling problem to vertex coloring problem to make wireless sensor network more Energy-Efficient. We also improve our scheme by channel reuse according to traffic information. Using traffic information, we avoid assigning additional time slots to nodes with low traffic to send, and also allows nodes to determine when they can switch off to sleep mode and not listen to the channel. The performance of our approach is evaluated through extensive simulations using various traffic patterns. The results indicate that our approach outperforms 802.11 and S-MAC.
TABLE OF CONTENTS
Page
致謝 2
ABSTRACT 4
中文摘要 6
TABLE OF CONTENTS 8
LIST OF TABLES 10
LIST OF FIGURES 11
CHAPTER 1 INTRODUCTION 12
1.1 MOTIVATION 12
1.2 SENSOR NETWORK APPLICATIONS 13
1.3 PROBLEM DEFINITION 14
1.3.1 Interference Problem 14
1.3.2 Energy Conservation 14
1.4 CONTRIBUTIONS 15
1.5 THESIS ORGANIZATION 15
CHAPTER 2 RELATIVE WORKS 16
2.1 MAC PROTOCOLS& POWER CONSERVING SCHEMES 16
2.2 GRAPH COLORING 18
CHAPTER 3 SYSTEM ARCHITECTURE AND PROTOCOL DESIGN 20
3.1 SYSTEM ARCHITECTURE 20
3.2 STEP 1: INFORMATION COLLECTION 21
3.3 STEP 2:NETWORK TOPOLOGY – BUILD SINK TREE FOR ROUTING 22
3.3.1 Issues for topology control in the sensor network 22
3.3.2 Topology control schemes 24
3.4 STEP 3:MODELING THE MEDIUM ACCESS CONTROL PROBLEM 24
3.4.1 Previous Work 24
3.4.2 Problem Transformation 26
3.4.3 Determine the contending set 27
3.5 STEP 4:DATA AND ACK CHANNEL ASSIGNMENT AND DUTY CYCLE SCHEDULE 29
3.5.1 Node-based ACK Channel assignment and Link-based Data Channel assignment 29
3.6 IMPROVE OUR ARCHITECTURE-USING MG (MULTIGRAPH) OR CRS (CHANNEL REUSE SCHEME) 30
3.7 CHANNEL REUSE SCHEME 32
3.8 DETERMINE THE TOTAL CHANNELS 34
CHAPTER 4 PERFORMANCE EVALUATION 36
4.1 PERFORMANCE METRICS 36
4.2 EXPERIMENTAL RESULTS AND PERFORMANCE ANALYSIS 37
CHAPTER 5 CONCLUSIONS AND FUTURE WORKS 46
5.1 CONCLUSIONS 46
5.2 FUTURE WORKS 47
BIBLIOGRAPHY 48
APPENDIX A 51
APPENDIX B 52
APPENDIX C 53
[1]P. Karn. “MACA - a new channel access method for packet radio." In ARRL/CRRL Amateur Radio 9th Computer Conference, pages 134{140, Ontario, Canada, 1990.
[2]Vaduvur Bharghavan, Alan Demers, Scott Shenker, and Lixia Zhang. “MACAW: Amedia access protocol for wireless LAN’s.” In proceedings of the SIGCOMM ’94 Conference on Communications Architectures, Protocols and Applications, pages 212-225, August 1994.
[3]J. J. Garcia-Luna-Aceves. “Floor Acquisition Multiple Access (FAMA) for Packet-Radio Networks,". In ACM SIGCOMM''95, pages pp. 262-273. 1995.
[4]C. R. Lin and M. Gerla, "MACA/PR: An Asynchronous Multimedia Multihop Wireless Network, Proceedings of IEEE Infocom''97, 1997.
[5]IEEE: 1999,”Wireless LAN Medium Access Control (MAC) and Physical Layer Specifications”. ANSI/IEEE Standard 802.11,1999 Edition
[6]Yu-Chee Tseng, Chih-Shun Hsu, Ten-Yueng Hsieh “Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks”
[7]Younggoo Kwon, Yuguang Fang and Haniph Latchman "Fast Collision Resolution (FCR) MAC Algorithm for Wireless Local Area Networks" IEEE TCGN Best Paper Award at IEEE High-Speed Networks Symposium 2002.
[8]C. Wu, V. Li, “Receiver-initiated busy-tone multiple access in packet radio networks.” Applications, Technologies, Architectures, and Protocols for Computer Communication Proceedings of the ACM workshop on Frontiers in computer communications technology Pages: 336 – 342, 1987
[9]Singh,S. and C.Raghavendra:1999,”PAMAS:Power Aware Multi-Acess protocol with Signaling for Ad Hoc Networks”
[10]Ye, W. , J. Heidemann, and D. Estrin :June 2002,”An Energy-Efficient MAC Protocol for Wireless Sensor Networks”. IEEE INFOCOM 2002 pp. 1567-1576
[11]V. Rajendran, K. Obraczka, J. J. Garcia-Luna-Aceves, ”TRAMA: Energy-efficient collision-free medium access control for wireless sensor networks” Conference On Embedded Networked Sensor Systems Proceedings of the first international conference on Embedded networked sensor systems Los Angeles, California, USA Pages: 181 - 192
[12]R. Cunningham and V. Cahill. “Time bounded medium access control for ad hoc networks.” In Proceedings of the Second ACM International Workshop on Principles of Mobile Computing (POMC''02), pages 1-8, Toulouse, France, Oct. 2002. ACM Press.
[13]C.-H. Yeh, "ROAD: A Variable-Radius MAC Protocol for Ad Hoc Wireless Networks," Proc. IEEE VTC 2002 (Spring), pp. 399-403.
[14]Timothy X Brown ,“Ad Hoc Resource Allocation in Cellular Systems”
[15]Ravi Prakash, Niranjan G. Shivaratri, Mukesh Sighal “Distributed Dynamic Channel Allocation for mobile computing” Symposium on Principles of Distributed Computing 1995
[16]Sanket Nesargi Ravi Prakash “Distributed Wireless Channel Allocation in Networks with Mobile Base Stations” in Proc. 8 ''h Annual Joint Conference of the IEEE Computer & Communications Societies (INFOCOM''99), March 23-25, 1999, New York, vol. 2, pp. 592-600.
[17]G. Kulkarni, V. Raghunathan, M. B. Srivastava, and M. Gerla, "Channel Allocation in OFDMA based Wireless Ad Hoc Networks", SPIE International Conference on Advanced Signal Processing Algorithms, Architectures, and Implementations, July 2002.
[18]M. Gerla and J. T.-C. Tsai, "Multicluster, Mobile, Multimedia Radio Network," ACM Baltzer J. Wireless Networks, vol. 1, no. 3, 1995, pp. 255-265.
[19]David Grace “Distributed Dynamic Channel Assignment for the Wireless Environment “1998
[20]B. Krishnamachari, D. Estrin, and S. Wicker, “The Impact of Data Aggregation in Wireless Sensor Networks,” In International Workshop on Distributed Even-Based Systems, Vienna, Austria, July 2002.
[21]Localized Topology Generation Mechanisms for Wireless Sensor Networks
[22]C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann. Impact of network density on data aggregation in wireless sensor networks, 2001.
[23]Skiena, S. "Edge Colorings." §5.5.4 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, p. 216, 1990.
[24]John G. Proakis. Digital Communications. McGraw-Hill, New York, second edition, 1989.
[25]http://www.isi.edu/nsnam/ns/ NS2 network simulator
[26]J. Elson and D. Estrin. Time synchronization for wireless sensor networks. In IPDPS 2001, April 2001
[27]A. Ephremides and T. Truong. “Scheduling broadcasts in multihop radio networks.” IEEE Transactions on Communications, 38(4): 456-460, April 1990
[28]L. M. Feeney and M. Nilsson. “Investigating the energy consumption of a wireless network interface in an ad hoc networking environment.” In IEEE INFOCOM, 2001.
[29]C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann. “Impact of network density on data aggregation in wireless sensor networks”, 2001
[30]J. Ju and V. Li “An optimal topology-transparent scheduling method in multihop packet radio networks,” IEEE/ACM Transactions on Networking, 6(3): 298-306, June 1998
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔