Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/9330
標題: 應用高效能演算法在叢集式無線感測網路中實踐合作式排程與控制之研究
Energy-Efficient Algorithms for Cooperative Scheduling and Control in Hierarchical Wireless Sensor Networks
作者: 陳映熾
Chen, Ying-Chih
關鍵字: 無線傳感測網路;Wireless Sensor Networks;排程管理;拓撲控制;合作式目標追蹤;Scheduling Management;Topology Control;Cooperative Target Tracking
出版社: 電機工程學系所
引用: [1] C.-Y. Wen and Y.-C. Chen, “Dynamic Hierarchical Sleep Scheduling for Wireless Ad-Hoc Sensor Networks,” Sensors, Special Issue on Wireless Sensor Technologies and Applications, vol. 9, no. 5, pp. 3908-3941, May 2009. [2] R. Choudhury and N. Vaidya, “Impact of Directional Antennas on Ad HocRouting,” Personal Wireless Communications, vol 2775, pp. 590-600, 2003. [3] 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. [4] C. Santivanez and J. Redi, “On the Use of Directional Antennas for Sensor Networks,” in Proc. of MILCOM, 2003. [5] X. Han, X. Cao, E. Lloyd et al., “Deploying Directional Sensor Networks with Guaranteed Connectivity and Coverage,” in Proc. of IEEE SECON, 2008. [6] M. A. Guvensan and A. G. Yavuz, “On coverage issues in directional sensor networks: a survey,” Ad hoc Networks, Elsevier, 2011. [7] 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. [8] Y.-C. Chen, P.-L. Chung, and C.-Y. Wen, “On Autonomous Clustering in Wireless Sensor Networks With Directional Antennas,” in Proc. of the 2010 Fourth International Conference on Sensor Technologies and Applications- Sensor-Comm2010, Venice, Italy, pp. 531-538, July 2010. [9] Y.-C. Chen and C.-Y. Wen, “Decentralized Cooperative TOA/AOA TargetTracking for Hierarchical Wireless Sensor Networks,” Sensors, Special Issue on Ubiquitous Sensing, vol.12, no.11, pp. 15308-15337, November 2012 [10] V. Krishnamurthy, “Algorithms for optimal scheduling and management of hidden Markov model sensors,” IEEE Trans. Signal Processing, vol. 50, no. 6, pp. 1382-1396, 2002. [11] M. Rezaeian, “Sensor Scheduling for Optimal Observability Using Estimation Entropy,” Proceedings of IEEE PerCom Workshops, vol. 4, pp. 19-23, 2007. [12] D. Tian and N. D. Georganas, “A Node Scheduling Scheme for Energy Conservation in Large Wireless Sensor Networks,” Wireless Communications and Mobile Computing, pp. 271-290, 2003. [13] X. Wang, G. Xing, Y. Zhang et al., “Integrated coverage and connectivity configuration in wireless sensor networks,” ACM Int’l Conf. on Embedded Networked Sensor Systems (SenSys), pp. 28-39, 2003. [14] V. Gupta et al., “On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage,” Automatica, vol. 42, pp. 251-260, 2006. [15] J.-J. Xiao, S. Cui, and Z.-Q. Luo, “Power Scheduling of Universal Decentralized Estimation in Sensor Networks,” IEEE Transactions on Signal Processing, vol. 54, no. 2, pp. 413-422, 2006. [16] L. M. Huie, X. He, and A. Yener, “Joint Power Scheduling and Estimator Design for Sensor Networks Across Parallel Channels,” Proceedings of ICC 2008, pp. 4381-4385, 2008. [17] R. Iyengar, K. Kar and S. Banerjee, “Low-coordination Topologies for Redudancy in Sensor Networks,” In Proc. of ACM MobiHoc, 2005. [18] J.-F. Chamberland and V. V. Veeravalli, “The art of sleeping in wireless sensing systems,” In Proc. of the IEEE Workshop on Statistical Signal Processing, pp. 17-20, 2003. [19] W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy- Efficient Communication Protocol for Wireless Microsensor Networks,” in Proceedings of IEEE HICSS, January 2000. [20] R.-S. Chang and C.-J. Kuo, “An Energy Efficient Routing Mechanism for Wireless Sensor Networks,” In Proc. of the 20th International Conference on Advanced Information Networking and Applications, pp. 308-312, 2006. [21] D. Tian and D. Georganas, “A coverage-preserving node scheduling scheme for large WSNs,” In Proc. of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 32-41, 2002. [22] C. T. Cheng, C. K. Tse and F. C. M. Lau, “A Bio-Inspired Scheduling Scheme for Wireless Sensor Networks,” In Proc. of IEEE 67th Vehicular Technology Conference, pp. 223-226, 2008. [23] K. Premkumar and Anurag Kumar, “Optimal Sleep-Wake Scheduling for Quickest Intrusion Detection using Sensor Networks,” In Proc. of IEEE IN-FOCOM, pp. 2074-2082, 2008. [24] Y. Xiao, Y. Zhang, X. Sun and H. Chen, “Asymptotic Coverage and Detection in Randomized Scheduling Algorithm in Wireless Sensor Networks,” In Proc. Of IEEE ICC, pp. 3541-3545, 2007. [25] Yang Xiao, Hui Chen, Yanping Zhang, Xiaojiang Du, Bo Sun and Kui Wu, “Intrusion Objects with Shapes under Randomized Scheduling Algorithm in Sensor Networks,” In Proc. of the 28th International Conference on Distributed Computing Systems Workshops, pp. 315-320, 2008. [26] Z. Abrams, A. Goel and S. Plotkin, “Set k-cover algorithms for energy efficient monitoring in WSNs,” In Proc. of IPSN, pp. 424-432, 2004. [27] S. Meguerdichian, F. Koushanfar, M. Potkonjak and M. Srivastava, “Coverage problems in wireless ad-hoc sensor networks,” In Proc. of IEEE INFOCOM, pp. 1380-1387, 2001. [28] K. Wu, Y. Gao, F. Li and Y. Xiao, “Lightweight deployment aware scheduling for WSNs,” In ACM/Springer Mobile Networks and Applications (MONET), pp. 837-852, 2005. [29] F. Ye, G. Zhong, J. Cheng, S. Lu and L. Zhang, “Peas: A robust energy conserving protocol for long-lived sensor networks,” In Proc. of ICNP, pp. 28-37, 2002. [30] Himanshu Gupta, Zongheng Zhou, Samir R. Das and Quinyi Gu, “Connected sensor cover: Selforganization of sensor networks for efficient query execution,” In IEEE/ACM Trans. on Networking, vol. 14, pp. 55-67, 2006. [31] C. Schurgers, V. Tsiatsis, S. Ganeriwal and M. Strivastava, “Topology management for sensor networks: Exploiting latency and density,” In Proc. of MobiHoc, pp. 135-145, 2002. [32] S. Slijepcevic and M. Potkonjak, “Power efficient organization of WSNs,” In Proc. of ICC, vol. 2, pp. 472-476, 2001. [33] S. Shakkottai, R. Srikant and N. Shroff, “Unreliable sensor grids: Coverage, connectivity and diameter,” In Proc. of INFOCOM, pp. 1073-1080, 2003. [34] H. Zhang and J. Hou, “Maintaining coverage and connectivity in large sensor networks,” In Ad Hoc Sens. Wirel. Netw., vol. 1, pp. 89-123, 2004. [35] Wook Choi and Sajal K. Das, “Coverage-adaptive random sensor scheduling for application-aware data gathering in wireless sensor networks,” In Comput. Commun., vol. 29, pp. 3467-3482, 2006. [36] L. Wang and Y. Xiao, “A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks,” In Mob. Netw. Appl., vol. 11, pp. 723-740, 2006. [37] 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. [38] Kun Sun and Peng Ning and Cliff Wang, “Fault-Tolerant Cluster-Wise Clock Synchronization for Wireless Sensor Networks,” In IEEE Trans. Dependable Se-cure Comput., vol. 2, pp. 177-189, 2005. [39] P. Billingsley, “Probability and Measure,” In John-Wiley & Sons, NY, USA, 1979. [40] S. Kumar, “Neural Networks: A Classroom approach,” In McGraw-Hill: Singapore, 2005. [41] H. E. Robbins, “On the measure of a random set. I.,” Ann. Math. Statist., vol. 15, pp. 70-74, 1944. [42] F. Garwood, “The Variance of the Overlap of Geometrical Figures with Reference to a Bombing Problem,” In Biometrika, vol. 34, pp. 1-17, 1947. [43] M. Chatterjee, S. K. Das, and D. Turgut, “WCA: A Weighted Clustering Algorithm for Mobile Ad hoc Networks,” Journal of Cluster Computing, Special issue on Mobile Ad hoc Networking, vol. 5, no. 2, pp. 193-204, 2002. [44] H. Demuth and M. Beale and M. Hagan, “Neural Network Toolbox 6: User’s Guide,” In The MathWorks, Inc., MA, USA, 2008. [45] Paolo Santi, “Topology Control in Wireless Ad Hoc and Sensor Networks,” In John-Wiley & Sons, Chichester, UK, 2005. [46] T. Yan; T. He; J. Stankovic, “Differentiated Surveillance for Sensor Networks,” In Proc. of ACM Conference on Embedded Networked Sensor Systems, pp. 51-62, 2003. [47] B. Liu and D. Towsley, “A Study on the Coverage of Large-Scale Sensor Networks,” In Proc. of the First IEEE International Conf. Mobile Ad-Hoc and Sensor Systems, pp. 475-483, 2004. [48] S. Ren, Q. Li, H.Wang, X. Chen and X. Zhang, “Design and Analysis of Sensing Scheduling Algorithms under Partial Coverage for Object Detection in Sensor Networks,” In IEEE Trans. Parallel Distrib. Syst., vol. 18, pp. 334-350, 2007. [49] V. Turau and C. Weyer, “Scheduling transmission of bulk data in sensor networks using a dynamic TDMA protocol,” In Proc. of the International Workshop on Data Intensive Sensor Networks, pp. 321-325, 2007. [50] B. Hohlt, L. Doherty and E. Brewer, “Flexible power scheduling for sensor networks,” In Proc. of the 3rd International Symposium on Information Processing in Sensor Networks, pp. 205-214, 2004. [51] D. Schrage and P. G. Gonsalves, “Sensor scheduling using ant colony optimization,” In Proc. of the 6th International Conference of Information Fusion, pp. 379-385, 2003. [52] C. Decker, T. Riedel, E. Peev, and M. Beigl, “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, pp. 534-537, 2006. [53] C. Liu, K. Wu, Y. Xiao and B. Sun, “Random Coverage with Guaranteed Connectivity: Joint Scheduling for WSNs,” In IEEE Trans. Parallel Distrib. Syst., vol. 17, pp. 562-575, 2006. [54] M. Joa-Ng and I-Tai Lu, “A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks,” In IEEE J. Sel. Areas Commun., vol. 17, pp. 1415-1425, 1999. [55] C. Kakoyiannis, S. Troubouki and P. Constantinou. “Comparison of Efficient Small Antennas for Wireless Microsensors through Simulation and Experiment,” in Proc. of ISWPC, 2008. [56] G. Whyte. Antennas for Wireless Sensor Network Applications. PhD Thesis, University of Glasgow, 2008. [57] Erik ‥Ostr‥om, Luca Mottola, and Thiemo Voigt. “Evaluation of an Electronically Switched Directional Antenna for Real-world Low-power Wireless Networks,” in Proc. of the 4th International Workshop on Real-world Wireless Sensor Networks, 2010. [58] G. Giorgetti, A. Cidronali, S. Gupta et al. “Exploiting Low-Cost Directional Antennas in 2.4 GHz IEEE 802.15.4 Wireless Sensor Networks,” in Proc. of the ECWT, 2007. [59] C. Kakoyiannis, S. Troubouki and P. Constantinou. “Design and Implementation of Printed Multi-Element Antennas on Wireless Sensor Nodes,” in Proc. Of ISWPC, 2008. [60] C. G. Kakoyiannis, P. Gika, and P. Constantinou, “Compact antennas with reduced mutual coupling for wireless sensor networks,” High Frequency Electronics, vol.8, no. 5, pp. 50-61, May 2009. [61] C. G. Kakoyiannis, A. Kyrligkitsi, and P. Constantinou, “Bandwidth enhancement, radiation properties and ground-dependent response of slotted antennas integrated into wireless sensors,” IET Microwaves, Antennas & Propagation, vol. 4, no. 5, pp. 609-628, May 2010. [62] C. G. Kakoyiannis and P. Constantinou, “Compact printed arrays with embedded coupling mitigation for energy-efficient wireless sensor networking,” Int’l Journal of Antennas and Propagation - Special Issue ”Mutual Coupling in Antenna Arrays”, vol. 2010, Article ID 596291, 18 pages, 2010. [63] O. N. Alrabadi, C. B. Papadias, A. Kalis, N. Marchetti and R. Prasad, “MIMO Transmission and Reception Techniques Using Three-Element ESPAR,” IEEE Communications Letters, vol. 13, no. 4, pp. 236-238, 2009. [64] O. N. Alrabadi, A. Kalis, C. B. Papadias, N. Marchetti and R. Prasad, “Spatial Multiplexing via Antenna Switching,” IEEE Communications Letters, vol. 13, no. 8, pp. 594 - 596, 2009. [65] E. Taillefer, A. Hirata, T. Ohira, “Reactance-domain ESPRIT algorithm for a hexagonally shaped seven-element ESPAR antenna,” IEEE Transactions on Antennas and Propagation, 2005. [66] M. Watanabe, S. Obana, M. Bandai and T.Watanabe, “Empirical discussion on directional MAC protocols for ad hoc networks using a practice smart antenna,” in Proc. IEEE ICC’07, June 2007. [67] Y. Takatsuka, M. Takata, M. Bandai and T. Watanabe, “A MAC protocol for directional hidden terminal and minor lobe problems,” in Proc. WTS’08, April 2008. [68] M. Watanabe, S. Obana, T. Watanabe, “Ad Hoc Networks Testbed Using a Practice Smart Antenna with IEEE802.15.4 Wireless Modules,” in Handbook on Advancements in Smart Antenna Technologies for Wireless Networks, Chapter XXlll pp. 500-512, 2008. [69] D. J. Baker and A. Ephremides, “The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm,” IEEE Transactions on Communications, vol. 29, no. 11, pp. 1694-1701, November 1981. [70] M. Gerla, and J. T. C. Tsai, “Multicluster, Mobile, Multimedia Radio Networks,” Wireless Networks, vol. 1, no. 3, pp. 255-265, 1995. [71] A. D. Amis, R. Prakash, T. H. P. Vuong and D. T. Huynh, “Max-Min D-Cluster Formation in Wireless Ad Hoc Networks,” in Proceedings of IEEE INFOCOM, March 2000. [72] W. R. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An applicationspecific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660-670, October 2002. [73] M. J. Handy, M. Haase, D. Timmermann, “Low energy adaptive clustering hierarchy with deterministic cluster-head selection,” in Proc. of the 4th International Workshop on Mobile and Wireless Communications Network, pp. 9-11, Sept. 2002 [74] M. N. Halgamuge, S. M. Guru, and A. Jennings, “Energy efficient cluster formation in wireless sensor networks,” in Proc. of the 10th International Conference on Telecommunications, vol.2, pp. 1571-1576, 2003. [75] B. S. Geletu, “Modeling the Behavior of an Electronically Switchable Directional Antenna for Wireless Sensor Networks,” SICS Technical Report -T2011:04, Feb. 2011. [76] D. Leang and A. Kalis. “Smart Sensor DVBs: Sensor Network Development Boards with Smart Antennas,” in Proc. of ICCCAS, 2004. [77] O. Younis and S. Fahmy, “HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks,” IEEE Transactions on Mobile Computing, vol. 3, no. 4, 2004. [78] J. Kamimura, N. Wakamiya, and M. Murata, “A distributed clustering method for energy-efficient data gathering in sensor networks,” International Journal of Wireless and Mobile Computing, vol. 1, no. 2, pp. 113-120, 2006. [79] M. Qin and R. Zimmermann, “VCA: an energy-efficient voting-based clustering algorithm for sensor networks,” Journal of Universal Computer Science, vol. 13, no. 1, 2007. [80] O. Younis, M. Krunz, and S. Ramasubramaian, “Node clustering in wireless sensor networks: Recent developments and deployment challenges,” IEEE Network Magazine, 2006. [81] A. A. Abbasia and M. Younisb, “A survey on clustering algorithms for wireless sensor networks,” Computer Communications, vol. 30, no. 14-15, pp. 2826-2841, October 2007. [82] H. Zabiri, and N. Mazuki, “A Black-Box Approach in Modeling Valve Stiction,” International Journal of Mathematical, Physical and Engineering Sciences, vol. 4, no. 1, 2010. [83] R. Qahwaji and T. Colak, “Neural Network-based Prediction of Solar Activities,” in Proc. of CITSA2006, Orlando, 2006. [84] G. J. Pottie and W. J. Kaiser, “Wireless integrated network sensors,” Communications of the ACM, vol. 43, no. 5, pp. 51-58, May 2000. [85] G. Bravos and A. G. Kanatas, “Energy consumption and trade-offs on wireless sensor networks,” in Proc. of the 16th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’05), Berlin, Germany, vol. 2, pp. 1279, September 2005. [86] S. Bhatti and J. Xu, “Survey of Target Tracking Protocols using Wireless Sensor Network,” In Proc. of the 2009 Fifth International Conference on Wireless and Mobile Communications, 2009. [87] Gordon, N.; Salmond, D.; Smith, A. F. M. “Novel approach to nonlinear/non-Gaussian Bayesian state estimation,” Iee Proceedings F Radar and Signal Processing, vol. 140, pp. 107-113, 1993. [88] Arulampalam, M.S.; Maskell, S.; Gordon, N.; Clapp, T. “A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking,” IEEE Trans. On Signal Processing, vol. 50, pp. 174-188, 2002. [89] Julier S.; Uhlmann, J. K. “General decentralized data fusion with Covariance Intersection(CI),” In Handbook of multisensor data fusion; Editor, Hall and Llians, CRC press: Boca Raton, 2001. [90] Y. Zou and K. Chakrabarty, “Target localization based on energy considerations in distributed sensor networks,” Ad Hoc Networks, vol. 1, no. 2-3, pp. 261-272, 2003. [91] M. Chu, H. Haussecker, F. Zhao. “Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks,” International Journal of High Performance Computing Applications, vol. 16, no. 3, pp. 90-110, 2002. [92] H. Wang, G. Pottie, K. Yao, et al. “Entropy-based sensor selection heuristic for target localization,”in Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks. New York: ACM, pp. 36-45, 2004. [93] W. Xiao, S. Zhang, J. Lin, et al. “Energy-efficient adaptive sensor scheduling for target tracking in wireless sensor networks,” Journal of Control Theory and Applications, vol. 2, no. 8,pp. 86-92, 2010. [94] S. Zhang, W. Xiao, M. H. Ang, et al. “IMM filter based sensor scheduling for maneuvering target tracking in wireless sensor networks,” in Proceedings of the International Conference on Intelligent Sensors, Sensor Networks and Information. New York: IEEE, pp. 287-292, 2007. [95] Y. Liu, B. Xu, L. Feng. “Distributed IMM filter based dynamic-group scheduling scheme for maneuvering target tracking in wireless sensor network,” in Proceedings of the 2nd International Congress on Image and Signal Processing. New York: IEEE, pp. 1-6, 2009. [96] Suganya S. , “A Cluster-based Approach for Collaborative Target Tracking in Wireless Sensor Networks,” in Proc. of the First International Conference on Emerging Trends in Engineering and Technology - ICETET2008, pp.276-281, 2008. [97] F. Zhao, J. Shin, and J. Reich, “Information-driven dynamic sensor collaboration for tracking applications,” IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 61-72, 2002. [98] J. Wei, H. Liu, and Z. Yu, “An Energy-Efficient Target Tracking Framework in Wireless Sensor Networks,” EURASIP Journal on Advances in Signal Processing, vol. 2009, pp. 1-14, 2009. [99] X. Wu, G. Huang, D. Tang, and X. Qian, “A Novel Adaptive Target Tracking Algorithm in Wireless Sensor Networks,” R. Chen (Ed.): ICICIS 2011, Part II, CCIS 135, pp. 477-486, 2011. [100] A. Oka and L. Lampe, “Distributed Target Tracking Using Signal Strength Measurements by a Wireless Sensor Network,” IEEE JSAC, vol. 28, no. 7, pp. 1006-1015, Sept. 2010. [101] T. He, S. Krishnamurthy, J. Stankovic, et al. “VigilNet: An integrated sensor network system for energy-efficient surveillance,” ACM Transactions Sensor Networks, pp. 1-38, vol. 2, no. 1, 2006. [102] W. Xiao, L. Xie, J. Lin, et al. “Multi-sensor scheduling for reliable target tracking in wireless sensor networks,” in Proc. of the 6th International Conference on ITS Telecommunications. New York: IEEE, pp. 996-1000, 2006. [103] J. Lin, W. Xiao, F. Lewis, et al. “Energy-efficient distributed adaptive multisensory scheduling for target tracking in WSN,” IEEE Transactions on Instrument and Measurement, vol. 58, no. 6, pp. 1886-1896, 2009. [104] X. Yang, K. Xing, K Shi, et al. “Dynamic collaborative algorithm for maneuvering target tracking in sensor networks,” Acta Automatic Sinica, vol. 33, no. 10, pp. 1030-1035, 2007. [105] Ma, H.; Ng, B. W.-H. “Distributive Target Tracking in Wireless Sensor Networks under Measurement Origin Uncertainty.” In Proc. of the Intelligent Sensors, Sensor Networks and Information, pp. 299-304, 2007. [106] Y. Liu, B. Xu, L. Feng, “Energy-balanced multiple-sensor collaborative scheduling for maneuvering target tracking in wireless sensor networks,” Journal of Control Theory and Applications, vol. 9, no. 1, pp. 58-65, 2011. [107] Jason L. Williams, John W. Fisher III, and Alan S. Willsky, “Optimization Approaches to dynamic routing of measurements and models in a sensor network object tracking problem,” 2005. [108] Savvides, A.; Han, C.C.; Srivastava, M.B. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of ACM SIGMOBILE, Rome, Italy, pp. 166-179, July 16-21, 2001. [109] Zhao F.; Guibas, L. J. In Wireless Sensor Networks: An Information Processing Approach; Morgan Kaufmann: USA, 2004. [110] Pinheiro, P.; Lima, P. Bayesian sensor fusion for cooperative object localization and world modeling. In Proceedings of the 8th Conference on Intelligent Autonomous Systems, Amsterdam, The Netherlands, pp. 1-8, March 10-13, 2004. [111] Aspnes, J.; Eren, T.; Goldenberg, D.K.; Morse, A.S.; Whiteley, W.; Yang, Y.R.; Anderson, B.D.O.; Belhumeur., P.N. “A theory of network localization,” IEEE Trans. Mob. Comput, vol. 5, pp. 1663-1678, 2006. [112] H. C. So and E. M. K. Shiu, “Performance of TOA-AOA hybrid mobile location,” IEICE Trans. Fundamentals, vol. E86-A, no. 8, pp. 2136-2138, Aug. 2003. [113] K. Pister, “Smart Dust,” keynote address, IPSN’03. [114] Chipcon CC2420 datasheet, Texas Instruments, 2007.
摘要: 
為了維持無線感測網路運作的擴展性與穩定性,本研究提出高效能的管理與控制演算法,並將網路運作的設計原則分為兩個觀點進行討論:(1) 感測節點能源管理:為了解決感測排程的問題,本研究提出叢集式排程演算法,使各個感測節點利用區域性的資訊建立監測的範圍以及網路的連結,以實現動態感測睡眠排程的目的;(2) 高效能拓撲控制:本研究利用群集演算法架構、方向性天線、隨機時間計數器以及鄰近的資訊,建立自動化群集機制,並且整合群集控制以及方向性天線的優點,使無線感測網路得以建立完整的感測範圍與健全的網路傳輸連結。此外,本研究透過上述的兩觀點進一步探討無線感測網路在分散式目標追蹤的應用。透過以領導節點為中心的資訊處理架構,領導節點可根據鄰近感測節點的剩餘能源、目標的資訊以及目標追蹤的效能品質等資訊,以完成群組感測排程與合作式目標追蹤的任務。根據模擬結果顯示,本研究所提出的演算法均能在無線感測網路系統中提供高效率的排程與拓樸管理,進而延長網路運作的生命週期。

In order to provide scalability and robustness of the network, this dissertation presents energy-efficient algorithms for networked sensor tasking and control issues from two perspectives: (1) energy-balanced sensor tasking and (2) energy-efficient topology control. For the first perspective, we consider the sensor scheduling problem. The proposed hierarchical scheduling algorithms use a local criterion to simultaneously undertake the sensing coverage and connectivity such that dynamic cluster-based sleep scheduling can be achieved. For the second perspective, we focus on the network topology control problem with directional antennas. In the proposed clustering algorithm, directional antennas, random waiting timers, and a neighbor-based criterion are used to form clusters automatically. The solution combines the advantages of clustering and the strength of directional antennas to achieve both connectivity and sufficient coverage in wireless sensor networks. Referring to the above two perspectives, we further explore the target tracking problem and develop a fully distributed method for cooperative target positioning in wireless sensor applications. The concept of leader-based information processing is conducted to automatically achieve sensor scheduling with multiple tasking sensors in a cluster-based network topology based on sensor residual energy level, target information, and estimation quality. The simulation results show that the proposed algorithms can achieve significant energy conservation and perform effective topology management for wireless sensor networking systems.
URI: http://hdl.handle.net/11455/9330
其他識別: U0005-2401201315385000
Appears in Collections:電機工程學系所

Show full item record
 

Google ScholarTM

Check


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