跳到主要內容

臺灣博碩士論文加值系統

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

詳目顯示

我願授權國圖
: 
twitterline
研究生:鍾佩倫
研究生(外文):Pei-Lun Chung
論文名稱:運用方向性天線於無線感測網路之階層式排序管理研究
論文名稱(外文):Hierarchical Scheduling Management for Wireless Sensor Networks with Directional Antennas
指導教授:溫志煜
指導教授(外文):Chih-Yu Wen
學位類別:碩士
校院名稱:國立中興大學
系所名稱:通訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2010
畢業學年度:98
語文別:英文
論文頁數:45
中文關鍵詞:方向性天線階層式排序感測區塊生命週期
外文關鍵詞:wireless sensor networksclustering algorithmcluster maintenance
相關次數:
  • 被引用被引用:0
  • 點閱點閱:120
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
近幾年來,通訊技術、微型製造技術及嵌入式處理技術的提升,促使微小的感測器可以內嵌感測、計算及通訊等多樣化功能。此類感測器不但能偵測及感應環境的變化,更能分析所蒐集到的資訊,且透過無線通訊的功能將資料傳回至控制端。然而,感測器在做通訊及計算運作時,會造成能源的消耗。所以,如何將有限的能源做有效的運用,使得感測器擁有更長的生命週期,為一重要的研究議題。本篇論文針對無線感測網路,提出一個利用方向性天線於階層式排序管理的演算法。在網路初始階段,從建立好的叢集(Cluster)拓樸當中,利用方向性天線將每個感測器的傳輸範圍分為多個區塊,並利用這些分割好的區塊來輪流感測,以達到能源的有效使用,進而的達到延長整個感測網路生命週期的目的。

This thesis proposes a decentralized algorithm for organizing an ad-hoc sensor network into clusters with directional antennas. The proposed Hierarchical Scheduling scheme aims to reduce the sensing redundancy and maintain sufficient sensing coverage and network connectivity in sensor networks. With directional antennas dividing all of sensors into several sectors and local criterions, cluster performance may be substantially improved and sensing redundancy and communication interference can be drastically suppressed. The simulation results show that the proposed scheme achieves connected coverage and provides efficient network topology management.

摘要 I
ABSTRACT II
CONTENTS III
LIST OF TABLE IV
LIST OF FIGURES V
CHAPTER 1.INTRODUCTION 1
CHAPTER 2.LITERATURE REVIEW 4
2.1.SCHEDULING WITH OMNIDIRECTIONAL ANTENNA 4
2.2.SCHEDULING WITH DIRECTIONAL ANTENNA 5
CHAPTER 3.HIERARCHICAL SCHEDULING ALGORITHM 7
3.1.CLUSTER FORMATION FOR SCHEDULING MANAGEMENT 7
3.2.HIERARCHICAL SCHEDULING VIA DIRECTIONAL ANTENNAS (HSDA) 10
3.2.A.Phase I: Choosing the Communication Sectors in Round 1. 11
3.2.B.Phase II: Determine the sensing sectors in Round 2 and Round 3. 15
CHAPTER 4.ANALYSIS OF ENERGY CONSUMPTION 22
4.1.ENERGY CONSUMPTION OF DIRECTIONAL ANTENNA 22
4.2.SENSOR LIFETIME AND CLUSTER LIFETIME 24
CHAPTER 5.SIMULATION RESULTS 27
5.1.COVERAGE AND OVERLAP 27
5.2.ENERGY CONSUMPTION 34
CHAPTER 6.CONCLUSIONS 40
REFERENCES 41



[1]R. Iyengar, K. Kar and S. Banerjee. ``Low-coordination Topologies for Redudancy in Sensor Networks,'' in Proc. of ACM MobiHoc, 2005.

[2]X. Wang, G. Xing, Y. Zhang et al. ``Integrated coverage and connectivity configuration in wireless sensor networks,'' in Proc. of ACM Sensys, 2003.

[3]R. Choudhury and N. Vaidya. ``Impact of Directional Antennas on Ad Hoc Routing,'' Personal Wireless Communications, vol 2775, pp 590-600, 2003.

[4]C. Florens and R. McEliece. ``Scheduling Algorithms for Wireless Ad-hoc Sensor Networks,'' in Proc. of IEEE GLOBECOM, 2002.

[5]X. Huang, J. Wang and Y. Fang. ``Achieving Maximum Flow in Interference-aware Wireless Sensor Networks with Smart Antennas,'' Ad Hoc Networks, vol 5:6, pp 885-896, 2007.

[6]Y. Ko, V. Shankarkumar and N. Vaidya. ``Medium Access Control Protocols Using Dirctional Antennas in Adhoc Networks,'' in Proc. of IEEE INFOCOM, 2001.

[7]R. Ramanathan. ``On the Performance of Beamforming Antennas in Ad Hoc Network,'' in Proc. of ACM MobiHoc, 2001.

[8]C. Santivanez and J. Redi. ``On the Use of Directional Antennas for Sensor Networks,'' in Proc. of MILCOM, 2003.

[9]X. Han, X. Cao, E. Lloyd et al. ``Deploying Directional Sensor Networks with Guaranteed Connectivity and Coverage,'' in Proc. of IEEE SECON, 2008.

[10]Z. Yu, J. Teng, X. Bai, D. Xuan, and W. Jia, ``Connected Coverage in Wireless Sensor Networks with Directional Antennas,'' The Ohio State University Technical Report, 2009.
[11]C.-Y. Wen and W. A. Sethares, ``Automatic decentralized clustering for wireless sensor networks,'' in EURASIP Journal on Wireless Communications and Networking, vol. 5, pp. 686-697, October 2005.

[12]Yan, T.; He, T.; Stankovic, J. Differentiated surveillance for sensor networks, In Proc. of ACM Conference on Embedded Networked Sensor Systems. Los Angeles, CA, USA, 2003; pp. 51-62.

[13]Liu, B.; Towsley, D. A study on the coverage of large-scale sensor networks, In Proc. of the First IEEE International Conf. Mobile Ad-Hoc and Sensor Systems. Fort Lauderdale, FL, USA, 2004; pp. 475-483.

[14]Ren, S.; Li, Q.; Wang, H.; Chen, X.; Zhang, X. Design and analysis of sensing scheduling algorithms under partial coverage for object detection in sensor networks. IEEE Trans. Parallel Distrib. Syst. 2007, 18, 334–350.

[15]Turau, V.;Weyer, C. Scheduling transmission of bulk data in sensor networks using a dynamic tdma protocol, In Proc. of the International Workshop on Data Intensive Sensor Networks. Mannheim, Germany, 2007; pp. 321-325.

[16]Hohlt, B.; Doherty, L.; Brewer, E. Flexible power scheduling for sensor networks, In Proc. of the 3rd International Symposium on Information Processing in Sensor Networks. Berkeley, CA, USA, 2004; pp. 205-214.

[17]Schrage, D.; Gonsalves, P. G. Sensor scheduling using ant colony optimization, In Proc. of the 6th International Conference of Information Fusion, Vol. 1. Cairns, Australia, 2003; pp. 379-385.

[18]Decker, C.; Riedel, T.; Peev, E.; Beigl, M. Adaptation of on-line scheduling strategies for sensor network platforms, In Proc. of the Third IEEE International Conference on Mobile Ad-hoc and Sensor Systems. Vancouver, Canada, 2006; pp. 534-537.

[19]Chamberland, J.-F.; Veeravalli, V. V. The art of sleeping in wireless sensing systems, In Proc. of the IEEE Workshop on Statistical Signal Processing. St. Louis, Missouri, USA, 2003; pp. 17-20.

[20]Tian, D.; Georganas, N. D. A node scheduling scheme for energy conservation in large wireless sensor networks. Wirel. Commun. Mob. Comput. 2003, 3, 271–290.

[21]Heinzelman, W. R.; Chandrakasan, A.; Balakrishnan, H. Energy-efficient communication protocol for wireless microsensor networks, In Proc. of the 33rd Hawaii International Conference on System Sciences. Hawaii, USA, 2000; pp. 1-10.

[22]Chang, R.-S.; Kuo, C.-J. An energy efficient routing mechanism for wireless sensor networks, In Proc. of the 20th International Conference on Advanced Information Networking and Applications. Vienna, Austria, 2006; pp. 308-312.

[23]Cheng, C. T.; Tse, C. K.; Lau, F. C. M. A bio-inspired scheduling scheme for wireless sensor networks, In Proc. of IEEE 67th Vehicular Technology Conference. Singapore, Singapore, 2008; pp. 223-226.

[24]Premkumar, K.; Kumar, A. Optimal sleep-wake scheduling for quickest intrusion detection using sensor networks, In Proc. of IEEE INFOCOM. Phoenix, AZ, USA, 2008; pp. 2074-2082.

[25]Xiao, Y.; Zhang, Y.; Sun, X.; Chen, H. Asymptotic coverage and detection in randomized scheduling algorithm in wireless sensor networks, In Proc. of IEEE ICC. Glasgow, Scotland, 2007; pp.3541-3545.

[26]Xiao, Y.; Chen, H.; Zhang, Y.; Du, X.; Sun, B.; Wu, K. Intrusion objects with shapes under randomized scheduling algorithm in sensor networks, In Proc. of the 28th International Conference on Distributed Computing Systems Workshops. Beijing, China, 2008; pp. 315-320.

[27]Abrams, Z.; Goel, A.; Plotkin, S. Set k-cover algorithms for energy efficient monitoring in wsns, In Proc. of IPSN. Berkeley, CA, USA, 2004, pp. 424-432.

[28]Meguerdichian, S.; Koushanfar, F.; Potkonjak, M.; Srivastava, M. Coverage problems in wireless ad-hoc sensor networks, In Proc. of IEEE INFOCOM. Anchorage, Alaska, USA, 2001; pp. 1380-1387.

[29]Wu, K.; Gao, Y.; Li, F.; Xiao, Y. Lightweight deploymentaware scheduling for wsns. ACM/Springer Mobile Networks and Applications (MONET) 2005, 10, 837–852.
[30]Ye, F.; Zhong, G.; Cheng, J.; Lu, S.; Zhang, L. Peas: A robust energy conserving protocol for long-lived sensor networks, In Proc. of ICNP. Riverside, CA, USA, 2002; pp. 28-37.

[31]Slijepcevic, S.; Potkonjak, M. Power efficient organization of wsns, In Proc. of ICC, Vol. 2. Helsinki, Finland, 2001, pp. 472-476.

[32]Liu, C.;Wu, K.; Xiao, Y.; Sun, B. Random coverage with guaranteed connectivity: Joint scheduling for wsns. IEEE Trans. Parallel Distrib. Syst. 2006, 17, 562–575.

[33]Gupta, V.; Chung, T. H.; Hassibi, B.; Murray, R.M. On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage. Automatica 2006, 42, 251–260.

[34]Shakkottai, S.; Srikant, R.; Shroff, N. Unreliable sensor grids: Coverage, connectivity and diameter, In Proc. of INFOCOM. San Francisco, CA, USA, 2003; pp. 1073-1080.

[35]Zhang, H.; Hou, J. Maintaining coverage and connectivity in large sensor networks. Ad Hoc Sens. Wirel. Netw. 2004, 1, 89–123.

[36]Choi, W.; Das, S. K. Coverage-adaptive random sensor scheduling for application-aware data gathering in wireless sensor networks. Comput. Commun. 2006, 29, 3467–3482.

[37]Wang, L.; Xiao, Y. A survey of energy-efficient scheduling mechanisms in sensor networks. Mob. Netw. Appl. 2006, 11, 723–740.

[38]Sun, K.; Ning, P.; Wang, C. Fault-tolerant cluster-wise clock synchronization for wireless sensor networks. IEEE Trans. Dependable Secure Comput. 2005, 2, 177–189.

[39]Tian,D., and Georganas, N.D. Location and calculation-free node scheduling schemes in large wireless sensor networks.Ad Hoc Networks 2 (2004),65-85.

[40]M Shahidul Alam,``Location and calculation-free node scheduling schemes in a wireless sensor network using directional antenna'',Master thesis,Univ. of Australia, Western,2005.
[41]Y.-C. Chen, P.-L. Chung, and C.-Y. Wen, “On Autonomous Clustering in Wireless Sensor Networks With Directional Antennas,” In Proc. of SensorComm2010, Venice, Italy, July 2010.

[42]Joa-Ng, M.; Lu, I.-T. A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks. IEEE J. Sel. Areas Commun. 1999, 17, 1415–1425.

[43]Chatterjee, M.; Das, S. K.; Turgut, D. Wca: A weighted clustering algorithm for mobile ad hoc networks. J. Cluster Comput. 2002, 5, 193–204.


QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 張火燦、余月美(2008)。服務品質、顧客滿意度與顧客忠誠度關係之研究。明新學報,34(1),127-140。2010年6月12日,取自C.E.P.S中文電子期刊。
2. 李城忠、沈德裕(2007)。運動觀光特色對遊客認知價值與滿意度影響之研究─以日月潭萬人泳渡為例。人文暨社會科學期刊,3(1),17-26。
3. 高俊雄(2003)。運動觀光之規劃與發展。國民體育季刊,(138),7-11。
4. 康正男、胡林煥與周宇輝(2009)。顧客知覺服務品質、滿意度與忠誠度:臺灣大學運動休閒館之研究。臺灣體育運動管理學報,(9),101-116。2010年6月12日,取自C.E.P.S中文電子期刊。
5. 黃秋藤、胡俊傑、楊倩姿(2010)。服務品質、服務價值、休閒體驗、滿意度與行爲意向之研究-以澎湖海上平台爲例。島嶼觀光研究,3(1),81-99。2010年6月12日,取自C.E.P.S中文電子期刊。
6. 吳政隆、張良漢、丁淑君(2008)。高爾夫球場的服務品質、顧客滿意與行為意向之研究。休閒產業管理學刊,1(3),1-14。2010年6月12日,取自C.E.P.S中文電子期刊。
7. 林聰哲(2008)。中部地區高爾夫球場服務品質、消費者知覺價值、滿意度與行爲意向之研究。管理實務與理論研究,2(4),196-214。2010年6月12日,取自C.E.P.S中文電子期刊。
8. 林士彥、張良漢、蘇士博(2007)。賽會服務品質與價值對現場觀眾滿意度及忠誠度之相關性研究-以中華職棒為例。體育學報,40(1),77-92。2010年6月12日,取自C.E.P.S中文電子期刊。
9. 江中皓(2003)。我國運動觀光發展契機與潛力之評估─以高爾夫假期為例。國民體育季刊,(138),12-17。