Please use this identifier to cite or link to this item:
標題: 運用方向性天線於無線感測網路之階層式排序管理研究
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.

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.
其他識別: U0005-1008201016262700
Appears in Collections:通訊工程研究所

Show full item record

Google ScholarTM


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