Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/4876
標題: 運用方向性天線於無線感測網路之階層式排序管理研究
Hierarchical Scheduling Management for Wireless Sensor Networks with Directional Antennas
作者: 鍾佩倫
Chung, Pei-Lun
關鍵字: wireless sensor networks
方向性天線
clustering algorithm
cluster maintenance
階層式
排序
感測區塊
生命週期
出版社: 通訊工程研究所
引用: [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.
摘要: 近幾年來,通訊技術、微型製造技術及嵌入式處理技術的提升,促使微小的感測器可以內嵌感測、計算及通訊等多樣化功能。此類感測器不但能偵測及感應環境的變化,更能分析所蒐集到的資訊,且透過無線通訊的功能將資料傳回至控制端。然而,感測器在做通訊及計算運作時,會造成能源的消耗。所以,如何將有限的能源做有效的運用,使得感測器擁有更長的生命週期,為一重要的研究議題。本篇論文針對無線感測網路,提出一個利用方向性天線於階層式排序管理的演算法。在網路初始階段,從建立好的叢集(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.
URI: http://hdl.handle.net/11455/4876
其他識別: U0005-1008201016262700
文章連結: http://www.airitilibrary.com/Publication/alDetailedMesh1?DocID=U0005-1008201016262700
Appears in Collections:通訊工程研究所

文件中的檔案:

取得全文請前往華藝線上圖書館



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.